1) Cho dãy số \(1,0,1,0,3,5,0,...\). Trong đó từ số thứ 7 về sau, mỗi số bằng chữ số tận cùng của tổng 6 số đứng ngay trước nó. CMR dãy số đã cho không chứa 6 số liên tiếp \(0,1,0,1,0,1\).
2) Cho bộ 3 số nguyên \(a,b,c\). Ta biến đổi \(\left(a,b,c\right)\rightarrow\left(\left|a-b\right|;\left|b-c\right|;\left|c-a\right|\right)\). CMR sau hữu hạn bước, trong bộ 3 thu được có ít nhất 1 số bằng 0. Liệu kết luận có còn đúng nếu \(a,b,c\inℝ\)?
1.Ta sẽ chứng minh bằng phương pháp quy nạp.
Gọi a_n là số thứ n trong dãy số đã cho. Ta sẽ chứng minh rằng không có 6 số liên tiếp trong dãy số đã cho có giá trị là 0, tức là a_i ≠ 0 với mọi i sao cho 1 ≤ i ≤ 6.
Với i = 1, 2, 3, 4, 5, ta thấy rằng a_i ≠ 0. Giả sử với mọi i sao cho 1 ≤ i ≤ k (với k ≥ 5), đều có a_i ≠ 0. Ta sẽ chứng minh rằng a_(k+1) ≠ 0.Nếu a_k ≠ 0, a_(k+1) ≠ 0 do a_(k+1) = chữ số tận cùng của tổng 6 số đứng ngay trước nó, và các số này đều khác 0.
Nếu a_k = 0, ta xét 5 số đứng trước nó: a_(k-4), a_(k-3), a_(k-2), a_(k-1), a_k. Vì a_k = 0, nên tổng của 6 số này chính là tổng của 5 số đầu tiên, và theo giả thiết quy nạp, không có 5 số liên tiếp trong dãy số đã cho có giá trị là 0. Do đó, a_(k+1) ≠ 0.
Vậy, theo nguyên tắc quy nạp, ta có dãy số đã cho không chứa 6 số liên tiếp bằng 0.
2. Khi a, b, c là các số nguyên, ta có thể chứng minh bằng phương pháp quy nạp rằng sau hữu hạn bước biến đổi, trong bộ 3 thu được có ít nhất 1 số bằng 0. Với a, b, c bất kỳ, ta có ∣a−b∣, ∣b−c∣, ∣c−a∣ ≥ 0. Nếu một trong ba số này bằng 0, ta đã tìm được số bằng 0. Giả sử sau k bước biến đổi, trong bộ 3 thu được có ít nhất 1 số bằng 0. Ta sẽ chứng minh rằng sau k+1 bước biến đổi, trong bộ 3 thu được cũng có ít nhất 1 số bằng 0.Giả sử trong bộ 3 thu được sau k bước biến đổi, có a = 0. Khi đó, ta chỉ cần chứng minh rằng trong 2 số còn lại, có ít nhất 1 số bằng 0.
Nếu b = 0 hoặc c = 0, ta đã tìm được số bằng 0.
Nếu b và c đều khác 0, ta có:
∣b−c∣, ∣c−a∣, ∣a−b∣ ≥ 1
Do đó, trong 3 số ∣b−c∣, ∣c−a∣, ∣a−b∣, không có số nào bằng 0. Khi đó, ta có:
∣∣b−(b−c)∣−∣c−a∣∣=∣a−b∣
Vậy, ta có thể thay bằng b - (b - c) để giảm số lượng biến đổi. Sau đó, ta lại áp dụng phương pháp quy nạp để chứng minh rằng trong bộ 3 thu được sau k+1 bước biến đổi, có
10:06