Lineare Kongruenz

28.04.2017, 12:08	Elligabe	Auf diesen Beitrag antworten »
Lineare Kongruenz Meine Frage: Hallo 600 = 17x (mod22) Ich muss x durch lineare Kngruenz ermitteln und alle natürlichen Zhalen bestimmen, die diese Aufgabe lösen. Meine Ideen: Ich habe ein Ergebnis raus, aber das scheint mir nicht richtig zu sein. Ich habe - 5400 raus. Wo liegt mein Fehler?
28.04.2017, 12:18	IfindU	Auf diesen Beitrag antworten »
RE: Lineare Kongruenz Ich habe es mal nachrechnen lassen. Das ist eine Lösung des Systems. Es fehlen unendlich viele weitere.
28.04.2017, 12:31	Elligabe	Auf diesen Beitrag antworten »
Ja aber was ist nun die Antwort für mein X ? was ich durch linare Kongruenz herausfinden kann ?
28.04.2017, 12:36	IfindU	Auf diesen Beitrag antworten »
Du sollst alle $\begin{eqnarray} x \end{eqnarray}$ angeben, welche $\begin{eqnarray} 17 x \equiv 600 \pmod {22} \end{eqnarray}$ gilt. Dazu findest du eine Lösung mithilfe der linearen Kongruenz, und daraus schlussfolgerst du wie alle Lösungen der Gleichung aussehen.
28.04.2017, 12:38	Elligabe	Auf diesen Beitrag antworten »
ja ich bin auf die Lösung - 5400 gekommen ... aber das kann doch nicht sein
28.04.2017, 12:40	IfindU	Auf diesen Beitrag antworten »
Es ist wie gesagt ist das eine Lösung. Aber auch $\begin{eqnarray} -5400 - 22 = -5422 \end{eqnarray}$ ist eine Lösung. Genauso wie $\begin{eqnarray} -5400 + 22 = -5378 \end{eqnarray}$ . Deine Aufgabe ist es die restlichen (unendlich vielen) anzugeben.
Anzeige

28.04.2017, 12:59	Elligabe	Auf diesen Beitrag antworten »
Und wie mache ich das? mit (-5400 + 22t) ?
28.04.2017, 13:05	IfindU	Auf diesen Beitrag antworten »
Wenn du noch angibst, dass $\begin{eqnarray} t \in \mathbb Z \end{eqnarray}$ beliebig ist, dann ja

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »