Академический Документы
Профессиональный Документы
Культура Документы
Rciproquement, si au + bv = 1, et si d tait un diviseur positif commun de a et de b, ce serait aussi un diviseur de 1, cest--dire que d = 1. a et b sont premiers entre eux. 10.1 Montrer que, pour tout entier n, les entiers 2n + 1 et 9n + 4 sont premiers entre eux. 10.2 a, b et c sont des entiers non nuls. Montrer que lquation ax + by = c admet des solutions entires si et seulement si c est un multiple de d = P GCD(a ; b). 10.3 a, b et c sont des entiers non nuls. Montrer que si a est premier avec b et si a est premier avec c, alors a est premier avec bc. Montrer par rcurrence que si a est premier avec b, a est premier avec bn , n 1. En dduire que si a est premier avec b, am (m 1) est premier avec bn , n 1. a am Si la fraction est irrductible, la fraction n lest aussi. b b 10.4 Vrier que (n2 +1)2 = n(n3 +2n)+1. Dmontrer que n3 +2n et n2 +1 sont premiers entre eux. 10.5 Dterminer tous les entiers n tels que le P GCD de 2n + 8 et 3n + 15 soit gal 6. 10.6 Dterminer les valeurs de n, entier naturel pour que la fraction suivante soit irrductible : 3n 2 n2 + 6 a) b) n+7 n+1
Ex Ex Ex Ex Ex Ex Ex
10.7
1. Montrer que si a et b sont premiers entre eux, a + b et ab le sont aussi. a 2. Montrer que si la fraction est irrductible, il en est de mme pour les fractions b ab a+b a+b a2 b2 ; 2 ; 2 et 2 . ab a + b2 a + ab + b2 a + b2
FICHE 10