Professional Documents
Culture Documents
Hygino H. Domingues - Fundamentos de Aritmetica
Hygino H. Domingues - Fundamentos de Aritmetica
tl que ei pone nda to
‘xo ners ros da mpl mater: P, Pry Coniereon ©
‘nimero natura
Peper ptt
(Como, pla propio 7, mai utn vie pin p By Br 80
‘oc hipte. nes uncon primo, cido p= pparsalgumi(i <=)
Basi, pine lip ps.» Boe impel! pow == — ps
‘Roar, Ent, aimee, ht ua iad ce roe.
”83 O crivo de Eratéstenes
Nese ter etabeleczemo um tri par determina um ximero
4 primo ou nao eum paces (Chama ise dB) pra encore
toda ox prion de Iatdum certo m EIN Asin drome dad prose
ue, par plc, pares de um quo frmado pelos nmeos natu
Ge'T a do quale v5 cliinando, por eas o Genet qu 09 le
Pres,
rtdenes de Citene [apo 280-12.) fa wm alba de avdader
vis slr oe tendo fol etSnom, seéeraf eioge. Quando nha
‘rea de aes dead pseu a digi debe ten de Alcan.
‘mar consi, provement, pela ego qe fe, bate bow pars
(yrs, dn crantertcn da Te,
PROPOSIGAO 10 Se. > 1 € um niers compo, ede 6 um
mer primo pl ge:
pine p< n(m px vay
Demonstrapi: Por higtese, a pale wer decomp da segue
actbQeachen)
Logo, a= b >a. Sea pum divtor primo dea. Ena pla e porate
ph Donde p< ayo que pode ver taduido porp < Va. 7
‘Sem nie > tals ¢ dvel por net dow
primp Par eotonépina
‘De its, foe compat, pl props 10 adn um vitor pe
10 menor ou igus Vi fe
Exemplo 14: Oninmre 2% pina oy compos? Prime herve
sms que 166 VIVE < 11 Os pris tue no pen 16 "2.9.3, 7011
115. Mas enum des € vor de Lngo ne mimeo € pe.
Epler nua 0 prementsdo ive de Erne, Ini
nee fae une abs coor mimaron de 2am No genie sb deren
fer eneloop rtp de 2 x0, dno ih
‘Beto 8,ondeycxero 5 eanin por dant lr ac dea am no
‘chart woo nero rior som ter angie Mas Egor sae,
‘eve recon, esd primo p paar, por ee decanter oe
Fines Aropena Pep ava
‘De ito num numero nate, 2 << Sead compos, eno
cite um pr pt qe pleep & Vac Dese cont que p< Va Logs
‘mero sree anid quo pment pri
mepeve bene e
s
Eaemplo 15: Ateny pinto mice piss <8, Como
1 TR ae Sets na ES
za ow 7
aR MMO WD
RRA MN AB
3M MMM TM RM
ee ee
Observe gue © 4 ei canada na Sima capa nce do pros,
84 Os numeros de Fermat
Diese para demonstra capt agin (por er mais code
aga itr) que we p= 241 (REN) prim om € wma pte
finde 2 exert 9)
“alver ene ft, aio preacuparo de encontrar Kelas que foe
eye pena meron pion tenka era Pree de Fen (1601-108) &
“Fimo recor des ret, Com: efoto, em arta de 1640 gia
{Nenamign Beran! Fede de Rey iin, emboscnfeando 980 na
prove, qb todo or nes
Fare @20)
(ase chamadot nero de Fermat — daa note ¥,) So pio
(Comoe pps hava calla Fy, FF, Fy Fy (ter prion)
cert no teve cons de veer valida dent srmacio pore
1 By tons tarde cgay char oe nev erada, de ao, enbors Pee
Inativeee ve mtableado plo neo devia coneturae npr, ee
(anf Hon 1752 Leonard Esler (1797-1788), 9 maior mando Jo
‘out SevIn, pron gun Fs Evin! por Oe yaa componto Car.
{meni param 3 do veut deteion a he contador aon.
Jentura de Fermat, Por expla, sabes atulente Que F € compost para
toon, 37 616
‘as spear dis oan nfo moreia pra Em 1796, mis de ue
sécloe meio deplete Ferma, 0 tee Karl F. Gaus.
(1777-1288) rovou que um pligono regular de lado conta com
PO>oum= Perr BA>0)
onde #1 0p ako primor de Fermat, dino ene a quando #2 —Vale ei que ms ceatso Gant no tng nind 20 anos de
ade e que, dee or erapos de Buccs. II 22), au coin
‘lo signa fra dada teste
EXERCICIOS
87, (rove) Seamm = BF San BT Sepe Pst
2) Quantoravines de m do mili de 1002
1) Bsreva as cones que dev selnere, para que nc se
ssreomum demep.
Decomponta em fore primor:
2) 31282 ») 20.305 o) 12s087
aco, b € By, através de sun decompo canénie:
ASI TE bee S19 ben 2 191i abe
4) md (a6) Bi) de(as bye) 9 me a,b)
5) mete) 5) ame tee)
90, (Magia — 162 grat — SP.) Seam nb aimero patra,
5 pmo cae yo rate 20. Omi dr or
Se
91. Vergue se aS primer ou nla ot meron 268, 87 «40,
2. Ace ts pres de mere 4, b EIN de moto que mak, 9) = He
smme(a, b) = 2-11" 29% eae
53, a) Monre que todo mimeo primo € da forma th 1c fh 3
1) Me que tie mers primo és orm Sk 1.01 Ok 8,
-Resoludo des: Po algo da cvs, apead um nimero a EIN
(Givdenso) a 4 (vier) an th, noth ty wethede
= 48+ 5. O princi eo segun cae reprise mao compen
‘or (eo hiploe de 2), Reva: a= th-+ Tou e= $e 3,
94, (Eaen.77 Seam ab aeeonnaturis €p um mero primo
2) Se divides! + We pdvide mento p chide b
1) Se divide a, emp dvie ne deb
©) Sepdonden tb, endo p divide we deb,
1) Sea divide penton primo
6) Seadivide be p divide bento pve a, Qual desis afreaies€
verdnia
198, Seasoma edo mimerot natura nfo noe um ner primo, prove
(gr cnr mere sk pion ete
96. Sem = nme
pen boo
Rabo: be 8d 0) Cone mie (fs te
= (er exemple 11). Das (propor. 3
1) motte que mde (4+, we) = ae 4b), sempre
nego
inde (240, 3) =, Ouse:
rnd (0+, m) = = mde (8)
197, Por mei do tivo de ratnees, ace todos oe meres ata peimoe
smenores que 150.
98, Mone que to primo da forma Se + 1 € aecesrlamente forma
bn
39, Prove que todo niimere natural do tipo $n + 2 admite um divisor do mes.
Resoluglo: Os divisors pros de 30+ 2 so de ol tips: Se 1 €
Seb ion Ene do primer Spo, et
Sot Be 4 DGHt Doo Bat Deseo
ue ab pte
100, Sep um nero satel pina «wa 64m nr ta gue <<
prove gue p die"
Lembr:(2) = 20 »
104, Seine > 2, Mane qu ete 9 €m! exe a imo
Sugestdo: Cousidere n=
102, Scjac 8b psmeros natura, send p primo Se ma (ah,
prove spe pag Bp) bmn plat BD108, Seaebstomimeros maura primar erro prove que a,b" tambee
‘ond, para quauquer 9m EIN
Resolugin: Vamos spor rode ("0") #1. Eno 2° ¢B> adie
inal proce p Se iyeato pins sen Areno place
pla" por inducio: pla. Analogue pb. Abr
104, Se2"~ 19> 2)€ primo, prove que a ambén é primo
Sugestdo: Seon carports, = m (74> Hyento® ~ 1 poesia
Ser atrad aso raiment [om stores maior qe segundo af
‘ola deere 54
108. Qual o menor aizmero natural que adie 15 dvr? Eo menor gue
ite 20 diver?
106, Prov que un ane tnd tm et gt
107. Moore que (0) = 2s, esomente se, prima
108, Determine 2 para que B= °~5*. 7 nba BA vores
108, Sea um mmere atu live de quacrados (ano € divs! por ne
‘hum quid pete), Se €ormimere deface prion de, moe
meget) = 2
Resolupl: Sendo nie de gundendon ed py sp ss foes
Primos, entio m= ppp be Lowe, tia) (1+ +1)
ater
10, Mone que todo nero natural n> 2 pode ser eerto 9 = 2m,
ondek > Dem €inper
9. A fungdo sigma e os néimeros perfeitos
9.1 A fungao sigma
‘Corum india por o(t)a tom des vires dum nero
‘RE INT Por exemple, en = 1k, como cdvires de IZ ho 1 2,3. 4,6
oon 14 2e 44s 64 te
oe
Se p6 primo, come on sion dvrea de poo 1 p tbo ofp) =
2149. Sepépmmocs EIN, eno, descordo com a proptidade I, 8.1,
(Geaieorerdeprafo on e+ 1 imeon
Porno:
ort tp te.
ope Lettre
Eero quem ~ fn) é wns une dea e com valores em IN.
Exabsccrrts seg oa oma que forece of) uma ver cone ¢
a, Mb
4.3 Somatérios e produtérios em Z
A aici ex igi cin Z pm ser een param pascal
stare (2 2), reppesivanetie, por ectrenda tl ana fo em I
seater Ee
stat tae teeta) ae
aie fam ae
"Tekbmno M otvon para oder at ata
atatotae Ea
acne To,
nice | wad pein er elo por qulaser outa" nSo|
bern convenient) Se n= fine
Eee .
(Com ino wasn indus, & pout! generale vie propriedader
sinter Operaier velo de orem em 2 (tem 3). Par ah so pecs
nant at wenadee
alk
ean
qr soplesmente expresso concn neds tn com no
Sea ay a DER (> Nemo
Ee) Be
et: (Es =a,
zu
Sia V1 esoponhanon
(Eaje em
6[E a)-9[E ae
= 0(E a) thane E oars F ba
ads eerie a prope tina mp em
re bao (9)
«Tao qe eprom cap (32 se wat pt
‘lode ier art tal nee oan yor
Innes qnkquerO motive, obviamente, que at propriedes em Ge
‘sce renuador cape tanto vlem em IN coma em Z, Por enema
F ana e
purtolos €Z
eid eT Cec ay =a
°s1 Apeopredade“agb ec6d = tee b td poder
lage He ayy spay by by EZ (OB eave fie
—
peas
Eacnene Fo
Ear Eaten s Batman Fe
‘A vers mis comum dena propidade € que m desiguldades 2 1) para uma dele pelo
canes $a #0
Para ero no eva em conta qu 0 & af 06 ae 0
tulad expo em 3. Se, para um cet ocr orca O-€
tao levtnde em conta 3 proprndade ater
0 que contaia» hp. Logo 3
laments do produto
6
dev Ae do
5. Valor absoluto
DEFINIGAO 1 Paes odo x6 2, ovr sis 0 mas de (0
eal) € dfn peas eum conde
sempre que a >
PROPOSIGAO $ Se 46» sto sementonquaoer de 2, ent
bal=[-al 1 abl = ff)
vial call fv [a+b] < lal + 1b)
Demonstragio: Queda = 0 04 % = 0, a afcagtes so imei
tas, Ronan admtamos 3 0 « 8.
1 Sea 0, enio—a.cDedaflal =a ¢ [al
[a= mae [ral ==, po ma > 0
1 Suponiumos «> 0 ¢ poramo —a <0; daf 2 2, sbrervando que
= 1 wep), oguesiaicn que IR, ent, lands em conten cones
- wet 7F w-ttete) .
er exomler7~ 7c? #2 Py eno 26 guatice
de 2" fantom apc 0 and), Conor Bae
Coie ta 2 3 48S eo airenesce henner oe
Ge eben Zoot emzyé ence tnt )e8 Logs mances
de agrupar on fatores de 6!, segundo o teorema, &: ve
82D G NG 6) m2 2)-9 8-1 (mee)Monteoon agora qu aN, onde p um primo ipa, eto
o- v.20 Goody)
Def eee pr cay £2, 1S se ators 8
(ned 9) nmi va sino, 1 3 < Ps ey 8 pon aD rest gu
Gries, Dat que fore Se (p~ 1) poe sex agrpadon dae a ois, em
So dr ncaa us cada tm doe patos teitares vj agro 36
ements a dl p. Sendo p ~ 108 ator:
(p-t82"F ood)
Por exemple, e p= Se 3, nto # mania de grupo stars
det) goe elo oa frieton ane
Mabe S-2 tee) Ges: $23 ood 5)
is rimero 26 hue de 3 (mad 9) ¢0 1 & white de Se =9
Enea 5).
PROPOSICAO 18 (crn d ule) Se pum pio posto epee
‘caja ee no Se! pp. ato» esto quad ep
oF a mod)
Demonstragio
(=) Sendo au reo quate dep, eno B= a me), pata gu
Bez, Como dep) = Islemaado em ona prquen arena de
Ferma ober
WF 2 oy abs ot
(=) sapontamor Np En, devi nate de
@-otsa Faot y)
come i fl manent, da hiptee sense
(= 1) = 1 (ed 9)
Mas (p~ 11 = 1 (nd p), em vue do tere de Win. Logo
Let (aod)
‘qu nto ¢ pore poi, po iptese, > 2 .
se
Esemplo 19:
Sepeitentio P51 5: Asim, come
a9 =-1 ond 11)
INI. Por oto Indo, como $= 9 = =2 (rad 1) eto
ponane 3m 12 = 1 ned 11} 0 que garane lio IR
nod 11) ¢
Nota: Sep > 1 wn mimeo primo, dine ques € eo qué de
pestle a dae que congruzncie
Ber(oody) GD)
sini lug om Z,.
‘Oeniado cera o capt dor estas qudriicor 4 cama“
«4 Recprocide Quarsies"-Exponta em 1795 por Arian Mare Legen
{re (732-183, seria demonsuada pe princes ve por Cas, em 196
‘Uns mania deforma ¢ segue
"Sejm pe eon pues potion p 4, onideremo par de
congas
Nep(eda © x=4(oed p.
asi ou amas admit slo enh dela adie aio, vo no
caoern que pe qt da forma 4+ 3, hips er gue ma adie oto ¢
‘Se needusrmon 9 snl de ari dei por
tale [2%
ea aed recprcade quarts ad
LPS) 2 cyte
ale) =
‘onde alo primes geivr impure ep # 4
"A deneonntapi deal foge completamente a abjeives dese tx
© i cele yo cts me spate oe
exemple. =
EXERCICIOS
322, Ache on etn qundeticon de 7, 18617,
$325, Verdi on fo 619, ON, $825, BND? Jie
15824, Seja «um ce quad do nero prin Gina p. Mose qu:
2) p= 1 (so 4) (9 ~ wR
8 patted #) = tp aN
‘Suge: Une oft de que p= 2 = ~4 mod peo eo de Bales,
25, Sea pum pro fare a a bint tai qu ae pb. Mone
(2
7 @)-(8)
Ponanto, em que conde a & ret quad de p?
4526, Use otra de Won pate prover gue a last de
241 = 0(ead ph p= tm 1 (Grime)
io 1-2. 200m)
Resolugio: Se nc sho woes dena congratacia, eno
Pep met fond pe dal (21) (a+ 8) = 0 (ed p). Lage, com
Ticeands que pepe, b =a (oe p) 08 = ~a (od)
“Obrereton prt ur como p= m+ (p= Hed
=@= N22) Gm) a= NT EL
= (om me = 2 HL Ooo)
Aevido a torema de Wide © a9 Sto de que p—1 # (ned 5),
pete 22 (med pps ae =e (mal p, onde © mero de
ongrtacas (pa) Logo (2m) im =I)» 1éuma clu de
SPT ol) 0 que enc 9 eer, ievando em ont a o>
serv ina
327, Sein p> 2 wm omer primo. Mone que x conga +1 80
(God p) admie wage, eomente pad 8)
‘Suge: A congruénia aie wuss te, evomentee,—1 reso
spustric dep
8, Agrope on stores do produto
Bede 20-21
cm pres ab #1 (rod 29), Juiqueo precedent epee,
4309, Use enema de Won para mone que, p> 2 primo, emi
reset ed»)
156
9: Lave em cota que 2 ~{p 2) (ed p). p= 33
(red). 4 = ip ~ 8) (0d pp ~3 8-5 (08 P,
330, Sp >2 um nimero primo. Use teorema de Wilken arn prover
Pee peaP eR Bp Mao py
S81, Prove «repro de ore de Wit: “Se (a 1) = =1 (od
fatto pie
Resolugio: Se no fome primo, eto adits um iver pine.
S a
‘Logo. deft ordem de 10 él n Come q€ocorprimeato do
pelo, 2 demonstra enema .
aExemplo 27: Conseceros segs ieedsvrseesritament pos
nas dedenominador Him 2,
‘Comoe 5 no € faor primo de 12, entio B= 0 ¢ portamo
y= mae (0, 0 = 2} 2 Logo, ems aes én cam repress dea
‘amas com dee alaramonnoprépernde Por out lao, cbr que
"Ost (ned 3), sae de 10, mad 3, ¢ (ead we dts dns eh
yeni slgavinnn maps, Por xem
4, mosses
EXERCICIOS
194, Determine representa decimal ds riers V8, VT eV eat
‘ir can apie ila, nan 0 pocesinenty do taema
102, Determine geomeremente a represaacto bina dos nimerea V5,
TeV ot ccna cam ope arpa
(693, Ach as grains ds sequins cima penis
2) ope OL
5) 23s 6) heszenen
1s 5 omer
(24 Downie oie de gio de esos pet ea
nth ends hee cj emo
Suey n ane on
105, remit donee do pod epee
ca ia Oe! on gin cs
ants oas8
Deets oane
Onis Das
196, Sea 0. <1, ama aed
1) Determine dono ponies valores dem > 1 de mania que =
prevents devon! dene mimeo nt, com um algae
he peepee oi no pero.
by Temando para aa menor dan lus encanta cm), il v4
Joede m prs» gual» periods mj 3?
Resolugao:
1) Como tpi io mde, 10) fe portant
ade k #208 #5, E> 1 Ge 1, seria nme cin
ecal um do expoenee é male ge ser embea ie 0
priments do pre perido Igual« max [e ]). Oberon porn
we
1 = nimero de armor dope periode = ma (2,6)
tion = 24, a= Shown = 10k, Alm di
2 nino de alguns do erode = orem de 10, mle
(Observando gue 108 | (a pia que 198, eno k deve se
[wecurado ene 3,9, 1, $8 0488. Como 10! # 1 (nad 3}e10"= 1
(cod), 0 em onde | ul 3¢ modo: ase 3 Severs
Semartndon. Resarn k= 1, 33008,
Donde: 2 = 2,66 198, 55,165,495, 10, 38.00 90
1) Sendo 0, a, devon impor ae
+ 10+ 100-3.
3
7 sve
nn pe
be 2207 = 18 (ood 45)
Comiderando que be & formas de doi lgaroas (8), eno
c= Iu be = 63, Dati Ton m= 8. Como deve a ine
dave, rato procurada €
427. Comieruma tc trae! % ttgued < 2 < Lem efomad
por dois algarnmen1) Determine td o valores pose de > 1 fi de ue eee
sentagio decimal deve ane see ifn ci we algae 9
repo tt no prod
by Tomando para nm manor da solu encondas ms), determine
main de qo ope perodo 8.
190, Cone snso 1 onden = 3-10"(8 30
2) Qual comprinent do ppv de >
1b) Dado IN, #4, determine a slag entre os pépeindr e
©) Deermine de mansia qu pe-prod eo pedo dey tena,
tne alpine
Detain ope vaes de n> Lain de oe Lge mai
tub peng (onmeperots wpe waa compet
{Beto b)oeu pre waa comprimen 4
$00. Coir won cama prin gern por ima ato edt
tah que mde (9) = 1, Mote 9 peso dasa & divine
an
eset: Poder sp 0ea=",909..,
0334080 = 895 cuipa-mst
Skin p> Hum mdmer pine dereate de ¢ de 8, Monte que 280
sa.
106
eva da diva gerade por © tm vim miner par de apron,
tome
wet 28 Reena
WL one t4 8-44 8024729
Sugesto: Pox igsee, 26 0 mena epee estate posit
{que 10° 1 (mop). Dal (10 1) (HF 1) © ep) © prtane
10+ tm 0 (mod p). tno obrige ELL ye A
mero inti,
prep
Sein uma tat rede qu gern ua ima pera com um
pet pron dan
2) Mone ue erent dina e nbn pee
rt,
Pre gu pt pind frm de line.
Ko 26 Kone > 1
: Oe
conde da propecia pars deominado it
ss ago, en opt pei de SF tem
snr (20,28)
sax (0.9)
slewismes505. Sejm > 1 um no
2) Monre que x fea si & ied, eno
ae
rde(o-+ 1, 9(08—1))=2 -
1) Metre que em qualquer cao ve epesenag decimal in
prentn pre-peric,
‘Sages gaa Mone ge, mean quando videm mama ¢
ckeanador por’? fou pes tq sto yoshe,o demand
Sela mip de
106, Monte que pars tod ineivon, #2, 2 # en #0, a repeseta
so decimal se
apreseta ppv,
400, S06 un miner aS 9 > 1 um in, owe Ge eae om
rime acral B 1.6 9&9 aaa
Gl ae
Bie
Revol: Usa princi ca pom richie
Dn ao erucnda 6 aires "Sen Jaber so eons
Em no msi mgs, ent un dels pel ens a om a
{bo que um deers eee
(Gonideremon op n+ 1 nimeroe O= 0
fe = (na tro do interval [I
vk ete interval em msubiceralos por mio dos potas
teh 22 (20),
ha a} (0< km. Logo doi demea neon, gama
sa feo, Or c4 9, edo na meme pve, Oe
Sein ne Gn € <2 Pan $=
[ge l= feo (bs ~ te =
== be =r tel ed
45 bal~ be]
av gue aoe
Para conde oberon que 0 &r<2 G8 = EE g=e— PSE
(exerci antrae anec um mo de aprox denier it
ional por imero eco, Ue ene modo nox ents cx
DenVeen=3
DenVien=4
Qennenns
Deen 278 en,
Resolugio 8») Como Y= 1414018 ., devon consiera of
# ouneroe: 0= 0-VE VE [V3] = ota: 2VE~ V2) =
soitbHe 0s BVP V2] = 024264. gue endo oo intent
ogo, mantende a noagio
ep=[Se]—
3
do cere micron: -= era Se dai q=e
[Ge] = [8V2]~10] +4. Axim, o mimeo racoal formed pelo
con 4RESPOSTAS A EXERCICIOS
NUMERICOS E TESTES
capiTULO!
+ 9§ C20 OND |, © $$$ eee Mill
© BR ee ee 9 |
nggennn 4
eee, "EEE eon
nose a
by 1268
no oT RK
>t
b (exdusvumene) A deinortoro qu ft ta para edeartepon.
‘ate IN (Apenie[ 5.2) € vali em no cate present
O,agd mabe gb +e, WEL (6 ecompil cam aio)
0, nc oO ee ace WCE Ecimpae com a mains)
utes prupredades
sacha -be-a me ognns
tigbcegd sascgbed
cagbecedmstecosa
1 Rear de nin fa 0 © BDO — ab>0
Hacoeboo= boo
Provemon i: Dea <0eb ¢ OrentaqueO Osempre que a 0
De fn, se 4>0 ou 2<0, endo a rere de sais garamce que
ear a> Giese 0,cbvamente =
sacbecd 0 ace
sebecc0 a acobe
Sxteeesosacd
echececosaad
Scie Sum suconjunt ado vaio de Z. To elemento k EZ tl que
gx, paratodos ©, chamese tified S. Ure nine de S que
pees a are mine de 5.
‘So pode er mais qc un mio. Coen feito, so min
ros de eto m (pos mina de Sem © 8)em! & m (pain
‘ented acai). Loge m =
‘Uareoe ante i (ou min) par india
(0, Princ de mii: eS # © um abconjuts de Z Se adit
pms con inferior em 2, eno § pol mimo.
2
dace b<0 = abo
snime dS, a0
A. dni nce ca rea na. do pie do meno admera mth
ra. Vejmos como, Soja 8" = ~ kx © 8), onde ke urna cotter e 8
(ne, for hip, exit, Notemon gue 8°49 (pou'S #8) «que, como
Puen sk» O pars dex ES, ove, SUZ. = IN. Logo, plo
cio do menor nimer tara! tm um mine m =m ~ kp ae
fim m € 8. Mure qu rm = ta(S) Sex, entio x KES dt
mabgx—F. Donde mex, © como mES, entio efetvamente
noma
10 precedents da demonsraio pode ser visto no wine exe:
Nene ce cuando k= por exemple,
pt CB2 Dyed
B02. 8.4 oc} eatisimo £0 =m = (02). Daim 1 = mia) 0
(Gur, evidentemsent, jk podertaor tr conf de sab 0 ojo foe
teas exe
4, Indugaio
4.1 Primeiro principio de indugao
Scjus umaimer inter emponbamos que sadn > acacia
ums afirmacdo Fy Adriane sad ue nj pone provaro epi
Py 6 vei
Barat a, Py Everday, eno Py. tambon € verdad.
Neues conde Pj verdadeia pa odo n>
‘A demonaraggo de vascade dene principio ni fee cm nad daguela
‘fi feta do patio anlogo em IN fs. 31) Da ns fneoe
oe
Exemplo 1: Proverot, wondo 0 prince prince de indo, que
pas, parntolon >t
anh 2M Pare?
Scjer > te msponhamon 2" > 42 (hip de indi),
Dare BOT BHD?
(Ge hiptee de nds). Man (642) 2 = 20 +4
e453) vio que, vendor >i, enor + >. Aa
WM web Se (eo 42
Cororrs4.2 Segundo principio de indugéo
Seu Pjgumaafimagtoasciada a tao maior qu om igual um ce
toa €Z, dado «pr Saponbams que ja pool provar sss cond
verde
1 Para todo >a Pa verdadeia sempre que a < k 1 princi nina de em
= defined manera ua:
sia Ta me >| Qo ane dia 2
notin de pots em 2, dag eZ, pra do shrearega a ctar,
‘Ne conden 64 € Zne-mde(am) ~ Ig arden dea, mo
4omenor nulrod > pare qual verfensigulende n= I (em 2.)
“Anim, por extol, 2, = 0,1, 2,3}, eom0
Se S eS t gand 9 = 1 (me)
tio, wondem de 3, dao 4, 62
ov eto
para too aa que eda n) = 1, Em parca, ve p é primo, eno
wel YaeZ i #0)
isto a €Z,. 440, € pris com pee oo, Ino snifen que pra
tem p= feet em , fod ements no lb eZ
™
EXERCICIOS
461, Ress, com oui do inven arn do coef de xa neg
fee congrutecs nea
1) 3x = 7 (od 28)
1) R= 2 od 3)
362, Soja m > 1 um inicio. Para cada 2 €Z, Gnade, motte gue
Fn 2, ~ 2, deine porte) =F a bio,
Resolugio:
USemy€Z.e xT any, ationanto médle m) 9 nfrico
ihe 9 de 9 3 abs oe metros ds uaa:
etate-a=gFyto-9
bai
Fata yFate.
a1
eed etal = yoo intra
Da y €2,, tomar xa y Fa!
Poa simien avo
dea) eaio x EZ, 0 2)= 24) Tany Fa Pajny FO:
363. Acris obevaem sma, alfa de mensigen. Par tao
to mda oa have de tranemin tran da gual a tenagem €c-
(iadn ¢ wna cave de recpelo para decode, Nov ext Yai
Spies esa chaves so gua
‘Um ds atean cig mai amine eple€ a camad “ct
fen de César” a tatoo nome € que Jo Cea esa. Aci de
(Ghar enrinat nappies exec me
Iimaginemos ar 26 lea is eo pag entre ae plas) aoc
dos aw elements de Zy cnformeo ad:
Felaele] — De]
rele} = ofa je
wsFhado wn elerento « € (aa caved igo — de rani
‘de recepgo), 2 aplcagéo x x ¥ s permuta ov elementos de Zar ¢,
‘eqertemente, 1 elementos do conju frado po sbola
‘Spgs 25 tea, Deon forma cad remeron
(Spo oft defer jee garante gon mensagens rete sca
‘ata de manera rene enn «pide de dere
Vejson, por exemple, come edi ree ou", nando com
= = sEem
wna atid
4
moton4
0 ofiseis =
== abs =
ocecer
‘
as kes =
venation =
Porno oligo par a fae dada € “THOJCI”,
Para cecodiear, por exemplo, G_X A, consderando que 0 siméico
dio de 13 € 12 (omanendo, porno, x chave 3 ~ 15, prcede-e
Aas
Logo, a meneagen ec “sn
10 pone
1) Codiique “Teoria dos ximerot and a= 5 camo chee
1) Sea chive wanda fon = 12, deodigve #wesagem:
omyaupLaFygcuouD
Com jf boro mete pode, um on mat € cosine
‘dew conjo A # 8, smn adhe (ey) me x+y eu “rk
paca” (a y) > ay sobre A, de mado que’ a, (4b) tem
Bas O40, V4.0, CEA matbabta Ve, DEA: a cise
een neva pars ado, ov, om cements O€ A tal que
Sma, Ve Arauparnsodgs€ Acie CAulquea ta’ we
(0 ee opeato on timers ative de) tay aloe) = (abs,
Yas, c€ hs enn cementoneiro prn a elgg,
Unabmentol Caulgucn 1a YaeAmad ba Wade
et jemtenvancea,
Sto exemple dean, como vines, eZ. (¥m > 1)
[Num andl comuttivo A a soma 0 produ de lemenae a4,
SpE (n> 2), bem come a pte antsma des € A (a> ta di
tin generalando os concen epectvon ra Z. Aim, 0 dein
pr ecards seuie mod
ns (Zas}en
ete @on
Iso po, proven a chum frm His Net para un
nel coma A quaker
"Sete eo ements no nus de un ane! camutativo (ou wi xy
so diretes do lee neuro da aig de A) eat, pars tod
nb tyes lato
frye E (shee o
(3) pathy @< reer
Obeeremes gu, por dina, t= 1 (elemento metro d malipea-
ie) purntodoa FeO! =
Reso:
4 Provera primer a ne dS para oceiente inom ue
figura na ula do bint, 04 aja
()- (7) + (24) arse
(3!) + (821) - wea rea
=H!
cai)" Temi * Te
eta t eo Stee
eer t Renee
+ atten Fe )-
a
Peo
sox -(")
”1A do we rae or in tem
iyenty
$(!)erpespsattenty
ogo, firma ae para n=
‘Ssjan > Ze mponhanos
coms EG lene
eoma(teve
- Ele
(o)-[o}
a v
OS NUMEROS RACIONAIS
1. Introdugao
Senpce que a vie dem inte por outa nfo ea ear, o eon
ansig, japon voka do an0 200 .C., naar frags par xprimi ea
{ado Eada amin ace pra pear com sa nein de pn © me
ies
‘Contd, por ras dirs de exiar, com exes da ag
2, neve, on eipion sav apenas fp ania, o wa apex
cincrador € 1, Por exemplo, no problems 24 do papiro Rnd (rea de
1700.0.) no qual carta pce qe wees iva de 19 pa 8, separ
6 dda, undo 3 aoe Aa, po
asted
re
Embers ot egos nio adorn sempre o meno proedient,
dese montage targa entre De 1 €soma de rages wok, 9 93
‘prema a gra te para eae ope.
fro dt anu pea prs pins age Por nem
Mat convém reir quo sbi, 2000 acs ates de Cro,
apc de algumas amiga, deren eo omar cor nm.
179‘bol pra aero ut para» parts, coniguinm etender 2 pinto
sional a rages no ust de bse 60 Por exempo, © mumerd
cue come vino no capil I, poser epeniaroinroL+1- = 61
{Sr peva sr ume eprowntgia de
"Na vena ow fom dina par epee rages, corn em
1 085, somenecomesariawvingar ap «plea, em 1585, de wm
egaen eno de Sion Sein (1548-1620 ilo De thd (0 dio)
EEnors scars alr forms dana 6 fo coe wna noida para
‘respec ee ena de Stevi kano grande popularidade come
[fiute inento,qocersensinar a "como eetar com felidade nea vt,
{edeeo cleo necensos entre ot hamen, por masa de ior om a
‘Ges Anta iniaeate wad por Stern seabou endo meorads comm
‘Sempre da vrgula odo pont como separa decimal confrme ge
{dp de Jahn Napier (580-1617), em 1817
2. Adivisio em Z
Sejama,blE2,} #0. Sené mii deb, eso ene um Soo € Z.
de rane qu a be Ese elemento ¢ chara ire apr be cose
rn oer iad por
(ie 2, Prant «vo em Z a6 et deta em
Ue Wezxz be oe dla
Mas certs gues comiquita a0 omer Minin, como ada
so tem anterior de cv 19 por 8, enbora enoivenda xo admero ee
{ows nip adsitem uma report no fenbito de Z. coer nda cme
export por 12, uma ver que a © primo mimer ite 16 ca 2 ex
sas yor? =, Compe ne amp 2 oes den
poder tac nda quocees (6,0 2, 8 #0) ge pon ur
(que du ea rare de gue seabuode et.
Tose wnpoglo,l co no co Se pus pale rita ede
mass clanearment, agrgtndove a2 ce pore queen Siig
‘cenjuiorlane nr operbre aos de ran arena ou
-Raente contra pr de Fa novos, om eo
‘ce, mea ns que de an pt fos ead ps
‘ete com Z. Ea qu itoarments 0 cath pio I 9 pers,
‘pte por far contri onal do congo on mera
sais (umpc praca de) 0nd taping i
Ui poco menm pea qu se Lem tnd tes el
Inetarse portant tina de agp cerumete aks tr
3, Numeros racionais: construgao, operago e
elagao de ordem
et" =(m 2 40 econ ne Za" 9) mE,
sez" sen ence on
ain. gm esos:
an ~ wan pope gue cea ee de
eid
sa) esa pt (m2) ©2222" ee)
ea erg toate means)
Be dee, een = tm ~ 9 omsinn
"eto ue oe Get ie
ors" ape es Matipcnsns won eges
Pereeampunk pan mas met npeapes age Dac ees nt
enum, cng ate # ne oe NPS cn nso
Bankai ere
gs ado darn re £32" on ari em cede
cia, Pn pm) C2 Fc ce
toe lene pre itn yor 2
B = He, vy ZH Zen, ¥) © (oe, wh} = Hex, y) EZ 4 Ltn = my)
Por exemple:
(eu 9) ©2241) = (25 C4, 2) 0
zevi & propredade rere, € claro gu (m, ) ©, para todo
(1,2) 22", Alm dn, como
amen
* ewrladod tworin das rela de qual) eno
Por explo:
“112
riigt
(© conjunto quaint de 2.2 por, oa, o conju de nda 2
‘danes Ge equivalence porwr 22, werd desigeade por
18 € 2"), Em ca uma dels m £0 rma 10 din. Dosen
Gora, DEQ spre adie eprosetagies de denomiandare guns De
tao, eae 2 ob
i (a) = mas) 08)» a6.
‘Oxdleenn de @ so Cratos nine ras end qe finan
cic, snipeagso «rg deere, conor o fares fx Mtb
rime
3.1 Adigéo em Q
DEFINIGAO 1 Sixa.s= 2 cb = canon deQ, Chanese
sama de come fnicate por a 4 bo eect de defini da seine
Mouvemcequeascin +b independ dou pres ordenador
para dhfni eb, De fato,se4= = 8 eb oT ento
Melipiando primera dessa guldades po ea agua por nae
saando membros memo a Flies ies
ou ea
(+ emyry = m
wet)
Dora orotic
os aee
zn tc maa porate ea cpro
SocGs Sade we
insite on @ ok els prope
ngadscersorormnce@ cumaie)
nSseuben ns, 68 comm)
ste demo te ae de elie 2
ino apn. eo
Se oem
TT
le
peratato ™ €Q.
4 Tada 4 @ adie snd avo (oponts) em Q: se =
my oR. tems
Varemora noagio ®* =f € Ql # 0h
msDEFINIGAO 2 Se 2, 8 €0, decominase Bjnewa cane a€b, €
iedcase por a=, seine elemento de.
+e
Como (-b) €@, pata todo b EQ, eto
by web
uma operat ware, A. qual hana mb em Q.
Taleame care em Zap ME, 31) vl rm Qa seule propce=
Andes enover ia de op de mri
Gs be—a-b
terwsese
DSegtb oe nebo
Para demonsitlan, 2 prvedinenspade ser © mesmo wadoparaz.
3.2 Multiplicagao em Q
DEFINIGAO 3 Coamsnar prin de ae DEQ por
€ Qodenenw
en
‘qual, pce-s move (al como fi to pte a vor em 3.1, epee
te prteaares representa trade para
‘A malian em & opera definida por
@o)
para guniquers BQ,
‘Valea eines propiedad:
Ge) = (aber Wa 8, € (aoc)
tos a= ba, Wo, 8, €@ (Comte)
I, Erne nent nests: €x clase
3
ge inicamos simpleene por 1. Be a
por no 6
1m, Talo a ©, « #0, admit siméea mubipletive ven)
ecko ¢ 0edt © Qe porano
Todi para como€ pe, inves de eto
ino dec também que v4 #0:
wve(gy ate
‘Outro ft imporante no que refer ao inverne qe sea oe
rena nor
oe
(ay'=
De tao, come
Gee) =Ga Ob = 1
nto eeivamente abo verso de ab
4 A mula € dibs em agi Bad:
a4 0) ab +46, ¥8, 0, CEQ,
(sepunde) sbciando a cade ar de clement a,b € K um unica elemers,
também de K, qos nde por a+ (apecivment ab ou 28) art
Aisoma dea com b rapectvlmemt, ponte dea po), de edo quefe tb tena t &-4e(eb)c ae), pare guanger ab, EK re
Sa propretades socntv.
other neab= ba, pare quaique a, EX (em as propiedad
formate.
Erimem cemetor 0 CCK demadoquea + uaa (vee Weae oe
(We EX), ov mn xterm cnet pen para ambus a operas
Par tara a noche € cma cru = ee =
iv Puntos € Rees € K,deinob gue a +a = D(oion Kad
te sano dk ae pratado a ER" = K — fl} xn aK
pono qui we verfcean” 21a €ouméeice mali 3) A
out) para ov smdon 6a = mun =e
vy pun gusinwcr a bc EK
abt Qasben
(4 rstipcaso€daibion em rade ais}
eas condiis dae que wre Kent define un re deep
cu simplemente, gue K€ un cope, Baas designe so trad dag
Sle Rego ag un nel ein ren Shy
fm ncn de cong. Out explo vis estat
cmp 2 so, cm at mpg hi
(Asendee I ap II) Ne cai V etadstemos o carpe dot nitoe
court ainda deca oe sens radon para mugcsto
oe
< gam
(ab)
Seavey
“Tala ses propria oem ser provid como ae iptv eZ
(ap, 32),
sb 0 + 4=0mub=0
{30 de sb =O decore 2b) = 3": 00,
(Coma =") bb, emo =O.
+ (b= aeato) = doe
Prova: sb
= bt ieoleo
a verdad, as uss hima propridae (i do nalsent de prod
seth dcancnente da suing) to lopeatente equivalents nt
186
5. A demomrao que aabamos de fase mona que inn be ta
fonseghnis da princes Quarta Yreciprec, panda # De ab = 0, como
Dm a0, entioab = a: De, pan hips, b= 0,
+ Parstndos EQ" awh me xa e'b,
Dahipstese segue que (4) ab, Manan) ade oa
Logo x= ab
= Gomera, eno
weaned) enon tobed
DEFINIGAO 4 tienen or rs on @ oper dex"
cov © dei por
a +a
seme ahaa unm de pore pe indo por
Foren, eae bene Lente
(1y'.2 Sa 20
weed (LYS.
Para a divo em @ vale aseguine propriedde: 508, cEQEC# 0,
te
Gtbrenatetbre
Defoe E6462"),
Gr meneen)
narbebrbearesbre
3.3 Somas é produtos de mais de dois
elementos em Q
A maceir de entender 0 cane de tema ode produ param nine
tos raonan n> 2) equ opocediments de terpre em stages snopes,
Se ayaa nts €Q(6 >2), por econo deems
atatotae tat tao) tae nas
como mbes de mati ponte
{Ea)pee he
(artim Os
Ea
ts
17tocna se mas exper (ea rors aguas proprcdadesenvolvendo
(ilscvn reins (0 1). Dagueton genera de propria
“eines de mlipiaeo em elagao 8 aio (aja demonstra € nao
feb qu feta ap ll, 43, para IN} #00, b, by, BE QO 2
{5 s}- (a)
Mas abn peas generale propria ain epecticns de,
Por exer, se ay ar 4 ©" tbo
(i-J-aY
ou xj, “omer dew produto de dementue no nos £0 proto din
Cee, De ate
ey le
Notes qucem (*) unos apne de inde que em ("ofa de 076+
eas ide para n= 2, que hava Sd demonseado em 3.2
“Beemplo 1: Seja a € @, 4-40-27. um nero m qler enende:
se por ptt sion de a elemento 2° € Q sin defi:
sempre quem > 0.
Sem <0, e0t0
rey
Ps defini impinge, quando m > 0, eno w” = 8-84 (nb
sor
“Monemos que a" +2" 2°" para wd 4€ Q* = © ~(} «ua
quer, 9 EZ.
‘Pins notemes que mene quandon < vile sa =a) De i,
see < Denti =n= p> On, pram
Supanos ur do expoene peatve (igamon 2 > 0) proces
por indo bre ee
noe
Ssponhamonr > Oe xt!
mo)
Por io, se, m <0, entiomm +» <0 portant:
yon
Sey (tye
Regicemorsinda qv, por ini, pars odo m €
ono
Propomor cme exerci a demonstra das sept propria
+ yaa", va Q* eve, 0%
y= (ee WED ever
3.4 Relagao de ordem em Q
Sinan €0, Comoeit n(n) = n(-m), tbo sempre pores considerr, pra todo « €
Sin represen em que o dened aja mr qu ae (en 2)
exemple:
DEFINIGAO 5 senm =e denen de Qe eve mcr, read
de, ama repro a= Bed
“em qi 0 dein
estamene pottve. Nena concede ue ogni
(Serve a € byte snc ne (bviamene eta Gia rao € considered
2). Rauvaleneente plese der que Bm uo 4 not?
Sa Com armesmat hips, na
0) Asin pq > Oe po
nstoa) < (69)
oye) < (onc)
conde eg > nq > 0. Loge
meg Be
my ST
2 2
[Notas Seu Kum cope siponbamos que sbce Keng dein wna
relagio¢ ta que: in a.¢c(@anstivaj iva < boub a,puraquais
Gen be Kivec bo tree bc puntotoce K(e éeomoatvel
Sims adein be Qh via Che ce = wc be (ee compel on
‘Sulplcagio de Q) Nes concise que K um cre oad
Poranto Bum exenple (evidenterent mite spartans) 8 corpo
orden. Porn ¢ exemple tne eptate€0 don meron reas ~ 8
‘eazad no eats V.
‘Se Kum snepo rdenad ee a bE KG eeeveve 6 <
sobre @, independ eas de ny, rso pda qul peer ner Gencotadas
talcome a comespondents de
Se 5,0. a, nea lemeniongetrcas de, eno:
tach ocd a me be
ach Se Ocb-a ae bee
saebeced matccbyd
sn ebG ye Fact,
#8046002 1,2... a) es pn algum 6, 1< 1 m4, by emo
A sina: 12> 04b>0 = ab> 053
8,0 gu implica
rE Coy Monemes gue —b © 0 De lao ara tedoy Ea temsey Se
(pos Ew’) eportamc(evanio em conta que => <3}
cbt ycoatyematend
ou mia, “b+ y € e.g porn ove aire
"Gon joven 0 € um so, eno ext ¢€(~8), ¢>—b, Daf
eb 50. Mas conmderando que DCE B+ (8), entio B+ (-a) >
0 o(0). Farendo $+ ra) = P= a= y gin B+ (ra) €um cote), coo
Bratr.cedey >0 gone + ce),
Nota:
# Comnjgvimay, IR éum corp cedenad, Ann, lan an propiedad que
‘ale pars. enqunte corpo orden, co a que paren Bo Cap
‘ul IV, tam yler em IR. Daf po ue va dem mas em
{verso cas ay enber eventalinente pote ar uO
{ea sem qualquer meno espa. Por erempl, a defini e prtacia
‘n-Gana (im 2) de am nro ral e€ andogs que fo ada 0 exer
‘oT (ap. IV) para ea vale a meas propiedad que isan
14 Dagul pars ent, sangre qu fo esmvenlane waar am eae
omic de no alt ara iar mimes rai
_ ones dito |
0, ero
daca aca
wore
agro eg”
consent
Oe cated cat cat
or ound dare qe sem =n 20, eno =
ninco teala >=! Sank ness marin > role dete
tarp tta
2
Por indo we
ai (i4ay
Ee ae 24 1a, Verda,
Seine Le spanaos (1+ 47> 14 ra
n= 4 1; Malipiquemor 3 devguléne anterior (pts de nd
foyer y's O
PUt MO taettatas
Vem batn at tmean tater na
(aaa reise
PROPOSIGAO 1 Sejm », € 1, « >. Eatio exe n € IN de
rani que na > B. (Ou ae corpo orden IR aimed)
‘Demonstragi: Paseo 04 wer a0 ef > 0, Corn > 0, e050
9 0¢, poranto, exteriors extiarente postvense sas quer ee
22.8 Sendo Q wegen, eae
ws
sn €N*,Condede + eo de em
Tisai pn ee
toe) =m > €)
Com pcm 1, eo 0) a © an Pde tr tate por
«ef Mi comida er 0) foes eed eobene
aioe > eee
oro iene dct de ar qu (0) >. Donde
sem eloie> e01(0> 060 99 .
Se 2, 0.¢3.¢ 1, um miter rel, Metemas que
para todo r © I, ¢ > 0, exten IN" de mani ga
Uma ver que 0 L Lago b = 1 +b, pra a
sums KEIR, h > 0. Devo ao Ya de IR ner arguimediao, exe a BN
Paro qual
porn
sheize!Man, devi gale e Berroa:
beeaeara teak
Goyew nena tem et
Mae
ern
wre
Donde:
vee
PROPOSICAO 2 Sejm 4,9 ER, 0
You might also like