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

verižni razlomak

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
Gost






PostPostano: 19:43 čet, 19. 1. 2006    Naslov: verižni razlomak Citirajte i odgovorite

imam dva pitanja:
razvoj u verižni razlomak broja sqrt(k^2+4), ako je k neparan prirodan broj.
je li razvoj u beskonačni verižni razlomak broja 2*(19^(1/11)) periodski?
imam dva pitanja:
razvoj u verižni razlomak broja sqrt(k^2+4), ako je k neparan prirodan broj.
je li razvoj u beskonačni verižni razlomak broja 2*(19^(1/11)) periodski?


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 20:07 čet, 19. 1. 2006    Naslov: Re: verižni razlomak Citirajte i odgovorite

[quote]imam dva pitanja:
razvoj u verižni razlomak broja sqrt(k^2+4), ako je k neparan prirodan broj.[/quote]
Koristi se algoritam (6.11) iz dokaza Teorema 6.14 iz skripte (slicno kao u Primjeru 6.6). Neka je k=2x+1. Dobiva se redom:
s_0=0, t_0=1, a_0=2x+1,
s_1=2x+1, t_1=4, a_1=x,
s_2=2x-1, t_2=2x+1, a_2=1,
s_3=2, t_3=2x+1, a_3=1,
s_4=2x-1, t_4=4, a_4=x,
s_5=2x+1, t_5=1, a_5=4x+2,
s_6=2x+1=s_1, t_6=4=t_1.
Zakljucujemo da je razvoj od sqrt((2x+1)^2+4) jednak
[2x+1;x,1,1,x,4x+2, ...] (ovaj segment x,1,1,x,4x+2 se ponavlja u nedogled).
Ovaj racun je tocan uz pretpostavku da je k>1, tj. x>0. Za x=0, tj. k^2+4=5, dobije se sqrt(5)=[2,4,4,4,4,...].
[quote]
je li razvoj u beskonačni verižni razlomak broja 2*(19^(1/11)) periodski?[/quote]
Koristi se Teorem 6.14 koji kaze da je razvoj od alpha periodski ako i samo ako je alpha rjesenje neke kvadratne jednadzbe s racionalnim koeficijentima.
Citat:
imam dva pitanja:
razvoj u verižni razlomak broja sqrt(k^2+4), ako je k neparan prirodan broj.

Koristi se algoritam (6.11) iz dokaza Teorema 6.14 iz skripte (slicno kao u Primjeru 6.6). Neka je k=2x+1. Dobiva se redom:
s_0=0, t_0=1, a_0=2x+1,
s_1=2x+1, t_1=4, a_1=x,
s_2=2x-1, t_2=2x+1, a_2=1,
s_3=2, t_3=2x+1, a_3=1,
s_4=2x-1, t_4=4, a_4=x,
s_5=2x+1, t_5=1, a_5=4x+2,
s_6=2x+1=s_1, t_6=4=t_1.
Zakljucujemo da je razvoj od sqrt((2x+1)^2+4) jednak
[2x+1;x,1,1,x,4x+2, ...] (ovaj segment x,1,1,x,4x+2 se ponavlja u nedogled).
Ovaj racun je tocan uz pretpostavku da je k>1, tj. x>0. Za x=0, tj. k^2+4=5, dobije se sqrt(5)=[2,4,4,4,4,...].
Citat:

je li razvoj u beskonačni verižni razlomak broja 2*(19^(1/11)) periodski?

Koristi se Teorem 6.14 koji kaze da je razvoj od alpha periodski ako i samo ako je alpha rjesenje neke kvadratne jednadzbe s racionalnim koeficijentima.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gost






PostPostano: 21:17 čet, 19. 1. 2006    Naslov: Citirajte i odgovorite

zašto je a0=2x+1? :shock:

kako se dobije a1.? kužim s i t, ali ako a računam kao
a= najveće_cijelo(s_i+naj_cijelo (sqrt(x))/t_i) ) tj. ako je
a_1=naj_cijelo((2x+1+2x+1)/4)

ajme sad sam se sva spetljala, uglavnom buni me kako smo odredili a_0 i kako uzimam najveće cijelo ako mi je x unutra,tako da ne znam odrediti a_1,a_2..
zašto je a0=2x+1? Shocked

