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

Zadaci (zadatak)

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> (Elementarna) teorija brojeva
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 22:38 uto, 12. 7. 2011    Naslov: Zadaci Citirajte i odgovorite

Pozdrav svima.
Imam nekoliko zadataka za rjesit.Medjutim nikako mi ne ide.

1.Koeficienti jednacina [latex]a_1x^2+2b_1x+c_1=0[/latex] i [latex]a_2x^2+2b_2x+c_3=0[/latex] su realni i brojevi takvi da vazi [latex]a_1a_2-2b_2b_2+c_1c_2=0[/latex].Ako jedna od ovih jednacina nema realne korene,dokazati da su korjeni druge realni i razliciti.

2.Dokazati da ,ako kvadratne jednacine sa cjelim koeficientima [latex]x^2+p_1x+q_1=0[/latex] i [latex]x^2+p_2x+q_2=0[/latex] imaju zajednicki korjen,koji nije cio broj,onda je [latex]p_1=p_2[/latex] i [latex]q_1=q_2[/latex]
Pozdrav svima.
Imam nekoliko zadataka za rjesit.Medjutim nikako mi ne ide.

1.Koeficienti jednacina i su realni i brojevi takvi da vazi .Ako jedna od ovih jednacina nema realne korene,dokazati da su korjeni druge realni i razliciti.

2.Dokazati da ,ako kvadratne jednacine sa cjelim koeficientima i imaju zajednicki korjen,koji nije cio broj,onda je i


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Flame
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 08. 2009. (02:14:39)
Postovi: (53)16
Spol: muško
Sarma = la pohva - posuda
19 = 23 - 4

PostPostano: 0:29 sub, 6. 8. 2011    Naslov: Citirajte i odgovorite

1.

Sigurno vrijedi [latex]a_1, a_2 \neq 0[/latex] jer ako jedna jednadzba ima kompleksene korijene, onda joj je koeficijent uz [latex]x^2[/latex] razlicit od 0 jer su polinomi iz [latex]\mathbb{R}[x][/latex], a onda jer korijeni druge jednadzbe trebaju biti razliciti realni brojevi, vrijedi i da je i koeficijent uz [latex]x^2[/latex] druge jednadzbe razlicit od 0.

Iz toga slijedi da dane polinome mozemo normirati, pa jednadzbe postaju redom:

[latex]x^2 +2 \lambda _1 x + \mu _1 = 0, \quad x^2 + 2 \lambda _2 x + \mu _2 = 0 [/latex]

odnosno [latex]a_1a_2-2b_2b_2+c_1c_2=0[/latex] postaje

[latex]1 - 2 \lambda _1 \lambda _2 + \mu _1 \mu _2 = 0 \qquad (*)[/latex]

Bez smanjenja opcenitosti, pretpostavimo da prva jednadzba ima kompleksne korijene. To znači da joj je diskriminanta negativna, odnosno [latex]\lambda _1 ^2 < \mu _1[/latex] (primjetimo da nam to znači da je uvijek [latex]\mu _1> 0[/latex]).

Trebamo pokazati da je onda diskriminanta druge pozitivna (razliciti realni korijeni), odnosno [latex]\lambda _2 ^2 > \mu _2[/latex].

Neka je [latex] \lambda _1 = 0[/latex].
Slijedi [latex] \mu _1 > 0 [/latex] što uz [latex](*)[/latex] daje [latex] \mu _2 < 0 [/latex] pa trivijalno vrijedi [latex]\lambda _2 ^2 > \mu _2[/latex].

Neka je sad [latex] \lambda _1 \neq 0[/latex].
Vrijedi:
[latex]\lambda _1 ^2 < \mu _1 \implies \displaystyle\frac{1}{\lambda _1 ^2} > \displaystyle\frac{1}{\mu _1}[/latex].
Nadalje, [latex]\lambda _2 ^2 > \mu _2 \Leftrightarrow \displaystyle\frac{(1+\mu _1 \mu _2)^2}{4\lambda _1 ^2} > \mu _2[/latex]

