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!)
A099408 a(n) is the smallest prime p such that x^2+n has roots in the p-adic integers. 1

%I #8 Jun 10 2018 04:27:32

%S 5,3,7,5,3,5,2,3,5,7,3,7,7,3,2,5,3,3,5,3,5,13,2,5,5,3,7,2,3,11,2,3,7,

%T 5,3,5,19,3,2,7,3,13,11,3,3,5,2,7,5,3,5,7,3,5,2,3,11,31,3,2,5,3,2,5,3,

%U 5,17,3,5,17,2,3,7,3,7,5,3,19,2,3,5,7,3,5,11,3,2,13,3,7,5,2,17,5,2,5,7,3

%N a(n) is the smallest prime p such that x^2+n has roots in the p-adic integers.

%e a(7)=2 because x^2+7 has roots in the 2-adic integers. Roots are 1 + 2^2 + 2^4 + 2^5 + 2^7 + O(2^9) and 1 + 2 + 2^3 + 2^6 + 2^8 + O(2^9).

%p p:=1; anz:=0; while anz=0 do p:=nextprime(p); poly:=x^2+i; anz:=nops([rootp(poly,p)]); od; a(n):=p;

%o (PARI) { a(n) = forprime(p=2,10^5, if(!polisirreducible((x^2+n)*(1+O(p))), return(p)) ) } \\ _Max Alekseyev_, Sep 12 2009

%K nonn

%O 1,1

%A Volker Schmitt (clamsi(AT)gmx.net), Nov 17 2004

%E More terms from _Max Alekseyev_, Sep 12 2009

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 May 6 21:30 EDT 2024. Contains 372297 sequences. (Running on oeis4.)