Cho 6 số tự nhiên bất kỳ (khác 0). Chứng minh rằng trong đó luôn có ít nhất một bộ 3 số mà chúng từng đôi nguyên tố cùng nhau hay từng đôi không nguyên tố cùng nhau.
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
CM
22 tháng 7 2018
Giả sử n1, n2, …n15 là các số thoả món yờu cầu bài toỏn. Giả sử tất cả chỳng là hợp số. Gọi pi là ước nguyên tố nhỏ nhất của ni (i = 1, 2, …, 15).
Gọi p là số lớn nhất trong các số p1, p2, …,p15
Do các số n1, n2, …n15 là đôi nguyên tố cùng nhau nên các số p1, p2, …,p15 khỏc nhau tất cả.
Số nguyên tố thứ 15 là số 47 (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 ) ta có p ≥ 47 . Đối với số n có ước nguyên tố nhỏ nhất là p thì p ≤ n suy ra n ≥ p 2 ≥ 47 2 > 2004 (vụ lớ)
Vậy trong 15 số n1, n2, …n15 ta Tìm được một số nguyên tố.
2 tháng 6 2015
- Nếu 3 người quen nhau từng đôi một thì có mỗi người có số người quen là 6 : 2 = 3 (người), chọn
- Nếu 3 người ko quen nhua từng đôi thì có thể quen 3 ; quen 4 ; quen 5 (không thể quen trên 5 người vì khi đó nhóm sẽ ko có 6 người và cũng ko thể quen chính mình là quen 1 đc)
+ Nếu quen 3 thì mỗi người quen só người là 6 : 3 = 2 (người) , chọn
+ Nếu quen 4 thì mỗi người quen số người là 6 : 4 = 1,5 (người) , loại
+ Nếu quen 5 thì mỗi người quen số người là 6 : 5 = 1,2 (người) , loại
Suy ra điều phải chứng tỏ
