A289630 -id:A289630 - 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.

4, 7, 8, 9, 13, 16, 19, 27, 31, 32, 37, 43, 49, 61, 64, 67, 73, 79, 81, 109, 121, 128, 139, 169, 223, 243, 256, 343, 361, 512, 529, 729, 961, 1024, 1331, 1369, 1849, 2048, 2187, 2197, 2209, 2401, 3481, 3721, 4096, 4489, 5041, 5329, 6241, 6561, 6859, 6889, 8192

Offset: 1

Jon E. Schoenfield, Jul 08 2017

nonn

Numbers P in A246655 (prime powers) for which A289630(P) < P.
Every number > 3 that is a power of 2, 3, or 7 is in the sequence.
Primes in this sequence begin 7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 109, 139, 223.
Conjecture: 223 is the final prime in this sequence.
From Jon E. Schoenfield, Jul 14 2017: (Start)
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.
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.
(End)

			7 is in the sequence because A289630(7) = 3 < 7.
5 is not in the sequence because A289630(5) = 5.
A289630(12) = 9 < 12, but 12 is not in the sequence because it is not a prime power.

Giovanni Resta, Table of n, a(n) for n = 1..192 (terms < 2*10^6)

Cf. A246655 (prime powers), A289630 (Number of modulo n residues among sums of two sixth powers).

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

isok(n) = isprimepower(n) && (#Set(vector(n^2, i, ((i%n)^6 + (i\n)^6) % n)) < n); \\ Michel Marcus, Jul 11 2017

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.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI