|
Repunit
In recreational mathematics, a repunit is a number like 11, 111, or 1111 that contains only the digit 1 — a more specific type of repdigit. The term stands for repeated unit and was coined in 1966 by Albert H. Beiler in his book ''Recreations in the Theory of Numbers''. A repunit prime is a repunit that is also a prime number. Primes that are repunits in base-2 are Mersenne primes. As of March 2022, the largest known prime number , the largest probable prime ''R''8177207 and the largest elliptic curve primality prime ''R''49081 are all repunits. Definition The base-''b'' repunits are defined as (this ''b'' can be either positive or negative) :R_n^\equiv 1 + b + b^2 + \cdots + b^ = \qquad\mbox, b, \ge2, n\ge1. Thus, the number ''R''''n''(''b'') consists of ''n'' copies of the digit 1 in base-''b'' representation. The first two repunits base-''b'' for ''n'' = 1 and ''n'' = 2 are :R_1^ 1 \qquad \text \qquad R_2^ b+1\qquad\text\ , b, \ge2. In ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mersenne Prime
In mathematics, a Mersenne prime is a prime number that is one less than a power of two. That is, it is a prime number of the form for some integer . They are named after Marin Mersenne, a French Minim friar, who studied them in the early 17th century. If is a composite number then so is . Therefore, an equivalent definition of the Mersenne primes is that they are the prime numbers of the form for some prime . The exponents which give Mersenne primes are 2, 3, 5, 7, 13, 17, 19, 31, ... and the resulting Mersenne primes are 3, 7, 31, 127, 8191, 131071, 524287, 2147483647, ... . Numbers of the form without the primality requirement may be called Mersenne numbers. Sometimes, however, Mersenne numbers are defined to have the additional requirement that be prime. The smallest composite Mersenne number with prime exponent ''n'' is . Mersenne primes were studied in antiquity because of their close connection to perfect numbers: the Euclid–Euler theorem as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Repdigit
In recreational mathematics, a repdigit or sometimes monodigit is a natural number composed of repeated instances of the same digit in a positional number system (often implicitly decimal). The word is a portmanteau of repeated and digit. Examples are 11, 666, 4444, and 999999. All repdigits are palindromic numbers and are multiples of repunits. Other well-known repdigits include the repunit primes and in particular the Mersenne primes (which are repdigits when represented in binary). Repdigits are the representation in base B of the number x\frac where 0 1 and ''n'', ''m'' > 2 : **(''p'', ''x'', ''y'', ''m'', ''n'') = (31, 5, 2, 3, 5) corresponding to 31 = 111112 = 1115, and, **(''p'', ''x'', ''y'', ''m'', ''n'') = (8191, 90, 2, 3, 13) corresponding to 8191 = 11111111111112 = 11190, with 11111111111 is the repunit with thirteen digits 1. *For each sequence of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Number
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, or , involve 5 itself. However, 4 is composite because it is a product (2 × 2) in which both numbers are smaller than 4. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes that is unique up to their order. The property of being prime is called primality. A simple but slow method of checking the primality of a given number n, called trial division, tests whether n is a multiple of any integer between 2 and \sqrt. Faster algorithms include the Miller–Rabin primality test, which is fast but has a small chance of error, and the AKS primality test, which always pr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
11 (number)
11 (eleven) is the natural number following 10 and preceding 12. It is the first repdigit. In English, it is the smallest positive integer whose name has three syllables. Name "Eleven" derives from the Old English ', which is first attested in Bede's late 9th-century ''Ecclesiastical History of the English People''. It has cognates in every Germanic language (for example, German ), whose Proto-Germanic ancestor has been reconstructed as , from the prefix (adjectival " one") and suffix , of uncertain meaning. It is sometimes compared with the Lithuanian ', though ' is used as the suffix for all numbers from 11 to 19 (analogously to "-teen"). The Old English form has closer cognates in Old Frisian, Saxon, and Norse, whose ancestor has been reconstructed as . This was formerly thought to be derived from Proto-Germanic (" ten"); it is now sometimes connected with or ("left; remaining"), with the implicit meaning that "one is left" after counting to ten.''Oxford English Dic ... [...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] |
Divisibility Sequence
In mathematics, a divisibility sequence is an integer sequence (a_n) indexed by positive integers ''n'' such that :\textm\mid n\texta_m\mid a_n for all ''m'', ''n''. That is, whenever one index is a multiple of another one, then the corresponding term also is a multiple of the other term. The concept can be generalized to sequences with values in any ring where the concept of divisibility is defined. A strong divisibility sequence is an integer sequence (a_n) such that for all positive integers ''m'', ''n'', :\gcd(a_m,a_n) = a_. Every strong divisibility sequence is a divisibility sequence: \gcd(m,n) = m if and only if m\mid n. Therefore by the strong divisibility property, \gcd(a_m,a_n) = a_m and therefore a_m\mid a_n. Examples * Any constant sequence is a strong divisibility sequence. * Every sequence of the form a_n = kn, for some nonzero integer ''k'', is a divisibility sequence. * The numbers of the form 2^n-1 (Mersenne numbers) form a strong divisibi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Integer Factorization
In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization. When the numbers are sufficiently large, no efficient non-quantum integer factorization algorithm is known. However, it has not been proven that such an algorithm does not exist. The presumed difficulty of this problem is important for the algorithms used in cryptography such as RSA public-key encryption and the RSA digital signature. Many areas of mathematics and computer science have been brought to bear on the problem, including elliptic curves, algebraic number theory, and quantum computing. In 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé and Paul Zimmermann factored a 240-digit (795-bit) number (RSA-240) utilizing approximately 900 core-years of computing power. The researchers estimated that a 1024-bit RSA ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cyclotomic Polynomial
In mathematics, the ''n''th cyclotomic polynomial, for any positive integer ''n'', is the unique irreducible polynomial with integer coefficients that is a divisor of x^n-1 and is not a divisor of x^k-1 for any Its roots are all ''n''th primitive roots of unity e^ , where ''k'' runs over the positive integers not greater than ''n'' and coprime to ''n'' (and ''i'' is the imaginary unit). In other words, the ''n''th cyclotomic polynomial is equal to : \Phi_n(x) = \prod_\stackrel \left(x-e^\right). It may also be defined as the monic polynomial with integer coefficients that is the minimal polynomial over the field of the rational numbers of any primitive ''n''th-root of unity ( e^ is an example of such a root). An important relation linking cyclotomic polynomials and primitive roots of unity is :\prod_\Phi_d(x) = x^n - 1, showing that is a root of x^n - 1 if and only if it is a ''d''th primitive root of unity for some ''d'' that divides ''n''. Examples If ''n'' is a prim ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
A004023
A, or a, is the first letter and the first vowel of the Latin alphabet, used in the modern English alphabet, the alphabets of other western European languages and others worldwide. Its name in English is ''a'' (pronounced ), plural ''aes''. It is similar in shape to the Ancient Greek letter alpha, from which it derives. The uppercase version consists of the two slanting sides of a triangle, crossed in the middle by a horizontal bar. The lowercase version can be written in two forms: the double-storey a and single-storey ɑ. The latter is commonly used in handwriting and fonts based on it, especially fonts intended to be read by children, and is also found in italic type. In English grammar, " a", and its variant " an", are indefinite articles. History The earliest certain ancestor of "A" is aleph (also written 'aleph), the first letter of the Phoenician alphabet, which consisted entirely of consonants (for that reason, it is also called an abjad to distinguish it fro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Number Theorem
In mathematics, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers among the positive integers. It formalizes the intuitive idea that primes become less common as they become larger by precisely quantifying the rate at which this occurs. The theorem was proved independently by Jacques Hadamard and Charles Jean de la Vallée Poussin in 1896 using ideas introduced by Bernhard Riemann (in particular, the Riemann zeta function). The first such distribution found is , where is the prime-counting function (the number of primes less than or equal to ''N'') and is the natural logarithm of . This means that for large enough , the probability that a random integer not greater than is prime is very close to . Consequently, a random integer with at most digits (for large enough ) is about half as likely to be prime as a random integer with at most digits. For example, among the positive integers of at most 1000 digits, about one in 2300 is prime ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Harvey Dubner
Harvey Dubner (1928–2019) was an electrical engineer and mathematician who lived in New Jersey, noted for his contributions to finding large prime numbers. In 1984, he and his son Robert collaborated in developing the 'Dubner cruncher', a board which used a commercial finite impulse response filter chip to speed up dramatically the multiplication of medium-sized multi-precision numbers, to levels competitive with supercomputers of the time, though his focus later changed to efficient implementation of FFT-based algorithms on personal computers. He found many large prime numbers of special forms: repunits, Fibonacci primes, prime Lucas numbers, twin primes, Sophie Germain primes, Belphegor's prime, and primes in arithmetic progression In number theory, primes in arithmetic progression are any sequence of at least three prime numbers that are consecutive terms in an arithmetic progression. An example is the sequence of primes (3, 7, 11), which is given by a_n = 3 + 4n for 0 \ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Pages
The PrimePages is a website about prime numbers maintained by Chris Caldwell at the University of Tennessee at Martin. The site maintains the list of the "5,000 largest known primes", selected smaller primes of special forms, and many "top twenty" lists for primes of various forms. , the 5,000th prime has around 412,000 digits.. Retrieved on 2018-02-12. The PrimePages has articles on primes and primality testing. It includes "The Prime Glossary" with articles on hundreds of glosses related to primes, and "Prime Curios!" with thousands of curios about specific numbers. The database started as a list of titanic primes (primes with at least 1000 decimal digits) by Samuel Yates. In subsequent years, the whole top-5,000 has consisted of gigantic primes (primes with at least 10,000 decimal digits). Primes of special forms are kept on the current lists if they are titanic and in the top-20 or top-5 for their form. See also *List of prime numbers This is a list of articles about pri ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
