|
|
A085152
|
|
All prime factors of n and n+1 are <= 5. (Related to the abc conjecture.)
|
|
30
|
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Equivalently: Numbers n such that n(n+1) is 5-smooth.
The ABC conjecture would imply that if the prime factors of A, B, C are prescribed in advance, then there is only a finite number of solutions to the equation A + B = C with gcd(A,B,C)=1 (indeed it would bound C to be no more than "roughly" the product of those primes). So in particular there ought to be only finitely many pairs of adjacent integers whose prime factors are limited to {2, 3, 5} (D. Rusin).
This sequence is complete by a theorem of Stormer. See A002071. - T. D. Noe, Mar 03 2008
|
|
LINKS
|
|
|
MATHEMATICA
|
Select[Range[10000], FactorInteger[ # (# + 1)][[ -1, 1]] <= 5 &] (* T. D. Noe, Mar 03 2008 *)
|
|
PROG
|
(PARI) for(n=1, 99, vecmax(factor(n++)[, 1])<6 && vecmax(factor(n--+(n<2))[, 1])<6 && print1(n", ")) \\ This skips 2 if n+1 is not 5-smooth: twice as fast as the naive version. - M. F. Hasler, Jan 16 2015
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,fini,full
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|