kako se dobije a1.? kužim s i t, ali ako a računam kao
a= najveće_cijelo(s_i+naj_cijelo (sqrt(x))/t_i) ) tj. ako je
a_1=naj_cijelo((2x+1+2x+1)/4)

ajme sad sam se sva spetljala, uglavnom buni me kako smo odredili a_0 i kako uzimam najveće cijelo ako mi je x unutra,tako da ne znam odrediti a_1,a_2..


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


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 21:37 čet, 19. 1. 2006    Naslov: Citirajte i odgovorite

[quote]zašto je a0=2x+1? [/quote]
a_0 je najvece cijelo od sqrt((2x+1)^2+4).
Lako se vidi (nadam se :) ) da je
(2x+1)^2 < (2x+1)^2+4 < (2x+2)^2,
pa je zato a_0=2x+1.

[quote]kako se dobije a1.? kužim s i t, ali ako a računam kao
a= najveće_cijelo(s_i+naj_cijelo (sqrt(x))/t_i) ) tj. ako je
a_1=naj_cijelo((2x+1+2x+1)/4)
ajme sad sam se sva spetljala, uglavnom buni me kako smo odredili a_0 i kako uzimam najveće cijelo ako mi je x unutra,tako da ne znam odrediti a_1,a_2..[/quote]
Evo ovako:
a_1=najvece cijelo od ((2x+1+2x+1)/4) = najvece cijelo od (x+ 1/2) = x.
a_2=najvece cijelo od ((2x-1+2x+1)/(2x+1)) = najvece cijelo od (2- 2/(2x+1)) = 1.
a_3=najvece cijelo od ((2+2x+1)/(2x+1)) = najvece cijelo od (1+ 2/(2x+1)) = 1.
a_4=najvece cijelo od ((2x-1+2x+1)/4) = x.
a_5=najvece cijelo od ((2x+1+2x+1)/1) = 4x+2.
Citat:
zašto je a0=2x+1?

a_0 je najvece cijelo od sqrt((2x+1)^2+4).
Lako se vidi (nadam se Smile ) da je
(2x+1)^2 < (2x+1)^2+4 < (2x+2)^2,
pa je zato a_0=2x+1.

Citat:
kako se dobije a1.? kužim s i t, ali ako a računam kao
a= najveće_cijelo(s_i+naj_cijelo (sqrt(x))/t_i) ) tj. ako je
a_1=naj_cijelo((2x+1+2x+1)/4)
ajme sad sam se sva spetljala, uglavnom buni me kako smo odredili a_0 i kako uzimam najveće cijelo ako mi je x unutra,tako da ne znam odrediti a_1,a_2..

Evo ovako:
a_1=najvece cijelo od ((2x+1+2x+1)/4) = najvece cijelo od (x+ 1/2) = x.
a_2=najvece cijelo od ((2x-1+2x+1)/(2x+1)) = najvece cijelo od (2- 2/(2x+1)) = 1.
a_3=najvece cijelo od ((2+2x+1)/(2x+1)) = najvece cijelo od (1+ 2/(2x+1)) = 1.
a_4=najvece cijelo od ((2x-1+2x+1)/4) = x.
a_5=najvece cijelo od ((2x+1+2x+1)/1) = 4x+2.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Gost






PostPostano: 22:26 čet, 19. 1. 2006    Naslov: Citirajte i odgovorite

:thankyou2:
Yet another 'Thank you' sign


[Vrh]
Gost






PostPostano: 15:59 sri, 31. 5. 2006    Naslov: Citirajte i odgovorite

Imam i ja pitanje :-)


Kako se verižni razlomak zove na engleskom? :-)
Imam i ja pitanje Smile


Kako se verižni razlomak zove na engleskom? Smile


[Vrh]
Gost






PostPostano: 16:23 sri, 31. 5. 2006    Naslov: Citirajte i odgovorite

[quote="Anonymous"]Imam i ja pitanje :-)


Kako se verižni razlomak zove na engleskom? :-)[/quote]
http://mathworld.wolfram.com/ContinuedFraction.html
Anonymous (napisa):
Imam i ja pitanje Smile


Kako se verižni razlomak zove na engleskom? Smile

http://mathworld.wolfram.com/ContinuedFraction.html


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


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 19:08 ned, 28. 6. 2009    Naslov: Citirajte i odgovorite

zadatak glasi:

