Tìm n để $2^{n-1}\equiv-1$ (mod n)
mop 97
Bắt đầu bởi QuylaoKame, 09-10-2009 - 19:30
#1
Đã gửi 09-10-2009 - 19:30
Kamejoko-Tiếp chiêu giang hồ
#2
Đã gửi 09-10-2009 - 19:57
2^(n-1)+1 chia hết cho n-->n lẻTìm n để $2^{n-1}\equiv-1$ (mod n)
n lẻ
đặt n=2k+1
sd đồng dư,tính đc k=2,16.........
tóm lại:k=2x2^(2x+1)
Bài viết đã được chỉnh sửa nội dung bởi Janienguyen: 09-10-2009 - 19:57
Life is a highway!
#3
Đã gửi 11-10-2009 - 19:00
Bạn làm ko đúng rồi. Thử trực tiếp đáp số sẽ thấy.Let try agian!!!!!
Kamejoko-Tiếp chiêu giang hồ
#4
Đã gửi 11-10-2009 - 22:14
n=5,n=33 đều đc mà!bạn thử chỉ ra lỗi sai xem nào?????Bạn làm ko đúng rồi. Thử trực tiếp đáp số sẽ thấy.Let try agian!!!!!
Bài viết đã được chỉnh sửa nội dung bởi Janienguyen: 12-10-2009 - 19:16
Life is a highway!
#5
Đã gửi 12-10-2009 - 17:30
Bài này chỉ có $n$ duy nhất là 1. Bên Mathscope đã có lời giải bài này link đâyn=5,n=33 đều đc mà!anh thử chỉ ra lỗi sai xem nào?????
Bạn tự xem lại nhé.Chúng ta kết lại vấn đề này .Cám ơn đã trả lời topic của Quylao!!!!!!!
Bài viết đã được chỉnh sửa nội dung bởi QuylaoKame: 12-10-2009 - 17:32
Kamejoko-Tiếp chiêu giang hồ
#6
Đã gửi 12-10-2009 - 18:11
uhm!n theo cách của mình thì chỉ cần thêm một công đoạn nữa là Ok!
khi xét đồng dư như vậy!thì k phải chia hết cho 2^n với mọi k & mọi n
Đây là pp xuống thang!để thỏa mãn thì k=0--> n=1
khi xét đồng dư như vậy!thì k phải chia hết cho 2^n với mọi k & mọi n
Đây là pp xuống thang!để thỏa mãn thì k=0--> n=1
Life is a highway!
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh