Thầy Trần Phương, giáo viên toán tại Hệ thống Giáo dục HOCMAI đã đưa ra lời giải cho bài toán lớp 6 của trường đại học tại Nhật Bản.
Đề bài đặt ra: Tìm tất cả các số p, q nguyên tố sao cho (pq + qp) là số nguyên tố. Để giải bài toán này, học sinh cần vận dụng lý thuyết về số nguyên tố vào các bước giải. Đây là bài toán lớp 6 từng được đưa vào kỳ thi tuyển sinh của Đại học Kyoto (Nhật Bản) năm 2018.
Trong chuyên mục “Toán học không khoảng cách”. thầy Trần Phương cho biết số nguyên tố là các số nguyên dương lớn hơn 1 mà chỉ có đúng hai ước số là 1 và chính nó (có thể gọi là số không thể phân ly). Các số nguyên tố đầu tiên là: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43… Như thế, mọi số nguyên tố lớn hơn hai đều là các số nguyên dương lẻ.
Thầy Trần Phương đưa ra đề bài toán lớp 6 rất thú vị.
Do tập hợp số nguyên tố là vô hạn nên sẽ giải bài toán theo trình tự sau :
Thứ nhất, nhận xét chung để thu hẹp phạm vi tìm nghiệm. Nếu p, q là các số nguyên tố cùng chẵn hoặc cùng lẻ thì (pq + qp) là số chẵn lớn hơn 2 nên không là số nguyên tố. Do đó trong hai số p, q có một số bằng 2 và một số lẻ. Không mất tính tổng quát giả sử p = 2 và q nguyên tố lẻ.
Thứ hai, tìm các cặp (p; q) từ nhỏ đến lớn thỏa mãn yêu cầu: xét T = pq + qp = 2q + q2 với q nguyên tố lẻ (nếu q= 3 thì T = 23 + 32 =17 là số nguyên tố (thỏa mãn); nếu q = 5 thì T = 57 là hợp số vì nó chia hết cho 3 (loại); nếu q = 7 thì T = 177 là hợp số vì nó chia hết cho 3 (loại)).
Cuối cùng, chứng minh tổng quát cho các cặp (p, q) không thỏa mãn. Ta sẽ chứng minh T = 2q + q2 là hợp số với mọi q nguyên tố lớn hơn 3. Trong các dạng 6k, 6k + 1, 6k + 2, 6k + 3,6k + 4,6k + 5 thì q nguyên tố chỉ có thể nhận 2 dạng 6k + 1 hoặc 6k + 5. Ta sẽ chứng minh khi đó T chia hết cho 3.
Nếu q = 6k + 1 thì T = 2 × 64k + (6k + 1)2 ≡ 2 × 1k + 1 (mod 3) ≡ 0 (mod3), nếu q = 6k + 5 thì T = 32 × 64k + (6k + 5)2 ≡ 2 × 1k + 25 ( mod 3) ≡ 0 (mod3)
Từ các bước giải trên đi đến kết luận: Với (p, q) là (2, 3) hoặc (3, 2) thì T = pq + qp = 17 nguyên tố.
Hình ảnh ngôi trường Đại học Kyoto tại Nhật Bản.
Trường Đại học Kyoto Nhật Bản thành lập năm 1869 là ngôi trường đại học lâu đời và danh tiếng thứ hai tại Nhật (sau Đại học Tokyo), xếp hạng thứ 24 trên thế giới. Đề thi toán tuyển sinh vào trường có phạm vi kiến thức rộng. Năm 2018, bài toán về số nguyên tố từng xuất hiện trong đề thi.
>> Tham khảo bài giảng đầy đủ bài toán Đại học Kyoto tại đây.
>> Thông tin chi tiết của thầy Trần Phương tại đây.
Phụ huynh và học sinh cùng đón chờ những câu đố hay tiếp theo đến từ thầy Trần Phương nhé!
