Matematika

Pertanyaan

tentukan SISA dari hasil 2 pangkat 2014 dibagi 13

1 Jawaban

  • 2^(2014) mod13


    karena 2^12 = 1 mod(13)
    jadi buat 2014 ke perkalian 12

    2014 = 12×167 + 10

    2^(2014) mod13
    2^(12×167 + 10) mod13
    2^12×167 × 2^10 mod13
    1 × 2^10 mod13
    2^10 mod13
    1024 mod13
    (78×13 + 10)mod13
    10 mod13


    jadi sisanya 10

Pertanyaan Lainnya