|
|
A045576
|
|
Numbers k that divide 3^k + 2^k.
|
|
7
|
|
|
1, 5, 25, 55, 125, 275, 605, 625, 1375, 3025, 3125, 6655, 6875, 15125, 15625, 30025, 31375, 33275, 34375, 73205, 75625, 78125, 150125, 156875, 166375, 171875, 330275, 345125, 366025, 378125, 390625, 439835, 750625, 784375, 805255, 831875
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
This is a semigroup: if m and n are in the sequence, then so is m*n.
If n is in the sequence and is divisible by prime p, then so is p*n.
The only prime power in the sequence is 5.
Conjecture: Every member of the sequence except 1 is of the form p*m where p is prime and m is in the sequence. (End)
|
|
LINKS
|
|
|
MAPLE
|
select(t -> 3 &^ t + 2 &^ t mod t = 0, [seq(i, i=1..10^6, 2)]); # Robert Israel, Jun 29 2017
|
|
PROG
|
(PARI) isok(n) = ((3^n+2^n) % n) == 0; \\ Michel Marcus, Jun 29 2017
(PARI) isok(n)=(Mod(2, n)^n+Mod(3, n)^n)==0; \\ significantly more efficient
for(n=1, 10^6, if(isok(n), print1(n, ", "))); \\ Joerg Arndt, Aug 13 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|