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+y2 toplamının 9'a bölümünden kalanı bulmak için, x ve y'nin 9'a bölümünden kalan değerler kullanılabilir. Bu durumda, x=5 ve y=6 değerlerini kullanarak 2x+y2=2.5+62=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!