Xelord
Sonntagsinformatiker Beiträge: 225
Registriert: 23. Okt 2004 09:49

b) How can the group $$\mathbb{F}_{256}$$ have a group generator ? Groups only have a group generator, if p is prime ?
Can anybody explain for what I need the generator ?

Christoph-D
Computerversteher Beiträge: 325
Registriert: 11. Dez 2005 13:14

### Re: Exercise 4: Task 1

Xelord hat geschrieben:b) How can the group $$\mathbb{F}_{256}$$ have a group generator ? Groups only have a group generator, if p is prime ?
The order of a group with a generator (AKA "cyclic group") doesn't need to be prime. Take for example $$(\mathbb{Z}/n\mathbb{Z}, +)$$. The element $$\overline{1} \in \mathbb{Z}/n\mathbb{Z}$$ is always a generator, no matter what n is.

Since $$\mathbb{F}_{256}$$ is a finite field, the multiplicative group $$(\mathbb{F}_{256} \setminus \{0\}, {\cdot})$$ must be cyclic, so it certainly has a generator.

(I'm not actually taking this class, so consider my posting "uninformed".)
"I believe in the fundamental interconnectedness of all things." (Dirk Gently)

mädchen
Neuling Beiträge: 4
Registriert: 29. Sep 2008 09:26

### Re: Exercise 4: Task 1

Das sehe ich nicht so. Betrachten wir $$\mathbb{F}_8$$ multiplikativ. Dann gilt doch
$$1^1 = 1, 1^2 = 1$$ => Kein Generator
$$2^1 = 2, 2^2 = 4, 2^3 = 0$$ => Kein Generator
$$3^1 = 3, 3^2 = 1$$ => Kein Generator
$$4^1 = 4, 4^2 = 0$$ => Kein Generator
$$5^1 = 5, 5^2 = 1$$ => Kein Generator
$$6^1 = 6, 6^2 = 4, 6^3 = 0$$ => Kein Generator
$$7^1 = 7, 7^2 = 1$$ => Kein Generator

Wo ist mein Fehler?

Christoph-D
Computerversteher Beiträge: 325
Registriert: 11. Dez 2005 13:14

### Re: Exercise 4: Task 1

mädchen hat geschrieben:Das sehe ich nicht so. Betrachten wir $$\mathbb{F}_8$$ multiplikativ. Dann gilt doch
$$1^1 = 1, 1^2 = 1$$ => Kein Generator
$$2^1 = 2, 2^2 = 4, 2^3 = 0$$ => Kein Generator
$$3^1 = 3, 3^2 = 1$$ => Kein Generator
$$4^1 = 4, 4^2 = 0$$ => Kein Generator
$$5^1 = 5, 5^2 = 1$$ => Kein Generator
$$6^1 = 6, 6^2 = 4, 6^3 = 0$$ => Kein Generator
$$7^1 = 7, 7^2 = 1$$ => Kein Generator

Wo ist mein Fehler?
$$\mathbb{Z}/8\mathbb{Z}$$ ist nicht $$\mathbb{F}_8$$.
"I believe in the fundamental interconnectedness of all things." (Dirk Gently)

Xelord
Sonntagsinformatiker Beiträge: 225
Registriert: 23. Okt 2004 09:49

### Re: Exercise 4: Task 1

Fine. What is the generator of $$\mathbb{F}_8$$ ?