Chương 1: MỆNH ĐỀ, TẬP HỢP

H24

Chứng minh rằng không thể chia 1 tập hợp gồm 18 số tự nhiên liên tiếp thành 2 tập hợp rời nhau sao cho tích các phân tử A bằng tích các phần tử tập hợp B

AH
21 tháng 9 2020 lúc 1:53

Lời giải:

Phản chứng. Giả sử chia được như yêu cầu đề bài.

Gọi 18 số tự nhiên liên tiếp đó là $a,a+1,....,a+17$

Nếu $a\equiv 0,2,3,4,...., 18\pmod {19}$ thì trong 18 số $a,a+1,...,a+17$ luôn tồn tại "duy nhất" một số chia hết cho $19$

Do đó khi chia tập 18 số tự nhiên thành 2 tập rời rạc sẽ có 1 tập chia hết cho $19$ và tập còn lại không chia hết cho $19$ nên tích 2 tập đó không thể bằng nhau (1)

Nếu $a\equiv 1\pmod {19}$

$\Rightarrow a(a+1)...(a+17)\equiv 1.2...18=18!\pmod {19}$

Vì tích các phần tử thuộc A bằng tích các phần tử thuộc B và $A,B$ rời rạc nên nên $a(a+1)...(a+17)$ là số chính phương.

Đặt $a(a+1)...(a+17)$ là $x^2$ thì $x^2\equiv 18!\pmod {19}$

Theo định lý Wilson: $18!\equiv -1\pmod {19}$

$\Rightarrow x^2\equiv -1\pmod {19}$

Đến đây xét modulo 19 cho $x$ ta thấy vô lý (2)

Từ (1);(2) ta thấy điều giả sử là sai.

Do đó ta có đpcm.

Bình luận (0)
 Khách vãng lai đã xóa
CV
24 tháng 9 2020 lúc 21:57

\sqrt{\dfrac{1}{a^2}+\dfrac{1}{b^2}+\dfrac{1}{\left(a+b\right)^2}}=\sqrt{\dfrac{a^4+2a^3b+a^2b^2+2ab^3+b^4}{a^2b^2\left(a+b\right)^2}}=\sqrt{\left(\dfrac{a^2+ab+b^2}{ab\left(a+b\right)}\right)^2}=\dfrac{a^2+ab+b^2}{ab\left(a+b\right)}=\dfrac{1}{b}+\dfrac{b}{a\left(a+b\right)}=\dfrac{1}{b}+\dfrac{1}{a}-\dfrac{1}{a+b}

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
TT
Xem chi tiết
NT
Xem chi tiết
BP
Xem chi tiết
YQ
Xem chi tiết
QA
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết
CA
Xem chi tiết
LA
Xem chi tiết