CHỨNG MINH QUAN HỆ CHIA HẾT

Gọi $\mathrm{A}(\mathrm{n})$ là một biểu thức phụ thuộc vào $\mathrm{n}(\mathrm{n} \in \mathbf{N}$ hoặc $\mathrm{n} \in \mathbf{Z})$.

Chú ý 1 : Để chứng minh biểu thức $\mathrm{A}(\mathrm{n})$ chia hết cho một số $\mathrm{m}$, ta thường phân tích biểu thức $\mathrm{A}(\mathrm{n})$ thành thừa số, trong đó có một thừa số là $\mathrm{m}$. Nếu $\mathrm{m}$ là hợp số, ta phân tích nó thành một tích các thừa số đôi một nguyên tố cùng nhau, rồi chứng minh $\mathrm{A}(\mathrm{n})$ chia hết cho tất cả các số đó. Nên lưu ý đến nhận xét : Trong $\mathrm{k}$ số nguyên liên tiếp, bao giờ cũng tồn tại một bội số của k.

Ví dụ 1. Chứng minh rằng $A=n^3\left(n^2-7\right)^2-36 n$ chia hết cho 5040 với mọi số tự nhiên $n$.

Giải : Phân tích ra thừa số : $5040=2^4 \cdot 3^2 \cdot 5 \cdot 7$.

Phân tích $A=n\left[n^2\left(n^2-7\right)^2-36\right]=n\left[\left(n^3-7 n\right)^2-6^2\right]$

$=n\left(n^3-7 n-6\right)\left(n^3-7 n+6\right) \text {. }$

Ta lại có $\quad \mathrm{n}^3-7 \mathrm{n}-6=(\mathrm{n}+1)(\mathrm{n}+2)(\mathrm{n}-3)$,

$n^3-7 n+6=(n-1)(n-2)(n+3) \text {. }$

Do đó $\mathrm{A}=(\mathrm{n}-3)(\mathrm{n}-2)(\mathrm{n}-1) \mathrm{n}(\mathrm{n}+1)(\mathrm{n}+2)(\mathrm{n}+3)$.

Đây là tích của bảy số nguyên liên tiếp. Trong bảy số nguyên liên tiếp :

• Tồn tại một bội số của 5 (nên $\mathrm{A}$ chia hết cho 5) ;

• Tồn tại một bội số của 7 (nên $\mathrm{A}$ chia hết cho 7) ;

• Tồn tại hai bội số của 3 (nên A chia hết cho 9) ;

• Tồn tại ba bội số của 2, trong đó cọ́ một bội số của 4 (nên $\mathrm{A}$ chia hết cho 16).

$\mathrm{A}$ chia hết cho các số $5,7,9,16$ đôi một nguyên tố cùng nhau nên $\mathrm{A}$ chia hết cho $5.7 .9 .16=5040$.

Chú ý : Khi chứng minh $\mathrm{A}(\mathrm{n})$ chia hết cho $\mathrm{m}$, ta có thể xét mọi trường hợp về số dư khi chia n cho m.

Ví dụ 2. Chứng minh rằng với mọi số nguyên a thì

a) $\mathrm{a}^2-\mathrm{a}$ chia hết cho 2 ;

b) $\mathrm{a}^3-\mathrm{a}$ chia hết cho 3 ;

c) $\mathrm{a}^5-$ a chia hết cho 5 ;

d) $\mathrm{a}^7-\mathrm{a}$ chia chết cho 7 .

Giải :

a) $a^2-a=a(a-1)$, chia hết cho 2 .

b) $\mathrm{a}^3-\mathrm{a}=\mathrm{a}\left(\mathrm{a}^2-1\right)=(\mathrm{a}-1) \mathrm{a}(\mathrm{a}+1)$, tích này chia hết cho 3 vì tồn tại một bội của 3 .

c) Cách 1. $\mathrm{A}=\mathrm{a}^5-\mathrm{a}=\mathrm{a}\left(\mathrm{a}^2+1\right)\left(\mathrm{a}^2-1\right)$.

Nếu a $=5 \mathrm{k}(\mathrm{k} \in \mathbb{Z})$ thì a chia hết cho 5 .

Nếu $\mathrm{a}=5 \mathrm{k} \pm 1(\mathrm{k} \in \mathbf{Z})$ thì $\mathrm{a}^2-1$ chia hết cho 5 .

Nếu $\mathrm{a}=5 \mathrm{k} \pm 2(\mathrm{k} \in \mathrm{Z})$ thì $\mathrm{a}^2+1$ chia hết cho 5 .

Trường hợp nào cũng có một thừa số của $\mathrm{A}$ chia hết cho $5 .$

Cách 2. Phân tích a $a^5$ – a thành một tổng của hai số hạng chia hết cho 5 :

Một số hạng là tích của năm số nguyên liên tiếp, một số hạng chứa thừa số 5 .

$a^5-a =a\left(a^2-1\right)\left(a^2+1\right) $

$=a\left(a^2-1\right)\left(a^2-4+5\right) $

$=a\left(a^2-1\right)\left(a^2-4\right)+5 a\left(a^2-1\right) $

$=(a-2)(a-1) a(a+1)(a+2)+5 a\left(a^2-1\right)$

Số hạng thứ nhất là tích của năm số nguyên liên tiếp nên chia hết cho 5 , số hạng thứ hai cũng chia hết cho 5 . Do đó $\mathrm{a}^5-\mathrm{a}$ chia hết cho 5 .

