1 2 3 4 5 6 7

ni Broj
Matic Ime i Prezime

Kona
cne geometrije - prvi kolokvij, 5.5.2008.

1. (3 boda) Definirajte pojmove: simetricni dizajn, incidencijska matrica,

djelovanje grupe na skup.

2. (6 bodova) Dokazite: ako postoji t-(v, k, ) dizajn, onda je on ujedno

vs


ts
s-(v, k, s ) dizajn, za s = ks

, s = 0, . . . , t.
ts

3. (3 boda) Napisite parametre, incidencijsku

matricu i jedan netrivijalni automorfizam
dizajna prikazanog na slici desno.

4. (3 boda) Neka grupa G djeluje na skup X i neka je x X. Dokazite da je

stabilizator Gx = {g G | gx = x} podgrupa od G.

5. (3 boda) Ispisite tablicu zbrajanja i mnozenja konacnog polja reda 5. Napisite

parametre dizajna koje znate konstruirati od tog polja.

6. (6 bodova) Zadana je djelomicno popu- 1 1 1 1 1 1 1 1
njena 8 8 matrica.
1 1 1 1 1 1 1 1


1 1 1 1 1 1 1 1

(a) Nadopunite dio koji nedostaje tako da
1 1 1 1 1 1 1 1

dobijete Hadamardovu matricu reda 8.
1 1 1

Uputa: moze se postici da matrica
1 1 1

bude simetricna! 1 1 1
1 1 1
(b) Ispisite blokove odgovarajuceg Hada-
mardovog 3-dizajna. Koji su parametri tog dizajna?
(c) Ispisite incidencijsku matricu A odgovarajuceg Hadamardovog 2-dizajna.
Koji su parametri tog dizajna i koliko iznosi A A ?

7. (6 bodova) Dokazite da ne postoje blok dizajni s parametrima (34, 12, 2),

(36, 6, 1), (45, 11, 6), (52, 18, 6) i (73, 5, 1).