login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A197113 Nonprime numbers n such that the greatest residue of the congruence x^n (mod n) equals n-1 where x = 0..n-1. 0
1, 9, 10, 15, 21, 25, 26, 27, 33, 34, 35, 39, 45, 49, 50, 51, 55, 57, 58, 63, 65, 69, 74, 75, 77, 81, 82, 85, 87, 91, 93, 95, 99, 105, 106, 111, 115, 117, 119, 121, 122, 123, 125, 129, 130, 133, 135, 141, 143, 145, 146, 147, 153, 155, 159, 161, 165, 169, 170 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Subset of A196499.

For all primes n, the greatest residue of the congruence x^n (mod n) where x = 0..n-1 equals n-1.

LINKS

Table of n, a(n) for n=1..59.

EXAMPLE

50 is in the sequence because the residues of the congruence x^50 (mod 50) are { 0, 1, 24, 25, 26, 49} and the greatest value is 50 - 1 = 49.

MAPLE

with(numtheory):T:=array(1..170): for n from 1 to 170 do:for k from 1 to n do:T[k]:=irem(k^n, n):od:W:=convert(T, set):x:=nops(W):if type(n, prime) = false and W[x]= n-1 then printf(`%d, `, n):else fi:od:

CROSSREFS

Cf. A196499, A196082.

Sequence in context: A194593 A005381 A175090 * A099616 A073829 A003135

Adjacent sequences:  A197110 A197111 A197112 * A197114 A197115 A197116

KEYWORD

nonn

AUTHOR

Michel Lagneau, Oct 13 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 17 02:33 EST 2019. Contains 320200 sequences. (Running on oeis4.)