Lösungen Ax = 0 modulo q

10.06.2023, 08:19	Ricola	Auf diesen Beitrag antworten »
Lösungen Ax = 0 modulo q Hallo, wenn $\begin{eqnarray} A \end{eqnarray}$ eine Matrix aus $\begin{eqnarray} \mathbf{Z}_q^{n \times m} \end{eqnarray}$ ist die den $\begin{eqnarray} Rang(A) = n \end{eqnarray}$ hat. Wie viele Lösungen kann dann das Gleichungssystem $\begin{eqnarray} Ax = 0 \end{eqnarray}$ haben? Danke!!!
10.06.2023, 09:23	URL	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Wenn $\begin{eqnarray} \mathbb Z _q \end{eqnarray}$ ein Körper ist, gilt der Rangsatz
10.06.2023, 09:27	Ricola	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Dann haben wir $\begin{eqnarray} m-n \end{eqnarray}$ Lösungen, aber muss das q nicht noch berücksichtig werden?
10.06.2023, 14:45	URL	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Nicht m-n Lösungen sondern einen Lösungsraum der Dimension m-n. Wenn du die Anzahl der Elemente in diesem Raum abzählen willst, kommt die Anzahl q der Elemente im Körper ins Spiel.
10.06.2023, 16:04	Ricola	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Genau das ist die Dimension des Lösungsraumes. Aber wie ermittelt man jetzt, wie viele Lösungen es gibt? Das müsste ja von der Dimension des Lösungsraumes und den Elementen q abhängen?
10.06.2023, 16:09	URL	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Wie viele Linearkombinationen kannst du aus den m-n Basisvektoren bilden?
Anzeige

10.06.2023, 20:05	Ricola	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Für jeden Basisvektor gibt es als Koeffizient doch q Möglichkeiten, oder? Daher würde ich sagen $\begin{eqnarray} q^{m-n} \end{eqnarray}$ .
10.06.2023, 20:21	URL	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q
10.06.2023, 21:05	Ricola	Auf diesen Beitrag antworten »
RE: Lösungen Ax = 0 modulo q Danke URL!

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »