Đến nội dung

Hình ảnh

Chứng minh rằng trong n+1 số bất kỳ thuộc tập hợp {1,..2n} luôn chọn được 2 số mà số này là bội của số kia

tổ hợp dirichlet

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
taconghoang

taconghoang

    Trung sĩ

  • Thành viên
  • 130 Bài viết

Chứng minh rằng trong n+1 số bất kỳ thuộc tập hợp {1,..2n} luôn chọn được 2 số mà số này là bội của số kia



#2
taconghoang

taconghoang

    Trung sĩ

  • Thành viên
  • 130 Bài viết

Viết n+1 số đã cho dưới dạng : 

$a_{1}=2^{k_{1}}b_{1}, a_{2}=2^{k_{2}}b_{2},...,a_{n+1}=2^{k_{n+1}}b_{n+1}$

trong đó b1,b2,...,bn+1 là các số lẻ. Ta có $1\leq b_{1},b_{2},...,b_{n+1}\leq 2n-1$

Mà trong khoảng từ 1 đến 2n-1 có n số lẻ nên tồn tại 2 số p khác q sao cho $b_{p}=b_{q}$

Khi đó $a_{p}$ và $a_{q}$ có 1 số là bội của số kia



#3
Ducle

Ducle

    Binh nhì

  • Thành viên mới
  • 19 Bài viết

Bạn ơi cho mình hỏi tại sao n+1 lại viết đưới dạng a1=2^k.b1.....







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp, dirichlet

0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh