tailieunhanh - Một số bài toán số học trong các kì thi olympic toán học

Tài liệu tham khảo về Một số bài toán số học trong các kì thi olympic toán học. | MỘTcSổBẰI TOÁN SỔ HỌC TRONG CÁC KÌ THI OLYMPIC TOÁN Trần Xuân Đáng - Nam Định Trong kỳ thi Olympic toán Quốc tế lần thứ 49 được tổ chức tại Tây Ban Nha có bài toán sau bài toán 1 mà tác giả của nó là Kestutis Cesnavicius Lithuania Litva . Bài toán 1 Chứng minh rằng tồn tại vô số số nguyên dương n sao cho n2 1 có ước nguyên tố lớn hơn 2n yỊĩn Bài toán này là bài toán khó nhất của ngày thi thứ nhất. Lời giải của bài toán 1 được phát triển từ lời giải của các bài toán đơn giản hơn sau đây Bài toán 2 Chứng minh rằng tồn tại vô số số nguyên dương n sao cho n2 1 không là ước của n . Đề thi chọn đội tuyển của Inđônêxia dự thi Toán Quốc tế năm 2009 . Lời giải của bài toán 2 Bổ đề Tồn tại vô số số nguyên tố dạng 4k 1 k e N Chứng minh Gọi A là tập hợp gồm tất các số nguyên tố dạng 4k 1 k e N Khi đó A rỗng vì 5 e A. Giả sử A là tập hữu hạn. Gọi p0 là phân tử lớn nhất của A p0 5 . Giả sử pb p2 . pn là tất cả các số nguyên tố nhỏ hơn p0. đặt a 4 p02 1 khi đ a e N a 1. Giả sử q là ước nguyên tố của a q pi i e 0 1 2 . n . Mặt khác 2p0p1. pn 2 1 0 modq - 1 là số chính phương modq và q lẻ. Suy ra I I 1 -1 2 1 íq ý 2 q 1 mod 4 q có dạng 4k 1 k e N . Mặt khác èq 0 2 q p0. Điều này mâu thuẫn với cách chọn p0. Vậy tồn tại vô số số nguyên tố dạng 4k 1 ke N . Chúng ta chuyển sang việc giải bài toán 2. Giả sử p là số nguyên tố dạng 4k 1 k e N I 11 - 1 2 1 -1 là số chính phương modp è p 0 np e 0 1 2 . p - 1 sao cho np - 1 modp np 1 p và np không chia hết cho p np không chia hết cho np 1. Ta có np 1 p np .ựp - 1. Vì tồn tại vô số số nguyên tố p dạng 4k 1 ke N nên tồn tại vô số số nguyên dương n sao cho n2 1 không là ước của n Bài toán 3 Chứng minh rằng tồn tại vô số số nguyên dương n sao cho ước nguyên tố lớn nhất của n2 1 lớn hơn 2n Tạp chí Animath của Pháp năm 2006 Lời giải của bài toán 3 Giả sử p là số nguyên tố dạng 4k 1 k e N Suy ra I 1I -1 2 1 -1 là số chính phương modp è p 0 x e 0 1 2 . p - 1 sao cho x2 - 1 modp . Ta có q2 p- q 2 modp q e Z q e 0 1 2 . p- 1 sao cho q2 -1 modp

• Đề thi - Kiểm tra
• ngân hàng đề thi trắc nghiệm
• ôn thi đại học toán
• đề luyện thi đại học
• đề thi thử toán
• đề trắc nghiệm toán
• đề thi tín dụng
• tín dụng ngân hàng
• tuyển sinh vào ngân hàng
• cấu trúc đề thi trắc nghiệm
• đề thi ngân hàng hay
• đề thi tuyển dụng ngân hàng
• Đề thi Kế toán ngân hàng
• Trắc nghiệm Kế toán ngân hàng
• Lý thuyết Kế toán ngân hàng
• Kế toán ngân hàng
• Ôn thi Kế toán ngân hàng
• Đề thi Kế toán ngân hàng có đáp án
• tài liệu ôn tập thi giao dịch viên
• đề thi ngân hàng
• đề thi tiếng anh vào ngân hàng
• đề thi ngân hàng SeaBank
• Ôn thi vào ngân hàng BIDV
• Trắc nghiệm thi vào ngân hàng BIDV
• Ngân hàng câu hỏi ôn thi vào BIDV
• Ôn thi vào ngân hàng
• Đề thi vào ngân hàng BIDV
• Ôn thi vào ngân hàng Sacombank
• Trắc nghiệm thi vào ngân hàng Sacombank
• Ngân hàng câu hỏi ôn thi vào Sacombank
• Đề thi vào ngân hàng Sacombank
• đề thi tin học văn phòng
• Lý thuyết tài chính tiền tệ
• Đề thi trắc nghiệm IQ
• Trắc nghiệm IQ
• Trắc nghiệm IQ hiểu biết chung
• Đề thi trắc nghiệm vào ngân hàng
• Câu hỏi trắc nghiệm IQ
• trắc nghiệm ngành ngân hàng
• xin việc ngành ngân hàng
• đề thi tuyển dụng ngành ngân hàng
• tài liệu ngành ngân hàng
• tài liệu ôn tập thi nhân viên tín dụng
• đề thi ngân hàng sacombank
• đề thi ngân hàng DaiAbank
• đề thi ngân hàng Bắc Á
• tài liệu ôn tập thi nhân viên thanh toán quốc tế
• đề thi ngân hàng SHB
• đề thi ngân hàng Maritimebank
• tài liệu ôn tập thi tín dụng
• Luật ngân hàng
• Bài tập luật ngân hàng
• Đề thi luật ngân hàng
• Trắc nghiệm luật ngân hàng
• Câu hỏi luật ngân hàng
• Tài liệu luật ngân hàng
• Câu hỏi nghiệp vụ tín dụng ngân hàng
• Nghiệp vụ tín dụng ngân hàng
• Đề thi tín dụng ngân hàng
• Trắc nghiệm tín dụng ngân hàng
• Bài thi tín dụng ngân hàng
• Ôn tập tín dụng ngân hàng
• đề thi ngân hàng BIDV