cp's OEIS Frontend

A175629 Legendre symbol (n,7).

%I A175629 #50 Sep 08 2022 08:45:51
%S A175629 0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,
%T A175629 0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,
%U A175629 0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1,-1,1,-1,-1,0,1,1
%N A175629 Legendre symbol (n,7).
%C A175629 This represents a non-principal Dirichlet character modulo 7.
%D A175629 T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1986, page 139, k=7, Chi_2(n).
%H A175629 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (-1,-1,-1,-1,-1,-1).
%F A175629 a(n) = a(n+7).
%F A175629 |a(n)| = A109720(n).
%F A175629 a(n) = -a(n-1) - a(n-2) - a(n-3) - a(n-4) - a(n-5) - a(n-6).
%F A175629 G.f.: x*(1 + 2*x + x^2 + 2*x^3 + x^4)/(1 + x + x^2 + x^3 + x^4 + x^5 + x^6).
%F A175629 a(n) == n^3 (mod 7). - _Jianing Song_, Jun 29 2018
%p A175629 A := proc(n) numtheory[jacobi](n,7) ; end proc: seq(A(n),n=0..120) ;
%t A175629 LinearRecurrence[{-1,-1,-1,-1,-1,-1},{0,1,1,-1,1,-1},100] (* or *) PadRight[ {},100,{0,1,1,-1,1,-1,-1}] (* _Harvey P. Dale_, Aug 02 2013 *)
%t A175629 Table[JacobiSymbol[n, 7], {n, 0, 100}] (* _Vincenzo Librandi_, Jun 30 2018 *)
%o A175629 (Magma) &cat [[0, 1, 1, -1, 1, -1, -1]^^20]; // _Vincenzo Librandi_, Jun 30 2018
%o A175629 (PARI) a(n) = kronecker(n, 7); \\ _Michel Marcus_, Jan 28 2019
%Y A175629 Cf. A089509, A097343.
%Y A175629 The Legendre symbols (n,p): A091337 (p = 2, Kronecker symbol), A102283 (p = 3), A080891 (p = 5), this sequence (p = 7), A011582 (p = 11), A011583 (p = 13), ..., A011631 (p = 251), A165573 (p = 257), A165574 (p = 263). Also, many other sequences for p > 263 are in the OEIS.
%Y A175629 Moebius transform of A035182.
%K A175629 easy,mult,sign
%O A175629 0,1
%A A175629 _R. J. Mathar_, Jul 29 2010