Razvijte u jednostavni verižni razlomak brojeve [latex]\sqrt{23}[/latex] i [latex]\frac{2+\sqrt{5}}{3}[/latex]

moje rješenje glasi:

[latex][4,\overline{1,3,1,8}] , $ $ [\overline{1,2,2,2,1,12}][/latex].

ako se ikome bude dalo dok vježba... zakon.
zadatak glasi:

Razvijte u jednostavni verižni razlomak brojeve i

moje rješenje glasi:

.

ako se ikome bude dalo dok vježba... zakon.



_________________
ima let u finish
[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: 19:28 ned, 28. 6. 2009    Naslov: Citirajte i odgovorite

istina da sam odavno ovo polagao, ali mi je bilo malo sumnjivo ovo drugo rješenje, pa sam pokušao sam. što nije rezultat [latex]\[1; \overline{2, 2, 2, 1, 12, 1}\][/latex]?

EDIT....jao da, sad sam skužio :D
istina da sam odavno ovo polagao, ali mi je bilo malo sumnjivo ovo drugo rješenje, pa sam pokušao sam. što nije rezultat ?

EDIT....jao da, sad sam skužio 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
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 19:34 ned, 28. 6. 2009    Naslov: Citirajte i odgovorite

Dobro je i jedno i drugo.
Dobro je i jedno i drugo.


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


Pridružen/a: 25. 03. 2005. (19:38:22)
Postovi: (61)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 20:59 ned, 28. 6. 2009    Naslov: Citirajte i odgovorite

[quote="ma"]Razvijte u jednostavni verižni razlomak brojeve [latex]\sqrt{23}[/latex] i [latex]\frac{2+\sqrt{5}}{3}[/latex][/quote]

Kako se rješava ovaj drugi zadatak?
Probala sam ovako: uzela sam da je s0=2, t0=3 i d=5 i nisam daleko dogurala jer već t1 ne dijeli d-s0^2. :(
ma (napisa):
Razvijte u jednostavni verižni razlomak brojeve i


Kako se rješava ovaj drugi zadatak?
Probala sam ovako: uzela sam da je s0=2, t0=3 i d=5 i nisam daleko dogurala jer već t1 ne dijeli d-s0^2. Sad


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


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 21:10 ned, 28. 6. 2009    Naslov: Citirajte i odgovorite

u slučaju da je tako i brojnik i nazivnik množiš s apsolutnom vrijednošću nazivnika.
pogledaj si dokaz teorema prije tog zadatka. taj algoritam iz dokaza slijedimo.
u slučaju da je tako i brojnik i nazivnik množiš s apsolutnom vrijednošću nazivnika.
pogledaj si dokaz teorema prije tog zadatka. taj algoritam iz dokaza slijedimo.



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
ainotna
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 03. 2005. (19:38:22)
Postovi: (61)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 21:28 ned, 28. 6. 2009    Naslov: Citirajte i odgovorite

Uspjelo je, dobila sam rješenje kao gore. :)
Hvala, ma!
Uspjelo je, dobila sam rješenje kao gore. Smile
Hvala, ma!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gost






PostPostano: 16:49 pon, 29. 6. 2009    Naslov: Citirajte i odgovorite

Jel mi moze netko objasniti kada se prekida taj algoritam?
Jel mi moze netko objasniti kada se prekida taj algoritam?


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


Pridružen/a: 18. 11. 2008. (11:26:10)
Postovi: (14)16
Spol: žensko
Sarma = la pohva - posuda
= 1 - 1
Lokacija: vinkovci

PostPostano: 17:06 pon, 29. 6. 2009    Naslov: Citirajte i odgovorite

kad su ti s1 i t1 jednaki kao nekom sn i tn.
kad su ti s1 i t1 jednaki kao nekom sn i tn.


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


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 19:06 pon, 29. 6. 2009    Naslov: Citirajte i odgovorite

[quote="uniqua"]kad su ti s1 i t1 jednaki kao nekom sn i tn.[/quote]

ne, nego kad je (s_i,t_i) = (s_j,t_j) za neke i,j, i<j.
uniqua (napisa):
kad su ti s1 i t1 jednaki kao nekom sn i tn.


ne, nego kad je (s_i,t_i) = (s_j,t_j) za neke i,j, i<j.



_________________
ima let u finish
[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