Professional Documents
Culture Documents
Thang Du Day Du
Thang Du Day Du
Bài 1. Cho số nguyên dương và đa giác đều đỉnh. Trên mỗi đỉnh của đa giác, người ta
chọn điền các số nguyên dương nào đó. Tiếp theo, với mỗi đường chéo hoặc cạnh bất kỳ, người
ta viết số dư của tổng hai số được điền trên hai đầu mút của đoạn thẳng đó khi chia cho
Chứng minh rằng với mọi không là số chính phương và chia dư thì
không tồn tại cách điền như thế sao cho tất các các số được điền trên đường chéo và cạnh là đôi
một phân biệt.
Lời giải.
Theo giả thiết thì số điền trên cạnh, đường chéo phải lập được thành hệ thặng dư đầy đủ
Giả sử có cách điền các số trên đa giác, trong đó có số chẵn, số lẻ với . Khi đó,
.
Tuy nhiên, không phải là số chính phương nên điều kiện trên không thỏa.
Bài 2.
b) Tìm tất cả nguyên dương để tồn tại hai hệ thặng dư đầy đủ sao cho tổng tương ứng
của chúng theo chỉ số cũng là hệ thặng dư đầy đủ mod
Lời giải.
- Nếu thì có thể giả sử , ta xét các số còn lại của hệ.
Ta cũng có theo định lý
Wilson, điều này chứng tỏ các số không lập được thành hệ thặng dư đầy đủ
mod (đpcm)
b) Số lẻ. Chỉ cần xét tổng các số tương tự như việc xét tích ở trên.
Bài 3. Gọi là tích các số nguyên tố không vượt quá Số nguyên dương được gọi là tốt
nếu như nó chỉ có ước nguyên tố thuộc và không tồn tại để
đều nhỏ hơn và nguyên tố cùng nhau với
Khi đó, các số lập thành hệ thặng dư đầy đủ nên sẽ có số chia hết
cho ; trong khi , mâu thuẫn.
b) Giả sử có số tốt , chọn thì dễ thấy thỏa mãn điều kiện đề cho,
mâu thuẫn.
Bài 4.
a) Cho đa thức hệ số nguyên và hai số nguyên nguyên tố cùng nhau. Giả sử khi
chạy qua một hệ thặng dư đầy đủ mod . Chứng minh rằng cũng chạy qua
một hệ thặng dư đầy đủ mod
Khi chạy qua một hệ thặng dư đầy đủ thì cũng thế, tức là phải có một số chia
hết cho hay tương ứng cũng chia hết cho mâu thuẫn.
Bài 5.
b) Cho đa thức nguyên thỏa mãn và tồn tại số nguyên tố sao cho
chia dư hoặc với mọi Chứng minh rằng
Lời giải.
, suy ra
Tuy nhiên, do và nên vế trái không chia hết cho mâu thuẫn.
Bài 6. Tìm tất cả các số nguyên dương sao cho tồn tại hoán vị của
sao cho và cũng là hệ thặng dư đầy đủ mod
Lời giải.
Có học sinh đứng trên vòng tròn. Cô giáo phát kẹo cho một học sinh nào đó, coi là học
sinh thứ và theo chiều kim đồng hồ, cô lần lượt phát kẹo cho học sinh thứ
cứ như thế (một học sinh có thể nhận được kẹo nhiều lần, và khi đếm hết
vòng thì cô tiếp tục đếm sang vòng mới). Số nguyên dương được gọi là tốt nếu học sinh nào
cũng có kẹo sau sau hữu hạn lần phát kẹo.
Xét số tốt thì có thể chạy qua hệ thặng dư đầy đủ Ta thấy nếu có số nguyên tố
thì cũng tốt.
Tiếp theo, ta chứng minh rằng mọi số với và không đồng thời bằng đều tốt.
Thật vậy,
Ta cần chỉ ra rằng với mọi thì đều tồn tại để hay
để ;
để .
Đến đây, vì nên theo thặng dư Trung Hoa, ta dễ dàng chọn được để
chia hết cho
Vậy tất cả các số tốt cần tìm là với và không đồng thời bằng .