Cách 3. Giải tương tự như cách 2 : Xét hiệu giữa a ${ }^5-$ a và tích năm số nguyên liên tiếp $(\mathrm{a}-2)(\mathrm{a}-1) \mathrm{a}(\mathrm{a}+1)(\mathrm{a}+2)$, được $5 \mathrm{a}\left(\mathrm{a}^2-1\right)$. Do đó $\mathrm{a}^5-\mathrm{a}$ chia hết cho 5 .

Ví dụ 3.
a) Chứng minh rằng một số chính phương chia cho 3 chỉ có thể có số dư bằng 0 hoặc 1 .

b) Chứng minh rằng một số chính phương chia cho 4 chỉ có thể có số dư bằng 0 hoặc 1 .

c) Các số sau có là số chính phương không ?

$\mathrm{M}=1992^2+1993^2+1994^2 $

$\mathrm{~N}=1992^2+1993^2+1994^2+1995^2 $

$\mathrm{P}=1+9^{100}+94^{100}+1994^{100}$

d) Trong dãy sau có tồn tại số nào là số chính phương không ?

$11,111,1111,11111, \ldots$

Giải : Gọi A là số chính phương $\mathrm{A}=\mathrm{n}^2(\mathrm{n} \in \mathrm{N})$.

a) Xét các trường hợp :

$\mathrm{n}=3 \mathrm{k}(\mathrm{k} \in \mathbf{N}) \Rightarrow \mathrm{A}=9 \mathrm{k}^2$, chia hết cho 3 .

$\mathrm{n}=3 \mathrm{k} \pm 1(\mathrm{k} \in \mathbf{N}) \Rightarrow \mathrm{A}=9 \mathrm{k}^2 \pm 6 \mathrm{k}+1$, chia cho 3 dư 1 .

Vậy số chính phương chia cho 3 chỉ có thể có số dư bằng 0 hoặc 1 .

b) Xét các trường hợp :

$\mathrm{n}=2 \mathrm{k}(\mathrm{k} \in \mathrm{N}) \Rightarrow \mathrm{A}=4 \mathrm{k}^2$, chia hết cho $4 .$

$\mathrm{n}=2 \mathrm{k}+1(\mathrm{k} \in \mathbf{N}) \Rightarrow \mathrm{A}=4 \mathrm{k}^2+4 \mathrm{k}+1=4 \mathrm{k}(\mathrm{k}+1)+1$, chia cho 4 dư 1

(chia cho 8 cũng dư 1).

Vậy số chính phương chia cho 4 chỉ có thể có số dư bằng 0 hoặc $1 .$

Chú ý : Từ bài toán trên ta thấy :

• Số chính phương chẵn thì chia hết cho $4 .$

• Số chính phương lẻ thì chia cho 4 dư 1 (hơn nữa, chia cho 8 cũng dư 1).

c) Các số $1993^2, 1994^2$ là số chính phương không chia hết cho 3 nên chia cho 3 dư 1 , còn $1992^2$ chịa hết cho 3 .Số M là số chia cho 3 dư 2 , không là số chính phương.

Các số $1992^2, 1994^2$ là số chính phương chẵn nên chia hết cho 4. Các số $1993^2, 1995^2$ là số chính phương lẻ nên chia cho 4 dư 1. Số $\mathrm{N}$ là số chia cho 4 . dư 2, không là số chính phương.

Các số $94^{100}, 1994^{100}$ là số chính phương chẵn nên chia hết cho 4 . Còn $9^{100}$ là số chính phưong lẻ nên chia cho 4 đư 1 . Số P là số chia cho 4 dư 2 , không là số chính phương.

d) Mọi số của dãy đều tận cùng bởi 11 nên là số chia cho 4 dư 3. Mặt khác, số chính phương lẻ thì chia cho 4 dư $1 .$

Vậy không có số nào của dãy là số chính phương.

Chú ý : Khi chứng minh về tính chia hết của các luỹ thừa, ta còn sử dụng đến các hằng đẳng thức 8,9 ở $\S 2$ và công thức Niu-tơn sau đây :

$(a+b)^n=a^n+c_1 a^{n-1} b+c_2 a^{n-2} b^2+\ldots+c_{n-1} a b^{n-1}+b^n .$

Trong công thức trên, vế phải là một đa thức có $\mathrm{n}+1$ hạng tử, bậc của mỗi hạng tử đối với tập hợp các biến $\mathrm{a}, \mathrm{b}$ là $\mathrm{n}$ (phần biến số của mỗi hạng tử có dạng $\mathrm{a}^{\mathrm{i}} \mathrm{b}^{\mathrm{k}}$, trong đó $\mathrm{i}+\mathrm{k}=\mathrm{n}$ với $0 \leq \mathrm{i} \leq \mathrm{n}, 0 \leq \mathrm{k} \leq \mathrm{n}$ ). Các hệ số $c_1$, $c_2$, $\ldots$, $c_n-1$ được xác định bởi bảng tam giác Pa-xcan (h.1) :

$\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad Hình 1\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad Hình 2$

Trong hình 1 , các số dọc theo một cạnh góc vuông bằng 1 , các số dọc theo cạnh huyền bằng 1. Cộng mỗi số với số liền sau bên phải thì được số đứng ở hàng dưới của số liền sau ấy, chẳng hạn ở hình $2 .$

Áp dụng các hằng đẳng thức đó vào tính chia hết, ta có với mọi số nguyên a, b và số tự nhiên $\mathrm{n}$ :

