This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A040028 #31 Jul 18 2024 04:54:09 %S A040028 2,3,5,11,17,23,29,31,41,43,47,53,59,71,83,89,101,107,109,113,127,131, %T A040028 137,149,157,167,173,179,191,197,223,227,229,233,239,251,257,263,269, %U A040028 277,281,283,293,307,311,317,347,353,359,383,389,397,401,419,431,433 %N A040028 Primes p such that x^3 = 2 has a solution mod p. %C A040028 This is the union of {3}, A003627 (primes congruent to 2 mod 3) and A014752 (primes of the form x^2+27y^2). By Thm. 4.15 of [Cox], p is of the form x^2+27y^2 if and only if p is congruent to 1 mod 3 and 2 is a cubic residue mod p. If p is not congruent to 1 mod 3, then every number is a cubic residue mod p, including 2. - _Andrew V. Sutherland_, Apr 26 2008 %C A040028 Complement of A040034 relative to A000040. - _Vincenzo Librandi_, Sep 13 2012 %D A040028 David A. Cox, "Primes of the Form x^2+ny^2", 1998, John Wiley & Sons. %D A040028 Kenneth Ireland and Michael Rosen, "A Classical Introduction to Modern Number Theory", second ed., 1990, Springer-Verlag. %H A040028 T. D. Noe, <a href="/A040028/b040028.txt">Table of n, a(n) for n = 1..1000</a> %H A040028 <a href="/index/Pri#smp">Index entries for related sequences</a> %F A040028 a(n) ~ (3/2) n log n. - _Charles R Greathouse IV_, Apr 06 2022 %t A040028 f[p_] := Block[{k = 2}, While[k < p && Mod[k^3, p] != 2, k++ ]; If[k == p, 0, 1]]; Select[ Prime[ Range[100]], f[ # ] == 1 &] (* _Robert G. Wilson v_, Jul 26 2004 *) %o A040028 (Magma) [ p: p in PrimesUpTo(433) | exists(t){x : x in ResidueClassRing(p) | x^3 eq 2} ]; // _Klaus Brockhaus_, Dec 02 2008 %o A040028 (PARI) select(p->ispower(Mod(2,p),3),primes(100)) \\ _Charles R Greathouse IV_, Apr 28 2015 %Y A040028 Cf. A001132. Number of primes p < 10^n for which 2 is a cubic residue (mod p) is in A097142. %Y A040028 Cf. A000040, A003627, A014752, A040034. %Y A040028 For primes p such that x^m == 2 mod p has a solution for m = 2,3,4,5,6,7,... see A038873, A040028, A040098, A040159, A040992, A042966, ... %K A040028 nonn,easy %O A040028 1,1 %A A040028 _N. J. A. Sloane_ %E A040028 Typo corrected to A014752 by Paul Landon (paullandon(AT)hotmail.com), Jan 25 2010