[latex]\displaystyle\frac{1}{\lambda _1 ^2} > \displaystyle\frac{1}{\mu _1} \implies \displaystyle\frac{(1+\mu _1 \mu _2)^2}{4\lambda _1 ^2} > \displaystyle\frac{(1+\mu _1 \mu _2)^2}{4\mu _1} \geq \mu _2 \Leftrightarrow (1+\mu _1 \mu _2)^2 \geq 4\mu _1 \mu _2 \Leftrightarrow (1-\mu _1 \mu _2)^2 \geq 0 [/latex]
cime je tvrdnja dokazana.

2.

Neka je [latex]a \in \mathbb{C} \setminus \mathbb{Z}[/latex] zajednicki korijen danih jednadzbi. Dakle, [latex]a^2 + p_1 a + q_1 = 0[/latex] i [latex]a^2 + p_2 a + q_2 = 0 \implies (p_1 - p_2)a + (q_1 - q_2)=0[/latex].

Pretpostavimo da je [latex]p_1 \neq p_2[/latex]. Slijedi da je [latex]a = \displaystyle\frac{q_2 - q_1}{p_1 - p_2}[/latex]. Neka je [latex]M(q_2 - q_1, p_1 - p_2) = d[/latex], pa imamo [latex]a = \displaystyle\frac{\frac{q_2 - q_1}{d}}{\frac{p_1 - p_2}{d}}[/latex]. Buduci da su [latex] \frac{q_2 - q_1}{d}[/latex] i [latex]\frac{p_1 - p_2}{d}[/latex] relativno prosti, iz teorema o racionalnim korijenima polinoma [latex]\mathbb{Z}[x][/latex] slijedi da [latex]\frac{p_1 - p_2}{d} | 1 \implies p_1 - p_2 = \pm d \implies p_1 - p_2 | q_2 - q_1 \implies a \in \mathbb{Z}[/latex] sto je kontradikcija s pretpostavkom. Dakle [latex]p_1 = p_2 \implies q_1 = q_2[/latex].
1.

Sigurno vrijedi jer ako jedna jednadzba ima kompleksene korijene, onda joj je koeficijent uz razlicit od 0 jer su polinomi iz , a onda jer korijeni druge jednadzbe trebaju biti razliciti realni brojevi, vrijedi i da je i koeficijent uz druge jednadzbe razlicit od 0.

Iz toga slijedi da dane polinome mozemo normirati, pa jednadzbe postaju redom:



odnosno postaje



Bez smanjenja opcenitosti, pretpostavimo da prva jednadzba ima kompleksne korijene. To znači da joj je diskriminanta negativna, odnosno (primjetimo da nam to znači da je uvijek ).

Trebamo pokazati da je onda diskriminanta druge pozitivna (razliciti realni korijeni), odnosno .

Neka je .
Slijedi što uz daje pa trivijalno vrijedi .

Neka je sad .
Vrijedi:
.
Nadalje,


cime je tvrdnja dokazana.

2.

Neka je zajednicki korijen danih jednadzbi. Dakle, i .

Pretpostavimo da je . Slijedi da je . Neka je , pa imamo . Buduci da su i relativno prosti, iz teorema o racionalnim korijenima polinoma slijedi da sto je kontradikcija s pretpostavkom. Dakle .


[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 13:01 pon, 8. 8. 2011    Naslov: Citirajte i odgovorite

Svaka cast i hvala puno,imam jos nekih zadacica koje pokusavam rijesit pa ako bude zapelo postavicu ih ovdje!!!!
Svaka cast i hvala puno,imam jos nekih zadacica koje pokusavam rijesit pa ako bude zapelo postavicu ih ovdje!!!!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 15:51 uto, 16. 8. 2011    Naslov: Citirajte i odgovorite

Sta znaci kad neka jednacina il nesto ,Ima ili nema TRIVIJALNO RJESENJE.
Sta znaci kad neka jednacina il nesto ,Ima ili nema TRIVIJALNO RJESENJE.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
tihana
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 06. 2006. (13:26:54)
Postovi: (30D)16
Spol: žensko
Sarma = la pohva - posuda
134 = 153 - 19
Lokacija: Zagreb

PostPostano: 22:58 uto, 16. 8. 2011    Naslov: Citirajte i odgovorite

[quote="Tekster"]Sta znaci kad neka jednacina il nesto ,Ima ili nema TRIVIJALNO RJESENJE.[/quote]

trivijalno znači jednostavno :)
recimo, ova jednadžba ima trivijalno rješenje:
x-2=0
Tekster (napisa):
Sta znaci kad neka jednacina il nesto ,Ima ili nema TRIVIJALNO RJESENJE.


