2 số nguyên tố cùng nhau là gì? Khái niệm và ví dụ toán học chuẩn

Hai số nguyên tố cùng nhau là hai số có ước chung lớn nhất (ƯCLN) bằng 1, tức là chúng không có ước số chung nào khác ngoài số 1. Khái niệm này xuất hiện trong chương trình Toán lớp 6, là nền tảng để học phân số tối giản, BCNN và nhiều dạng bài chứng minh nâng cao.

2 số nguyên tố cùng nhau là gì?

Hai số nguyên a và b được gọi là nguyên tố cùng nhau (tiếng Anh: coprime hoặc relatively prime) khi và chỉ khi ƯCLN(a, b) = 1. Điều này có nghĩa là không tồn tại số nguyên dương nào lớn hơn 1 vừa là ước của a, vừa là ước của b.

Lưu ý quan trọng: hai số nguyên tố cùng nhau không nhất thiết phải là số nguyên tố. Ví dụ, 8 và 9 đều là hợp số, nhưng ƯCLN(8, 9) = 1, nên chúng vẫn là hai số nguyên tố cùng nhau. Đây là điểm nhiều học sinh dễ nhầm lẫn.

Ví dụ minh họa hai số nguyên tố cùng nhau

Dưới đây là các ví dụ cụ thể giúp phân biệt hai trường hợp là và không là nguyên tố cùng nhau:

Cách kiểm tra hai số có nguyên tố cùng nhau không

Có hai phương pháp chính để xác định xem hai số có nguyên tố cùng nhau hay không:

Phương pháp 1: Liệt kê ước rồi tìm ƯCLN

Liệt kê toàn bộ ước của từng số, tìm ước chung lớn nhất. Nếu ƯCLN = 1 thì hai số nguyên tố cùng nhau. Phương pháp này phù hợp với các số nhỏ, dễ liệt kê ước. Ví dụ: ƯCLN(15, 28) — ước của 15 là 1, 3, 5, 15; ước của 28 là 1, 2, 4, 7, 14, 28. Ước chung duy nhất là 1, vậy 15 và 28 là hai số nguyên tố cùng nhau.

Phương pháp 2: Phân tích ra thừa số nguyên tố

Phân tích mỗi số thành tích các thừa số nguyên tố. Nếu không có thừa số nguyên tố nào xuất hiện ở cả hai số, thì ƯCLN = 1 và hai số đó nguyên tố cùng nhau. Ví dụ kiểm tra 18 và 35: 18 = 2 × 3², còn 35 = 5 × 7. Không có thừa số nguyên tố chung, nên ƯCLN(18, 35) = 1 — hai số nguyên tố cùng nhau.

Các tính chất quan trọng của hai số nguyên tố cùng nhau

Theo Wikipedia tiếng Việt và chương trình Toán lớp 6, hai số nguyên tố cùng nhau có một số tính chất nổi bật thường dùng trong bài tập:

• Số 1 nguyên tố cùng nhau với mọi số nguyên: vì ƯCLN(1, n) = 1 với mọi n. Đây là tính chất cơ bản nhất.
• Hai số tự nhiên liên tiếp luôn nguyên tố cùng nhau: ví dụ ƯCLN(n, n+1) = 1 với mọi n ∈ N*. Đây là tính chất được dùng nhiều trong chứng minh phân số tối giản.
• Tính đối xứng: nếu a và b nguyên tố cùng nhau, thì b và a cũng nguyên tố cùng nhau.
• Hợp số cũng có thể nguyên tố cùng nhau: ví dụ 6 và 25 đều là hợp số, nhưng ƯCLN(6, 25) = 1.
• Tích bảo toàn tính nguyên tố cùng nhau: nếu a nguyên tố cùng nhau với b₁ và với b₂, thì a cũng nguyên tố cùng nhau với b₁ × b₂.

Ứng dụng của hai số nguyên tố cùng nhau

Khái niệm nguyên tố cùng nhau có vai trò quan trọng ở nhiều cấp độ học tập và ứng dụng thực tiễn:

