Metode za računanje konačnih suma

diplomski rad

• Naslov (engleski): Methods for calculating finite sums
• Autor: Irena Dabić Mandić
• Mentor: Ilja Gogić (mentor)
• Član povjerenstva: Ilja Gogić (predsjednik povjerenstva)
• Član povjerenstva: Ljiljana Arambašić (član povjerenstva)
• Član povjerenstva: Tomislav Berić (član povjerenstva)
• Član povjerenstva: Mea Bombardelli (č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: 2021-03-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom smo radu proučili neke metode za računanje konačnih suma. Započeli smo s dobro poznatim primjerima aritmetičkog i geometrijskog niza. Kao daljnju inspiraciju za traženje metoda računanja konačnih suma obradili smo par rekurzivnih problema - Hanojske tornjeve i dijeljenje ravnine pravcima, a zatim smo opisali metodu repertoara. Naglasak smo stavili na funkcije izvodnice koje su ovdje posebno korisne. Zatim su obradene neke metode za računanje suma: naslućivanje rješenja uz dokaz indukcijom, rastav na parcijalne razlomke i teleskopiranje, metoda perturbacije, zamjena sume integralom, ekspanzija i kontrakcija i korištenje konačnih diferencija. Konačno, vidjeli smo i primjere nekih kombinatornih suma koje uključuju binomne koeficijente. Na kraju rada smo riješili još nekoliko primjera sa konačnim sumama koristeći razne metode spomenute u radu.

Sažetak (engleski)

In this thesis we analyzed some of the methods for calculating finite sums. We started with the well-known examples of arithmetic and geometric sequences. As further inspiration for finding the methods for calculating finite sums, we also analyzed a few recursive problems – the Towers of Hanoi and plane division by lines, and we described the Repertoire Method. Special emphasis was put on generating functions which proved to be especially useful here. In addition, we analyzed some other methods for calculating finite sums: guessing the result and proving by induction, partial fractions decomposition and telescoping, the perturbation method, interchanging sums and integrals, expansion and contraction and the method of finite differences. Finally, we presented some examples of combinatorial sums which include binomial coefficients. In conclusion of this thesis, a few more examples of finite sums were solved using the above-mentioned methods

• Ključne riječi: aritmetički niz; geometrijski niz; metoda repertoara; funkcije izvodnice
• Ključne riječi (engleski): arithmetic sequences; geometric sequences; Repertoire Method; generating functions
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:743398
• 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 isteka embarga: 2022-10-01
• Datum i vrijeme pohrane: 2021-03-24 11:41:04