login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A195637 Number of distinct residues of k^n (mod n), k=0..n-1. 16
1, 2, 3, 2, 5, 4, 7, 2, 3, 6, 11, 4, 13, 8, 15, 2, 17, 4, 19, 4, 9, 12, 23, 4, 5, 14, 3, 8, 29, 12, 31, 2, 33, 18, 35, 4, 37, 20, 15, 4, 41, 8, 43, 12, 15, 24, 47, 4, 7, 6, 51, 8, 53, 4, 15, 8, 21, 30, 59, 8, 61, 32, 9, 2, 65, 24, 67, 10, 69, 24, 71, 4, 73 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

a(n) = n if n prime.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..10000

EXAMPLE

a(18) = 4 because k^18 == 0, 1, 9, 10 (mod 18) => 4 distinct residues.

From R. J. Mathar, Aug 27 2013: (Start)

The triangle of k^n (mod n) starts in row n=1 with columns k>=0 as:

0;

0, 1;

0, 1, 2;

0, 1, 0, 1;

0, 1, 2, 3, 4;

0, 1, 4, 3, 4, 1;

0, 1, 2, 3, 4, 5, 6;

0, 1, 0, 1, 0, 1, 0, 1;

0, 1, 8, 0, 1, 8, 0, 1, 8;

0, 1, 4, 9, 6, 5, 6, 9, 4, 1;

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10;

0, 1, 4, 9, 4, 1, 0, 1, 4, 9, 4, 1;

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12;

Its row sums are 0, 1, 3, 2, 10, 13, 21, 4, 27, 45, 55, 38, 78, 77, 105, 8,.... (End)

MAPLE

a:= n-> nops ({seq (k&^n mod n, k=0..n-1)}):

seq (a(n), n=1..100);

MATHEMATICA

Table[Length[Union[PowerMod[Range[0, n - 1], n, n]]], {n, 100}] (* T. D. Noe, Sep 21 2011 *)

PROG

(PARI) a(n)=if(isprime(n), n, #Set(vector(n, i, (i-1)^n))) \\ Charles R Greathouse IV, Jul 31 2016

CROSSREFS

Sequence in context: A055573 A238729 A182816 * A181861 A342694 A212831

Adjacent sequences: A195634 A195635 A195636 * A195638 A195639 A195640

KEYWORD

nonn,nice

AUTHOR

Michel Lagneau, Sep 21 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 21 19:39 EDT 2023. Contains 361410 sequences. (Running on oeis4.)