I.

ĐỊNH NGHĨA :

Cho a , b , là các số nguyên và n là số nguyên dương. Khi đó ta định nghĩa a đồng dư với b theo môđun
n và kí hiệu là: a ≡ b (mod n) nếu a và b có cùng số dư khi chia cho n

Chú ý : a ≡ b (mod n) thì a-b chia hết cho n hay a ≡ 0 (mod n) thì a chia hết cho n

II. TÍNH CHẤT :

1. a ≡ a (mod m).

2. a ≡ b (mod m) ⇒ b ≡ a (mod m).

3. {a ≡c (mod m)
b ≡c (mod m)
⇒ a ≡ b (mod m).

4. {a≡ c (mod m)
b ≡d ( mod m)
⇒ a ± b ≡ c ± d (mod m)

5. a ≡ b (mod m) ⇒ ka ≡ kb (mod m) với k ∈Z

6. {a ≡c (mod m)
b ≡(mod m)
⇒ ab ≡ cd (mod m)

7. a ≡ b (mod m) ⇒ a n ≡ b n (mod m) (n ∈N*)

a ≡ b (mod m)=> ac ≡ bc (mod m)

8. Định lý fermat nhỏ : (a,p)=1=> a p−1≡ 1 (mod p) => a p≡ a (mod p)

III. BÀI TẬP :

Vd1 : a.Tìm số dư trong phép chia 15325 – 1 cho 9

❑
1532 = 170 x 9 + 2 ≡ 2 (mod 9)
5 5
1532 ≡ 2 (mod 9 ) ≡ 5 (mod 9)
5
1532 -1 ≡ 4 (mod 9)
b.Tìm số dư trong phép chia 20162018 + 2 cho 5
2018
2016 +2 ≡ 12018 + 2(mod 5 ) ≡ 3 ( mod 5)

Vd 2 : chứng minh 4 2018-7 chia hết cho 9

2018
4 = 4 2016+2 = 4 672 x 3x4 2=64 672x4 2 ≡ 1x 4^2 ≡16 ≡7

7 ≡7 => 7 ≡ -1 mod 8

Vd3 : chứng minh 122 n+1 + 11n +2 chia hết cho 133

12
2 n+1
+ 11n +2 11n x12 +11n +2≡ 0 mod 133
Định nghĩa : số chính phương là bình phương của một số nguyên dương !!!!

ab=n2 => a=km2 và b=kn 2

giữa 2 scp liên tiếp thì sẽ k tồn tại scp nào

vd1 chứng minh rằng tích của 4 số nguyên liên tiếp +1 là số chính phương

n(n+1)(n+2)(n+3)+1=[n(n+3)][(n+1)(n+2)]+1 =(n2 +3 n ¿ ¿ ¿n+2) +1 = (n2 +3 n+1 ¿2

vd2 chứng minh rằng A=(x+y)(x+2y)(x+3y)(x+4y)+ y 4 là số chính phương

A=( x 2+ 5 xy + 4 y 2 ¿( x 2 +5 xy + 6 y 2)=( x 2 +5 xy+ 5 y 2 )

Vd3 chứng minh tổng bình phương của 5 số nguyên liên tiếp không là số chính phương !!!!

5(a 2+2 ¿=> :5 mà k :25 =>

CHÚ Ý :
+th1 : a≡0 (mod 5) => a 2≡ 0 (mod 5)

+th2 : a≡1 (mod 5) => a 2≡ 1 (mod 5)

+th3 : a≡2 (mod 5) => a 2≡ 4 (mod 5)

+th4 : a≡3 (mod 5) => a 2≡ 4 (mod 5)

+th5 : a≡4 (mod 5) => a 2≡ 1 (mod 5)

Vd4 chứng minh tổng bình phương của 2 số lẻ bất kỳ k phải scp!!
2 2
(2 m+ 1) +(2n+ 1) = 4 m2+ 4 m+1 + 4 n2 +4 n+1 = 4 m2+ 4 m+2 + 4 n2 +4 n ≡0+0+0+0+2 ≡2
=> k phải scp (m , n là số nguyên dương)

Vd5 : cho m là snd và a=3 m2+ 3 m+1. Chứng minh rằng a^2 và 2a là tổng của 3 scp

2a= 6 m2 +6 m+2 = 4 m 2+ 4 m+1 + m 2 +2 m+1 + m 2

2 2 2 4 3 2
a =.(3 m + 3 m+1) = 9 m +18 m +15 m + 6 m+1 =
Vd6 : cho B = 1.2.3+2.3.4+….+k.(k+1).(k+2). Chứng minh 4B+1 là số chính phương

Ta có : 4B=1.2.3.4+2.3.4.4+…+4k(k+1)(k+2)=k(k+1)(k+2)(k+3)+1

11…1=1/9 x 99…9=1/9 x(10^n-1)=>9a+1=10n

Đặt 11…1 =a(n chữ số 1)=> C=a.10n +5a+1 =…

Vd8: Tìm số nguyên n sao cho n(n + 3) là số chính phương

4n(n+3)=4 a2 (a là snd)
=>(2n+3)^2-9=4 a2

(2n+3)^2-4 a2 =9

(2n+3-2a)(2n+3+2a)=9=3.3=9.1
2n+3-2a<2n+3+2a=>2n+3+2a=9 và 2n+3-2a=1

CHÚ Ý :
…1->…1
….2->…4
….3->…9
….4->…6
....
…9->…1

Scp sẽ k có chữ số tận cùng là : 2 , 3 , 7 , 8

-Xét TH

N=4 : 33 không là scp

Ta cần cm N>5 thì nó k là scp :Ta chứng minh nó sẽ có chữ số tận cùng của

1!+2!+3!+4! =3