chung minh số nguyên tố ?
#1
Đã gửi 19-01-2006 - 15:40
#2
Đã gửi 19-01-2006 - 16:39
Đây là định lý Euclide !hãy chứng minh không có số nguyên tố nào là lớn nhất ?????????????
Trước tiên ta chứng minh định lý sau : Cho là số nguyên khác nhau . Chứng minh rằng trong các số này, hoặc ta có thể chọn số sao cho không có số nào chia hết bất cứ số còn lại nào, hoặc ta có thể chọn ra số mà mỗi số sẽ chi hết cho số tiếp theo . (Putnam 1966)
Bây giờ ta chứng minh định lý Euclide . Giả sử chỉ có hữu hạn các số nguyên tố là . Khi đó đặt , theo định lý trên , chia hết cho một số nguyên tố nào đó (vì ). Số này bắt buộc phải là một trong các số , do đó chỉ có số nguyên tố . Tuy nhiên, theo định nghĩa của N, N không thể chi hết cho số nào cả . Mâu thuẫn đpcm .
Thế nhé !
P/S: Nhờ anh CTV nào đấy move nó xuống box THCS hộ em với !
#3
Đã gửi 19-01-2006 - 18:39
Chứng minh cái này thế nào vậy em?.Cẩn thận không voi con lại đẻ ra voi mẹ đấyTrước tiên ta chứng minh định lý sau : Cho là số nguyên khác nhau . Chứng minh rằng trong các số này, hoặc ta có thể chọn số sao cho không có số nào chia hết bất cứ số còn lại nào, hoặc ta có thể chọn ra số mà mỗi số sẽ chi hết cho số tiếp theo .
#4
Đã gửi 19-01-2006 - 20:01
Dùng phản chứng nhanh , gọn , nhẹ :Đây là định lý Euclide !hãy chứng minh không có số nguyên tố nào là lớn nhất ?????????????
Trước tiên ta chứng minh định lý sau : Cho là số nguyên khác nhau . Chứng minh rằng trong các số này, hoặc ta có thể chọn số sao cho không có số nào chia hết bất cứ số còn lại nào, hoặc ta có thể chọn ra số mà mỗi số sẽ chi hết cho số tiếp theo . (Putnam 1966)
Bây giờ ta chứng minh định lý Euclide . Giả sử chỉ có hữu hạn các số nguyên tố là . Khi đó đặt , theo định lý trên , chia hết cho một số nguyên tố nào đó (vì ). Số này bắt buộc phải là một trong các số , do đó chỉ có số nguyên tố . Tuy nhiên, theo định nghĩa của N, N không thể chi hết cho số nào cả . Mâu thuẫn đpcm .
Thế nhé !
P/S: Nhờ anh CTV nào đấy move nó xuống box THCS hộ em với !
Giải sử có hữu hạn số nguyên tố xét số khi đó m không chia hết cho vô lý quá ( không cần cái định lý nào cả ) =>đpcm
#5
Đã gửi 20-01-2006 - 09:23
Có lời giải trong cuốn number-theory của naoky sato nhưng em chẳng hiểu gì cả
Solution :
For each , , let be the length of the longest sequence starting with and each dividing the following one , among the integers . If some is greater than then the problem is solved . Otherwise , by the pigeonhole principle , there are at least values of that are equal . Then , the intergers coresponding to these cannot divide each other .
#6
Đã gửi 20-01-2006 - 09:52
Với mỗi , ta gọi là độ dài của dãy dài nhất bắt đầu bằng số mà mỗi số trong dãy này chia hết số tiếp theo sau, các số của dãy được chọn từ . Nếu có số nào đó lớn hơn Problem is solved ! . Trường hợp ngược lại theo nguyên tắc Dirichlet, phải có giá trị bằng nhau .Lúc này, các số tương ứng ở những giá trị này không thể chia hết cho nhau .Cho là số nguyên khác nhau . Chứng minh rằng trong các số này, hoặc ta có thể chọn số sao cho không có số nào chia hết bất cứ số còn lại nào, hoặc ta có thể chọn ra số mà mỗi số sẽ chi hết cho số tiếp theo . (Putnam 1966)
Có lời giải trong cuốn number-theory của naoky sato nhưng em chẳng hiểu gì cả
Solution :
For each , , let be the length of the longest sequence starting with and each dividing the following one , among the integers . If some is greater than then the problem is solved . Otherwise , by the pigeonhole principle , there are at least values of that are equal . Then , the intergers coresponding to these cannot divide each other .
#7
Đã gửi 20-01-2006 - 11:42
What is độ dài của dãy dài nhất ? Please explain , i don't understandVới mỗi , ta gọi là độ dài của dãy dài nhất bắt đầu bằng số mà mỗi số trong dãy này chia hết số tiếp theo sau, các số của dãy được chọn từ . Nếu có số nào đó lớn hơn Problem is solved ! . Trường hợp ngược lại theo nguyên tắc Dirichlet, phải có giá trị bằng nhau .Lúc này, các số tương ứng ở những giá trị này không thể chia hết cho nhau .Cho là số nguyên khác nhau . Chứng minh rằng trong các số này, hoặc ta có thể chọn số sao cho không có số nào chia hết bất cứ số còn lại nào, hoặc ta có thể chọn ra số mà mỗi số sẽ chi hết cho số tiếp theo . (Putnam 1966)
Có lời giải trong cuốn number-theory của naoky sato nhưng em chẳng hiểu gì cả
Solution :
For each , , let be the length of the longest sequence starting with and each dividing the following one , among the integers . If some is greater than then the problem is solved . Otherwise , by the pigeonhole principle , there are at least values of that are equal . Then , the intergers coresponding to these cannot divide each other .
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh