|
Search: id:A005733
|
|
|
| A005733 |
|
Least k such that binomial(k,n) has n or more distinct prime factors.
(Formerly M1166)
|
|
+0
3
|
|
| 2, 4, 9, 10, 22, 26, 40, 50, 54, 55, 78, 115, 123, 154, 155, 209, 288, 220, 221, 292, 301, 378, 494, 494, 551, 715, 670, 786, 805, 803, 1079, 966, 1190, 1222, 1274, 1274, 1276, 1771, 1836, 1807, 1834, 2147, 2263, 2519, 2519, 3021, 3306, 3306, 3427, 3441, 3445
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Table 3 in Selmer's paper has typos for n = 83, 100, and 117. - T. D. Noe (noe(AT)sspectra.com), Apr 05 2007
|
|
REFERENCES
|
Selmer, Ernst S.; On the number of prime divisors of a binomial coefficient. Math. Scand. 39 (1976), no. 2, 271-281 (1977).
Selmer, Ernst S.; On the number of prime divisors of a binomial coefficient. Math. Scand. 39 (1976), no. 2, 271-281.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..1000
Selmer, Ernst S.; On the number of prime divisors of a binomial coefficient. Math. Scand. 39 (1976), no. 2, 271-281.
|
|
MATHEMATICA
|
Table[n=k; b=1; While[n++; b=b*n/(n-k); Length[FactorInteger[b]]<k]; n, {k, 100}] - T. D. Noe (noe(AT)sspectra.com), Apr 05 2007
|
|
CROSSREFS
|
Cf. A005735, A129233.
Sequence in context: A103078 A060756 A075347 this_sequence A096692 A030194 A101255
Adjacent sequences: A005730 A005731 A005732 this_sequence A005734 A005735 A005736
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
Edited by T. D. Noe (noe(AT)sspectra.com), Apr 05 2007
|
|
|
Search completed in 0.002 seconds
|
