PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] super-Poulet number (Definition)

A super-Poulet number $n$ is a Poulet number which besides satisfying the congruence $2^n \equiv 2 \mod n$ , each of its divisors $d_i$ (for $1 < i \leq \tau(n)$ ) also satisfies the congruence $2^{d_i} \equiv 2 \mod d_i$ .

Two examples: 341 is a super-Poulet number, with its divisors being 1, 11, 31 and 341 itself. We verify that $2^{11} = 2048 = 11 \times 186 + 2$ and $2^{31} = 2147483648 = 31 \times 69273666 + 2$ . 341 itself has already been checked when confirmed as a Poulet number. Now, 561 is a Poulet number but not a super-Poulet number since one of its divisors, 33, does not satisfy the congruence: $\frac{2^{33} - 2}{33} \approx 260301048.18181818 \ldots$ .

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.




"super-Poulet number" is owned by PrimeFan.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: OEIS, divisors, congruence, Poulet number

This is version 1 of super-Poulet number, born on 2008-07-18.
Object id is 10825, canonical name is SuperPouletNumber.
Accessed 301 times total.

Classification:
AMS MSC11A51 (Number theory :: Elementary number theory :: Factorization; primality)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)