prikaz prve stranice dokumenta Topološki i diskretni pristup problemu podjele ogrlice
  Preuzmi
PDF 694.3 KB
diplomski rad
Topološki i diskretni pristup problemu podjele ogrlice
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. urn:nbn:hr:166:956102
Tadić, Robert
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Tadić, R. (2024). Topološki i diskretni pristup problemu podjele ogrlice (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:956102

Tadić, Robert. "Topološki i diskretni pristup problemu podjele ogrlice." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:166:956102

Tadić, Robert. "Topološki i diskretni pristup problemu podjele ogrlice." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2024. https://urn.nsk.hr/urn:nbn:hr:166:956102

Tadić, R. (2024). 'Topološki i diskretni pristup problemu podjele ogrlice', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 04.12.2024., https://urn.nsk.hr/urn:nbn:hr:166:956102

Tadić R. Topološki i diskretni pristup problemu podjele ogrlice [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2024 [pristupljeno 04.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:956102

R. Tadić, "Topološki i diskretni pristup problemu podjele ogrlice", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:956102

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:956102
Podaci o radu
NaslovTopološki i diskretni pristup problemu podjele ogrlice
Naslov (engleski)Topological and discrete approach to the necklace splitting problem
AutorRobert Tadić
MentorTanja Vojković (mentor)
Član povjerenstvaTanja Vojković (predsjednik povjerenstva)
Član povjerenstvaAna Laštre (član povjerenstva)
Član povjerenstvaAljoša Šubašić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2024-07-04, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Cilj ovog rada je riješiti neke varijante problema podjele ogrlice koristeći različite strategije. U tu svrhu smo prvo formalizirali problem, odnosno uveli definiciju ogrlice i pravedne podjele ogrlice i iskazali teorem o egzistenciji pravedne podjele. Prvi pristup koji smo koristili za rješavanje problema je topološki. Definirali smo homotopiju, fundamentalnu grupu i odredili fundamentalnu grupu kružnice s ciljem dokazivanja Borsuk-Ulam teorema. Konačno, iskoristili smo Borsuk-Ulam teorem za dokazivanje egzistencije pravedne podjele ogrlice. Nadalje, promotrili smo neke posebne slučajeve problema i dokazali ih direktno i u tom procesu iskoristili određene rezultate iz teorije grafova. Naposlijetku, definirali smo kubične komplekse i promatrali kubična preslikavanja. Konstruktivno smo dokazali Ky-Fanov teorem i primjenili konstrukciju iz dokaza na rješavanje problema pravedne podjele ogrlice.
Sažetak (engleski)
Goal of this paper is to solve some variants of necklace-splitting problem using different strategies. In this context, we firstly formalized the problem, i.e. introduced the definition of the necklace and fair division of the necklace and stated the theorem on the existence of fair division. The first approach we used to solve the problem was topological. We defined a homotopy, a fundamental group and determined a fundamental group of a circle with the aim of proving the Borsuk-Ulam theorem. Finally, we used the Borsuk-Ulam theorem to prove the existence of a fair division of the necklace. Furthermore, we looked at some special cases of the problem and proved them directly and in the process used certain results from graph theory. Finally, we defined cubical complexes and observed cubical mappings. We constructively proved the Ky-Fan theorem and applied the construction from the proof to solve the problem of fair division of the necklace.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:956102
Studijski programNaziv: Matematika; smjerovi: Teorijski, Računarski, Nastavnički, Statistika i računarstvo
Smjer: Teorijski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: sveučilišni/a magistar/magistra matematike (univ. mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2024-07-17 12:39:07