BÀI 3: SỐ HỌC MODULO

Bài 3: Số học Modulo

IT201_Bai 3_v1.0011103219 39

Nội dung

 Quan hệ đồng dư.

 Thuật toán Euclide mở rộng và phép toán

nghịch đảo.

 Hàm số Euler.

 Một số định lý số học cơ bản.

 Thuật toán bình phương, nhân liên tiếp và

phép toán lũy thừa.

Mục tiêu Thời lượng học

 Biết cách thực hiện các phép toán số

học đồng dư.

 Hiểu được các định lý Ferma nhỏ, Euler

 Nắm vững các thuật toán Euclid, Euclid

mở rộng, bình phương và nhân liên tiếp.

 Tính giá trị hàm Euler.

 Biết “độ khó” của một số bài toán

ngược.

 6 tiết.

BÀI 3: SỐ HỌC MODULO