View Single Post
Gokul43201
Gokul43201 is offline
#3
Aug2-04, 10:16 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,154
Also, it looks like x/y near sqrt(D), gives you x,y for all the cases I tried (7 or 8). So looking for rational approximations to sqrt(D) may be the way to go. Perhaps, that's where the continued fractions come in.

D=2, sqrt(D) = 1.4142... x/y=3/2 = 1.5
D=3, sqrt(D) = 1.732 ... x/y=7/4 = 1.75
D=5, sqrt(D) = 2.24 ... x/y = 9/4 = 2.25
etc.