Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 01-06-2009 - 20:52
Tìm số dư!
Bắt đầu bởi thuythanh_QT, 01-06-2009 - 20:33
#1
Đã gửi 01-06-2009 - 20:33
thuythanh_QT
-
- Thành viên
-
- 9 Bài viết
Lính mới
Tìm số dư của $1999^{2000}$ khi chia cho $31$
Ai cho tôi biết nơi nào là xứ sỡ của mùa xuân
#2
Đã gửi 01-06-2009 - 21:35
hongthaidhv
-
- Thành viên
-
- 442 Bài viết
GS-TSKHVMF. Lê Hồng Thái
Bài này khá đơn giản mà em gáiTìm số dư của $1999^{2000}$ khi chia cho $31$
Ta có:
$1999^{2000} \equiv 15^{2000} ( mod 31)$
hay $1999^{2000} \equiv 225^{1000} \equiv 8^{1000} \equiv 64^{500} \equiv 2^{500} \equiv 32^{100} \equiv 1(mod 31)$.
Vậy $1999^{2000}$ chia $31$ dư $1$
M.Lê Hồng Thái
La classe des Matériaux Avancés - Groupe des Écoles des Mines (GEM)
Mél: [email protected]
Y!M: turjnto_le
Facebook: http://www.facebook.com/hongthai.le
Télé: +84(0)936 431 156
+84(0) 979 646 777
La classe des Matériaux Avancés - Groupe des Écoles des Mines (GEM)
Mél: [email protected]
Y!M: turjnto_le
Facebook: http://www.facebook.com/hongthai.le
Télé: +84(0)936 431 156
+84(0) 979 646 777
#3
Đã gửi 01-06-2009 - 21:39
thuythanh_QT
-
- Thành viên
-
- 9 Bài viết
Lính mới
còn bài đa thức nữa đóBài này khá đơn giản mà em gái
Ta có:
$1999^{2000} \equiv 15^{2000} ( mod 31)$
hay $1999^{2000} \equiv 225^{1000} \equiv 8^{1000} \equiv 64^{500} \equiv 2^{500} \equiv 32^{100} \equiv 1(mod 31)$.
Vậy $1999^{2000}$ chia $31$ dư $1$
Ai cho tôi biết nơi nào là xứ sỡ của mùa xuân
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
