1 2 3 4 5 6 7 8

ni Broj
Matic Ime i Prezime

Kona
cne geometrije - prvi kolokvij, 18.4.2013.

1. (4 boda) Dokazite da ne postoje dizajni s parametrima 2-(85, 15, 2),

2-(88, 30, 10), 2-(211, 15, 1) i 5-(22, 7, 1). Napisite iskaze teorema
koje koristite.
2. (4 boda) Dokazite: ako parametri 2-(v, k, ) dizajna zadovolja-
vaju uvjet k(k 1) = (v 1), onda je taj dizajn simetrican.
Odredite sve dopustive parametre simetricnih dizajna reda n = 3.
Postoje li dizajni s tim parametrima? Odgovor obrazlozite!
3. (4 boda) Odredite presjek pravaca p = h(1, 2, 3), (1, 0, 2)i i q =
h(1, 1, 1), (0, 1, 0)i u projektivnoj ravnini P G(2, 5).
4. (5 bodova) Neka je D simetricni (v, k, ) dizajn s 2 i B0 jedan
njegov blok. Dokazite da skup svih tocaka na B0 i presjeci od B0
s ostalim blokovima od D kao novi blokovi cine dizajn i odredite
mu parametre.
5. (5 bodova) Definirajte automorfizam dizajna. Dokazite: ako
automorfizam simetricnog dizajna fiksira tocno f tocaka, onda fik-
sira i tocno f blokova.
6. (4 boda) Neka je F polje i p F [x] polinom. Definirajte sto
znaci da je p ireducibilan. Dokazite: ako je st p 2 i ako je
ireducibilan, onda p nema nultocaka. Pokazite primjerom da obrat
ne vrijedi (nadite polinom stupnja barem 2 koji nema nultocaka, a
nije ireducibilan).
7. (4 boda) Definirajte djelovanje grupe na skup. Dokazite da svaka
grupa (G, ) djeluje na samu sebe konjugiranjem: gx = g x g 1 .
Odredite stabilizator elementa x G pri djelovanju konjugiranjem.
Odredite sve grupe G za koje je djelovanje konjugiranjem tranzi-
tivno.
8. (5 bodova) Ispisite elemente Paleyevog diferencijskog skupa u adi-
tivnoj grupi polja reda 11. Napisite parametre i incidencijsku ma-
tricu A Hadamardovog 2-dizajna dobivenog iz tog diferencijskog
skupa. Napisite odgovarajucu Hadamardovu matricu H. Kako
izgleda matrica A A , a kako matrica H H ?