Ortak Bölünebilme Kuralları
Aralarında asal olan sayılara (ortak bölenleri 1 olan sayılar) aynı anda bölünebilen bir sayı, bu sayıların çarpımına da tam bölünür. Örneğin, 2 ve 3 ile bölünebilen sayılar aynı zamanda 6 ile de tam bölünür.
Benzer şekilde, 3 ve 4 ile bölünebilen sayılar 12 ile, 3 ve 5 ile bölünebilenler 15 ile, 4 ve 5 ile bölünebilenler 20 ile tam bölünür. Bu kuralları bilmek, karmaşık bölünebilme problemlerini çözmeyi kolaylaştırır.
Modüler aritmetikte, bir sayının başka bir sayıya bölümünden kalan bulunurken kısa yollar kullanılabilir. Örneğin, $2x+y^2toplamının9′abo¨lu¨mu¨ndenkalanıbulmakic\cin,xvey′nin9′abo¨lu¨mu¨ndenkalandeg˘erlerkullanılabilir.Budurumda,x=5vey=6deg˘erlerinikullanarak2x+y^2=2.5+6^2=10+36=46$ bulunur ve 46'nın 9'a bölümünden kalan 1'dir.
Püf Nokta: Büyük sayıların belirli bir sayıya bölümünden kalan bulunurken, sayının kendisi yerine sayının o sayıya bölümünden kalan değeri kullanılabilir. Bu yöntem işlem yükünüzü hafifletir!