Question

[Coin Hunter]

Giải bài toán bằng đồng dư thức:

1. Tìm số dư của phép chia:

a) 2²⁰²⁴ cho 7

b) 5⁷⁰+7⁵⁰ cho 12

c) 3²⁰⁰⁵+4²⁰⁰⁵ cho 11,13

d) 1044²⁰⁵ cho 7

e) 3²⁰⁰³ cho 13

*Sử dụng đồng dư thức

Answer 1

[Nguyễn Việt Lâm]

a.

\(2^{2024}=2^2.2^{2022}=4.\left(2^3\right)^{674}=4.8^{674}\)

Do \(8\equiv1\left(mod7\right)\Rightarrow8^{674}\equiv1\left(mod7\right)\)

\(\Rightarrow4.8^{674}\equiv4\left(mod7\right)\)

Hay \(2^{2024}\) chia 7 dư 4

b.

\(5^{70}+7^{50}=\left(5^2\right)^{35}+\left(7^2\right)^{25}=25^{35}+49^{25}\)

Do \(\left\{{}\begin{matrix}25\equiv1\left(mod12\right)\\49\equiv1\left(mod12\right)\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}25^{35}\equiv1\left(mod12\right)\\49^{25}\equiv1\left(mod12\right)\end{matrix}\right.\)

\(\Rightarrow25^{35}+49^{25}\equiv2\left(mod12\right)\)

Hay \(5^{70}+7^{50}\) chia 12 dư 2

Answer 2

[Nguyễn Việt Lâm]

c.

\(3^{2005}+4^{2005}=\left(3^5\right)^{401}+\left(4^5\right)^{401}=243^{401}+1024^{401}\)

Do \(\left\{{}\begin{matrix}243\equiv1\left(mod11\right)\\1024\equiv1\left(mod11\right)\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}243^{401}\equiv1\left(mod11\right)\\1024^{401}\equiv1\left(mod11\right)\end{matrix}\right.\)

\(\Rightarrow243^{401}+1024^{401}\equiv2\left(mod11\right)\)

Hay \(3^{2005}+4^{2005}\) chia 11 dư 2

d.

\(1044\equiv1\left(mod7\right)\Rightarrow1044^{205}\equiv1\left(mod7\right)\)

Hay \(1044^{205}\) chia 7 dư 1

e.

\(3^{2003}=3^2.3^{2001}=9.\left(3^3\right)^{667}=9.27^{667}\)

Do \(27\equiv1\left(mod13\right)\Rightarrow27^{667}\equiv1\left(mod13\right)\)

\(\Rightarrow9.27^{667}\equiv9\left(mod13\right)\)

hay \(3^{2003}\) chia 13 dư 9