1

Opgaven werkcollege 6, Huygenscollege

Opgave 1. Zij k een eindig lichaam en n een natuurlijk getal. Laat a1 , , an verschillende elementen uit k zijn en b1 , , bn elementen van k. Bewijs dat er ten hoogste n f (X) k[X] bestaat met graad n 1 zodat ee f (ai ) = bi voor alle i. Opgave 2. Zij k een eindig lichaam met n elementen en C de code bestaande uit de woorden (a, b, c, a + b + c, a + 2b + c) waarbij a, b en c uit k komen. i) Uit hoeveel woorden bestaat C? ii) Voor welke n is het aantal woorden in C ten hoogste 1/10-de procent van alle woorden van lengte 5, waarvan de letters uit k komen? iii) Laat zien dat de Hammingafstand tussen ieder tweetal woorden uit C tenminste drie is. Opgave 3. We willen met behulp van RS(7, 3) het woord (c0 , c1 , c2 ) overbrengen. Het ontvangen woord is (1, 6, 0, 0, 1, 2, 2) en we weten dat er ten hoogste twee fouten zijn opgetreden. Bereken (c0 , c1 , c2 ). Opgave 4. Zij p een priemgetal en V de verzameling van alle f Fp [X] met graad p 2. Zij S : V Fp gedenieerd door S(f ) = f (0) + f (1) + + f (p 1), voor alle f V i) Bewijs dat S(f + g) = S(f ) + S(g) en S(cf ) = cS(f ), voor alle f, g V en alle c Fp . ii) Zij 1 d p 2. Bewijs dat er een a Fp {0} bestaat zodat ad 1 = 0. iii) Leid uit ii) af dat S(X d ) = 0 voor alle 0 d p 2. iv) Leid uit i) en iii) af dat S(f ) = 0 voor alle f V . Bonusopgave. Zij k = F17 . De elementen uit k noteren we als 0, 1, in plaats van 0, 1, . Zij C de verzameling van alle vectoren Gv, waarbij v uit k 3 komt en 1 0 0 0 1 0 G= 0 0 1 1 1 1 1 2 3

2 De verzameling C noemen we de code en de elementen eruit de woorden van C. i) Hoeveel woorden bevat C? ii) We willen een woord (a, b, c)t versturen. Dat doen we met behulp van G, dat wil zeggen we versturen G(a, b, c)t . Stel nu dat bij het versturen van dit woord ten hoogste 1 fout optreedt en dat het ontvangen woord de kolom (2, 0, 5, 3, 1)t is. Wat was dan het verstuurde woord (a, b, c)t . Aanwijzing: gebruik de volgende matrix H= 1 1 1 1 0 1 2 3 0 1

iii) Welk gewoon woord (d.w.z. uit de Nederlandse taal) denk je dat er met de uitkomst uit ii) bedoeld wordt?