login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A087781 Number of non-congruent solutions to x^2 - x - 1 == 0 mod n. 1

%I #7 Mar 31 2012 13:20:50

%S 1,0,0,0,1,0,0,0,0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,2,0,2,0,0,0,

%T 0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,2,0,0,0,0,0,0,0,

%U 0,0,2,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0,0,2,0,0,0,0

%N Number of non-congruent solutions to x^2 - x - 1 == 0 mod n.

%C Sequence A089270 gives the positions of the nonzero terms. The term a(n) gives the number of primitive solutions (x,y) of the equation x^2 + xy - y^2 = n.

%H T. D. Noe, <a href="/A087781/b087781.txt">Table of n, a(n) for n=1..10000</a>

%Y Cf. A000086, A034444.

%K mult,nonn

%O 1,11

%A Yuval Dekel (dekelyuval(AT)hotmail.com), Oct 06 2003

%E More terms from _David Wasserman_, Jun 17 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 31 10:49 EDT 2024. Contains 375560 sequences. (Running on oeis4.)