Konane geometrije 2013./14.

PRVA DOMAA ZADAA

1. Konstruirajte neke t-(v,k, ) dizajne s brojem toaka v = 8, 9 i 10; ostali parametri po volji,
uz uvjete v > k+2 i k > t. (Konstrukcije mogu biti sasvim naivno kombinatorike, bez
ikakve posebne metode).

2. Odredite neke vrijednosti v i k tako da budu ispunjeni nuni aritmetiki uvjeti za postojanje
3-(v,k,2) dizajna. Pritom treba biti k>3.

3. Je li istinita tvrdnja: ako su za prirodni broj v, v > 10, ispunjeni nuni aritmetiki uvjeti
postojanja 2-(v,4,1) dizajna, onda su ispunjeni i odgovarajui uvjeti za postojanje 2-(v,3,1)
dizajna? Tvrdnju ili dokaite ili opovrgnite protuprimjerom.

4. Konstruirajte 2-(13,3,1) dizajn. Neka je oznaen s D1. Poznato je da postoje tono dva
bitno razliita (neizomorfna) dizajna s tim parametrima. Pokuajte konstruirati i dizajn D2 s
parametrima 2-(13,3,1), tako da bude neizomorfan s D1. U emu se vidi bitna razlika, tj.
neizomorfnost?

DRUGA DOMAA ZADAA

1. Konstruirajte simetrine Hadamardove dizajne s 15 toaka i Hadamardov 3-dizajn sa 16
toaka. (Ako se sluite matricama, moete gdje god je to praktino pisati blok-matrice
umjesto svih pojedinih koeficijenata).

2. Za koju najveu vrijednost broja toaka v, v 100, moemo nauenim metodama

konstruirati Hadamardov 2-dizajn? Opiite konstrukciju.

3. Neka je p prim broj i v = 2p+1. Ako je D simetrini (v,k, ) dizajn u kojem je v > k+1,
dokaite da je D Hadamardov dizajn ili komplementarni dizajn Hadamardovog.

4. Odredite neke trojke parametara (v,k, ) s 80 v 100 za koje, prema poznatim

rezultatima, moe postojati simetrini (v,k, ) dizajn. Odredite i neku trojku (v,k, ) u istom
rasponu vrijednosti v za koju su ispunjeni osnovni aritmetiki uvjeti postojanja simetrinog
dizajna, ali nije ispunjen uvjet teorema Bruck-Ryser-Chowla.

5. U projektivnoj ravnini PG(2,5) odredite skup C svih toaka (x0, x1, x2) za koje vrijedi
jednadba x0^2 + x1x2 = 0. Koliko ima tih toaka i kako se moe opisati njihov geometrijski
poloaj? Odredite jednadbu nekog pravca ravnine koji prolazi jednom i samo jednom od
toaka skupa C.

TREA DOMAA ZADAA

1. (a) Zadajte neki automorfizam projektivne ravnine reda 3 koji nema niti jednu fiksnu toku
i neki automorfizam koji ima tono jednu fiksnu toku.
(b) Zadajte neki automorfizam afine ravnine reda 3 kojem se broj fiksnih toaka i broj fiksnih
pravaca ne podudaraju.

2. Pomou prikladne trostruko homogene (3-homogene) grupe konstruirajte neki 3-dizajn s 8

toaka.

3. Konstruirajte projektivnu ravninu reda 7 pomou diferencijskog skupa. Izraunajte red

grupe svih automorfizama (kolineacija) ravnine PG(2,7).

4. Prodavaonica glazbenih ureaja Hi-Fi Megastore eli testirati pet novih linija na
sljedei nain. Pet osoba sluat e u pet izoliranih kabina uzorke glazbe na linijama koje
treba testirati i dati svoje ocjene. Pritom e glazbene snimke pripadati razliitim anrovima,
npr: klasina orkestralna glazba, pjevaki zbor, jazz, rock i elektronika dance-glazba.
Nainite plan tako da ukupni broj testiranja bude 25, uz optimalnu ujednaenost za taj broj.
(Kabine se smatraju jednako kvalitetnima, a u bilo koju se moe ukljuiti zvuk s bilo kojeg
testiranog ureaja).

ETVRTA DOMAA ZADAA

1. U Abelovoj grupi G reda 13 konstruirajte to je vie mogue (13,4,1) diferencijskih
skupova pomou (numerikog) multiplikatora m = 3. (Kako su sve grupe reda 13 izomorfne,
moe se uzeti grupa Z13). Je li preslikavanje (x) = 2x (mod 13) automorfizam grupe G?
Kako djeluje na simetrine dizajne dev D dobivene iz prethodno konstruiranih
diferencijskih skupova?

2. Poznato je da ne postoji projektivna ravnina reda 10, no za tu tvrdnju nema jednostavnog

dokaza. U skriptama Konane geometrije potraite teoreme pomou kojih bi se moglo
dokazati da ne postoji projektivna ravnina reda 10 na kojoj regularno (tj. strogo tranzitivno)
djeluje ciklika grupa automorfizama. Napiite plan tog dokaza (ne treba pokuavati provesti
sam dokaz).

3. Latinski kvadrat naziva se samoortogonalnim (ortogonalnim na sama sebe, self-orthogonal)

ako je ortogonalan na njemu transponirani latinski kvadrat. Uoite: Ako je latinski kvadrat L
samoortogonalan, onda su na njegovoj dijagonali svi simboli meusobno razliiti. Uz pomo
tog svojstva konstruirajte samoortogonalni latinski kvadrat reda 4. Dva dobivena latinska
kvadrata pokuajte nadopuniti do maksimalnog MOLS(4).

4. Konstruirajte binarni linearni kod generiran retcima incidencijske matrice projektivne

ravnine reda 2. Odredite parametre tog koda kao i proirenog koda, dobivenog dodavanjem
jedne koordinate provjere parnosti (0 ili 1, prema tome je li vektor parne ili neparne teine).
Za oba koda odredite njima dualne kodove.

5. Konstruirajte ternarni Hammingov kod s parametrom r = 2. Koji su parametri tog koda?

Ispitajte je li taj kod savren. Prouite postupak dekodiranja.