cp's OEIS Frontend

A289631 Prime powers P for which the number of modulo P residues among sums of two sixth powers is less than P.

%I A289631 #26 Jul 15 2017 11:35:18
%S A289631 4,7,8,9,13,16,19,27,31,32,37,43,49,61,64,67,73,79,81,109,121,128,139,
%T A289631 169,223,243,256,343,361,512,529,729,961,1024,1331,1369,1849,2048,
%U A289631 2187,2197,2209,2401,3481,3721,4096,4489,5041,5329,6241,6561,6859,6889,8192
%N A289631 Prime powers P for which the number of modulo P residues among sums of two sixth powers is less than P.
%C A289631 Numbers P in A246655 (prime powers) for which A289630(P) < P.
%C A289631 Every number > 3 that is a power of 2, 3, or 7 is in the sequence.
%C A289631 Primes in this sequence begin 7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 109, 139, 223.
%C A289631 Conjecture: 223 is the final prime in this sequence.
%C A289631 From _Jon E. Schoenfield_, Jul 14 2017: (Start)
%C A289631 If any prime power P = p^k (where p is prime and k >= 1) is in the sequence, then so is p^j for all j > k.
%C A289631 Conjecture: the terms in this sequence that are the squares of primes are the squares of 13, 37, 61, 73, 109, and every prime not congruent to 1 mod 4.
%C A289631 (End)
%H A289631 Giovanni Resta, <a href="/A289631/b289631.txt">Table of n, a(n) for n = 1..192</a> (terms < 2*10^6)
%e A289631 7 is in the sequence because A289630(7) = 3 < 7.
%e A289631 5 is not in the sequence because A289630(5) = 5.
%e A289631 A289630(12) = 9 < 12, but 12 is not in the sequence because it is not a prime power.
%o A289631 (PARI) isok(n) = isprimepower(n) && (#Set(vector(n^2, i, ((i%n)^6 + (i\n)^6) % n)) < n); \\ _Michel Marcus_, Jul 11 2017
%Y A289631 Cf. A246655 (prime powers), A289630 (Number of modulo n residues among sums of two sixth powers).
%Y A289631 Cf. A289740 (similar sequence for sums of three sixth powers), A289760 (similar sequence for sums of four sixth powers). - _Jon E. Schoenfield_, Jul 14 2017
%K A289631 nonn
%O A289631 1,1
%A A289631 _Jon E. Schoenfield_, Jul 08 2017