$a^n-b^n$ chia hết cho $a-b(a \neq b)$;

$a^{2 n+1}+b^{2 n+1}$ chia hết cho $a+b(a \neq-b)$;

$(a+b)^n=B S a+b^n(B S$ a là bội của $a)$.

Đặc biệt nên lưu ý đến :

$(a+1)^n=B S a+1 $

$(a-1)^{2 n}=B S a+1 $

$(a-1)^{2 n+1}=B S a-1$

Ví dụ 4. Chứng minh rằng với mọi số tự nhiên $\mathrm{n}$, biểu thức $16^{\mathrm{n}}-1$ chia hết cho 17 khi và chỉ khi $\mathrm{n}$ là số chẵn.

Giải :

Cách 1. Nếu n chã̃n $(\mathrm{n}=2 \mathrm{k}, \mathrm{k} \in \mathrm{N})$ thì $\mathrm{A}=16^{2 \mathrm{k}}-1=\left(16^2\right)^{\mathrm{k}}-1$. chia hết cho $16^2-1$ theo hằng đẳng thức 8 , mà $16^2-1=255$, chia hết cho 17 . Vậy $\mathrm{A}$ chia hết cho 17 .

Nếu $\mathrm{n}$ lẻ thì $\mathrm{A}=16^{\mathrm{n}}+1-2$, mà $16^{\mathrm{n}}+1$ chia hết cho 17 theo hằng đẳng thức 9 , nên $\mathrm{A}$ không chia hết cho $17 .$

Vậy $\mathrm{A}$ chia hết cho $17 \Leftrightarrow \mathrm{n}$ chẵn.

Cách 2. $\mathrm{A}=16^{\mathrm{n}}-1=(17-1)^{\mathrm{n}}-1=\mathrm{BS} 17+(-1)^{\mathrm{n}}-1$ (theo công thức Niu-tơn).

Nếu n chã̃n thì $\mathrm{A}=\mathrm{BS} 17+1-1=\mathrm{BS} 17$.

Nếu n lẻ thì $\mathrm{A}=\mathrm{BS} 17-1-1$, không chia hết cho 17 .

Chú ý : Người ta còn dùng phương pháp phản chứng, nguyên lí Đi-rích-lê để chứng minh quan hệ chia hết.

Ví dụ 5. Chứng minh rằng tồn tại một bội của 2003 có dạng

$\quad\quad\quad\quad\quad\quad\quad\quad2004\quad2004 \ldots 2004 .$

Giải : Xét 2004 số :

$a_1=2004 $

$a_2=2004\quad2004$

$\mathrm{a}_{2004}=2004\quad2004 \ldots 2004$ (nhóm 2004 có mặt 2004 lần).

Theo nguyên lí Đi-rích-lế, tồn tại hai số có cùng số dư khi phép chia cho $2003 .$

Gọi hai số đó là $a_m$ và $a_n(1 \leq \mathrm{n}<\mathrm{m} \leq 2004)$ thì $a_m-a_n\vdots 2003$. Ta có

$a_m-a_n=2004 \ldots 20040000 \ldots 0000=\underbrace{2004 \ldots 2004}_{m-n \text { nhóm 2004 }}\text{.} 10^{4 n} .$

Do $10^{4 \mathrm{n}}$ và 2003 nguyên tố cùng nhau nên $\underbrace{2004 \ldots 2004}_{\mathrm{m}-\mathrm{n} \text { nhóm } 2004}$ chia hết cho $2003 .$

TÌM SỐ DƯ

VÍ dụ 6. Tìm số dư khi chia $2^{100}$ :

a) Cho 9 ;

b) Cho 25 ;

c) Cho 125 .

Giải : a) Luỹ thừa của 2 sát với một bội số của 9 là $2^3=8=9-1$.

Ta có $2^{100}=2\left(2^3\right)^{33}=2(9-1)^{33}=2(\mathrm{BS}\quad 9-1)=\mathrm{BS}\quad 9-2=\mathrm{BS}\quad 9+7$.

Số dư khi chia $2^{100}$ cho 9 là 7 .

b) Luỹ thừa của 2 sát với một bội số của 25 là $2^{10}=1024=\mathrm{BS}\quad 25-1$.

Ta có $\quad 2^{100}=\left(2^{10}\right)^{10}=(\mathrm{BS}\quad 25-1)^{10}=\mathrm{BS}\quad 25+1$.

c) Dùng công thức Niu-tơn :

$2^{100}=(5-1)^{50}=5^{50}-50.5^{49}+\ldots+\frac{50.49}{2} \cdot 5^2-50: 5+1 .$

Không kể phần hệ số của khai triển Niu-tơn thì 48 số hạng đầu đã chứa luỹ thừa của 5 với số mũ lớn hơn hoặc bằng 3 nên chia hết cho 125 . Hai số hạng tiếp theo cũng chia hết cho 125 , số hạng cuối cùng là 1 . Vậy $2^{100}=\mathrm{BS}\quad 125+1$.

Chú ý : Tổng quát hơn, ta chứng minh được rằng nếu một số tự nhiên $\mathrm{n}$ không chia hết cho 5 thì chia $\mathrm{n}^{100}$ cho 125 ta được số dư là 1 .

Thật vậy, $n$ có dạng $5 \mathrm{k} \pm 1$ hoặc $5 \mathrm{k} \pm 2$. Ta có

