290 likes | 567 Views
PARTICIJE PRIRODNIH BROJEVA I PRIMENE. MARKO Petkov IĆ Dexter_of_Nis@neobee.net. 1.UVOD. Teorija particija prirodnih brojeva je matemati čka disciplina koja se nalazi izmedju kombinatorike i teorije brojeva i predstavlja lep primer povezanosti ovih širokih oblasti matematike.
E N D
PARTICIJE PRIRODNIH BROJEVA I PRIMENE MARKO PetkovIĆ Dexter_of_Nis@neobee.net
1.UVOD • Teorija particija prirodnih brojeva je matematička disciplina koja se nalazi izmedju kombinatorike i teorije brojeva i predstavlja lep primer povezanosti ovih širokih oblasti matematike. • Teorija particija ima široku primenu u teoriji polinomnih identiteta [3] (i specijalnih funkcija uopšte). • Mnogi, naizgled nerešivi identiteti se veoma lako rešavaju kada se prevedu na jezik kombinatorike konstrukcijom tzv. kombinatornog modela. • Ne postoji jednostavna formula za efektivno računanje broja particija [1,5] što je jedan od razloga zašto je ova teorija tako bogata i zanimljiva.
ASIMPTOTSKA FORMULA • Ovo su aproksimativne formule koje približno opisuju ponašanje komplikovane funkcije za odredjeni interval vrednosti argumenta. • Koristimo ih kad ne znamo tačnu formulu ili kad hoćemo da je uprostimo. • Primer: Za funkciju važi sledeća aproksimativna formula
Aproksimativna i tačna formula za faktorijelnu funkciju Za manje vrednosti argumenta
A šta ćemo sa našom funkcijom ? • Pokušajmo da “naslutimo” asimptotsku formulu za • Koristićemo program Table Curve, koji za zadati skup tačaka odredjuje aproksimativnu krivu Grafik funkcije
Slika 5.1. Grafik zavisnosti zajedno sa asimptotskom formulom.
Na ovaj način smo dobili formulu: • Pri čemu su konstante redom jednake: • Hardy i Ramanujan su (naravno ne pomoću računara ) odredili (i dokazali) sledeću formulu koja ima isti oblik kao i naša!
Još nekoliko lepih tvrdjenja vezanih za particije • MacMahonov-a formula: Sumiranje ide po svim generalisanim pentagonalnim brojevima • Nejednakost: • Nejednakost slična MacMahonovoj formuli:
I za kraj, tačna formula za Hehe, što bi rek’o Billy: AJDEEEE!