Cho p là số nguyên tố
CM: \(\varphi\left(p^k\right)=p^k-p^{k-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.
DA
1
Những câu hỏi liên quan
LH
20 tháng 9 2016
Ta có: \(\hept{\begin{cases}4k\equiv-1\left(modp\right)\\4k-1\equiv-2\left(modp\right)\end{cases}}\)
\(\Rightarrow\left(4k\right)!\equiv\left[\left(2k\right)!\right]^2\left(modp\right)\)
Theo định lý Wilson kết hợp với định lý Fecma nhỏ ta có:
Với \(n=4k\left(2k\right)!\) thì:
\(2^n-1\left[2^{\left(2k\right)!}\right]^{4k}-1\equiv0\left(modp\right)\)
\(\Rightarrow n^2+2^n=\left[4k.\left(2k\right)!\right]^2+2^{4k\left(2k\right)!}\equiv0\left(modp\right)\)
\(\Rightarrow\) Có vô số giá trị của \(n\) thỏa mãn.
TM
3
2 tháng 1 2020
Số k có thể ở 1 trong 2 dạng:2n;2n+1 (n thuộc N*)
*Nếu k=2n mà k là số nguyên tố =>k=2.Ta có:
k+1=2+1=3 là số nguyên tố (thỏa mãn)
k+77=2+77=79 là số nguyên tố (thỏa mãn)
k+99=2+99=101 là số nguyên tố (thỏa mãn)
*Nếu k=2n+1 thay vào k+77 ta có k+77=2n+1+77=2n+78 chia hết cho 2 mà k+77>2 nên k+77 là hợp số (loại)
Vậy k=2 thỏa mãn
NL
1
HN
0
1 tháng 12 2015
Vì là số nguyên tố nên nên
Nếu k=2=> k+2=4 là hợp số
Nếu k=3 => k+2=5; k+4=7 đều là hợp số
Vậy k=3
1 tháng 12 2015
a﴿ Điều kiện: k>0
Số nguyên tố là số có hai ước tự nhiên 1 và chính nó. Mà 11 là số nguyên tố
11k có các ước: 1,k và 11 ﴾vẫn còn nếu k là hợp số﴿
Buộc k phải bằng 1 để thõa mãn yêu cầu đề bài
b) ﴿ Vì k là số tự nhiên nên :
Nếu k = 0 thì 7 . k = 0, không phải số nguyên tố.
Nếu k = 1 thì 7 . k = 7, là số nguyên tố.
Nếu k ≥ 2 thì 7 . k ∈ B﴾7﴿, không phải số nguyên tố.
Vậy k = 1 thỏa mãn đề bài
câu c tương tự câu b
29 tháng 11 2015
a) nếu k=1
=>11.1=11 là số nguyên tố
nếu k=2,3,4,...... thì p.11 sẽ có nhiều hơn hai ước =>là hớp ố =>loại
vậy k=1
b)
k=2=>k+6=2+6=8 là hợp số =>loại
k=3=>k+6=3+6=9 là hợp số => loại
k=5=>k+6=11 ;k+8=13;k+12=17kk+14=19 là số nguyên tố => chọn
nếu k>5
=>k có dạng 5p+1;5p+2;5p+3;5p+4
nếu k=5p+1
=>k+14=5p+1+14=5p+15=5(p+3) chia hết cho 5 => loại
nếu k=5p+2
=>5p+8=5p+2+8=5p+10=5(p+2) chia hết cho 5 =>loại
nếu k=5p+3
=>k+2=5p+5 chia hết cho 5 => loại
nếu k=5p+4
=>k+6=5p+10 =5(p+2) chia hết cho 5 =>loại
vậy p=5
Mong đc mấy bạn CTV giúp, mai mình phải nộp r