TAILIEUCHUNG - Chuyên đề về Số nguyên tố

Chuyên đề về Số nguyên tố được biên soạn nhằm hệ thống cho các bạn những kiến thức về số nguyên tố và hợp số; tập hợp của các số nguyên tố; các định lý cơ bản về số nguyên tố. Mời các bạn tham khảo tài liệu để bổ sung kiến thức về số nguyên tố nói riêng và Toán học nói chung.   | CHUYÊN ĐỀ SỐ NGUYÊN TỐ I Số nguyên tố và hợp số 1 Định nghĩa - Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có hai ước là một và chính nó - Hợp số là số tự nhiên lớn hơn 1 có ước khác 1 và chính nó Ví dụ 2 3 5 7 11. .là những số nguyên tố 4 8 9 12. là những hợp số Chú ý Tập hợp số tự nhiên được chia thành 3 bộ phận 0 1 Tập hợp các số nguyên tố Tập hợp các hợp số -Từ định nghĩa ta có Số tự nhiên a 1 là hợp số nếu a pq p 1 q 1 hoặc nếu a pq 1 p a. 2 Tâp hợp các số nguyên tố a Định lí 1 Ước nhỏ nhất lớn hơn 1 của một số tự nhiên lớn hơn 1 là một số nguyên tố. Chứng minh Giả sử a là một số tự nhiên lớn hớn 1 và p 1 là ước nhỏ nhất của a. Ta có p là một số nguyên tố. Thật vậy nếu p không phải là một số nguyên tố thì p là một hợp số nghĩa là có một số tự nhiên p1 là ước của p và 1 p1 p. Từ đó ta có p1 là ước của a và 1 p1 p mâu thuẩn với giả thiết p là ước nhỏ nhất lớn hơn 1 của a. Chú ý Định lí trên chứng tỏ rằng mọi số tự nhiên lớn hơn 1 đều có ước nguyên tố. b Định lí 2 Có vô số ước nguyên tố Chứng minh Về mặt lí thuyết định lí một chứng tỏ rằng tập hợp các số nguyên tố khác rổng. Giả sử chỉ có hữu hạn số nguyên tố là p1 2 p2 p3 . pn Ta xét số a 1. Đó là một số tự nhiên lớn hơn 1 nên a có ít nhất một ước nguyên tố q. Nhưng vì chỉ có hữu hạn số nguyên tố đã kể ra ở trên cho nên p phải trùng một trong các số p1 p2 . pn do đó q phải là ước của tích p1p2 .pn. Từ q là ước của a 1 và q là ước của . q là ước của a - 1. Điều này mâu thuẩn với giả thuyết q là số nguyên tố Như vậy tập hợp các số nguyên tố là vô hạn nên không thể có một bảng tất cả các số nguyên tố nếu chúng ta đánh số các số nguyên tố theo thứ tự tăng dần p1 2 p2 3 p3 5 pn pn 1 . Thì cho đến nay người ta củng chưa tìm được một biểu thức tổng quát nào cho số nguyên tố pn thứ n theo chỉ số n của nó. II Các định lí cơ bản Doandanhtai@ - Lớp 6 Số nguyên Trang 1 1 Các bổ đề a. Bổ đề 1 Với số tự nhiên a và số nguyen tố pthì hoặc a nguyên tố .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.