Tìm n để $2^{n-1}\equiv-1$ (mod n)
#2
Posted 09-10-2009 - 19:57
Janienguyen
-
- Thành viên
-
- 352 posts
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)
Edited by Janienguyen, 09-10-2009 - 19:57.
Life is a highway!
#3
Posted 11-10-2009 - 19:00
QuylaoKame
-
- Thành viên
-
- 26 posts
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
Posted 11-10-2009 - 22:14
Janienguyen
-
- Thành viên
-
- 352 posts
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!!!!!
Edited by Janienguyen, 12-10-2009 - 19:16.
Life is a highway!
#5
Posted 12-10-2009 - 17:30
QuylaoKame
-
- Thành viên
-
- 26 posts
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!!!!!!!
Edited by QuylaoKame, 12-10-2009 - 17:32.
Kamejoko-Tiếp chiêu giang hồ
#6
Posted 12-10-2009 - 18:11
Janienguyen
-
- Thành viên
-
- 352 posts
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 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users
