Cho p là một số nguyên tố và (a,p)=1. Gọi x là số nguyên dương nhỏ nhất sao cho ax=1 (mop p).
Chứng minh p là một ước số của p-1
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
GK
4 tháng 1 2018
Cho mình hỏi mấy câu nữa:
Câu 1: Cho 1994 số, mỗi số bằng 1 hoặc -1. Hỏi có thể chọn ra từ 1994 số đó một số số sao cho tổng các số được chọn ra bằng tổng các số còn lại hay không?
Câu 2: So sánh
a) (-2)^91 và (-5)^35
b) (-5)^91 và (-11)^59
c) (-80)^11 và (-27)^15
d) (-31)^10 và (-17)^13
Câu 3: Cho tổng: 1+2+3+....+10. Xóa hai số bất kì, thay bằng hiệu của chúng. Cứ tiếp tục làm như vậy nhiều lần. Có khi nào kết quả nhận được bằng -1; bằng -2; bằng 0 được không?
4 tháng 6 2021
giả sử phản chứng trong 16 số đó không có số nào là số nguyên tố, tức là 16 hợp số
=> Xét một số a bất kì trong 16 số đó là hợp số => a=p.q ( \(p\le q\))
Mà \(a\le2020\Rightarrow pq\le2020\Rightarrow p\le44\)
Gọi 16 số đó lần lượt là a1, a2, ...,a15, a16 và mỗi số là hợp số nên phân tích được:
\(a1=p1.q1;a2=p2.q2;...,a16=p16.q16;pk\le qk\)
=> p1,p2,...,p16 \(\le44\)
Gọi r1, r2,..., r16 lần lượt là các ước nguyên tố của p1, p2,...,p16 => r1, r2 ...,r16\(\le44\)
Mà có 14 số nguyên tố khác nhau < 44 ( là các số: 2,3,5,7,11,13,17,19,23,29,31,37,42,43)
Theo nguyên lý Dirichlet có 16 số mà có 14 giá trị => tồn tại rx=ry ( \(1\le x;y\le16\))
=> 2 số bất kì NTCN
=> giả thiết trên sai => đpcm