$(5 \mathrm{k} \pm 1)^{100}=(5 \mathrm{k})^{100} \pm \ldots+\frac{100.99}{2}(5 \mathrm{k})^2 \pm 100.5 \mathrm{k}+1=\mathrm{BS}\quad 125+1$

$(5 \mathrm{k} \pm 2)^{100} =(5 \mathrm{k})^{100} \pm \ldots+\frac{100 \cdot 99}{2}(5 \mathrm{k})^2 \cdot 2^{98} \pm 100 \cdot 5 \mathrm{k} \cdot 2^{99}+2^{100} $

$=\mathrm{BS}\quad 125+2^{100}$

Ta lại có $2^{100}=\mathrm{BS}\quad 125+1$ (câu c). Do đó $(5 \mathrm{k} \pm 2)^{100}=\mathrm{BS}\quad 125+1$.

Ví dụ 7. Tìm ba chữ số tận cùng của $2^{100}$ khi viết trong hệ thập phân.

Giải : Tìm ba chữ số tận cùng của $2^{100}$ là tìm số dư khi chia $2^{100}$ cho 1000 . Trước hết tìm số dư khi chia $2^{100}$ cho 125 . Theo ví dụ 43 ta có $2^{100}=\mathrm{BS} 125+1$, mà $2^{100}$ là số chẵn, nên ba chữ số tân cùng của nó chỉ có thể là 126, 376, 626 hoặc 876 .

Hiển nhiên $2^{100}$ 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ố trên chỉ có 376 thoả mãn điều kiện này.

Vậy ba chữ số tận cùng của $2^{100}$ là 376 .

Chú ý : Bạn đọc tự chứng minh rằng nếu n là số chẵn không chia hết cho 5 thì ba chữ số tận cùng của $\mathrm{n}^{100}$ là 376 .

Ví dụ 8. Tìm bốn chữ số tận cùng của $5^{1994}$ khi viết trong hệ thập phân.

Giải :

Cách 1. $5^4=625$. Ta thấy số tận cùng bằng 0625 nâng lên luỹ thừa nguyên dương bất kì vẫn tận cùng bằng 0625 (chỉ cần kiểm tra : … $0625 \times \ldots 0625=\ldots 0625$ ). Do đó :

$5^{1994}=5^{4 \mathrm{k}+2}=25\left(5^4\right)^{\mathrm{k}}=25(0625)^{\mathrm{k}}=25(\ldots 0625)=\ldots 5625 .$

Cách 2. Tìm số dư khi chia $5^{1994}$ cho $10000=2^4 \cdot 5^4$.

Nhận xét $: 5^{4 \mathrm{k}}-1$ chia hết cho $5^4-1=\left(5^2+1\right)\left(5^2-1\right)$ nên chia hết cho 16 . Ta có $: 5^{1994}=5^6\left(5^{1988}-1\right)+5^6$.

Do $5^6$ chia hết cho $5^4$, còn $5^{1988}-1$ chia hết cho 16 (theo nhận xét trên) nên $5^6\left(5^{1988}-1\right)$ chia hết cho 10000 . Tính $5^6$, ta được 15625 . Vậy bốn chữ số tận cùng của $5^{1994}$ là 5625 .

Chú ý: Nếu viết $5^{1994}=5^2\left(5^{1992}-1\right)+5^2$ thì ta có $5^{1992}-1$ chia hết cho 16 , nhưng $5^2$ không chia hết cho $5^4$.

Như thế trong bài toán này, ta cần viết $5^{1994}$ dưới dạng $5^{\mathrm{n}}\left(5^{1994-\mathrm{n}}-1\right)+5^{\mathrm{n}}$ sao cho $n^{\prime} \geq 4$ và $1994-n$ chia hết cho 4 .

TÌM ĐIỀU KIỆN ĐỂ CHIA HẾT

Ví dụ 9. Tìm số nguyên $\mathrm{n}$ để giá trị của biểu thức $\mathrm{A}$ chia hết cho giá trị của biểu thức $\mathrm{B}$ :

$A=n^3+2 n^2-3 n+2, \quad B=n^2-n .$

Giải : Đặt tính chia

Muốn chia hết, ta phải có 2 chia hết cho $\mathrm{n}(\mathrm{n}-1)$, do đó 2 chia hết cho $\mathrm{n}$. Ta có :

Đáp số : $\mathrm{n}=-1 ; \mathrm{n}=2$.

Chú ý:

a) Không thể nói đa thức $\mathrm{A}$ chia hết cho đa thức $\mathrm{B}$. Ỏ đây chỉ tồn tại những giá trị nguyên của n để giá trị của biểu thức $\mathrm{A}$ chia hết cho giá trị của biểu thức $\mathrm{B}$.

b) Có thể thay việc đặt phép chia bằng cách biến đổi :

$n^3+2 n^2-3 n+2=n\left(n^2-n\right)+3\left(n^2-n\right)+2 .$

Ví dụ 10. Tìm số nguyên dương $\mathrm{n}$ để $\mathrm{n}^5+1$ chia hết cho $\mathrm{n}^3+1$.

Giải : Biến đổi

$\mathrm{n}^5+1 \vdots \mathrm{n}^3+1 \Leftrightarrow \mathrm{n}^2\left(\mathrm{n}^3+1\right)-\left(\mathrm{n}^2-1\right) \vdots \mathrm{n}^3+1 $

