login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A128852 Anti-elite primes: a prime number p is called anti-elite if only a finite number of Fermat numbers 2^(2^n)+1 are quadratic non-residues mod p. 2

%I

%S 2,13,17,97,193,241,257,641,673,769,2689,5953,8929,12289,40961,49921,

%T 61681,65537,101377,114689,274177,286721,319489,414721,417793,550801,

%U 786433,974849,1130641,1376257,1489153,1810433,2424833,3602561,6700417

%N Anti-elite primes: a prime number p is called anti-elite if only a finite number of Fermat numbers 2^(2^n)+1 are quadratic non-residues mod p.

%C There are infinitely many anti-elite primes.

%D Alexander Aigner; Über Primzahlen, nach denen (fast) alle Fermatzahlen quadratische Nichtreste sind. Monatsh. Math. 101 (1986), pp. 85-93

%H Dennis Martin, <a href="/A128852/b128852.txt">Table of n, a(n) for n = 1..101</a>

%H M. Krizek, F. Luca, I. E. Shparlinski, L. Somer, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL14/Krizek/krizek2.html">On the complexity of testing elite primes</a>, J. Int. Seq. 14 (2011) # 11.1.2

%H Dennis Martin, <a href="http://www.primenace.com/papers/math/Anti-ElitePrimes.htm">Anti-Elite Prime Search</a>

%H Dennis Martin, <a href="/A128852/a128852.html">Anti-Elite Prime Search</a> [Cached copy, with permission of author]

%H Tom Müller, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL10/Mueller/mueller56.html">On Anti-Elite Prime Numbers</a>, J. Integer Sequences, Vol. 10 (2007), Article 07.9.4.

%H Tom Müller, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL13/Mueller/mueller6.html">On the Fermat Periods of Natural Numbers</a>, J. Int. Seq. 13 (2010) # 10.9.5.

%H Tom Müller, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL20/Mueller/mueller10.html">On the Exponents of Non-Trivial Divisors of Odd Numbers and a Generalization of Proth's Primality Theorem</a>, Journal of Integer Sequences, Vol. 20 (2017), Article 17.2.7.

%e Let F_r:=2^(2^r)+1 = r-th Fermat number. Then a(2)=13 because for all r>1 we have F_r == 4 (mod 13) if r is even, resp. F_r == 10 (mod 13) if r is odd. Notice that 4 and 10 are quadratic residues modulo 13.

%Y Cf. A102742.

%K nonn

%O 1,1

%A _Tom Mueller_, Apr 16 2007

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 August 10 16:56 EDT 2020. Contains 336381 sequences. (Running on oeis4.)