Question

Was ist der Rest von \( 16^{15} \) bei Division durch 13 ?

Answer 1

\(16^{15}\equiv 3^{15}=3^{12}\cdot 3^3\equiv 1\cdot 3^3\equiv 27\equiv 1\) mod \(13\).

Answer 2

$$ 16^{15} \equiv 3^{15} = 27^5 \equiv \dots = 1 \mod 13 $$

Answer 3

Hallo

rechen 16mod 13, dann 16^2mod 13 und 16³ mod 13 dannn bist du schon fasst fertig.

(wenn du mod nicht kennst Rest von 16, den mal 16 davon wieder den Rest, den *16 davon wieder den Rest.)

lul