$ \Leftrightarrow(\mathrm{n}+1)(\mathrm{n}-1) \vdots(\mathrm{n}+1)\left(\mathrm{n}^2-\mathrm{n}+1\right) $

$ \Leftrightarrow \mathrm{n}-1 \vdots \mathrm{n}^2-\mathrm{n}+1(\mathrm{vì} \mathrm{n}+1 \neq 0)$

Nếu $\mathrm{n}=1$ thì ta được 0 chia hết cho 1 .

Nếu $\mathrm{n}>1$ thì $\mathrm{n}-1<\mathrm{n}(\mathrm{n}-1)+1=\mathrm{n}^2-\mathrm{n}+1$, do đó $\mathrm{n}-1$ không thể chia hết cho $\mathrm{n}^2-\mathrm{n}+1$

Vậy giá trị duy nhất của n tìm được là 1 .

Ví dụ 11. Tìm số nguyên $\mathrm{n}$ để $\mathrm{n}^5+1$ chia hết cho $\mathrm{n}^3+1$.

Giải : Cũng biến đổi như ở ví dụ 47 , ta có $\mathrm{n}-1 \vdots \mathrm{n}^2-\mathrm{n}+1$

$\mathrm{n}-1 \vdots \mathrm{n}^2-\mathrm{n}+1 \Rightarrow \mathrm{n}(\mathrm{n}-1) \vdots \mathrm{n}^2-\mathrm{n}+1 \Rightarrow \mathrm{n}^2-\mathrm{n} \vdots \mathrm{n}^2-\mathrm{n}+1$

$\Rightarrow\left(n^2-n+1\right)-1 \vdots n^2-n+1 \Rightarrow 1 \vdots n^2-n+1$

Có hai trường hợp :

$\mathrm{n}^2-\mathrm{n}+1=1 \Leftrightarrow \mathrm{n}(\mathrm{n}-1)=0 \Leftrightarrow \mathrm{n}=0 ; \mathrm{n}=1$. Các giá trị này thoả mãn đề bài.

$\mathrm{n}^2-\mathrm{n}+1=-1 \Leftrightarrow \mathrm{n}^2-\mathrm{n}+2=0$, vô nghiệm.

Vậy $n=0, n=1$ là hai số phải tìm.

Chú ý: Từ $\mathrm{n}-1 \vdots \mathrm{n}^2-\mathrm{n}+1$ suy ra $\mathrm{n}(\mathrm{n}-1) \vdots \mathrm{n}^2-\mathrm{n}+1$ là phép kéo theo chứ không là phép biến đổi tương đương. Do đó sau khi tìm được $\mathrm{n}=0, \mathrm{n}=1$, ta phải thử lại.

Ví dụ 12. Tîm số tự nhiên $n$ sao cho $2^n-1$ chia hết cho 7 .

Giải : Nếu $\mathrm{n}=3 \mathrm{k} \cdot(\mathrm{k} \in \mathbf{N})$ thì $2^{\mathrm{n}}-1=2^{3 \mathrm{k}}-1=8^{\mathrm{k}}-1$ chia hết cho 7 .

Nếu $\mathrm{n}=3 \mathrm{k}+1(\mathrm{k} \in \mathrm{N})$ thì $2^{\mathrm{n}}-1=2^{3 \mathrm{k}+1}-1=2\left(2^{3 \mathrm{k}}-1\right)+1=\mathrm{BS} 7+1$.

Nếu $\mathrm{n}=3 \mathrm{k}+2(\mathrm{k} \in \mathbf{N})$ thì $2^{\mathrm{n}}-1=2^{3 \mathrm{k}+2}-1=4\left(2^{3 \mathrm{k}}-1\right)+3=\mathrm{BS} 7+3$.

Vậy $2^{\mathrm{n}}-1$ chia hết cho $7 \Leftrightarrow \mathrm{n}=3 \mathrm{k}(\mathrm{k} \in \mathrm{N})$.

BÀI TẬP

$1.$ Chứng minh rằng với mọi số nguyên $\mathrm{n}$, ta có :

a) $\mathrm{n}^3+3 \mathrm{n}^2+2 \mathrm{n}$ chia hết cho 6 ;

b) $\left(\mathrm{n}^2+\mathrm{n}-1\right)^2-1$ chia hết cho 24 .

$2.$ Chứng minh rằng :

a) $\mathrm{n}^3+6 \mathrm{n}^2+8 \mathrm{n}$ chia hết cho 48 với mọi số chẵn $\mathrm{n}$;

b) $n^4-10 n^2+9$ chia hết cho 384 với mọi số lẻ $n$.

$3.$ Chứng minh rằng $n^6+n^4-2 n^2$ chia hết cho 72 với mọi số nguyên $n$.

$4.$ Chứngminh rằng $3^{2 \mathrm{n}}-9$ chia hết cho 72 với mọi số nguyên dương $\mathrm{n}$. 190(3). Chứng minh rằng với mọi số tự nhiên a và $\mathrm{n}$ :

a) $7^{\mathrm{n}}$ và $7^{\mathrm{n}+4}$ có hai chữ số tận cùng như nhau ;

b) a và a ${ }^5$ có chữ số tận cùng như nhau ;

c) $\mathrm{a}^{\mathrm{n}}$ và $\mathrm{a}^{\mathrm{n}+4}$ có chữ số tận cùng như nhau $(\mathrm{n} \geq 1)$.

$5.$ Tìm điều kiện của số tự nhiên $\mathrm{a}$ để a $\mathrm{a}^2+3 \mathrm{a}+2$ chia hết cho 6 .

