Calcul de suites python

fatiog Messages postés 15 Date d'inscription   Statut Membre Dernière intervention   -  
fatiog Messages postés 15 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
J'essaie de résoudre un calcul en python qui est le suivant:
U1 = (X**2 - 2)%N
U2 = (X*U1 -X)%N
Un = (X* Un-1 - Un-2)%N

Je connais la valeur de Un pour n=45000 par exemple et je dois trouver la valeur de X correspondante.
La valeur N est connue.
je souhaite simplement savoir s'il est possible de résoudre cela en python, car je n'ai trouvé aucune manière mathématique de la faire à part l'utilisation d'une boucle (mais X étant trop grand, ça ne donne rien)?

merci d'avance
A voir également:

2 réponses

Phil_1857 Messages postés 1872 Date d'inscription   Statut Membre Dernière intervention   168
 
Bonjour,

Si tu n'as aucune méthode mathématique pour le faire, ca ne va pas être facile
Python est simplement un langage de programmation comme les autres

Il faut d'abord trouver une méthode de résolution "sur le papier", et ensuite la coder, que ce soit en Python, ou autre ...
0
fatiog Messages postés 15 Date d'inscription   Statut Membre Dernière intervention  
 
bonjour,
merci de ta réponse.
Je vais continuer à chercher (tout en laissant ma boucle continuer de tourner :) ).
0