Wzajemnie ortogonalne łacińskie kwadraty.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tangerine11
Użytkownik
Użytkownik
Posty: 207
Rejestracja: 23 paź 2015, o 12:31
Płeć: Kobieta
Lokalizacja: Mielec
Podziękował: 14 razy

Wzajemnie ortogonalne łacińskie kwadraty.

Post autor: tangerine11 »

Zadanie:

Skonstruuj dwa wzajemnie ortogonalne kwadraty łacińskie rzędu \(\displaystyle{ 8}\).

Biorę wielomian \(\displaystyle{ x^{3}+x+1}\), nierozkładalny, nad nim ciało o współczynnikach w \(\displaystyle{ \ZZ_{2}}\).
Mam elementy: \(\displaystyle{ {0, 1, x, x+1, x^{2}, x^{2}+1, x^{2}+x, x^{2}+x+1}}\).

Wiem, że jest twierdzenie które mówi że taki kwadrat konstruujemy za pomocą wzoru: \(\displaystyle{ a_{ij}=ri+j\pmod{n}}\) (\(\displaystyle{ n}\) jeśli w \(\displaystyle{ \ZZ_{n})}\), wnioskuję że tu modulo wielomian), \(\displaystyle{ r}\) - element odwracalny

Ale szczerze mówiąc nie wiem jak się za to zabrać...
Spróbujmy \(\displaystyle{ r=x}\)
Czyli \(\displaystyle{ a_{11}=1(x)+1\pmod{\mbox{wielomian}}}\) i jakoś nie wiem jak z tego wybrnąć, chyba algebra się kłania
Ostatnio zmieniony 6 cze 2018, o 13:20 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