$6.$ a) Cho a là số nguyên tố lớn hơn 3. Chứng minh rằng $\mathrm{a}^2-1$ chia hết cho 24 .

b) Chứng minh rằng nếu $a$ và $\mathrm{b}$ là các số nguyên tố lớn hơn 3 thì $\mathrm{a}^2-\mathrm{b}^2$ chia hết cho 24 .

c) Tìm điều kiện của số tự nhiên a để $a^4-1$ chia hết cho 240 .

$7.$ Tìm ba số nguyên tố liên tiếp $a, b, c$ sao cho $a^2+b^2+c^2$ cũng là số nguyên tố.

$8.$ Cho bốn số nguyên dương $\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}$ thoả mãn $\mathrm{a}^2+\mathrm{b}^2=\mathrm{c}^2+\mathrm{d}^2$. Chứng minh rằng $\mathrm{a}+\mathrm{b}+\mathrm{c}+\mathrm{d}$ là hợp số.

$9.$ Cho bốn số nguyên dương $\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}$ thoả mãn $\mathrm{ab}=\mathrm{cd}$. Chứng minh rằng $a^5+b^5+c^5+d^5$ là hợp số.

$10.$ Cho các số nguyên a, b, c. Chứng minh rằng :

a) Nếu $a+b+c$ chia hết cho 6 thì $a^3+b^3+c^3$ chia hết cho 6 .

b) Nếu $\mathrm{a}+\mathrm{b}+\mathrm{c}$ chia hết cho 30 thì $\mathrm{a}^5+\mathrm{b}^5+\mathrm{c}^5$ chia hết cho 30 .

$11.$ Cho các số nguyên $\mathrm{a}, \mathrm{b}, \mathrm{c}$ thoả mãn $\mathrm{a}+\mathrm{b}+\mathrm{c}=0$. Chứng minh rằng :

a) $a^3+b^3+c^3$ chia hết cho $3 a b c$;

b) $a^5+b^5+c^5$ chia hết cho $5 a b c$.

$12.$ a) Viết số 1998 thành tổng của ba số tự nhiên tuỳ ý. Chứng minh rằng tổng các lập phương của ba số tự nhiên đó chia hết cho 6 .

b)* Viết số $1995^{1995}$ thành tổng của nhiều số tự nhiên. Tổng các lập phương của các số tự nhiên đó chia cho 6 dư bao nhiêu?

$13.$ Chứng minh rằng với mọi số nguyên $\mathrm{a}$ và $\mathrm{b}$ :

a) $\mathrm{a}^3 \mathrm{~b}-\mathrm{ab}{ }^3$ chia hết cho 6 ;

b) $\mathrm{a}^5 \mathrm{~b}-\mathrm{ab}{ }^5$ chia hết cho 30 .

$14.$ Chứng minh rằng mọi số tự nhiên đều viết được dưới dạng $b^3+6 c$ trong đó b và c là các số nguyên.

$15*$. Chứng minh rằng nếu các số tự nhiên $\mathrm{a}, \mathrm{b}, \mathrm{c}$ thoả mãn điều kiện $a^2+b^2=c^2$ thì abc chia hết cho 60 .

$16.$ Chứng minh rằng tổng các lập phương của ba số nguyên liên tiếp thì chia hết cho $9 .$

$17.$ Chứng minh rằng nếu tổng các lập phương của ba số nguyên chia hết cho 9 thì tồn tạii một trong ba số đó là bội số của 3 .

$18.$ Cho dãy số $7,13,25, \ldots, 3 \mathrm{n}(\mathrm{n}-1)+7(\mathrm{n} \in \mathrm{N})$. Chứng minh rằng :

a) Trong năm số hạng liên tiếp của dạ̃y, bao giờ cũng tồn tại một bội số của 25 .

b) Không có số hạng nào của dãy là lập phương của một số nguyên.

$19.$ a) Chứng minh rằng nếu số tự nhiên a không chia hết cho 7 thì $\mathrm{a}^6-1$ chia hết cho 7 .

b) Chứng minh rằng nếu n là lập phương của một số tự nhiên thì $(n-1) n(n+1)$ chia hết cho 504 .

$20.$ Chứng minh rằng $\mathrm{A}$ chia hết cho $\mathrm{B}$ với :

a) $A=1^3+2^3+3^3+\ldots+99^3+100^3$,

$\mathrm{B}=1+2+3+\ldots+99+100$

b) $A=1^3+2^3+3^3+\ldots+98^3+99^3$,

$\mathrm{B}=1+2+3+\ldots+98+99$

$21.$ Các số sau có là số chính phương không ?

a) $\mathrm{A}=22 \ldots 24$ (có 50 chữ số 2 ) ;

b) $\mathrm{B}=44 \ldots 4$ (có 100 chữ số 4);

c) $\mathrm{A}=1994^7+7$;

d)* $B=144$… 4 (có 99 chữ số 4).

$22.$ Có thể dùng cả năm chữ số $2,3,4,5,6$ lập thành số chính phương có năm chữ số được không ?

$23.$ Chứng minh rằng tổng của hai số chính phương lẻ không là số chính phương.

$24.$ Chứng minh rằng mọi số lẻ đều viết được dưới dạng hiệu của hai số chính phương.

$25*.$ Chứng minh rằng :

a) $A=1^2+2^2+3^2+4^2+\ldots+100^2$ không là số chính phương ;

