Capítulo 3 - Sistemas de Congruências
Capítulo 3 - Sistemas de Congruências
Capítulo 3 - Sistemas de Congruências
o)
• Sx = 1 moci
° Corn o '1 4 '= o rnod =\-, en-\- Õ:o~ '\ 5 "': '\ mo d =\-
(=-';, 5 )( " m o ei
Logo., e. j_ 3 Q., o.
b)
1 e.i -x. = 5 tnod 4 5 ( (.:;) '\ ln ,(. - U5 'J -= 5 , c ci" '::J Ec 7L- )
)
0 ('lli,ú 5) =
45 = 3 )(. '14 +3
'14 = /.p · 3 + z
2, = '1 ')(. 2- -t- '\
']Lp ~ =5 rn..cd 4 S
'-)
)
o ( '14, S =\- ) -=
8 ~ -= 6 X 'll\ + 3
14 -= /.pd + 2.
3 1 )('.1.. + ,
z -= 2. X '\
'\y ")(... = S m od 8~
o
( -\,-
Le go ,,
5 0- - .3 1 b
mod ":j,
ú:N\c ~n..o..mo r a s. !sot\..lc;-;;-es f(\ od 'll\ e. '\'\ =4 t0cd "1 e!\+ci'o , -1'1 e. 4
,;ãe, oS ~'\\\C0-S ~\,)s-;;e S mod '\ 4 ela c cn~n.A.:l-;_("'IUO. c::loclo .
.. Ccm(l ( O.; '\ l ) -= 3 e. \ 2 '\ .1 e f'\+ ci.'c , C\,<.. U '\ mccl '\-Z. -\~rn =,~...::i c;C:-ó e_
3x :: .; rocei 4
-::':) )L: 5 mo d. 4
(,,,._) x =:: '\ rnacÀ 4
@
101 11 2-, ~,, • . . ,, '\~ -, rnod '18
512-)0 Gl 01 11 2 1 • • • ,1 1-=\ \ ( ·
o co{\9\''L.U "'~x, uc. a_"),(.. - '\ rn od 1 8
(Ã. ,J, rncd 18
• O-~ o .
o).,l.. '=- \ moei 18
m od 18
rood '1 8 .
º a.. 3
c..crn c
pen_ iS!> o ,
rnod
( 3, 113) = 3
3 n.Õ.o
'l'a
é.
e. 3 ,r'l , el'\-\-ao ,
ifl\JE?.\l..hv e ~
~X = 1
\'\\ o c\ ·, 8
rnod 18 f'l ã ú u rn ~~~e,; •
e,
Li x. :: m.col 'I 8
c crn o ( 4, 18 ) = 'ê..
CL ::: .5
5 x. rno d '\ 8
C.C,N'\-0 ( 5, 18 ) -=
0rú c..o. \'() od 'I 8 .
c.c.. rno 55 'I moei '1 8 e.. 55 == 5 x "li\ 1
e.~ci"e;i, X- -: 'I'\ r/.. o \~\J~il.Sc cU.
5 rn o d '18 <2.., c..c,l'\<;A. ~,u..0..~ ~rr\..o_l'\ ~ , x :::. 5 <{._ o '\'\ m c:::d. '\9
•
<i3)t '\ mod 'IS
• a.=-C\
'1X ':. '\ l"l"\Od 1e
Come., (q, 15) = C\ e_ 9-\' 1 , -,_.,.\-õ:o, 91<.. .:;:_ '\ mccl '1 '2, n .;;_c, ~-n ScRu Õ:.c., e. ,\"' "'''-
7
isso, o..-=-0... nõ_c ~\'(', "'-ºcl 'l í:> .
•. =-'lo
1o x "= '\ mod 1 8
ecmo ( 10, 'I 'ô) = 2. e Z.. --\- 1 1 en.\-ã:u 1 '10 "H. = 'l fY\.ccl '1 8 \'\.ClO ~= S,o-Çl-...:,.,._c::-<., Q,
12 X 'I ffi.cd 1 8
cano ( . r 2 _,, 1 'e) =- ç, e. G -\- -1 ..., e rrk,o , 12x =- 1 ('(\ od -; 8 n.o..c., ·\.St"" ~o()u 5"--,;-c., e
1
'f<>"·
\~o, ~=- '11.. nõ.o é in-.Jeí\t"\ v Qe ~od 18.
a= '15
• e.. = 16
16 ,e_ - 1 rnod 1 8
c.cm c.i (IC,,, '18) :2. e l..~ 16, en+ãc, 'lb)•l =- " -rnod '18
e I pen. iSSc, 16 f\C(u Q., fYlool 'l'ti ..
cem.a
28,9 = '\ rnod 16 e. '2..~9 = '"\-:\ ,.,_ 'H / e.t\.\-Õ::-c.,,, 1,(_-::. '\=\- ,1,. o lr'\-.J~n.so
cl-Q
1
H \"Y\_Cd 'I 'o .
--. I:> Qo
..r2-oos ::. 1 >< '\908 -+ C\=t ( b -= a_ -l n._º )
Cem.o
'\9 D'tl x. =- 1 rncd -Z.005
l'T"\od °LDOS.
•
(.=) '1909")(.. -+ -z._ocs ':J = 'l
I
e.e\'(\ '.:l E:. -7L.
= Cl - 19 n. 0 - z. ( flo - Tl"' )
= G:>20... - 5C\. b
G
11 ILo
'--1,.
200 5 -: 'I )1.. '\ q -=+ '-i + 3 '\ ( 'o= o.. +no)
.I
e
Logo,,
C.C'«\o '\
0{"1i '-~
pl2-ec
h
m.col
I
A. 6- >
el'I.\-Õ:c,
-z..oc 5 .
( '191 li 1 2-0C.5)
-z.co 5
('=) 1'1'.:\4 -x.. + 1005 'j '°' '\ ., c..cm ':j (;.. "<l..
=- 1qlt~ - l9'\ b
I
lo90, x. 'IC\y rnod z.cc5 «- 1
poíL i ss:o) x = 1C\ '-\ e.. o d,.A.
~ = ?.x '\
No-b.-~ ..
3 t. + 2- '=- 3 mod Y
( =) t. - '1 m od li
=.> -t.. = :3 r-n. o d 4 C.=0 t -= l1 lé- -t 3 .,1 c. .d 'I"\ K E.. 7L .
J
• (=)
1 X...
Jt
-1 '\
=
Q.
I
,,,,
,
m_od "7-
o. u r.1c a. s oP v~ú
f'(\ CO- •n. elo s is Cil_'(Y\_ o.
b)
-x= =\- 'I'("\ o cl O,
i
•
-x = 13
x
ccmo
_ '1
m o d.
m oei -z
~~ic...o. so+>.., ~o
,
TT"\od ( 2. x 2..:> )<( °',) -:::: u 1 l\ .
ccmci
rncd O, ,, e.n-\-0:-o ,
I
5~ v S-.;:c.,
. . 1"' e4t ) \.) ;°(\C'- u\"\i CC-
Cc-{Y\C (9 / z_-?,) :.. ') e 1
e n.\-Õ: c.i 1
C\-l. = n,.a d ?. 3
]'..)O"Ut -
, 71....
( :) Q---1:. + z.3 \...) = lã c....c'{'("'I '-.) E
+o,iS
( e...= z. b + 11..a)
( b ::: 1"1.o -+ TT '\)
9 -=
e l<.z. (
5 =- ., X \'1• ....L...
- 11
,.,' -
170 ::: n"\ + 11.. L )
4 =- ~), "'\
-= t? a - b +-n 0
2 o. - 5b
~ 06
li \\
?.3 C\
= 2o : :'.\- ¼ + 1 5 ') ,
rL = 1\ mcd -z... ., e~ ..
, ,
'\51 e o. UÍ\Í L.0- :=:,Jlc;, e,~c., d..c SiS Ol\'n.._c. \ Y\ Cd U.'1 '~t
e..)
m o ei 5 ( =)
"N\.od 5
rn.od =t
o ncüt.
"'ª
-rl'I 'j'I - '\ m.oq 5 e. -,--11'::h - '\ rncd :'.\-
mod 1'
(::j :i '::l, - '\ m.od 5 e.. 5':) l : 1
(-=e}
'::l 'I - - 2. N"\Od s e '32 3 rnod :'.\-
'::l 1 = 3 m.od S
(.=::) e ~2 -==-=- mod =\-
. 'IS
) IÓX.
"X.
= '2l
-
mcc\
~e
'10
ro od 5S
e_
I
Q_
coro..o
?,-x. - Y rn o c:l 5
-::} -x. = 3 rnod 5
11 5 ( 1 0{.+3) ~ 3o m.od 55
(=i) -1 50 t + 45 = 3o rnod 5 S
c..omo
'1
,,,,
.to.s q.t-ui.n.A.rnos ro ,;:o-Pl,.)c;Ze s mcd 5S -
cc.mc 1 ="IZ. '= 2~ = 3'1 = 4 5 'l'f\.Od "") e,'r\-\ Õo i
u.s
o SQ ( = 3~, )l. "\ Ot -r 3 =- "º ( ,;s K. -l· ?.'-1) "i· ~-::.. S.5o~ +- 3 '4.3
• (. = 45; ")1_:: '\C t ;-~ ">=. '\O ( SSK +- lt 5) + 3:. 55o K + Lisa
=rn c ( ~o, 55 ) = 5 e
Los 0 .,
• Sfl. L::. So.; vL "" 'I C{.. -1- 8 ::: '\ O { 55~ + 50 ) 1- 'c -,, 5'50'K +508
moei 55a Sct.ú
X. '= 5 mod 2- =r
clo..d-o
-
-.,....1, '.::l '\ - '\ rnod º~ ) -r-17 ':li - '\ m od 3 2 'T13 '::l :,
" mc:id '-- =t
(::) B6li ':l, - 'l m cd 3~ 999 'J-2 - '\ =o d 32 ,) '7'1 8'-l ::l~ - '\ rnod L7
(=-) 1\3 ~ '\ - '\ mcd 3-=( =t 'j 2 - " l'\iOC, 3 2. 2..3 '.::l - " N'\Od 2.,.
c., - A
• c..cxnc ('\3, 3-1) =- '1 '\\'I , e'." 1-c-;:::; ,.3:,1 1 - 1 H'1 0 d .3 -1 -bl.m So-\\..:is,-Õ::ç_, ~-ç-.i. C:..c,,..
13 V +3-:'.\ V -=- 1
'\ TI. l.
:::. ílc, - sn ,
= f1o - S ( o. - ílo)
=- bb - '11· e,._
li li
3t 1:,
13
Cc'O"'\C 32.
,,.
u\"\,c..o. mod ~ 2. .
'?eeo A, E, 'E J e )(.i'S.b.trn
,.½ ,,e,..
-----
2'2 ::. 4 )( =\ + " 4 ( 'o~ lla+no)
1-- -::. '\ )l. 4 + 3 ( Q"=. lc..o -\- n. ,)
4::. 1 x3
-t-- " ( TI.o ::,
R'\ +-TI-z. )
~= 3 ')(_ '\
= - 90... + -z.b
1\ li
3 2.
í-'el2c A,~ . € ,, e.')(.1S u.~ i\-,Qi.. n..cS u e. -to,._\S C\~ 7 :h..l -+ -L -=\-- -:.
.......... l::i
,, ..__.__,I o-.
2.-l- "'- 'l X l.3 + lJ ( b = o-. -+ n.o)
::. 66 - =!-o...
li li
2,- Z.3
- 5L1 8 fo
t
- 3 'l- 4 5 '-1 rncc:\ 'l 9 G8
'14
li) ,,
o<3 o .1 o f'\ \,) ·rru2.s,.. 1::i cl..Q.
1D <
u::rn 548 • e,_c.mc,
o , Ut'3irn,5l..n¼ 'tsts0, ~ (\_C)~ .,kQ "º CQ C
fon..~°'cLc 'r ºR 5 4 C\ .
@
~---
'1 /3/ 7
X.::. 7
1'
$.Q.ÇJ...,T',. O-C.. - ÇSL\'i'l,.._C::,..
L - - -... ~ - - -
VO'N'\(\'\90 -e')
45,.Q. ')(to. =- (o
111
1 l C::.c.QíU.) ?c:.l"\cU O,S;)
3o i\~~'\'L<::l
5c{b~ c., ::. e.
C)
cll c,S elo. S-Q..ffi.C.~
Cl Se,TT\.O..'(I.. ao
ctorniíl..<:)<. ( 1) •
• c.crnc cLlltí\.c:i 'l"t..c.n_c.'Ç'\"I f('\Sl'l"\cS dJ{ li c~n c '"l. ,
en+Õ:.c.,, a.i clJl.mcn_o..n._c:,.,ffi (1\ o..\'\c e '5 cU as) cu (~
( a a.nc.s e
L---v-
5 cü o.S} i.) u
L--..---
W.)
i.) Cl cl\.) íUl-$,-0-U ela. vi ô..9 e._'("I') f-C, Í '\ ~no e. 5 ...! •
o..< C:L , e"".l- ~ -- 1
' " ......... o. v-c..gC?.ro
o
e.\A.o. 9 C1-.J J.o. V\ cu3 e.! íf'\ o. Ut'r, ~bQ.<.i o ) o i
Sa bJt m..cS C...W .S, c.1..3 'o ,S,.Q_9\..l ncLo. Ç-'Li. ,._o... ·
( i..) s.o. CI. çj..,una~o cle1 IAa..l:\ Q..\n. f º' 2 O..'l"\ DS' 5 cV oS' e2 ~+a.c...,
V\ o.9 e. m c;Lun.c:.u oG 5 +365 +-- 5 = '=t 5 ) d,(aS: .
'\ 4 ô = '\
• • • o c.o~o..f c kit 9CJ..) -•- V\·a•ci"m ,.... cl ~....... , ,,. (',
" ::J"" __ , ,..i-,' ..., , ,, "'~ ~ 1 0 9~1.Q '<- -F~'-,.s..:.,
9 ~ c..w:i..«5 w ' °' S..Cl..9-..)~clo. f-a..,i. '\"\._O. •
moei+
• o