Lý thuyết phân tích một số ra thừa số nguyên tố.

Lý thuyết phân tích một số ra thừa số nguyên tố.

A. Tóm tắt kiến thức:
1. Phân tích một số tự nhiên lớn hơn 1 ra thừa số nguyên tố là viết sô đó dưới dạng một tích các thừa số nguyên tố.
Lưu ý: Dạng phân tích ra thừa số nguyên tố của một số nguyên tố là chính nó.
2. Muốn phân tích một số tự nhiên a lớn hơn 1 ra thừa số nguyên tố ta có thể làm như sau:
– Kiểm tra xem 2 có phải là ước của a hay không. Nếu không ta xét số nguyên tố 3 và cứ như thế đối với các số nguyên tố lớn dần.
– Giả sử p là ước nguyên tố nhỏ nhất của a, ta chia a cho p được thương b.
– Tiếp tục thực hiện quy trình trên đối với b.
Quá trình trên kéo dài cho đến khi ta được thương là một số nguyên tố.
Lưu ý: Dù phân tích một số tự nhiên ra thừa số nguyên tố bằng cách nào thì cũng được cùng một kết quả.