Gốc > TRAO ĐỔI TOÁN HỌC THCS > TOÁN 6 >
Lê Hà Linh @ 20:36 13/01/2013
Số lượt xem: 11027
Định lý phéc-ma nhỏ
Định lý nhỏ của Fermat (hay định lý Fermat nhỏ - phân biệt với định lý Fermat lớn) khẳng định rằng nếu p là một số nguyên tố, thì với số nguyên a bất kỳ , ap – a sẽ chia hết cho p. Nghĩa là :
Một cách phát biểu khác của định lý như sau: nếu p là số nguyên tố và a là số nguyên nguyên tố cùng nhau với p, thì ap-1 - 1 sẽ chia hết cho p. Bằng ký hiệu đồng dư ta có:
Cũng có một cách phát biểu khác là: Nếu p là một số nguyên tố và a là số nguyên không chia hết cho p, thì a lũy thừa bậc p-1 có số dư bằng 1 khi chia cho p.
Định lý Fermat nhỏ là cơ sở để kiểm tra tính nguyên tố theo xác suất trong kiểm tra Fermat.
Lê Hà Linh @ 20:36 13/01/2013
Số lượt xem: 11027
- Ai giúp mình với! (11/01/13)
- em gửi thầy một số bài tập đồng dư (08/01/13)
- bài tập đồng dư? (26/12/12)
- giup minh voi!!! (23/12/12)
- Em xin gửi thầy BT về đồng dư .Em là Nguyễn Tùng Lộc (sưu tầm ) (12/12/12)
Mong rằng bài viết của mình sẽ giúp được các bạn!
Ồ định lý Fecma nhỏ thật là vui
. Bạn Hà Linh giải giúp mình bằng đl Fecma nhỏ nha
CMR: với số tự nhiên a bất kỳ:15)
cũng là một số tự nhiên
Có lẽ em cần chút thời gian để giải. Liệu chị có thể chờ không vậy?
à là anh chứ không phải chị, còn về thời gian làm thì cứ thoải mái, (3,5) = 1, quy đồng rồi chứng minh tử chia hết cho cả 3 và 5
(bài này mà không dùng đlý thì chắc rất mất tgian)