Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A119679
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A119679 a(n) = least k such that the remainder when 5^k is divided by k is n. +0
35
2, 3, 22, 4769, 7, 15853, 114, 9, 28, 35, 14, 1328467, 68, 111, 1555, 9569200211, 76, 2030227, 49, 21, 299, 1097122717, 51, 546707, 26, 27, 121, 529, 596, 3095, 138, 93, 136, 34723, 45, 589, 198, 87, 18142961, 595, 292, 319, 318, 117, 55, 20485243, 91 (list; graph; listen)
OFFSET

1,1

COMMENT

Comments from Alexander Adamchuk (alex(AT)kolmogorov.com), Jan 31 2007: (Start)

a(n) > n.

Numbers n>1 such that a(n-1) = n are listed in A015951 = {1, 2, 3, 9, 21, 26, 27, 63, 81, ...} Numbers n such that n | 5^n + 1.

LINKS

Robert G. Wilson v, Table of n, a(n) for n = 1..10000 with -1 for those entries where a(n) has not yet been found

MATHEMATICA

Do[k = 1; While[PowerMod[5, k, k] != n, k++ ]; Print[k], {n, 30}]

Table[0, {10000}]; k = 1; lst = {}; While[k < 5000000000, a = PowerMod[5, k, k]; If[ a < 10001 && t[[a]] == 0, t[[a]] = k; Print[{a, k}]]; k++ ]; t

CROSSREFS

Cf. A015951, A036236, A078457, A119678, A127816, A119715, A119714, A127817, A127818, A127819, A127820, A127821.

Sequence in context: A153256 A137077 A046965 this_sequence A130846 A114101 A114007

Adjacent sequences: A119676 A119677 A119678 this_sequence A119680 A119681 A119682

KEYWORD

nonn

AUTHOR

Ryan Propper (rpropper(AT)stanford.edu), Jun 12 2006

EXTENSIONS

a(58) <= 16860204577843069 from Joe K. Crump (joecr(AT)carolina.rr.com), Feb 06 2007

Revised by Max Alekseyev (maxale(AT)gmail.com), Sep 25 2007

I changed the Mathematica coding to reflect the new limit. I also took out all of the comment lines which are now in the b119679.txt text file Robert G. Wilson v (rgwv(AT)rgwv.com), Jul 14 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research