Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Routines for Pell's equations

Hi,

I am interested in finding solutions to Pell's equations in finite fields. Are there Sagemath routines that I could use or should I create my own routines? I am interested in finding out solutions to the general equation x^2 - Dy^2 = 1 (mod p). Solutions to this form an closed Abelian group and the points form a cyclic subgroup.

Any suggestions/pointers would be deeply appreciated. Thank you, Rahul