login
Composite numbers of the form k^2 + 1.
19

%I #22 Oct 26 2021 16:50:23

%S 10,26,50,65,82,122,145,170,226,290,325,362,442,485,530,626,730,785,

%T 842,901,962,1025,1090,1157,1226,1370,1445,1522,1682,1765,1850,1937,

%U 2026,2117,2210,2305,2402,2501,2602,2705,2810,3026,3250,3365,3482,3601,3722,3845

%N Composite numbers of the form k^2 + 1.

%C Square roots of these numbers are quadratic irrationals and corresponding chain fraction representations are periodic: sqrt(10) = [3;{2,3}], sqrt(26) = [5;{2,5}], sqrt(50) = [7;{2,7}], ..., where {} is denoted a period (we write {6} == {2,3}).

%H Robert Israel, <a href="/A134406/b134406.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) = 1 + A134407(n)^2. - _R. J. Mathar_, Oct 13 2019

%e 10 is a term because 10 = 3^2 + 1 is composite,

%e 26 is a term because 26 = 5^2 + 1 is composite,

%e 50 is a term because 50 = 7^2 + 1 is composite.

%p ts_fn1:=proc(n) local i,tren,ans; ans:=[ ]: for i from 1 to n do tren := i^(2)+1: if (isprime(tren) = false) then ans:=[ op(ans), tren ]: fi od: RETURN(ans) end: ts_fn1(200);

%t Select[Range[70]^2+1,!PrimeQ[#]&] (* _Harvey P. Dale_, Aug 12 2012 *)

%o (PARI) for(n=3,99, if(!isprime(t=n^2+1), print1(t", "))) \\ _Charles R Greathouse IV_, Aug 29 2016

%o (Python)

%o from sympy import isprime

%o from itertools import count, takewhile

%o def aupto(limit):

%o form = takewhile(lambda x: x <= limit, (k**2+1 for k in count(1)))

%o return [number for number in form if not isprime(number)]

%o print(aupto(3845)) # _Michael S. Branicky_, Oct 26 2021

%Y Cf. A002496, A005574, A134407.

%Y Supersequence of A144255.

%K nonn

%O 1,1

%A _Jani Melik_, Jan 18 2008