Toán 8 Chứng minh rằng: 21^10 - 1 chia hết cho 200

7 1 2 5

Cựu TMod Toán
Thành viên
19 Tháng một 2019
6,871
11,480
1,141
Hà Tĩnh
THPT Chuyên Hà Tĩnh
Bạn học đồng dư chưa nhỉ, nếu rồi thì mình xin làm cách này:
Ta có:[tex]21^2=441\equiv 1(mod 200)\Rightarrow (21^2)^5\equiv 1(mod 200)\Rightarrow 21^{10}\equiv 1(mod200)\Rightarrow 21^{10}-1\vdots 200[/tex]
 

ankhongu

Học sinh tiến bộ
Thành viên
17 Tháng tám 2018
1,063
719
151
19
Hà Nội
Dong Da secondary school
Bạn học đồng dư chưa nhỉ, nếu rồi thì mình xin làm cách này:
Ta có:[tex]21^2=441\equiv 1(mod 200)\Rightarrow (21^2)^5\equiv 1(mod 200)\Rightarrow 21^{10}\equiv 1(mod200)\Rightarrow 21^{10}-1\vdots 200[/tex]
[tex]21^{2} = 441 \equiv 41(mod 200)[/tex] chứ nhỉ ?
Theo mình thì thế này (Sai thì sorry) :
Có : [tex]21^{2} = 441 \equiv 1 (mod 8)[/tex]
--> [tex](21^{2})^{5} \equiv 1(mod 8) \rightarrow 21^{10} - 1 \vdots 8[/tex] (1)
Lại có : [tex]21^{5} = (25 - 4)^{5} = B(25) - 4^{5} \equiv -4^{5} \equiv -1024 \equiv 1(mod 25)[/tex]
--> [tex](21^{5})^{2} \equiv 1(mod 25) \rightarrow 21^{10} - 1\vdots 25[/tex] (2)
mà (8, 25) = 1 (3)
Từ (1), (2), (3) --> [tex]21^{10} - 1 \vdots 8.25 = 200 (DPCM)[/tex]

Cũng có cách 2 :
[tex]21^{10} - 1 = 20(21^{9} + 21^{8} + ... + 21 + 1)[/tex]
Lại có [tex]21^{9} + 21^{8} + ... + 1 \equiv 1 + 1 + 1 + ... + 1 \equiv 10 \equiv 0 (mod 10)[/tex]
--> [tex]21^{9} + 21^{8} + ... + 1 \vdots 10[/tex]
--> [tex]21^{9} + 21^{8} + ... + 1 = 10a[/tex] (a nguyên)
Vậy [tex]21^{10} - 1 = 20.10a = 200a \vdots 200 (DPCM)[/tex]
 
  • Like
Reactions: 7 1 2 5

ankhongu

Học sinh tiến bộ
Thành viên
17 Tháng tám 2018
1,063
719
151
19
Hà Nội
Dong Da secondary school
Mình chưa học đồng dư :D
Chưa học đồng dư thì hay là dùng cách 2 ? Tách 21 thành 20 + 1 và rồi khi lũy thừa ta sẽ có B(20) + 1 và cứ thế ta có cái tổng dài loằng ngoằng kia bằng B(20) + B(20) + ... + B(20) + 10 (Có 10 cái B(20)) nên chia hết cho 10 và có ĐPCM

Nhưng nói thật bạn nên học đồng dư đi, mình dự định học toán nâng cao hơi muộn nên gần đây mới học đồng dư, chứ mấy đứa học sớm nhiều bạn có khi đã học đồng dư, chia hết từ hồi lớp 6 rồi :D
 
Top Bottom