Phân số tối giản (ứng dụng trong Toán lớp 6)

Một phân số a/b được gọi là phân số tối giản khi và chỉ khi tử số a và mẫu số b là hai số nguyên tố cùng nhau — tức ƯCLN(a, b) = 1. Nếu ƯCLN(a, b) > 1, phân số vẫn rút gọn được. Ví dụ: phân số 7/20 là tối giản vì ƯCLN(7, 20) = 1; trong khi 6/9 chưa tối giản vì ƯCLN(6, 9) = 3, cần rút gọn thành 2/3.

Chứng minh hai số nguyên tố cùng nhau (Toán nâng cao lớp 6)

Phương pháp chuẩn để chứng minh hai biểu thức f(n) và g(n) nguyên tố cùng nhau: giả sử d là ước chung của cả hai, rồi dùng phép biến đổi để chứng minh d = 1. Ví dụ điển hình từ tài liệu Vinastudy: chứng minh 2n + 1 và 3n + 1 nguyên tố cùng nhau — gọi d là ước chung, tính 3(2n+1) − 2(3n+1) = 1, suy ra d | 1, vậy d = 1.

Mã hóa RSA (ứng dụng trong khoa học máy tính)

Thuật toán RSA — hệ thống mã hóa bảo mật thông tin rộng rãi nhất hiện nay — dựa trực tiếp trên tính chất số nguyên tố cùng nhau. Cụ thể, để tạo khóa công khai và khóa bí mật, người ta chọn hai số nguyên tố lớn p và q, sau đó chọn số e sao cho ƯCLN(e, (p−1)(q−1)) = 1. Tính bảo mật của RSA phụ thuộc vào độ khó phân tích số n = p × q ra thừa số nguyên tố khi n rất lớn.

Phân biệt “số nguyên tố” và “hai số nguyên tố cùng nhau”

Đây là điểm dễ nhầm nhất khi mới học khái niệm này. Bảng so sánh dưới đây giúp phân biệt rõ:

Câu hỏi thường gặp về 2 số nguyên tố cùng nhau

Hai số nguyên tố cùng nhau là gì?

Là hai số có ƯCLN = 1, tức không có ước chung nào lớn hơn 1. Ví dụ: 8 và 9, 7 và 13, 6 và 35.

Hai số nguyên tố cùng nhau có nhất thiết phải là số nguyên tố không?

Không. Hai số hợp số vẫn có thể nguyên tố cùng nhau nếu không có thừa số nguyên tố nào chung. Ví dụ: 6 = 2 × 3 và 25 = 5² — nguyên tố cùng nhau.

Hai số tự nhiên liên tiếp có phải nguyên tố cùng nhau không?

Luôn luôn có. Mọi cặp số tự nhiên liên tiếp n và n+1 đều nguyên tố cùng nhau vì ƯCLN(n, n+1) = 1.

Phân số tối giản liên quan đến nguyên tố cùng nhau như thế nào?

Phân số a/b tối giản khi và chỉ khi a và b là hai số nguyên tố cùng nhau. Nếu ƯCLN(a, b) > 1, phân số chưa tối giản.

Số 1 có nguyên tố cùng nhau với mọi số không?

Có. Vì ƯCLN(1, n) = 1 với mọi số nguyên n — đây là tính chất đặc biệt của số 1.

Tóm lại, hai số nguyên tố cùng nhau là cặp số có ƯCLN = 1, không cần bản thân chúng phải là số nguyên tố. Đây là nền tảng để học phân số tối giản ở lớp 6, và cũng là khái niệm nằm sau nhiều ứng dụng hiện đại như mã hóa RSA. Học sinh nên nắm chắc tính chất “hai số tự nhiên liên tiếp luôn nguyên tố cùng nhau” và phương pháp chứng minh thông qua giả thiết ước chung d rồi chứng minh d = 1 — đây là hai công cụ được dùng nhiều nhất trong các bài tập nâng cao.