Équation modulaire

Bonsoir
Je voudrais savoir si il existe une méthode pour résoudre une équation de type ax^2 triple égal b modulo n
Sachant que le modulo est élevé et que je ne veux pas résoudre avec un tableau de congruence.
Si quelqu'un a un exemple à me montrer.
Merci d'avance.

Réponses

  • Si tu sais factoriser ton entier $n$ en produits de facteurs premiers, ça peut se faire sans trop de mal en utilisant le théorème chinois.
Connectez-vous ou Inscrivez-vous pour répondre.