Professional Documents
Culture Documents
i) (ac, bc ) = c (a, b) .
a b ( a , b)
ii)Cho c là ước chung dương của a và b . Khi đó: , = .
c c c
a b
Từ đây suy ra d = (a, b) ⇔ , = 1.
d d
iii)Tồn tại các số nguyên x, y sao cho ( a, b ) = ax + by.
sao cho xm + yn = (m, n) , hay phát biểu ở một dạng khác, tồn tại các số nguyên không âm
x, y sao cho xm − yn = (m, n) hay − xm + yn = (m, n) . Ta chỉ xét trường hợp
xm − yn = (m, n) , trường hợp kia là hòan tòan tương tự.
a yn (a xm − yn − 1) = a xm − a yn
= (a xm − 1) − (a yn − 1) = ( a m − 1) C − ( a n − 1) D A
Mà ( a yn , a n − 1) = 1 ⇒ ( a yn , A ) = 1. Do đó theo tính chất iv) ta suy ra
a xm − yn − 1 = a ( m ,n ) − 1 A . Từ đây ta suy ra điều phải chứng minh.
Tóm lại ta thu được kết luận sau: ( a m − 1, a n − 1) = a ( m , n ) − 1 . Đây là một kết quả quan
trọng, các bạn cũng có thể thấy “dáng vẻ” của nó khá giống với định lý Fertmat, Euler
phải không nào. J
Sau đây là phần bài tập dành cho bạn đọc:
Bài 1: Cho 1 ≤ m < n; m, n ∈ N .
a) Chứng minh rằng: (22 + 1, 22 + 1) = 1.
n m
b) Tìm ( 2m − 1, 2n − 1)
Bài 2: Cho (a, m, n) là các số tự nhiên lẻ.Chứng minh rằng:
(a m
+ 1, a n + 1) = a ( m , n ) + 1 .
Bài 3: Cho là ( a, b ) các số nguyên dương thỏa ( 2a + 1, 2b + 1) = 1. Tìm các giá trị có thể
của: (2 2 a +1
+ 2a +1 + 1, 22 b +1 + 2b +1 + 1) .
Kết thúc bài viết sẽ là phần bài tập tổng hợp, một số bài toán là các kết quả đáng nhớ mà
các bạn nên lưu tâm.
E. Bài tập tổng hợp.
Bài 1:Chứng minh rằng:
am −1
, a − 1 = (m, a − 1) trong đó a, m > 1.
a −1
Bài 2:Nếu a, b là các số nguyên dương và a > b thì:
an − bn
, a − b = (n(a, b)n −1 , a − b)
a −b
Bài 3: Chứng minh rằng:
[1, 2, 3,..., 2n] = [ n + 1, n + 2,..., 2n]
Bài 4: Cho p là một số nguyên tố. Tìm 22 − 2, 2n − 1 ( n
)
Bài 5:Chứng minh rằng dãy số
n(n + 1)
a) An = , n ∈ N chứa những dãy vô hạn những số nguyên tố cùng nhau.
2
b) M n = 2n − 1 chứa dãy vô hạn những số nguyên tố cùng nhau.
Dãy M n được gọi là dãy số Mecxen.
Mục chuyên đề về ước số và bội số xin được kết thúc ở đây. Chúc các bạn luôn đạt được
kết quả tốt nhất trong học tập. J
Tài liệu tham khảo
• 351 Bài toán số học chọn lọc Nguyễn Đức Tấn
Đặng Anh Tuấn-Trần Chí Hiếu.
• Bài giảng số học Đặng Hùng Thắng.