Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A128149
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A128149 Least k such that n^k (mod k) = n-1. +0
24
2929, 137243, 4769, 4021227877, 387497, 7342733, 2592842671511, 22963573117, 18659, 120593747, 13757837, 17651, 17149, 16584420001, 613024059983, 407, 39959, 559, 581831, 305197, 235, 459207143, 855782591, 106709, 17678421233 (list; graph; listen)
OFFSET

3,1

COMMENT

a(11)-a(13) = {18659, 120593747, 13757837}. a(n) is currently unknown for n = {9, 10, ...}.

a(14)-a(15) = {17651, 17149}. a(18)-a(23) = {407, 39959, 559, 581831, 305197, 235}. a(28)-a(29) = {240055, 11227}. a(32) = 75197. - Alexander Adamchuk (alex(AT)kolmogorov.com), Feb 17 2007

a(16) = A128156(15) = 16584420001 found by Ryan Propper Feb 27 2007.

LINKS

Robert G. Wilson v, Table of n, a(n) for n = 2..1000 . [From Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 15 2009]

EXAMPLE

a(3) = A078457(2) = 2929.

MATHEMATICA

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

CROSSREFS

Cf. A128148, A128150 = least k such that n^k (mod k) = (n-1)^2. Cf. A036236, A078457, A119678, A119679, A127816, A119715, A119714, A127817, A127818, A127819, A127820, A127821.

Cf. A128172 = least k such that n^k (mod k) = n+1. Cf. A128154, A128155, A128156, A128157, A128158, A128159, A128160.

Cf. A128361, A128362, A128363, A128364, A128365, A128366, A128367, A128368, A128369, A129370, A128371, A128372.

Sequence in context: A127489 A054831 A127490 this_sequence A054832 A068290 A096628

Adjacent sequences: A128146 A128147 A128148 this_sequence A128150 A128151 A128152

KEYWORD

hard,nonn

AUTHOR

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

EXTENSIONS

a(6) = A127816(5) = 4021227877 found by Ryan Propper Feb 21 2007.

More terms from Alexander Adamchuk (alex(AT)kolmogorov.com), Feb 28 2007

a(9), a(10) from Hagen von Eitzen (math(AT)von-eitzen.de), Jul 31 2009

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 15 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 22 20:51 EST 2009. Contains 167312 sequences.


AT&T Labs Research