Bài viết đã được chỉnh sửa nội dung bởi Normalcalculuslearner: 20-03-2024 - 19:31
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
#1
Đã gửi 20-03-2024 - 11:59
- hxthanh yêu thích
#2
Đã gửi 20-03-2024 - 12:44
- Normalcalculuslearner yêu thích
#3
Đã gửi 20-03-2024 - 19:24
$\{6,9\}$ đâu có nguyên tố cùng nhau đâu thầy . Đú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.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
——
@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
- hxthanh và Normalcalculuslearner thích
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.
#4
Đã gửi 20-03-2024 - 19:24
:") k ngờ nó lại dễ như vậyBạ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
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
- hxthanh yêu thích
#5
Đã gửi 20-03-2024 - 19:28
$\{6,9\}$ đâu có nguyên tố cùng nhau đâu thầy . Đú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