trivijalno znači jednostavno Smile
recimo, ova jednadžba ima trivijalno rješenje:
x-2=0



_________________
I aim to misbehave
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
goranm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12)
Postovi: (906)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
218 = 249 - 31

PostPostano: 0:48 sri, 17. 8. 2011    Naslov: Citirajte i odgovorite

Kada se priča o trivijalnom rješenju jednadžbe, ja bih rekao da to znači da je rješenje 0 ili da je identički jednako nuli, ne da je postupak dolaska do rješenja (ili sama struktura rješenja) jednostavan.

Npr. u linearnoj algebri trivijalna su ona rješenja koja imaju oblik nulvektora, a u PDJ-u trivijalno rješenje jednadžbe je funkcija koja je identički jednaka nuli.
Kada se priča o trivijalnom rješenju jednadžbe, ja bih rekao da to znači da je rješenje 0 ili da je identički jednako nuli, ne da je postupak dolaska do rješenja (ili sama struktura rješenja) jednostavan.

Npr. u linearnoj algebri trivijalna su ona rješenja koja imaju oblik nulvektora, a u PDJ-u trivijalno rješenje jednadžbe je funkcija koja je identički jednaka nuli.



_________________
The Dude Abides
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 6:04 sri, 17. 8. 2011    Naslov: Citirajte i odgovorite

Hvala na odgovorima imam jos dva zadatka za rjesit.

1.Nadji sve cijele brojeve [latex]p[/latex] tako da jednadzba [latex]px^2+(2p-1)x+p-2[/latex] ima racinalna rjesenja.Ja sam mislio ovako da pocne,mora da vazi [latex]x_1 x_2 \ge 0 \Rightarrow \frac{c}{a} \ge 0 \Rightarrow \frac{p-2}{p} \ge 0[/latex] iz ceka dobijem da je [latex]p \in (- \infty,0] \cup [2,\infty)[/latex] i [latex]x_1+x_2 \ge 0 \Rightarrow 0 \le p \le \frac{1}{2}[/latex],I nemam pojma kako da nastavim.

2.Neka su [latex]x_1[/latex] i [latex]x_2[/latex] realna rjesenja jednadzbe [latex]ax^2+bx+c=0 (a,b,c, \in R)[/latex] i vazi [latex]ax_1+bx_2+c=0[/latex].Dokazi da je: a)[latex]x_1=x_2^2[/latex] b) [latex]\sqrt [3]{ac^2}+\sqrt [3]{a^2c}+b=0[/latex].
Hvala na odgovorima imam jos dva zadatka za rjesit.

1.Nadji sve cijele brojeve tako da jednadzba ima racinalna rjesenja.Ja sam mislio ovako da pocne,mora da vazi iz ceka dobijem da je i ,I nemam pojma kako da nastavim.

2.Neka su i realna rjesenja jednadzbe i vazi .Dokazi da je: a) b) .


[Vrh]
Korisnički profil Pošaljite privatnu poruku
goranm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12)
Postovi: (906)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
218 = 249 - 31

PostPostano: 13:30 sri, 17. 8. 2011    Naslov: Citirajte i odgovorite

1. U zadatku se traži da p bude cijeli broj tako da ti rješenje nikako ne može biti interval ili unija intervala realnih brojeva.

Diskriminanta te kvadratne jednadžbe je 1+4p. Rješenja će biti racionalna točno onda kada je 1+4p kvadrat nekog cijelog broja. Ako je [latex]1+4p=k^2[/latex], ispitaj kakav mora biti k da bi p bio cijeli broj.
[spoiler][latex]1+4p=k^2\Rightarrow p=\frac{k^2-1}{4}[/latex].

Ako je k paran broj onda je k oblika k=2m, gdje je m bilo koji cijeli broj pa je [latex]p=\frac{k^2-1}{4}=\frac{4m^2-1}{4}=\frac{2(2m^2)-1}{2\cdot 2}=\frac{1}{2}\cdot\frac{2(2m^2)-1}{2}[/latex]. Iz toga slijedi da p nikada nije cijeli broj jer je [latex]2(2m^2)-1[/latex] neparan pa nije dijeljiv s 2.


Ako je k neparan broj, onda je k oblika k=2m+1 pa je [latex]p=\frac{4m^2+4m+1-1}{4}=\frac{4m^2+4m}{4}=m^2+m=m(m+1)[/latex], gdje je m bilo koji cijeli broj. Dakle, broj p mora biti iz skupa [latex]\{m(m+1)~|~m\in\mathbb{Z}\}=\{0\cdot 1,1\cdot 2,2\cdot 3, 3\cdot 4,\dots\}[/latex][/spoiler]

2. Da bi jednadžba [latex]ax^2+bx+c[/latex] uopće imala dva realna rješenja, uvjeti na a, b i c moraju biti puno složeniji od a, b, c [latex]\in\mathbb{R}[/latex]. Mora biti [latex]a\neq 0[/latex] i [latex]b^2-4ac>0[/latex].

2a). Ako je [latex]x_2[/latex] realno rješenje, onda vrijedi [latex]ax_2^2+bx_2+c=0[/latex]. Ako oduzmemo od toga [latex]ax_1+bx_2+c=0[/latex], ostaje [latex]ax_2^2=ax_1[/latex]. Sa a smijemo podijeliti jer je [latex]a\neq 0[/latex].

2b). Iskoristi Vieteove formule i a) dio.
[spoiler][dtex]x_1x_2=\frac{c}{a}~\&~x_1=x_2^2\Rightarrow x_2^3=\frac{c}{a}\Rightarrow x_2=\left(\frac{c}{a}\right)^\frac{1}{3}\Rightarrow x_1=\left(\frac{c}{a}\right)^\frac{2}{3}[/dtex]

[dtex]x_1+x_2=-\frac{b}{a}\Rightarrow ax_1+ax_2=-b\Rightarrow a\left(\frac{c}{a}\right)^\frac{2}{3}+a\left(\frac{c}{a}\right)^\frac{1}{3}+b=0[/dtex]
[/spoiler]
1. U zadatku se traži da p bude cijeli broj tako da ti rješenje nikako ne može biti interval ili unija intervala realnih brojeva.

Diskriminanta te kvadratne jednadžbe je 1+4p. Rješenja će biti racionalna točno onda kada je 1+4p kvadrat nekog cijelog broja. Ako je , ispitaj kakav mora biti k da bi p bio cijeli broj.
Spoiler [hidden; click to show]:


2. Da bi jednadžba uopće imala dva realna rješenja, uvjeti na a, b i c moraju biti puno složeniji od a, b, c . Mora biti i .

2a). Ako je realno rješenje, onda vrijedi . Ako oduzmemo od toga , ostaje . Sa a smijemo podijeliti jer je .

2b). Iskoristi Vieteove formule i a) dio.
Spoiler [hidden; click to show]:



_________________
The Dude Abides
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 16:59 pet, 19. 8. 2011    Naslov: Citirajte i odgovorite

[latex]hvala^3[/latex]


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 23:35 ned, 21. 8. 2011    Naslov: Citirajte i odgovorite

