Toán bồi dưỡng lớp 6 CLB Toán bồi dưỡng – MathExpress

ĐỒNG DƯ THỨC (Phần 2)

II. BÀI TẬP VỀ NHÀ
Bài 1. Tìm số dư trong các phép chia sau:
a) 201 82019 chia 3 b) 200 4 2004 chia 11 c) 194 42005 chia 7
*Hướng dẫn
a) 201 82019 ≡ (−1 )2019 ≡−1 ≡2 ( mod 3 )
b) 200 4 2004 ≡ 22004 ≡(2¿¿ 5) 400 .2 4 ≡ (−1 )400 . 16 ≡1. 5 ≡5 ( mod 11 ) ¿
c) 194 42005 ≡ 52005 ≡(5¿¿ 3)668 .5≡ (−1 )668 .5 ≡1.5 ≡5 (mod 7)¿

Bài 2. Chứng minh rằng các số A=61000 −1 và B=6 1001 +1 đều là bội của 7
1000 1000
A=6 −1≡ (−1 ) −1 ≡1−1≡ 0(mod 7 )
⇒ A là bội của 7 (đpcm)
1001 1001
B=6 +1≡ (−1 ) +1 ≡ (−1 ) +1 ≡0(mod 7)
⇒ B là bội của 7 (đpcm)

Bài 3. Chứng minh rằng:

a) 7100 + 1198 chia hết cho 13. b) 19931997 + 19971993 chia hết cho 30.
*Hướng dẫn
50 16 16
a) 7100 +1198 ≡ ( 7 2) + (−2 )98 ≡ (−3 )50+2 98 ≡350 +298 ≡ ( 33 ) . 32 + ( 26 ) .22
100 98 16 16
⇒7 +11 ≡1 .9+ (−1 ) .4 ≡ 9+ 4 ≡0 (mod 13)
b) 19931997 + 19971993 ≡11997 + (−1 )1993 ≡ 1+ (−1 ) ≡ 0(mod 2) (1)
1997 1993 1997 1993
1993 + 1997 ≡1 + (−1 ) ≡ 1+ (−1 ) ≡ 0(mod 3) (2)
2 998 2 996
≡(3 ) .3+ ( 2 )
1997 1993 1997 1993
1993 + 1997 ≡3 +2 .2
1997 1993 998 996
⇒ 1993 +1997 ≡ (−1 ) .3+ (−1 ) .2 ≡1.2+1.3 ≡5 ≡ 0(mod 5) (3)
Từ (1), (2), (3) ⇒ 19931997 +19971993 ⋮ 30

Bài 4. Chứng minh rằng:

a) 1 1n+2 +1 22 n+1 chia hết cho 133 với mọi số tự nhiên n
b) 4 2 n−32 n−7 chia hết cho 21 với mọi số nguyên dương n (tách 21 thành mod 3 và mod 7)
*Hướng dẫn
a) 1 1n+2 +1 22 n+1=112 . 11n +12. ( 144 )n ≡121.11 n+12.11 n
n+2 2 n+1 n n
⇒ 1 1 +1 2 ≡11 ( 121+12 ) ≡ 11 .133 ≡0(mod 133)

{
2n 2n n n
4 −3 −7 ≡16 + 0−1 ≡1 −1 ≡ 0 ( mod 3 )
b) Ta có: 2n 2n n n n n
4 −3 −7 ≡ 16 −9 −0 ≡2 −2 ≡ 0 ( mod 7 )
⇒ 4 −3 −7 chia hết cho 21 (đpcm)
2n 2n

Giáo viên – SĐT: Page 1

Toán bồi dưỡng lớp 6 CLB Toán bồi dưỡng – MathExpress

Bài 5. Cho số nguyên a không chia hết cho 2 và 3. Chứng minh rằng 4 a2 +3 a+5 chia hết cho 6

{
2
4 a +3 a+5 ≡0+ 1.1+ (−1 ) ≡ 0 ( mod 2 )
Ta có: 2
4 a +3 a+5 ≡1.1+0+ (−1 ) ≡ 0 ( mod 3 )
⇒ 4 a +3 a+ 5 chia hết cho 6
2

Bài 6. Tìm 2 chữ số tận cùng của các số sau bằng cách xét mod 4 và mod 25:
a) 1092008
Ta có: 1092008 ≡12008 ≡ 1 ( mod 4 ) ⇒109 2008 chia 4 dư 1
Lại có: 1092008 ≡ 92008 ≡(9¿¿ 5)401 . 93 ≡ (−1 )401 .4 ≡−4 ≡ 21(mod 25)¿
⇒ 109 chia 25 dư 21 nên 2 chữ số tận cùng có thể là: 21 ; 46 ; 71 ; 96
2008

Mà 1092008 chia 4 dư 1 nên 2 chứ số tận cùng phải là 21
b) 20122013
Ta có: 20122013 ≡122013 ≡(123 )671 ≡3671 ≡(3¿¿ 10)67 .3 ≡ (−1 )67 .3 ≡−3 ≡22(mod 25)¿
⇒ 2012 chia 25 dư 22 nên 2 chữ số tận cùng là: 22 ; 47 ; 72 ; 97
2013

Mà 20122013 ⋮ 4 nên 2 chữ số tận cùng phải là 72

2 n+ 1

Bài 7. Cho số nguyên dương n. Chứng minh rằng: 37 +5 chia hết cho 16.
Ta có: 3 4 ≡ 1 ( mod 16 )
Ta xét số dư của 72 n +1 khi chia cho 4.
Ta có: 72 n +1=7.49n ≡3.1n ≡3( mod 4)
2 n+1
⇒ 7 =4 k +3(k ∈ N )
2 n+ 1

⇒ 37 + 5≡ 34 k+3 +5 ≡33 . 81k +5≡ 11.1k +5 ≡ 0(mod 16)

2 n+ 1
Vậy 37 +5 chia hết cho 16

Giáo viên – SĐT: Page 2