Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006093
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 24 12:00 EDT 2008. Contains 142294 sequences.


AT&T Labs Research