Imam problema sa sledecim tipom zadataka.
Dokazi identitet:[latex]\sum_{k=0}^{n-1}{4n \choose 4k+1}=2^{4n-2}[/latex].neznam sta da radim posto imam ovu sumu.
Imam problema sa sledecim tipom zadataka.
Dokazi identitet:.neznam sta da radim posto imam ovu sumu.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kenny
Petica iz zalaganja
Petica iz zalaganja


Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
43 = 94 - 51
Lokacija: ...somewhere over the rainbow...

PostPostano: 7:13 pon, 22. 8. 2011    Naslov: Citirajte i odgovorite

Jesi pokušao dokaz po indukciji? Ustvari imaš sljedeću sumu:


[latex]\binom{4n}{1} + \binom{4n}{5} + \binom{4n}{9} + \ldots + \binom{4n}{4n-3} = 2^{4n-2}[/latex]

Rastavi sve to, pokrati šta se može i pokušaj indukciju. Samo ideja, ne znam hoće li upaliti. :D
Jesi pokušao dokaz po indukciji? Ustvari imaš sljedeću sumu:




Rastavi sve to, pokrati šta se može i pokušaj indukciju. Samo ideja, ne znam hoće li upaliti. Very Happy



_________________
Dvije stvari su beskonacne: svemir i ljudska glupost. Za ono prvo nisam siguran.

by A.Einstein
[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 12:44 pon, 22. 8. 2011    Naslov: Citirajte i odgovorite

Bojim se da indukcija nije dobra, jer se zbog promjene [i]n[/i]-a mijenjaju i svi elementi sume.

Podsjetnik: [tex]{4n \choose 4k+1} = {4n \choose 4n-4k-1}[/tex]

Dakle:[dtex]S := \sum_{k=0}^{n-1}{4n \choose 4k+1} = \sum_{k=0}^{n-1}{4n \choose 4n-4k-1} = \sum_{k=0}^{n-1}{4n \choose 4k+3}[/dtex]Nas zanima [tex]S[/tex].

Primijetimo:[dtex]2S = S+S = \sum_{k=0}^{n-1}{4n \choose 4k+1} + \sum_{k=0}^{n-1}{4n \choose 4k+3} = \sum_{k=0}^{2n-1}{4n \choose 2k+1} = \sum_{k=0}^{N-1}{2N \choose 2k+1}, \quad N := 2n.[/dtex]
Ostaje ti ovo za srediti. Ako zapnes, vrisni ovdje.
Bojim se da indukcija nije dobra, jer se zbog promjene n-a mijenjaju i svi elementi sume.

Podsjetnik: [tex]{4n \choose 4k+1} = {4n \choose 4n-4k-1}[/tex]

Dakle:[dtex]S := \sum_{k=0}^{n-1}{4n \choose 4k+1} = \sum_{k=0}^{n-1}{4n \choose 4n-4k-1} = \sum_{k=0}^{n-1}{4n \choose 4k+3}[/dtex]Nas zanima [tex]S[/tex].

Primijetimo:[dtex]2S = S+S = \sum_{k=0}^{n-1}{4n \choose 4k+1} + \sum_{k=0}^{n-1}{4n \choose 4k+3} = \sum_{k=0}^{2n-1}{4n \choose 2k+1} = \sum_{k=0}^{N-1}{2N \choose 2k+1}, \quad N := 2n.[/dtex]
Ostaje ti ovo za srediti. Ako zapnes, vrisni ovdje.



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 0:03 sri, 24. 8. 2011    Naslov: Citirajte i odgovorite

Evo da vrisnem al za pocetak mi nisu jasne neke stvari, idemo redom sto se tice ovoga [latex]{4n \choose 4k+1}=\frac{(4n)!}{(4k+1)!(4n-4k-1)!}[/latex] i [latex]{4n \choose 4n-4k-1}=\frac{(4n)!}{(4n-4k-1)!(4n-4n+4k+1)!}[/latex] odakle slijedi da je [latex]{4n \choose 4k+1}={4n \choose 4n-4k-1}[/latex] to mi je jasno, ali nije mi jasno kako je [latex]{4n \choose 4k+3}={4n \choose 4k+1}=[/latex]

I nije mi jasno kako si na kraju sabirao one sume , moze jos malo pojasnjenja posto ocigledno neznam kako se sume sabiraju .
Evo da vrisnem al za pocetak mi nisu jasne neke stvari, idemo redom sto se tice ovoga i odakle slijedi da je to mi je jasno, ali nije mi jasno kako je

I nije mi jasno kako si na kraju sabirao one sume , moze jos malo pojasnjenja posto ocigledno neznam kako se sume sabiraju .


[Vrh]
Korisnički profil Pošaljite privatnu poruku
goranm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12)
Postovi: (906)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
218 = 249 - 31

PostPostano: 2:27 sri, 24. 8. 2011    Naslov: Citirajte i odgovorite

[quote="Tekster"]ali nije mi jasno kako je [latex]{4n \choose 4k+3}={4n \choose 4k+1}[/latex][/quote]
To niti ne vrijedi. Ali zato vrijedi [latex]\sum_{k=0}^{n-1}{4n \choose 4k+3}=\sum_{k=0}^{n-1}{4n \choose 4k+1}[/latex] jer
[dtex]\sum_{k=0}^{n-1}{4n \choose 4k+1}={4n \choose 1}+{4n \choose 5}+\cdots + {4n \choose 4n-3}={4n \choose 4n-1}+{4n \choose 4n-5}+\cdots+{4n \choose 3}=\sum_{k=0}^{n-1}{4n \choose 4k+3}[/dtex]
[quote]I nije mi jasno kako si na kraju sabirao one sume , moze jos malo pojasnjenja posto ocigledno neznam kako se sume sabiraju.[/quote]
Raspis prve sume je
[dtex]{4n \choose 1}+{4n \choose 5}+\cdots + {4n \choose 4n-3}[/dtex]
a raspis druge sume je
[dtex]{4n \choose 3}+{4n \choose 7}+\cdots+{4n \choose 4n-1}[/dtex]
što zajedno daje
[dtex]{4n \choose 1}+{4n \choose 3}+{4n \choose 5}+{4n \choose 7}+\cdots + {4n \choose 4n-3}+{4n \choose 4n-1}=\sum_{k=0}^{2n-1}{4n \choose 2k+1}[/dtex]
Tekster (napisa):
ali nije mi jasno kako je

To niti ne vrijedi. Ali zato vrijedi jer
[dtex]\sum_{k=0}^{n-1}{4n \choose 4k+1}={4n \choose 1}+{4n \choose 5}+\cdots + {4n \choose 4n-3}={4n \choose 4n-1}+{4n \choose 4n-5}+\cdots+{4n \choose 3}=\sum_{k=0}^{n-1}{4n \choose 4k+3}[/dtex]
Citat:
I nije mi jasno kako si na kraju sabirao one sume , moze jos malo pojasnjenja posto ocigledno neznam kako se sume sabiraju.

Raspis prve sume je
[dtex]{4n \choose 1}+{4n \choose 5}+\cdots + {4n \choose 4n-3}[/dtex]
a raspis druge sume je
[dtex]{4n \choose 3}+{4n \choose 7}+\cdots+{4n \choose 4n-1}[/dtex]
što zajedno daje
[dtex]{4n \choose 1}+{4n \choose 3}+{4n \choose 5}+{4n \choose 7}+\cdots + {4n \choose 4n-3}+{4n \choose 4n-1}=\sum_{k=0}^{2n-1}{4n \choose 2k+1}[/dtex]



_________________
The Dude Abides
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 2:30 sri, 24. 8. 2011    Naslov: Citirajte i odgovorite

Goran me pretekao, ali kad sam vec nakucao, evo...

Lako se pokaze da [tex]{4n \choose 4k+1}={4n \choose 4k+3}[/tex] opcenito [b]ne[/b] vrijedi. Stvar je u tome da uvrstis sto treba i onda pozbrajas unatrag:

