p là một số nguyên tố có dạng http://dientuvietnam...etex.cgi?k2^n 1, k lẻ, k>1, và p chia hết http://dientuvietnam...tex.cgi?2^2^m 1
CMR http://dientuvietnam...x.cgi?k^2^{n-1} 1(mod p)
DDTH
bài cực dễ
Bắt đầu bởi lovePearl_maytrang, 13-04-2005 - 15:57
#1
Đã gửi 13-04-2005 - 15:57
#2
Đã gửi 14-04-2005 - 08:06
Nhan xet la neu (a,b)=1 va n>0 thi moi uoc nguyen to cua
a^(2^n) + b^(2^n) deu phai co dang k.2^(n+1) +1.
Do do ta de dang co duoc n m+1.
Phan tich hieu k^(2^(n-1)) -1 ta co duoc hieu nay chua mot nhan tu chinh la p.
....
a^(2^n) + b^(2^n) deu phai co dang k.2^(n+1) +1.
Do do ta de dang co duoc n m+1.
Phan tich hieu k^(2^(n-1)) -1 ta co duoc hieu nay chua mot nhan tu chinh la p.
....
hoanglovely
#3
Đã gửi 15-04-2005 - 10:35
Bài này có ý muốn ta chứng minh n m+2 cơ. Nhưng nếu làm như vậy mà ra được thì cũng ok.
Ghé thăm blog nhé:
http://360.yahoo.com/steppe2205
http://360.yahoo.com/steppe2205
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh