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#phys-9h-cong-001
Exercice 1
On dit que deux entiers et sont congrus modulo , noté , s'ils ont le même reste dans la division euclidienne par (ou de manière équivalente, si divise ).- Donner le reste (compris entre et ) de :
- modulo ;
- modulo ;
- modulo .
- Il est actuellement sur une horloge à heures. Quelle heure sera-t-il dans ? Exprimer ce calcul sous forme d'une congruence modulo .
- Donner le reste (compris entre et ) de :
- 2#phys-9h-cong-002
Exercice 2
Les congruences sont compatibles avec l'addition, la soustraction et la multiplication : si et , alors et .Sans effectuer les grands produits, déterminer le reste de la division euclidienne de :- par ;
- par .
- 3#phys-9h-cong-003
Exercice 3
Puissances et congruences :- Quel est le reste de la division euclidienne de par ?
- Quel est le chiffre des unités du nombre (c'est-à-dire son reste modulo ) ?
- 4#phys-9h-cong-004
Exercice 4
Démonstration des critères de divisibilité par les congruences :Soit un nombre à quatre chiffres .- Sachant que , que vaut pour tout entier ? En déduire le critère de divisibilité par .
- Sachant que , calculer modulo . En déduire le critère de divisibilité par .
- 5#phys-9h-cong-005
Exercice 5
Clé de contrôle du numéro AVS suisse (norme EAN-13) : Un numéro AVS suisse comporte chiffres (commençant par756), dont le chiffre est une clé de contrôle calculée modulo .Pour les premiers chiffres , on calcule la somme pondérée : Le chiffre de contrôle est choisi pour que .- Calculer le chiffre de contrôle du numéro fictif
756.9217.0769.8c. - Montrer pourquoi ce système détecte automatiquement toute erreur portant sur un seul chiffre.
- Calculer le chiffre de contrôle du numéro fictif
- 6#phys-9h-cong-006
Exercice 6
Les jours de la semaine forment un cycle de période .- Aujourd'hui, nous sommes mercredi. Quel jour de la semaine sera-t-on dans exactement ?
- Sachant que le janvier est un jeudi, quel jour de la semaine sera le janvier ? (Rappel : une année commune compte jours et une année bissextile comme compte jours.)
- 7#phys-9h-cong-007
Exercice 7
Retrouver le jour de la semaine d'une date donnée :On donne pour référence que le janvier est un jeudi ( n'est pas bissextile).- À l'aide des restes modulo des longueurs des mois de janvier à juillet, déterminer quel jour de la semaine tombe la Fête nationale suisse du août .
- Vérifier que le mars est un samedi, puis remonter dans le temps pour retrouver quel jour de la semaine est né Albert Einstein, le mars . (Rappel du calendrier grégorien : une année est bissextile si elle est divisible par , sauf les siècles non divisibles par : ainsi n'était pas bissextile, mais l'était.)
- 8#phys-9h-cong-008
Exercice 8
- Résoudre la congruence suivante (trouver tous les entiers modulo ) :
- Un système de deux engrenages donne un entier naturel vérifiant simultanément : Déterminer le plus petit entier naturel solution de ce système, puis décrire l'ensemble de toutes les solutions positives.
- 9#phys-9h-cong-009
Exercice 9
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 comprise entre et , le mathématicien Carl Friedrich Gauss a établi l'algorithme suivant basé sur des congruences :- (cycle lunaire de Méton)
- et (cycle des jours de la semaine)
- (nombre de jours après le 21 mars jusqu'à la pleine lune pascale)
- (nombre de jours jusqu'au dimanche suivant)
La date de Pâques est alors le mars (si ce nombre dépasse , on soustrait pour obtenir le jour en avril).Appliquer cet algorithme étape par étape pour déterminer la date exacte de Pâques en (puis vérifier qu'il s'agit bien d'un dimanche en sachant que le janvier est un jeudi). - 10#phys-9h-cong-010
Exercice 10
Démonstrations par congruences :- À l'aide d'un tableau de congruences modulo , montrer que pour tout entier , est divisible par . En déduire que est toujours divisible par .
- Montrer que le carré d'un entier quelconque ne peut être congru qu'à ou modulo . En déduire que l'équation n'a aucune solution entière.