[dtex]\begin{align*}
S &:= \sum_{k=0}^{n-1}{4n \choose 4k+1} = \sum_{k=0}^{n-1}{4n \choose 4n-4k-1} \\
&= {4n \choose 4n-1} + {4n \choose 4n-5} + \dots + {4n \choose 7} + {4n \choose 3} \\
&= {4n \choose 3} + {4n \choose 7} + \dots + {4n \choose 4n-5} + {4n \choose 4n-1} \\
&= \sum_{k=0}^{n-1}{4n \choose 4k+3}
\end{align*}[/dtex]

Sume zbrojis trivijalno, tako da uzimas elemente naizmjence, pa vise ne idu svaki cetvrti nego svaki drugi:
[dtex]S = \sum_{k=0}^{n-1}{4n \choose 4k+1} = {4n \choose 1} + {4n \choose 5} + \dots + {4n \choose 4n-7} + {4n \choose 4n-3}[/dtex]i[dtex]S = \sum_{k=0}^{n-1}{4n \choose 4k+3} = {4n \choose 3} + {4n \choose 7} + \dots + {4n \choose 4n-5} + {4n \choose 4n-1}[/dtex]Sad se to zbroji:[dtex]2S = S + S = {4n \choose 1} + {4n \choose 3} + {4n \choose 5} + {4n \choose 7} + \dots + {4n \choose 4n-7} + {4n \choose 4n-5} + {4n \choose 4n-3} + {4n \choose 4n-1} = \sum_{k=0}^{2n-1}{4n \choose 2k+1}[/dtex]

Ako ti treba ono sto nisam rijesio (naci koliko je zapravo [tex]2S[/tex]), pogledaj [url=http://www.proofwiki.org/wiki/Sum_of_Odd_Index_Binomial_Coefficients]ovdje[/url], no preporucam da ipak prvo sam probas.
Goran me pretekao, ali kad sam vec nakucao, evo...

Lako se pokaze da [tex]{4n \choose 4k+1}={4n \choose 4k+3}[/tex] opcenito ne vrijedi. Stvar je u tome da uvrstis sto treba i onda pozbrajas unatrag:

[dtex]\begin{align*}
S &:= \sum_{k=0}^{n-1}{4n \choose 4k+1} = \sum_{k=0}^{n-1}{4n \choose 4n-4k-1} \\
&= {4n \choose 4n-1} + {4n \choose 4n-5} + \dots + {4n \choose 7} + {4n \choose 3} \\
&= {4n \choose 3} + {4n \choose 7} + \dots + {4n \choose 4n-5} + {4n \choose 4n-1} \\
&= \sum_{k=0}^{n-1}{4n \choose 4k+3}
\end{align*}[/dtex]

Sume zbrojis trivijalno, tako da uzimas elemente naizmjence, pa vise ne idu svaki cetvrti nego svaki drugi:
[dtex]S = \sum_{k=0}^{n-1}{4n \choose 4k+1} = {4n \choose 1} + {4n \choose 5} + \dots + {4n \choose 4n-7} + {4n \choose 4n-3}[/dtex]i[dtex]S = \sum_{k=0}^{n-1}{4n \choose 4k+3} = {4n \choose 3} + {4n \choose 7} + \dots + {4n \choose 4n-5} + {4n \choose 4n-1}[/dtex]Sad se to zbroji:[dtex]2S = S + S = {4n \choose 1} + {4n \choose 3} + {4n \choose 5} + {4n \choose 7} + \dots + {4n \choose 4n-7} + {4n \choose 4n-5} + {4n \choose 4n-3} + {4n \choose 4n-1} = \sum_{k=0}^{2n-1}{4n \choose 2k+1}[/dtex]

Ako ti treba ono sto nisam rijesio (naci koliko je zapravo [tex]2S[/tex]), pogledaj ovdje, no preporucam da ipak prvo sam probas.



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Tekster
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 07. 2011. (20:58:18)
Postovi: (1D)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 7:22 pet, 26. 8. 2011    Naslov: Citirajte i odgovorite

Da,da,da,da sad mi je jasno
Da,da,da,da sad mi je jasno


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> (Elementarna) teorija brojeva Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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