Scribd
Importer
25 vues1 page

Exercices de congruences et algorithmes

Le document contient plusieurs exercices de mathématiques sur les congruences et les restes de division. Les exercices portent sur la résolution d'équations et de problèmes liés aux congruences et aux restes de division d'entiers.

Transféré par

fatima
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
25 vues1 page

Exercices de congruences et algorithmes

Le document contient plusieurs exercices de mathématiques sur les congruences et les restes de division. Les exercices portent sur la résolution d'équations et de problèmes liés aux congruences et aux restes de division d'entiers.

Transféré par

fatima
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

USMT

Département : Informatique
Module : sécurité informatique L3 : SI / ISIL
TD3
Exercice 01
Dans cet exercice, on n’utilisera pas de programme informatique pour résoudre
les problèmes.
Déterminer un entier naturel n qui, divisé par 23 donne pour reste 1 et, divisé par
17 donne le même quotient et pour reste 13.
Exercice 02
Dans cet exercice, on n’utilisera pas de programme informatique pour résoudre
les problèmes. Le quotient d’un entier naturel x par 3 est 7.
Quels sont les restes possibles ?
En déduire quelles sont les valeurs de x possibles.
Exercice 03
Dans cet exercice, on n’utilisera pas de programme informatique pour résoudre
les problèmes. L’aiguille des secondes de ma montre indique 17 secondes.
Combien de secondes indiquera-t-elle dans :
a) 55 secondes b) 555 secondes c) 5555 secondes
Exercice 04
Déterminer si chacun des entiers suivants est congru à : 22 mod 17
a) 80 b) 103 c) -29 d) -122
Exercice 05
Les propositions suivantes sont-elles vraies ou fausses ? Justifier.
a) 471 ≡ 11 mod 23
b) 370 ≡ 17 mod 13
c) 29 ≡ − 121 mod 5
d) L’égalité 914 = 19⋅47 +21 permet de déduire les congruences :
914 ≡ 21 mod 19 et 914 ≡ 21 mod 47
e) Tout entier n est congru modulo 3 à l’un des nombres 0, 1 ou 2.
f) Si a ≡ b mod n et a ≡ c mod n alors a² ≡ b.c mod n ⋅
g) Si 2a ≡ 2b mod n alors a ≡ b mod n
Exercice 06
Ecrire un algorithme qui déterminer tous les nombres N compris entre 1950 et
2000, tel que :
a) N ≡1 mod 13
b) N ≡ 16 mod 40
Exercice 07
Démontrer les congruences suivantes :
a) 35228 + 84501 ≡ 0 mod17
b) 2. 352008 - 3. 842010 ≡ 16 mod 17

Indication : utiliser si nécessaire la proposition et le théorème sur les


congruences.

Vous aimerez peut-être aussi