F Semester Flashcards
1
Q
Wann sind 2 Zahlen kongruent zueinander
A
Zwei ganze Zahlen sind genau dann kongruent modulo
n, wenn sie bei Division durch die natürliche Zahl
n den gleichen Rest ergeben.
2
Q
Wann sind 2 Zahlen teilerfremd?
A
Wenn Ihre ggT ist 1
3
Q
Was ist eine Primzahl?
A
ganze Zahl, die größer als 1 und nur durch 1 und sich selbst teilbar ist
4
Q
Was ist Phi von m?
A
Die Menge aller Zahlen die zwischen 1 und m liegen und die teilerfremd zu m sind
5
Q
was ist phi von eine Primzahl?
A
es ist p-1
6
Q
Was ist Satz von Euler?
A
Wenn a und m teilerfremd sind, dann ist a hoch Phi von m immer kongruent zu 1 mod m
7
Q
Was ist Phi von p hoch n?
A
p hoch n - p hoch n-1
