(AI giải đề cho tôi)
Bài 1: Xét hai phép biến đổi f(x)=x1 và g(x)=1−x trên R∖{0}. Từ x∈A ta phải có đồng thời các phần tử: x, x1, 1−x, 1−x1, x−1x, xx−1 (đây là các ảnh của x dưới nhóm sinh bởi f,g, vì f∘f=id, g∘g=id, f∘g∘f(x)=x−1x, v.v.). Nếu x không phải điểm bất động của bất kỳ phép biến đổi nào trong 6 phép trên thì 6 giá trị này đôi một khác nhau, khi đó A phải có ít nhất 6 phần tử, mâu thuẫn với ii). Xét các trường hợp trùng nhau:
• x=x1⇒x=±1. Với x=1 thì 1−x=0∈/R∖{0}, loại. Với x=−1: hợp lệ.
• x=1−x⇒x=21.
• x=1−x1⇔x2−x+1=0: vô nghiệm thực.
• x=x−1x⇒x=2; x=xx−1⇔x2−x+1=0: vô nghiệm.
Như vậy mọi phần tử của A phải nằm trong quỹ đạo {−1, 21, 2} (kiểm tra: từ −1 ta có −11=−1, 1−(−1)=2; từ 2 ta có 21 và 1−2=−1; từ 21 ta có 2 và 1−21=21). Vì A=∅ nên A phải chứa trọn quỹ đạo này, vậy A={−1, 21, 2}. Thử lại: tập này có 3 phần tử ≤5, khác rỗng, và đóng dưới cả hai phép biến đổi. Vậy A={−1, 21, 2} là tập duy nhất thỏa mãn.
Bài 2: Đánh số các số theo chiều tròn là a1,a2,…,a101 và đặt S0=0, Si=a1+a2+⋯+ai với i=1,2,…,100. Vì các ai đều nguyên dương và tổng bằng 300 nên 0=S0<S1<⋯<S100≤299 (do a101≥1).
Xét 101 số S0,S1,…,S100 theo mô-đun 100: chúng chỉ có thể nhận 100 giá trị dư nên theo nguyên lý Dirichlet, tồn tại 0≤i<j≤100 sao cho Sj≡Si(mod100), tức Sj−Si=100k với k∈{1,2,3} (hiệu dương do dãy tăng ngặt).
• Nếu k=3: Sj−Si=300, nhưng Sj≤299, vô lý. Vậy k∈{1,2}.
• Nếu k=1: dãy các số viết liền nhau ai+1,ai+2,…,aj có tổng Sj−Si=100.
• Nếu k=2: dãy ai+1,…,aj có tổng 200; khi đó phần còn lại của đường tròn, tức dãy aj+1,…,a101,a1,…,ai, cũng là dãy các số viết liền nhau trên đường tròn và có tổng 300−200=100.
Vậy trong mọi trường hợp luôn tồn tại một dãy các số viết liền nhau có tổng bằng 100. Đpcm.