b) $\mathrm{B}=1^2+2^2+3^2+4^2+\ldots+56^2$ không là số chính phương ;

c) $\mathrm{C}=1+3+5+7+\ldots+\mathrm{n}$ là số chính phương ( $\mathrm{n}$ lẻ).

$26.$ Chứng minh rằng :

a) Một số chî́nh phương tận cùng bằng 9 thì chữ số hàng chục là chữ số chẵn

b) Một số chính phương lẻ thì chữ số hàng chục là chữ số chẵn.

c) Một số chính phương tận cùng bằng 6 thì chữ số hàng chục là chữ số lẻ.

d) Một số chính phương tận cùng bằng 5 thì chữ số hàng chục bằng 2 và chữ số hàng trăm là chữ số chẵn.

$27.$ a) Một số chính phương có chữ số hàng chục bằng 5. Tìm chữ số hàng đơn vị.

b) Một số chính phương có chữ số hàng chục là chữ số lẻ. Tìm chữ số hàng đơn vị.

c) Có bao nhiêu số tự nhiên $\mathrm{n}$ từ 1 đến 100 mà chữ số hàng chục của $\mathrm{n}^2$ là chữ số lẻ ?

$28.$ Chứng minh rằng :

a) Tích của hai số nguyên dương liên tiếp không là số chính phương.

b)* Tích của ba số nguyên dương liên tiếp không là số chính phương.

c)* Tích của bốn số nguyên dương liên tiếp không là số chính phương.

$29.$ Cho hai số tự nhiên a và $\mathrm{b}$, trong đó $\mathrm{a}=\mathrm{b}-2$.

Chứng minh rằng $\mathrm{b}^3-\mathrm{a}^3$ viết được dưới dạng tổng của ba số chính phương.

$30.$ Tìm số nguyên dương $\mathrm{n}$ để biểu thức sau là số chính phương :

a) $n^2-n+2$;

b) $n^4-n+2$

c) $n^3-n+2$;

d) ${ }^* n^5-n+2$.

$31.$ Tìm số nguyên tố $\mathrm{p}$ để $4 \mathrm{p}+1$ là số chính phương.

$32*.$ Chứng minh rằng nếu $\mathrm{n}+1$ và $2 \mathrm{n}+1(\mathrm{n} \in \mathrm{N})$ đều là số chính phương thì $\mathrm{n}$ chia hết cho 24 .

$33*.$ Chứng minh rằng nếu $2 n+1$ và $3 n+1(n \in N)$ đều là số chính phương thì n chia hết cho $40 .$

$34.$ Tìm số nguyên tố $\mathrm{p}$ để :

a) $2 \mathrm{p}^2+1$ cũng là số nguyên tố ;

b) $4 \mathrm{p}^2+1$ và $6 \mathrm{p}^2+1$ cũng là những số nguyên tố.

$35.$ Tìm số tự nhiên $\mathrm{n}$ để giá trị của biểu thức là số nguyên tố :

a) $12 n^2-5 n-25$

b) $8 n^2+10 n+3$;

c) $\frac{n^2+3 n}{4}$.

$36.$ Chứng minh rằng với mọi số nguyên $\mathrm{n}$ :

a) $n^2+7 n+22$ không chia hết cho 9 ;

b) $n^2-5 n-49$ không chia hết cho 169 .

$37.$ Các số tự nhiên $\mathrm{n}$ và $\mathrm{n}^2$ có tổng các chữ số bằng nhau. Tìm số dư của $\mathrm{n}$ khi chia cho $9 .$

$38*.$ a) Cho chín số tự nhiên từ 1 đến 9 xếp theo thứ tự tuỳ ý. Lấy số thứ nhất trừ 1, lấy số thứ hai trừ 2 , lấy số thứ ba trừ $3, \ldots$, lấy số thứ chín trừ 9 . Chứng minh rằng tích của chín số mới lập được là một số chẵn.

b) Cho hai dãy số $a_1, a_2, a_3, \ldots, a_9$ và $b_1, b_2, b_3, \ldots, b_9$, trong đó $a_1, a_2, \ldots, a_9$ là các số nguyên và $b_1, b_2, \ldots, b_9$ cũng là chín số nguyên trên nhưng lấy theo thứ tự khác. Chứng minh rằng tích $\left(\mathrm{a}_1-\mathrm{b}_1\right)\left(\mathrm{a}_2-\mathrm{b}_2\right) \ldots\left(\mathrm{a}_9-\mathrm{b}_9\right)$ là số chẵn.

$39.$ Tìm số nguyên $\mathrm{n}$ sao cho :

a) $n^2+2 n-4$ chia hết cho 11 ;

b) $2 n^3+n^2+7 n+1$ chia hết cho $2 n-1$;

c) $\mathrm{n}^3-2$ chia hết cho $\mathrm{n}-2$;

d) $n^3-3 n^2-3 n-1$ chia hết cho $n^2+n+1$;

e) $n^4-2 n^3+2 n^2-2 n+1$ chia hết cho $n^4-1$;

g) ${ }^* n^3-n^2+2 n+7$ chia hết cho $n^2+1$.

$40.$ Đố vui : Năm sinh của hai bạn

Một ngày của thập kỉ cuối cùng của thế kỉ XX, một người khách đến thăm trường gặp hai học sinh. Người khách hỏi :

• Có lẽ hai em bằng tuổi nhau ?

Bạn Mai trả lời :

