Sveučilište u Zagrebu

Fakultet organizacije i informatike

Varaždin

Esej br. 22: Primjena modularnih kongruencija

U Varaždinu, datum 21.12.2018. Kubiček Jennifer, grupa G21

 UVOD

U ovom eseju posvetit ćemo se modularnih kongruencijama i njihovoj primjeni u

svakodnevnom životu. MeĎu brojnim značajnim relacijama u matematici nalazi se i relacija o
teoriji brojeva, relacija kongruencije, koju je 1801. Godine predstavio Karl Friedrich Gauss u
svom djelu „Disquistiones Arithmethicae“.

„Modularna kongruencija primjer je relacije ekvivalencije koja se koristi u informatici (npr. u

postupcima programiranja). Ta relacija prirodno inducira particiju skupa cijelih brojeva Z. Na
primjer, cijeli brojevi su ekvivalentni modulo 2, ako je njihova razlika paran broj. Tako
dobivamo particiju cijelih brojeva na parne i neparne cijele brojeve. Općenito se može
promatrati ekvivalencija modulo k, gdje je k bilo koji prirodan broj.“ 1

Primjer modularne kongruencije, tj. relacije ekvivalencije jest mjerenje vremena. Koristimo
aritmetiku modulo 12 dijeleći dan na dva dijela u trajanju od 12 sati.

Slika 1: Djelo Disquistiones Arithmethicae, [2]

1
 PRIMJENA MODULARNIH KONGRUENCIJA
ISBN
ISBN (eng. International standard book number), tj. meĎunarodni standardni knjižni broj
jedinstveni je identifikator knjiga koji se od 1968. godine pridružuje svakoj knjizi. Na samom
početku, ISBN obuhvaćao je samo izdavače engleskog govornog jezika, dok kasnije nije ušao
u primjenu diljem svijeta. ISBN sadrži informaciju o zemlji izdanja, izdavaču i samoj knjizi.
Sastoji se od akronima ISBN i trinaest znamenaka rasporeĎenih u 5 skupina, meĎusobno
odvojenih spojnicom.
„Prva se skupina sastoji od troznamenkastog prefiksa, druga je oznaka nacionalne,
zemljopisne ili jezične grupe. Treću skupinu čini oznaka nakladnika, četvrta označava naslov,
dok petu čini kontrolni broj“3 Broj znamenaka u četvrtoj i petoj skupini je fiksni, tj. ovisi o
nakladničkom planu, odnosno broju naslova koje nakladnik namjerava objaviti.

Slika 2: ISBN, [4]

UPC
UPC, odnosno Universal Product Code , identifikacijski je kod u obliku uzorka koji se sastoji
od tanjih i debljih crta, najviše korišten u SAD-u, Kanadi, Ujedinjenom Kraljevstvu i Europi.
Sastoji se od dvanaest znamenaka od kojih prvih šest ukazuju na državu i proizvoĎača,
sljedećih pet identificiraju proizvod i posljednja je znamenka provjere. Pomoću nje
provjeravamo prethodnih deset znamenaka. Nakon što skener pogrešno očita UPC, zadnja
znamenka ukaže na pogrešku. „Provjerava se po sljedećem pravilu:“1
3(suma znamenaka na parnim mjestima)+(suma znamenaka na neparnim mjestima) ≡0(mod
10)
Nakon široke primjene UPC-a, 1974. Godine osnovana je radna skupina dvanaest europskih
zemalja, koja je razvila sustav EAN (eng. European Article Number), koji se koristi za
kodiranje proizvoda. EAN je kompatibilan s UPC sustavom.

Slika 3: EAN kod, [5]

2
ROUND-ROBIN TURNIRI
Round-robin turniri pronašli su svoju primjenu u svijetu sporta, ponajviše u sportovima kao
što su nogomet, košarka, šah i drugi. Round-robin turniri održavaju se tako da se timovi i
igrači rasporeĎuju u skupine po n tako da svaki tim (ili igrač) igra sa svakim drugim timom ili
igračem točno jedanput.
Primjenu kongruencije prepoznajemo u sastavljanju rasporeda turnira po skupinama. Imamo li
paran broj timova, svaki tim može igrati s drugim timom, ali ako imamo neparan broj timova,
nadodajemo zamišljeni tim (npr. tim A). Ako neki tim igra s timom A u kolu, za tim to znači
da je slobodan u tom kolu. Round-robin sistem vrlo je učinkovit, ali postoji li velik broj
natjecateljskih utakmica najčešće se koristi dupli round-robin. Velika prednost ovakvih turnira
je što svaki tim ima jednake šanse protiv drugoga, jedini nedostatak je potreba za
provoĎenjem mnogo utakmica.

ZAKLJUČAK

Modularne kongruencije su, iako smo potpuno nesvjesni te činjenice, jedan od sastavnih
dijelova naših života i koristimo ih gotovo svakodnevno. Njihovu primjenu možemo svugdje
prepoznati, od numeriranja proizvoda koje kupujemo svakodnevno, pa sve do sportskih
natjecanja. Nakon što si osvijestimo tu činjenicu, možemo zaključiti da je njihovo
razumijevanje ključno i može biti vrlo korisno kako na poslu, tako i u svakodnevnom životu.

3
 LITERATURA

[1] Divjak B., Lovrenčić A., “Diskretna matematika s teroijom grafova, TIVA, Varaždin,
2005.

[2] Slika 1. https://www.sophiararebooks.com/pages/books/2748/carl-friedrich-

gauss/disquisitiones-arithmeticae/?soldItem=true, 21.12.2018.

[3] Nacionalna i sveučilišna knjižnica u Zagrebu www.nsk.hr/isbn/#12,

21.12.2018.

[4] Slika 2. https://bs.wikipedia.org/wiki/International_Standard_Book_Number, 21.12.2018.

[5] Slika 3. https://www.gs1hr.org/hr/gs1-standardi/prikupljanje/ean-13-ean-8-upc-a,

21.12.2018

[6] Wikipedia (Round-robin), https://en.wikipedia.org/wiki/Round-robin_tournament ,

21.12.2018.