tìm số nguyên tố p sao cho $2^{p}+1=lp$ với l là số tự nhiên
tìm số nguyên tố p để $2^{p}+1=lp$
Bắt đầu bởi 4869msnssk, 01-03-2014 - 21:12
#1
Đã gửi 01-03-2014 - 21:12
B.F.H.Stone
#2
Đã gửi 01-03-2014 - 22:18
tìm số nguyên tố p sao cho $2^{p}+1=lp$ với l là số tự nhiên
Áp dụng định lý Fermat nhỏ thì
$2^{p}\equiv 2(modp)$
$\Rightarrow 2^{p}+1\equiv 3(modp)$
mà $lp\equiv 3(modp)$ nên p=3 vì p là số nguyên tố.
Vậy p=3
- NguyenKieuLinh, dinhminhha, babystudymaths và 1 người khác yêu thích
"Nếu bạn hỏi một người giỏi trượt băng làm sao để thành công, anh ta sẽ nói với bạn: ngã, đứng dậy là thành công"
Issac Newton
Issac Newton
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh