Professional Documents
Culture Documents
Sequences
Sequences
Akolouja (pragmatikn arijmn) enai mia antia1 , 2 a2 , . . . , n an , . . . twn fusikn arijmn 1, 2, . . . , n, . . . proc touc pragmatikoc arijmoc. Grfoume (an ) (an )nN (a1 , a2 , . . .), endeqomnwc (a0 , a1 , . . .).
Orismc 3.1
stoqish
Dhlad akolouja pragmatikn arijmn enai mia sunrthsh me pedo orismo to snolo
N twn fusikn arijmn ( to N \{0}) kai timc s to R. Shmeinoume th diafor anmesa s thn akolouja (a0 , a1 , . . .) kai s to snolo {a0 , a1 , . . .} = {an : n N} twn timn thc. Paradegmatoc qrin h akolouja (1)n = (1, 1, 1, 1, . . .) qei snolo timn to {1, 1}. Epshc oi akoloujec (an ) kai (bn ) pou 1 1 1 1 1 1 (an ) = ( , , , , , , . . . , ) 2 4 6 8 10 12 1 1 1 1 1 1 (bn ) = ( , , , , , , . . . , ) 2 2 2 4 2 6
dhlad
an =
1 gia kje 2n
n N, n 1
kai
bn =
Orismc 3.2
'Estw
sto a
kai grfoume
(an ) akolouja kai a R. Lme ti h (an ) sugklnei an a lim an = a kajc n lim an = a an:
n n
uprqei
gia kje
>0
Sumbolik:
an uprqei
a R ste lim an = a.
n
Allic lme
(an ) sugklnei s to a R an OPOIO (osodpote mikr) > 0 kai na doje, KAPOIO telik tmma (ano , ano +1 , ano +2 , . . .) brsketai OLOKLHRO s thn perioq (a , a + ).
Dhlad h 1
(an ) sugklnei s to a R an gia kje > 0 h sqsh |an a| na isqei gia peiro pljoc deiktn n, dhlad >0 (an )
to snolo twn deiktn
gia KAJE
{n N : |an a| }
an
aR
gia KAPOIO
>0
{n N : |an a| }
enai APEIRO
> 0 s te KANENA telik tmma (an , an+1 , an+2 , . . .) na MHN brsketai OLOKLHRO s thn perioq (a , a + ), dhlad kpoioc roc thc akoloujac (an , an+1 , an+2 , . . .) na brsketai ektc thc perioqc (a , a + ). Dhlad
isodnama UPARQEI
Paratrhsh 3.1
gia kje
nN
na uprqei
mn
ste
a |am a| .
an uprqei
>0
ste
Paradegmata 3.2
H akolouja
h akolouja
pou
bn =
n n
80 n
1 tenei sto n
0.
To dio kai
pou
cn = (1)n
(dn )
pou
dn =
(1)n n
0.
pou
H akolouja
akolouja
(gn )
pou
fn = n2 n2 gn = 1
n
n n
rtioc
perittc
N twn fusikn arijmn den enai nw frag1 mno , gia kje > 0 uprqei no N s te < . Den arke mwc aut gia no 1 na exasfalsoume ti 0: prpei loi oi roi ap ton no -ost kai pra na n
Apodexeic
Efson to snolo
1 no tte n
1 no
< .
80 n
Gia thn
(bn ),
n no
ja qw
|bn 0| =
ed
> 0, na 80 n < . o
h
prw
Tte, an
1 Paratrhse
apodeqjhke
ti
qrhsimopoietai
Arqimdeia tou
pou
me
th
seir
thc
(cn ) eqe rio kpoion arijm c R, tte ja uprqe no N s te |cn c| < 1/2 tan n no (efrmosa ton orism me = 1/2). Tte mwc ja prepe na isqei |cn+1 cn | |cn+1 c| + |c cn | < 1 tan n no , prgma pou den isqei afo |cn+1 cn | 1 gia kje n.
An h To dio epiqerhma deqnei ti kai oi llec do akoloujec den sugklnoun, giat
|fn+1 fn | = 2n + 1 1
kai
|gn+1 gn | 1
gia kje
n > 1.
Parathrseic 3.3
To antstrofo mwc
an a isoduname
exartntai mnon
(an )
(an )nno
80 , giat n
limn an uprqei, tte uprqei kai to rio limn an+1 kai enai sa. Geniktera, an k Z kai bn = an+k (n k ), h akolouja (an ) sugklnei snan arijm a an kai mnon an h akolouja (bn )nk sugklnei sto a. (H
apdeixh enai mesh ap ton orism thc sgklishc kai afnetai c skhsh.)
Anmesa s tic akoloujec pou apoklnoun, mia eidik klsh axzei na apomonwje: ekenec pou, katapluto tim, gnontai {aujareta meglec} (pwc h
(fn )
s to teleutao pardeigma):
Orismc 3.3
uprqei
no N
Lme ti h exarttai
no N
(pou
An
an a
kai
an b,
tte
a = b.
Apdeixh
'Es tw
a = b.
Afo
uprqei
no N
|ab| , 2
s te
|an a| <
Afo
tan
n no .
s te
(1)
an b,
gia to dio
uprqei
n1 N
tan
|an b| <
Epomnwc an
n n1 .
(2) ikanopoiontai
n no
kai
n n1
(p.q.
n = max{no , n1 })
|a b| |a an | + |an b| < 2 = |a b|
dhl.
|a b| < |a b|,
prgma adnato.
2 (an )
nw fragmnh (ktw {an : n N} twn rwn thc enai
enai
Orismc 3.4
Lme ti h akolouja
fragmnh, fragmnh)
an to snolo
Dhlad h
(an )
enai:
kai
K>0
|an | K
gia kje
Prtash 3.5
Apdeixh
'Es tw ti s te
uprqei
no N
an a. Tte (gia kje > 0, ra kai gia = 1) |an a| < 1, ra |an | < |a| + 1, tan n no . Dhlad
to snolo
|a| + 1).
{a1 , a2 , . . . , ano 1 }
enai peperasmno, sunepc kai aut fragmno (kpoioc ap touc rouc autoc, s tw o
|ak |,
pou
k < no ,
{an : n N},
2
4
Prtash 3.6
An
an a
kai
bn b,
tte:
an + bn a + b an a b = 0,
gia kje
R. no a . b
ste
an .bn a.b
tte uprqei
(4) An
bn = 0
gia kje
n no
kai h akolouja
an bn
sugklnei sto
nno
'Es tw
> 0.
'Eqoume
|(an + bn ) (a + b)| |an a| + |bn b|. , ARKEI na knoume kje prosjeto mikrtero ap /2. 'Es tw n1 s te |an a| < /2 gia kje n n1 (uprqei ttoio n1 efson an a). 'Es tw n2 s te |bn b| < /2 gia kje n n2 (uprqei ttoio n2 efson bn b). Tte gia kje n megaltero so kai ap ta do (dhl. n max{n1 , n2 }) qoume |(an + bn ) (a + b)| < .
Gia na petqoume to na enai mikrtero ap
Apdeixh tou (2) An = 0 den uprqei tpote na apodeiqje. An = 0 > 0, uprqei no N s te gia kje n no na isqei |an a| < | , | |an a| < .
|(an + bn ) (a + b)|
Parathrome ti h s te
Uprqei loipn
M >0
|an | M
gia kje
|an bn ab| = |an bn an b + an b ab| |an bn an b| + |an b ab| = |an |.|bn b| + |an a|.|b| M.|bn b| + |an a|.|b| |an a| 0 kai |bn b| 0, ap to (2) qoume ti |an a|.|b| 0 kai M.|bn b| 0, ra M.|bn b| + |an a|.|b| 0 ap to (1). Sunepc uprqei no N s te gia kje n n0 na isqei |M.|bn b| + |an a|.|b|| <
Afo kai kat sunpeia
Paratrhse prta ti an
Efson
bn b,
uprqei
no
s te gia kje
Tte
|b| 2
ra
|bn | >
|b| 2
bn = 0
gia kje
n no )
kai
> 0.
Epilgontac
n1
s te
n1 no
kai
bn | < 2 |b b2
n n1 n n1 .
(uprqei ttoio
n1
efson
bn b)
qoume
1 bn
1 b
<
( b1 )nno n
sugklnei s to
sugklnei s to
a . b
1 . Epomnwc, ap to b
Shmewsh
an =
(1)
bn = (1) an < bn
n+1
Paratrhsh 3.7
An
An mwc
gia kje
Prtash 3.8
An
limn an = a
limn cn = a, > 0.
Brec
tte to rio
Apdeixh
'Es tw
n1 N
s te
n n1 n n2
na isqei
(3)
n2 N
oi do teleutaec anisthtec
a < an b n c n < a +
ra akolouja
(4)
|bn a| < gia kje n max{no , n1 , n2 }, (bn ) sugklnei, kai mlis ta s to a. 2 |bn | cn
gia kje
Gia pardeigma, an
bn n 10.
1 lim = 0. n
> 0. Ja brw no s te 1 < , isodnama (afo no > 0) no 1 1 2 < , dhlad no > 2 . Uprqei ttoio no efson to N den enai nw no 2 fragmno . Gia kje n no qw
Apdeixh
'Es tw
1 1 < . no n
Prtash 3.10
2
(2)
(1) An
lim n1/n = 1.
n
a1/n 1 gia kje n N, opte o arijmc bn = a 1 enai mh arnhtikc. 'Eqw a = (1 + bn )n 1 + nbn ap to diwnumik anptugma thn anisthta Bernoulli, ra, gia kje n 1,
Apdeixh
a 1.
Tte
1/n
0 bn
all An
a1 , n
a1 n
0,
tte
ra
bn 0
a<1
1 a
>1
kai ra
1 a1/n
1 1/n = (a ) 1.
(2) Gia
n > 2
qw
n1/n > 1,
opte
dn n1/n 1 > 0.
Ap to diwnumik
anptugma qw
n = (1 + dn )n = 1 + ndn +
ra
n(n 1) 2 n(n 1) 2 dn + . . . + dn dn n 2 2
n1 2 dn 2
kai sunepc
0 < dn
All
2 . n1 dn 0. 2
2 n1
an gia kje
f : X R me pedo orismo X R lgetai x, y X me x < y isqei f (x) f (y ). Afo mia sunrthsh me pedo orismo to N, h akolouja (an ) ja
no
enai to
2 Mlis ta
to elqis to katllhlo
[ 1 2] + 1
, all
an am gia kje n, m N me n < m. Aut bebawc sunepgetai ti an an+1 gia kje n N. All kai ants trofa, an isqei h sqsh an an+1 gia kje n N, tte h (an ) enai axousa. Prgmati, gia 3 kje n N kai k N qoume an an+k . Epomnwc an n, m N kai n < m, jtontac k = m n, qoume an an+k = am . Sunoyzoume:
enai axousa an
Paratrhsh 3.11
Mia akolouja
(an )
axousa
an
an an+1
an
gia kje
n N.
gia kje
an < an+1
gia kje
n N.
an an+1
an
n N.
gia kje
an > an+1
n N.
gnhswc montonh
Jerhma 3.12
(an )
Paratrhsh
louja (enai bebawc fragmnh (Prtash 3.5) all) den enai anagkas tik montonh: pardeigma h
(1)n n
Apdeixh Jewrmatoc
Ac upojsoume ti h
n N}
3 Aut
an
plhrthtac
to
inmum),
ton
s tw
a.
n+j
qoume
Gia
k=1
.
thn
upjesh
kai sunepc
an an+j an+j +1
meso prism thc
akrbeia, ap na
'Es tw
> 0. Afo o arijmc a + den enai ktw frgma tou A, uprqei kpoio ano A s te ano < a + . All h (an ) enai fjnousa, epomnwc gia kje n no qoume an ano , ra an < a + . Ap thn llh meri, to a enai ktw frgma tou A, ra an a > a gia kje n.
Dexame ti gia kje
> 0
uprqei
no
s te gia kje
a < a n < a + .
Sunepc
an a.
n no
na isqei
A R mh ken kai fragmno. Uprqei tte mia axousa akolouja (an ) me an A gia kje n ste an sup A kai mia fjnousa akolouja (bn ) me bn A gia kje n ste bn inf A.
' Askhsh 3.13
'Estw
Kje
xR
loujac arrtwn).
x. 1 + an .
H
Pardeigma 3.15
ston arijm
1+ 5 = 2
'Estw
a1 = 1
kai
an+1 =
(an )
sugklnei
Apdeixh
(an )
enai kal
n isqei 1 + an 0), axousa kai fragmnh. n isqei an 1 (ra 1 + an 0) kai an+1 an . 1 + 1 > 1 = a1 . 'Es tw tra m N. An am+1 am Parathrome ti a2 = kai am 1, qoume am+1 1 kai
orismnh (dhl. Deqnoume prta ti gia kje
am+2 =
1 + am+1
1 + am = am+1
a1 = 1.
All, gia
an 2 gia kje m N,
kje
n.
n = 1,
afo
am 2 am+1 =
ra h anisthta isqei gia kje
1 + am
1+22
n. (an )
sugklnei se kpoion arijm
a.
Efson
1 an 2
gia kje
ja qoume
1 a 2.
Pc mwc
an+1 =
1 + an :
epeid
a? Qrhsimopoiome thn anadromik sqsh limn an+1 = a (Paratrhsh 3.3 (iii)), petai ti
n n
a2 a 1 = 0,
a = 1+2 a 1.
, giat h
Prtash 3.16
0 < a < 1,
tte
lim an = 0.
n
enai (gnhswc) fjnousa kai ktw
Prth
apdeixh
H akolouja
(an )
fragmnh ap to
0.
b = lim an .
n
Efson
Paratrhse ti oi akoloujec
(iii)).
n
Sunepc
b(1 a) = 0.
a = 1,
ra
b = 0.
Efson
Deterh
apdeixh
1 a
> 1,
qoume
1 a
anisthta opte
Bernoulli
0 an =
kai ra
1 1 0 n (1 + d) 1 + nd
an 0
'Estw
an
gia kje
an 0 gia kje n. An uprqei (0, 1) ste n N, tte to rio lim an uprqei kai enai 0.
n
Apdeixh
Efson
0 < < 1,
to rio
lim n
n
0.
All
0 an n
ra, efson
gia kje
n N, 0.
n 0,
no N
to rio
lim an
n
5 'Opwc
dhlad kpoio
an
gia kje
n no
10
Paratrhsh 3.18
Den
arke
na isqei h anisthta
an < 1
all h
gia kje
n.
an =
1/n , tte
gnsia mikrtero ap
an < 1
gia kje
n N,
1. Para(an ) den
(Prtash 3.10).
Lmma 3.19
qei
(i) 'Estw akolouja (an ) kai [0, 1). Upojtoume ti uprk N ste |an+1 | |an | gia kje n k . Tte to rio lim an uprqei
n
kai enai
0.
kai h akolouja uprqei kai enai
(ii)
An
arijm
|an+1 | |a n |
sugklnei snan
0.
Apdeixh (i)
Prpei na
0.
'Eqoume
0 b k + n b k n
All efson
0<<1
Afo
qoume
n 0
bn+1 bn bn
gia kje
n k,
b 0.
'Omwc,
nk
qoume
b(1 ) 0.
Efson
b0
kai
1 > 0,
petai ti
b = 0. < 1.
Epilgw
(ii)
'Es tw ti h akolouja
|an+1 | |a n |
+1 < < 1 (uprqei ttoio giat < 1). Afo bn uprqei k bn bn+1 s te < gia kje n k . 'Epetai ap to (i) ti to rio limn bn uprqei bn kai enai 0. 2
s te
Paratrhsh 3.20
Kai ed oi upojseic
all h
(an )
An
den sugklnei s to
0.
tte
Prtash 3.21
0<a<1
kai
kZ
11
Apdeixh
Jtontac
x n = n k an
qoume
1 1+ n
a a. 2
a < 1,
Prtash 3.22
H akolouja
me
2 < e < 3.
Isqurismc 1
Prth apdeixh.
(an )
an+1 an
gia kje
n:
x1 + x2 + . . . + xn+1 n+1
gia touc jetikoc arijmoc
n+1
x1 x2 . . . xn+1
x1 = x2 = . . . = xn = 1 +
opte qw
1 n
kai
xn+1 = 1
n+1
1 1+ n 1 1+ n
n
.1
1 1+ n+1
prokptei h epijumht anisthta
n+1
. n +1,
Uynontac kai ta do mlh thc anisthtac autc (pou enai jetik) s thn
1 1+ n+1
Isqurismc 2
n+1
1 1+ n
. 2 < an < 3
gia kje
(an )
n 2:
12
'Eqoume
a1 = 2, a2 =
n
3 2 2
9 4
>2
n 2,
ap to diwnumik
anptugma
an = 1 +
k=1 n
=1+
k=1
All
k ! = 1.2.3 . . . k ,
k 2,
n
tte
k ! 1.2.2 . . . 2 = 2k1
n
opte
an < 1 +
k=1
1 1 1+ . k 1 k! 2 k=1
'Omwc pwc enai gnws t to jroisma twn rwn gewmetrikc prodou enai
1 2k1
=1+
k=1
1 21 1 1 1 1 n + 2 + . . . + n1 = 1 = 2 n1 < 2 2 2 2 2 1 2 n.
kai sunepc
an < 3
gia kje
(an ) sugklnei, kai an jsoume e = an < 3 gia kje n 2 qoume 2 < 9 e 3, all 4 na sumpernoume ti e < 3. n 4,
n
an < 1 +
k=1
1 =1+ k! 2+
1 1 1 1+ + + 2 2.3 k=4 k !
1 1 1 3 + + 2 2 6 1 1 2n 1 2
1 1 1 2+ + + k 2 6 k=4 2 1 11 1 1 1 + + =2+ 2 6 4 12
<2+
ra
e2+
11 12
< 3.
'Es tw
1 n+1 bn = (1 + n ) .
(an )
(bn )
enai fjnousa.
13
Apdeixh Isqurismo:
Gia
n 2,
qoume
(1 +
1 n ) n1
n n , opte n1
1 n ) = an = (1 + n
n+1 n , n
bn1 =
1 n ) (1 + n an = 1 n = bn1 (1 + n1 )
n+1 n 1 1 2 n
n1 n
n Ber
n2 1 n2
> 1n
1 1 n1 =1 = 2 n n n
Bernoulli.
n
Epomnwc
an > bn1
n1 n
= =
n n1 n n1
n1 n = 1+ 1 n1
n1
n1
= an1 .
ra h
(an )
bn1 = an
opte
n2 n2 1
1 1+ 2 n 1 n+1 n
>
n
1 1+ 2 n n+1 n
Ber
> 1+n
1 1 n+1 = 1+ = 2 n n n
n+1
bn1 > an
ra h
n+1 n
n+1 n
= bn
(bn )
a1 a2 a3 a4 a5
= = = = =
(1 + (1 + (1 + (1 + (1 +
1 1 ) 1 1 2 ) 2 1 3 ) 3 1 4 ) 4 1 5 ) 5
= = = =
b1 b2 b3 b4 b5
= = = = =
(1 + (1 + (1 + (1 + (1 +
1 2 ) 1 1 3 ) 2 1 4 ) 3 1 5 ) 4 1 6 ) 5
= = = =
'Epetai tra ap to Jerhma 3.12 ti kai oi do akoloujec sugklnoun. Mlis ta epeid to phlko qoun to dio rio, Tloc, gia
= 1+
1 sugklnei s to 1, oi do akoloujec ja n
e.
n > 5,
ra
Paratrhsh 3.23
Oi anisthtec
1 1+ n
<e<
1 1+ n
n+1
tou
Euler n.
me opoia-
An h akolouja
(an )
sugklnei sto
(bn )
bn =
sugklnei epshc sto
a1 + a2 + . . . + an n
a.
Isqei to antstrofo?
Lsh
Ac upojsoume prta ti
s te
|an | <
tan
n no .
'Es tw
> 0.
Uprqei
no N
|bn | =
a1 + a2 + . . . + ano ano +1 + ano +2 + . . . + an + n n |a1 | + |a2 | + . . . + |ano | |ano +1 | + |ano +2 | + . . . + |an | + n n |a1 | + |a2 | + . . . + |ano | n 2 + . < n n n .
Sunepc uprqei
All o arijmhtc tou prtou klsmatoc den exarttai ap to klsma aut tenei s to 0 kajc kje
n, ra to n1 > no s te gia
n n1
na qoume
|bn | <
Dexame loipn ti
bn 0 = limn an . an a
arke na exetsoume thn mhdenik kai na parathrsoume ti
an an a
a1 + a2 + . . . + an a1 + a2 + . . . + an = a n n
15
(an )
ja tenoun s to
To ants trofo den isqei en gnei. An gia pardeigma jewrsoume thn ako-
(an ) me an = 1 tan n perittc kai an = 1 tan n rtioc, enai faner ti h (an ) den sugklnei, en oi msoi roi thc moizoun na tenoun {s th msh}.
louja Kai pragmatik,
a1 + a2 + . . . + a2n1 = 1
ra
kai
a1 + a2 + . . . + a2n = 0
a1 + a2 + . . . + am 1 m m
gia kje s to
m,
0.
an
I1
I2 . . . In . . .
nN In
In
(dhlad h tom
0, tte uprqei
In .
In = [xn , yn ] tte, efson In+1 In , qoume xn xn+1 yn+1 yn , opte h (xn ) enai axousa kai h (yn ) enai fjnousa. Epshc h (xn ) enai nw fragmnh (ap kje ro thc (yn )) kai h (yn ) enai ktw fragmnh (ap kje ro thc (xn )). An x = sup{xm : m N} kai y = inf {ym : m N}
Apdeixh
An
lim xn = x
n
kai
lim yn = y .
n
Afo
xn yn
gia kje
qoume
x y.
a [x, y ] ikanopoie a x xn gia kje n, kai omowc a yn gia kje n, dhlad a [xn , yn ] gia kje n. Dexame loipn ti h tom nN In den enai ken. Mlis ta kje b R pou ankei se la ta In ikanopoie xn b yn gia kje n kai sunepc x b y , dhlad b [x, y ]. Epomnwc nN In = [x, y ].
An epiplon qoume
yn xn 0,
tte
x = y
nN In
= [x, y ]
enai monosnolo.
16