Toán 10 Nguyên lí cực hạn

Chết vì Sinh

Học sinh chăm học
Thành viên
31 Tháng mười 2017
429
444
134
20
Đà Nẵng
THCS Quang Trung

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,706
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
Ơ thì có 2 và 3 là số nguyên tố rồi còn gì!
Đề hỏi là trong 15 số chọn bất kì, và 15 số đó đều là nguyên tố cùng nhau, thì hãy chứng minh có 1 thằng là số nguyên tố.
tức là có thể chọn 8,21,25,....đủ 15 số sao cho chọn 2 trong 15 số đó thì nó đều là cùng nhau ấy.
 

Chết vì Sinh

Học sinh chăm học
Thành viên
31 Tháng mười 2017
429
444
134
20
Đà Nẵng
THCS Quang Trung
Đề hỏi là trong 15 số chọn bất kì, và 15 số đó đều là nguyên tố cùng nhau, thì hãy chứng minh có 1 thằng là số nguyên tố.
tức là có thể chọn 8,21,25,....đủ 15 số sao cho chọn 2 trong 15 số đó thì nó đều là cùng nhau ấy.
chứng minh nha a
gsu ko tồn tại........
P_i<=44
P_i {2,3,5,7,11,13,17,.......,41,43}
Hợp số a=pq
giả sử tồn tại p nhỏ nhất p<45
theo ngli dirichlet có 15 hợp số và 14 loại ước ngto nên sẽ có 2 số có cùng ước ngto (mt)=>dpcm
 
  • Like
Reactions: Tiến Phùng
Top Bottom