Eksamiküsimused ja vastused 2009
lõpliku korpusesse. Neid lõplike korpusi nim. Galois korpusteks ja tähistatakse GF (pm ).
Siin p on algarv ja m on täisarv. Tehted lõpliku korpuse elementidega: liitmine ja
korrutamine.
Hulkliikmete liitmine: Korpuses GF(2) on elemente kaks 0 ja 1 ja nende liitmine toimub
modulo 2: 0+modulo20=0, 0+modulo21=1, 1+modulo20=1, 1+modulo21=0
Hulkliikmete korrutamine: On siis kaks varianti -> 1. Otsene ehk tavaline
ja 2. Faktorringis
1. Lõplik korpus on kinnine liitmistehete ja korrutustehete suhtes. See tähendab,et
korpuse elementide liitmisel ja korrutamisel saame sellesse korpusesse kuuluva
elemendi.
2. Igale elemendile a leidub liitmise suhtes pöördelement a. Igale nullist erinevale
elemendile leidub korrutamise suhtes pöörelement a-1 . See võimaldab defineerida
lisaks liitmisele ja korrutamisele ka lahutamise ja jagamise nullist erineva elemendiga: