TAILIEUCHUNG - Toán học - Chương 2: Số nguyên tố

Tài liệu Toán học về số nguyên tố dưới đây sẽ giới thiệu đến người học một số kiến thức cơ bản về số nguyên tố, một số bài toán cơ bản về số nguyên tố, và một số điều cần biết về số nguyên tố trong Toán học. | Chương 2 Số Nguyên Tố Một số kiến thức cơ ban về số nguyên tố 9 Một số b à i toán cơ ban về số nguyên tố 13 Bà i tập 19 Phụ lục Bạn nên biết 24 Nguyễn Trung Hiếu nguyentrunghieua Phạm Quang Toàn Phạm Quang Toàn Một so kiến thức cơ bản về so nguyên to Định nghĩa định lý cơ bản Định nghĩa Số nguyên tố lầ những số tự nhiên lớn hơn 1 chỉ có 2 ước số lầ 1 vư chính nó. A Định nghĩa Hợp số lầ số tự nhiên lớn hơn 1 vầ có nhiều hơn 2 ước. A Nhận xét. Các số 0 và 1 không phải l à số nguyên tố cũng không phải l à hợp số. Bất kỳ số tự nhiên lớn hơn 1 nào cũng có ít nhất một ước số nguyên tố. Định lý Dãy số nguyên tố là dãy số vô hạn. 9 10 . Một số kiến thức cơ bản về số nguyên tố Chứng minh. Giả sử chỉ có hữu hạn số nguyên tố là p1 p2 p3 . pn trong đó pn là số lớn nhất trong các nguyên tố. Xét số N 1 thì N chia cho mỗi số nguyên tố pi i 1 n đều dư 1 Mặt khác N là một hợp số vì nó lớn hơn số nguyên tố lớn nhất là pn do đó N phải có một ước nguyên tố nào đó tức là N chia hết cho một trong các số pi . Ta thấy mâu thuẫn . Vậy không thể có hữu hạn số nguyên Định lý Mọi số tự nhiên lớn hơn 1 đều phân tích được ra t a số nguyên tố một cách duy nhất không kể thù tự các thừa số . Chứng minh. Mọi số tự nhiên lớn hơn 1 đều phân tích đư_ợc ra thua số nguyên tố Thật vậy giả sử điều khẳng định trên là đúng với mọi số m thoả mãn 1 m n ta chứng minh điều đó đúng đến n. Nếu n là nguyên tố ta có điều phải chứng minh. Nếu n là hợp số theo định nghĩa hợp số ta có n với a b n Theo giả thiết quy nạp a và b là tích các thi a số nhỏ hơn n nên n là tích cuả các thừa số nguyên tố. Sự phân tích là duy nhất Giả sử mọi số m n đều phân tích được ra thừa số nguyên tố một cách duy nhất ta chứng minh điều đó đúng đến n Nếu n là số nguyên tố thì ta được điều phải chứng minh. Nếu n là hợp số Giả sử có 2 cách phân tích n ra thừa số nguyên tố khác nhau n . n p .q .r0. Trong đó p q r. và p0 q r . là các số nguyên tố và không có số nguyên tố nào .

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.