|
Search: id:A096226
|
|
|
| A096226 |
|
a(n) is the least exponent k > 1 such that m^k is congruent to m modulo n for all natural numbers m, or a(n) = 1 if no such k exists. |
|
+0
1
|
|
| 2, 2, 3, 1, 5, 3, 7, 1, 1, 5, 11, 1, 13, 7, 5, 1, 17, 1, 19, 1, 7, 11, 23, 1, 1, 13, 1, 1, 29, 5, 31, 1, 11, 17, 13, 1, 37, 19, 13, 1, 41, 7, 43, 1, 1, 23, 47, 1, 1, 1, 17, 1, 53, 1, 21, 1, 19, 29, 59, 1, 61, 31, 1, 1, 13, 11, 67, 1, 23, 13, 71, 1, 73, 37, 1, 1, 31, 13, 79, 1, 1, 41, 83, 1
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
If n is squarefree, a(n) = 1+A002322(n) = 1+A011773(n). Otherwise a(n) = 1. a(n) = n iff n is prime.
|
|
FORMULA
|
For squarefree n = p1*p2*...*pj, a(n) = 1+lcm(p1-1, p2-1, ..., pj-1).
|
|
EXAMPLE
|
a(35) = 13 because 35 divides 1^13-1, 2^13-2, 3^13-3, etc.; but 35 does not divide 2^2-2, 2^3-3, 2^4-2, ..., 2^11-2 or 2^12-2.
|
|
CROSSREFS
|
Cf. A002322, A011773.
Sequence in context: A071281 A088177 A028507 this_sequence A155980 A016539 A022461
Adjacent sequences: A096223 A096224 A096225 this_sequence A096227 A096228 A096229
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Franz Vrabec (franz.vrabec(AT)planetuniqa.at), Aug 09 2004
|
|
EXTENSIONS
|
Edited and extended by David Wasserman (dwasserm(AT)earthlink.net), Oct 30 2007
|
|
|
Search completed in 0.002 seconds
|
