Bosna i Hercegovina



#1 25.11.2013-18:46
roza Offline
Super Moderator
Registrovan/a od: 06.01.2009-10:03
Komentari: 642


Subject: Padovanov niz
Posmatrajmo spiralu jednakostranicnih trouglova

Neka je zadan jednakostranican trougao ABC takav da je
AB=BC=AC=1



Nad stranicom BC ovoga trougla konstruisemo novi jednakostranican trougao BCD. Dobijamo jednakostranicni romb ABCD.

Nad stranicom CD konstruisemo jednakostranican trougao CDE. Dobijamo trapez ABDE.


"Ne treba se stidjeti nikakvog posla, pa čak ni onog najprljavijeg; treba se stidjeti samo besposlenog života." - Tolstoj
↑  ↓

#2 25.11.2013-18:47
roza Offline
Super Moderator
Registrovan/a od: 06.01.2009-10:03
Komentari: 642


Subject: Re: Padovanov niz
Postupak provodimo dalje tako da u k-tom koraku nad nekom od dobijenih duzina konstrusemo jednakostranican trougao takav da je duzina njegove stranice jednaka zbiru duzina stranica konstruisanih u koracima (k - 2) i (k -3). Konkretno, u trecem koraku nad nekom od dobijenih duzina konstruisemo jednakostranican trougao duzine 1 + 1 = 2 (jer smo u prvom koraku konstruisali trougao BCD cije su stranice duzine 1, dok je nulti korak zapravo zadavanje trougla ABC cije su stranice duzine 1). Jedina takva duzina je AE, pa dobijamo petougao ABCDEF.



U cetvrtom koraku konstruisemo jednakostranican trougao nad nekom od prikazanih duzina kojima je duzina jednaka 2 (jer smo u drugom i trecem koraku konstruisali trougao cije stranice imaju duzinu 1). Dvije su mogucnosti: izabrati duzinu AF ili duzinu EF. Dobijamo petougao ABDGF. Ovaj korak ujedno je bio i posljednji u kojemu smo mogli izabrati nad kojom cemo dužinom konstruisati sljedeci jednakostranican trougao.

U petom koraku na nekom od duzina sa slike treba konstruisati jednakostranican trougao cija je stranica duzine 2+1 = 3 (jer smo u cetvrtom i trecem koraku konstruisali trougaoe cije stranice imaju duzine 2, odnosno 1). Jedina duz na slici cija je duzina jednaka 3 je duz DG, pa se sljedeci jednakostranican trougao konstruise upravo nad tom duzinom. Na slici je prikazan rezultat provodjenja opisanog postupka ukupno k =7 puta. Jedno od osnovnih osobina ovako dobijenog lika jest: ako krenemo iz trougla AEF i obilazimo sve trouglove onim redom kojim smo ih konstruisali, nasa putanja bit ce spiralna. Zbog toga se cesto kaze da smo na gore opisani nacin konstruisali spiralu jednakostranicnih trouglova. Ova geometrijska konstrukcija posluzit ce nam da definisemo Padovanov niz.
"Ne treba se stidjeti nikakvog posla, pa čak ni onog najprljavijeg; treba se stidjeti samo besposlenog života." - Tolstoj
↑  ↓

#3 25.11.2013-18:48
roza Offline
Super Moderator
Registrovan/a od: 06.01.2009-10:03
Komentari: 642


Subject: Re: Padovanov niz
Niz prirodnih brojeva (Pn){n iz N[sub]0}[/sub] definisan sa

Pn = Pn-2 + Pn-3

P0 = P1 = P2 = 1

naziva se Padovanov niz.

Prvih nekoliko clanova toga niza su: 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, . . .

a svaki prirodan broj n≥ 5 vrijedi

Pn = Pn-1 + Pn-5

Iz relacije

Pn = Pn-2 + Pn-3

slijede jednakosti

Pn-1 = Pn-3 + Pn-4 za svaki n ≥ 4

Pn-2 = Pn-4 + Pn-5 za svaki n ≥ 5

Izrazimo li iz prve jednakosti vrijednost P_{n-4} i uvrstimo li je u drugu , dobit cemo

Pn-2 = Pn-1-Pn-3 + Pn-5

odnosno

Pn-2 + Pn-3 = Pn-1 + Pn-5 za svaki n ≥ 5

Lijeva strana ove jednakosti je prema

Pn = Pn-2 + Pn-3 jednaka Pn, pa slijedi tvrdnja

Pn = Pn-1 + Pn-5

Geometrijska interpretacija :

Duzina stranice jednakostranicnoga trougla konstruisanog u k-tom koraku jednaka je zbiru duzina stranica trougla konstruisanih u koracima k-1 i k - 5. Valjanost te propozicije za kiz ({5, 6, 7}) lako se moze provjeriti pomocu slike.

Clanovi Padovanova niza mogu se (teoretski) definisati i za negativne cjelobrojne vrijednosti varijable n.

Clanovi Padovanova niza mogu se (teoretski) definisati i za negativne cjelobrojne vrijednosti varijable n.

Pn+3 = Pn+1 + Pn (svako l n iz N0)

a odavde je

Pn = Pn+3 - Pn+1 ( svako n iz N0)
Uvrstimo li formalno n = -1, dobit cemo

P-1 = P2 - P0 = 1 - 1 = 0

Na potpuno analogan nacin racunamo P-2, P-3 itd. Tako dobijamo prosireni Padovanov niz:

. . . , 2,-1, 0, 1,-1, 1, 0, 0, 1, 0, 1, 1, 1, 2, 2, 3, 4, 5, 7, . .
"Ne treba se stidjeti nikakvog posla, pa čak ni onog najprljavijeg; treba se stidjeti samo besposlenog života." - Tolstoj
↑  ↓

Stranice (1): 1

All times are GMT +01:00. Current time: 15.12.2018-03:20.