Violympic toán 8

NT

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

BV
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.

Bình luận (1)

Các câu hỏi tương tự
VT
Xem chi tiết
H24
Xem chi tiết
AA
Xem chi tiết
DV
Xem chi tiết
VT
Xem chi tiết
DF
Xem chi tiết
HN
Xem chi tiết
QN
Xem chi tiết
TH
Xem chi tiết