Calcul de suites python

Signaler
Messages postés
15
Date d'inscription
jeudi 21 janvier 2021
Statut
Membre
Dernière intervention
28 mars 2021
-
Messages postés
15
Date d'inscription
jeudi 21 janvier 2021
Statut
Membre
Dernière intervention
28 mars 2021
-
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

2 réponses

Messages postés
1021
Date d'inscription
lundi 23 mars 2020
Statut
Membre
Dernière intervention
19 avril 2021
112
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 ...
Messages postés
15
Date d'inscription
jeudi 21 janvier 2021
Statut
Membre
Dernière intervention
28 mars 2021

bonjour,
merci de ta réponse.
Je vais continuer à chercher (tout en laissant ma boucle continuer de tourner :) ).