reste modulo un entier

Répondre


Aide syntaxe LaTeX
Les BBCodes sont activés
[img] est désactivé
[flash] est désactivé
[url] est activé
Les smileys sont désactivés

Revue du sujet
   

Si vous souhaitez joindre un ou plusieurs fichiers, complétez les indications suivantes.

Étendre la vue Revue du sujet : reste modulo un entier

Re: reste modulo un entier

par SoS-Math(9) » sam. 30 mai 2015 17:33

Bonjour Jonathan,

Ton raisonnement est faux ! Il n'y a aucune propriété qui donne ton résultat ....

Voici un peu d'aide pour résoudre ton problème :

789=263*3
montre que \(150^3\equiv 5 [13]\)
puis montre que pour tout p entier \(5^{4p}\equiv 1[13]\), déduis-en alors que \(5^{263}\equiv 5^3\equiv ... [13]\).

SoSMath.

reste modulo un entier

par jonathan » sam. 30 mai 2015 11:29

Bonjour
déterminer le reste de 150^789 modulo 13
150=11×13+7 789=60×13+9 donc 150=7 (13) et 789=9 (13) donc 150^789=7^9 (13)
Le reste est donc 7^9.ou me suis je trompé?

Haut