OFFSET
1,1
COMMENTS
The numbers in the sequence are useful in solving various second-degree Diophantine equations.
The identity (3n-12)^2 + (4n-12)^2 + 1 = (3n-8)^2 + (4n-15)^2 proves that there are infinitely many such numbers in this sequence.
EXAMPLE
17 is a term since 17 = 4^2 + 1^2 and 17 + 1 = 18 = 3^2 + 3^2.
169 is a term since 169 = 5^2 + 12^2 and 169 + 1 = 170 = 1^2 + 13^2.
PROG
(PARI) is1(n)= for( i=1, #n=factor(n)~%4, n[1, i]==3 && n[2, i]%2 && return); n && ( vecmin(n[1, ])==1 || (n[1, 1]==2 && n[2, 1]%2)); \\ A000404
isok(k) = is1(k) && is1(k+1); \\ Michel Marcus, Jul 18 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Angad Singh, Jul 16 2022
STATUS
approved