Đến nội dung

Hình ảnh

Chứng minh: Nếu chọn 31 số trong tập hợp {1,2,...,60} thì 2 trong số đó sẽ là số nguyên tố cùng nhau

- - - - -

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

#1
Normalcalculuslearner

Normalcalculuslearner

    Binh nhì

  • Thành viên mới
  • 11 Bài viết
Em cần gợi ý cho bài toán này,đầu tiên e cũng thử đưa về các tập hợp nhỏ khác như 2^n,3^n vì các số trong 2 tập hợp khi kết hợp đều là số nguyên tố cùng nhau vì mỗi số đều chỉ đc cấu tạo từ 1 số nguyên tố và hợp số của cùng 1 số nguyên tố nhưng đang bí ,e định dùng định lí dirichlet cho bài này,ai có gợi ý về hướng đi mới hay sửa sai cho cách của e với ạ

Bài viết đã được chỉnh sửa nội dung bởi Normalcalculuslearner: 20-03-2024 - 19:31


#2
hxthanh

hxthanh

    Tín đồ $\sum$

  • Hiệp sỹ
  • 3921 Bài viết
Bạn nghĩ sâu quá rồi, chỉ cần 1 cặp chẵn lẻ là nguyên tố cùng nhau rồi! Chọn ra 31 số thì phải có 1 cặp chẵn lẻ theo Dirichlet

#3
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 5004 Bài viết

Bạn nghĩ sâu quá rồi, chỉ cần 1 cặp chẵn lẻ là nguyên tố cùng nhau rồi! Chọn ra 31 số thì phải có 1 cặp chẵn lẻ theo Dirichlet

$\{6,9\}$ đâu có nguyên tố cùng nhau đâu thầy :D. Đúng là dùng Dirichlet nhưng phải chia $60$ số đã cho thành $30$ cặp số tự nhiên liên tiếp: $\{1,2\}, \{3,4\}, \{5,6\}, \ldots, \{59,60\}$. Khi đó mới đảm bảo là tồn tại 2 số nguyên tố cùng nhau.
——
@perfectstrong : Nhiều lúc cũng “lú” thật!

Bài viết đã được chỉnh sửa nội dung bởi hxthanh: 20-03-2024 - 19:56
Comment

Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.

#4
Normalcalculuslearner

Normalcalculuslearner

    Binh nhì

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

Bạn nghĩ sâu quá rồi, chỉ cần 1 cặp chẵn lẻ là nguyên tố cùng nhau rồi! Chọn ra 31 số thì phải có 1 cặp chẵn lẻ theo Dirichlet

:") k ngờ nó lại dễ như vậy
Cảm ơn a
E nghĩ e chưa hiểu đc cái "số nguyên tố cùng nhau" cho lắm

Bài viết đã được chỉnh sửa nội dung bởi Normalcalculuslearner: 20-03-2024 - 19:26


#5
Normalcalculuslearner

Normalcalculuslearner

    Binh nhì

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

$\{6,9\}$ đâu có nguyên tố cùng nhau đâu thầy :D. Đúng là dùng Dirichlet nhưng phải chia $60$ số đã cho thành $30$ cặp số tự nhiên liên tiếp: $\{1,2\}, \{3,4\}, \{5,6\}, \ldots, \{59,60\}$. Khi đó mới đảm bảo là tồn tại 2 số nguyên tố cùng nhau.


Ra là như vậy




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

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