Kombinatorna interpretacija verižnih razlomaka

diplomski rad

• Autor: Anamarija Zelić
• Mentor: Tomislav Pejković (mentor)
• Član povjerenstva: Tomislav Pejković (predsjednik povjerenstva)
• Član povjerenstva: Maja Starčević (član povjerenstva)
• Član povjerenstva: Vedran Čačić (član povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2018-07-18, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Tema ovog diplomskog rada je jedna kombinatorna interpretacija verižnih razlomaka. U prvom poglavlju definirani su jednostavni verižni razlomci i opisana su neka njihova svojstva. Uvodi se ideja popločavanja \(n\times 1\) ploče domino i kvadratnim pločicama i pokazuje veza između takvih popločavanja i brojnika, odnosno nazivnika konvergenti jednostavnih verižnih razlomaka. Zatim su tvrdnje vezane uz verižne razlomke dokazane koristeći spomenutu kombinatornu interpretaciju, a u više slučajeva je usporedno dan i algebarski dokaz istih tvrdnji. Kombinatornom metodom obrađene su i neke familije verižnih razlomaka gdje se kao vrijednosti pojavljuju razlomci s Fibonaccijevim ili Lucasovim brojevima. U drugom poglavlju je opisana kombinatorna interpretacija složenih verižnih razlomaka te su dokazani analogoni nekih tvrdnji koje su pokazane za jednostavne verižne razlomke.

Sažetak (engleski)

The topic of this graduation thesis is one combinatorial interpretation of continued fractions. In the first chapter simple continued fractions are defined and some of their properties are described. The idea of tiling \(n\times 1\) board by square and domino tiles is introduced and a connection between such tilings and numerators or denominators of convergents to simple continued fractions is established. Some results on continued fractions are proved using this combinatorial interpretation and in several cases algebraic proof of the same statements is given for comparison. Some families of continued fractions where values are rational numbers in which Fibonacci or Lucas numbers appear are also treated using the combinatorial method. In the second chapter the combinatorial interpretation is generalized to nonsimple continued fractions and some statements already proved in the case of simple continued fractions are proved for these more general continued fractions.

• Ključne riječi: verižni razlomci; kombinatorna interpretacija; Fibonaccijevi brojevi; Lucasovi brojevi
• Ključne riječi (engleski): continued fractions; combinatorial interpretation; Fibonacci numbers; Lucas numbers
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:693978
• Studijski program: Naziv: Matematika; smjerovi: nastavnički; Smjer: nastavnički; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra edukacije matematike (mag. educ. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-07-09 09:39:50