|
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 m 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) = \begin ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Donald Dines Wall
Donald Dines Wall (August 13, 1921 – November 28, 2000) was an American mathematician working primarily on number theory. He obtained his Doctor of Philosophy, Ph.D. on normal numbers from University of California, Berkeley in 1949, where his adviser was Derrick Henry Lehmer. His better known papers include the first modern analysis of Fibonacci sequence modular arithmetic, modulo a positive integer. Drawing on Wall's work, Zhi-Hong Sun and his twin brother Zhi-Wei Sun proved a theorem about what are now known as the Wall–Sun–Sun primes that guided the search for counterexamples to Fermat's Last Theorem. Early life Wall was born in Kansas City, Missouri, on August 13, 1921 to Donald F. Wall and Mary Wooldridge. The family lived in Louisiana and Texas as he was growing up. In 1933, they moved to Whittier, California, then in 1936 to Santa Barbara, California, where he graduated from high school in 1938. He enrolled at University of California, Los Angeles, UCLA and joined th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fermat's Last Theorem
In number theory, Fermat's Last Theorem (sometimes called Fermat's conjecture, especially in older texts) states that no three positive integers , , and satisfy the equation for any integer value of greater than 2. The cases and have been known since antiquity to have infinitely many solutions.Singh, pp. 18–20. The proposition was first stated as a theorem by Pierre de Fermat around 1637 in the margin of a copy of '' Arithmetica''. Fermat added that he had a proof that was too large to fit in the margin. Although other statements claimed by Fermat without proof were subsequently proven by others and credited as theorems of Fermat (for example, Fermat's theorem on sums of two squares), Fermat's Last Theorem resisted proof, leading to doubt that Fermat ever had a correct proof. Consequently the proposition became known as a conjecture rather than a theorem. After 358 years of effort by mathematicians, the first successful proof was released in 1994 by Andrew Wiles and form ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Wilson Prime
In number theory, a Wilson prime is a prime number p such that p^2 divides (p-1)!+1, where "!" denotes the factorial function; compare this with Wilson's theorem, which states that every prime p divides (p-1)!+1. Both are named for 18th-century English mathematician John Wilson; in 1770, Edward Waring credited the theorem to Wilson, although it had been stated centuries earlier by Ibn al-Haytham. The only known Wilson primes are 5, 13, and 563 . Costa et al. Write that "the case p=5 is trivial", and credit the observation that 13 is a Wilson prime to . Early work on these numbers included searches by N. G. W. H. Beeger and Emma Lehmer, but 563 was not discovered until the early 1950s, when computer searches could be applied to the problem. If any others exist, they must be greater than 2 × 1013. It has been conjectured that infinitely many Wilson primes exist, and that the number of Wilson primes in an interval ,y/math> is about \log\log_x y. Several computer ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Wolstenholme Prime
In number theory, a Wolstenholme prime is a special type of prime number satisfying a stronger version of Wolstenholme's theorem. Wolstenholme's theorem is a congruence relation satisfied by all prime numbers greater than 3. Wolstenholme primes are named after mathematician Joseph Wolstenholme, who first described this theorem in the 19th century. Interest in these primes first arose due to their connection with Fermat's Last Theorem. Wolstenholme primes are also related to other special classes of numbers, studied in the hope to be able to generalize a proof for the truth of the theorem to all positive integers greater than two. The only two known Wolstenholme primes are 16843 and 2124679 . There are no other Wolstenholme primes less than 109. Definition Wolstenholme prime can be defined in a number of equivalent ways. Definition via binomial coefficients A Wolstenholme prime is a prime number ''p'' > 7 that satisfies the congruence : \equiv 1 \pmod, where t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
OEIS
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching at AT&T Labs. He transferred the intellectual property and hosting of the OEIS to the OEIS Foundation in 2009. Sloane is chairman of the OEIS Foundation. OEIS records information on integer sequences of interest to both professional and amateur mathematicians, and is widely cited. , it contains over 350,000 sequences, making it the largest database of its kind. Each entry contains the leading terms of the sequence, keywords, mathematical motivations, literature links, and more, including the option to generate a graph or play a musical representation of the sequence. The database is searchable by keyword, by subsequence, or by any of 16 fields. History Neil Sloane started collecting integer sequences as a graduate student in 1965 to support his work in combinatorics. The database was at first stored on punched cards. H ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kronecker Symbol
In number theory, the Kronecker symbol, written as \left(\frac an\right) or (a, n), is a generalization of the Jacobi symbol to all integers n. It was introduced by . Definition Let n be a non-zero integer, with prime factorization :n=u \cdot p_1^ \cdots p_k^, where u is a unit (i.e., u=\pm1), and the p_i are primes. Let a be an integer. The Kronecker symbol \left(\frac\right) is defined by : \left(\frac\right) = \left(\frac\right) \prod_^k \left(\frac\right)^. For odd p_i, the number \left(\frac\right) is simply the usual Legendre symbol. This leaves the case when p_i=2. We define \left(\frac\right) by : \left(\frac\right) = \begin 0 & \mboxa\mbox \\ 1 & \mbox a \equiv \pm1 \pmod, \\ -1 & \mbox a \equiv \pm3 \pmod. \end Since it extends the Jacobi symbol, the quantity \left(\frac\right) is simply 1 when u=1. When u=-1, we define it by : \left(\frac\right) = \begin -1 & \mboxa 0. Table of values The following is a table of values of Kronecker symbol \left(\frac\r ... [...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 . 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 U_(P,Q) \mbox ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Discriminant
In mathematics, the discriminant of a polynomial is a quantity that depends on the coefficients and allows deducing some properties of the roots without computing them. More precisely, it is a polynomial function of the coefficients of the original polynomial. The discriminant is widely used in polynomial factoring, number theory, and algebraic geometry. The discriminant of the quadratic polynomial ax^2+bx+c is :b^2-4ac, the quantity which appears under the square root in the quadratic formula. If a\ne 0, this discriminant is zero if and only if the polynomial has a double root. In the case of real coefficients, it is positive if the polynomial has two distinct real roots, and negative if it has two distinct complex conjugate roots. Similarly, the discriminant of a cubic polynomial is zero if and only if the polynomial has a multiple root. In the case of a cubic with real coefficients, the discriminant is positive if the polynomial has three distinct real roots, and negative i ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Field (mathematics)
In mathematics, a field is a set on which addition, subtraction, multiplication, and division are defined and behave as the corresponding operations on rational and real numbers do. A field is thus a fundamental algebraic structure which is widely used in algebra, number theory, and many other areas of mathematics. The best known fields are the field of rational numbers, the field of real numbers and the field of complex numbers. Many other fields, such as fields of rational functions, algebraic function fields, algebraic number fields, and ''p''-adic fields are commonly used and studied in mathematics, particularly in number theory and algebraic geometry. Most cryptographic protocols rely on finite fields, i.e., fields with finitely many elements. The relation of two fields is expressed by the notion of a field extension. Galois theory, initiated by Évariste Galois in the 1830s, is devoted to understanding the symmetries of field extensions. Among other results, thi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pell Number
In mathematics, the Pell numbers are an infinite sequence of integers, known since ancient times, that comprise the denominators of the closest rational approximations to the square root of 2. This sequence of approximations begins , , , , and , so the sequence of Pell numbers begins with 1, 2, 5, 12, and 29. The numerators of the same sequence of approximations are half the companion Pell numbers or Pell–Lucas numbers; these numbers form a second infinite sequence that begins with 2, 6, 14, 34, and 82. Both the Pell numbers and the companion Pell numbers may be calculated by means of a recurrence relation similar to that for the Fibonacci numbers, and both sequences of numbers grow exponentially, proportionally to powers of the silver ratio 1 + . As well as being used to approximate the square root of two, Pell numbers can be used to find square triangular numbers, to construct integer approximations to the right isosceles triangle, and to solve certain combinat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tribonacci Number
In mathematics, the Fibonacci numbers form a sequence defined recursion, recursively by: :F_n = \begin 0 & n = 0 \\ 1 & n = 1 \\ F_ + F_ & n > 1 \end That is, after two starting values, each number is the sum of the two preceding numbers. The Fibonacci sequence has been studied extensively and generalized in many ways, for example, by starting with other numbers than 0 and 1, by adding more than two numbers to generate the next number, or by adding objects other than numbers. Extension to negative integers Using F_ = F_n - F_, one can extend the Fibonacci numbers to negative integers. So we get: :... −8, 5, −3, 2, −1, 1, 0, 1, 1, 2, 3, 5, 8, ... and F_ = (-1)^ F_n. See also NegaFibonacci coding. Extension to all real or complex numbers There are a number of possible generalizations of the Fibonacci numbers which include the real numbers (and sometimes the complex numbers) in their domain. These each involve the golden ratio , and are based on Binet's formula :F_n = \frac. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Conjecture
In mathematics, a conjecture is a conclusion or a proposition that is proffered on a tentative basis without proof. Some conjectures, such as the Riemann hypothesis (still a conjecture) or Fermat's Last Theorem (a conjecture until proven in 1995 by Andrew Wiles), have shaped much of mathematical history as new areas of mathematics are developed in order to prove them. Important examples Fermat's Last Theorem In number theory, Fermat's Last Theorem (sometimes called Fermat's conjecture, especially in older texts) states that no three positive integers a, ''b'', and ''c'' can satisfy the equation ''a^n + b^n = c^n'' for any integer value of ''n'' greater than two. This theorem was first conjectured by Pierre de Fermat in 1637 in the margin of a copy of '' Arithmetica'', where he claimed that he had a proof that was too large to fit in the margin. The first successful proof was released in 1994 by Andrew Wiles, and formally published in 1995, after 358 years of effort by mathe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
