Đặt vấn đề. Các thầy cô dạy Số học ở bậc THCS thường chỉ làm việc với các số nguyên tố trong phạm vi $1000$. Và rất nhiều thầy cô tỏ ra lúng lúng (thậm chí thành kiến) với các số nguyên tố rất lớn. Trong bài viết cuối …
Đọc Tiếp »Yearly Archives: 2026
Luyện tập thêm thuật toán Pollard’s Rho
Phát sinh bài toán. Phân tích số $123456789$ ra thừa số nguyên tố. . Nhập hàm giả ngẫu nhiên vào biến nhớ Mở bảng tính, nhập xuất phát điểm của Rùa và Thỏ: Tính bước đi của Rùa Tính bước đi của Thỏ Tính …
Đọc Tiếp »Tìm dư của phép chia số $(3+2\sqrt2)^{2027}+(3-2\sqrt2)^{2027}$ cho $2030$
Trong khi chờ đợi diễn ra kỳ thi TS 10 và TNPT sắp tới, chúng tôi muốn mời các thầy cô tìm hiểu bài toán thú vị sau đây, chuẩn bị cho kỳ thi HSG MTCT năm 2027: Tìm dư của phép chia số $A=(3+2\sqrt2)^{2027}+(3-2\sqrt2)^{2027}$ cho $2030$. Ta …
Đọc Tiếp »Phân tích một số “rất lớn” ra thừa số nguyên tố.
Từ một câu hỏi của học sinh. Ai có thể chỉ em cách bấm máy tính phân tích số ra thừa số nguyên tố đối với số nhiều chữ số được không ạ. Vd: 7986636071569. Em cảm ơn nhiều ạ. Một số “rất lớn” như số có 13 chữ …
Đọc Tiếp »Tìm dư của phép chia số $(a+\sqrt{b})^n+(a-\sqrt{b})^n$ cho $2028$.
Bài toán. Ta tìm dư của phép chia số $(3+\sqrt{10})^{2020}+(3-\sqrt{10})^{2020}$ cho $2028$. Đây là bài toán rất khó, không dạy cho HS, không cho thi HSG MTCT, chỉ dành cho GV phụ trách đội tuyển HSG MTCT THCS. Kết quả trên geogebra: Bài giải tham khảo …
Đọc Tiếp »Ký hiệu Legendre và ứng dụng trong lý thuyết số
Định nghĩa 1. Cho $p$ là số nguyên tố lẻ và $a$ là số nguyên không chia hết cho $p$. $a$ được gọi là thặng dư chính phương mô-đu-lô $p$ nếu tồn tại số nguyên $x$ sao cho $x^2\equiv a \quad (\text{mod}\ p)$. Nếu không tồn tại số nguyên …
Đọc Tiếp »
BITEXEDU Chuyên trang chia sẻ tài liệu, kinh nghiệm ứng dụng giải toán trên máy tính cầm tay