Toán 7 Tìm 12 chữ số tận cùng của số tự nhiên 5^1040

Tạ Đặng Vĩnh Phúc

Cựu Trưởng nhóm Toán
Thành viên
10 Tháng mười một 2013
1,559
2,715
386
25
Cần Thơ
Đại học Cần Thơ
Tức là ta cần tìm phần dư kết quả của phép chia
$5^{1040}$ chia cho $10^{12}$
Như vậy: Nhưng mà như thế này thực ra không ổn, ta cần tính phần dư của phép chia
$5^{1040 - 12} = 5^{1038}$ chia cho $2^{12} = 4096$
Phép tính này dễ hơn, sau đó nhân kết quả này với $5^{12}$ = 244140625 là được :)
 

0964278456

Học sinh
Thành viên
15 Tháng mười một 2017
91
21
26
Tức là ta cần tìm phần dư kết quả của phép chia
$5^{1040}$ chia cho $10^{12}$
Như vậy: Nhưng mà như thế này thực ra không ổn, ta cần tính phần dư của phép chia
$5^{1040 - 12} = 5^{1038}$ chia cho $2^{12} = 4096$
Phép tính này dễ hơn, sau đó nhân kết quả này với $5^{12}$ = 244140625 là được :)
bạn ơi, bạn có thể nói chi tiết hơn không
 
  • Like
Reactions: Trang Ran Mori

Tạ Đặng Vĩnh Phúc

Cựu Trưởng nhóm Toán
Thành viên
10 Tháng mười một 2013
1,559
2,715
386
25
Cần Thơ
Đại học Cần Thơ
[tex]\frac{5^{1032}}{2^{12}}[/tex] mình không tim được số dư bạn à
À, bây giờ có thể chia ra:

$2^12 = 1024.4 = 4096$
$5^{1032} = 5^{2^3.3.43} = 5^8 . 5^3. 5^{43}$ (sai)
bạn có thể tìm số dư của từng nhân tử (đối với modulo 4096)
 
Last edited:

Tạ Đặng Vĩnh Phúc

Cựu Trưởng nhóm Toán
Thành viên
10 Tháng mười một 2013
1,559
2,715
386
25
Cần Thơ
Đại học Cần Thơ
cậu có thể làm chi tiết được không
Ở trên mình bị nhầm lẫn đấy:
Thực ra là:
Ta cần tính $((5^8)^3)^{43}$ mod 4096
$5^8 \equiv 1505$ (mod 4096)
$(5^8)^3 \equiv 1505^3 \equiv 3489$ (mod 4096)
Ta cần tính $3489^{43}$ mod 4096
Tới đây chắc phải làm trâu
 
  • Like
Reactions: 0964278456

Sơn Nguyên 05

Banned
Banned
Thành viên
26 Tháng hai 2018
4,478
4,360
596
Hà Tĩnh
MT

Nhungtho2012

Học sinh mới
Thành viên
20 Tháng chín 2018
1
1
6
23
Hà Tĩnh
Thpt lý tự trọng
Cho m hỏi tí 5^(1040-12)=5^1028. Thì làm thế nào được 5^1032 vậy ạ
Còn nữa có thể giải theo cách hs lớp 7 được không ạ? Lớp 7 chúng m đã học modun đâu
 
Top Bottom