Cho số nguyên dương và tập hợp gồm số nguyên dương không vượt quá và nguyên tố cùng nhau với 14. Chứng minh rằng trong luôn tồn tại hai số mà một số chia hết cho ba lần số còn lại.
Cho số nguyên dương và tập hợp gồm số nguyên dương không vượt quá và nguyên tố cùng nhau với 14. Chứng minh rằng trong luôn tồn tại hai số mà một số chia hết cho ba lần số còn lại.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Nhận xét: Với mọi x ∈ ℕ^(*), ta luôn viết được dưới dạng x = 3^k · m (trong đó k ∈ ℕ, m ∈ ℕ^(*) và gcd(m, 3) = 1). Ta gọi nhóm các số có cùng giá trị m: {m, 3m, 9m, 27m, …}... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Thái Nguyên - Môn Toán trên dethichuan.com.