Professional Documents
Culture Documents
Hygino H Domingues Fundamentos de Aritmeticapdf
Hygino H Domingues Fundamentos de Aritmeticapdf
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
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 You might also like