Phân tích thừa số nguyên tố là gì?
Phân tích thừa số nguyên tố là quá trình tách một số nguyên thành tích các số nguyên tố tạo nên nó. Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó (2, 3, 5, 7, 11, …). Định lý cơ bản của số học khẳng định rằng mọi số nguyên lớn hơn 1 đều có duy nhất một cách phân tích thành thừa số nguyên tố, không kể đến thứ tự của các thừa số.
Cách dùng máy tính này
Nhập một số nguyên bất kỳ từ 2 trở lên rồi nhấn tính. Công cụ sẽ trả về kết quả phân tích ở hai dạng: dạng tích khai triển (liệt kê từng thừa số nguyên tố riêng lẻ) và dạng lũy thừa gọn gàng (gom các thừa số lặp lại thành lũy thừa). Ngoài ra, máy tính còn cho biết có bao nhiêu thừa số nguyên tố riêng biệt, tổng số thừa số nguyên tố tính cả số lần lặp, và liệu bản thân số đó có phải số nguyên tố hay không.
Giải thích công thức
Máy tính sử dụng phương pháp chia thử. Bắt đầu từ số nguyên tố nhỏ nhất là 2, nó liên tục chia số cho từng ước thử \(d\) chừng nào phép chia còn hết, đồng thời đếm số lần mỗi ước chia hết. Chỉ cần kiểm tra các ước đến \(\sqrt{n}\) là đủ, bởi nếu không tìm thấy thừa số nào nhỏ hơn căn bậc hai thì phần còn lại chắc chắn là số nguyên tố. Kết quả được biểu diễn dưới dạng $$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Ví dụ minh họa
Lấy \(n = 360\). Chia cho 2 ba lần: \(360 \to 180 \to 90 \to 45\) (\(2^3\)). Chia cho 3 hai lần: \(45 \to 15 \to 5\) (\(3^2\)). Chia cho 5 một lần: \(5 \to 1\) (\(5^1\)). Vậy $$360 = 2^3 \times 3^2 \times 5$$ Ở dạng khai triển là \(2 \times 2 \times 2 \times 3 \times 3 \times 5\): ba thừa số nguyên tố riêng biệt và tổng cộng sáu thừa số.
Số nguyên tố và bảng phân tích thừa số thông dụng
Số nguyên tố là số nguyên lớn hơn 1 mà các ước dương duy nhất của nó là 1 và chính nó. Có đúng 25 số nguyên tố nhỏ hơn 100. Số 1 không phải là số nguyên tố cũng không phải là hợp số, và 2 là số nguyên tố chẵn duy nhất.
| Khoảng | Số nguyên tố | Số lượng |
|---|---|---|
| 1–9 | 2, 3, 5, 7 | 4 |
| 10–19 | 11, 13, 17, 19 | 4 |
| 20–29 | 23, 29 | 2 |
| 30–39 | 31, 37 | 2 |
| 40–49 | 41, 43, 47 | 3 |
| 50–59 | 53, 59 | 2 |
| 60–69 | 61, 67 | 2 |
| 70–79 | 71, 73, 79 | 3 |
| 80–89 | 83, 89 | 2 |
| 90–99 | 97 | 1 |
Phân tích thừa số nguyên tố của một số số thông dụng, dưới dạng lũy thừa:
| Số | Phân tích thừa số nguyên tố | Số lượng ước |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 210 | 2 × 3 × 5 × 7 | 16 |
| 360 | 2³ × 3² × 5 | 24 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
Diễn giải kết quả của bạn
Dạng lũy thừa \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) liệt kê từng số nguyên tố khác nhau \(p_i\) cùng với số lần nó chia hết \(n\).
- Số lượng ước: bằng \((a_1+1)(a_2+1)\cdots(a_k+1)\). Với \(360 = 2^3 \times 3^2 \times 5\), có \((3+1)(2+1)(1+1) = 24\) ước.
- Kiểm tra số nguyên tố: một số nguyên tố đơn lẻ với số mũ 1 nghĩa là số đó là số nguyên tố và các ước duy nhất của nó là 1 và chính nó.
- Số chính phương: nếu mọi số mũ đều là số chẵn, số đó là một số chính phương. Với \(144 = 2^4 \times 3^2\), chia đôi các số mũ được \(2^2 \times 3 = 12\), vậy \(\sqrt{144} = 12\).
- ƯCLN và BCNN: với ƯCLN, lấy mỗi số nguyên tố chung với số mũ nhỏ hơn; với BCNN, lấy mọi số nguyên tố với số mũ lớn hơn. Với \(360 = 2^3 \times 3^2 \times 5\) và \(84 = 2^2 \times 3 \times 7\): ƯCLN = \(2^2 \times 3 = 12\) và BCNN = \(2^3 \times 3^2 \times 5 \times 7 = 2520\). Kiểm tra: \(12 \times 2520 = 30240 = 360 \times 84\).
- Rút gọn phân số: chia tử số và mẫu số cho ƯCLN của chúng. \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\).
Số lớn. Nhân hai số nguyên tố lớn là dễ, nhưng khôi phục hai số đó từ tích (một bán nguyên tố) được cho là rất khó với máy tính cổ điển. Phép chia thử trở nên không khả thi từ rất lâu trước khi số đạt đến hàng trăm chữ số. Mã hóa RSA dựa vào sự bất đối xứng này, sử dụng các modulus từ 2048 bit trở lên. Lưu ý rằng 1 không có thừa số nguyên tố và 0 không có phân tích thừa số nguyên tố.
Câu hỏi thường gặp
Vì sao số phải từ 2 trở lên? Số 0 và số 1 không có cách phân tích thừa số nguyên tố — số 1 không phải số nguyên tố mà cũng chẳng phải hợp số.
"Tính cả số lần lặp" nghĩa là gì? Là đếm mỗi số nguyên tố đúng bằng số lần nó xuất hiện. Với 360, tổng cộng là 6 (ba số 2, hai số 3 và một số 5).
Số 1 có phải số nguyên tố không? Không. Theo định nghĩa, số nguyên tố phải có đúng hai ước dương khác nhau, trong khi số 1 chỉ có duy nhất một ước.