Collection xr 1°) Les valeurs possibles de barr sont: ab a=900;q¢=14 rlq Ona:a=bq+r=> 900 = 14b +r r= 900-146 { O r = 900 — 14(63) & *Sib = 64 =r = 900 — 14(64) & 2°) Dérerminons les enticrs naturels m : nits r=q riq (i ne = {ose <18 n=loqgtr n = 16q + q? 0n=1600)+ (02 & *Sig = 19 n= 16(1) + (1)? @ *SiQ > n=16(2)+(2)%e *Sig=33n=163)4+ Go 3°) Rétablissons la division :a + b + r = 3025 et q = 50 Ora=bq+radsr 3025 ~ (b> 57,07 done 57,07 < b < 59,31 ; alors b € {58;59} *sib =58— r = 225818) _ Vey *Sib = 59 = r = SHG _ g = p= 59 r= 8 Ona:a = 50b +r = 50(59) + 8 > [a = 2958) 91.14.91.18 /51.51.44.64Collection ar Exercice 2: 1°) Démontrons par récurrence : a) VneN:14243+ tn = HD Sin =1,ona:1 549 1 = 1 vmic. Supposons la relation vraie 4 Pordee P(n) et démontrons 4 Pordre P(n + 1). 14243 teem tn + nt 1 = Sere) P(n) P(n+1) Or P(n) + Pn + 1) = EP 4 ng 1 = MD PQ) +P(nt1)= seni) ; Alors P(n + 1) est vraic done WneN: 142434 b) VneN':14+34+54~ Sin=lona:1= Pe Supposons la relation vraie a Vordre P(n) ct démontrons a Pordre P(n + 1). 143454 +(2n — 1) + 2n+1=(n+1)? Pin) Penta) Or P(n) + Pa + 1) =n? +2n+1=(n4+1)? P(n) + P(n + 1) = (n+ 1); Alors P(n + 1) est vraic donc WneéN':14+345+ +(2n — 1) =n? ovneN: a nn+I(mrt 2)(n+3 Vek + ye +2) i+ the n(n + Dnt 2) = REEVES n+) . 1(141)(142)(143) Sin =1,ona:6= © 6 = 6 vraic. Supposons la relation vraic 4 Pordre P(n) ct démontrons 4 Pordre P(n + 1). 64244 4n(n $1) +2) + (nF 1)(n + 2)(n 43) = SVEBerery Paty PQ) Or P(n) + Pl + 1) = MEMIAEND 4 G4 1) 6 + 2)(n + 3) = MEAlndaV iene nda) P(n) + P(n + 1) = SOI Alors P( +1) est vraic done W ne N':6 + 24 bo n(n t 1)(n + 2) = ME 1,3 dVnz1:S+St+et pa tis tha Sin= =4 Vaie Sin=1, e7az Vic Supposons la relation vraie 4 Vordre P(n) ct démontrons 4 Pordre P(n + 1). 91.14.91.18/ 51.51.44.64Collection ar* 1 1 1 1 1 nti patna that tran t Gere ~ m2 Fa reer y 1 nintayt Or Pn) + Pr + 1) =F + Rien = Garin) n?+2n+1 net P(n) + Pn + 1) = EE = SE alors P(t + 1) est vraie donc¥nz Lite¢ et et- + 1x2 | 2x3" 3x4 nasty) ned ©) Vn eN; 33"*? + 244 est divisible par 5 Sin = 0, ona: 3? +24 = 25; 25 est divisible par 5 Vraie. Supposons la relation vraic 4 ordre P(n) et démontrons 4 ordre P(n + 1). ganeaye2 4 pimtaied — gant? 4 33 4 nth 2 = BNF «27 4 BH KD an42 x (25 + 2) + 24 x 2 = 2°34? + 24) +5 x5 x BIZ Puisque 33"*? + 2"*4 est divisible par 5, il existe un nombre k tel que : gmt? 4 2744 = 5k evil existe k’ tel que :5 X 5 x 33"? = Sk’, Dou 330442 4 2n41)+4 = 2 x Sk + Sk’ = 5(2k + k') est divisible par 5 vraie. Alors Wine N; 33"*? + 2"*4 est le par 5. 2°) Démontro: a) 3°43 — 4442 ose divisible par 11 3743 — 44742 ost divisible par 11 si 3743 — 44n42 = Q[11] @ 3" x 33 — (44)" x 4? = O[11] @ 3" x 5-3" x5 = 0[11] 0 = O[11] alors 3"*3 — 44"*2 est divisible par 11. » 3 x sent + amen t divisible par v7. 1 n 3x sent + inet est divisible par 17 si 3 x Samet 4 23041 = [17] e (3 x (52)" x 5 + (23)" x 2) = O17] (3 x 8" x 5 +8" x 2) = 0[17] = 17(8") = 17k = O[17] alors 3 X 52"*1 4 23*1 ost divisible par 17. * Deusigme méthode dé : i Sin =0,ona:3x5!+42!=17 17 est divisible par 17 Vraic. Supposons la relation vraic 4 ’ordre P(n) ct démontrons a Pordre P(n + 1). 3x Srntier 4 23(nt1)41 — 3 x S2ntd y 52 4 23ntl x 23 = 3x 524 x 25 4 2H x B = 3.x 5?"*1 x (17 +8) +297" xB = 173 x 52P+1) + 863 x S2rtt 4 23841) Puisque 3 x 52°*1 + 23" est divisible par 17, il existe un nombre k tel que : 3 x S2*+2 4 23"*1 = 17k etil existe k’ tel que : 17(3 x 52") = 17k" D’oa 3 x SAnt+1 4 23n4 O41 = 17k! + 17k x B = 17(k! + BK) cst divisible par 17 vraie. Alors 3 x 52%*4 + 2374 est divisible par 17. 6) 4" + 15n — Lest divisible par 9. * Promics méthode avec Ie tableau : 91.14.91.18 /51.51.44.64Collection xr n lol: ]2]2 4"+isn—1 [o[ofo]o ‘Tous les restes sont nuls ts 4" + 15n — 1 est divisible par 9. * Deuxic é ’ 5 " 49119]; 4S 4[9]; 4 S719]; 4° = 119] La période - Pour n = 3k, ona{ 3 34" + 15n—- 151404 8/9] 4" + 15n— 15 0(9] - Pour n = 3k +1, ona{ 34" + 15n—154+6+4 8/9] = 4" + 15n-1=0[9] =1 - Pour n = 3k +2, net = 79] 34" 4 15n-1=743+8)9] @ 4" + 15n—1= 019] ‘Tous les restes sont nul rs 4" + 15n — 1 est divisible par 9. d) n7 = nest divisible par 7. n | 1 | 3|4 n’-n oO ojo ‘Tous les restes sont nuls alors 7 — nest divisible par 7 | 5 | 0 La période est 5 done : - Pour n = 5k, on - Pour n = 5k + 1,ona: - Pour n = Sk +2, 0n - Pour n = Sk +3, ona: - Pour n = Sk +4, on sion de 5" par 11 s La période est 4 donc : - Pour n = 4k, ona: 2 = 1[5] -Pourn = 4k + Lona: 2441 - Pour n = 4k + 2,0na: 24+? - Pour n = 4k +3, onCollection ar Jes restes dela division de 2 par 5 sont: 1525 354 1a période est 4 donc : - Pourn = 4k, ona: 3 = 1/5] - Pourn = 4k + 1ona: 3**! = 3[5] - Pourn = 4k + 2,ona: 4[5] - Pourn = 4k + 3,ona: 2[5] 2019 = 4(504) +3 = 4k +3 2[5] alors le reste de la division cuclidienne de 32" par § est 2. Ja période est 3 done : -Pourn = 3k,ona: tee = 17] - Pourn = 3k + 2,ona: 1a division cuclidienne de 1999 par 3 nous donne : 1999 = 3(666) + 1 = 3k +1 or 115**1 = 4[7] alors le reste de la division cuclidienne de 1179 par 7 est 4, M1/ Résolvons dans Z les Cquations suivants ay Me *14x4 2ly=7; 14A21 = 75 7/7 donc 2x +3y =1 2x = 1 - By & 2x = 1[3] 9 4x = 2[3] = x = 3k + 2. Lin remplagant x par sa valeur dans Péquation 2x + 3y = 1, on obtient y = -2k — 1 *5p+3q=7:5A3 = 1; 7/1donc Sp + 3q=7 5p = 7 —3q & 5p = 1[3] & 10p = 2[3] = p = 3k + 2. Lin remplacant p par sa valeur dans équation Sp + 3q = 7, on obtient q = —5k — 1. IS ={Gk +2; —5k—-1);keZ} * 4u — Bv = 3; 4A8 = 4; 4 nc divise pas 3 do b) Avec Valgorithme d’Euclide : *1lu-—7v = —4;11A7 = 1; 4/1 done 1lu- 7p = -4 Recherche de solution particuli¢re a=bqtr>r — bq; 1=4-3(1) ; 3=7-4(); 4=11-7() Ona:l=4-3=4-744 94.14.91.18 /51.51.44.64Collection ar 1=4(2)-7=2(11-7)-7 1=11(2) —7(2) —7 = 11(2) - 73) 11(2) — 7(3) = 1, en multipliant par (—4), on obtient : 11(—8) — 7(-12) = unc solution particuliére de Péquation 11u — 7v = —4 est le couple (Ug; ¥9) = (—8; -12) ae -We 11ug — 7¥ 4 11(u— ug) — 7( — v9) =0 11(u — up) — 7(v — v9) = 0 & 11(u— up) = 7(v — 1) > © 7/11(u +8) =d’aprés Gauss 7/(u + 8) = u+ 8 =7k 2 u=7k-B,keZ © 11/7(v + 12) >d’aprés 11/(v +12) > v+12= 11k v=11k-12,keZ S = {(7k — 8; 11k — 12); k eZ} * 7x — 21y =4;7A21 =7; 7nc divise pas 4 done|S = @ * 34p — 15q = 2; 34A15 = 1; 2/1 donc 34p — 15q = 2 Recherche de solution particuliére 2 a [i|3 34/15 | 4/3 15 | 4 /3]1 4 3 12/90 a=bqt+tr>r=a-bq; 1=4-3(1) ; 3=15-4(3); 4 = 34-15(2) =4-3=4-15+ 4(3) 4(4) — 15 = 4[34 — 15(2)] - 15 1 = 34(4) — 15(8) — 15 = 34(4) — 15(9) 34(4) — 15(9) = 1, en multipliant par (2), on obtient : 34(8) — 15(18) = 2; une solution particuliére de Péquation 34p — 15q = 2 est le couple (po; go) = (8; 18) 34p — 15q = 2 _ {o4p, = 15q9 =2 34(P — Po) — 15(q — qo) 34(p — po) — 18(q — go) = 0 © 34(p — po) = 15(q — Go) > © 15/34(p — 8) >d’aprés Gauss 15/(p — 8) > p- 8 = 15k >p=15k+8 ,keZ © —34/15(q — 18) =d’aprés Gauss 34/(q — 18) > q — 18 = 34k 3 q = 34k +18 ,keZ 91.14.91.18 / 51.51.44.64Collection ar S = {15k + 8; 34k + 18);k €Z} TII/1°) On désigne par a la longucur ct b la largeur du reetangle, avec (a > b). . a=72 PPCM(a, b) = 216 {recuera, by 216 Sot @ = ald; b= Bid tel que: aAD' =1 mxd =a'd xb'd > 216d = a'b'd? = 216 = a'b'd ; or ( alors 216 = ab’ ¢ 216 = 72b’ = b’ = 3 a'd = 72 € a'eDyy © a'e{1; 2; 3; 4; 6; 8; 9; 12; 18; 24; 36; 72} Or a’Ab! = 1 et b’ = 3 alors a’e{1; 2; 4; 8} *sia’'=13d=5 B= 72 et = b'd = 3(72) = 216 216 > 72 donc a’ ne convient pas, *Sia’=2>d= = 36ctb = b'd = 3(36) = 108 108 > 72 donc a’ = 2 ne convient pas. Sia! =4d=S=2 = 18 eb = b'd = 3(18) = 54 54 < 72 donc a’ = 4 convient. *Sia’=83d= =2=90b = b'd =3(9) = 27 27 < 72 done a’ = B convient. curs possibles de b sont : 27 et 54 240 = 2*x3x5.1e ede de 240 est 20 dans N. Page A 2S Sree 12; 15; 16; 20; 24; 30; 40; 48; 60; 80; 120; 240}] = 240 est un carré part fait si ct sculement sin? — 240 = p?. ? = 240 (n+ p)(n — p) = 240 (n +p) ct (n—p) sont éléments des diviscurs de 240 ; ct (n + p) > (n - p). 240 = 1x 240 a9 {PP = 140 n=“en setame the 2 n= 61EN 240 = axeoe {it 240 = 4xooe{"* 240 = 5 x4gee{" 99.14.91.18 /51.51.44.64Collection ar pee 40, 5 = 231eN 240 = 6 x 40 «> f n+p = n-p=8 n+p =24 240 =8 x30 { 240 = 10 x 24 led 240 = rexz afte n+p= n=p Pour que n? — 240 soit un eaeré parfait il faut que : Exercice 4: 1) Soit Pentier naturel N= 1323. a) 240 = 15 x 16 «2 { * Deg a 2 Ae divdeeupe “ jombres de diviseurs est (3 + 1) x (2 + 1) = 12, done le nombre de diviscur de N est is les diviscurs : [N= 1323 = 10100101011 N= 1323 = 7211000" Pour que Ay soit divisible par Bp, il faut que (+ 1) soit éément des diviseurs de 12. Done (n + 1) € (1; 2; 3; 4; 6; 12} n+1=1>n=0 2>n=1 3=n=2 4>n=3 n+1=6>n=5 n+1=123n=11 A, est divisible par By si [ne {0; 1; 2; 3; 5; 11} 91,14,91,18 / 51,51.44.64Collection ar 1[6] > 25x S= {6k +5;k eZ} 15x = 25[35] = 3x =5[7] @ 15x = 25|7] x= 47] x= 7k +4 S={7k+4ke) 424 + 161x = 0[16] @ 8 +x =0[16] & x = 8[16] > x= 16k +8 iS = (16k + 8; keZ} x? + 2x = 6[9] x of1[2[3]4[s]e[7[e xt+2x lo[3]s s[§ 8 30 8 S = {9k +3; 9k + Haveck eZ e = xe€(2/5Z):2x+i=0 Le méthode: 2x + 1=0 > 2x =-i>2x=45x=2 = {2} 2ime méthode : x dxti © xe€(2/7Z):x?+2x+6=0 a=)" -40)(6) = - x= 3u+2 x=4v+1 Soit le couple (u; v)€ Z? tel que : cn posant x = x, on [3] [4] ’ :3u-4v=-1 = 3[4] @ u = 1[4] > u = 4k + 1, cn remplacant u par sa valeur dans x ona x=34k4+ 1) 425 x=12k45. IS = (12k +5;keZ} (a= = 317] ={ 8x = 12[7] =sI71_, 9x = 4[11] ~ (45x = 20[11] ~ 9{14] * Soit le couple (p; q) € Z? tel que : as en posant x = x on aura: 7p — 11q = 7p =4+11q @ 7p = 4[11] = 56p = 32(11] p = 10[11] > p = 11k + 10, en remplacant p par sa valcur dans x on a: 91.14.91.18 | 51.51.44.64Collection ar x= 7(11k+10)+5=x=77k+75 S= {77k + 75;k eZ} xity® 3 gey8 °f afftvtse @ 1 y zy ryn-t le-ys-i bey=-1 @) sty =0e + yx? -x-y+y") =0 Dans Z? :x + y = 0 et x? + y? = —1 impossible, powcnas[S7=9 214= = yet yok lade xast Alors si'y = 1x =—Letsiy =—1jx = 1 Ss = {4 -1); (-15 D} Posons. x43y;0 x = 9k + 2,aveckeZ O0<9k+2<59 -0,22 x = 9(0) +2 = 2 dou [(2; 0) = 2430) * Siy = 2 alors x = 0[9] > x = 9k, aveck eZ 0<9k <9 O x = 9k + 7, aveck eZ 0<9k+7<9 -0,77 x = 9(0) +7 = 7 d’ott|(7; 4) = 7434 * Siy = 6 alors x = 5[9] > x = 9k + 5,aveck eZ O<9k+559 -0,55 x = 9(0) +5 = 5 d’ot|(5; 6) = 5436) * Siy = 8B alors x = 3[9] > x = 9k + 3,aveckeZ 0<9k+3<9 -0,33 x = 9(0) + 3 = 3 dot |(3; 8) = 3438 [S = {2430; 9432; 7434; 5436; 3438} 2°) Un nombre s’écrit 7245 dans le systéme décimal. 2éterminon ‘il soit divisible par 9 : 99.14.91.18 151.51.44.64Collection xr =7(11k + 10)+5=x=77k +75 77k +75; k € DY x+y?=0 (1) ey x-y=-1 (2) ty =0e (r+ y)@?-x-yt+y7)=0 Dans Z? : x + y = 0 etx? + y? = —1 impossible, ; =0 (Ss) doncona:ffty=8 Alors si y= 1;x =—-letsiy =-1;x =1 => X7-1=0>X=41 x43y;0 x+y = 2[9] *Siy = Oalors x = 2[9] > x = 9k + 2,aveckeZ 0<9k+2<9 -0,22 < k < 0,77 alors k = 0 > x = 9(0) +2 = 2d’oi[@; 0) = 2430] * Siy = 2 alors x = 0[9] > x = 9k, avec k €Z 0<%<9 O x = 9(0) +7 = 7 dou [(7; 4) = 7434] * Si y = 6 alors x = 5[9] > x = 9k +5, aveckeZ 0<9k+5<59 —0,55 < k < 0,44 alors k = 0 => x = 9(0) +5 = 5S u’oa[(5; 6) = 5436) * Siy =B alors x = 3[9] 2x = 9k + 3, aveckeZ 0<%+359 -0,33 < k < 0,66 alors k = 0 > x = 9(0) +3 = 3 d’oa[G; 8) = 3438 S = (2430; 9432; 7434; 5436; 3438} 2°) Un nombre s’écrit 72425 dans Ie systeme a 91.14.91.18 /51.51.44.64Collection xr Le nombre 7245 est divisible par 9 si7+2+44+x+5 = 0[9] Alors x + 18 = 0[9] > x = 9k, aveckeZaOSx <9. Os9k S59 Osks1 Sik =0;x=90)=0>x=0 Sik =1;x=90)=9>x=9 S = {72405; 72495} mint — p? = 28 lors ke(0; 1) f 4°) Dé ere Bett n? —p* = 28 = (n—- p)(n+p) = 28 (n+ p) et (n =p) sont Gléments des diviseurs de 28; Done (n + p) ct (n— p) € Dog = (1; 2; 4; 7; 14; 28} ct (n + p) > (n- p). 28 1°) Résolvons dans N@les systémes suivants : Soit : beh ven af xty=60 ear pecoe,yy= 127°C d=12 § Soit x’ cry’ tel queix’ Ay’ = Let x = 12x’; y = 12y’ 12x’ + 12y’ = 60 (x+y! = 60/12 _ px’ ty" =5 {ae eC lee el ala 1] 2 4[3 =I PGCD(x,y) = 27 4 ference) = 108 ( Soit x’ ct ¥' tel que: Ay! = Let X = 27x'; ane m 91.14.91.18 /51.51.44.64? = 27x' = 27(1) = 27 Ly = 27y' = 27(4) = 108 S = {(27; 108); (108; 27)) 3 OCD 9) = 13 d=13 | Ux-y=14196 7 lx-y = 14196) Soie x’ ery’ tel que sx! Ay! = Leex= 13x':y = 139" { d=13 of d= 13 of, d=13 13x’ + 13y' = 14196 ™ (x! + y’ = He sy! = 84 oe Orx' Ay’ =1 gs x= 13x! = 13(1) = 13 e Si = 13y' = 13(84) = 1092 » sft .é {x 13(4) = 13y' = 13(21) = 273 . si i “[) x = 13x' 3(7) “Wy! = 12 ~ ly = 13y’ = 13(12) = 156 [S= (13; 1092); (1092; 13); (39; 364); (864; 39); (52; 273); (273; 52); 1; 156); (156; 91) ao Prenen aa6s { m=168 | x-y = 1008 x: y = 1008’ Soit x’ ct y' tel que: x’ Ay! = Let x = x" md=x-yed=2=sq=6 { d=6 > ly = by’ = 6(7) = 42 S = ((6; 168); (168; 6); (24; 42); (42; 24)) xty=56 prya 58 9 fercmce 93 =105 tm = 105 * 91.14.91.18 / 51.51.44.64Collection ar Soit x’ ct y' tel que: x’ Ay’ = letx =x'djy=y'd m:d=x-y3m=x'y'd dx’ +y') =56 _ ((x' ty) = 56/d { x'y'd = 105 eft -y' = 105/d © 4€ Ps Pros Or Deg = (1; 2; 4:7; 8; 14; 28; 56} ct Duos = {1; 3; 5; 7; 15; 21; 35; 105} Alors d € {1; 7} « mcdsimell oe @ L’équation X? — 56X + 105 = 0 n’a pas de solution dans N + Pourd =7,0na:{% 47"=8 & Léquation X? = 8X + 15 = 0 admet comme solution dans N, X, = 3; Xz = 5 a f =7x' = 7(3) =21 =7y' =75 {(21; 35); (35; 21} ) PPCM(x; y) + PGCD(x; y) =y + 9 Soit x’ et y’ tel que: x! Ay! = letx =x'dsy =y'd mt+d= y+9; orm =x'y'd xy'd+d=y': dood’ yt1=ydt+9 xry'+1lay' += 2 alors d e (1; 3;9} -Pourd = 1, ona: x’ 2 #1 =y' +9=y'Q" -)= =9 x x = Alors jo, i ae 4 yaya ;2A8 = 2 ne convient pas. BWNUONH y+3ey@'-D= prea 1° ly =3y' =3(1) =3 x= 2 of 2.02 = 2 ne convient pas -Pourd =9,ona:x'-y'+1=y'+1>y('-1) =0 ne convient pas car x’ Ay! #1 S = {@; 1); 6:2); 3; 4); 9; 3)} h) 2 Vy) + 3x Ay) = 78 Soit x’ ct y tel que =x’ Ay’ = letx =x'dsy=y'd 2m + 3d = 78 @ 2x'y'd + 3d = 78 2x'y'+3= 91.14,91.18/51.51.44.64Collection xi alors d € D7g © d € {1; 2; 3; 6; 13; 26; 39; 78} - Pour d = lyon a: Stand <3, orn: Pour d = 6,00 a: 2x'y' +3 = Bes xy! = 5 x [a Ts UPral _ (x= 6x' =6(1) =6 sf} “fe 6y' = 6(5) Zen y -Pourd = 13,ona:2x'y'+3=Bext-y' =3 = Pour d = 26,0n ai2x'y" +3 = Pex’ +y =0, ne convient pas ¢: - Pour d = 39, on ) Déterminons Pensemble des couples (a, b) dentiers naturels tels que = d vérifiant les relations suivantes PPCM(a,b) = m; PGCD(a,b) m ~ 3d = 108 sie x ety’ tel quesx’ AY! = Lex =x'dsy = y'd 10d=12 12x' = 12(1) = 12y' = 12(12) = 144 12(3) = 36 91.14.91.18 /51.51.44.64Collection ar IS = {(12; 144); (144; 12); (36; 48); (48; 36)} d) m? — 3d? = 1998 Soit x’ ety’ tel que:x' Ay’ = lex =x'djy=y'd m? — 3d? = 1998 & (x'y'd)? — 3d? = 1998 = (x'y’)? — == Or 1998 = 2 x 33 x 37, alors Penticr dont le carré est un diviscur de 1998 est 3, done d=3. G@'y'¥ -3 ==> Ly] 15 x! = 3 a{t= = 3x’ = 3(3) = =5 7 ly =3y' =3(5) = 15 I- Pour tout enticr naturel n sup x ou gal a 5, on considére les nombres a=n3—n?—-12n et 2n?—7n-4 1°) Montrons que @ ct b sont divisibles par n — = La division cuclidienne de @ par (n — 4) nous donne : -1 ion cuclidienne de b par (nt — 4) nous donne : b= (n—4)(2n + 1) Conclusion : a ct b sont des entiers naturels divisibles par n — 4. * On pore a= an+1 ep +3 On noted le PGCD de a et B. Ona: Bantoe nas Bona= ans = 20 -3)+12[e= 28-5] b) s que d es vise : Mattes os mea) <3nt in PGCD(n + 3;n-2)=n+3-n+2=5 d = 5 alors d cst un diviseur de 5. n—2 cstun multiple de 5 si ct sculement si: n — 2 = 5k @ et B sont multiples de 5 sict seulement si: a = Sk’ et B = Sk" n-2=Sk3n=5k+2, En remplagant n dans @, on aura: @ = 2n+1= 25k +2)+1 = @ = 10K +5 = 5(2k +1) > @ = 5K, alors a est un multiple de 5 En remplacant n dans B, on aura: B =n+3 =5k+2+3 91.14.91.18 / 51.51.44.64Collection ar* = B =5k+5 = 5(k +1) > B = Sk", alors B est un multiple de § 3°) Montrons que 2n + 1 ct 7 sont premicrs entre cux : Deux nombres sont premicrs entre cux si leur PGCD est égal a 1. PGCD(2n + 1;n) =2n4+1—-n=n+1 PGCD(n + 1jn) =n+1—n=1. Le PGCD(2n + 1 ;n) = 1 alors 2n +1 ct n sont premiers entre cus. 4°) a) Déterminons suivant les valeurs de 1 ct en fonction de n, le PGCD de @ et b : (n — 4)(n + 3) =n(n—4) x 5(k + 1) n — 4)(2n + 1) = (n— 4) x S(2k + 1) — Si (n ~ 2) mest pas un mukiple de 5, alors [PGCDCaib) = n= PGCD(a;b) = 5(n= 4) 11;i1—2 9 = PGCD(a;8) 11-427 Sin = 12;12-—2 = 10 > PGCD(a;b) = 5(12 — 4) = 40 Exercice 8: Soit n le nombre de soldats ct 0 r=a—bq Ona:1=7=2(3) 2=9-7 7=16-9 9=25-16 7-23) =7 —3(9- 7) = 7(4) - 9) 4(16 — 9) — 9(3) = 16(4) — 9(7) = 16(4) — 7(25 — 16) = 16(4 + 7) — 25(7) 1 = 16(11) — 25(7), cn multipliant le tout par 2 on obtient : 16(22) — 25(14) = 2 une solution particuliére de Péquation 16x — 25y = 2 est le couple (X93 ¥o) = (22; 14) 16x — 25y = i fice, = 25y) =2 16(x — x) — 25(y — yo) = 0 16(x — x9) — 25(y — yo) = 0 & 16(x — x9) = 25(y — yo) > © 25/16(x — 22) =>d’aprés Gauss 25/(x — 22) > x — 22 = 25k 3x =25k +22 ,keZ cn posantn =n 91.14.91.18 / 51.51.44.64Collection ar 16/25(y — 14) Su°aprés Gauss 16/(y — 14) = y - 14 = 16k > y= 16k +14 ,keZ Remplagons x dans n= n = 16x +3 = 16(25k + 22) +3 on obtient n= 400k +355 0 p = 7k +2, en remplagant p par sa valeur dans 11p — 7q = 1, ona: 11(7k + 2) — 7q =1 q=11k+3. = {(7k + 2; 11k + 3); keZ} 2) a) Son reste dans Ja isio4 : i Nii Soit le couple (p; q) € Z? tel que : eS = a 5 en posant N= n,on =7k+2 ,keZ a: 11p —7q = 1, cette équation a pour solution : Les tks 3 kez 5% remplagant p dans h,ona:n = 11p+3 =11(7k+2) +3 Ona:0[n=25] Si . 7k + 25 = 77(1) + 25 > [n= 102] 77k + 25 = 77(2) + 25 = [n=179] —— 4 —7 cerit 1a3@_ ct M s’¢erit bea35 . » =1(11] | 6* = 9[11] = 6[11] | 6° = 10[11] 6? = 3[11] | 6° = 5[11] 6’ =7(11] | 6” = 8[11] La période est 10 done : © Pourn = 10k, ona: 61" = 1[11] 91.14.91.18 | 51.51.44.64Collection ar 26 Pour n= 10k +1, ona: 6!* = 6[11] Pour n= 10k +2,ona: Pour n= 10k + 3, ona: Pourn = 10k +4, ona: Pour n= 10k + 5,ona: Pour n = 10k + 6, ona: Pour n = 10k +7, ona: Pourn Ok + 8,ona: Pour n = 10k + 9, on Les restes de la division cuclidienne de 6" par 11 sont : 1; 2; 3; 4; 5; 6;7; 8; 9; 10. 2°) Résolvons dans Z? Péquation : 7x + y = 46 Ix+y =46 @ y =46—7x > y =4I7| y=7k+4,e s PGquation 7x + y = 46 x+7k+4=46>x=-k+6. S=(Ck+6; TA: key Sachant que : N= O[11] et 7b+ c= 46 a N= 0[11] = Ta3a’ = 0[11] > 6a = 1[11] en multipliant par 2 ona: 12a = 2[11] = a= 2[11] >a = 11k+2 Ok=0 alors a= 2 Th+ On 4°) M” = 3[5] «= (64238) (15902)" = 3{5] = 2” = 315] 2° = 1[5]; 24 = 2[5]; 2? = 4[5]; 23 = 3[5] 15902 ;N = 110 b) Résolvons dans N? Je systtme d'inconnues @ et b : { PPCM(a,b)=M—N Eee: b) = 15792 PGCD(a,b) = 5N + 14 ~ (PGCD(a,b) = 564 Soit a’ ct B’ tel que sa’ Ab! = 1 ct a = 5640"; b = 5640. PPCM(a,b) x PGCD(a,b) =a xb 15792 x 564 = S64a' x 564b' & a’ x b! = 28 91.14.91.18 /51.51.44.64Collection xr* L -{ a = 564a' = 564(1) = 564 b = 564b! = 564(28) = 15792 ‘fa 564a' = 564(4) = 2256 b = 564b" = 564(7) = 3948 On note 7 un enticr non nul, p entier naturel 3n + 1 ct q Penticr naturel 5n — 1. Ona:p=3n+Leq= Sn—1 1) Da PCCD déparg cer divizeursie 8: PGCD(5n - 1;3n+ 1) =5n-1-3n—1=2n-2 PGCD(3n + 1;2n- 2) =3n+1-2n+2=n+3 PGCD(2n — 2;n +3) = 2n—2—n—-3=n-5 PGCD(n +3;n—5) =n+3-n+5=8 PGCD(5n = 1;3n + 1) =8 alors le PGCD de pet q est un diviseur de 8. 2°)* Les valeurs den: Le PGCD est égal a 8 si ct sculement si :n — 5 = 8k Alors le PGCD est égal 4 8 si:[n = 8k + SJavec ke N. * Calculons Je PPCM dep et q: PPCM(p ;q) x PGCD(p;q) =p xq PGCD(p;q) = 8 Or p=3n+1=3(8k+5)+1= 24k +16 q=5n-1=5(8k +5)—1= 40k +24 PPCM(p ;q) x 8 = (24k + 16) x (40k + 24) alors |PPCM(p ;.q) = 120k? + 152k + 48}avec keN Exercice 11: 1°) ‘Trouvons les trois cnticrs naturels a,b,c : décomposition en produit de facteur premier on a: 495 = 32 x § x 11, alors A cst divisible par 495 a1 Aestala fois divisible par 9; Seti. * A = x13y8z est divisible par 5 siz € (0; 5}; * A = x13y80 est divisible par 9 si:x +143 +y +840 =0(9] Soitk €Z, tl que:x +y = 9k +6 (1) * A = x13y80 est divisible par 11 si: 0-8 +y—3+1-—x =0[11] 94.14.91.18 151.51.44.64Collection ar Soit k' € Z, tel que: y — x = 11k" + 10 (2) Onaix+y=9k+6 | Ona:y—x= 11k'+10 Or=a-bq Ona:1=7-2(3) 2=23-7(3) 1=7-2(3) =7 — 3(23 — 7(3)) = 23(—3) + 7(10) 1 = 23(—3) + 7(10), alors [(@; BD 2°)* Déduisons un couple (ug; Vy) : 23u — 7 -6 Ona: 23(—3) + 7(10) = 1, en multipliant par —6 on obtient 23(18) — 7(60) = —6, alors [(uo; a) = (18; 60) * Résolvons complétement Péquation : 23u — 7v = -6 23u—7v = - Pane —Tv, =-6 23(u— uo) — 7(v — vo) = 0 23(u — up) — 7(v — v9) = 0 © 23(U— Up) = 7(V — Vp) > © -7/23(u — 18) =sd’aprés Gauss 7/(u — 18) = u — 18 = 7k >u=7kt18 ,keZ © © 23/7(v — 60) =>daprés Gauss 23/(v — 60) > v — 60 = 23k > v=23k+60 ,keZ S = {(7k + 18; 23k + 60); ke Z} 3°) * Démontrons que x est solution de (S) si ct seulement si il existe (wu; v) couple sb ie —7v=-6 x=10+ 23u Wenticr vérifi x= 10+ 23u hee) ane oe oe (ue Z) X est solution de (S) { { x= 10+ 23u ,(ueZ) 23u=-6+7v ,(ve * Dé 10 + 23u = 4[7] 23u = -6(7] u=7k+18 v = 23k + 60 udans X,ona:x = 10 + 23 10 + 23(7k + 18) > x = 161k +424 ons Ia plus petite solution entice naturel Xp divisible par 16 : = 0[16] = 161k + 424 = 0[16] = k = 8[16] > k = 16k' + Baveck’eZ O0 k = 8, donc[x) = 1712 Exercice 13 + 1°) On considére dans Z? Péquation (Ey) : 11x + 8y = nde S E. a 1 lix + 8y = 79 = By = 79[11] © Soy = raat alors y = 3[11] CQ.ED b) Résolvons Péquation (E,) : Ona: 11x + 8y = 79 = y = 3[11] > y = 11k +3 en remplacant y dans Péquation 11x + 8y = 79 ona: x = —8k +5. ss CS 8k + 55 uit S) avec bez) 2 y le nombre de pigces du 2** lot z le nombre de piéces du 3*™* lot “I | x+yt+z=41 of x+y+z=41 (1) tel que: tagoox + 3600y + 400z = 48000 ~ (12x + 9y +z = 120 (2) Dans (1); z = 41—x —y en remplagant z dans (2), ona: 11x + By = 79, or cette ‘ x= —-8k +5 équation admet comme solution : te =11k 43 °c le nombre de piéces ne dépasse x Te aamibes de Bibs du 1 lot Soit pas 41, done on a: 1ex<41 isy<4 1<-8k+5<41 | 1<11k+3<41 ~45 Sk <05 -0,18 $k < 3,45 1;0} | ke {0;1;2;3} xe peza41—5-3=33 | Te nombre de pieces du 1 lotest 5 le nombre de piéces du 2°* lot est 3 le nombre de pieces du 3°™° lot est 33 Exercice 14: 1°) a) Montrons en utilisant Palgorithme d’Euclide qu’il existe deux entiers relatifs u et v tels que : 324u + 245v = 1 q| 41-12 lols a | 324 | 245 | 79 | 8 b | 245 | 79 | 8 r[7 [se t7 [i a=ba+r>r=a—bq 1=8-7 ; 7=79-9(8) ; 8=245-79(3) ; 79 = 324-245 Ona:1=8—7=8-—79 + 8(9) = 8(10) — 79 1 = 10[245 — 79(3)] — 79 = 245(10) - 79(31) 1 = 245(10) — 31(324 — 245) = 324(—31) + 245(41) alors 91.14,91.18 /51.51.44.64Collection xr 324(—31) + 245(41) = 1 alors [uv = CHA) «done 27 de b) : 324u - 24Sv = = Ona: 324(-! a). + 245(41) = 1 © 324(-31) — 245(—41) = 1 en multipliant par 7, on a; 324(—217) — 245(—287) = 7; donc [(xpiy9) = (-217; —287) * Résolvons dans Z? cette équation : i oe —245v =7 324uUy — 2455 324(u — uy) — 245(v — v) =0 324(u — up) — 245(v — v9) = 0 <9 324(u— up) = 245(v — v9) > © 245/324(u + 217) =u'apris Gauss 245/(u + 217) u +217 = 245k > u = 245k — 217 ,keZ © 324/245(v + 287) capris Gauss 324/(v + 287) v + 287 = 324k = v = 324k — 287 ,keZ = {(245k — 217; 324k — 287); ke 2°) On considlére la fraction An) = = 8) Montrons que Pon peut éerire An) x us Ja forme: a + La division cuclidienne de n + 16 par n — 2 nous donne : A(n) = 1+) ave + (b= 18) b) Les valeurs den: A(n) cst un enticr naturel sin — 2 est un diviscur de 18 (n-2)e Pro = = (1; 2; 3; 6; 9; 18} =18>n=20 An est un entice naturel si fn € (354; 5; 8; 11; 20) ©) Les valeursden: Ona: A(n) =1 ae A(n) cst irréductible sin — 2 = 18k + Leon = 18k +3 Alors A(n) est irréductible si [1 = 18k + 3], avec k € N. 3°) Déterminons Ventier naturel n tel que = 2x34 1=0[11] >2 x 3" = 10[11] > 3" =5[11]; 39=1(11]; 31=3[11]; 3?=9[11]; 33 =5[11]. Mors [n= 3 9114.91.18 /51.51.44.64Collection ar 49) ‘Eauvonades Goncles ‘eations naturel ae : 2m—d=220 oum=avbetd=anb 2m —d = 220, Soit a’ ct b' tel que :a’ Ab! = 1 cta=a'd;b = b'd. Or m = a'b'd ;2a'b'd — d= 220 @ 2a'b! — 1 = ators d € Dray => d €{1;2;4;5; 10; 11; 20; 22; 44; 55; 110; 220} - Pour d Ona:2a'b' -1= 2 es a'p' =4 - Pourd =2: Ona: 2a'b! = 15 - Pour d Ona:2a’b'-1 aya b' | 28 a=4a' =4(1) - (ie 0? baa mace) a 112 gi {0 =4 (2 = 4a’ = 4) = 16 » sie b = 4b! = 4(7) = 28 -Pourd =5: On a:2a’b! 1 -Pourd = 10: On a:2a'b! —1 = + Pour Ona:2a’b’-1 = Pourd = 20: Ona:2a'b’ -1= Be a'b' =6 a |il2 bo [e[3 Si a= 20a’ = 20(1) = 20 > Uh = 20b' = 20(6) = 120 fe 20a’ = 20(2) = 40 > th = 20b' = 20(3) = 60 Si ona tb ty =Pourd=22: 0 Ona:2a'b’ 1 = = - Pourd = 44; -1 44 a= 44a’ = 44(1) = 44 Ab! = 44(3) = 132Collection nr* -Pourd =55: Ona:2a'b'—1= Be a'b' =5EN -Pourd = 110: Ona:2a'b'-1= 2 @ a'b' =2 EN - Pour d = 220: Ona:2a'b!—1= Bee a'b! =1 c- = 220a' = 220(1) = 220 b = 220b' = 220(1) = 220 cls: @ ct b (a 2+ x +10 + 500 + 6000 = 0[7] =5[7])>x=7k+5. O 2+x +10 +500 + 6000 = 0[7] x=S5[7]3x=7k+5. Ok=0, alors [x =5) rminons le plus grand diviseur commun des nombres 21590 et 9525 : = Feaiose 9525) = = 635 2:34x = 2[15] ) Sm Samalisiw at = 218) > x= 15k +8. S=(i5k+8;ke ©) Résolvons Péquation : (x,y) €Z?: 21590x + 9525y = 1270 99.14,91.18/51.51.44.64Collection ar 21590 A 9525 = 635 ; 1270/635, alors on a: 34x + 15y = 2 34x = 2|15] > x = 15k +8, en remplagant x dans Péquation 34x + 1Sy = 2 = 34(15k +8) + 1Sy = 2 > y = —34k - 18 S = (5k + 8; —34k — 18);k € Z} TORT La période est 4 done : - Pour n= 4k,ona: 7 = 1[10] 4k + 1loona: 7**! = 7[10] + Pourn = 4k + 2,ona: 7? = 9/10] = Pour n = 4k +3, ona: 743 = 3[10] Ja division cuclidienne de 1980 par 4 nous donne : 1980 = 4(495) = 4k or 7# = 1[10], alors le chiffre des unité 's de 718 dans le systéme décimal est 1 H/ On considére Penticr naturel A qui séerit e416 dans le systéme de numération de base sept. 1°) Déterminons x poi 1) Asoit divisible par six : ——7 0[6] «> 1x416 = 0|6| > 6 +7 + 196 + 343x + 2401 = 0/6] x = 016] 3x = 6k; or0 ke(0; 1} 0|5] = Tx416 = 0/5] > 6 +7 +196 + 343x + 2401 = 0/5] 5] 2x = Skior0 Sx <6 0<5k 56> ke (01) 10; 5} ©) Déduisons quill existe x tel que A soit divisible par irene : Ast divisible par 30, si A est divisible a la fois par 5 ct 6 elisa OO) og anx = Osalon ES 2°) On donne ax la valeur zéro, * | ertiure decimal Acst: * Le nombre de diviscurs positifs de A: Ona: A= 2610 =2 x 3? x5 x 29 nombre de diviseurs est: (1 + 1)(2 + 1) + 1). +1) = 24 Le nombre de diviscurs positifs est 24 * Lensemble des diviscurs positifs de A_qui sont premiers avec trois sont : 10; 29; 58; 145; 290. 1/ 1°) Montrons ¥ 4x4 43x24 1 = (2x? +x 4 1)(2x? -x +1) (2x? + x + 1)(2x? — x + 1) aprés développement 91,14,99.18 / 51.51.44.64Collection ar 21590 A 9525 = 635 ; 1270/635, alors on a: 34x + 15y = 2 34x = 2|15] > x = 15k +8, en remplagant x dans Péquation 34x + 1Sy = 2 = 34(15k +8) + 1Sy = 2 > y = —34k - 18 S = (5k + 8; —34k — 18);k € Z} TORT La période est 4 done : - Pour n= 4k,ona: 7 = 1[10] 4k + 1loona: 7**! = 7[10] + Pourn = 4k + 2,ona: 7? = 9/10] = Pour n = 4k +3, ona: 743 = 3[10] Ja division cuclidienne de 1980 par 4 nous donne : 1980 = 4(495) = 4k or 7# = 1[10], alors le chiffre des unité 's de 718 dans le systéme décimal est 1 H/ On considére Penticr naturel A qui séerit e416 dans le systéme de numération de base sept. 1°) Déterminons x poi 1) Asoit divisible par six : ——7 0[6] «> 1x416 = 0|6| > 6 +7 + 196 + 343x + 2401 = 0/6] x = 016] 3x = 6k; or0 ke(0; 1} 0|5] = Tx416 = 0/5] > 6 +7 +196 + 343x + 2401 = 0/5] 5] 2x = Skior0 Sx <6 0<5k 56> ke (01) 10; 5} ©) Déduisons quill existe x tel que A soit divisible par irene : Ast divisible par 30, si A est divisible a la fois par 5 ct 6 elisa OO) og anx = Osalon ES 2°) On donne ax la valeur zéro, * | ertiure decimal Acst: * Le nombre de diviscurs positifs de A: Ona: A= 2610 =2 x 3? x5 x 29 nombre de diviseurs est: (1 + 1)(2 + 1) + 1). +1) = 24 Le nombre de diviscurs positifs est 24 * Lensemble des diviscurs positifs de A_qui sont premiers avec trois sont : 10; 29; 58; 145; 290. 1/ 1°) Montrons ¥ 4x4 43x24 1 = (2x? +x 4 1)(2x? -x +1) (2x? + x + 1)(2x? — x + 1) aprés développement 91,14,99.18 / 51.51.44.64