Digital Commons Network^™

Polynomial Factoring Algorithms And Their Computational Complexity, Nicholas Cavanna

Honors Scholar Theses

Finite fields, and the polynomial rings over them, have many neat algebraic properties and identities that are very convenient to work with. In this paper we will start by exploring said properties with the goal in mind of being able to use said properties to efficiently irreducibly factorize polynomials over these fields, an important action in the fields of discrete mathematics and computer science. Necessarily, we must also introduce the concept of an algorithm’s speed as well as particularly speeds of basic modular and integral arithmetic opera- tions. Outlining these concepts will have laid the groundwork for us to introduce …

Fibonacci Sequence And Orderliness As Observed In The Creations Of Allah, Mohd Rezuan Masran Mr.

Mr. Mohd Rezuan Masran

There are numerous verses in the Quran that encourage Muslims to observe the many creations of Allah. This article is an exploratory discuss ion on the observation of a sequence of numbers known as the Fibonacci sequence (also known as the Fibonacci numbers ) which can be observed in the creations of Allah. The history of Fibonacci sequence dated back to 1202 in the magnum opus of the Italian mathematician, Leonardo Pisano Fibonacci, entitled Liber Abaci ( Book of Calculation ). This article discusses verses in the Quran that encourage us to observe Allah’s creations. T here are many occurrences …

A Frobenius Question Related To Actions On Curves In Characteristic P, Darren B. Glass

Math Faculty Publications

We consider which integers g can occur as the genus and of a curve defined over a field of characteristic p which admits an automorphism of degree pq, where p and q are distinct primes. This investigation leads us to consider a certain family of three-dimensional Frobenius problems and prove explicit formulas giving their solution in many cases.

The Kronecker-Weber Theorem: An Exposition, Amber Verser

Lawrence University Honors Projects

This paper is an investigation of the mathematics necessary to understand the Kronecker-Weber Theorem. Following an article by Greenberg, published in The American Mathematical Monthly in 1974, the presented proof does not use class field theory, as the most traditional treatments of the theorem do, but rather returns to more basic mathematics, like the original proofs of the theorem. This paper seeks to present the necessary mathematical background to understand the proof for a reader with a solid undergraduate background in abstract algebra. Its goal is to make what is usually an advanced topic in the study of algebraic number …

On Cubic Multisections, Andrew Alaniz

Theses and Dissertations - UTB/UTPA

In this thesis, a systematic procedure is given for generating cubic multi-sections of Eisenstein series. The relevant series are determined from Fourier expansions for Eisenstein series by restricting the congruence class of the summation index modulo three. The resulting series are shown to be rational functions of the Dedekind eta function. A more general treatment of cubic dissection formulas is given by describing the dissection operators in terms of linear transformations.

An Algebraic Approach To Number Theory Using Unique Factorization, Mark Sullivan

Honors Theses

Though it may seem non-intuitive, abstract algebra is often useful in the study of number theory. In this thesis, we explore some uses of abstract algebra to prove number theoretic statements. We begin by examining the structure of unique factorization domains in general. Then we introduce number fields and their rings of algebraic integers, whose structures have characteristics that are analogous to some of those of the rational numbers and the rational integers. Next we discuss quadratic fields, a special case of number fields that have important applications to number theoretic problems. We will use the structures that we introduce …

The Fibonacci Sequence And Hosoya's Triangle, Jeffrey Lee Smith

Theses Digitization Project

The purpose of this thesis is to study the Fibonacci sequence in a context many are unfamiliar with. A triangular array of numbers, similar looking to Pascal's triangle, was constructed a few decades ago and is called Hosoya's triangle. Each element within the triangle is created using Fibonacci numbers.

Comparing The Algebraic And Analytical Properties Of P-Adic Numbers With Real Numbers, Joseph Colton Wilson

Theses Digitization Project

This study will provide a glimpse into the world of p-adic numbers, which encompasses a different way to measure the distance between rational numbers. Simple calculations and surprising results are examined to help familiarize the reader to the new space.

A Tale Of Two Workshops: Two Workshops, Three Papers, New Ideas, Gizem Karaali

Pomona Faculty Publications and Research

No abstract provided.

Prove It!, Kenny W. Moran

Journal of Humanistic Mathematics

A dialogue between a mathematics professor, Frank, and his daughter, Sarah, a mathematical savant with a powerful mathematical intuition. Sarah's intuition allows her to stumble into some famous theorems from number theory, but her lack of academic mathematical background makes it difficult for her to understand Frank's insistence on the value of proof and formality.

Orthogonal Polynomials, George Gevork Antashyan

Theses Digitization Project

