Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A128172
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A128172 Least k such that n^k (mod k) = n+1. +0
16
4700063497, 41459, 6821, 15853, 121129, 535, 36196439, 3827, 15084115509707, 8153, 20395, 5805311, 93929, 3736136819, 1343851, 7099195, 319, 559, 96641237093, 5053, 1535, 280517, 148731221, 869, 2062919, 17473, 803, 39259 (list; graph; listen)
OFFSET

2,1

COMMENT

a(11)-a(14) = {8153, 20395, 5805311, 93929}. a(18)-a(19) = {319, 559}. a(21)-a(22) = {5053, 1535}. a(25) = 869.

a(27)-a(29) = {17473, 803, 39259}. a(32) = 95. - Alexander Adamchuk (alex(AT)kolmogorov.com), Feb 17 2007

a(15) = A128155(16) = 3736136819 and a(16) = A128156(17) = 1343851 found by Ryan Propper Feb 27-28 2007.

First term currently unknown is a(36) >= 41*10^10. [From Tyler Cadigan (tylercadigan(AT)gmail.com), Feb 21 2009]

a(n)=k must be odd since n and a(n) are of opposite parity. The only way this can occur is if k is odd. [From Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 12 2009]

LINKS

Hagen von Eitzen, Table of n, a(n) for n=2..35.

Robert G. Wilson v, Table of n, a(n) for n = 2..10000 with -1 for large entries where a(n) has not yet been found [From Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 12 2009]

EXAMPLE

a(2) = A036236(3) = 4700063497.

MATHEMATICA

t = Table[0, {10000}]; f[n_] := Block[{k = 1}, While[k < 2097153 && PowerMod[n, k, k] != n + 1, If[ Mod[k, 6] == 1, k += 4, k += 2]]; k]; Do[ If[ t[[n]] == 0, a = f@n; If[a < 2097153, t[[n]] = a; Print[{n, a}]]], {n, 10000}]; t [From Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 12 2009]

CROSSREFS

Cf. A036236, A078457, A119678, A119679, A127816, A119715, A119714, A127817, A127818, A127819, A127820, A127821, A128154, A128155, A128156, A128157, A128158, A128159, A128160. Cf. A128149 = Least k such that n^k (mod k) = n-1.

Sequence in context: A092776 A034916 A124977 this_sequence A050259 A015384 A072018

Adjacent sequences: A128169 A128170 A128171 this_sequence A128173 A128174 A128175

KEYWORD

nonn

AUTHOR

Alexander Adamchuk (alex(AT)kolmogorov.com), Feb 17 2007

EXTENSIONS

a(10),a(17),a(20),a(23)-a(24),a(26),a(30)-a(31),a(33)-a(35) determined. Tyler Cadigan (tylercadigan(AT)gmail.com), Feb 21 2009

Terms corrected by Hagen von Eitzen (math(AT)von-eitzen.de) and R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 05 2009

Removed obsolete link to a-file duplicate - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 24 2009

page 1

Search completed in 0.004 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 December 21 10:15 EST 2009. Contains 171081 sequences.


AT&T Labs Research