TD Algebre Arithmetique

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 1

Année Universitaire 2018/2019 Première Année des Classes Préparatoires Intégrées ENSAM Casablanca

Feuille d’exercices 2
Exercice 1
Soient a, b ∈ Z et n ∈ N∗ . Montrer que
1. |a| ∧ |b| = a ∧ b.
2. |a| ∨ |b| = a ∨ b.
3. an ∧ bn = (a ∧ b)n .
4. an ∨ bn = (a ∨ b)n .
Exercice 2

1. Montrer que, pour tout a, b ∈ Z, on a (a2 + b2 ) ∧ ab = (a ∧ b)2 .


2. Montrer que a ∧ b = 1 ⇒ (a + b) ∧ ab = 1.
3. Montrer que a ∧ b = 1 ⇒ (ac) ∧ b = c ∧ b.
4. Montrer que a ∧ b = 1 ⇒ (ab) ∧ c = (a ∧ c)(b ∧ c).
5. Dans le cas où l’on ne suppose plus a ∧ b = 1, donner des contre-exemples aux égalités précédentes.
Exercice 3
√ √
Pour tout n ∈ N∗ , on définit les entiers an et bn par (1 + 2)n = an + bn 2.
1. Déterminer an et bn pour n = 1, 2, 3.
2. Montrer que an ∧ bn = 1 pour tout n ∈ N∗ .

Indication : On pourra par exemple considérer (1 − 2)n .

Exercice 4
Soit n ∈ N. Montrer que 5n3 + n ≡ 0[6].

Exercice 5

1. Déterminer le reste de la division euclidienne de 72 par 4.


77
2. En déduire le chiffre des unités de l’écriture décimale de l’entier 77 .
Exercice 6

1. Résoudre dans Z2 l’équation suivante 140x − 132y = 6.


2. Déterminer l’ensemble des couples (x, y ) ∈ Z2 tels que 18x + 8y = 2018.
Exercice 7

1. Soit a ∈ N, a ≥ 2, et soit m ∈ N − {0, 1}.


Montrer que si am + 1 est premier, alors m est une puissance de 2.
n
Pour a = 2, les nombres Fn = 22 + 1 sont appelés les nombres de Fermat.
2. Soient n, m ∈ N. Montrer que n 6= m ⇒ Fn ∧ Fm = 1.

Vous aimerez peut-être aussi

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy