Đến nội dung

ThanhHieuBN

ThanhHieuBN

Đăng ký: 15-10-2014
Offline Đăng nhập: 12-07-2021 - 16:10
-----

Trong chủ đề: Bài 1: CMR nếu chọn ra 15 số bất kì từ tập hợp 1;2;...;2010 sao cho đôi m...

03-02-2015 - 22:48

Bài 1: Đề không chuẩn lắm ạ, hình như phải bỏ bớt số 1 vì nếu ngược lại chọn bộ $1;2^2;3^2;5^2;...;43^2$ có đúng $15$ số mà không có số nguyên tố ( :(  :(em cũng không rõ nữa)

Xét từ tập $2;...2010$ giả sử tồn tại bộ $a_1<a_2<...<a_{15}$ $(a_i;a_j)=1$ và tất cả đều là hợp số

Vậy thì mọi ước nguyên tố của $a_i$ khác các ước $a_j$ 

Đặt $p_k$ là ước nguyên tố bé nhất của $a_k$, hiển nhiên các $a_k$ phân biệt vì nếu ngược lại thì $(a_i;a_j)\geq 2$ .Từ các nhận xét trên,kiểm tra trực tiếp, suy ra $p_{max} \geq 47$

Vậy thì do tính bé nhất của $p_k$ nên $a_k \geq (p^2)_k>2010$. Vô lý

Ta có đpcm

CON YÊU BA MẸ NHIỀU LẮM 

ukm mik chép thừa