[go: up one dir, main page]

login
Numbers k such that k^2 == -1 (mod 17).
7

%I #32 Feb 27 2023 04:01:36

%S 4,13,21,30,38,47,55,64,72,81,89,98,106,115,123,132,140,149,157,166,

%T 174,183,191,200,208,217,225,234,242,251,259,268,276,285,293,302,310,

%U 319,327,336,344,353,361,370,378,387,395,404,412,421,429,438,446,455

%N Numbers k such that k^2 == -1 (mod 17).

%C The first pair (a,b) is such that a+b=p, a*b=p*h+1, with h<=(p-1)/4; other pairs are given by(a+kp, b+kp), k=1,2,3...

%C Numbers congruent to {4, 13} mod 17. - _Amiram Eldar_, Feb 27 2023

%H Vincenzo Librandi, <a href="/A155095/b155095.txt">Table of n, a(n) for n = 1..1000</a>

%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,-1).

%F From _M. F. Hasler_, Jun 16 2010: (Start)

%F a(n) = 4*(-1)^(n+1) + 17*floor(n/2).

%F a(2k+1) = 17 k + a(1), a(2k) = 17 k - a(1), with a(1) = A002314(3) since 17 = A002144(3).

%F a(n) = a(n-2) + 17 for all n > 2. (End)

%F From _Bruno Berselli_, Sep 26 2010: (Start)

%F G.f.: x*(4+9*x+4*x^2)/((1+x)*(1-x)^2).

%F a(n) - a(n-1) - a(n-2) + a(n-3) = 0 for n > 3.

%F a(n) = (34*n + (-1)^n - 17)/4. (End)

%F Sum_{n>=1} (-1)^(n+1)/a(n) = tan(9*Pi/34)*Pi/17. - _Amiram Eldar_, Feb 27 2023

%t Select[Range[500],PowerMod[#,2,17]==16&] (* or *) LinearRecurrence[ {1,1,-1},{4,13,21},60] (* _Harvey P. Dale_, Jun 25 2011 *)

%o (PARI) A155095(n)=n\2*17-4*(-1)^n /* _M. F. Hasler_, Jun 16 2010 */

%Y Cf. A002144, A155086, A155096, A155097, A155098.

%K nonn,easy

%O 1,1

%A _Vincenzo Librandi_, Jan 20 2009

%E Terms checked & minor edits by _M. F. Hasler_, Jun 16 2010