Newsletter
Liste des sujets

[TS] Congruence

OmyGodness
OmyGodness
Niveau 10
22 novembre 2010 à 21:24:13

Bonsooir, voilà je relisais mon cours, et j'avais une question assez stupide qui me trottait dans la tête:

Est ce que un nombre puissance "k" (exemple: 25^k) peut être congru ? c'est à dire 25^k modulo 3 par exemple est ce que ça donne bien 1 modulo 3 ? ou bien on ne peut pas réduire un chiffre à puissance ? parce que j'étais à une étape où j'avais 25^k * 5 congru 2 (3)

Merci d'avance :)

JohnBrowning
JohnBrowning
Niveau 10
22 novembre 2010 à 21:26:47

25 congru 1 (3)
Donc 25^k congru 1^k = 1 (3)

OmyGodness
OmyGodness
Niveau 10
22 novembre 2010 à 21:31:32

Mmmmh ouai en effet je suis un idiot ^^"

Merci beaucoup John :)

Sous forums
  • Métiers & Orientation
  • Histoire
  • Cours et Devoirs
  • Politique
  • Environnement & Nature
  • Philosophie