login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066782 Numbers n such that (n,EulerPhi(n)) lies on the hyperbola x^2 - y^2 = m^2, for some natural number m, i.e. n^2 - EulerPhi(n)^2 = m^2. 1
1, 5, 13, 25, 34, 41, 61, 68, 113, 125, 136, 169, 181, 219, 222, 272, 313, 390, 421, 444, 482, 544, 578, 613, 625, 657, 666, 761, 780, 888, 964, 979, 1013, 1088, 1156, 1170, 1201, 1301, 1332, 1560, 1681, 1741, 1776, 1861 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

Harry J. Smith, Table of n, a(n) for n=1,...,1000

EXAMPLE

5^2 - EulerPhi(5)^2 = 25 - 16 = 3^2, so 5 is a term of the sequence.

MATHEMATICA

Select[ Range[ 1, 10^4 ], IntegerQ[ Sqrt[ #^2 - EulerPhi[ # ]^2 ] ] & ]

PROG

(PARI) { n=0; for (m=1, 10^10, if (issquare(m^2 - eulerphi(m)^2), write("b066782.txt", n++, " ", m); if (n==1000, return)) ) } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Mar 25 2010]

CROSSREFS

Sequence in context: A156679 A190618 A004627 * A094553 A094079 A194811

Adjacent sequences:  A066779 A066780 A066781 * A066783 A066784 A066785

KEYWORD

nonn

AUTHOR

Joseph L. Pe (joseph_l_pe(AT)hotmail.com), Jan 18 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 08:15 EST 2012. Contains 205725 sequences.