QUESTOES RESOLVIDAS DE TEORIA DOS NUMEROS (DIVISIBILIDADE E EQUACOES DIOFANTINAS LINEARES) 1) Determine todas as solugées inteiras das equagdes diofantinas lineares: a) 56x + 72y = 40 b)17x-+S4y=8 2) Determinar todas as solugées inteiras e positivas das seguintes equacdes diofantinas lineares: a) 5x—11y = 29 b) 30x + 17y = 300 3) Determinar o menor inteiro positive que dividido por 8 © por 15 deixa os restos 6 e 13, respectivamente, 4) Exprimir 100 como soma de dois inteiros positives de modo que o primeiro seja divisivel por 7 © 0 segundo seja divisivel por 11 5) Determinar as duas menores fragSes positivas que tenham 13 17 para denominadores cuja soma seja igual a 2°© <6 + tad Yo 3 Hehiets Zs de 0 8-56-43 = 56-(72- _— 56.4 - 42.32 ae) Bi camber on member do. spallade pr 40 5, La Pe ~~ 56.44 72, (3) ).. ts ‘56. 20.4 32. (-45)_ 3 S X= 20 2 Ye-15_ Ses Goad Xe “sit 5 Xe te =15~ (sclQt XS yo-15~ Fk com t a enki OND, B) Lax +54y 28 3 [5 7] i | 54 | JF 3 ot 3 abet Su sdn3e3 ne a aoe a 3s 2.4 + =1.2_ et eee Ss 423-2 2 3-(19-3.5) = 3 6-192 (54-17.3).6-17 = = 54.6444(48-1)- 17. fas) + She eS Spluccite parfieubon.: X= -19 Socao LS xed s4 Et a brite, com X anh dassSee 4 4 7 a) Ox- dy = 29 sae i |y dbs Sat LL Aamo, A ¥ Am. 2 X= = 3.29. -5¢ -4.2920-29." Stace x. -5€ tte 2-58-F 2 ys asl Wjts yen2d- st fome ne slit S03 fe— 58 A bu - 23 - =o 0S tx -29 ; i 2-6, onfzo: Ke sgt PST yaraanak :Cran A nam n daiiee palive, witiio 1 8xt6e Ns bye b. Sx+6 = doy 43 8x -1sy 243-6 &x ae eee Sol ~ Slug rey oh) tale ta. dist 2 do yack (it > y= -1-st bonn que: -1-1s# >0 at <-4f4s 9 -1-8¢20 = F<-1/¢ Conmdinando 1 = 1 fan poet EG eps 8.-4)= rT a +6 LE ow wo F443 = 18! men Ankino poutiowo a AAG Considirondo Fx diy or dois untinor pestines entZo: ect etn a | 4 |ifa [3 dhe hit Teareceenel 724.443 q 11 423.444 Maubtepliomde amber m1 membre da ipaldoe ys 0: 4a 4(-3)4+.2 (100) too - 7.{-300 +4. 200 Solugio 2800.4 En 42.200 = L = 43.1 24- aie 4d)d= 4.2-F4(U- tte Pde A H.2 Shoe wodon’ Ka Fa Ys aGomer que : ~300 Ht SO L>300 fut 200 - 71k >0 2 P= 2) Connidinorner X= 300 +4. aoe oe 200-7,.29- 4 Comm 1 mirrned: Ix = $8256 2 Hey = 44.4 = 44 Oo dein silanes tao 562 44. ©)Corsidnando a fais Bee, Kno sito KL + yl 47 =( (7x4 By)laad = 305/221 > 13x + 134-305 4 [3 |4 Hsia tr | 4 fa [& i 4243 - piss (17-43, A)35ttba)+ 13.4 amo 04 aguold lade 308: Vett(3)r isd, _.368) “a ie 305-417, 945) + 13.(t220) Salucao ewdon: K=-GAT 2. Sobuario grad : coer a d220 -11t bemor: -954+3¢ >0 af> 40 2 4220-474 503 <7 Coniidvrondo L231, finer: X= - 945+ 43.71 = 1g 2 yr de2o -17,2 2 13