Câu hỏi của Trương Nguyên Đại Thắng

Question

Tìm số dư khi chia 2²⁰¹² cho 25

Trần Minh Hoàng · Accepted Answer

Ta có: 2¹⁰ = 1024 $\equiv$ -1 (mod25)

$\Rightarrow$ 2²⁰¹⁰ = (2¹⁰)²⁰¹ $\equiv$ (-1)²⁰¹ $\equiv$ -1 (mod25)

$\Rightarrow$ 2²⁰¹² = 2²⁰¹⁰ . 4 $\equiv$ (-1) . 4 $\equiv$ -4 $\equiv$ 21 (mod25)

Vậy 2²⁰¹² chia 25 dư 21

Câu trả lời:

Ta có: 2¹⁰ = 1024 $\equiv$ -1 (mod25)

$\Rightarrow$ 2²⁰¹⁰ = (2¹⁰)²⁰¹ $\equiv$ (-1)²⁰¹ $\equiv$ -1 (mod25)

$\Rightarrow$ 2²⁰¹² = 2²⁰¹⁰ . 4 $\equiv$ (-1) . 4 $\equiv$ -4 $\equiv$ 21 (mod25)

Vậy 2²⁰¹² chia 25 dư 21