Violympic toán 8

Nguyễn Trần Duy Thiệu

Các bạn dùng đồng dư thức để làm nha mik đang cần gấp

1.Tìm chữ số tận cùng của số:

a.\(9^{9^9}\)

b.Tìm 2 chữ số tận cùng của số 2999

Bùi Thị Vân
30 tháng 11 2017 lúc 10:59

a) Do \(9^9\) là số lẻ nên \(9^9\) chia có 2 dư 1. Vì vậy \(9^9=2k+1\).
Ta có \(9^{9^9}=9^{2k+1}=\left(9^2\right)^k.9=\left(...1\right)^k.9=...9\).
b) Chữ 2 chữ số tận cùng của \(2^{999}\) cũng là số dư của \(2^{999}\)khi chia cho 100.
Ta có \(100=2^2.5^2\).
Gọi x là số dư của \(2^{999}\) khi chia cho 100. Ta có: \(\left\{{}\begin{matrix}2^{999}\equiv x\left(mod25\right)\\2^{999}=x\left(mod2^2\right)\end{matrix}\right.\).
Do \(2^{999}⋮4\) nên \(x\equiv0\left(mod2^2\right)\).
\(\varphi\left(25\right)=20\). Áp dụng định lý Euler ta có: \(2^{20}\equiv1\left(mod25\right)\).
\(2^{999}=\left(2^{20}\right)^{49}.2^{19}\). Từ đó suy ra \(2^{999}\equiv1^{49}.2^{19}\left(mod25\right)\equiv2^{19}\left(mod25\right)\).
\(2^{19}=524288\) mà 524288 chia 25 dư 13.nên \(2^{19}\equiv13\left(mod25\right)\).
Vì vậy \(\left\{{}\begin{matrix}x\equiv0\left(mod4\right)\\x\equiv13\left(mod25\right)\end{matrix}\right.\).
Những số nhỏ hơn 100 mà chia cho 25 dư 13 là: 13; 38; 63; 88. Do x chia hết cho 4 nên x = 88.
Vậy hai chữ số tận cùng của \(2^{999}\) là 88.


Các câu hỏi tương tự
võ bùi vân trang
Xem chi tiết
____|____Buông____|_____
Xem chi tiết
@Nk>↑@
Xem chi tiết
Đinh Tuấn Việt
Xem chi tiết
Võ Đông Anh Tuấn
Xem chi tiết
dia fic
Xem chi tiết
Hi Ngo
Xem chi tiết
Quỳnh Như
Xem chi tiết
Tríp Bô Hắc
Xem chi tiết