11 ile bölünebilme ya da diğer bazı bölünebilme kuralları nasıl elde edilmektedir?
a,b∈Z ve p bir asal sayı olmak üzere eğer a≡b(modp) ise ∀k∈Z+ için ak≡bk(modp) şeklindedir.(Bunu görmek zor değil. Şöyle ki; (ak−bk)=(a−b)(ak−1+ak−2b+…+bk−1) eşitliğinden hemen çıkmakta.)
Gelelim 11 ile bölünebilmeye. 10≡−1(mod11). Neden 10 çünkü verilen sayıyı 10'luk tabana göre açacağız. n=(amam−1…a2a1a0)10 verilsin. Yukarıdaki ifadeden n=a0100+a1101+a2102+…+am10m şeklinde açılır. Şimdi 11 moduna geçelim. n≡a0(−1)0+a1(−1)1+a2(−1)2+…+am(−1)m.
Yani böyle. Soruda acbabc'nin neden basamaklarını bir artı bir eksi yazıp topladığımız. Sonuç 0 ve 0=11.0 olduğundan 11∣0.
Diğer bölünebilme kurallarıda benzer şekilde elde edilmekte.