Browse Groups

• ... The Cornacchia-Smith algorithm is given by Henri Cohen as CCANT 1.5.2 and by also by Crandall and Pomerance 2.3.12. David
Message 1 of 5 , Oct 2, 2010
View Source
"Aldrich" <aldrich617@...> wrote:

> This is interesting material, but it does not really answer
> any of my questions. I'll check to see if any of references
> are more illuminating.

The Cornacchia-Smith algorithm is given by Henri Cohen
as CCANT 1.5.2 and by also by Crandall and Pomerance 2.3.12.

David
• ... Exercise: Find two pairs of positive integers (x,y) such that 5*x^2 + 5*x*y + y^2 = (137^137 + 1992)*(137^137 + 3464) Comment: This exercise may solved in
Message 1 of 5 , Oct 2, 2010
View Source

> The Cornacchia-Smith algorithm is given by Henri Cohen
> as CCANT 1.5.2 and by also by Crandall and Pomerance 2.3.12.

Exercise: Find two pairs of positive integers (x,y) such that
5*x^2 + 5*x*y + y^2 = (137^137 + 1992)*(137^137 + 3464)

Comment: This exercise may solved in 10 milliseconds.

David
• ... Looks like a special case, a put-up job as the posties say. quibble, quibble. a.
Message 1 of 5 , Oct 5, 2010
View Source
>
>
>
>
> > The Cornacchia-Smith algorithm is given by Henri Cohen
> > as CCANT 1.5.2 and by also by Crandall and Pomerance 2.3.12.
>
> Exercise: Find two pairs of positive integers (x,y) such that
> 5*x^2 + 5*x*y + y^2 = (137^137 + 1992)*(137^137 + 3464)
>
> Comment: This exercise may solved in 10 milliseconds.
>
> David
>

Looks like a special case, a put-up job as the posties
say. quibble, quibble.

a.
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.