• 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 )...
    4 KB (510 words) - 19:20, 11 January 2025
  • In mathematics, an elliptic divisibility sequence (EDS) is a sequence of integers satisfying a nonlinear recursion relation arising from division polynomials...
    11 KB (1,701 words) - 06:32, 28 March 2025
  • Thumbnail for Fibonacci sequence
    Thus the Fibonacci sequence is an example of a divisibility sequence. In fact, the Fibonacci sequence satisfies the stronger divisibility property gcd ( F...
    86 KB (13,066 words) - 09:14, 11 May 2025
  • Lehmer sequences are examples of divisibility sequences. It is also known that if ( W n ) n ≥ 1 {\displaystyle (W_{n})_{n\geq 1}} is an elliptic divisibility...
    6 KB (936 words) - 11:26, 5 January 2025
  • theorem Congruent number Arithmetic of abelian varieties Elliptic divisibility sequences Mordell curve Fermat's Last Theorem Mordell conjecture Euler's sum...
    10 KB (938 words) - 19:59, 21 December 2024
  • strana), a Czech political party Electrodynamic suspension Elliptic divisibility sequence Energy-dispersive X-ray spectroscopy Effluent decontamination...
    2 KB (281 words) - 21:34, 7 February 2025
  • 2y\mathbb {Z} [x,A,B]} . The division polynomials form a generic elliptic divisibility sequence over the ring Q [ x , y , A , B ] / ( y 2 − x 3 − A x − B )...
    5 KB (1,178 words) - 17:10, 6 May 2025
  • Thumbnail for Catalan number
    Press, ISBN 978-0-19-533454-8 Koshy, Thomas & Zhenguang Gao (2011) "Some divisibility properties of Catalan numbers", Mathematical Gazette 95:96–102. Larcombe...
    39 KB (5,932 words) - 13:26, 6 May 2025
  • Harshad number (category Base-dependent integer sequences)
    that bn − 1 is divisible by all digit sums in the sequence, then the divisibility by those sums is maintained. If our initial sequence is chosen so that...
    18 KB (2,776 words) - 11:20, 10 April 2025
  • In mathematics, elliptic curve primality testing techniques, or elliptic curve primality proving (ECPP), are among the quickest and most widely used methods...
    27 KB (4,793 words) - 03:13, 13 December 2024
  • computer science have been brought to bear on this problem, including elliptic curves, algebraic number theory, and quantum computing. Not all numbers...
    25 KB (2,983 words) - 11:39, 19 April 2025
  • Thumbnail for Prime number
    Prime number (category Integer sequences)
    Eisenstein's criterion, a test for whether a polynomial is irreducible based on divisibility of its coefficients by a prime number and its square. The concept of...
    117 KB (14,179 words) - 16:20, 4 May 2025
  • Thumbnail for Pythagorean triple
    a nonzero perfect square divisible by 16. Primitive Pythagorean triples have been used in cryptography as random sequences and for the generation of...
    81 KB (11,398 words) - 22:16, 1 April 2025
  • proved by Michael Atiyah and Isadore Singer (1963), states that for an elliptic differential operator on a compact manifold, the analytical index (related...
    53 KB (7,553 words) - 10:43, 28 March 2025
  • Mersenne prime (category Integer sequences)
    77232917, 82589933, 136279841. (sequence A000043 in the OEIS) Since they are prime numbers, Mersenne primes are divisible only by 1 and themselves. However...
    71 KB (6,408 words) - 15:57, 8 May 2025
  • The first 41 highly composite numbers are listed in the table below (sequence A002182 in the OEIS). The number of divisors is given in the column labeled...
    22 KB (1,712 words) - 22:03, 10 May 2025
  • Thumbnail for Semiperfect number
    Semiperfect number (category Integer sequences)
    40, ... (sequence A005835 in the OEIS) Every multiple of a semiperfect number is semiperfect. A semiperfect number that is not divisible by any smaller...
    5 KB (450 words) - 20:19, 10 May 2025
  • Thumbnail for Composite number
    Composite number (category Integer sequences)
    134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 146, 147, 148, 150. (sequence A002808 in the OEIS) Every composite number can be written as the product...
    6 KB (851 words) - 21:28, 27 March 2025
  • Thumbnail for Amicable numbers
    Amicable numbers (category Integer sequences)
    original on 2022-09-25. Retrieved 2020-09-07. Lee, Elvin (1969). "On Divisibility by Nine of the Sums of Even Amicable Pairs". Mathematics of Computation...
    19 KB (2,370 words) - 01:28, 13 December 2024
  • Fermat number (category Integer sequences)
    4294967297, 18446744073709551617, 340282366920938463463374607431768211457, ... (sequence A000215 in the OEIS). If 2k + 1 is prime and k > 0, then k itself must...
    46 KB (4,717 words) - 14:50, 21 April 2025
  • Woodall number (category Integer sequences)
    = 7, and W512 = M521. Like Cullen numbers, Woodall numbers have many divisibility properties. For example, if p is a prime number, then p divides W(p + 1) / 2...
    8 KB (877 words) - 20:05, 12 December 2024
  • Digit sum (category Base-dependent integer sequences)
    used for quick divisibility tests: a natural number is divisible by 3 or 9 if and only if its digit sum (or digital root) is divisible by 3 or 9, respectively...
    6 KB (875 words) - 06:50, 10 February 2025
  • number of divisors whose sum is also perfect. There are twelve Jacobian elliptic functions and twelve cubic distance-transitive graphs. A twelve-sided polygon...
    26 KB (2,533 words) - 02:48, 10 May 2025
  • Thumbnail for SL2(R)
    n Z < Z ≅ π1 (PSL(2, R)), which form a lattice of covering groups by divisibility; these cover SL(2, R) if and only if n is even. The center of SL(2, R)...
    21 KB (2,988 words) - 18:22, 23 July 2024
  • often used in the context of elliptic curves. Let E / K {\displaystyle E/K} be an elliptic curve. There is a short exact sequence 0 → E [ m ] → E → P ↦ m ⋅...
    11 KB (1,970 words) - 08:18, 12 July 2023
  • its sequence of partial sums. Either the sequence of partial sums or the sequence of terms completely characterizes the series, and the sequence of terms...
    78 KB (12,839 words) - 21:16, 14 April 2025
  • Thumbnail for Perrin number
    P(n) divisible by composite index n was found only in 1982 by William Adams and Daniel Shanks. They presented a detailed investigation of the sequence, with...
    23 KB (3,614 words) - 15:33, 28 March 2025
  • Thumbnail for Sieve of Eratosthenes
    using trial division to sequentially test each candidate number for divisibility by each prime. Once all the multiples of each discovered prime have been...
    24 KB (3,043 words) - 18:51, 28 March 2025
  • Digital root (category Base-dependent integer sequences)
    remainder upon division by 9 will be 0), which allows it to be used as a divisibility rule. Let n {\displaystyle n} be a natural number. For base b > 1 {\displaystyle...
    13 KB (2,523 words) - 07:08, 8 March 2024
  • Thumbnail for Achilles number
    Achilles number (category Integer sequences)
    3200, 3267, 3456, 3528, 3872, 3888, 4000, 4232, 4500, 4563, 4608, 5000 (sequence A052486 in the OEIS). The smallest pair of consecutive Achilles numbers...
    4 KB (425 words) - 11:26, 5 December 2024