✖️Phân tích thừa số nguyên tố

Phân tích thừa số nguyên tố là gì

Phân tích thừa số nguyên tố là cách biểu diễn một số nguyên từ 2 trở lên dưới dạng tích của các số nguyên tố. Ví dụ, 360 có thể viết thành 2³ × 3² × 5, và cách phân tích này là duy nhất (không tính đến thứ tự nhân).

Cách thực hiện phân tích thừa số nguyên tố

Phân tích thừa số nguyên tố bằng cách chia cho các số nguyên tố nhỏ từ nhỏ nhất đến lớn nhất cho đến khi thương bằng 1. Sau đó, liệt kê các số nguyên tố đã chia dưới dạng tích.

• Trước tiên, chia cho 2 nhiều lần：Kiểm tra xem có chia hết cho 2 hay không, nếu có hãy tiếp tục chia thương cho 2 cho đến khi không chia hết nữa.
• Chuyển sang số nguyên tố tiếp theo：Khi không chia hết cho 2 nữa, chuyển sang 3, 5, 7, 11, v.v. và tiếp tục chia cho từng số nguyên tố cho đến khi không chia hết.
• Ví dụ với 360：360 chia cho 2 ba lần được 45, 45 chia cho 3 hai lần được 5, 5 chia cho 5 được 1, vì vậy 360 = 2³ × 3² × 5.

Cách tính số lượng ước số

Số lượng ước số được tính bằng cách cộng 1 vào mỗi số mũ của các thừa số nguyên tố, rồi nhân các kết quả lại với nhau. Với 360 = 2³ × 3² × 5, ta có (3+1) × (2+1) × (1+1) = 24, do đó 360 có 24 ước số.