[go: up one dir, main page]

login
A015911
Numbers k such that 2^k mod k is odd.
12
25, 45, 55, 91, 95, 99, 125, 135, 143, 153, 155, 161, 175, 187, 225, 235, 245, 247, 261, 273, 275, 279, 285, 289, 297, 319, 329, 333, 335, 355, 363, 369, 387, 391, 403, 407, 413, 423, 425, 429, 435, 437, 441, 459, 473, 477, 481, 483, 493, 507, 517, 525, 529
OFFSET
1,1
COMMENTS
All terms are composite: due to Fermat's little theorem, 2^p == 2 (mod p) when p is prime. - M. F. Hasler, May 10 2021
MAPLE
q:= n-> is(2&^n mod n, odd):
select(q, [$1..1000])[]; # Alois P. Heinz, May 10 2021
MATHEMATICA
Select[Range@532, OddQ@PowerMod[2, #, # ] &]
PROG
(PARI) is(n)=lift(Mod(2, n)^n)%2 \\ Charles R Greathouse IV, May 31 2013
CROSSREFS
Sequence in context: A236838 A138091 A105507 * A188005 A054520 A343826
KEYWORD
nonn
STATUS
approved