Question

[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ố 2⁹⁹⁹

Answer 1

[Bùi Thị Vân]

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)\).
Có \(\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.

Answer 2

[Nguyễn Trần Duy Thiệu]

Dạ e cảm ơn cô