|
Legendre Symbol
In number theory, the Legendre symbol is a multiplicative function with values 1, −1, 0 that is a quadratic character modulo of an odd prime number ''p'': its value at a (nonzero) quadratic residue mod ''p'' is 1 and at a non-quadratic residue (''non-residue'') is −1. Its value at zero is 0. The Legendre symbol was introduced by Adrien-Marie Legendre in 1797 or 1798 in the course of his attempts at proving the law of quadratic reciprocity. Generalizations of the symbol include the Jacobi symbol and Dirichlet characters of higher order. The notational convenience of the Legendre symbol inspired introduction of several other "symbols" used in algebraic number theory, such as the Hilbert symbol and the Artin symbol. Definition Let p be an odd prime number. An integer a is a quadratic residue modulo p if it is modular arithmetic, congruent to a square number, perfect square modulo p and is a quadratic nonresidue modulo p otherwise. The Legendre symbol is a function of a a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Quadratic Residue
In number theory, an integer ''q'' is a quadratic residue modulo operation, modulo ''n'' if it is Congruence relation, congruent to a Square number, perfect square modulo ''n''; that is, if there exists an integer ''x'' such that :x^2\equiv q \pmod. Otherwise, ''q'' is a quadratic nonresidue modulo ''n''. Quadratic residues are used in applications ranging from acoustical engineering to cryptography and the Integer factorization, factoring of large numbers. History, conventions, and elementary facts Fermat, Euler, Joseph Louis Lagrange, Lagrange, Adrien-Marie Legendre, Legendre, and other number theorists of the 17th and 18th centuries established theorems and formed conjectures about quadratic residues, but the first systematic treatment is § IV of Gauss's ''Disquisitiones Arithmeticae'' (1801). Article 95 introduces the terminology "quadratic residue" and "quadratic nonresidue", and says that if the context makes it clear, the adjective "quadratic" may be dropped. For a giv ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Carl Friedrich Gauss
Johann Carl Friedrich Gauss (; ; ; 30 April 177723 February 1855) was a German mathematician, astronomer, geodesist, and physicist, who contributed to many fields in mathematics and science. He was director of the Göttingen Observatory and professor of astronomy from 1807 until his death in 1855. While studying at the University of Göttingen, he propounded several mathematical theorems. As an independent scholar, he wrote the masterpieces '' Disquisitiones Arithmeticae'' and ''Theoria motus corporum coelestium''. Gauss produced the second and third complete proofs of the fundamental theorem of algebra. In number theory, he made numerous contributions, such as the composition law, the law of quadratic reciprocity and the Fermat polygonal number theorem. He also contributed to the theory of binary and ternary quadratic forms, the construction of the heptadecagon, and the theory of hypergeometric series. Due to Gauss' extensive and fundamental contributions to science ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Elliptic Function
In the mathematical field of complex analysis, elliptic functions are special kinds of meromorphic functions, that satisfy two periodicity conditions. They are named elliptic functions because they come from elliptic integrals. Those integrals are in turn named elliptic because they first were encountered for the calculation of the arc length of an ellipse. Important elliptic functions are Jacobi elliptic functions and the Weierstrass \wp-function. Further development of this theory led to hyperelliptic functions and modular forms. Definition A meromorphic function is called an elliptic function, if there are two \mathbb- linear independent complex numbers \omega_1,\omega_2\in\mathbb such that : f(z + \omega_1) = f(z) and f(z + \omega_2) = f(z), \quad \forall z\in\mathbb. So elliptic functions have two periods and are therefore doubly periodic functions. Period lattice and fundamental domain If f is an elliptic function with periods \omega_1,\omega_2 it also holds ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gotthold Eisenstein
Ferdinand Gotthold Max Eisenstein (16 April 1823 – 11 October 1852) was a German mathematician who made significant contributions to number theory and mathematical analysis, analysis. Born in Berlin, Prussia, to Jewish parents who converted to Protestantism before his birth, Eisenstein displayed exceptional mathematical talent from a young age. Early life and education Despite suffering from health problems, including meningitis, Eisenstein excelled academically. At 14, he attended Friedrich Werder Gymnasium (school), Gymnasium. By age 15, he had mastered the mathematics curriculum. His teachers recognized his mathematical abilities, one quoted as saying: He then turned to the works of Leonhard Euler and Joseph-Louis Lagrange to study differential calculus. While still a student, Eisenstein began attending lectures by Peter Gustav Lejeune Dirichlet and others at the University of Berlin. In 1843, he met William Rowan Hamilton in Dublin, who introduced him to Niels Henrik A ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Leopold Kronecker
Leopold Kronecker (; 7 December 1823 – 29 December 1891) was a German mathematician who worked on number theory, abstract algebra and logic, and criticized Georg Cantor's work on set theory. Heinrich Weber quoted Kronecker as having said, "'" ("God made the integers, all else is the work of man").The English translation is from Gray. In a footnote, Gray attributes the German quote to "Weber 1891/92, 19, quoting from a lecture of Kronecker's of 1886". Weber, Heinrich L. 1891–1892Kronecker 2:5-23. (The quote is on p. 19.) Kronecker was a student and life-long friend of Ernst Kummer. Biography Leopold Kronecker was born ...[...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Quadratic Gauss Sum
In number theory, quadratic Gauss sums are certain finite sums of roots of unity. A quadratic Gauss sum can be interpreted as a linear combination of the values of the complex exponential function with coefficients given by a quadratic character; for a general character, one obtains a more general Gauss sum. These objects are named after Carl Friedrich Gauss, who studied them extensively and applied them to quadratic, cubic, and biquadratic reciprocity laws. Definition For an odd prime number and an integer , the quadratic Gauss sum is defined as : g(a;p) = \sum_^\zeta_p^, where \zeta_p is a primitive th root of unity, for example \zeta_p=\exp(2\pi i/p). Equivalently, : g(a;p) = \sum_^\big(1+\left(\tfrac\right)\big)\,\zeta_p^. For divisible by , and we have \zeta_p^=1 and thus : g(a;p) = p. For not divisible by , we have \sum_^ \zeta_p^ = 0, implying that : g(a;p) = \sum_^\left(\tfrac\right)\,\zeta_p^ = G(a,\left(\tfrac\right)), where : G(a,\chi)=\sum_^\chi(n)\,\zeta_ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Proofs Of Quadratic Reciprocity
In number theory, the law of quadratic reciprocity, like the Pythagorean theorem, has lent itself to an unusually large number of mathematical proof, proofs. Several hundred proofs of the law of quadratic reciprocity have been published. Proof synopsis Of the elementary combinatorial proofs, there are two which apply types of double counting (proof technique), double counting. One by Gotthold Eisenstein counts lattice points. Another applies Zolotarev's lemma to (\mathbb/pq\mathbb)^ , expressed by the Chinese remainder theorem as (\mathbb /p \mathbb)^ \times (\mathbb /q \mathbb)^ and calculates the signature of a permutation. Quadratic reciprocity#Proof, The shortest known proof also uses a simplified version of double counting, namely double counting modulo a fixed prime. Eisenstein's proof Eisenstein's proof of quadratic reciprocity is a simplification of Gauss's third proof. It is more geometrically intuitive and requires less technical manipulation. The point of departure i ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Character Sum
In mathematics, a character sum is a sum \sum \chi(n) of values of a Dirichlet character χ ''modulo'' ''N'', taken over a given range of values of ''n''. Such sums are basic in a number of questions, for example in the distribution of quadratic residues, and in particular in the classical question of finding an upper bound for the least quadratic non-residue ''modulo'' ''N''. Character sums are often closely linked to exponential sums by the Gauss sums (this is like a finite Mellin transform). Assume χ is a non-principal Dirichlet character to the modulus ''N''. Sums over ranges The sum taken over all residue classes mod ''N'' is then zero. This means that the cases of interest will be sums \Sigma over relatively short ranges, of length ''R'' < ''N'' say, : A fundamental improvement on the trivial estimate is the [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Wall–Sun–Sun Prime
In number theory, a Wall–Sun–Sun prime or Fibonacci–Wieferich prime is a certain kind of prime number which is conjectured to exist, although none are known. Definition Let p be a prime number. When each term in the sequence of Fibonacci numbers F_n is reduced modulo p, the result is a periodic sequence. The (minimal) period length of this sequence is called the Pisano period and denoted \pi(p). Since F_0 = 0, it follows that ''p'' divides F_. A prime ''p'' such that ''p''2 divides F_ is called a Wall–Sun–Sun prime. Equivalent definitions If \alpha(m) denotes the rank of apparition modulo m (i.e., \alpha(m) is the smallest positive index such that m divides F_), then a Wall–Sun–Sun prime can be equivalently defined as a prime p such that p^2 divides F_. For a prime ''p'' ≠ 2, 5, the rank of apparition \alpha(p) is known to divide p - \left(\tfrac\right), where the Legendre symbol \textstyle\left(\frac\right) has the values :\left(\frac\right) = \beg ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Primality Testing
A primality test is an algorithm for determining whether an input number is prime. Among other fields of mathematics, it is used for cryptography. Unlike integer factorization, primality tests do not generally give prime factors, only stating whether the input number is prime or not. Factorization is thought to be a computationally difficult problem, whereas primality testing is comparatively easy (its running time is polynomial in the size of the input). Some primality tests prove that a number is prime, while others like Miller–Rabin prove that a number is composite. Therefore, the latter might more accurately be called ''compositeness tests'' instead of primality tests. Simple methods The simplest primality test is '' trial division'': given an input number, n, check whether it is divisible by any prime number between 2 and \sqrt n (i.e., whether the division leaves no remainder). If so, then n is composite. Otherwise, it is prime.Riesel (1994) pp.2-3 For any divisor p \ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Lucas Sequence
In mathematics, the Lucas sequences U_n(P,Q) and V_n(P, Q) are certain constant-recursive integer sequences that satisfy the recurrence relation : x_n = P \cdot x_ - Q \cdot x_ where P and Q are fixed integers. Any sequence satisfying this recurrence relation can be represented as a linear combination of the Lucas sequences U_n(P, Q) and V_n(P, Q). More generally, Lucas sequences U_n(P, Q) and V_n(P, Q) represent sequences of polynomials in P and Q with integer coefficients. Famous examples of Lucas sequences include the Fibonacci numbers, Mersenne numbers, Pell numbers, Lucas numbers, Jacobsthal numbers, and a superset of Fermat numbers (see below). Lucas sequences are named after the French mathematician Édouard Lucas. Recurrence relations Given two integer parameters P and Q, the Lucas sequences of the first kind U_n(P,Q) and of the second kind V_n(P,Q) are defined by the recurrence relations: :\begin U_0(P,Q)&=0, \\ U_1(P,Q)&=1, \\ U_n(P,Q)&=P\cdot U_(P,Q)-Q\cdot ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fibonacci Numbers
In mathematics, the Fibonacci sequence is a sequence in which each element is the sum of the two elements that precede it. Numbers that are part of the Fibonacci sequence are known as Fibonacci numbers, commonly denoted . Many writers begin the sequence with 0 and 1, although some authors start it from 1 and 1 and some (as did Fibonacci) from 1 and 2. Starting from 0 and 1, the sequence begins : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... The Fibonacci numbers were first described in Indian mathematics as early as 200 BC in work by Pingala on enumerating possible patterns of Sanskrit poetry formed from syllables of two lengths. They are named after the Italian mathematician Leonardo of Pisa, also known as Fibonacci, who introduced the sequence to Western European mathematics in his 1202 book . Fibonacci numbers appear unexpectedly often in mathematics, so much so that there is an entire journal dedicated to their study, the '' Fibonacci Quarterly''. Applications of Fibon ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
