Bonjour
Le but de ma question est de trouver un algorithme qui affiche une seule période des restes de
« expression » modulo n comme l’exemple suivant : k^(3)+2*k-1 modulo 7
Je fais varier k de 0 à 30 par exemple (30 facultatif)
k= {0,1,2,3,4,5,6,7,8,9,10,11, 12,13,14,15,16,17,18,19,20,21, 22,23,24,25,26,27,28,29,30}
restes= {6,2,4,4,1,1,3,6,2,4,4 ,1,1,3,6,2,4,4,1,1,3,6,2,4,4,1 ,1,3,6,2,4}
voici une période {6,2,4,4,1,1,3} que je voudrais déterminer et afficher.
Une première idée : je prends par exemple les deux premiers restes et je les compare aux deux suivants jusqu’à
l’égalité.
Ou prendre les trois premiers restes… et ainsi de suite. Je pense que ce n'est pas la meilleure!
Pourriez vous me suggérer une idée plus efficace que celle-là.
je programme en basic sur calculette Ti-nspire
Merci pour des réponses.
-----