30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Congruences

Énoncé de l'exercice 1

Réf: phys-9h-cong-001
On dit que deux entiers aa et bb sont congrus modulo nn, noté a≡b(modn)a \equiv b \pmod{n}, s'ils ont le même reste dans la division euclidienne par nn (ou de manière équivalente, si nn divise a−ba - b).
  1. Donner le reste (compris entre 00 et n−1n - 1) de :
    • 4747 modulo 55 ;
    • 100100 modulo 77 ;
    • −13-13 modulo 55.
  2. Il est actuellement 15 h 0015\text{ h }00 sur une horloge à 2424 heures. Quelle heure sera-t-il dans 100 heures100\text{ heures} ? Exprimer ce calcul sous forme d'une congruence modulo 2424.

Réponse finale

  1. 22, 22, 22 ; 2. 19 h 0019\text{ h }00 (15+100≡19(mod24)15 + 100 \equiv 19 \pmod{24}).

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Calcul des restes :
  • 47=5×9+2  ⟹  47≡47 = 5 \times 9 + 2 \implies 47 \equiv 2(mod5)2 \pmod{5}.
  • 100=7×14+2  ⟹  100≡100 = 7 \times 14 + 2 \implies 100 \equiv 2(mod7)2 \pmod{7}.
  • −13=5×(−3)+2  ⟹  −13≡-13 = 5 \times (-3) + 2 \implies -13 \equiv 2(mod5)2 \pmod{5} (car 2−(−13)=152 - (-13) = 15 est multiple de 55 et 0≤2<50 \le 2 < 5).
  1. Problème d'horloge modulo 2424 : Comme 100=24×4+4100 = 24 \times 4 + 4, on a 100≡4(mod24)100 \equiv 4 \pmod{24}. 15+100≡15+4=19(mod24)15 + 100 \equiv 15 + 4 = 19 \pmod{24} Dans 100 heures100\text{ heures}, il sera donc 19 h 0019\text{ h }00 (quatre jours plus tard et quatre heures de plus).