Algorithme avec des congruences

Publié le 2 nov. 2013 il y a 10A par Anonyme - Fin › 9 nov. 2013 dans 10A
5

Sujet du devoir

Bonjour voici la 3 em partie, je vous rassure pas besoin des autres pour répondre ^^ merci a tous

On considere l’algorithme ci-dessous
Affecter à n la valeur 0
Affecter à r la valeur 1
Tant que r différent de 0 Faire
Affecter à r le reste de la division euclidienne de 10r+4 par 17
Affecter à n la valeur n+1
Fin Tant que
Afficher n
a) Déterminer a la main, les 3 premieres valeurs contenue dans la variable r lorsque l’on fait tourner cet algorithme
b) Soit rn le reste de la division euclidienne de un par 17
Montrer que pour tout entier naturel n, r (indice) n+1 congrus a 10 r (indice) n +4 [17]
c) L’algorithme affiche 8 en sortie. Interpréter le résultat.

Où j'en suis dans mon devoir

Pour le a) je trouve :
n=1 r=4
n=2 r=10
n=3 r=2
je me demande juste si pour le n c'est bon, mais apparament vu qu'on nous dit d'ajouter 1
et pour le reste je n'y arrive pas, mon prof ne sait pas tourner ses phrase en notre faveur il faut dire...

Merci ^^



2 commentaires pour ce devoir


Anonyme
Posté le 8 nov. 2013
Tes calculs der sont faux.
Pourquoi définit-on m alors qu'il n'interviendrait pas dans la suie de l'énoncé ? Vérifie ton énoncé.
Anonyme
Posté le 8 nov. 2013
J'ai pris rn pour un m.
D l'intérêt d'écrire les suites avec l'indice entre parenthèses quand on ne peux pas utiliser d'indice !

b) U(n+1)= 10U(n) + 21
U(n) # r(n) [17]
r(n+1) # 10U(n) + 21 [17]
r(n+1) # 10r(n) + 4 [17]
c) L'algorithme calcule r(n) jusqu'à trouver r(n) = 0. On a donc r(8) = 0 soit U(8) multiple de 17 : 333333331 est un multiple de 17.

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte