Коначно поље

У математици, коначно поље или GF (тако назван у част француског математичара Евариста Галоа )- је поље које садржи коначан број елемената. Као и у било ком пољу, коначно поље је скуп, у ком су операције множења, сабирања, одузимања и дељења утврђена и задовољавају одређена основна правила. Најчешћи примери коначних поља су у целим бројевима по модулу $p$ када $p$ је прост број.

Број елемената коначног поља се зове га ред. Коначно поље реда q постоји, ако и само ако је ред q - степен простог броја p^k (где p је прост број, а k - позитиван цео број). Сва поља овог реда су изоморфна. У пољу реда p^k, додавањем p примерака било ког елемента увек резултује нулом; p је карактеристика поља.

Код коначног поља реда q, полином X^q − X поседује q елементе коначног поља као корене. Ненулти елементи коначног поља граде мултипликативну групу. Ова група је циклична, тако да се сви ненулти елементи могу приказати као степени једног елемента званог примитивни елемент поља ( уопштено постоји неколико примитивних елемената задатог поља).

Поље садржи, по дефиницији, комутативну операцију множења. Општа алгебарска структура, која задовољава све остале аксиоме поља, али чија операција множења не мора да буде комутативна се зове прстен дељења (у енглеској литератури skew field). Према Ведербурновој теореми, сваки коначан прстен дељења треба да буде комутативан и, самим тим, коначно поље. Овај показује да ограничење коначности може имати алгебарске последице.

Коначна поља су фундаментална у неколико области математике и информатике, укључујући теорију бројева, алгебарски геометрије, Галоа теорије, геометрије коначних тела, криптографија и теорије кодирања.

Дефиниције, први примери и основна својства уреди

Коначно поље је коначан скуп дефинисан са четири операције: множење, сабирање, одузимање и дељење (изузето дељење са нулом) која задовољавају правила аритметике, позната као аксиоми поља. Најједноставнији примери коначних поља су проста поља: за сваки прост број $p$ , поље $GF(p)$ (такође означен $Z / p Z$ , или $F p$ ) реда (то јест величина) $p$ се лако гради као цео број по модулу $p$ .

Елементи простог поља се могу представити целим бројевима у опсегу од $0, ..., p - 1$ . Збир, разлика и производ се израчунавају узимањем остатка са $p$ целобројног резултата. Мултипликативни инверзни елемент се може израчунати коришћењем напредног алгоритма еуклидске геометрије (видети Проширени Еуклидов алгоритам § Notes).

Нека је $F$ - коначно поље. За било који елемент $x$ из $F$ и било који цео број $n$ означимо $n \cdot x$ као збир n копија $x$ . Најмањи позитивни $n$ , такав да је $n \cdot1 = 0$ мора да постоји и он је прост број; ово је карактеристика поља.

Ако је p карактеристика $F$ , можемо помножити елемент k из $GF(p)$ са елементом x од $F$ избором целог броја представника k елемента. Ово множење пребацује $F$ у $GF(p)$ -вектор простор. Одавде следи да је број елемената $F$ поља: $p n$ за неки цео n.

За сваки прост број $p$ и сваки позитиван цео број $n$ постоји коначно поље реда $p n$ и сва поља овог реда изоморфна. Тако мо одредити сва поља реда $p n$ , тако да је јединствено означен , $F p n$ или $GF(p n)$ , где су слова " ГФ " значи "поље Галоис".^[1]

Пример уреди

Поље $GF(64)$ има неколико занимљивих особина, које мања поља немају: оно има две подобласти такве да се ниједна не садржи у другој; нису сви генератори (елементи са минималним полиномом степена $6$ над $GF(2)$ ) примитивни елементи; такође нису сви примитивни елеменати у вези Галоа групе.

Ред овог поља $26$ и делитељи $6$ су $1, 2, 3, 6$ , подпоља $GF(64)$ су $GF(2)$ , $GF(2 2) = GF(4)$ , $GF(2 3) = GF(8)$ и $GF(64)$ . А $2$ и $3$ су прости бројеви, пресек $GF(4)$ и $GF(8)$ у $GF(64)$ је просто поље $GF(2)$ .

Веза са другим класама комутативних прстена уреди

Коначна поља се налазе у следећем ланцу циклуса:

комутативни прстенови ⊃ интегрални домени ⊃ интегрални затворени домени ⊃ GCD домени ⊃ јединствени факторизациони домени ⊃ принципални идеални домени ⊃ Еуклидови домен ⊃ поља ⊃ коначна поља

Референце уреди

^ This notation was introduced by E. H. Moore in an address given in 1893 at the International Mathematical Congress held in Chicago Mullen & Panario 2013, p. 10

Литература уреди

Bussey, W. H. (1905). „Galois field tables for 𝑝ⁿ≦169”. Bulletin of the American Mathematical Society. 12: 22—38. doi:10.1090/S0002-9904-1905-01284-2.
Bussey, W. H. (1910). „Tables of Galois fields of order less than 1,000”. Bulletin of the American Mathematical Society. 16 (4): 188—206. doi:10.1090/S0002-9904-1910-01888-7.
Jacobson, Nathan (2009) [1985], Basic algebra I (Second изд.), Dover Publications, ISBN 978-0-486-47189-1
L. Mullen, Garry; Mummert, Carl (2007), Finite Fields and Applications I, Student Mathematical Library (AMS), ISBN 978-0-8218-4418-2
Mullen, Gary L.; Panario, Daniel (2013). Handbook of Finite Fields. CRC Press. ISBN 978-1-4398-7378-6.
Lidl, Rudolf; Niederreiter, Harald (1997). Finite Fields (2nd изд.). Cambridge University Press. ISBN 978-0-521-39231-0.

Спољашње везе уреди

Коначна поља на Волфрама истраживања.

[1] This notation was introduced by E. H. Moore in an address given in 1893 at the International Mathematical Congress held in Chicago Mullen & Panario 2013, p. 10

[1]