[Spé MATH S] Congruences

par **Mister Red** » 03 Mai 2009, 11:23

Bonjour à tous,

J'aurai besoin de votre aide pour trois questions de congruences. C'est un QCM.

"On considère les deux nombres n=1789 et p=1789^2007":

a) n congrue à 4 modulo 17 et p congrue à 0 modulo 17 ?
b) P est un nombre premier ?
c) p+4 congrue à 0 modulo ? p+1 congrue à 0 modulo 17 ?

Merci d'avance !

par **sou71** » 03 Mai 2009, 12:37

Mister Red a écrit:Bonjour à tous,

J'aurai besoin de votre aide pour trois questions de congruences. C'est un QCM.

"On considère les deux nombres n=1789 et p=1789^2007":

a) n congrue à 4 modulo 17 et p congrue à 0 modulo 17 ?
b) P est un nombre premier ?
c) p+4 congrue à 0 modulo ? p+1 congrue à 0 modulo 17 ?

Merci d'avance !

bonjour,

a) n= 1789 = 17 * ... + ...

par **Mister Red** » 03 Mai 2009, 12:50

Oui tout à fait c'est bien sa, mais pour les autres ?

par **sou71** » 03 Mai 2009, 13:02

Mister Red a écrit:Oui tout à fait c'est bien sa, mais pour les autres ?

a) p=

-->

congru ... (17)
-->

congru ... (17)
..........

jusqu'à trouver congru 0 (17)

ensuite tu pourras décomposer 2007 ...

[Spé MATH S] Congruences

[Spé MATH S] Congruences

Qui est en ligne