Download PDF

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
super-Poulet number∗
PrimeFan†
2013-03-22 1:23:52
A super-Poulet number n is a Poulet number which besides satisfying the
congruence 2n ≡ 2 mod n, each of its divisors di (for 1 < i ≤ τ (n)) also satisfies
the congruence 2di ≡ 2 mod di .
Two examples: 341 is a super-Poulet number, with its divisors being 1,
11, 31 and 341 itself. We verify that 211 = 2048 = 11 × 186 + 2 and 231 =
2147483648 = 31 × 69273666 + 2. 341 itself has already been checked when
confirmed as a Poulet number. Now, 561 is a Poulet number but not a superPoulet number since one of its divisors, 33, does not satisfy the congruence:
233 −2
≈ 260301048.18181818 . . ..
33
The first few super-Poulet numbers are 341, 1387, 2047, 2701, 3277, 4033,
4369, 4681, 5461, 7957, 8321, which are listed in A050217 of Sloane’s OEIS.
∗ hSuperPouletNumberi created: h2013-03-2i by: hPrimeFani version: h40825i Privacy
setting: h1i hDefinitioni h11A51i
† This text is available under the Creative Commons Attribution/Share-Alike License 3.0.
You can reuse this document or portions thereof only if you do so under terms that are
compatible with the CC-BY-SA license.
1