0 Daumen
691 Aufrufe

Aufgabe:

Finden Sie für \( n=2 \) Matrizen \( A, B, C \in \mathbb{F}_{2}^{n \times n} \) mit \( A B \neq B A, C^{2}=E^{(n)} \neq C . \) (Und für \( n>2 \) ?)


Ansatz:

Meine Idee wäre für die Matrizen Variablen einzusetzen, sie miteinander zu mulitplizieren und dann für jeden Wert der 2x2 Ergebnismatrix dieses Gleichungsystem zu dem gewünschten Wert zu lösen mittels Gaus Algorithmus etc. Ginge das? Wie sieht das aus, gibt es eine bessere Lösung?

Avatar von

1 Antwort

0 Daumen
Du bist doch im Körper F2. Da gibt es nur die Elemente o und 1.
 Damit kannst du doch leicht alle Möglichkeiten durchprobieren.
Avatar von 287 k 🚀

Nein es sind definitiv mehr als ein paar

Es gibt eine mit 4 Nullen

4 mit 3 Nullen

6 mit 2 Nullen

4 mit genau einer Null

eine ohne Nullen

Sind 16 Stück.

Für C ist die Sache dann doch recht einfach:

wenn eine Zeile oder spalte nur aus nullen besteht,

kann C^2 nicht gleich E sein, also fallen schon mal eine

Menge weg. Die mit den 4 Einsen ist zum Quadrat die

Nullmatrix, geht also auch nicht.

Die mit genau einer Null hat zum Quadrat immer genau eine

0 und sonst einsen, geht also auch nicht.

Bleiben die 6 Stück mit 2 Nullen und zwei Einsen.

2 Nullen in einer Zeile oder Spalte geht nicht (s.o.)

Also bleibt nur noch

1  0                und                  0   1

0  1                                         1  0

Bei der ersten ist c^2=e allerdings gleich c,

also bleibt die zweite als einzige Möglichkeit für C.

Für A und B must du wohl etwas mehr probieren  :-)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community