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