• Không; em hơn bạn em một tuổi. Nhưng tổng các chữ số của năm sinh mỗi chúng em đều là số chẵn.

• Vậy thì các em sinh năm 1979 và 1980, đúng không ?

Người khách đã suy luận thế nào?

$41.$ Tìm số nguyên dương $\mathrm{n}$ để $2^{\mathrm{n}}$ là số nằm giữa hai số nguyên tố sinh đôi ${ }^{(*)}$ (hai số nguyên tố gọi là sinh đôi nếu chúng hơn kém nhau 2 đơn vị).

$42*.$ Cho các số nguyên $\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}, \mathrm{e}, \mathrm{g}$ thoả mãn $\mathrm{a}^2+\mathrm{b}^2+\mathrm{c}^2+\mathrm{d}^2+\mathrm{e}^2=\mathrm{g}^2$.

Chứng minh rằng tích abcdeg là số chẵn.

$43.$ Chứng minh rằng với mọi số nguyên $\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}$, tích

$(\mathrm{a}-\mathrm{b})(\mathrm{a}-\mathrm{c})(\mathrm{a}-\mathrm{d})(\mathrm{b}-\mathrm{c})(\mathrm{b}-\mathrm{d})(\mathrm{c}-\mathrm{d}) \text { chia hết cho } 12 \text {. }$

$44*$. Chứng minh rằng có thể có đến 33 số nguyên dương khác nhau, không quá 50, trong đó không tồn tại hai số nào mà một số gấp đôi số còn lại.

$45.$ Chứng minh rằng tồn tại vô số bội của 2003 mà trong biểu diễn thập phân của chúng không có các chữ số $0,1,2,3$.

$46.$ Chứng minh rằng tồn tại số tự nhiên $\mathrm{k}$ sao cho $2003^{\mathrm{k}}$ – 1 chia hết cho 51 .

Các bài toán sủ dụng các hằng đẳng thúc 8,9 và công thức Niu-tơn.

$47.$ Chứng minh rằng $2^{51}-1$ chia hết cho 7 .

$48.$ Chứng minh rằng $2^{70}+3^{70}$ chia hết cho $13 .$

$49.$ Chứng minh rằng $17^{19}+19^{17}$ chia hết cho 18 .

$50.$ Chứng minh rằng $36^{63}-1$ chia hết cho 7 , nhưng không chia hết cho 37 .

$51.$ Chứng minh rằng các số sau là hợp số :

a) $4^{20}-1$;

b) 1000001 .

c) $2^{50}+1$.

$52.$ Chứng minh rằng $1 \cdot 4+2 \cdot 4^2+3 \cdot 4^3+4 \cdot 4^4+5 \cdot 4^5+6 \cdot 4^6$ chia hết cho 3 .

$53.$ Chứng minh rằng biểu thức $\mathrm{A}=31^{\mathrm{n}}-15^{\mathrm{n}}-24^{\mathrm{n}}+8^{\mathrm{n}}$ chia hết cho 112 với mọi số tự nhiên $\mathrm{n}$.

$54.$ Tìm số tự nhiên $\mathrm{n}$ để $3^{\mathrm{n}}-1$ chia hết cho 8 .

$55.$ Tìm số tự nhiên $\mathrm{n}$ để $3^{2 \mathrm{n}+3}+2^{4 \mathrm{n}+1}$ chia hết cho 25 .

$56.$ Tìm số tự nhiên $\mathrm{n}$ để $5^{\mathrm{n}}-2^{\mathrm{n}}$ chia hết cho 9 .

$57.$ Tìm số tự nhiên $\mathrm{n}$ để $5^{\mathrm{n}}-2^{\mathrm{n}}$ chia hết cho 63 .

$58.$ Tìm số tự nhiên $\mathrm{n}$ để $1^{\mathrm{n}}+2^{\mathrm{n}}+3^{\mathrm{n}}+4^{\mathrm{n}}$ chia hết cho 5

$59.$ Tìm số dư khi chia $22^{22}+55^{55}$ cho 7 .

$60.$ Tìm số dư khi chia $2^{1994}$ cho 7 .

$61.$ Tìm số dư khi chia $3^{1993}$ cho 7 .

$62.$ Tìm số dư khi chia $1992^{1993}+1994^{1995}$ cho 7 .

$63 *.$ Tìm số dư khi chia $9^{10^{11}}-5^{9^{10}}$ cho 13 .

$64*.$ Chứng minh rằng số $\mathrm{A}=2^{2^{2 \mathrm{n}+1}}+3$ là hợp số với mọi số nguyên dương $\mathrm{n}$.

$65.$ Tìm số dư khi chia các số sau cho 7 :

a) $2^{9^{1945}}$;

b) $3^{2^{1930}}$.

$66.$ Tìm số dư khi chia $\left(\mathrm{n}^3-1\right)^{111} \cdot\left(\mathrm{n}^2-1\right)^{333}$ cho $\mathrm{n}(\mathrm{n} \in \mathrm{N})$.

$67.$ Cho $\mathrm{ab}=455^{12}$. Tìm số dư trong phép chia $\mathrm{a}+\mathrm{b}$ cho $4 .$

$68.$ Tìm hai chữ số tận cùng của :

a) $3^{999}$

b) $7^{7^7}$.

$69.$ Tìm ba chữ số tận cùng của $3^{100}$.

$70 *.$ Thay các dấu * bởi các chữ số thích hợp :

$89^6=4969 * * 290961$