Tìm n để $2^{n-1}\equiv-1$ (mod n)
#1
Đã gửi 09-10-2009 - 19:30
QuylaoKame
-
- Thành viên
-
- 26 Bài viết
Binh nhất
Kamejoko-Tiếp chiêu giang hồ
#2
Đã gửi 09-10-2009 - 19:57
Janienguyen
-
- Thành viên
-
- 352 Bài viết
Sĩ quan
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
QuylaoKame
-
- Thành viên
-
- 26 Bài viết
Binh nhất
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
Janienguyen
-
- Thành viên
-
- 352 Bài viết
Sĩ quan
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
QuylaoKame
-
- Thành viên
-
- 26 Bài viết
Binh nhất
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
Janienguyen
-
- Thành viên
-
- 352 Bài viết
Sĩ quan
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
