ich habe folgende Aufgabe gegebene:
Ist die Ausssage wahr oder falsch?
Seien s,t ∈ℕ. Es gilt ggT(2^s , 2^t) = 2^{min{s,t}}
Durch einfaches Nachprüfen fällt ja auf, dass die Aussage falsch ist.
Zum Beispiel ggT(2^8 , 2^2) = 2^6
Daher würde ich sagen, dass die Aussage stimmen würde wenn da stehen würde
ggT( 2^s, 2^t) =2^{s-t} , s>t