aboutsummaryrefslogtreecommitdiffstats
path: root/buch/chapters/30-endlichekoerper/uebungsaufgaben
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-01-24 13:05:42 +0100
committerAndreas Müller <andreas.mueller@ost.ch>2021-01-24 13:05:42 +0100
commitb1bb5a5e1d7d43a27e601a5df5cb212512458fc0 (patch)
treed4140da4b7aff04e77529665746e03749fdff3fb /buch/chapters/30-endlichekoerper/uebungsaufgaben
parentPermutationen hinzugefügt (diff)
downloadSeminarMatrizen-b1bb5a5e1d7d43a27e601a5df5cb212512458fc0.tar.gz
SeminarMatrizen-b1bb5a5e1d7d43a27e601a5df5cb212512458fc0.zip
galois fields, exercise 3002
Diffstat (limited to 'buch/chapters/30-endlichekoerper/uebungsaufgaben')
-rw-r--r--buch/chapters/30-endlichekoerper/uebungsaufgaben/3001.tex2
-rw-r--r--buch/chapters/30-endlichekoerper/uebungsaufgaben/3002.tex9
2 files changed, 10 insertions, 1 deletions
diff --git a/buch/chapters/30-endlichekoerper/uebungsaufgaben/3001.tex b/buch/chapters/30-endlichekoerper/uebungsaufgaben/3001.tex
index 7e40dfe..9d47f85 100644
--- a/buch/chapters/30-endlichekoerper/uebungsaufgaben/3001.tex
+++ b/buch/chapters/30-endlichekoerper/uebungsaufgaben/3001.tex
@@ -1,4 +1,4 @@
-Im Rahmen der Aufgabe, die Zehntausernderstelle der Zahl $5^{5^{5^{5^5}}}$
+Im Rahmen der Aufgabe, die Zehntauserderstelle der Zahl $5^{5^{5^{5^5}}}$
zu berechnen muss Michael Penn im Video
\url{https://youtu.be/Xg24FinMiws} bei 12:52 zwei Zahlen $x$ und $y$ finden,
so dass,
diff --git a/buch/chapters/30-endlichekoerper/uebungsaufgaben/3002.tex b/buch/chapters/30-endlichekoerper/uebungsaufgaben/3002.tex
new file mode 100644
index 0000000..83bfd0e
--- /dev/null
+++ b/buch/chapters/30-endlichekoerper/uebungsaufgaben/3002.tex
@@ -0,0 +1,9 @@
+Berechnen Sie $666^{666}$ in $\mathbb{F}_{13}$.
+
+\begin{loesung}
+Zunächst ist die Basis der Potenz $666=3$ in $\mathbb{F}_{13}$, es
+muss also nur $3^{666}$ berechnet werden.
+Nach dem kleinen Satz von Fermat ist $3^{12}=1$ in $\mathbb{F}_{13}$.
+Wegen $666 = 12*50+6$ folgt
+$ 3^{666} = 3^6=729=1$ in $\mathbb{F}_{13}$.
+\end{loesung}