0 Daumen
81 Aufrufe

Aufgabe:

Bestimmen Sie alle Lösungen des Restklassengleichungssystems


Um welches Restklassengleichungssystem es sich handelt, sieht man auf dem Blatt

Ich weiß jetzt nicht weiter, ich muss die Inversen vom chinesischen Restsatz bilden, aber ich kann irgendwie nicht die Inverse bilden, kann mir jemand bitte helfen:

(Auf die Lösungen von 5 modulo 14 und 12 modulo 14 kam ich darauf, weil ich in der Aufgabenstellung davor die Restklassengleichung lösen musste




image.jpg

Text erkannt:

\( \begin{array}{l} \text { c.) }\left\{\begin{array}{l} {[4]_{14} 0[x]_{14}=[6]_{14}} \\ {[7]_{10} 0[x]_{10}=[3]_{10}} \end{array}\right\} \\ {[7]_{10} 0[x]_{10}=[3]_{10} \quad 1 \cdot[3]_{10}} \\ \Leftrightarrow[x]_{10}=[9]_{10} \end{array} \)
da wir 2 Lsg. haben, stellen wir 2 Restrlarsengleichungen auf:
1.) \( \left\{\begin{array}{l}{[x]_{14}=[5]_{14}} \\ {[x]_{10}=[9]_{10}}\end{array}\right. \)
2.) \( \left\{\begin{array}{l}{[x]_{14}=[12]_{14}} \\ {[x]_{10}=[9]_{10}}\end{array}\right. \)
\( \begin{aligned} m= & \begin{array}{ll} 14 & 10 \\ d i & d z \end{array} \\ {\left[\frac{m}{d i}\right]_{d i}: } & {[10]_{14} } \\ & {[14]_{10}=[4]_{10} } \end{aligned} \)

Invere Elemente:

Avatar vor von

1 Antwort

+1 Daumen

Aus 4x≡ 12 mod 14 folgt  x≡ 5 mod 7. Damit musst du nicht die Fälle x≡ 5 mod 14 und x≡ 12 mod 14 unterscheiden.

Aus x≡ 5 mod 7 und  x≡ 9 mod 10 (besser: x≡ -1 mod 10) folgt

x=7k+5 und x=10n-1.

7k+5 = 10n-1 ergibt

7k+6= 10n

und damit 6≡10n≡3n mod 7, was z.B. für n=2  erfüllt ist.

Mit n=2 gilt x=10·2-1=19=7k+5, woraus k=2 folgt.

x=19 ist also eine Lösung, und weitere Lösungen ergeben sich durch Addition von Vielfachen des kgV von 10 und 7, welches 70 ist.

Die Lösung ist also [19]70.

Avatar vor von 56 k 🚀

Hab nix verstanden :/

Kann man das nicht mit dem chinesischen Restsatz lösen ? Gibt es eine andere Methode? Wie nennt man diese Methode?

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community