Université de Bretagne Sud Premier semestre 2014/2015
L1 MIS
Mathématiques approfondies - TD n°5
Exercice 1. Le PPCM de deux nombres est 216. L’un des nombres est 72. Quel sont les valeurs
possibles pour l’autre nombre ?
Exercice 2.
Montrer que le PGCD de deux entiers naturels est le même que celui de leur somme et de leur
PPCM. En déduire deux entiers naturels connaissant leur somme 68 et leur PPCM 240.
Exercice 3. Résoudre dans Zle système x1 mod 27
x13 mod 17
Exercice 4.
Rappeler l’énoncé complet du petit théorème de Fermat.
1. Soit pun nombre premier impair.
(a) Montrer qu’il existe un entier naturel k, non nul, tel que 2k1 [p].
(b) Soit kun entier naturel non nul tel que 2k1 [p]et soit nun entier naturel. Montrer
que, si kdivise n, alors 2n1 [p].
(c) Soit btel que 2b1 [p], b étant le plus petit entier naturel non nul vérifiant cette
propriété. Montrer, en utilisant la division euclidienne de npar b, que si 2n1 [p],
alors bdivise n.
2. Soit qun nombre premier impair et le nombre A= 2q1. Soit pun facteur premier de A.
(a) Justifier que : 2q1 [p].
(b) Montrer que pest impair.
(c) Soit btel que 2b1 [p], b étant le plus petit entier non nul vérifiant cette propriété.
Montrer, en utilisant 1. que bdivise q. En déduire que b=q.
(d) Montrer que qdivise p1, puis montrer que p1 [q].
1 / 1 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !