(Skkn 2023) đề tài định lí euler và tính ứng dụng thực tiễn

SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN TRƯỜNG THPT CHUYÊN PHAN BỘI CHÂU SÁNG KIẾN KINH NGHIỆM Đề tài: ĐỊNH LÍ EULER VÀ TÍNH ỨNG DỤNG THỰC TIỄN LĨNH VỰC: TOÁN HỌC Tác giả: Phan Phương Đức Tổ mơn: Tốn - Tin Năm học: 2022-2023 Mục lục Chương ĐẶT VẤN ĐỀ 1.1 Lý chọn đề tài 1.2 Mục đích nghiên cứu 1.3 Phạm vi nghiên cứu 1.4 Nhiệm vụ nghiên cứu 1.5 Phương pháp nghiên cứu Chương NỘI DUNG NGHIÊN CỨU 2.1 Cơ sở lí luận sáng kiến kinh nghiệm 2.1.1 Phi hàm Euler 2.1.2 Định lí Euler 2.1.3 Các tính chất hệ 10 2.2 Phân loại số toán liên quan đến định lí Euler 13 2.2.1 Các tốn nghiệm phương trình, hệ phương trình đồng dư 13 2.2.2 Các toán chứng minh tồn tại, không tồn 15 2.2.3 Các toán phi hàm Euler 19 2.2.4 Các toán khác 23 2.3 Ứng dụng vào hệ mã hóa RSA 26 2.3.1 Nguyên lí hệ mã hóa RSA 27 2.3.2 Ví dụ thực tế 28 2.4 Bài tập tự luyện 30 2.5 Hiệu sáng kiến kinh nghiệm hoạt động giáo dục, với thân, đồng nghiệp nhà trường 32 Chương KẾT LUẬN 34 3.1 Kết luận 34 3.2 Kiến nghị đề xuất 34 Tài liệu tham khảo 36 Phụ lục 37 Các kí hiệu sử dụng sáng kiến kinh nghiệm ≡ đồng dư gcd a b ước chung lớn | A| lực lượng (số phần tử) tập hợp A ∏ tích sigma v p ( a) a số mũ a theo ước p nguyên tố b a chia hết b (hoặc b chia hết cho a) kí hiệu Legendre thặng dư bình phương ∑ tổng sigma A\B hiệu tập A trừ tập B bxc phần nguyên x Chương ĐẶT VẤN ĐỀ 1.1 Lý chọn đề tài Ngay từ lớp 6, học lũy thừa, học sinh giỏi tiếp cận dạng tốn: tìm số dư chia lũy thừa lớn cho số tự nhiên A đó, có tốn tìm chữ số tận cùng, nhiều chữ số tận lũy thừa Cách làm thời điểm xét tuần hoàn số dư lũy thừa tăng dần theo số chia cho A Sau học thêm số nguyên tố, học sinh giỏi cấp THCS theo định hướng chun tốn học thêm định lí Fermat nhỏ, định lí tốt để khơng dùng cho việc xác định số dư đề cập trên, mà cịn để giải tốn Số học số nguyên tố Trong viết này, xin trình bày Định lí Euler, định lí tổng qt cho định lí Fermat nhỏ, cơng cụ sắc bén giải nhiều toán Số học, hay khó kì thi Olympic tồn giới Do khuôn khổ viết bị giới hạn số trang, nên tơi trình bày vấn đề lí thuyết cách (với mục đích phổ biến rộng rãi đến bạn đọc) số ví dụ áp dụng minh họa đề thi Olympic, để thấy sắc bén vấn đề Ngồi ra, tơi cịn trình bày tính ứng dụng thực tiễn định lí Euler, hệ mã hóa RSA, hệ mã hóa có tính bảo mật ứng dụng cao 1.2 Mục đích nghiên cứu Trên sở nghiên cứu vấn đề định lí Euler tính chất hệ quả, sáng kiến xác định biện pháp bồi dưỡng lực học Số học cho học sinh nhằm phát triển tư nghiên cứu chuyên sâu cho học sinh chuyên Toán Rèn luyện kĩ vận dụng định lí Euler hệ vào giải tốn thơng qua thi học sinh giỏi kì thi Olympic Hướng cho học sinh đến việc hiểu tính ứng dụng thực tiễn định lí nói riêng, Tốn học nói chung dòng chảy sống đại, giúp cho em có định hướng tốt cho mơn học 1.3 Phạm vi nghiên cứu Dựa liệu đề thi học sinh giỏi, kì thi Olympic nước nước ngoài, đề tài tập trung nghiên cứu đề xuất toán rèn luyện tư sáng tạo cho học sinh chuyên Toán học sinh tham gia đội tuyển thi học sinh giỏi cấp 1.4 Nhiệm vụ nghiên cứu Đề tài tập trung làm rõ số vấn đề sau: • Khái niệm phi hàm Euler phát biểu định lí Euler • Các tính chất hệ định lí • Các tốn áp dụng • Ứng dụng vào hệ mã hóa RSA • Hiệu sáng kiến kinh nghiệm hoạt động giáo dục, với thân, đồng nghiệp nhà trường 1.5 Phương pháp nghiên cứu Tham khảo tài liệu nước Số học để biên soạn sở lí thuyết định lí Euler Phân loại số dạng đề thi Olympic toán giải định lí Euler Nếu học sinh học chuyên sâu theo chuyên đề phát triển lực tư Tốn học, đặc biệt có phương pháp để giải lớp toán số học liên quan đến định lí Euler Đây phần khó với học sinh lớp chun tốn Tham khảo nguồn tài liệu, sách báo ngồi nước để biên soạn tính ứng dụng định lí vào hệ mã hóa RSA n Nếu gcd(m, 10) > 1, đặt m = 2a · 5b · m0 , với gcd(m0 , 10) = Khi đó, ta chọn   ϕ(m0 ) 2ϕ(m0 ) mϕ(m0 ) n = 10 + 10 + · · · + 10 · 10c , với c = max{ a, b} n có tổng chữ số m,  2a · 5b n n ≡ + + · · · + ≡ m ≡ (mod m0 ) , hay suy m n Bài toán Cho n > số nguyên dương lẻ Chứng minh tồn số nguyên tố p ước ϕ(n) − 1, khơng ước n Phân tích Vì n lẻ nên n ϕ(n) − Do đó, ta cần chứng minh tập ước nguyên tố ϕ(n) − chứa phần tử tập ước nguyên tố n Chứng minh Trước hết, ta xét n = qk , với q ∈ P Khi ϕ(n) = qk−1 (q − 1) chẵn ϕ(n) ≥ Vì ϕ(n)  −1 = ϕ(n)  −1 ϕ(n)  +1 Hai nhân tử bên vế phải lớn ngun tố nhau, phải có nhân tử có ước nguyên tố p khác q p n