modul arifmetikaı

                        Modul arifmetikası

12¹⁸¹ ədədinin 9-a bölünməsindən alınan qalığın tapılması.

12 ≡ 3(mod 9)

12² =144 ≡ 9(mod 9) ≡0( mod 9)

12¹⁸⁰ ≡ (12²)⁹⁰≡0⁹⁰ (mod 9) ≡0(mod 9)

12¹⁸¹≡12*12¹⁸⁰ (mod 9) ≡0*12(mod 9) ≡0(mod 9)

 Qalıq: 0