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
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
List of number theory topics (section Divisibility)
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
Catalan number (redirect from Catalan sequence)
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
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
Pythagorean triple (redirect from Platonic sequence)
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
Atiyah–Singer index theorem (redirect from Symbol of an elliptic operator)
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
Highly composite number (redirect from Maximally divisible number)
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
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
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
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
SL2(R) (section Elliptic elements)
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
Kummer theory (section For Elliptic Curves)
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
Series (mathematics) (redirect from Summable sequence)
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
Perrin number (redirect from Perrin sequence)
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
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
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