[seqfan] After the trivial 341, what is the smallest pseudoprime A001567 in the Partial sums of pseudoprimes A001567?
Jonathan Post
jvospost3 at gmail.com
Mon Sep 6 19:34:03 CEST 2010
I wonder. After the trivial 341, what is the smallest pseudoprime
A001567 in the Partial sums of pseudoprimes A001567?
A172255 Partial sums of pseudoprimes A001567.
341, 902, 1547, 2652, 4039, 5768, 7673, 9720, 12185, 14886, 17707,
20984, 25017, 29386, 33757, 38438, 43899, 50500, 58457, 66778, 75259,
84170, 94431, 105016, 116321, 129122, 142863, 156610, 170591, 185082,
200791, 216632, 233337, 252042
OFFSET
1,1
COMMENT
An odd composite number n is a Fermat pseudoprime to base b iff
b^(n-1) == 1 mod n. Fermat pseudoprimes to base 2 are often simply
called pseudoprimes, or Sarrus numbers. The subsequence of pseudoprime
partial sum of pseudoprimes begins 341, and the next exceeds a(40).
The subsequence of prime partial sum of pseudoprimes begins 7673,
17707, 33757, 270763.
FORMULA
a(n) = SUM[i=1..n] {odd composite numbers n such that 2^(n-1) == 1 mod n}.
EXAMPLE
a(15) = 341 + 561 + 645 + 1105 + 1387 + 1729 + 1905 + 2047 + 2465 +
2701 + 2821 + 3277 + 4033 + 4369 + 4371 = 33757 is prime.
CROSSREFS
Cf. A000040, A001567.
KEYWORD
easy,nonn
AUTHOR
Jonathan Vos Post (jvospost3(AT)gmail.com), Jan 29 2010
More information about the SeqFan
mailing list