Tutoriumsquiz - Zahlentheorie

Welche dieser Zahlen ist keine Primzahl?

• 73

• 61

• 91

• 83

Was ist der ggT(34,85)?

• 17

• 34

• 18

• 7

• 1

• 2

• 3

• 4

Wofür verwendet man den erweiterten euklidischen Algorithmus?

• um den ggT von zwei Zahlen zu bestimmen

• um eine lineare diophantische Gleichung zu lösen

• um ein multiplikatives Inverses zu bestimmen

• um ein Kongruenzsystem zu lösen

• x hat Rest 16 beim Teilen durch 7

• x hat Rest 7 beim Teilen durch 16

• x ist kein Vielfaches von 16

• x ist ein Vielfaches von 7

Nenne alle Primzahlen bis 10