|
| |
|
|
A078457
|
|
a(n) = least positive k such that the remainder when 3^k is divided by k is n.
|
|
47
| |
|
|
1, 2, 2929, 5, 41459, 76, 21, 295, 2352527, 10, 963400369, 1162, 15, 68, 22082967607, 42, 144937, 217, 25, 1054, 1948397, 60, 14495, 266, 721, 28, 4343, 33, 193511, 52, 6884974839, 49, 1055, 48, 622699582951, 39806, 333, 44, 205, 70, 791, 460, 335, 725, 439889
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| a(n) > n. Numbers n such that a(n-1) = n are listed in A015949.
a(n) for which no value is currently known: n = 394, 494, 634, 730, 974, 986, 1000, ...
|
|
|
LINKS
| Jan-Christoph Schlage-Puchta, C program
Robert G. Wilson v et al., Table of n, a(n) for n = 0..10000 with -1 for those entries where a(n) has not yet been found
|
|
|
MATHEMATICA
| a = Table[0, {50}]; Do[b = PowerMod[3, n, n]; If[b < 51 && a[[b]] == 0, a[[b]] = n], {n, 1, 56*10^6}]; a
t = Table[0, {1000} ]; k = 1; While[ k < 200000000, a = PowerMod[3, k, k]; If[a < 1001 && t[[a]] == 0, t[[a]] = k; Print[{a, k}]]; k++ ]; t
|
|
|
CROSSREFS
| Cf. A015949, A036236, A119678, A119679, A127816, A119715, A119714, A127817, A127818, A127819, A127820, A127821.
Sequence in context: A114067 A109119 A002495 * A128148 A158348 A158904
Adjacent sequences: A078454 A078455 A078456 * A078458 A078459 A078460
|
|
|
KEYWORD
| nonn,changed
|
|
|
AUTHOR
| Robert G. Wilson v (rgwv(AT)rgwv.com), Dec 31 2002
|
|
|
EXTENSIONS
| More terms from Don Reble (djr(AT)nk.ca), Jan 02 2003
a(14) conjectured by Max Alekseyev (maxale(AT)gmail.com), Jun 17 2006; confirmed by Ryan Propper, Feb 03 2007
a(30) from Ryan Propper (rpropper(AT)stanford.edu), Feb 03 2007
a(56), a(110), a(128), a(134), a(187), a(286), a(348), a(392), a(470), a(512), a(550), a(596), a(672), a(676), a(688), a(703), a(716), a(748), a(772), a(784), a(860), a(980) from Jan-Christoph Schlage-Puchta (jcp(AT)mathematik.uni-freiburg.de), May 26 2008
Corrections from Jon Schoenfield, Oct 10 2008
a(664), a(928) from Mark Forbes (m.g.forbes(AT)ieee.org), Oct 25 2009
a(34), a(74), a(160) from Hagen von Eitzen (math(AT)von-eitzen.de), May 08, Jun 16 2009
a(254), a(310) from Daniel Morel (bazehu(AT)club-internet.fr), Sep 13, Sep 29 2009
Edited by Max Alekseyev (maxale(AT)gmail.com), Feb 11 2012
|
| |
|
|