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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A232927 a(n) is the smallest k such that the first k primes generate the multiplicative group modulo n. 10
1, 2, 1, 3, 2, 3, 1, 2, 1, 4, 1, 2, 4, 3, 2, 3, 1, 5, 3, 4, 3, 6, 1, 3, 1, 3, 1, 5, 2, 3, 3, 2, 2, 4, 1, 2, 4, 5, 2, 5, 2, 4, 4, 3, 3, 6, 2, 2, 3, 3, 1, 3, 2, 5, 3, 2, 1, 6, 1, 2, 3, 3, 2, 4, 1, 3, 3, 8, 4, 6, 3, 3, 4, 4, 2, 4, 2, 5, 1, 3, 1, 6, 2, 2, 3, 4, 2, 5, 2, 3, 5, 3, 4, 6, 3, 2, 3, 5, 1, 4, 2, 5, 6, 2, 1, 4, 2, 4, 5, 5, 2, 6, 4, 4, 4, 5, 5, 7 (list; graph; refs; listen; history; text; internal format)
OFFSET

3,2

LINKS

Table of n, a(n) for n=3..120.

H. Brown and H. Zassenhaus, Some empirical observations on primitive roots, J. Number Theory 3 (1971) 306-309.

S. R. Finch, Average least nonresidues, December 4, 2013. [Cached copy, with permission of the author]

P. Pollack, The average least quadratic nonresidue modulo m and other variations on a theme of Erdos, J. Number Theory 132 (2012) 1185-1202.

CROSSREFS

Sequence in context: A287730 A260452 A005679 * A275832 A237839 A101608

Adjacent sequences:  A232924 A232925 A232926 * A232928 A232929 A232930

KEYWORD

nonn

AUTHOR

Steven Finch, Dec 02 2013

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 12 01:08 EST 2017. Contains 295936 sequences.