UE2-8

diff --git a/UE/ue2.pdf b/UE/ue2.pdf
index faacc595de83985e802a1d66a2997aaa31ee59ef..e587980690f241b83efd956982b12fc693ab697f 100644 (file)
Binary files a/UE/ue2.pdf and b/UE/ue2.pdf differ

diff --git a/UE/ue2.tex b/UE/ue2.tex
index ebc6558e2cb9ced259caa5f91c8d7840f559bd39..97c30c38982b8dcdfdaef0e258adc7012697736d 100644 (file)
--- a/UE/ue2.tex
+++ b/UE/ue2.tex
@@ -21,6 +21,52 @@
 \begin{document}
 \maketitle
 \section*{2.Übung}
-\subsection*{7. Aufgabe}
+\subsection*{8. Aufgabe}
+System von Gleichungen mit Teilerfremden $m_i$
+\begin{align}
+ x & \equiv a_i\mod m_i\\
+ x & \equiv 2 \mod 3\\
+ x & \equiv 3 \mod 5\\
+ x & \equiv 4 \mod 7
+\end{align}
+Sei $M = \prod_i m_i$
+\begin{align}
+ x & \equiv u \mod M \\
+ x & \equiv u \mod 105
+\end{align}
+Sei nun weiterhin $M_i = M / m_i$, dann können $s_i$ und $r_i$ mittels erweitertem Euklid bestimmt werden
+\begin{align}
+r_i \cdot m_i + s_i \cdot M_i &= 1\\
+-12 \cdot 3 + 2 \cdot 35 &= 1\\
+-4 \cdot 5 + 1 \cdot 21 &= 1\\
+-2 \cdot 7 + 1 \cdot 15 &= 1
+\end{align}
+Eine Lösung ist also
+\begin{align}
+ x &= \sum_i a_i \cdot s_i \cdot M_i\\
+ x &= 2 \cdot 2 \cdot 35 + 3 \cdot 21 + 4 \cdot 15\\
+ x &= 263
+\end{align}
+Alle Lösungen sind also:
+\begin{align}
+ x &\equiv u \mod M\\
+ 263 &\equiv u \mod 105\\
+ x &\equiv 53 \mod 105
+\end{align}
+
+Lösen durch einsetzen:
+\begin{align}
+ x & \equiv 2 \mod 3 &&\Rightarrow x = 3k +2\\
+ 3k +2 & \equiv 3 \mod 5 \\
+ 3k &\equiv 1 \mod 5&&\Rightarrow k = 5i +2 &&\Rightarrow x = 15i +8\\
+ 15i +8 & \equiv 4 \mod 7 \\
+ 15i & \equiv 3 \mod 7 &&\Rightarrow i = 7j+3 &&\Rightarrow x = 105j +53
+\end{align}
+
+\subsection*{9. Aufgabe}
+\begin{align}
+ f(x) &= 2x^3-3x^2+5x+6 \equiv 0 \mod 120
+\end{align}
+
 
 \end{document}