PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Nguyễn Đức Tuấn – Thành phố Cao Lãnh – Đồng Tháp PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Chun đề: Tìm số dư phép chia Ứng dụng quan hệ đồng dư A Phương pháp giải toán Bài tốn 1: Tìm số dư phép chia số ngun dương tối đa 10 chữ số) cho số nguyên dương ( có Thuật tốn: Nếu số chữ số khơng vượt q 10 Ta làm sau: Tìm phần nguyên thương hiệu ) là: Nếu số chữ số Giả sử Gọi phần ngun Thì số dư phép chia ( Kí lớn 10 Ta làm sau: có dạng: Đầu tiên ta tìm số dư phép chia cho DeThiMau.vn cách Giả sử số dư PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Nguyễn Đức Tuấn – Thành phố Cao Lãnh – Đồng Tháp ( 10 chữ số) cho Tiếp theo ta tìm số dư phép chia sử số dư ( 10 chữ số) ( có 10 chữ số) Giả Cứ làm ta tìm số dư phép chia ( khơng q 10 chữ số) Giả sử số dư Thì số dư phép chia Bài tốn 2: Tìm số dư phép chia số nguyên dương) cho cho số nguyên dương cho ( Trong Thuật tốn: Để tìm số dư phép chia Thì cho ta tìm số cho: số dư phép chia Để giải dạng tốn ta cần có số kiến thức quan hệ đồng dư Định nghĩa quan hệ đồng dư Cho số nguyên Ta nói A có quan hệ đồng dư theo modulo ước số , dương Ví dụ: Một số tính chất i ii chia hết cho DeThiMau.vn với , kí hiệu là số nguyên PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Nguyễn Đức Tuấn – Thành phố Cao Lãnh – Đồng Tháp iii thì: iv thì: v thì: vi số nguyên tố thì: vii số ngun tố thì: ( B Ví dụ minh hoạ Ví dụ 1: Tìm số dư phép chia cho Lời giải: Ta có: Suy ra: DeThiMau.vn PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Nguyễn Đức Tuấn – Thành phố Cao Lãnh – Đồng Tháp Vậy số dư phép chia cho là: Ví dụ 2: Tìm số dư phép chia cho Lời giải: Ta tìm số dư phép chia Kết cho Tiếp tục tìm số dư phép chia Kết cho cho Vậy số dư phép chia Ví dụ 3: Tìm số dư phép chia cho Lời giải: Vì số ngun tố Nên ta có: Suy ra: Suy ra: Vậy số dư phép chia cho Ví dụ 4: Tìm số dư phép chia cho Lời giải: DeThiMau.vn PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Nguyễn Đức Tuấn – Thành phố Cao Lãnh – Đồng Tháp Cách 1: Ta có: Suy ra: Suy ra: Suy ra: Suy ra: Suy ra: Suy ra: Vậy số dư phép chia cho Cách 2: Ta có: Suy ra: Suy ra: Suy ra: Suy ra: DeThiMau.vn PHƯƠNG PHÁP GIẢI TỐN TRÊN MÁY TÍNH BỎ TÚI Nguyễn Đức Tuấn – Thành phố Cao Lãnh – Đồng Tháp Suy ra: cho Vậy số dư phép chia C Bài tập vận dụng Tìm số dư phép chia sau: cho a cho b cho c cho d Tìm số dư phép chia sau: a b c d e f cho cho cho cho cho cho - Nguyễn Đức Tuấn ( t_toan ) - Chúc bạn thành công! Học sinh chuyên Toán khoá 2006 – 2009 trường THPT Thành phố CaoLãnh DeThiMau.vn ... ta tìm số dư phép chia ( khơng 10 chữ số) Giả sử số dư Thì số dư phép chia Bài tốn 2: Tìm số dư phép chia số nguyên dư? ?ng) cho cho số nguyên dư? ?ng cho ( Trong Thuật tốn: Để tìm số dư phép chia. .. – Đồng Tháp Vậy số dư phép chia cho là: Ví dụ 2: Tìm số dư phép chia cho Lời giải: Ta tìm số dư phép chia Kết cho Tiếp tục tìm số dư phép chia Kết cho cho Vậy số dư phép chia Ví dụ 3: Tìm. .. Thì cho ta tìm số cho: số dư phép chia Để giải dạng tốn ta cần có số kiến thức quan hệ đồng dư Định nghĩa quan hệ đồng dư Cho số nguyên Ta nói A có quan hệ đồng dư theo modulo ước số , dư? ?ng Ví