Sisa, jika 3^444 + 4^333 dibagi 5

Berapakah sisa, jika 3^444 + 4^333 dibagi 5

Solusi:

Bentuk pembagian berbentuk a^p + b^q. Maka perlu diubah ke bentuk a^n + b^n.
3^444 + 4^333 = (3^4)^111 + (4^3)^111.
Sekarang, (3^4)^111 + (4^3)^111 akan habis dibagi oleh 3^4 + 4^3 = 81 + 64 = 145.
Selanjutnya 145 habis dibagi oleh 5.
Maka Sisanya adalah 0.