1. Máy tính bỏ túi Việt Nam
  2. Đồng dư thức, tìm số theo điều kiện
  3. Đồng dư thức

[Bí quyết 93.17.4] Tìm chữ số tận cùng trong toán casio 30 giây


3

23

Đây là một bí quyết tìm chữ số tận cùng trong phiên bản thứ tư của "Kinh nghiệm giải Toán trên máy tính bỏ túi II" - 93.17.4

Bài toán: Tìm 4 chữ số tận cùng của: ${A = 2^{2015}} + {3^{2016}} + {5^{2017}}$

Đối với bài này nếu áp dụng tính chất Đồng dư thức thì giải khá mất thời gian. Có một mẹo giải nhanh bài này như sau:

Ta xét 4 trường hợp:

 + ${a^{1000}} \equiv 0000\left( {\bmod 10000} \right)$ (Khi a chia hết cho 2 và chia hết cho 5: tức a tận cùng là 0)

 + ${a^{1000}} \equiv 0625\left( {\bmod 10000} \right)$ (Khi a không chia hết cho 2 và chia hết cho 5: tức a tận cùng là 5)

 + ${a^{1000}} \equiv 9376\left( {\bmod 10000} \right)$ (Khi a không chia hết cho 2 và không chia hết cho 5: tức a chẵn, tận cùng khác 0)

 + ${a^{1000}} \equiv 0001\left( {\bmod 10000} \right)$ (Khi a không chia hết cho 2 và không chia hết cho 5: tức a lẻ, tận cùng khác 5)

Một điều đặc biệt nữa là 0000, 0626, 9376, 0001 mủ bao nhiêu lên thì tận cùng vẫn là chính nó: ${0625^3} \equiv 0625\left( {\bmod 10000} \right)$

Quay lại bài toán: ${A = 2^{2015}} + {3^{2016}} + {5^{2017}} \equiv {9376.2^{15}} + {1.3^{16}} + {625.5^{17}}\left( {\bmod 10000} \right)$

Sử dụng máy tính bỏ túi casio tìm 4 chữ số tận cùng của A một cách nhanh chóng! 

Áp dụng làm bài tìm 4 chữ số tận cùng của: ${2015^{{{2016}^{2017}}}}$

145
13 trả lời:

5

Sau đây tớ xin chứng minh quy tắc trên với tìm ba chữ số tận cùng:

Trường hợp 1: Khi a chia hết cho 2 và chia hết cho 5: tức a tận cùng là 0
Ta có; a1000 = .....01000  = ...... 000. (c/m dễ, ta chứng minh nó chia hết cho 1000)

Trường hợp 2: Khi a không chia hết cho 2 và chia hết cho 5: tức a tận cùng là 5

Ta có: a1000 = ....51000 = ....5125.8 = (.....58)125 = 390625125 = .....625 (Ta có số nào có 3 chữ số tận cung là 625 thì mũ bao nhiêu lên thì tận cùng vẫn là 625)

Trường hợp 3: Khi a không chia hết cho 2 và không chia hết cho 5: tức a chẵn, tận cùng khác 0.

Nhận xét: Nếu một số tự nhiên không chia hết cho 5 thì n100  \equiv 1 (mod 125). Chứng minh dễ, bạn đọc tự chứng minh.

Trở lại đề bài, ta có: a100 = BS 125 + 1, mà a100 là số chẵn nên ba chữ số tận cùng  của nó chỉ có thể là 126, 376, 626, 876.

Hiển nhiên a100 chia hết cho 8 nên ba chữ số tận cùng  của nó phải chia hết cho 8. Trong bốn số đó chỉ có 376 là chia hết cho 8.

Nhờ đó ta có ba chữ số tận cùng của a100 là 376

Suy ra a1000 = (a100)10 = ......37610 = 376 (Ta có số nào có 3 chữ số tận cung là 376 thì mũ bao nhiêu lên thì tận cùng vẫn là 376)

Vậy ba chữ số tận cùng của a1000 là 376

Trường hợp 4: Khi a không chia hết cho 2 và không chia hết cho 5: tức a lẻ, tận cùng khác 5.

Nhận xét: Nếu một số tự nhiên không chia hết cho 5 thì n100  \equiv 1 (mod 125). Chứng minh dễ, bạn đọc tự chứng minh. Ở đây do có thêm điều kiện n tận cùng bằng 1, 3, 7, 9 nên suy ra a4 có tận cùng bằng 1.

Suy ra a100 = (a4)25 = (10k + 1)25 = BS 1000 + \dfrac{{25.24}}{2}(10k)2 + 25.10k + 1 = BS 125 + 1 (1)

Ta có n100 = (n50)2 là số chính phương lẻ (vì n lẻ) nên chia 8 dư 1 (2)

Từ (1) và (2) suy ra n100 - 1 chia hết cho 1000, tức là tận cùng bằng 001.

Suy ra: a1000 = (a100)10 = ...00110 = ....001(Ta có số nào có 3 chữ số tận cung là 001 thì mũ bao nhiêu lên thì tận cùng vẫn là 001)

#1: ngày 15/10/2016
31

Cái này chỉ áp dụng được cho một số dạng bài nhưng nó vẫn rất hữu dụng. » Trần Tấn Phúc 2 0 ngày 22/10/2017

có ai viết hộ cái quy trình bấm phím với » kim ngân 0 0 ngày 23/10/2017

Thêm bình luận

1

công thức này em đã có òi

#2: ngày 16/10/2016
230

theo mk nghỉ chỉ cần đưa về dạng số tự nhiên rồi mod là ra » BQT 2 0 ngày 17/10/2017

tại vì tìm chử số cuối cùng trên máy tính của laptop số lớn vẩn tính ra » BQT 0 0 ngày 17/10/2017

Thêm bình luận

5

hay qua

#3: ngày 19/02/2016
616

Thêm bình luận

5

nó chỉ thích hợp cho những bài toán có dạng đặc biệt thôi 

#4: ngày 17/02/2016
6

Thêm bình luận