Ghi chú học lý thuyết số: Định lý Fermat nhỏ, Hàm Euler, Định lý Euler, Công thức hạ bậc Euler
Kiến thức nền tảng
Hệ thặng dư đầy đủ
Tập hợp gồm n phần tử được lấy từ mỗi lớp thặng dư mod n tạo thành hệ thặng dư đầy đủ của n.
Hệ thặng dư thu gọn
Được gọi là hệ thặng dư tối giản. Nói đơn giản, hệ thặng dư thu gọn của n là tập hợp các số nguyên tố cùng nhau với n trong hệ thặng dư đầy đủ.
Định lý Fermat nhỏ
Nội dung:
Nếu $p$ là số nguyê ...
Đăng vào ngày 8 tháng 7 lúc 15:53