Question

[Nguyễn Quốc Khánh]

TÌM SỐ DƯ CỦA PHÉP CHIA 3¹⁰⁰CHO 13
 

Answer 1

[ngonhuminh]

cách khác:

3^0 : 13 dư 1

3^1:13 dư 3

3^2: 13 dư 9

3^3: 13 dư 1

3^4: 13 dư 3

3^5: 13 dư 9

3^6: 13 dư 1

3^7:13 dư 3

....

3^n: 13 dư ?

....để ý quy luật : số dư (1,3,9) nếu tính n từ 0

 hoặc (3,9,1) nếu tính n từ 1

--> quy luận số mũ:

1: chia 3 dư 1 Ứng với  (3)

2: chia 3 dư 2 Ứng với (9)

3: chia 3 dư 0  Ứng với (1)

...........

100 chia 3 dư 1 --> Ứng với (3)

Answer 2

[ngonhuminh]

\(\frac{3^{100}}{13}=\frac{9^{50}}{13}=\frac{81^{25}}{13}=\frac{\left(13.6+3\right)^{25}}{13}=K+\frac{3^{25}}{13}\)

\(\frac{3^{25}}{13}=\frac{3.\left(13.6+3\right)^6}{16}=M+\frac{3.3^6}{13}\)

\(\frac{3.3^6}{13}=\frac{3^3.\left(13.6+3\right)^1}{13}=Q+\frac{3^3.3^1}{13}\)

\(\frac{3^3.3^1}{13}=\frac{3^4}{13}=\frac{\left(13.6+3\right)^1}{13}=P+\frac{3^1}{13}\)

đáp : 3