em GIL mite zz - E.PANAITOPOL M. LASCU
""Principial induetiel complete constituie unul din cele mai I
puternice mijloace de demonstrafie in matematicd."
‘Miron Nicoleseu
cae TA
.8.B.N. 973-9238-09-2 L.PANATTOPOL M.E.PANAITOPOL —-M.LASCU
INDUCTIA
MATEMATICA
EDITURA GIL, rT
Aceast lerare este recomandatd cu nr. 36637/2001 de citre
erul EcailCercetaril in vederea utilize eo
pentru pregitirea suplimentardaelevilor, att la clas, etl pentru
‘omcursurt i olimpinde.
(© 2002 Eaiura GL
INDUCTIA MATEMATICA
Autrl: Maria Hlen Panaitopl, Laurens Paaltopol, Mircea Lases
ISBN 973-9238.09.2
owe sepsilerensvae Ea Gi Nl pa din ce volun au pat copia
fun emis eri Ett
Cpyri 202 by Ali srs
‘Descrierea CIP a Biblitell Nationale a Romniel,
PANATTOPOL, LAURENTIU
nde atm Lace Pasa
Marin Ee Peat Mi a= Za 200,
[Patol Marien
Ti tmen Mises
eitara
E
CP 44 OP cod. 4700, Zale,
7730xnetr0
a Tex: 060616314
090-077893
Departament ifrar: tel fax: O6O6I6414
Inge edt:
Er Mines Lace
Redatoe Maria ens Parstonol
Proce: Vitra Cron Pavel
‘Tanwreéated: Visor Lar
Conte Vier Laer
opera: Vasil acta
www.gil.ro
CUPRINS
INTRODUCERE
\VARIANTE ALE INDUCTIEI MATEMATICE
Cap 1. ENUNTURI
Cap 1.1 Induoyia tn aritmedica
Cap 12 Inductia in algebra,
Cap 1.3 Inductia in analiza
Cap 1.4 Probleme diverse
Cap 2. REZOLVARI
Cap 2.1 Inducia tn aritmetica
Cap 2.2 Induetia in algebra
Cap 2.3 Inductia in analiza
Cap 24 Probleme diverse
BIBLIOGRAFIE
n
u
4
32
2
2
75
98
18 INTRODUCERE 5
INTRODUCERE
Modaliea de oine canosine stiice aol, din cele deje
anos 0 consitie ronment
Tn mae, exis dou tps de rsionament:aonamental demonsesiv
5 mopar plu, ite area existnd deosin een, Primul
Gemonsrain miematich de exer) ame rete cene, define 5
cree. Celt (flst tn mal toute stile) ae un carat provi,
emt obit paind 6 sdevirt sau fale Argunentele stisice de
exempln se pot dove ise peri anumite sina peur, dupa cam
rjnamenicl facute de meteorlgi duc nunsi la cece ce se umes
-simpul proba
Ne vom see pe Seut I rajomamente apainind celor dou pu
‘ore st opkse in sens preter emul e sparc Is genera
Ratonamennl deduct (cae ese un ronment demonsvaiv) face
trcees de Ia ger! I paricl,
Exempla Suna ungiuilor wal polgen convex ea 2 last ese 180")
repanghil ext un poigen convex ci 4 at. Desi sma smgisilor wi
rpg ete 18014-2)360
Reale objinue sunt cene ist au un caracer parca, mu 9¢
oer cuoging eenal noi
Raonamennlinductv (nul dingerafooumentele pla) i are
nae importa in sceek ch ne conde pbc ur sina panicle
cenosite Ia coneial genenle, care ar pes ist st nu fe adevaae
Fermat, de xem, obserat cd mimerle de forma 2° +1 sit
prime pens mO,L,23.4 sca ee stat prime peau orice # nuturl A
prt ta acest md toe cae ins asa cum 2 observa! Euler ete fa
CChiar pens m5, ual 2° +1 ese nein
Se pot da nenamsrte exemple cae nionamentle induce Facute ‘ INTRODUCERE
pe buza unor init fmiete de nui paricclae ws dovedit rot
Aceata sa au seade cu nimi valoea aces tip de rajionament ci face
ecesut cores cere prin induce cu enamete demonstrative care
8 probezevalabiliaten rez hii prin induc
Unul due acesea, lege organic de induce, ese india
rmatematca, nunit indus comple toomal penne c& ceetres pin
Induct ee dubia complet, de wn rieamear demonstrat
‘Acet rajgnament ape pent prima daa a Psa, cae flsete
1m demonsrrea forte combinsior cue Hl dese ase, Desi acess
opodte cone inti de make saz, voids © densa fou scua
‘ae prosipune dua lems, Prin lent afeme ca propor ete adevra
entra prt line. Lema a dovs afi umacuele: daca propozitia se
ovedeste valbila pent o tiie oaeareatunct ea es In mod neces
‘ala 9 petra lina mature” Aga cum se poate obsava, este vrta de
fom aint de apops de xa pe cae flsim si asta
Eni inst uni aso eae names ace rorament login Iai
Alot oeea ce ar pst decopersea azesuia im timpuri mult ei
Indep
Metods isi ghsete apleatiiatea Ip cele mal vate probleme din
erates, deveind wa aseumest unl face.
a legato acest rinament Mizoa Niclescu sia Pinspal
Indah complete continie unl dia cele mai pumice mifoae de
emonsvae tp mtematca”
LARIANTE ALE INDUCTIE] MATEMATICE 2
VARIANTE ALE INDUCTIEI MATEMATICE,
ces prim capi vo dt unele vane ale indie maemaice
ale cor ena pot a treble cnoscte int rezolvaea muller
probleme care apart mitemasca scala face opel Ia Seca din aces
‘arian ay cum eva ven din exemple conte fn castoll rmstor
Fie a un nimir nar; socem fectrd numar natunl 2a, ©
woporite Pl).
aici, Daca
Pla exe aevrata
1) Inpicain P(n) > Pw) ese adevaraa penta oice ne,
2a anc P(n) exe sdevaraa odcue ae na.
‘aia. Dass
1) Pla) este adevart
1 implicain Pom) Pn 1) ese adevaata aioe ar nN
na si orkcae ar 6’ meN. amen, aunsi P(n) ese adevraa
vicar a EN, m2
Aceste dows verane remained, daind seama ct propoztia
pg ese stewart daca peste fas sou daca pg sant advert.
asin L- Dace:
1 Pa): Plat Din Pla +1) sunt adevarse (keV, fia).
{i impiein Pln) > P+ k) ete adevaata orice ar ne,
2a mune Ro) adevies vicar arf nEN, na
emonstaieNotm cu Qin) proporia
Pat mk)» Plat i-+ak)a. Plat k=1+mk)
Vom face demons folosedveriant
9 QO)= Playa Plat 1)a..AP(a+E—1) ese adver doarece 8 LARIANTE ALE INDUCTIEI MATEMAT
Plat Dan, Pla+ kD) st deviate,
4 Vom ara ca implicaia Qfm)> Q(m+1) ete adevara once
afi mex,
aca popoaia Qi) exe alevants ren ct propoxtile
Platt), Plat 1+ mB) Plat E14 mk) sink advice si deci
Pla + (+ Ik), Plat (m+ 4K)
Pla +2+(m+ DR on Pare
Gime) ese asec.
Desi Qin) ee adevara ecu ax 6 MEN i deci propo
Plat mk) Plat 1+ mk)... Plat k=L+mk) sant adevirte orice at
Hm DR) sit ates, ati
5 me ics propoatia Pomk+r+a) ese adevirts vicar ar §
re {0.k= Ih
Deoarece orice numa atta p se poate sci sb forma. p= gh +r
nde 4 EN, er e{0...Ok ~ I} reas ca penta aise neN, n> a
rem n—a=mk-+r, adi n=mk + e440,
Desi Aa) adevarata ote a fn 2
‘sina IY. Dace
1) Pla) PCO Ninn, Pla k=) san adore ( EN Bs)
‘i Impicain Pom) + Pln+k) ee adevara orcae ar & ne N,
2a 9 oriare a fi MeN, nSmSn+k—1 stuns Ra) ete avira
orca a8 neN, n2a.
Demonstai Panen: O(a) = Pin) A Pont I)a..nPtn+ k= 1),
EN ma, Vo fae demons floind vrata
') Ola) Pla) a Part Ya..nPla+k =I) ete evident adevanes
i) Des propoain Qt) ete adevrats rem ct propotile
PO)PO Doone Plnt k=) sant deve, adic Rin) ete aden
\VARIANTE ALE INDUCTIEI MATEMATICE, 2
crear MEN, nSmSn-+k=1, dei Pt) este evra
desi Qin = Pn) Pint 2)0.-AP+R) este adv
‘Conor vane I, (nex adevira cue ar NEN, nZa
eau de sisi ca propia A) ete aievara orca ar meN na,
faci pane din conancta cae da pe Qo
Obst.
1 Fated J, in vaslana 1 obj variant ar dn vant TV
se obtne vant
Ce tote scenes, ante de pare ot varie Hy I deg sunt car
pasticulae ale varantelor I 9 1V, exe tines fe date separa doarece
nfl snl se apis n ele mame czas.
2 La tite vsaele enue, prima eps conta 2 veces
propo penta na su mi make vale paral.
Pers vaints I tm od obit se fae un raonament de tip mao:
esipunen An) adores si srtm ca ntl) ese adevarta, Acest
faionament pare incoect deosrce se presipune ci A) ese adevara, ot
sein acest propa ese scopel final al rajramannlut sos. In
reste ralonamentul ese coreet penn cl, de fap, se demonsesst
roposti: acs A) ete alevara, 9 afbirar fx atc 9 Rael) este
evi. Rests de aici ct implcsia.P(n) > Poa-+]) ese adevara
ics An) exe advert. Inplicia exe de asemenea adevartt dich)
fete fal. Astin implica P(n)—> Por+1) ete sdevies oie af
EN, na, atic condi i) de ie vaans I exe dept,
‘Sublnem nu ee penis formalin demonsrajin af: presspanem ck
penta oie ne poponiia Ac) ene adevaras 9s watam 2 tn aceasa
Ipotens ese de asemenes sievara pent orice meV propor Rael),
enn cn cet ous presapunere: orca a 6 MEN, Ro) ese advan,
‘ee toca consi,
Consider sseminsoaretebsise feat egar ca tute 10 LVARIANTE ALE INDUCTIEI MATEMATICE
ovale enue
Gis ca ese necesar ca trae ste fe prezntte probleme
soluionae pia induce in tote cxptolele matt gclae penta &
sesizn divenitten canoe in ce este aplcaila meoda.indutil
De asemenes conser si probleme pea cae prima vant me
‘ete sisi, coea ce conduce In cocluin ch tebuie st rem si
‘cele vusiane. Aceasa ober e-s condos I pezetres in ciple
lumiior & anor probleme, pe care le cede semicative, erpite pe
omen le mutenatc de icew, Unele probleme sint msi le, iad
expen ne-aaraat capt borate de ete ele
INDUCTIA IN ARTIMETICA u
Cap. 4.1. INDUCTIA IN ARITMETICA
1, Gast exponeatsl Ii 2 din pros (n-+IKa-+2)~-20 (421)
2), Fle p un mumar prim pox. Atul (n-+IXm-+2)--(np) se
vide p* dar na se vie ap"
43) Sh se wate samara 2" +1 a se ide cu 7 pentru orice
new
1 se divide cu 7
4, Ot toue numer nate pent cure 2°
5) Si we arte ca 2" 413 se vie ow 15 deem ee imp.
6), St we demonsene ca F-72523,
7, St we sete ca dasa meter! impar 11° +2".
ossemen bE
40) helm . a
z sant
P48 ea abez
10), Fle mM, St se ate ca 2" —1 ar cel ps ato pind
sine, PD pie ange py Pann Py st numer naturale
rine iar y.dsonidy EN, se ate eX numa dvzalor piel a
ui mene (I+ a,}t+a,)--(1+4,)
19) Fe Zi pum mumar prin, Aunei a? ~a se divide cu p.
(cic ere i Ferma,
14), Arata orice mumar natal par pose A scris sub fom
(x+y) +344 y, unde xi y sunt mamere naturale.
1
1S) Arata ca pearu 22 ecuaia =
x
Pin Solue tm namere nate, ev X4<)<.€%,
1s ae chp 926 sa
Solu i mame nar
17 Pen n23 ecusia
numer,
INDUCTIA IN ARITMETICA 3
18) Pont orice KEZ exsta meN si o slegere convenatle a
sermelot + =a net
2°, tn? (eorems Erdos Suayi
19), St se determine numerle GN” pers ee exist 0 alge 2
sennele + pear care
neste? tnt
20) Fie KEN fiat, Sa we ate eX a inl x, 202" —7 exis ©
infinite de pre perfec.
2), Un mame natural se aumese bun * daca pen see
a, baytactay oo a,LeTE au neapant disnce «, eM sl cue
sees aaa
Stind ok mamerie mare din
FATS sunt tune’, st se arate ca Wn eN, n 233 exte ben’ ENUNTURL
‘Cap. 1.2. INDUCTIA IN ALGEBRA
1, Sas ate ca peat nN" sve:
1-2:342:3-44.4nlne in):
2) Shame pa nN
}-
5), S856 arate 8 pene EN aves
Pome? (n=) 43" Don?
in 42)
12
49.50 se ate ca
5) Sie ante oa pnts €N
1+42)042°\142").f142" )=2"
6, Si ear ca pens eR sven
reetficat est) dln
7) Sa se wae ea C!
INDUCTIA IN ALGEBRA Is
8 5u0e eee geal nl (4), dk =, 4
=n, penta ovce nN,
9), Sa se ae termenal gener a sini (r,),. pentm cae xy
Sy = PL, pes ace nN
10), $05 ale ermal general a snd (x),
prams ce x,
penta rice me N"
|, Sa se determine terme eusi (a,),., daca a, 1
Lire enfas ONE pn ie ne
12) Sav detemie ines ays} GN, ae et oar
afi neN’, a 4a}4..t0) =(0, 40,440).
12), Sse determine sil cre vsifin condi:
Og No, 02 iar #6 WEN.
16), Desk n22 ¢ 04) €1, 0€0, 1-4, -a.-.8, TT
INDUCTIA IN ALGEBRA 0
6 purus
rer
Buel note eee
59 ang] Vanga’ "Pb eae wi ne
16,58 deme
1, Sage arate ca pentru n EN, 24 aver 4°
1
B
18), Se ac pt 922
mdse manctoia gna 0,
19), 88 ve arte on JEnF—Vn + VBn= I~. VE +1.
cate arf HEN,
20, $4.56 ae ca Bi —VIN=Ts.. NB —1< |" pent oxce
nen’
21), Sse arate ot pets 922:
aaa
nine Dl gested etn
zane Eef(vgh) se emi ott
inegalintea £,<4—2 st fe adovarta pone n=4 gs pout
enenstna prin induce peru n>.
aseama f(g)
co sumac pane ee Il
25) Si wart ch dah a, 2, 2-20, 20 atunch
a +3ah+.e(2n—Da; sa, tata.)
26) Fie @ eR,
cpa} tga 2 (ote) Way agnone, ROG 21 VTA
27) Sue wae cape 26 ven [fo]?
2 Sse sec sl.) 5 = cs 18 ENUNTURL
hes 27 we wae a2 <{fIet} ex,
3), Sa se seme ch dact 5) 24,21, % 20,21,
nny (telat
_~a
(a+) +)-fa, +2)
2D, Fie BERS, eb a Sek oot € Lab)
Ste donate:
cleeeGciiabetne Del yyy
3D, Fle snd (eye deft acl = Seba tt
=v
Lex, <2. Sa se arte ot + (Ine, m23,
ree
38, Consider — 2
FEM BBY. Be 22. 0 pemee & mueROr J. ued
Goegaiaes mater)
fmumere ele 25, BBA,
(sys
24,21,
Tr
INDUCTIA IN ALGEBRA 9
39) Daca mumetele ok, sie rail 4, 2 x, 2.2 x, >0
og Gotatatninnn), (semen
me %
Gu tetotealle.
2) lott
36, St desconpua In fat plnoma
eae cen pecan mete)
wo tt
3D), Sa se ante ca f,=(X IP HDX oe divide cx
eek ox
38). Sa se arse ca f(XH) 4X42 ve divide co
ga
39), $a se deterine potinaamete P € RIX] pent cae:
HX? + X41) = PAU) + PLD +1, POO) =0, (IX ER.
4), Suse arte ck X"-4" se sete cau potiaam de doua vale
4595p ca coeciens insegl nde 5= X+Y, p= XY.
40) Fie ROR, (Y= 2X 41, Sone ate et
eo f(X) =O 1-1 20 ENUNTURL
4, Se mumese poinom Cedi de grid potinomul
t=$axt pom see Pore) ecam, (eR
Ste ate
Solel ics
49), Su we demansreze ca orice nese potinomils se pote pune sb
forma diferent 4 doua inci potnomile, Hecate dine ele find sit
(0 So pn 9 a
co tri 8 at Jot pre
fice sit pox cw rile st epaive,
-
on nanael?
INDUCTIA IN ALGEBRA a
(01 oy
4, Su se cacleze pea eice nama | 10
o1
St we ate ct
), Dace sts yo
ora
i a 0
1 0 a,
poo a
50), Fie a#D. Sas ate ce
+b ab 0 0. 0
1 a+b ab 0. 0
0 1 ath ab. 0
0 0 0 .. 1 as ENUNTURL
Cap. 1.3. INDUCTIA IN ANALIZA
2D, Se ae sal (a), pens cae o,=2 56 ay,=(V5)" pe
NEN. Ste at casa exe mooston stg,
By Su se ame ct ont (5). =H MA RAV
en oie 1 €N", ee convergent.
+ 2a =F, WEN, a, =O
3, Su we wae ct at (6)
‘te converge,
4. Fe sint (x,),,. 421 3,
Sie eae ca
5) ie snl (2) ELA, V2,
seas ca sin! (5), mnt dr te convergent
0. Fe (eg oo me re il tt ee a
pentru care a, = Sh. Sa se
eX n32, an ben(2tsx) “
amie ot lima, =0.
T
ENDUCTIA IN ANALIZA 2
= cos xco82s cosine
1), Sa seacaleze unde ne
x? ~sinssin2x. sins
" on),
8) See eae a li seinen
9), Suse etemine f:R > R coninus i 0 ase ex
slor)=slalex, WeeR.
1, Se se devine f:(0e)->R comtinet i 1 tel ct
f(x?) =f(2), vee (O~).
1D, $2 6e gasasca funtile cominue f:R (0.x) core vtfcs
sel: f(x y)= fla)s(y), Vey eR.
12), $s demensree ca pentw xe (oR) avem.
4.60 > 0 does a Jaks).
sing sae
19). ie fe) 98, f() =n? ~34+),
‘Sase-calculeze f(x),
184 cles deta de rian fie
FR~{O} OR, flea ae u ENUNTURL
19) Saseamieca (ROR fle) =e" pent 240
F13)=0 peri x=0
ste indefintdevabia m 0s (0) =0.
16) Fie f(01) indetis derivatil, Suse arate
T
1D, Fee FeTOR, Fog de non devel, $8 se demonsrese
formal fi Leta:
(ia) =r es cep IQ 4 chp et
18) Fe f(s) =aretanr. Sas caeuleze (0)
19), Sase ate (0) unde f(s) =resins.
20), Suse ate dca mn N, > nck
—
eee ee
Stee erate
T
—npuema wawanzA as
evra scons
A pont 22.
20, Naan 1, sad, Sse ae:
pycE BSAA wy) | Dude
nab tk 2S TS eed
20. Ion food ue nen
i
2) So se wate clint,
1) ase caller 1,
©) 825 dedoc ert Ii Lebar
2 poms WEN, finn 2D AS ENUNTURI
Cap. 1.4, PROBLEME DIVERSE
», Fearn plan se coosidert un sistem rectangular xOy a puncte
Ale) be!
sane puncte Os Ay, Ayo Ay St colin,
unde 2 eC. Dace [5 +2442 =[al+le fehl
2), Sa se ate 68 coon =0,(008s), unde Q. ee poinam de
gradal n cu cooSicienliegl i coficienl dominant 2"', nw EN".
3) St warns oa doer Deoslte, ta, Haye. ta,)=0, unde vane
se face duph tote combinsile posible de senne de Ia argument
tn
coi, xen et in vo p= 22 ote ea a
PAZ si mci.
4, len plan dous mint de puncte, fine sigue, $0 se are
ein 0 line Sri Incis cae ne we stsienectata cu sepmele
conscutive perpendicular care sper puncte celor dou mein
5) Orice poligan aricls se poste deforms sfngindase Is un
teungh (eventual degenent
6) $6 se demensteze ca pet exice nunde mumral n, 026, un
prt poste impait np.
1). Fee 2a, m2, puncte diate ste i nein una poign
convex, Ati poligool se poste pi tn 4-1 polgoane convene ase
T
PROBLEME DIVERSE n
nc oa cele 2n puncte st se pect pe fone seestorpoligoane
8), Se dou in plan n2S puncte, ecare tel nso. St se atte
ca exis cel pin CE, parla conve ove in acest pte,
9), Pe odrespa se consider m2 2 sepmene ane nit oar dot
sun pnt commun, Demonsea ed tue cele segment a un pct
10) Fie un sistem: dem puncte tm pli ( 23) Dita maxima
dre orcae ous pute ale stem se aumese dame. Sa ve ate ct
sistema se cel mul diet
11), Demons cd un polgon conver ce are ut cei de set 2
poate impart ty pulelograne,
12), Fle mu unten plan, afl ict dn care m-+1 se pot
Alege dou In dsunra macs dete 1, Demons ct ext n-+1 ponte
ina dive de sess 1 ( m22 )
13) Bn—4 puncte sunt cspase sub forms crce. In ce mod
em lege din acest pact ete pur, aga nc ele fe vil ani
tat?
14). furan plan se considera 0 deapa ds an punct O pe eeapta
4, iar OF.0P,
cea
area dete d Daca este par eat ot
JOP, vecixi de lungine 1 tm acest pl de
A ee—ai‘“‘“‘ié‘i:SCS'C a ENUNTURL
\0r,+ 0 +..+0P
| >
15), Nomi has 9 re de ini ce wese puncte A, AsyanAy
‘au at ate puncte comune. fn plas rem ae propicaia de conexune,
ica din oie punct A,, Ajo, se angela all megind mums pe
iil
Punciele Aj AzsowA, s© numese vile Rai, nile sunt
fromtierle iar repunile in care ete pri lanl Se umes,
Notind eu $ rama wr neha, cu Lumar toner 9
x p oumaal visto aven:
se p=L+2 (Teoreme hi Esler)
16), $8 we demonsneze ca pentru erice meN* exists o malime de
nce S, dia pln nas eva, asl init ocae ar AS, nS,
ea ext m puncte state la dst 1 de pact A
17, $8 6 deeming gral set escuor de mamere rate (2),
ty t0,, HEN’, a= 1, a2, 0
es 0,
1, Fe (o,), wn i nic crostor de namerule ase
Da, pon oie HEN”,
i) Dass a, ee mumar prim aac este numa prim
Se-se wate ca a, = pea orice ne
T
PROBLEME DIVERSE
19), Demons ca pena orice n 22 exit © malime A, de
mune matuale afl ca per oie be A, mimere diate 18 svem
ab divide ab
2) Se omits © mutine A= fostyout} de ee ree
AA o apes bjt lo a, (n-Dlat +afr.taf) unde ne N, n23,
erst coe let in aceste » namere pot lauile ul rishi
2 Does
WX" 4a,X"'4.ta, ee pin cu coefenl
rab poate (a) 20, 620K) si xaysak, 20, anche loo
ines
Hs} sls)tly)2[/( Vion]. Van, n22.
2), Fe p>0 fiat si f:(-p,p) +R 0 funcie impara, derivable
Semen [Op Dee ates €(- pp) si a:
4,490, = 2 nen} 20, atk 0 ENUNTURL PROBLEME DIVERSE a
Hle)+slen)erele,)enr( Se)
29), She dein sie FN" FN, pense
cc:
9) F(p)= p aace p este prim;
b) frm) = f(n) fm) oricare ar fi n,m EN.
25). $a se ate ca exist ofanctie JN —>N afl fest
(ron
*, VaeN,
26, Su se arte ca daca NN vesitea fln+i)> F(stn)).
nN, stunt ln) an, YneN,
12), Fe A 0 matice purich de onlin mca elemente rele, |
Inver, ox A A
(&
2
St ear ot
sae
2B), Fe 0 Pont)
(Cum HO) ese adevarats iar AH) gh AQ) st fab, era ch singurle
mee natrle penis care A) este adevaraa sun 03.6, aes mali
aes.
se cons chal
9 Fe open 6, =2° 413
Bade t3015is.
Bye PY HSS aes 2 SSeS
asa 2 ast
Bagg 2D 12 ge Hg
= 2151-13) +19 152" 12" —1)= 1512" 1X16").
Cam 16" 1 = (46-1416! 41641641) wate ES
72,
©, Notim Aa) propos E,
Pay: £, =63-40=2323
Prespunem ot 3-7" =2 5" 2238, keZ
ect 7 23K 2 St
eee
6923-42". 57)-2.5" T
au REZOLVARI
23.42" S(63-2! 5) = 2463-442" $4) 23,
deol EB VnEN,
Se obsera ca B, =63" 40"
‘oleate indus ee mal simple.
3 40)E si deck sua care ma
Th Aven me2k+t si Bat 42° propriate
EAS (OREN. By = 1142" #15
Presupem Ey = 11424 1S) aden 1!" a gate
Bas
Pg NI gy ay gn
ast (284 12)
amine ara ea 2-121 15
Road keL=h 6 ching ct 121—1204105.1541 ite oe |
seat ct Ph 2°15 Whe |
Pe; P-1e2s5-15:1735 |
|
|
Presume 29° —1= 15m, desi 2!
™
as
sms
£2 154255 =2" AS41517 9
Deck Oh) adevarata Vh EM sd sie BIS, en,
ken
oan HER EE
All este advert dose:
a EE} +E] Eh :
ESFEF]
So F-Series)
SS) ESF EP-GIESFEES-
eee .
9) Be Pin): []a, =a +8?, bezsi ni mal +8}, a,b, eZ
Pest me nj =a}-+6!. Prepare 8
asi Ep, = (0 +6*K0h #8)
(0a tb ba) Herb tbe aya)
Noting: @ 645 +B bs AS ay +B =,
cum A,B 62, problema ene esha,
10, Peama aot, 2
Premponem 2” I= g9y-9.-@
amere prime disinc
se factor prim.
ade GENES darondy at ae
ry
so HL
2 +1) = aa.
cum 2
5c un for im guy it 6 gy 4a ror
Dee 2
My B «BER
1), Vou dementia inci.
Prot 92 a =O desi
ae
iS save
100+125=
Paty 5
5° lon, +29)=56,
sts s
SS o0+100425=5°=! 1004252
$4, °100425= 7,35, ac cea ce vebsiademensuat
12), Fe P(R) pov: daca un muse maul ae Kft pi 6
4.0). st exponen acetra mn descompuneres ui, tune numa
iviantlor pov ai ai a one: Nin) =(L+a,Xl-+9,) ~(L+0,)
Peay £1, m= ps viz I sn
ect PUD ese adevrata
PoPhoonph atiea La,
pit we (14a, XL+a,)
PRS! ae 14a, daa.
(-+a,) van iar
mse ny
(Cum m=, oe diva aI este prods «do dvs i
si sespeet my
Asadar NO) = N(a)- Ne
) det
Laila) (lea lay,
r
INDUCTIA IN ARITMETICA 2
(POE+1) ese aerate Reais P(E) adevaaa peu ce & € N".
1a) AD) exe evident adevart, Presipenem Aa) adevaa
(oth! -ataa? + Cla" + Cla a.aCp atte
wal -a4(Cla™+Cla"*+.4Cf"9),
deosece C) =P pena £21 vente C} se dvide ta p da
* Ep= Wi
umitor sunt noma fac mai mici ca p si dei medi ca)
cum a? a we divide x pt Ca +Cla+.AC Pa se divide
easemenea cu p weak ca (atl)" (atl) se divide ev p si dx
Pari) est adver
Deci Pla)adevart cae ar & ©.
sar aan0
Pena 2, a? -a=ala-1) 2 Vaez
Poni p23 9 a€Z—N" punems a=-b cu be"
sideci a? “a= 40" Dip.
Me propia POm).2n = (2.95)? BI, + Ys MEN, 28, CAL
Peau n=O Yue yy20 sf ded POO) ene adver,
Preupanem P(n) edevarua, Rena de sci
ety) +3e, ty, 42
2435, 26,4086, 40
Oya 28, + vem
ID Yea) Bs Yas MM Tos 8 REZOLVARL
Daca y, 21 ance 20
+3.) +5440, =D
pido 9) = +1 8h yy Yd
epem 242 CH FY) +R + Ys BBE Fe Daa EM
Asader ine) aderirta eaika Rotl) adevirus $i det An) ese
adevrata petra ce nN.
15). Pena m=? 0 sole este xy = 12,3) = 15, =20,
Prespunem exten soll (4.3,
‘cut din cou,
Paper yy = 1285.9) 1Sip, 5 = 205) Jy = 205-9
AVEM YI) <9 SPs Sk Ho
WR) OF) CS peta
16. Pik hace we me
pen 026,
Tt
INDUCTIA IW ARITMETICA »
Vom demonsra acum ed P(n)> Pla). Inu-sievie daca ecuate
ta
Poms Fete ead ae sola (345-0) tun ecu
we
1
se soa (85.25 ey 2 28,25, 25)
1, Pera m= 3 0 sluie te x 10, x5 12, x5 = 15,35
Pera m4 solu ese:
25-712, 25-713, 5
Prempunind existe slat (ye %) pent ecu nena,
1d
1st xy 2723
1
vom conn 0 soi pent
1. Se observ ca este sufclentsdemonsaia peau numer pov
Decarse O= 142° 3 44% —3t 647? REZOLVARI
4a-P 248
rent cd PCO, PCD, PQ), PC), PC) sant adverts,
‘Yom demonstra implesia PCR)» PCRS).
‘Ave ideniaeas(n+1)* —(n42)? ~(n43)° 40044)"
Prespunind P(A) adevara, ica &
KGa 142! bet ong? (42)? 0043)? Heng) a
4
Pet? rena
ci PCL-+4) ese adevrats deci Pk) exe adevt pnts orice k eR.
19) Bae necesr es £1224
desk #1224
‘ba gis site acces psa,
‘Aln=1) 8 Be pc, sau sas 1424¢34.A(0= 0) par
ech nn) aca n= 4K san ne 4k 1
Aces condi samt suficiene deauece 1=1° si $=1-2° 344 i
a
medal 22°. nt ent)? ln) Una) (neg)
20). Vom aria mai indi cathy: VRE N” Br, © Zastel oo
ser,
Pena ke {23} ham x, = af +72
Fie 423 penpunem §+7=20 si legen a4
ith Tesh 4 Tbs 2 4B P
Barbs? +H2 =24(asbs,)4b'2™
+o
at
Deouece £23 mvem 2k-224+1 i deoaece 5, exe inper, slepind
2 sccens pte cu areata aby par i dct 2"(a-be, 2
sca sy 472". Desi PR) PUR), det PCR) adevrts V6 N”
_INDUCTIA IN ARITMETICA
ta
eau +
Lindy. 5,+2'm, stem
24742", +P = 22, deci
fan ee pt pst Vn
21), Vom eta ct dina-on nami “un” se fomeza ke oud mumere
“tne” ma
L
Din negitactta, § t+
Litt
habe titan, mm 42e4ta, +346= 2029
a, 36 os
deci 248, 2049 sunt “bane
Fe Pn): mamerle ml, 0-47 sunt tue”
3: 38,3
ever. Deoaree din “ban? rena 2n-+8, 2049. “bane
DEL M12 sn IAT, 2048, M49 sot bane” adiea Pin) ete
vars si desk Pn) adevart Wn>33 de act tate numerle mai
saci ca 32 st “une”
Pn)
73 sunt ue" este adevirata. Presapunem Tr
= REZOLVARL INDUCTIA IN ALGEBRA 43
‘Cap. 2.2. INDUCTIA IN ALGEBRA 2k=1) 4k? =1 (koa)
~2e=1 a ee PT
12 RD) (2k 2-2) 2k
D. POY 1238—e 2k=1 ae (e+ ea 2k
La Py 12.303.3.40-alna tanya tnt 29) PUR) P+) te 0 ingens evans, ode a An) te
7 | scram Vn
staan (n+ 209) ins |
Tate 4 +2) MMe hp nea) B. Neti Plas Fonsi te MED
sins an ihn
= lane nwa) Date
(4 Kn +2)" (n43)
Pons Sn 2—1) =
2am 101 2
Ang? Da Se +S POW
Povo=o, mar(1 ane
ee Mn 2000 +3) ne 42)
L H 1 6 2
vem: Pik ts [Io fi
eaelew 7) Mn oe ggg pm MEMO 2N +8046)
12 2
: UY, 1
(va I rh a)
Inman een ntta FA) x=
_nenine 243)
—
cum F(n) > Pini), Ye", rem P(e) adevart Ve N"
Bab -1 Wi 2 eked
(rate ay) Noam ME Ey SL Fe Pa 3 ReaD
(2k 2k +
2-172 ssi)
PO Eyes 23
ee CO, “ REZOLVARL INDUCTIA IN ALGEBRA 43
(es,
Gast
28 eke Ake seve)
Rk Gems lerdal)
2 Baket M40? stkoie)_2 (et atesver
TSR) Gaa\eees) 3 eer
Deciimpiaia P(A)» P(R-+1) exe adearata Wk 22.
3. Noun Plt &, =(1+2{t+2")092").(142"
POR 142=2°=1 sso
ania 42"). fLe2" Kia )eat
("+)-0"")
sl dest P(E) > PUR), aca Pl) adevare Wa eN
Pik Ds Ey
De Fy B42"
6). Pent m= Loa
Teste?
sollnees'\it restates? + oxen ce we vee we
Noam £,=(1-r43'\tox +3").
Lea? pe
Tex?
na
EE det core jusioa,
7. Panem F(R): ELL) = C)
1 yt
alt dtd.
vem Eyl, B=?)
Pik) > e+)
Trebule att a Ey
oul
(.-a)een" Zh.
jon
at
“eet
jan n9-45, no?
Facem ipteza: Pl
Presipanem desi x, =8-+3, K'Sm 6 avens
ayy AL ome, O04) nla end dec a, =m43, Yn. & REZOLVARL INDUCTIA IN ALGEBRA 47
APr6fi = 248 =23, (eoahfes oo We ew
no VREOE NEB a2}, 5
Vou aia ea lnk
Prin sear obnem i
Vin Ea ©
im? deca, #4.
Dino, 1 eat J
3
ot din 1 reata fy = BVT 03 ae 0, =9
amb de dy (1, dk
penta fog = NE
ne
1D, Se ie co daca ay=
va, =m epataea da ena este
|
|
|
|
|
| Be Pia
|
|
|
|
vesifcaa. Fe roponla Pn a, =7 pent orice nN"
naa Dect m=1 sane epultaen da enunt evine
1 de unde fntad
Facer iptea de induce: Pink: 3, = "2,
seama ct a, €N", deduce a, =1. Desi P(0) ene ade
‘Aven PU 5 =3 alert POR x 2 aber wet. a}
Arata ca Pln) > P02) este adv
Prespunem cd a,
Din a} +a3+..t0! +a), (0, 40,440, +44)" aie
ns 5 net
Din 3,22 vent yt 2, dt fy oS, 5
7 a ty Be de ns 142%.c4n! 4a =(1424.00m-44,,,), deducem:
m2
ee nen wns? nk y
: sleet, o(AAED J tn ce ie
nla, #0: Cam dy #0, se:
nln +1)
nen: rf fay = Oe, Rene dy 41 ei fief N.
10) Avem fa; + Yay haley
feted monet
nL sO 13, Penis n=O wem a
(Carl 1 Laan ay 1 sea 0, =
a
Prespinem ci Ineepind ex a, tf tne sina sunt egal cw 1g
eons pin inci.
Fle propostia. P(r a,=1, YmeN, 22. Cam avem a,
rea P(2) 0 P(3)adesena.
Prespunem Pa) aievarts si demons inpicaia Pn) > Pln-+2)
TEL 1, semua implicnia adevtata deci Pn)
Car 2. Len
Reta imei a, #1, a
Prespunem et pum 22 0, =(-1)" 9 demons pi inate
Frc propuaia Pink a, =(-™', Yn eN, n22.
PQ) PIG) aden. Presupunem An) adevirtt si demons
impticaia tn) > P(n +2),
math
Cam ayy = TT venue ay =1 daca a, =1 seh ayy
if
INDUCTIA IN ALGEBRA 2
Decl implica exe adevaraa si deci Pl) este adevaraa Vine, n22.
Sit ene acest en Jon 88 #-1
anh
19, Nam cu Pn) inline de demons
alas) >
rece aa, >0 et PO) ee teas
respinem P(r) adevia, ait
(aia)
Ianto
(aime) dima laa) >a mana Kita) =
Ayu (0, Hayate)? 1.
eur n=2ineaimea deve ( 6-6; ene
Aina,)> 1-4, -0-.00
a, ab memb nepli vem
si desi Pn) este adevara,
Agar P(n) ese adevarts VEN, 222.
ne
inrem ant 2efeatcas
an
cu $253, rami de att ct
—
$8 [tan ine lanes eezters
16) Se observa wsor ca sub aceasta forma mu Se poate da 0 slae
pin induct a poblemel, Parculrarea ses exerci const tn acea ca
Se pote face oipter mae cae poste demons pin nda.
dn
anes Tr
* zu oucnA WARE a
Ferma prepa se pete c T
PO) PQ) sae steve
Frespinem Pla) ade yi admin antler meni —1
punen Pn) adv rene Oem
(Cum scent inegaine ese adevarua penmw EN rena ch n+ 1)
ce adevzata i deel Pn) ete adevars pen ice EN.
1
(Cum 2 <2, inegaitea din eo ete demons.
17) Fee Pink 4°=2" 2 60H pent 24
PA) 4-2" 260-4 692402 240 cos oe ee alert,
Preupunens 4 —2" 2 600
vom demons Plath 4"
Dia (1) vem 4° 22° + 60H ds
4°20 B4(2" 4.600) 2°" 22 42400 > 60060 5h est Pn)
ee adevara.
o
a
"2 60ln+)
28) Paney m2 stem event T+ 2
L
14 1 1
E" eR
| amine de ant ca 2i=To pe ado phe pe
| ceo ete aden,
Pani 5, = Jet “fe vem deck x, < 208-1,
1 Zz
ata fea
Vor an ot 2-5 (daT~ an sore
LE Oo}
Cum vnmi
19, ar n20 we i sot: 1
tans eit TSE
Vine 3 ~ Sin¥2 + Vint 1.2 +1 > Vint 3 VIF +
Vom ano TSR « PS > PH
eee ee ll Bs
Fr
REZOLVARI INDUCTIA IN ALGEBRA ss
(eS | fa ans simi
Vme8> aE es ones 8 irae
22, Joes THOT cn 412049 > dn? +3042), 2 ot
evi,
20) Din exerci precedent avem:
Sin iim Te. 4-1 Sind
Fle mal mah Poa) 14S nl
20, Me al mal PlnkL4S4.> t
Fo Sei:
PO} L4t>ind 2 3c eo e>VT adore éeource:
Wed oo oe
I dete.
ma
Adiniod eteteets ink) semi
wens mE foto) suman
4 :
me bedetenet
so ede ailt 3) S
(108) nme i ig mt
een reeset elena!)
dct ee of 9,94
1a it
td edynebereink (ade penmu k= 2) dedscen:
Din PRE M4 Let <4 IMk pen A= 2)
1a 1 wh,
lepedetpepipeitinke gy
fet)>
(vf ae aa snnncce mb ted
1
vem: Ink + orden) o> Ey
510 1725.17
25
DIL 0<5 som GEN rent a4.
% s N
Trcic demonstra impieaia P(r)» Pini) penta m4,
TF }
}$2a orice m2 dei
“Trobe demons co
( foals
4-050 acs a24. Sa demonsine i ch aS4 deci remit! exe
4 ont
at ss
4
Occ Din E, <4—* pears n24 rests B, <6 pe n24 6
om (6)
ay
REZOLVARL
ste eestor els E, <4, YEN".
1 eee
FS DF Banat oo
ioe
© nw =n+220 cosa co ese asin.
20 Yon ti at Fh)
prot n22,
mo (tdi
vo Fos)
Din
(+8)
5
a
5
2
INDUCTIA IN ALGEBRA 5s
1a
ropes
Asader PP
25), Pentru m= negates devine eglite
Fie a,24,2..24, 24, 20
} =(o40,4.0,) +20 (0, 4ayhe,) aby
[ota tava, +2,
‘vem 24,.,(a; +a;+...0a,)22na3., iar din ipteza de indoctie:
Bal +33. 12nd. De se
J bet rsebevelan—ted +2, 0 = Leaded
26), Dement prin nde ptm
Pens =I afm in eouny ete avira,
Pens n=2 be aa} +0403 2(0,+4,)°. Wleos)eR®, dec
=24,2, +43(a, ~1)20, Va,.0, €R, dost
20 ui 4a, =4a3~4(0,~IKa, ie! 0, Va, €R
20.6 15(4,-ife,-i) & 120 Fa, 20,4,
sounded
CComideram ectivaens din count devant pen =k, E22 fe
tei evidet 321
yap bata + Oia 2(4, Hasta ctdy +04) + (Wyong €R
Nadnd 043 +0;63 = Balt) ave Bula+a,) tae +. tei, 2[le,+ea)eoctana}
(le, $45 nds) OR"
(Confers pas de inde, aeasa ee ecivalets ot:
$1 deci (By. 21)
St, (la,a,)eR?
ie 0 a,c aun
lata) la
Gai tag) Gala +a)” aa
1
51 deomee By 21 wen
ms Ba
1
GSI sim comedians @, 21, @, 21. Des
27), Panem Pin:
0
‘Aver 6) adevant, Se se
(1s) 2 °
fnmai rele (1) si 2s
sca P(r) > Pln+1) si cum PIG) ete slevaraa prima inegalime exe
demons.
Prem acum Ane Po 3, m2 2
oa nts Zs, om (i) <3 pn mae
4D" yas int snca ltD 5 an
aP cote th Ae os
Pl) Pln-+1) tea Pin) ete adevara pene oie 22.
‘Aces inegaita justia amin din enan.
28), Dap cael obs se obj
(eI
2) se veifca Iamukim cu (n41) si aver (n>
rs
wns
oO * oh
sete ete eit oi eee
Obra: S-2 an oh 4, <3, Sears ed Lima, =. ‘Se ata cu eaonamentl dia problems 27 es
INDUCTIA IN ALGEBRA 2
tested gcestectd
femubad inegalitses din cout ca 14-4,, >0 rez ct:
(44,). Lisa Neen) .20) x alive )
a2 2a, » Petr a demons ingaliatea (1) este sufcet st demensram inegalittes
Si tot de acto avers
Geta ble, tee t!) (+e ble +s Keun + sa)
®
4 34, ® Bi PH ky Os Hs Ey
ee a7 dts igus acme: Ingarin inept 2) 64 (0, +5 05+), +8.) alae
2°
S878 st o
Dar 3 = 9 > 7" gi 3" 55 deci negates (8) jason
2773S" cet
Prespunem a, >27 Cum a, >2°a, snus
saat ad 52
Presipinem 4, <3" ¥ cum ay <3'4, 3-3" 23" <3
Inegaistes ete demons.
50. Pnes n= oom HSH SE, (621)
‘Prespuning ingaitaes sdevraa pens n si vom denna cd et ete
‘evar penira m+, Aces reine fa demons ct
(55.0.0 Dea D+ (0.8.8 Mga 120
ind cont de principal indi eta ena,
31), Fa a resnkigegeneralttes probleme resupunen ct:
$8, SS fags Mali obra
(eran tna
Ecceeers eal
Noiad ex P(r) inegaliwea din erunal preblemel, vom fol in
consinuae melds induct. Aven:
fate eee sn tna @
slesbenttinal
#8 seal bne ch}
(epee a +0) 40b
a Ee
ler has) + a) lle + tha 0)49]
ab
REZOLVARI
-
INDUCTIA fy ALGER) st
px 2=s0)>x,05(4)>/0)=1,
BesQjen = sade s=3
Li <3, rent |p, —Vi]e b= Ze 6 vom demonssa
“Tint cont ot ip
*
tn contin pin nda 8
le, nen, nes
i 93]
(3 -x,)is, +32).
prepa c,h ovo wt
ME al, WF) S0-}
sls
frau -Val= GWE ~al fs ova
Dense sven [x48 dc et
53), Saluda. ( Demons al Ene)
Vor demcosra mai tit pin induct propoaia P(r): daca x, >0,
Fe ddioam haa
P(t) ene evden eva, 2, #1
Presaupunem P(r) adevir, sc nepaiates advert pena aunere
Din xispickSyy 1 oz c8 exit dows eunere xx, afl mt
521 gis) SI. Pas apaclaia ham 5,21 8S
Des (51K, 10, ater 54154445 ek
Sythe ttt o
| sett SM mumee ex pods egal eu I 5 de eo REZOLVARL
‘Tin cont de reap (1), rez
Stata BEM.
Desi P(r) Pins 1) este adevarss, deci Plr) ese stevaran pene
ote EN, m2
Suton 1a ded x tay, 2, ai
Se ay ayy SI EE
Solu 2. (Demons fi Scobeal)
Demons se face tot pin nds, Penns m= 1 avem egliate,
‘Avem de densa propene Pn: A, 2G, oscar a 8 neN, n>
Ponens P(r) adevira si demonstam ct iiaia nt)» Pn)
ovis
Ante 6,
Fie 220. Deoarse 2 ~netn—1=(2-D%(e°? 42e" 440-1),
vers 2 Bne~(n=1) pene 220,
ome
2 Geigy Aer, Me
Snot fener
TT
3
INDUCTIA IN ALGEBRA
Dose Any —G,,20, roma A, 26, ¢ deci Plr) ese adevarts
pam once neN, 121
3. Fe propecia Pik (55-7) <6 -2)', m22
Pest n= 2 ave 7,489, 2495-9, mend
neat evdeta (6, 2,\oy—3;)20. Desi 2) ese adv
Prespunem P(n=1) ade, demons iplaia ln 1)» Pn).
ask c= mealnen ee aleve deme ria 41 mune
respon Pn) aden
Dest 9, #2 ssh conten cae vee pea n=? sven
Elsa) alana ebay Se -a)2
(-sF+ Ela}
2(i-x)
Rez din iptea de inde 9 in fp c: 2,
a fond pemntae 8 Yeas
(-a) +E -aF 2X2)
Mics ln) ese adver,
iE
239), Expres se ma poste wie:
ea os
(etnetntaJinn)
lua) poctattnalic=a)
Fe propos Pn: pena
5-7
REZOLVARI
faa) ttetutn sn)
6s,
att
n22,
Feo,
}
Pau = 2; §, = 254 B79, suc 2) ete advert.
Presupunem P(n) steve,
5,
bs
Desi
pea ose nN, n22.
36), Penta n=k f,
xe
Vom demonana ca f, =
aa $, 20. Ani
eles,
"rN Fall Hane)
420, ais Pln+i) ese adevaaa deci Pla) exe adevras
)
xe
7
x(x+y)
2
$0 +2). 004m)
1 crsaf
#) eomaen
a) or
Ve”
INDUCTIA IN ALGEBRA 6s
(xsiloredhdaem
Prespuem of = ot
Cesena bent
mal re
39) Noam POR} A, = (0
for XH1-X ati.
yee xe
Preupanen cd f¢ (=I) F(X = hy de ai
x
Sag 2K DP DEE
20-1 (gh FEDER
Aenea
(x= ah ED (C=) =
= (xD eh HMR Ee
38), Notim ou Pl), EN propor nena.
Spa (XUAN? HOH
Prenipunem ea f,=(X-+0)"
No42= gh, (HD
Son SOE DMO EXE D = (CHI 4 gh, OCH
= gh #(x (x 41) =1)= gh, #( 4)" 43K 4K) =
$420 gh, oes « REZOLVARL
Sah HOCH ge
39), Ave:
a=,
PAG) = PPC) PUD) +13.
Pd) = P'O)s PA) 41=13
(Cosierin yn =... 1) =O, vem:
Pls.) 20)
Pla)= Pl + +i)aai tay 413,
Vom demonsta ca P(s,)=x,, (Wwe N rin induce dpa
‘Presupunem elaaadevara pon io vom demons pat 1-1
Plsa)= Plas ts, +=
Dest Plr)= Ay, (NEN ss —
Asfel potioomal PUX)—X se 0 infinite de ridin, deci el ene
Pi(s,)+Pla elas ts, He ky
+120, des cnt (x,)
Polioml nal dearce P(O)=0 sim coseins Ax) =x, (Wee R
40), Fie propouitia P(n):x" + »" = @,(s.2).
pea n= 2, a°+y?=s°—2p, dei Al)
P(2) st aden
Prespunen P(r) sl P(n)adevarte yi demonstra impia:
Pln=1) Pin) > Pint)
INDUCTIA IN ALGEBRA o
(Com am preupus popiten adevart pent si m= rea 8 ca
fete adovirsa i pene n+l, deck ete slevata orice ar
neN, #21,
40), Ponty m= 1 aver f(X) =20N 41) -1= 2041
Prep (fo fasof 2) =2°(K 411-1 een
fof. fe so) ‘
won
deci P(r) —> Pln+1) ese adevaran,
2. Ave
22X71, =4X? 3K, R= BX* 8X74
Fax,
Donec cosa con +4} 260820: cor +2) rena:
PAL) + Poa (X) = 202X7 ~ P(X) o
“Tint vex deren, () se rt pin inde ce:
4) Semele It, eres
1) are numa een de pad pa,
©) Py attr! de gad inpar
Noting x, = Sify] ain relia (1) a 8, c) za:
tee ®
GOT, 24h, 1299.
(4) +0-
2
vem 5) £1) #3.
“Tot prin indie se demoastenza ct x,
ela @). REZOLVARI
49) Yoo demons pin induce dupa gral polio. Pera
Palioanicle de grad ero afimaia ete advan, Prespnes n ontinre
‘8 afimata exe adevrata pet tome polnoanele de gra Sn Inst aie
pane de rad n, P, se pote sexes frm
BUX) ak" +P (8)
ade P(3) ese un polinom de grad SI, pets cae afimnaia ene
rouse ct find adevara, De aces, exe scents demonstam cd
limita de mal ss pen poliacanele ax", a @R. Ese clr €4 dat m
‘ee Iimpar, ate ax este fete moniont penis nama par Yes
ven i vedere formula:
(eae 26040"
0.468)
sm cae (241) si x" sunt fact menstone ( n-+1 ete nimi imps,
iar peat potinomul Q., de grad m1 afin ene prespust ce find
+49, Cum econ dominant pose fda factor comun eal et
seo ata numa cara cae cients dominant ete 1
Fre P(n) propos ce tcbuie detonst.
ete pd delerte sa
[serra
hem Ox Soha. efx ebeh ccm
Ts acest caz coun Q, are adi rele pi sit negative, ir rina Il
, ese suit nepnv,cofcienti polinoanelor Q, 51, find
yy
INDUCTIA IN ALGEBRA
sit psi.
Prsupenind ca ropretea exe acta pent plioanee de gd
1n=2,0 vom demonara pen planet de ga
Fre Q un plitom de gra
DK aX to Xa,
Yom sxe © sb ome
O=(X+a)"(X +b)+RIX), 030
sel net R sab cet post si grad m=2, Aver:
= (XT CE aX ACR te +) RD)
(Cha eb) (CE a? HCL ab) Xm ab ROX)
retuie ce ani) += a
Chats chabea,
a
Sa +Chavb0 vom hn deci a ase Init vy
REZOLVARL INDUCTIA IN ALGEBRA a
30
19 27,
19 221-823-271
conan af? fare(S Ba
eee
vale Nt ele re 2)
er pa) tt a
2 sin
si desi Pla) Pinel
Ons ee
romanian nels | lena anae
Area sada
Peo m1, a
Fle proposta P(E A™ =2"'A8, AM 92 A.
Presipinen — P(R=1)—adevtrna, aca AMM DAT
AO DA, Anne AM AMAT DEAE A AE
AAA A TA
ect impicin PUR=1)> PUA) ete evar, deci POR) advert
pen ice KEN.
Rettte denaseate pf ss uta:
Prespunind Pn) adevara vem REZOLVARL
Ponims line se scade in uhina, tepenskima dia penuh, «pina
linia tn seamta din & dons, st se tine seama cd Cj ~C., = Ce
sven
10.0 \
lo 10 6 et
Ds 7
lod Cy
or cy
10 1
ido x
(x-) : .
1 cy ie
et, 6-10.
Fe guess de induce Pla D, = (x=), resupantad D,,
(Dla) =(e-1")
(ey
com D,
(e-DD,, rata D,
49), Not D, aserninanl x avem D,
Ww
INDUCTIA IN ALGEBRA
och a ll ef
Dervoiam deena dup skins Hie avems
Pa fp footw ay
pa 0
. 10. 4,
o
0
Dee dst
oo. wy
Penny m=? wvem Dy =4,D,~0,=—#,
Presipunem scum Dy
veel
50) Nevam D, desermianat i dezvliam dupa prima colon.
bo 0. 0 0
0 1 ath ab. 0
D,=(a+)D,~| coal
00 1 atl
D, =(a+b)D_—abD,..- Aven: vy
" sezouvaa
2,=lavd ahaa! sabe
ry aes
Bin a de set D(a 54) ap =H
ce ete conaem ca poena de indcie Pn): D, =
Prespunind adevart PR), ke iom=T vem:
Daas sy aE gta _ (at fat —6)= aif" —9"1)
bb ab
ci Pl) exe adeverst WHEN.
INDUCTIA IN ANALIZA 3
Cap. 2.3. INDUCTIA IN ANALIZA
(V3) evident 0, >
Fie popoaiis Pink, >a, pen vce mE, m1.
Prespuniad Pln) adevaats vom anta cain) exe aevira
= (2) > (2)
evi, Asada 0,4, pene oie NEN, n21
fawadoae ty det Plus) ese
vem evident 0, 2F pe vce nN, m2 1
Fre propontia Plaka, <2 penn oie ne, 021
Prespunem P(n) adevars wi ave a, =(v2)* <(v2)' =2 i dent
Plnst) ese adevart. Results VI-0.
com ee
‘i fm, = 1. Trecem aint ai de recurs ave:
| be 2Vl aca 124. Ag
“8 a Raima ima)
Desi ayaa, sl amd, am aedasi sem pent orice 22, des
Ayes ~My MOMMA i 4, Op aE dy >Ayy a
ed ay <4
sons! Ii 4 =
om 4, 0] sie (0)
fie Lt
Din a eee re:
Day = IFW 8 2a, = YE
MEAT 92
Sean real obynems 20-1} =
J
(Gasa) ag 6 eestor aver 1<2 deci VE=T >
‘in teers avers 2 =
T.
Ik
Ere
(+z
1
Ber som
2
2
ich 1 Li deck lim
-F
INDUCTIA IN ANALIZA n
Sh. Avem x,
Assam co nk AS 2 x, 2Vn pena 23,
vem AQIF, 222 V5. Peep Pn) av.
sArscam c4 PES, <3 Yn 2. tater propecia es avila
penn e234}. Prempunind 35x, <3 peuw keT a wnt
dest Sl ese margin.
Ave etinte msi pois « marin
Pla 8,22, 5-4 <2, MEN" Reza co Pl) este devas
Prespunem 4 22 9b ay <2 pen be
ae TT
a REZOLVARI SNDUCTIA IN ANALIZA 2
s
Pent n=5, 7 SK2 dalucem fim, >2 5)
din yg <2 zs ims £2 side
(J), dou subi cu tint ete, dei mu ete covergent,
6) Loam 6,
Poni n=2, 15k 2 deci k=, by
vie
a
Pena n=3, 354<3 dost k
ware
a a de
shen. Comb, S4 remit by SH. Dar antl # deck
ha By
2. Rent in ¥en, =O
7, Not linia fue eu L (Essets hi L, rez din exe ce
[Aveo de ase:
ak, so REZOLVARI
Pin adunae bine:
DEES tn
4284S h nt nln Qn)
2a
bn K2n+0)
te necesar ca propecia Ply £, = M**M20*) oe cemonseaa
habe
in indi.
PQ) ese oder Prespunem Pn1) adevarsa, ait
ela wt y= =
(o=rlon— i) nt foe 3041
R 2 2 -
baka
ln Qn)
Tee esi Pin) exe adevane,
nln fan 1)
awe 1, = MET
Pe atce WN,
8) Notam Z, limita din cout, sca existent rea prin inde
as ca eure.
a
pe Po: t= MRED ne
o
sade )rd bes
Avan pin indus ee :
=f Zloof ba. bee (t
rn )ofbeie mathe)
ce ta erste mtn tee
°
(Cum lime sf cominas tO esd I init fn relaa (3) pent
nom mem fla) f+. Nom fO=k wi desi f(a) =r+k,
fami ce verifier neo
10), Facind x. aver
ta “2 w
1) afa
sens faethe ate
saat (i)
Se wat prin indi ce
10) = i
ren ((i)=2 wavem f(a) ar, ft ca vein lia de,
11, Aces problem poste eens ctl pin indie
Ins oes x mete dct matematice Is va dove wliaes. Cu
snton cereal prin indie vor 6 gate resuicle ln ale funcilor
cout, utd ca api tnd seams e cones Tif de apa 68
‘pene densa tn R se vor gs finctile Fare cosine sla poble,
Fasind x=y00 scum f(x) >0 pert oie €R, resus f(0)
Peni x22, y=1 rea 3)= /(2)/0
Fe propo P(nk fn) =o peu EN.
(PO), PC) sunt events, Presper En) adevaraa, ais fn)
Poem x=m yel simon sintD=aana” si dest Pontes
asevarua,Rezats f(r) =. pena nN,
Fem rem gf yeon svem: fO=fli)flmMsi deci
slen)=na™ atin fln)=a pent eZ. “ REZOLVARL
‘ors demonstn scum prin induse urmaoarea propietate pent feta
Pink Daca a,
Shs tarts) sales bof)
PAD ete evident adevar iP(2) rena din ond dat pee
sR ai
Prenpunem Pln=I) advil vee
Fly ta ttnavtadeslitactatta)ta)=
atl t ators dss )= Malle dotlrls)
dst ln) ete ade,
Renata de i ln) ene evra pean ace 1 €N
In rnin f(s, +2,.c48,)= s(n) Ct )F(,) pane
ptr se ne,
stat pm ere
Dene ar att |
Com f ecm ea f(,)- 0, sa
‘Asad func cate sun f(2) =a" unde a> 0. |
|
INDUCTIA IN ANALIZA, as
sing sinde
19, Fe 5,(0) =F Ey,
SE propane
Pink 8,(2)>0 daca xe (0.4).
in x>0 dei PAN) ese adorn.
Pera n= 1 avem S,(
Prewpnind ci P(n) exe adevra, vom arta eS, (2) 0 daca
s(0}>0 pear ace x6 (0.)
‘Aven Hig, (2) =0 ins, (80.
Poncile de extemal Ii S,(x) se gasese pine radii deviate
site
Di Sia)=0 deen conrvon2ihteantile=0, aes
oe cus)
wea det xe Ey xe EE oy
eae! me
a
ese
m2
constite 0< 2% <7 5 mpecv 0 0 si finite Ia $2) nO 8
1 sun 0, raat $,(2)>0 pen ace «€ (0.8)
‘Avadar P(n) este adevents pet orice me N"
13. £3) se mal sce:
{Fla} = n(2e— De) =Ia(2e~1)+ Ine 1). Aven:
2
Bet
revved} s(25)
Problema revine laa cabula deivatn de oun m1 a fant
1
arb
Heese wa
a=
Serind ¢(3) =(ax-+ bY" avem mice
aia) = -alart)?
aa) = 12a (are)”
aa) = 1-2. 20"(ar 5)
Fe propecia PUK): g(x) = (=I) aac 6)
Desivind seen relie ave
(eis aces
(by?
(=
sides
Fe poposin Pak")
Ss weaatea P(]) sf P(2) sant adevarate
(ee fee) forte
va) {reJ].
Prespuniad P(n=1) si P(n)adevrate rau REZOLVARL
i dest Pln+1) exe adv,
Asadar Pn) este advert penis oie
a
15) Ese lacs fete indefinite pe
Pent #0 avers #2
Face itera de induce
Pink re 40 5%(s)= 2K re 0, eR]
Prespunem det fx) = Q, (a)
Prin deriva ave:
FG) = Ole —(b48)0, Me? +
Dei RP ete advert,
INDUCTIA IN ANALIZA, en
Ese canscu propiates: Dat fiAB 6 J comma
AeA. feivaia m Vle)\fro} 6 fim Fad eeeR ancl f ese
aeivtia nay 8 fle) =e-
Jn carat nose lim f(a) =lime ™
= $(0) dei fete coins in 0.
eee ce
J ese dein pe RVUO) 8
es fete deivabil a O st f"(0)=0.
Facem ipteza deindutie Pink Festedeivaila dem oxi si \0)
Din Pla) enaka ex Jee dervatla pe R 9 dct coatinus i 0. Peas
#0, este derivabila gi avems (f%(x)}) = fC);
ses ig 40) =0.
Asadar JMO) exit es 0
16, Notam Pn) propor dn ena
voli(2]]
Demensram implcwia Pn)» Pn)
41 (0) ene Ol GT -
{Ql efedtt
REZOLVARL
1, Pentre m1 formule devise (fe)!
"+ fel cae constinie
cumoseta formula de deve produ «gous fancl si deci YI) te
devi,
Prespunem P(r) adver, ica
(a)? = Cop eC ache
Desivind aceasta eae avems
(a) = cress Me) rel she pe)
FEF Fe neal sME OY) =
= cs eae reyy a s(e4eeyrers
sale see vezi
Dina CP ¢h=
(i) FOC uf 8 + Caf MEO ACE fae
sc Pn ate, es Pe) sei a ne
Cha deduces
T
INDUCTIA IN ANALIZA 1
1, Aven J
F")=0 5
Folite)=1
©
Devivam demo rai (1) vem:
Cees) + Cf) 204
o
Cum a, #0 tema fietnd £1, a, = 0.
Focem ipteza Pd, = 0,
2k2K— May. VEEN?
12=-21,
o
iad valor IK vem a = =2:1-4,
2-430, 243-2124!
Om! veen”
Fscem itera de induce PD! da
Y(k~2) reat din @)
(2k-21= (DAKE deci Pin) ese
Prespunind a.
Aya PRED
sdeviat Yn N, y
= REZOLVARL INDUCTIA IN ANALIZA, 33
19), Aven tay feo cams defo Hone con he =
= x)= " 7
seeps J'ai
LMi-2)= 1/0)
Nowad £0) =a, sem 6, =1, 0,0.
a
Desvind dem reli (1) felon formal i Leite ave
EPONA mCP) 28) CU) (2)
CFM) x4 17%),
Facind #=0 91 $°%0)=a, obi
yg ~MnD, na, sd a, =a, YEN
nem dys (RV ang as = 0,
Prempunind a, =0 remit dy,5 #0 si det a,
Po n=2k-1 avem da, (2K= Day,
, aa PF
Fe PUB ay, =(1-3:5..408—3)° i avem:
ays OED. (R= 1-35.04 ~3))? =[13-5,(08—DP
20) Fie 1, = [eos* x cosme ds popeaia.Plnk: J, = 0 petra
otce MEN, me N, moa
een «das cscs ln
Rema Pin+1) ete adverts gl dest Pn) ee adevrata pent ice
neN, meN, mom,
Lond
2
20, Avem Ty Ja 1, 1 fom sarah
os
tevaasf «f
epee ah 1, = pm te neN Aven
adie fone {odes corde
ale
eos nade
“Tintnd seams de problema precedent et:
oor x cass x de =0 ca oe REZOLVARL
Desi Pln+i) este aéevarta gl deci P(x) exe adevanta pene fie
nen.
CtAt +0)
2 edevra. Presspunem P(x) adevart si stem:
(nt DI,
Zuo al sco sar
= QCD AL HCA dest) ado 22
‘Omervae Din observaia ca Z, exe maint (de apt convergent I 0)
INDUCTIA IN ANALIZA 9s
Panam f(a) sin“ x, (3) =sinx i avem:
Hsin x cosx, g(x) = ~cos., dec:
o
13-5. 42k—1)
246.2k 2
h po BB SeR—D
resapunens tag 46, Dk 2”
Devt | ESA
+ desi poten este aevarata
Fo Hee 3g lDk 2)
ven’
Beth
5A
Fa} ame ewe ffi
Fre cam PIR: I 96 REZOLVARL INDUCTIA IN ANALIZA on
+3 elas (1)
2educl2k 42)
SGD fe 0 oer
29) Yoo sao eee fe) wf
slovmferrar
Punem ey, 1% eu slavem yee", v! =.0" 6 obtinem:
sariane rl asferaategia)
Facem ipteza Pl: fn +)
ote adevar,
‘Observe: Se arsa ca Fest pskiv 9 descrescoare 9 de sc ema ca
| so Vn), ee omen TT
REZOLVARL
Cap. 1.4. PROBLEME DIVERSE
1, Pony m= 1 seal ete evden
Prspnem prpoaa ade pons ce Fes a 0 vom demnsia
ent +1 none.
Daca dae ele n+ 1 ume cel pin wl ese ol - de exemple 2, 0
stuns 0 a afl 2, in ptr inte
OA Armory Arn Oeste) si ei
Daca 5.40, WeieeT samt notin s=9,(cona, +sina,) co
«,e[02R) sn
&
Dig ce a pr ven
z
$i (Fm) Eom)
E pevole-e
pojl-eola-a}o0
Lo. aa
cm 99,20. 1-cnla,=c,)20, Vie wat
cofa,c,)
AAs a cane
al, Cpe de ese
Wie jenjen 9 det ay ey =
. aie
Pin 5] AAA, san colinre rena acess
Prope pet 2.22.4 all aoa 2+ yt, =e sane
keel SL
a
PROBLEME DIVERSE
| std+lsal
Din () 6 @) sven (42 Ze, Com pe ata pre
Bl see 0A Aso, colton
Analog. 04s, Ayes Ay St Clie $166 lel OA, Assos gy sit
oii.
Sau conident 2 #0, WeTFl pen ca in caz contr weceea
Pla) Plat) ee imei,
ste necera veiewea penne =2 care se poste face pin cel
ss pico, +isina,), keT3 oe.
2). Nom Pla) propia din ean
Deoaese Q,(c051)=cosx si Q,lcosx)= 2eos! r=1 react PI)
2) sun avira
Prespunem P(t) si P(n)adevarae save
cos Ihr = 2eosmreos—cosin—
=2e010,(cos4)~ Q,,(cos2) = ,. (6083)
(Cum Op sr gradu +1 coeiemal demiant 2-2" =2", ema ct
Plast) ee adevara deck Pla) ete devant oar ar 8 WEN
3). Fie propria tn)
5=Zeolta, £0, 40,2.44,
* [Ioss,
Pens n= 1 aes cosa +06 100 REZOLVARI
Petre n=2 avem:
oa, +0,)+e0fe, ~a,)+004-a,+0;) 0
Boose, cosa, +2e04~4,}eosa, =4c080,con2, si deci PAN) si P42)
mpm ppt et pam
20 fess, -2(2 Flee Joos
[Ecos 0, 2,2. )osa,,]
Demlte, 2a, st. Jor,
za)e
Leola to, 244.80, raya) reales tat ta,
= Lewilta, #0, 202.4, 40,4)
Desi nies aleve. Rema ct An) ese evn pes oie
neN.
Din nu recut oa exit A e{12..n} al nett cosa, =O, dei
prin
nde pez.
(ree
Recipe. Pens EEN, p eZ, a, =
ped, a, =e
cosa, 0, dec
084, =0 sme S=0.
“4, Demonsrtin se face prin induce dupa aumaral de element le
nia dine mui. Trecerea ea. fs n-+1 sfc und convent cel
eal m-+L-ea puncte unul dia vie infra conta pent
‘limes eu 1 element, urmind ca apa s se realizes, jul drut
onsier, nia fra cert
PROBLEME DIVERSE so.
5). Fie Pln) propoaias Un pligon ca 1 lant poe deformat
siomgindise ln wingh, 24
Pons un parelater se aleg coun lau consecutive 2 cir sum ay
lepine pe a celoiate dows. Acesea reazeara o lua angi,
crlelaledous find formate in Iu rime le parulueu. Desi AS)
ee acer,
‘Comideam propriewtea devas pent. un polgon cum lat. Fe wn
poligon cu n-+1 lau. Alget deat lu conseive ctr sum
‘epasese sma clo lau. Defrmam pogo! ase nc cel dou
Inu 8 afngs tn pela. $2 format un pig ex Iau i cum
ln) am preps cd ene advan rena Put!) adeva si dei
ln) adevtrs pent ose ne N, 24
6, Nom eu Pn) propos in en.
(Cum se vote cin fguitesde mal os PAO), PCT), AS) st aerate
=e ®
Demanstam inplcaia Pln) > Pin+3)
Prewpuniad few inparizes in para, unul Gnge le © tmpane In
‘pte gale se obin i acest +3 parte
Desi implica Pn) > Pin +3) ene stevens, deci P(r) ese adevarata
pent orice WEN, 26
"1, Penw m=, ereapt deterioata de cele dows pete realizears
‘panies cera. Presupunem propittes adevaras pens nT 9 fe 2 so, REZOLVARL
ace In inion poigoruli, 22. Fixan 9 dept d cite ou
Inerctearapoligonl, Be A puncte el ml appt de depts di B
Poetal ahs din clelshe 2-1 puncte, pen care angi fommat de
deapa AB ca deeapa d, mast in sens sigonomic ee minim
(evennual 0), Deapa AB impure plgool in dous poligoane convere P
iP, sel init P, mw canine i inerioe nic un punt dia cele 2n
pte, iar P, comin in iteror cel mult 2n—2 puncte, Aplicnd iptera
(6 induc detucem ea pogo inal se impure fa n+1 plone
convene, pale cur laure afte ose 2 pute
8) Vom demwasea mai inti PS). Anti ca exis cel pin un
patter conver (CP =). Dine tinge co vile In cle 5
puncte aegem pe aca (al in le isnt male) in inde
camia se pee cel mal mare ani de puns Fle ABC ss. Daca in
Intsor se gave doun puncte D. E. segment DE intnecesh don
ie segment (AB), (BC), (CA) detain vo pale eaves.
ack tp inter ai ABC exit mums un pct Daun exsa
Saie: E se aa na din snl a
3), D este m 2a palit) ABCE exe convex
1) Daca E se afl tn zona (ea gua}, a intevorl tunghiut BEC
PROBLEME DIVERSE sos
se afl dou puncte A gD dei wana ABC ra fost crete.
‘Prespunen Pln) adevar, deci co puncte se po forma cel pain C2,
ppulatre convene. Peau c2 popora. Pin) fe aevara tebe
Chena
at co al mtes pct ose vie cel pin
aimee comers, evident ifsc de eke C2, formate ain pine
se Fe AA, oA, (pSM-+1) pct se Sane Ayo Ay
ssf mt plana A,A,.A, ete convex caine In exer cele
i+I-p puncte Aces em exe poi penis <8 preipuiad de
exemple A, exeor ligand A,A,..A, vem comida
AiAoA,A,, in ce ecidem evel ele vik sail ince
polignal rena fe conver. Puce exclne rain evident in nein
polignsllcomver obit
Dect pulignal ota ete panier, clelake —4 pune sunt
Imerioaw. Fie 4. anal dn puncele inarioare diet de interests
ingooalelo. El 6, prin wires ev orl pur vif le palates,
ous paraatre. Unind A,,, ca ut alt pune ies si cu dous vist
(alse convenai) ale pause, obinem wn now paler convex.
‘Aven deci cel pun. 2410-3)
3 palate convene care i
tin pe A,
1) Daca poignant ae cel pin $l ota
AoAeseAaasArasA i vil comectv
“As ae ao REZOLVARL
Fie, oumaral de puncte itera tinghihs
‘numanl puncelorexeroaeamtelor wang
vem kth: tk +S=uel. Orca dn punctle exterior tisha
Ads
Acco HONE 6st 3 un pier cones. Fat conser
Fe Aas SA, sven yh, pals convene ce coin pe Ay
Analg msi nck +k, palate comene la cae se sang pau
Pattee convene ce cua eA si pncte din [AAA ADs
ses tn trl ky +k; +24, 4+ pare sine ce cen pe Ay. Die
ky thy 12k, +40 (bk, thy) (b, +8) d)o 44203 0-3
9). Vom fice demonsraia pin indacti competa dupa n
2 Pena n=2, popodta exe evident.
)Prsupnem propia evra pei k22. Ds segle
jd 84 pM conan Psi deans 5d exh wn punt
somun THUOE SeBMEMELE Gy dy UAE a, ee om Segment
‘ere om poet comun cu fsa din prince K segment. Be M sN
capt segment
1 Daca P se ala nce Msi (sm coincide cu uma in puncte M
NN), aun P ese com tuo eemenet ...8.
B Daa M se afk we Posi N, snc pc come tour
seamen yh 68 AE
PROBLEME DIVERSE 10s
Ineradovtr,fsare sin segmentde g.t5.@4 comine puncal Pi
onfom ipotzed Ge iadbcye steel
#8 punt commun Re LAN]. Dei
QELMN] 6 ape onth 0
toate segmentee @ yyy 82 comun pant M
La fel se trtesan carl ee N seal inse P si M.
10), lees principals de denwostae exe aceea ch pena m2 sin
vice put se dc cel ml doi ire sa c& exit un pact dn cae se
ce cel mun diame. Fe A un pune din cae se dae cel putin ti
lami. Fie ween AB, AC, AD. Ducem cee C; de centr A i rack
ABsd. Punccle Cyi D se af pe west cow.
ecarce BC, BD, CD Sd, puncele B, C, D se aa pe un are ce mi
depisese 60". Presupanem 2 Ce BD. Fle C, cerul de centy C si za
Chad. Ao sow ioc coal CM aN. Aen
of a Pe des se ce in Cw ei pe
woul MN al eral C,-Fle E un punt al aes ae
Prespunem BE=d. Cum BA=d rena ca tiunghiul BAE ete ise
Deoaece CA=CE-=d renika ch A BAE~& CAE 9 deci E coincide
Ay a dia C se doe sng amare (CA).
‘Vom uece Is demenszaia pope din enun}notata ln). PCS) exe
cvs, Prenupunen P(r) adevraa 9 conser un sistem din +1
pte (A, yA
2) Din Scare punt se dic cst malt doi diame. Cum avem n+! puncte
se dae cel mk 2(n+1) diane. Dari aces fel fare amet a
fost mumarat de dou ai fet cre extent) desi aumara de m7 REZOLVARI
ans
z
1) xia a pune (de exempln A.) din cure se duce cel melt an
dame ou depaseye AED oy
iametrs In seal format dia Ay,Aysn/A, xe ote cel mule
lametre (@upaipteza de induce) In cae se adsugh cel malt un
amet dus in A, total desk mk malt de n+ damene
es Steal (A Ago AQ
"1D, Pligona are Lue apuse dou cite dus parle eles tn
‘ominare vor arta pein indocie ea ssemenes poligsane s& pot
éscompane in panelograne, Proceéel exe ios In dese,
A,
A Ts
aA
Alege o preche de Iti opuse pralle 5 eple) st wats inf
(AAA, tn desea) cu un vetar ca AGH, in dese posts soba
Paleloprne sium pligon cu aceles prope ca cl de lancet
‘dou lt msi pun: apcan ipotera de induc (pent 4 La
‘oligonl ese el ists paralelogram) si asl demons eae tenia
lecuece pligoatlecoaidemt un ump de aa.
1), Pin indie dupa m, Peo m=? consterind 2-1 pute
tn plan al init din orcue wei se pot alge dou Ia tanh ma ed
PROBLEME DIVERSE 10
deci 1, Alegem ds puncte I dana mi mare a 1 (eared mex
dun ane de puncte ar senna 8 orere dou se af i nts si
‘is et 1 rium a alge al die cele 2n-+1 pant, cele 20 30
or fa cereal de raza 1 c cen in pune considers problema ar
revolts). ie acesea A, si Aj. Conseram cele C, si Cy cx
come in acest paces de az I. Fe acum un pune B fei eA 6
de Aj, Deck B nu va spatine veenin dine aces ceri am aves
BA>1, BA>1, AA,>1, absurd Des, orice pupet din cele
Qntt se ate
tnt din cecusile C, sou C,. Cum avem 21 puncte, vor exis
+1 in seca com i problema ee eta in eazl m= 2.
Presupunem ea vcum am aves (m
n+ puncte in pln, ase icit din
vcare mse pot aege doun la dst mai mica dect 1 exist n+]
Dance inian cere ders 1, Aram <8 vind nee+1 nce in pan al
Ince din orca m-+1_ se pot alege dout Ia sans mai mica dete 1,
cexina +1 punt inti cee de az
[Consderam m puncte, care dou Ia dstaa mai ave cx 1 (in az ma
exit o configure formaia din m astel de puncte at xem ct in
‘xicare mse pot alge dua la dstana mal mica ca 1). Cum aver mn,
separam 1 dine ele, rminand (m— In +1 ce vse propitaten pens
mS deci exisa n+1 puncte aman cere de raza 1, Fie acetea
AAronAy- Conideam ceruile deze 19h cente A Aya Ay. Be
Tri Dass
un pct din cole mnt, scat cu B 9 et de A, (Y)
‘ny Se aft tn nic uma in cercuile consierme, vom avea 4,4, > 1,
(i)isie jen gi BA, >1, (Wk = Ty, absurd deoree da orice m=
pinete se pot alge dos
jana mai mica e# 1. Das fie pant din 108 REZOLVARL
cele m1 se aa tn inerorl cel m cere conse si desi exis
41 ps in secs.
13, Vom demons, prin metoda induce 9 rapt cw my ot
uml cist este egal cu 1019. Pena n=, evident, pute obine
110-19 para. Se pose dovedi wor ct peti n=2 puiem alege
11=10-2-9 para
ie sft adverts pens
unde 22. Considers figura
oma din S(k+1)=4 pune (im desenal de mai jos wen K=3),
Conform prespanei pn indie em alepe exact (OK —9 part, axe
et Fear sm bantu We n puncte A, C.D, ELF.G,H
oer
‘St comideram acum paatele svind soul dine visti in panctal A, Se
sera wor cd exisa dour 3 asemenes parte: ABIA,, ACEG,
AGH. Desi exis exact 10 pute eu progres ea cel pin ual
lnwe visi ese upul dine puncte A,B,C As patra pte
songruente cx AG PH, para pate cogriente ox ABBA, spree
ACEG, BDFH a trl (10k ~9)+10= 101k +11-9 pe.
1) Fe ln) propa [OR + OF, ++ 0, |
monte on 1
1 ii ae ata
K-41, Presapunem ct sl mai mae wnghi FOP, este FOR...
me m
Din EI cont ses
jor, +0n.108,|21 o
act G+ OF, =0 mini) dev | 0721
In cara contrat fe OR=OR-+OP,... OR find diagonla in rombet
OP RP, amen ROR, ROP, sot sea
Fie OF =OR+OR +.4OP,. Reza § inesie ll FOP si mah
ecis $ exe itsor amin din unghie acute - de exempin. ROR,
sent o 33) 8
ie T vif pareogramului ORTS. Reza OT
rm
°
In paaelogramal ORTS deosece ROS eve ascuit wzuta ca OST ene
‘tau desi OT > 08
Din inten de induce OS 21 desi OT 1 10 REZOLVARL
15), Vom fae demonstra pia dace pL.
Pont L=0,avem pel, s=1 side s+p= 142.
Presupanem tore adevira perma oie hata ca fore eo a
cue canine L4+1 foie, p visti si # ti, Avem de suit dbus
8) Hara considera cones un conur achi. Vom aia exist
el pin un vf aparinan unt singe fee (vc exten.
Pomios de a un vf arbirar al hai. Daca acest exe exe aserjunea
fete dove, Daca vr ales nu exe extrem pucurgem 9 frootln cae i
‘eagh de un lt vie Daca aes vit exe ent demons ee teint
near conta, exita 0 foe ere ne conde un al tele vit al
han. Aces! procedeu ne pemite s@ eiminam vise extreme, ft ¢
acurge de dows or acess foes, Cam nual de viet ats
ara cone contra lnhise vor sung a in vst et mama print
frome de resul har, aica un viet exten. Indep’ acest vet cu
ea fone, ajungem lao hata cu L fee, pI viel st 5
tar. in iptera de nde sven:
SHPHIEL42 sides s+ pe(L+I)42,
aiica P(L+ 1) ee aden,
) Hara considera coon cel pi uncon nis Indeprtind una a
fromtetele sce comur ane 0 nous hats cx L font’ p vias
SH ta, Desa:
(=D,
12 remits + p= (L442,
Mica gn aes ens PCL 1) ete aera
Deci PL) este sever peri oce LEN.
Obsenatie: Din aceasta teorema se obine yor teem Iki Ealer pats
poise coovese
PROBLEME DIVERSE im
16) Fe Pl) propor neous
Penrw m=1 agen §,={4.A} cu d(4,.A,)=1 si coi ene
este Preopuner propoziia Pm) dears i deci muimes 5,
const. Cu ator IS, se coaselege mules S.. Teule gait
un vector F de angie 1 atl not apisind puncelor dn 5, 0 tansaie
de vector 7 ss obi © muime 5, eu propre:
8) Sw are puncte come cu S,
1b) Orce pct din Sse aa ts dans I den singur pont din. sh
aname de ae proven prin asa.
Se alege apoi Say =5, US, # peninsoice punt di. enn exart
im puncte I dana 1, Ramine st arsam cum gisin un vector Feo
‘optical 6 mai ss
Penm fiecare punct A€S, consi cercul C(A1) si nom Mf,
ritines panel de ntnectie « ceranlor canst cu cereal CA)
NNotim cu M/, mules puntlor sate la dstna 1 de A. Const
seco cu orignes in A si extetaile i puncte muti ML si
i obginem o mun Frits de veteri.Pocedam In flex fecare punta
Iai A. Reasianes mimilor tue acesor vector este init. Dei se pote
lege un vector # nepal oi nisi unl din vec constant.
\ectoral ese convenait pnts relvaea probleme
1, Facind n=O rez a, =0.
a
Din n=2 remta a, =a, ta, =4+2=6
Cum 4=6, 0 rezk
(asb+ola+b-cla~breN-atb+o>0,
Deouese a.b.e>0 snc cel pain wei din cel paw factors negli
emai sos sim posivi si eowece prods a pau faeries
PROBLEME DIVERSE us
pouieae factor est post.
Din acest mov a4b>c, ate>b, Brera stn cmecigs abc pot
nine lor ne an
i Vom demons rin nt. Peni 1 =3 contra a fost eons
sete, Preupunen ct enti ese adv! genta n=. Bie +1
mere porive ces ingle:
(aj +a2+.62.)' > Kai +ahtaraa)
Noting J tajtta}, Beal ta}+.tay avem
(Atai,)' >a(B+af,,) eA +2A0},, +a. > k(B+a},,), deci
AP (=11B¢ 2A > Bk Ty eleat et
A Uk DB6 2a, > 2B AEAT
eo (A= VET Va SEAT VB 203
De aici deducem ca A>VE-1-VB de unde:
(al saz tactal)’ >(k= 1a! +alstat) i ind cont de poten de
Induce vena cone cant PERE dy
La fe se arata ca (a? +a2.ta,,)>(k- Dat +af+ncta}) desi cw
dua} st forma on ung rnin wet
i}
nie ile din
fonaent rani se entinde la ce cit din {oa
2m, Fe Plat f(s)-fla)A le )2[s elem)
ens m2, va hs demons
(eas! tas}, Nope hate) 6
2[e.(lem)' +0,(am) sa].
Acca incgaliae rea imedit din inept
Sah 22ae (Vee) (im).
(WOSiS 1S care se desensueaa ime, cdi penta OSI jk
REZOLVARL
(inate: 080 490,891 2 Qua (qn) Eo
eater eat 2aa)™
‘Am art di ca P2) ete ava
(nn)?
Yom demonsra i coninuste implcaile Pn) => Pn) = Pln+)
(5) Flt) Asada) =
=[rls)- redo ldHVG,
a [em
(WR) smal =
2L Winn)” o
desi Pin) => Pan).
tind (1) es gy SP
5) Fes poor|
ERR oe
(oooh ste
7
PROBLEME DIVERSE M7
Lf tn J «
Als bof sul Pefieme)| =
[ea veal
Hs): fbs)-:fl6)> Foe
Conform piss indo mae Pn) ete devant se
nen, n22,
‘Ober: 19 pent f(s) = 14-8 obnem egal Ii Huygens
(ete )alls,)2 (legion) Wate
2 Inegalites demonsath na ma vamane adevaraa dak fae i
ess)
satin Pn) = n+
5.20.
octet nga: Exel poi f= 2° 4-1, 5 ain posta 2
hi f stage avem f(e) s(6,)=0¢ (710) #1
4) Se react fap ch inpaia Me) Pn +) se fe pe o cle
indseca Pln)= PC2n) si P2n)=> Plo), proceden ce se ah
ica iin elves aor probleme.
2, Pena n=, pblens ete bala conve conser
24, 2.20,. Pesipunen prope adevaraa penis =k, £21,
wie:
a, tay, HED minfaa,osag}20 ©
Iimpies: ne
Ha)+Haadeasle ees
8 dermonsram popittea penny n= K+ dict
Fst HE Dinfeydyeontg}20
ss:
Say}+ F(a} F ayy) 2040. (fetta) eo
Mai tei voo arta cd inepalinea 3) impicn inesisten (1), Deouece
‘negates (0) ete verifies pects K-= 1 acotinuae considera K 22
fn cam a, 20, dei a, 24,224, 20, ineglitea (1) exe vere,
ier cam a, <0, dei ayy $0, <0, ee suicen sat cd wert
(k-2)a, 26,., Hk Ha. Aces ingaiae se demonsteas seins
sb forma (k= 214, a:
ns 20. Deatece )=9(1) § (Oy,
seas 8 (9:22), Tndad sma de 2), pers a demons ingles
4) este ston sa stam ct se oe rela
pA P Ae sloa)athen. [Meets gy
in osm ngs (2) ingles
(EEE PE 34 Dials sentra
remit 6, $0,440, 20, lar pin insane acest ukine nepal eo
ips SE ot, emt 64a, 20, Ca
440,44, =0 ete banal deouce inpliee a,
Tnaevr, din (9) read a, 20, deci, 24, 2.24) 24,20, ie
1 Se =O.
in a, tay ta, =0 rea a,
PROBLEME DIVERSE uy
pe rah pelo!
© ote ba AHEM, pe(0p) Wrage re(od].
nope (5) devine ase
(HA O4r- flea)? Ml Ab+r4,.) ©
‘Cum inegaliatoa (6) ene devurh In carat 2, 20, cele ce wmesza
prosipunem c& 4,,,<0. Notind a,,,=W€, da @) rezita OA(Flo—1)) FUfln—) EK seca flo) >K aca
Flo) 2K41, Wak, Deck PCE) devant Facind Ken en
siden
scl tmcef()> 4. Nowm
Prospunem ch erisa—k
A={stoIn2k-+ 1). Din prewpunes town Ae
ita ny 24-41 ase ese f(0)2 fag) Vaz e+
Reta dn nant do f() > F(
Devin cal: 2) my 2442 916) ny #1 2 REZOLVARL
2 In wes oan x, (y-2k+t a com
Be st dest
Flr < f(r), m2 k-+1 se contazice minimaliacea lt f(s).
th Flea si)>e
Sl-1)2 ks ve ase conta
‘sata fn) =
b) In aes cae
De aii
1 WHEN.
2, Fle Bo mance puraica de onin n cu eemente ral si
BH oun
®
oe wepouls ffi B=) 8, of 101
Demers pein ie eB (1), a
PUY Ml SM, CON J= Tm.
Pea
K=1 propodtile PO), P1) sent adevrte conform
iil I
Prespunem ea PAH) exe devia (W)iSk si vom demons 8
P+) ese avi.
in (1) prin tomes eu maticea 8 rena 68
Ty
nobis DEE a
cen eon ne
Atel deter ca at |< Spf sa! det
leet Bl! smi", (Wik EN.
Den nee fs ome nt AS
wae( 4) °
sy
ion san ng 5)
seca!
Fie Ca=A"' oC matice parmica de ora sv cu element rele 9
pst) mga) ofa
1, 50 oie ineaies.
pee Ae SE ba Ae
28). Fie Pn) propia nena
Penma n=1 aver umerle dine a, sa, sicum C}
xe vail,
Fie scum 04, -> $4 sero ves
fe sunt divince Smal mari ca ele referture uma la umerle
‘Aven aca el pin
Hes) (es Dle+2) oe
is mc
une dict si deci PAR) Pk +1), asics. Pfr) este adevarat penta
ce nN
Bath
lee
2), Vom arts a daca le 6 adunte sant prezene cel pin Ci,
‘ecu, sunt pine ee exis fe n+1 peroane cate se cunose recipe
ie K-+1 recgroc necunscue. Vom demons aces propeicite pin
Induce dupa nk, Penew n-th =2, ac ptr n=
Cha2 sh
sfimaia ete evden, Preapenem sfimiis alevirtt peau tote
perehile , # cu
1s consideram 0 sianae In care participa
Ch peoae, cw 4
Daca kee san ta anaes prezente
)
+1 penwoane si seeea sunt fe tate resprc eunosie, fe (+
oun dine cle mu se cinos, Se verfich analog afimstia penta
Prespunem des k>1 si n> 1
Fixam 0 penoana, 50 munim x, diate cele Cl, pesoane. Fie A
‘ukines cunoscuilor Ii x, B mimes pesoaelor necunoscute de x gi
4, b catdnalele aes mull. No pute sven simian a Ci, B contine +1
—PROBLEME pivese as
‘percane repre canosste sau paroane recipe necuoscute (i
eetors se adauga x cual (RI) 4.
Ss bine cn orice aduare cu ct pun 252
4 cal prcuar
penwane exist fe 6 pesoane recipe cumoscu, fe 6 persnanereciroe
ecunouute, Deoarce $12>252 lar enue problems exclude « dovs
posite, rea «8 In admires ain pablema exis sigur 6 penoune
repro eunoscue
30), Evident seas problem nu se poate rezalva pin indie
coarece ens ete pacar ou depade de ovarian)
‘Von elo prblems mal gnealas anime
Se conidert 2m-+1 mace (m=N") Seca dine ele avind un mma
Inreg de grame. Se we i akare 2m einze ele pot f impart in dood
fepe de cite m mise, fecre grup avind acecisi mast. SA se are ct
toate masse ats seas numa de gre,
Demons 86.2550 aq 8 BK 8
Evident a, 20 pent ose i, 15S 2m41 si desi MeN.
‘Von fice demons pi induce dupa
ny) #0 dei P(O) est udevart
keN, isksa,
Pont n=O rezuta a, =a,
Presupuntnd —proporia
demonstra impicasa PCR) > ln).
aievarta penis ice
Duct
pen =} team Se
span, b<,yyan a) =F desk mae b
S-ar putea să vă placă și
- Grile MEDICINA Licenta 2021Document322 paginiGrile MEDICINA Licenta 2021Centru Refill100% (11)
- Curs 7 ParodontologieDocument51 paginiCurs 7 ParodontologieCentru RefillÎncă nu există evaluări
- CURS Pediatrie 3 ExDocument136 paginiCURS Pediatrie 3 ExCentru RefillÎncă nu există evaluări
- KT BOLI AP LOCOMOTOR. - ReumatologieDocument148 paginiKT BOLI AP LOCOMOTOR. - ReumatologieCentru RefillÎncă nu există evaluări
- AUTOGRAF Utilaje Tipografice 2019Document28 paginiAUTOGRAF Utilaje Tipografice 2019Centru RefillÎncă nu există evaluări
