Cho các số nguyên a1;a2;...an không chia hết cho SNT p. Chứng minh rằng:
\(A=p_1a_1^{\left(p-1\right)k_1}+p_2a_2^{\left(p-2\right)k_2}+..+P_na_n^{\left(p-n\right)k_n}\)chia hết cho p khi và chỉ khi \(\left(p_1+p_2+...+p_n\right)\) chia hết cho p
Lời giải:
Theo đề bài ta có \((a_i,p)=1\) với \(i=\overline{1,n}\)
Do đó áp dụng định lý Fermat nhỏ ta có: \(a_i^{p-1}\equiv 1\pmod p\)
\(\Leftrightarrow a_i^{(p-1)k_i}\equiv 1^{k_i}\equiv 1\pmod p\)
Suy ra:
\(A=p_1a_1^{(p-1)k_1}+p_2a_2^{(p-1)k_2}+...+p_na_n^{(p-1)k_n}\equiv p_1+p_2+...+p_n\pmod p\)
Do đó:
\(A\vdots \Rightarrow p_1+p_2+...+p_n\vdots p\)
\(p_1+p_2+-+p_n\vdots p\Rightarrow A\vdots p\)
Điều này tương đương với: \(A\vdots p\Leftrightarrow \sum p_i\vdots p\)
Ta có đpcm.
Chứng minh rằng mφ(n)+ nφ(m)\(\equiv1\)(mod m.n) với mọi m;n>1 ,(m;n)=1
Chứng minh rằng với mọi SNT p tồn tại vô số số dạng \(2^n-n\) chia hết cho p với \(n\in N\)
Toán giải
Tính số cây trồng của lớp 7A và 7B biết tỉ số cây trồng của 2 lớp là 8;9 và số cây trồng của lớp 7B hơn 7A là 20 cây
Tìm x
5+6+7+-+x=1025
Một số tự nhiên a khi chia 4 dư 3,chia 17 dư 9,chia19 dư 13.a chia 1292 dư bao nhiêu
Tìm nghiệm nguyên của phương trình:
\(\left(x-2\right)^4-x^4=y^3\)
Tổng của 3 đố là 81 nếu lấy số thứ 2 chia cho số thứ nhất và số thứ 3 chia cho số thứ thì đều được thương là 2 dư 1. Tìm 3 phần số đó.
TOÁN LỚP 4
tìm số nguyên x,biết
|x|=3
Tìm GTNN của \(H=\left(x+8\right)^4+\left(x+6\right)^4\)
tìm GTNN của biểu thức P=|x-2012|+|x-2013| với x là số nguyên.
giúp mk vs m.n tks trc nha
Loga.vn - Cộng Đồng Luyện Thi Trực Tuyến