Đến nội dung

Troller Guy

Troller Guy

Đăng ký: 06-05-2017
Offline Đăng nhập: 10-05-2017 - 22:17
-----

Trong chủ đề: Hỏi các bài về Đồng dư

07-05-2017 - 10:01

Với $n=0$ thì $A=0 \vdots 700$.

Sử dụng nguyên lí quy nạp

Giả sử với $n=k$ thì $A \vdots 700$

Ta cần CM với $n=k+1$ thì $A \vdots 700$

$A=29^{2(k+1)} - 140(k+1) -1$

$A=29^{2k}841 - 140k -141$

$A=841*29^{2k} - 841*140k - 841 + 840*140k + 700$

$A=841(29^{2k}-140k-1)+ 700*168k + 700$

Hiển nhiên $A\vdots 700$

Mình thì mình cũng học quy nạp ở tiết học Toán NC của lớp rồi nhưng tiết học Toán cơ bản thì cô chưa dạy nên mình không dám dùng. Bạn có cách nào cm bằng đồng dư không vậy?


Trong chủ đề: Hỏi các bài về Đồng dư

07-05-2017 - 09:56

Bạn có thể CM các số có tận cùng là $2;4;6;8$ thì nâng lên lũy thừa bậc $20k (k \in \mathbb{N})$ có tận cùng là $76$

Mình cũng đã thử rồi nhưng lại bị kẹt ở đoạn 19442005 ≡ 19445.76 (mod 100). Bạn có thể giúp mình chi tiết được không?


Trong chủ đề: Lí thuyết đồng dư

06-05-2017 - 19:00

Em có bài này muốn hỏi ạ:

Cho A = 19942005. Tìm 2 chữ số tận cùng của A

- Em mới học lớp 6 nên chưa biết làm câu này ạ -_-