30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Thème 810 exercices

Congruences

Résolvez chaque exercice par écrit avant de consulter la réponse et la méthode de résolution détaillée.

  1. 1

    Exercice 1

    #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.
  2. 2

    Exercice 2

    #phys-9h-cong-002
    Les congruences sont compatibles avec l'addition, la soustraction et la multiplication : si a≡a′(modn)a \equiv a' \pmod{n} et b≡b′(modn)b \equiv b' \pmod{n}, alors a+b≡a′+b′(modn)a + b \equiv a' + b' \pmod{n} et a×b≡a′×b′(modn)a \times b \equiv a' \times b' \pmod{n}.
    Sans effectuer les grands produits, déterminer le reste de la division euclidienne de :
    1. A=1 003×2 005+704A = 1\,003 \times 2\,005 + 704 par 77 ;
    2. B=2 025×2 026×2 027B = 2\,025 \times 2\,026 \times 2\,027 par 1111.
  3. 3

    Exercice 3

    #phys-9h-cong-003
    Puissances et congruences :
    1. Quel est le reste de la division euclidienne de 21002^{100} par 77 ?
    2. Quel est le chiffre des unités du nombre 72 0267^{2\,026} (c'est-à-dire son reste modulo 1010) ?
  4. 4

    Exercice 4

    #phys-9h-cong-004
    Démonstration des critères de divisibilité par les congruences :
    Soit un nombre à quatre chiffres N=mcdu‾=m⋅103+c⋅102+d⋅101+uN = \overline{mcdu} = m \cdot 10^3 + c \cdot 10^2 + d \cdot 10^1 + u.
    1. Sachant que 10≡1(mod9)10 \equiv 1 \pmod{9}, que vaut 10k(mod9)10^k \pmod{9} pour tout entier k≥1k \ge 1 ? En déduire le critère de divisibilité par 99.
    2. Sachant que 10≡−1(mod11)10 \equiv -1 \pmod{11}, calculer 101,102,10310^1, 10^2, 10^3 modulo 1111. En déduire le critère de divisibilité par 1111.
  5. 5

    Exercice 5

    #phys-9h-cong-005
    Clé de contrôle du numéro AVS suisse (norme EAN-13) : Un numéro AVS suisse comporte 1313 chiffres (commençant par 756), dont le 13e13^{\text{e}} chiffre cc est une clé de contrôle calculée modulo 1010.
    Pour les 1212 premiers chiffres d1d2…d12d_1 d_2 \dots d_{12}, on calcule la somme pondérée : S=(d1+d3+d5+d7+d9+d11)+3×(d2+d4+d6+d8+d10+d12)S = (d_1 + d_3 + d_5 + d_7 + d_9 + d_{11}) + 3 \times (d_2 + d_4 + d_6 + d_8 + d_{10} + d_{12}) Le chiffre de contrôle c∈{0,…,9}c \in \{0, \dots, 9\} est choisi pour que S+c≡0(mod10)S + c \equiv 0 \pmod{10}.
    1. Calculer le chiffre de contrôle cc du numéro fictif 756.9217.0769.8c.
    2. Montrer pourquoi ce système détecte automatiquement toute erreur portant sur un seul chiffre.
  6. 6

    Exercice 6

    #phys-9h-cong-006
    Les jours de la semaine forment un cycle de période 77.
    1. Aujourd'hui, nous sommes mercredi. Quel jour de la semaine sera-t-on dans exactement 1 000 jours1\,000\text{ jours} ?
    2. Sachant que le 1er1^{\text{er}} janvier 20262026 est un jeudi, quel jour de la semaine sera le 1er1^{\text{er}} janvier 20302030 ? (Rappel : une année commune compte 365365 jours et une année bissextile comme 20282028 compte 366366 jours.)
  7. 7

    Exercice 7

    #phys-9h-cong-007
    Retrouver le jour de la semaine d'une date donnée :
    On donne pour référence que le 1er1^{\text{er}} janvier 20262026 est un jeudi (20262026 n'est pas bissextile).
    1. À l'aide des restes modulo 77 des longueurs des mois de janvier à juillet, déterminer quel jour de la semaine tombe la Fête nationale suisse du 1er1^{\text{er}} août 20262026.
    2. Vérifier que le 1414 mars 20262026 est un samedi, puis remonter dans le temps pour retrouver quel jour de la semaine est né Albert Einstein, le 1414 mars 18791879. (Rappel du calendrier grégorien : une année est bissextile si elle est divisible par 44, sauf les siècles non divisibles par 400400 : ainsi 19001900 n'était pas bissextile, mais 20002000 l'était.)
  8. 8

    Exercice 8

    #phys-9h-cong-008
    1. Résoudre la congruence suivante (trouver tous les entiers xx modulo 77) : 3x≡4(mod7)3x \equiv 4 \pmod{7}
    2. Un système de deux engrenages donne un entier naturel NN vérifiant simultanément : {N≡2(mod5)N≡3(mod7)\begin{cases} N \equiv 2 \pmod{5} \\ N \equiv 3 \pmod{7} \end{cases} Déterminer le plus petit entier naturel NN solution de ce système, puis décrire l'ensemble de toutes les solutions positives.
  9. 9

    Exercice 9

    #phys-9h-cong-009
    Calcul de la date de Pâques (algorithme de Gauss) : Depuis le concile de Nicée (325), Pâques est fixée au premier dimanche suivant la pleine lune de printemps.
    Pour toute année YY comprise entre 19001900 et 20992099, le mathématicien Carl Friedrich Gauss a établi l'algorithme suivant basé sur des congruences :
    • a≡Y(mod19)a \equiv Y \pmod{19} (cycle lunaire de Méton)
    • b≡Y(mod4)b \equiv Y \pmod{4} et c≡Y(mod7)c \equiv Y \pmod{7} (cycle des jours de la semaine)
    • d≡(19a+24)(mod30)d \equiv (19a + 24) \pmod{30} (nombre de jours après le 21 mars jusqu'à la pleine lune pascale)
    • e≡(2b+4c+6d+5)(mod7)e \equiv (2b + 4c + 6d + 5) \pmod{7} (nombre de jours jusqu'au dimanche suivant)
    La date de Pâques est alors le (22+d+e)(22 + d + e) mars (si ce nombre dépasse 3131, on soustrait 3131 pour obtenir le jour en avril).
    Appliquer cet algorithme étape par étape pour déterminer la date exacte de Pâques en Y=2026Y = 2026 (puis vérifier qu'il s'agit bien d'un dimanche en sachant que le 1er1^{\text{er}} janvier 20262026 est un jeudi).
  10. 10

    Exercice 10

    #phys-9h-cong-010
    Démonstrations par congruences :
    1. À l'aide d'un tableau de congruences modulo 33, montrer que pour tout entier nn, n3−nn^3 - n est divisible par 33. En déduire que n3−nn^3 - n est toujours divisible par 66.
    2. Montrer que le carré d'un entier quelconque n2n^2 ne peut être congru qu'à 00 ou 11 modulo 44. En déduire que l'équation x2+y2=2 027x^2 + y^2 = 2\,027 n'a aucune solution entière.