|
Search: id:A006093
|
|
|
| A006093 |
|
Primes minus 1. (Formerly M1006)
|
|
+0 95
|
|
| 1, 2, 4, 6, 10, 12, 16, 18, 22, 28, 30, 36, 40, 42, 46, 52, 58, 60, 66, 70, 72, 78, 82, 88, 96, 100, 102, 106, 108, 112, 126, 130, 136, 138, 148, 150, 156, 162, 166, 172, 178, 180, 190, 192, 196, 198, 210, 222, 226, 228, 232, 238, 240, 250, 256, 262, 268, 270
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
These are also the numbers that cannot be written as i*j + i + j (i,j >= 1) - Rainer Rosenthal (r.rosenthal(AT)web.de), Jun 24 2001; Henry Bottomley, Jul 06 2002
The values of k for which sum((-1)^j*binomial(k, j)*binomial(k-1-j, n-j)/(j+1), j=0..n) produces an integer for all n such that n < k. Setting k=10 yields [0, 1, 4, 11, 19, 23, 19, 11, 4, 1, 0] for n = [ -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9], so 10 is in the sequence. Setting k=3 yields [0, 1, .5, .5] for n = [ -1, 0, 1, 2], so 3 is not in the sequence. - Dug Eichelberger (dug(AT)mit.edu), May 14 2001
n such that x^n + x^(n-1) + x^(n-2) + ... + x + 1 is irreducible. - Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 22 2002.
Records for Euler totient function phi.
Using Wilson's theorem, also n such that (n+1) divides (n!+1) - Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 20 2002
n such that phi(n^2)==phi(n^2+n) - Jon Perry (perry(AT)globalnet.co.uk), Feb 19 2004
No palindromic prime can have an even number of digits except 11; this holds in any number base a(n), n>1. - Lekraj Beedassy (blekraj(AT)yahoo.com), Mar 07 2005
Numbers having only the trivial perfect partition consisting of a(n) 1's. - Lekraj Beedassy (blekraj(AT)yahoo.com), Jul 23 2006
Numbers n such that the sequence {binomial coefficient C(k,n), k >= n } contains exactly one prime. - Artur Jasinski (grafix(AT)csl.pl), Dec 02 2007
|
|
REFERENCES
|
Archimedeans Problems Drive, Eureka, 40 (1979), 28.
Problem E 3065, American Mathematical Monthly, 1984, p. 649.
Problem E 3065, American Mathematical Monthly, No. 4, 1987, pp. 378.
M. Gardner, The Colossal Book of Mathematics, pp. 31 W.W.Norton & Co. NY 2001.
M. Gardner, Mathematical Circus, pp. 251-2, Alfred A.Knopf NY 1979.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..10000
|
|
MATHEMATICA
|
Table[Prime[n]-1, {n, 1, 30}] - Vladimir Orlovsky, Apr 27 2008
|
|
CROSSREFS
|
a(n) = K(n, 1) and A034693(K(n, 1)) = 1 for all n. The subscript n refers to this sequence and K(n, 1) is the index in A034693 - Labos E.
Cf. A000040, A034693, A034694. Different from A075728.
Complement of A072668 (composite numbers minus 1), A072670(a(n))=0.
Essentially the same as A039915.
Cf. A084920, A006093, A050997, A008864, A060800, A131991, A131992, A131993.
Sequence in context: A085477 A128984 A075728 this_sequence A127965 A117891 A072752
Adjacent sequences: A006090 A006091 A006092 this_sequence A006094 A006095 A006096
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.003 seconds
|