QUESTOES RESOLVIDAS DE TEORIA DOS NUMEROS (DIVISIBILIDADE E CONGRUENCIA) Pode 0 dobro de um nimero natural deixar resto 9 quando dividido por 26? E quando dividido por 25? No caso que for possivel, quais seriam esses nimeros? Resolva, quando possivel, as congruéncias: a) 3x =5(mod 7) 12x + 36 = O(mod 28) ‘Ache todos os numeros naturais que deixam restos 2,3 @ 4 quando divididos por 3,4€ 5, respectivamente, Ache 0 menor niimero natural que deixa restos 1,3 @ 5 quando divididos por 5,7 @ 9, respectivamente. Levando em consideragéo que 2275 =25x13x7, resolva a congruéncia 3x = 11(mod 2275),o,, an % {math 2, tanailin. 61) de forma gut : On = 26K49 _ : a _ n= “26K icccenene a Weteg, et fnen Pe an ed a 25), concadist KC W de forme gine ns 25K+9 n= 22Kr5. ne 25k +3 4 -dhiatda pan FR hay no reget lee 174264... a a 0)3x = 5 (mod 4) 5.5 (mob 13 X= 25 hd} Pathe xe 7nd iW ct im ; Y 12x +36 = 0 (mod 28 tll. at) a 353x= gute EAS ne > X= A milla) po x= 43, Vn EIN@) 1 = 2 (mod 3) pmssyea Mm =3(mod 4) 3 3y+2 =3 (mod 4) > Al mod 4 : Bete (aa) Jo Ys Janz Js 4 (mods Jo dex +. = (mod s)3 12x = = -4(mad 5]> 33. 1ax- -24(mod SJ X = 2A (mod 5]> 3-21 =-1 (mod 95 XE (moh 5s)s D> Xi5n-10 m=3.[4.(sn-t) +3] +2 = 3.[20n -tj+2-6on-1V ne IN, boven N={59, 449, 173)... y wh lii ~ (abet) m= A [mod 5) m 25441 pmas. 73 tp ma356-4 m= 3(med 3) s Syt1 = ee 7) 2(mod aS on acu 20 (mod. 7 ote 3 ot Sy 2 7S m =5(mod 9) 3 356-4= 5 (mod 39 356 9{mod 9 = Dewestasbt 9 = 9m Ie metisn-4 new pl net, fomei om = 34dSx = U (med 25) XS 14 (modes) 3x2 41 (mol 2) SxS 94 (mod 43) 3x 241A (mod 7) SB X= 11,5 (mod #). Hi X= 12 (modes) xa aentte X= 8 (mod 43) S 2In+12= 3 (mod 13) X= 6 (mod_7) Aon = -4 (mod. 13) coe n= 4 (mod. 43) Ns dK +4 as (+44 EC (md ; 325K +dootd7=6(mod 7) 325 K= L ee 7 k= 5 per ao ae Ks 2lmod FP : EEEEEEEEEE Kekmt2o & 5325( Fmt2)+ U2 22295 m +162 X= Halmoed 2275) 3x = 2266 (mod 2275)