Ai cho xin link bài tập về định lý fermat nhỏ với
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
1 tháng 9 2019
Xét dãy số :
a,2a,3a,4a,..,(p−1)a
TH1 :
Nếu tồn tại 2 số có cùng số dư khi chia cho p là m.a và n.a ( m < n , m và n là các hằng số )
thì m.a - n.a = ( m - n ) a ⋮ p .
dễ nhận thấy 0 < m - n < p nên a ⋮ p suy ra (a,p) = p ≠ 1 suy ra Vô lý ( Loại )
TH2 :
Khi lấy các số trong dãy trên chia cho p không có số nào có cùng số dư khi chia cho p .
Suy ra các số dư lần lượt là 1,2,3,4,... p-1 vì a không chia hết cho p .
Hay a.2a.3a...(p−1)a≡1.2.3.4...(p−1)(modp)
Hay ap−1.(p−1)!≡(p−1)!(modp)
Hay ap−1≡1(modp)
LH
1
TD
23 tháng 5 2019
(1)
*Nếu a là số nguyên dương Ta giả sử (1) đúng với a=n. Ta có
Ta sẽ chứng minh (1) đúng với a=n+1. Thật vậy:
Đặt
vì p là số nguyên tố nên là số nguyên và cũng là số nguyên nên:
là số nguyên chia hết cho p.
Vậy ta có(với m thuộc Z nào đó)
(dễ dàng thấy nó chia hết cho p)
*Nếu a là số nguyên âm.
+ p=2 => đúng
+p lẻ thì đặt (với b là số nguyên dương, )
Vậy với mọi
Bài viết đã được chỉnh sửa nội dung bởi Namthemaster1234: 08-07-2014 - 08:48
27 tháng 1 2016
bài thầy cô giao mỗi trường khác nhau nên mik cx k bik nữa >_<
TQ
1
1, Tìm các số nguyên tố p, q thỏa mãn (7p−5p)(7q−5q) chia hết cho pq.
2, Tìm các số nguyên tố p, q thỏa mãn 2p+2q chia hết cho pq.
3, Tìm số nguyên dương n thỏa mãn: Với mọi cặp số nguyên a, b thỏa mãn a2b+1 chia hết cho n ta luôn có a2+b chia hết cho n
4, Cho số nguyên tố lẻ p và các số nguyên dương a, b, n thỏa mãn (a, p)=1 và ap≡bp(mod pn+1) Chứng minh rằng:a≡b(mod pn)
trên mạng không có à???????????????????