Tìm 3 số nguyên tố http://dientuvietnam...metex.cgi?p,q,r thỏa mãn đồng thời:
tìm 3 số nguyên tố
Bắt đầu bởi QUANVU, 04-02-2005 - 17:14
#1
Đã gửi 04-02-2005 - 17:14
1728
#2
Đã gửi 04-02-2005 - 19:09
Bài này dễ thôi, đầu tiên phải chứng minh 1 số =2,từ đó tìm ra bộ duy nhất 2,3,5
#3
Đã gửi 14-02-2005 - 11:19
:Mình giải như sau ,các bạn xem thử nhé
TH1; có một số bằng 2 .gs p=2 thì 2 ^q+1 r; q^r+1 2,r^2 q
do đó q,r lẻ .Bây giờ gọi là cấp của 2 mod r thì 2q và r-1
.ta xét :
nếu =1..suy ra mt
nếu =2q thì r-1 q...mt
nếu =q ...mt
nếu =2 dễ dàng có r+1 q suy ra q=3,r=5
Th2:p,q,r lẻ .Làm tt với cấp như tren ta có th này loại
TH1; có một số bằng 2 .gs p=2 thì 2 ^q+1 r; q^r+1 2,r^2 q
do đó q,r lẻ .Bây giờ gọi là cấp của 2 mod r thì 2q và r-1
.ta xét :
nếu =1..suy ra mt
nếu =2q thì r-1 q...mt
nếu =q ...mt
nếu =2 dễ dàng có r+1 q suy ra q=3,r=5
Th2:p,q,r lẻ .Làm tt với cấp như tren ta có th này loại
Maths is life. K09_PC87
Người ta sống để yêu thương và hi vọng chứ không sống để giận dữ hay thất bại.
Người ta sống để yêu thương và hi vọng chứ không sống để giận dữ hay thất bại.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh