Arithm´etique LM 220, 2013-2014 Universit´e Pierre et Marie Curie
Devoir surveill´ e 1
Nom : Pr´enom :
Num´ero ´etudiant : TD :
15 octobre 2013
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+1,5+0,5] + 5 + 3,5.
Brouillon
Exercice 1. En utilisant l’algorithme d’Euclide, d´eterminer d= pgcd(341,217) et trou- ver deux entiersx, y∈ Ztels qued= 341x+ 217y. V´erifier que les r´esultats de vos calculs sont corrects.
Brouillon
Exercice 2. Pour quelles valeurs de a∈Z\ {0} le pgcd(a,60) divise-t-il 10 ?
Brouillon
Exercice 3. Montrer que√3
100 n’est pas rationnelle (il ne suffit pas de citer un th´eor`eme du cours).