CM
2^9 + 2^99 200
helpme!
Bắt đầu bởi handsomeboy_lp, 03-03-2011 - 21:09
#1
Đã gửi 03-03-2011 - 21:09
#2
Đã gửi 03-03-2011 - 21:39
$\begin{array}{l}{2^9} \equiv 112(mod200) \\ {2^{30}} \equiv 24(mod200) \\ {2^{90}} \equiv 24(mod200) \\ \Rightarrow {2^{99}} \equiv 112.24 \equiv 88(mod200) \\ \Rightarrow {2^9} + {2^{99}} \equiv 112 + 88 \equiv 0(mod200) \\ \end{array}$CM
2^9 + 2^99 200
=> đpcm
Bài viết đã được chỉnh sửa nội dung bởi phuonganh_lms: 03-03-2011 - 21:41
#3
Đã gửi 05-03-2011 - 18:16
Mình có cách này nếu sai mọi người sửa hộ nha:CM
2^9 + 2^99 200
Ta có 2^9+2^99 4 (hiển nhiên)
Mà 2^10 24 (mod25) 2^9 12(mod25) (1)
Lại có 2^10 -1 (mod25) 2^100 1 (mod 25) 2^99 13(mod 25) (2)
Từ (1)(2) dễ dàng suy ra đpcm
Vật Lý Tuổi Trẻ Vô Đối
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh