A) Fermats kleiner Lehrsatz B) Binäre Suche C) Euklidischer Algorithmus D) Das Sieb des Eratosthenes
A) Berechnung von Faktorzahlen B) Lösen von Systemen simultaner Kongruenzen C) Primzahlen finden D) Umrechnung von Dezimalzahlen in Brüche
A) 5 B) 3 C) 1 D) 2
A) Anzahl der geraden Zahlen kleiner als n B) Anzahl der Teiler von n C) Anzahl der positiven ganzen Zahlen kleiner als n, die zu n koprim sind D) Anzahl der Primfaktoren von n
A) Die Summe von aufeinanderfolgenden ungeraden Zahlen ist immer gerade B) p ist eine Primzahl, wenn und nur wenn (p-1)! ≡ -1 (mod p) C) Jede Zahl ist eine Fakultät einer anderen Zahl D) Das Produkt von k beliebigen aufeinanderfolgenden Zahlen ist durch k teilbar!
A) 8 B) 9 C) 6 D) 7
A) P vs. NP Problem B) Der letzte Satz von Fermat C) Satz des Pythagoras D) Goldbachsche Vermutung
A) Primzahl größer als 100 B) Prime mit nur 1 Faktor C) Primzahl, deren Quadratwurzel prim ist D) Primzahl p, so dass 2p + 1 ebenfalls prim ist
A) Ermittlung des GCD von zwei Zahlen B) Prüfung der Primzahl von großen Zahlen C) Berechnung der Fibonacci-Folge D) Sortieren von Zahlen in absteigender Reihenfolge
A) Ungerade Zahl B) Zusammengesetzte Nummer C) Gerade Zahl D) Primzahl
A) Primzahl mit genau 2 Faktoren B) Primzahl größer als 1000 C) Perfektes Quadrat, das erstklassig ist D) Primzahl, die um eins kleiner ist als eine Potenz von 2
A) Eulersche Totientenfunktion Wert von n B) Anzahl der perfekten Zahlen kleiner als n C) Summe aller positiven Teiler von n D) Anzahl der Primfaktoren von n
A) Gibt an, ob a ein quadratischer Rest modulo p ist B) Anzahl der Lösungen der Gleichung a2 = p (mod m) C) Anzahl der Teiler von p+a D) Wert der Funktion f(a, p) = ap
A) Ganze Zahl, die durch die Summe ihrer Ziffern teilbar ist B) Perfekte Zahl mit Primfaktoren C) Primzahl größer als 100 D) Gerade Zahl kleiner als 10
A) μ(n) = n2 - n für jede positive ganze Zahl n B) μ(n) = 1, wenn n gerade ist und 0, wenn n ungerade ist C) μ(n) = 1, wenn n eine quadratfreie positive ganze Zahl mit einer geraden Anzahl unterschiedlicher Primfaktoren ist, μ(n) = -1, wenn n quadratfrei mit einer ungeraden Anzahl von Primfaktoren ist, und μ(n) = 0, wenn n einen quadratischen Primfaktor hat D) μ(n) = -1, wenn n eine Primzahl ist, sonst 0
A) Diophantische Gleichungen B) Perfekte Zahlen C) Eulers Theorem D) Pellsche Gleichung
A) 7 B) 5 C) 4 D) 6
A) 4 B) 8 C) 10 D) 6
A) 9 B) 10 C) 11 D) 5 |