TỠM SỐ DƯ CỦA PHỘP CHIA 3517 CHO 25. GIẢI

43. Vậy số dư của phộp chia 3

⁵¹⁷

cho 25 là 18. Trong trường hợp số đó cho chia hết cho 4 thỡ ta cú thể tỡm theo cỏch giỏntiếp. Trước tiờn, ta tỡm số dư của phộp chia số đú cho 25, từ đú suy ra cỏc khảnăng của hai chữ số tận cựng. Cuối cựng, dựa vào giả thiết chia hết cho 4 đểchọn giỏ trị đỳng. Cỏc thớ dụ trờn cho thấy rằng, nếu a = 2 hoặc a = 3 thỡ n = 20 ; nếu a = 7 thỡn = 4. Một cõu hỏi đặt ra là: Nếu a bất kỡ thỡ n nhỏ nhất là bao nhiờu ? Ta cú tớnhchất sau đõy:Tớnh chất 4: Nếu a



N và (a, 5) = 1 thỡ a

²⁰

− 1



25.