Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Zamjena reda sumacije kod beskonacnih suma
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
ZELENIZUBNAPLANETIDO
SADE

Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2004. (19:56:15)
Postovi: (54F)16
Sarma = la pohva - posuda
= 12 - 5
Lokacija: hm?

PostPostano: 20:35 sri, 8. 9. 2004    Naslov: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

Iz propozicije o broju surjekcija sa n-clanog u m-clani skup smo za n-ti Bellov broj (broj svih particija n-clanog skupa) dobili:
[latex]\newcommand{\combination}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\newcommand{\largesum}[2]{ \begin{array}{c} \scriptstyle{#2} \\ \sum \\ \scriptstyle{#1} \end{array} }
B_n=\largesum{k=0}{n} \textstyle{\frac{1}{k!}} \largesum{r=0}{k} (-1)^r \combination{m}{r} (m-r)^n =~ ... ~[/latex]
I sada D. Veljan u svojoj knjizi razvija alternativni izraz za n-ti bellov broj na slijedeci nacin (sluzeci se cinjenicom da je izraz unutar sume za k>n jednak 0):
[latex]\newcommand{\combination}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\newcommand{\largesum}[2]{ \begin{array}{c} \scriptstyle{#2} \\ \sum \\ \scriptstyle{#1} \end{array} }
~ ... ~ = \largesum{k=0}{\infty}\frac{1}{k!} \largesum{r=0}{k} (-1)^r \combination{m}{r} (m-r)^n = \\
= \largesum{r=0}{\infty} \frac{r^n}{r!} \largesum{k=r}{\infty} \frac{(-1)^{k-r}}{(k-r)!} = \frac{1}{e} \largesum{r=0}{\infty} \frac{r^n}{r!}[/latex]
Nejasan je samo ovaj lijevi izraz u donjem redu :? Moze li netko pojasniti i/ili uputiti na neki izvor o osnovnom ponasanju beskonacnih suma kod ovakovih rabota ? :?
Iz propozicije o broju surjekcija sa n-clanog u m-clani skup smo za n-ti Bellov broj (broj svih particija n-clanog skupa) dobili:

I sada D. Veljan u svojoj knjizi razvija alternativni izraz za n-ti bellov broj na slijedeci nacin (sluzeci se cinjenicom da je izraz unutar sume za k>n jednak 0):

Nejasan je samo ovaj lijevi izraz u donjem redu Confused Moze li netko pojasniti i/ili uputiti na neki izvor o osnovnom ponasanju beskonacnih suma kod ovakovih rabota ? Confused



_________________

Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk Wink
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...

PostPostano: 12:10 čet, 9. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

[quote="ZELENIZUBNAPLANETIDOSADE"]Iz propozicije o broju surjekcija sa n-clanog u m-clani skup smo za n-ti Bellov broj (broj svih particija n-clanog skupa) dobili:
[latex]\newcommand{\combination}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\newcommand{\largesum}[2]{ \begin{array}{c} \scriptstyle{#2} \\ \sum \\ \scriptstyle{#1} \end{array} }
B_n=\largesum{k=0}{n} \textstyle{\frac{1}{k!}} \largesum{r=0}{k} (-1)^r \combination{m}{r} (m-r)^n =~ ... ~[/latex]
I sada D. Veljan u svojoj knjizi razvija alternativni izraz za n-ti bellov broj na slijedeci nacin (sluzeci se cinjenicom da je izraz unutar sume za k>n jednak 0):
[latex]\newcommand{\combination}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\newcommand{\largesum}[2]{ \begin{array}{c} \scriptstyle{#2} \\ \sum \\ \scriptstyle{#1} \end{array} }
~ ... ~ = \largesum{k=0}{\infty}\frac{1}{k!} \largesum{r=0}{k} (-1)^r \combination{m}{r} (m-r)^n = \\
= \largesum{r=0}{\infty} \frac{r^n}{r!} \largesum{k=r}{\infty} \frac{(-1)^{k-r}}{(k-r)!} = \frac{1}{e} \largesum{r=0}{\infty} \frac{r^n}{r!}[/latex]
Nejasan je samo ovaj lijevi izraz u donjem redu :? Moze li netko pojasniti i/ili uputiti na neki izvor o osnovnom ponasanju beskonacnih suma kod ovakovih rabota ? :?[/quote]

Da, može Sarapa (ne bi čovjek vjerovao: ) - trebalo mu je za neke "trivijalije" u diskretnoj teoriji...
uglavnom, ako dovoljno uporno listaš njegovu knjigu, naći ćeš sve kriterije koji ti mogu u ovakvim situacijama zatrebati.

Konkretno, ono što ti ovdje treba (bar mislim da se možeš s tim izvući) glasi otprilike: ako red _apsolutno_ konvergira, tad možeš zamjenjivati što ti drago. :-)
ZELENIZUBNAPLANETIDOSADE (napisa):
Iz propozicije o broju surjekcija sa n-clanog u m-clani skup smo za n-ti Bellov broj (broj svih particija n-clanog skupa) dobili:

I sada D. Veljan u svojoj knjizi razvija alternativni izraz za n-ti bellov broj na slijedeci nacin (sluzeci se cinjenicom da je izraz unutar sume za k>n jednak 0):

Nejasan je samo ovaj lijevi izraz u donjem redu Confused Moze li netko pojasniti i/ili uputiti na neki izvor o osnovnom ponasanju beskonacnih suma kod ovakovih rabota ? Confused


Da, može Sarapa (ne bi čovjek vjerovao: ) - trebalo mu je za neke "trivijalije" u diskretnoj teoriji...
uglavnom, ako dovoljno uporno listaš njegovu knjigu, naći ćeš sve kriterije koji ti mogu u ovakvim situacijama zatrebati.

Konkretno, ono što ti ovdje treba (bar mislim da se možeš s tim izvući) glasi otprilike: ako red _apsolutno_ konvergira, tad možeš zamjenjivati što ti drago. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
ZELENIZUBNAPLANETIDO
SADE

Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2004. (19:56:15)
Postovi: (54F)16
Sarma = la pohva - posuda
= 12 - 5
Lokacija: hm?

PostPostano: 18:40 čet, 9. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

[quote="veky"]Da, može Sarapa (ne bi čovjek vjerovao: ) - trebalo mu je za neke "trivijalije" u diskretnoj teoriji...
uglavnom, ako dovoljno uporno listaš njegovu knjigu, naći ćeš sve kriterije koji ti mogu u ovakvim situacijama zatrebati.

Konkretno, ono što ti ovdje treba (bar mislim da se možeš s tim izvući) glasi otprilike: ako red _apsolutno_ konvergira, tad možeš zamjenjivati što ti drago. :-)[/quote]
Al nema Sarape knjigu :? no, zadovoljicu se i sa tobom :D znaci... mogu po volji permutirati znakove sumacije i predmete sumiranja dok god postoji nesto iza najdesnijeg znaka sumacije? :?
veky (napisa):
Da, može Sarapa (ne bi čovjek vjerovao: ) - trebalo mu je za neke "trivijalije" u diskretnoj teoriji...
uglavnom, ako dovoljno uporno listaš njegovu knjigu, naći ćeš sve kriterije koji ti mogu u ovakvim situacijama zatrebati.

Konkretno, ono što ti ovdje treba (bar mislim da se možeš s tim izvući) glasi otprilike: ako red _apsolutno_ konvergira, tad možeš zamjenjivati što ti drago. Smile

Al nema Sarape knjigu Confused no, zadovoljicu se i sa tobom Very Happy znaci... mogu po volji permutirati znakove sumacije i predmete sumiranja dok god postoji nesto iza najdesnijeg znaka sumacije? Confused



_________________

Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk Wink
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...

PostPostano: 19:29 čet, 9. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

[quote="ZELENIZUBNAPLANETIDOSADE"][quote="veky"]Konkretno, ono što ti ovdje treba (bar mislim da se možeš s tim izvući) glasi otprilike: ako red _apsolutno_ konvergira, tad možeš zamjenjivati što ti drago. :-)[/quote]
Al nema Sarape knjigu :?[/quote]

Ima knjižnicom.
BTW što je s tvojim padežovima &li glagolskim licima? :-)

[quote] no, zadovoljicu se i sa tobom :D znaci... mogu po volji permutirati znakove sumacije i predmete sumiranja dok god postoji nesto iza najdesnijeg znaka sumacije? :?[/quote]

Ako to nešto apsolutno konvergira, i pomnoženo još s ovim ispred njega apsolutno konvergira, da.
ZELENIZUBNAPLANETIDOSADE (napisa):
veky (napisa):
Konkretno, ono što ti ovdje treba (bar mislim da se možeš s tim izvući) glasi otprilike: ako red _apsolutno_ konvergira, tad možeš zamjenjivati što ti drago. Smile

Al nema Sarape knjigu Confused


Ima knjižnicom.
BTW što je s tvojim padežovima &li glagolskim licima? Smile

Citat:
no, zadovoljicu se i sa tobom Very Happy znaci... mogu po volji permutirati znakove sumacije i predmete sumiranja dok god postoji nesto iza najdesnijeg znaka sumacije? Confused


Ako to nešto apsolutno konvergira, i pomnoženo još s ovim ispred njega apsolutno konvergira, da.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
ZELENIZUBNAPLANETIDO
SADE

Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2004. (19:56:15)
Postovi: (54F)16
Sarma = la pohva - posuda
= 12 - 5
Lokacija: hm?

PostPostano: 20:31 čet, 9. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

[quote="veky"]Ima knjižnicom.[/quote]
Tamo tjeraju uroke kada me vide da ulazim, al smislit cu nesto :)
[quote="veky"]BTW što je s tvojim padežovima &li glagolskim licima? :-)[/quote]
Umrli su mladi i lijepi :g:

:D thnx veky :)
veky (napisa):
Ima knjižnicom.

Tamo tjeraju uroke kada me vide da ulazim, al smislit cu nesto Smile
veky (napisa):
BTW što je s tvojim padežovima &li glagolskim licima? Smile

Umrli su mladi i lijepi Mr. Green

Very Happy thnx veky Smile



_________________

Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk Wink
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gost






PostPostano: 20:56 čet, 9. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

Neka su [latex]a_{i,j}; i,j\in{N}[/latex] elementi od [latex][0,+\infty][/latex] i neka je [latex]\pi\colon{N}\to{N}\times{N}[/latex] bijekcija. Tada vrijedi [latex]\sum_{i=1}^{\infty}\sum_{j=1}^{\infty}a_{i,j}=\sum_{n=1}^{\infty}a_{\pi(n)}=\sum_{j=1}^{\infty}\sum_{i=1}^{\infty}a_{i,j}[/latex].
Pritom su gornje sume elementi od [latex][0,+\infty][/latex], tj. sva tri broja su istovremeno konačna ([latex]\in[0,+\infty\rangle[/latex]) ili beskonačna ([latex]=+\infty[/latex]), i uvijek su jednaki.

Neka su [latex]a_{i,j}; i,j\in{N}[/latex] (realni ili kompleksni) brojevi i neka je [latex]\pi\colon{N}\to{N}\times{N}[/latex] bijekcija.
Iz prethodnog teorema znamo da je [latex]\sum_{i=1}^{\infty}\sum_{j=1}^{\infty}|a_{i,j}|=\sum_{n=1}^{\infty}|a_{\pi(n)}|=
\sum_{j=1}^{\infty}\sum_{i=1}^{\infty}|a_{i,j}|[/latex].
Ukoliko su gornji brojevi konačni ([latex]=+\infty[/latex]), onda vrijedi
[latex]\sum_{i=1}^{\infty}\sum_{j=1}^{\infty}a_{i,j}=\sum_{n=1}^{\infty}a_{\pi(n)}=
\sum_{j=1}^{\infty}\sum_{i=1}^{\infty}a_{i,j}[/latex].
Pritom se tvrdi da svaki od gornjih pet(!) redova (simbolički ih je 5, zapravo ih ima beskonačno) konvergira (zapravo čak apsolutno) i da vrijede gornje jednakosti.

Ukoliko sume nisu po cijelom skupu [latex]{N}[/latex] ili [latex]{N}_0[/latex], npr. [latex]\sum_{i=7}^{\infty}\sum_{j=i^2}^{\infty}a_{i,j}[/latex], onda se dodefinira da preostali [latex]a_{i,j}[/latex]-ovi budu jednaki 0.

Mislim da bi u tvom primjeru trebalo pisati
[quote="ZELENIZUBNAPLANETIDOSADE"][latex]\newcommand{\combination}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\newcommand{\largesum}[2]{ \begin{array}{c} \scriptstyle{#2} \\ \sum \\ \scriptstyle{#1} \end{array} }
~ ... ~ = \largesum{k=0}{\infty}\frac{1}{k!} \largesum{r=0}{k} (-1)^{k-r} \combination{k}{r} r^n
= \largesum{r=0}{\infty} \frac{r^n}{r!} \largesum{k=r}{\infty} \frac{(-1)^{k-r}}{(k-r)!} = \frac{1}{e} \largesum{r=0}{\infty} \frac{r^n}{r!}[/latex][/quote]

Zato za zamjenu redosljeda sumacije treba provjeriti uvjet
[latex]\sum_{r=0}^{\infty}\sum_{k=r}^{\infty}\frac{r^n}{r!(k-r)!}=
e\sum_{r=0}^{\infty}\frac{r^n}{r!}<+\infty[/latex],
a on je doista ispunjen.
Neka su elementi od i neka je bijekcija. Tada vrijedi .
Pritom su gornje sume elementi od , tj. sva tri broja su istovremeno konačna () ili beskonačna (), i uvijek su jednaki.

Neka su (realni ili kompleksni) brojevi i neka je bijekcija.
Iz prethodnog teorema znamo da je .
Ukoliko su gornji brojevi konačni (), onda vrijedi
.
Pritom se tvrdi da svaki od gornjih pet(!) redova (simbolički ih je 5, zapravo ih ima beskonačno) konvergira (zapravo čak apsolutno) i da vrijede gornje jednakosti.

Ukoliko sume nisu po cijelom skupu ili , npr. , onda se dodefinira da preostali -ovi budu jednaki 0.

Mislim da bi u tvom primjeru trebalo pisati
ZELENIZUBNAPLANETIDOSADE (napisa):


Zato za zamjenu redosljeda sumacije treba provjeriti uvjet
,
a on je doista ispunjen.


[Vrh]
vjekovac
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 01. 2003. (18:26:55)
Postovi: (2DB)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
182 = 198 - 16

PostPostano: 20:59 čet, 9. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

Sorry, zaboravih se logirati.
Preuzimam odgovornost za gornje tvrdnje i eventualne pogreške.
Sorry, zaboravih se logirati.
Preuzimam odgovornost za gornje tvrdnje i eventualne pogreške.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...

PostPostano: 12:12 pet, 10. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

[quote="vjekovac"]Sorry, zaboravih se logirati.[/quote]

Ne trebaš... skužili smo te po stilu. ;-)

[quote]Preuzimam odgovornost za gornje tvrdnje i eventualne pogreške.[/quote]

Nije li to već Sarapa učinio? ;-)
vjekovac (napisa):
Sorry, zaboravih se logirati.


Ne trebaš... skužili smo te po stilu. Wink

Citat:
Preuzimam odgovornost za gornje tvrdnje i eventualne pogreške.


Nije li to već Sarapa učinio? Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
ZELENIZUBNAPLANETIDO
SADE

Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2004. (19:56:15)
Postovi: (54F)16
Sarma = la pohva - posuda
= 12 - 5
Lokacija: hm?

PostPostano: 13:38 sub, 11. 9. 2004    Naslov: Re: Zamjena reda sumacije kod beskonacnih suma Citirajte i odgovorite

[quote="vjekovac"]Sorry, zaboravih se logirati.
Preuzimam odgovornost za gornje tvrdnje i eventualne pogreške.[/quote]
mnogo zahvalan :D
vjekovac (napisa):
Sorry, zaboravih se logirati.
Preuzimam odgovornost za gornje tvrdnje i eventualne pogreške.

mnogo zahvalan Very Happy



_________________

Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk Wink
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan