Professional Documents
Culture Documents
IMO SL Number 2009 1 2 3 4
IMO SL Number 2009 1 2 3 4
Họ có các thẻ
thành viên được đánh số lần lượt là . Thi thoảng một số thành viên sẽ gửi quà
đến cho một số khác, bao gồm cả vật phẩm họ đã nhận được từ những người khác. Để
tránh tính huống lúng túng rằng các thành viên có thể nhận được món quà mà họ đã gửi
cho người khác, câu lạc bộ đã thêm một quy định vào các quy chế trong cuộc gặp mặt
hàng năm:
"thành viên với số thứ tự ở thẻ là được phép gửi quà cho thành viên với thẻ số thứ tự
khi và chỉ khi là một bội số của "
Chứng minh rằng, nếu mọi người đều tuân thủ luật này, không ai có thể nhận lại món
quá từ người khác mà họ đã từng gửi đi cho ai đó trong câu lạc bộ.
*Cách xây dựng khác: Gọi là một đồ thị có hướng với đỉnh , thỏa
mã một vecto đi từ đến khi và chỉ khi và phân biệt và là một bội
số của . Chứng minh rằng đồ thị không tồn tại một chu trình có hướng.
Lời giải 1:
tương đương .
Nếu tồn tại một chu trình trong , đặt khi đó ta có:
Tương đương với việc mọi ước chung lớn nhất của chúng phải bằng nhau, đặt chúng
bằng .
Ta chọn ra một trong các , không mất tính tổng quát giả sử nó là .
Khi đó là một bội số của và khi đó( bằng cách chia cho ), ta có là bội
số của .
Do đó theo định lí thặng dư trung hoa, giá trị của là duy nhất theo modulo
Tuy nhiên, do được trọn ngẫu nhiên trong các số , điều này dẫn tớ việc mọi
đều bằng nhau, do đó điều giả sử là sai.
Lời giải 2:
Điều này tương đương với nếu tồn tại đường đi từ đến và đường đi từ đến
Tuy nhiên, giả sử các đỉnh và nằm trong một chu trình, tức và đều
là bội số của
Khi đó cũng là bội số của , điều này chỉ xảy ra khi và chỉ khi , vô lí.
Lời giải 3:
Bài 2(IMO Shortlist 2009). Một số nguyên dương được gọi là vân bằng
nếu hoặc nếu có thể viết giưới dạng tích chẵn các thừa số nguyên tố không
cần thiết phải khác nhau. Cho hai số nguyên dương và , xét đa thức được xác
định bởi .
(a) Chứng minh rằng tồn tại hai số nguyên dương và phân biệt sao cho các số
đều là các số cân bằng.
(b) Chứng minh rằng nếu là cân bằng với mọi số nguyên dương , khi đó
.
Lời giải:
Định nghĩa rằng một hàm số trên tập số nguyên dương bởi nếu là cân
bằng và nếu ngược lại.
(a) Hiện tại, với mõi số nguyên dương tuân theo dãy nhị phân
Do chỉ tồn tại các dãy khác nhau nên chỉ tồn tại hai số nguyên dương và thỏa
mãn :
Do đó, hàm liên tục sẽ trở thành hàm hằng với đủ lớn.
Nhưng điều này không phải không thể, do với mọt số nguyên tố ta luôn có
và với mọi bình phương ta luôn có
do đó
Bài 3(IMO Shortlist 2009). xét hàm số f khác hằng, , thỏa mãn:
. Chứng minh rằng tồn tại vô số số nguyên tố sao cho với một số số nguyên
dương c.
Lời giải:
Giả sử rằng tồn tại hữu hạn số nguyên tố chia hết các giá trị của hàm
Vì không đồng nhất với 1, hàm số phải tồn tại giá trị .
Điều này suy ra rằng chia hết cho nhưng không chia hết cho với mọi
và vì vậy .
Từ đây
Bài 4(IMO Shortlist 2009). Tìm tất cả số nguyên dương thỏa mãn tồn tại một chu kì
của các số thực dương thỏa mãn:
với
Lời giải:
cùng với đó, không mất tính tổng quát trong 5 số ta chọn ra một số
nhỏ nhất
Dễ thấy:
Thật vậy, phần đầu mệnh đề là hiển nhiên và với ta kết luận
Do đó là không thể.