Arithm´etique LM 220, 2012-2013 Universit´e Pierre et Marie Curie
Devoir surveill´ e 1
Nom : Pr´enom :
Num´ero ´etudiant : TD :
2 octobre 2012
L’utilisation des documents, calculatrices et t´el´ephones portables est STRICTEMENT interdite. Les r´eponses doivent ˆetre soigneusement
justifi´ees. L’interpr´etation des ´enonc´es fait partie du devoir.
Dur´ee : 1h. Barˆeme indicatif : [2,5+2,5+1] + [1,5+1] + 4.
Brouillon
Exercice 1. En utilisant l’algorithme d’Euclide, d´eterminer d = pgcd(1073,406) et trouver deux entiersx, y ∈Z tels que d= 1073x+ 406y. V´erifier que les r´esultats de vos calculs son corrects.
Brouillon
Exercice 2. Soient a ∈ Z\ {0} un entier non nul. Montrer : pgcd(a,20) = 1 si et seulement si a n’est pas divisible ni par 2, ni par 5.
Brouillon
Exercice 3. Montrer que √5
20 n’est pas rationnelle (il ne suffit pas de citer un th´eor`eme du cours).