This thesis will show work on Orthogonal Polynomials. In mathematics, the type of polynomials that are orthogonal to each other under inner product are called orthogonal polynomials. Jacobi polynomials, Laguerre polynomials, and Hermite polynomials are examples of classical orthogonal polynomials that was invented in the nineteenth century. The theory of rational approximations is one of the most important applications of orthogonal polynomials.

Leonhard Euler's Contribution To Infinite Polynomials, Jack Dean Meekins

Theses Digitization Project

This thesis will focus on Euler's famous method for solving the infinite polynomial. It will show how he manipulated the sine function to find all possible points along the sine function such that the sine A would equal to y; these would be roots of the polynomial. It also shows how Euler set the infinite polynomial equal to the infinite product allowing him to determine which coefficients were equal to which reciprocals of the roots, roots squared, roots cubed, etc.

Special Quasi Dual Numbers And Groupoids, Florentin Smarandache, W.B. Vasantha Kandasamy

Branch Mathematics and Statistics Faculty and Staff Publications

In this book the authors introduce a new notion called special quasi dual number, x = a + bg.

Among the reals – 1 behaves in this way, for (– 1)2 = 1 = – (– 1). Likewise –I behaves in such a way (– I)2 = – (– I). These special quasi dual numbers can be generated from matrices with entries from 1 or I using only the natural product ×n. Another rich source of these special quasi dual numbers or quasi special dual numbers is Zn, n a composite number. For instance 8 in Z12 is such that …

Solutions To A Generalized Pell Equation, Kyle Christopher Castro

Theses Digitization Project

This study aims to extend the notion of continued fractions to a new field Q (x)*, in order to find solutions to generalized Pell's Equations in Q [x] . The investigation of these new solutions to Pell's Equation will begin with the necessary extensions of theorems as they apply to polynomials with rational coefficients and fractions of such polynomials in order to describe each "family" of solutions.

Prouhet-Tarry-Escott Problem, Juan Manuel Gutierrez

Theses Digitization Project

The purpose of this research paper is to gain a deeper understanding of a famous unsolved mathematical problem known as the Prouhet-Terry-Escott Problem. The Prouhet-Terry-Escott Problem is a complex problem that still has much to be discovered. This fascinating problem shows up in many areas of mathematics such as the study of polynomials, graph theory, and the theory of integral quadratic forms.

Diagonal Forms And The Rationality Of The Poincaré Series, Dibyajyoti Deb

University of Kentucky Doctoral Dissertations

The Poincaré series, Py(f) of a polynomial f was first introduced by Borevich and Shafarevich in [BS66], where they conjectured, that the series is always rational. Denef and Igusa independently proved this conjecture. However it is still of interest to explicitly compute the Poincaré series in special cases. In this direction several people looked at diagonal polynomials with restrictions on the coefficients or the exponents and computed its Poincaré series. However in this dissertation we consider a general diagonal polynomial without any restrictions and explicitly compute its Poincaré series, thus extending results of Goldman, Wang and Han. In a separate …

The Fibonacci Sequence, Arik Avagyan

A with Honors Projects

A review was made of the Fibonacci sequence, its characteristics and applications.

Ergodic And Combinatorial Proofs Of Van Der Waerden's Theorem, Matthew Samuel Rothlisberger

CMC Senior Theses

Followed two different proofs of van der Waerden's theorem. Found that the two proofs yield important information about arithmetic progressions and the theorem. van der Waerden's theorem explains the occurrence of arithmetic progressions which can be used to explain such things as the Bible Code.

Solvability Characterizations Of Pell Like Equations, Jason Smith

Boise State University Theses and Dissertations

Pell's equation has intrigued mathematicians for centuries. First stated as Archimedes' Cattle Problem, Pell's equation, in its most general form, X² – P • Y² = 1, where P is any square free positive integer and solutions are pairs of integers, has seen many approaches but few general solutions. The eleventh century Indian mathematician Bhaskara solved X² – 61 • Y² = 1 and, in response to Fermat's challenge, Wallis and Brouncker gave solutions to X² – 151 • Y² = 1 and X² –313 • Y² = 1. Fermat claimed to …

Effective Structure Theorems For Quadratic Spaces Via Height, Lenny Fukshansky

CMC Faculty Publications and Research

Lecture given at the Second International Conference on The Algebraic and Arithmetic Theory of Quadratic Forms, December 2007.

Proven Cases Of A Generalization Of Serre's Conjecture, Jonathan H. Blackhurst

Theses and Dissertations

In the 1970's Serre conjectured a correspondence between modular forms and two-dimensional Galois representations. Ash, Doud, and Pollack have extended this conjecture to a correspondence between Hecke eigenclasses in arithmetic cohomology and n-dimensional Galois representations. We present some of the first examples of proven cases of this generalized conjecture.

On Conway's Generalization Of The 3x + 1 Problem, Robin M. Givens

Honors Theses

This thesis considers a variation of the 3x+1, or Collatz, Problem involving a function we call the Conway function. The Conway function is defined by letting C3(n)=2k for n=3k and C3(n)=4k±1 for n=3k±1, where n is an integer. The iterates of this function generate a few 'short' cycles, but the s' tructural dynamics are otherwise unknown. We investigate properties of the Conway function and other related functions. We also discuss the possibility of using the Conway function to generate keys for cryptographic use based on a fast, efficient binary implemenation of the function. Questions related to the conjectured tree-like structure …

The Riemann Zeta Function, Ernesto Oscar Reyes

Theses Digitization Project

The Riemann Zeta Function has a deep connection with the distribution of primes. This expository thesis will explain the techniques used in proving the properties of the Rieman Zeta Function, its analytic continuation to the complex plane, and the functional equation that the the Riemann Zeta Function satisfies.

Sylvester: Ushering In The Modern Era Of Research On Odd Perfect Numbers, Steven Gimbel, John Jaroma

Philosophy Faculty Publications

In 1888, James Joseph Sylvester (1814-1897) published a series of papers that he hoped would pave the way for a general proof of the nonexistence of an odd perfect number (OPN). Seemingly unaware that more than fifty years earlier Benjamin Peirce had proved that an odd perfect number must have at least four distinct prime divisors, Sylvester began his fundamental assault on the problem by establishing the same result. Later that same year, he strengthened his conclusion to five. These findings would help to mark the beginning of the modern era of research on odd perfect numbers. Sylvester's bound stood …

Egyptian Fractions, Jodi Ann Hanley

Theses Digitization Project

Egyptian fractions are what we know as unit fractions that are of the form 1/n - with the exception, by the Egyptians, of 2/3. Egyptian fractions have actually played an important part in mathematics history with its primary roots in number theory. This paper will trace the history of Egyptian fractions by starting at the time of the Egyptians, working our way to Fibonacci, a geologist named Farey, continued fractions, Diophantine equations, and unsolved problems in number theory.

The Proof Of Fermat's Last Theorem, Mohamad Trad

Theses Digitization Project

Fermat, Pierre de, is perhaps the most famous number theorist who ever lived. Fermat's Last Theorem states that the equation xn + yn = zn has no non-zero integer solutions for x, y and z when n>2.

Definitions, Solved And Unsolved Problems, Conjectures, And Theorems In Number Theory And Geometry, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

Florentin Smarandache, an American mathematician of Romanian descent has generated a vast variety of mathematical problems. Some problems are easy, others medium, but many are interesting or unsolved and this is the reason why the present book appears. Here, of course, there are problems from various types. Solving these problems is addictive like eating pumpkin seed: having once started, one cannot help doing it over and over again.

Asupra Unor Noi Functii În Teoria Numerelor, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

Performantele matematicii actuale,ca si descoperirile din viitor isi au,desigur, inceputul in cea mai veche si mai aproape de filozofie ramura a matematicii, in teoria numerelor. Matematicienii din toate timpurile au fost, sunt si vor fi atrasi de frumusetea si varietatea problemelor specifice acestei ramuri a matematicii. Regina a matematicii, care la randul ei este regina a stiintelor, dupa cum spunea Gauss, teoria numerelor straluceste cu lumina si atractiile ei, fascinandu-ne si usurandu-ne drumul cunoasterii legitatilor ce guverneaza macrocosmosul si microcosmosul. De la etapa antichitatii, cand teoria numerelor era cuprinsa in aritmetica, la etapa aritmeticii superioare din perioada Renasterii, cand teoria …

Some Conjectures Concerning Triangular Numbers, Bruce Brandt

Journal of the Minnesota Academy of Science

Strong empirical evidence supports conjectures that certain number patterns always hold. These patterns concern the function cr, defined by the equation cr(n) = n - m2, m2 being the nearest square to n, on the domain of the triangular numbers. Triangular squares or triangular numbers of the form m2+m are also mentioned in most of the conjectures. One of the conjectures, for example, is that the sum of cr over the triangular numbers up to a triangular square is 0. Some of these patterns can be described by strings of symbols, such as "S" and "L," formed by first writing …

Supplement To "Some Conjectures Concerning Triangular Numbers", Bruce Brandt

Journal of the Minnesota Academy of Science

In a previous paper (1), I stated many conjectures about triangular numbers. Since submitting that paper I have discovered many more results, including generalizations, which are presented here.