MỘT SỐ TÍNH CHẤT. ● CÓ VÔ HẠN SỐ NGUYÊN TỐ. • NẾU SỐ NGUYÊN TỐ P C...

2. Một số tính chất.

● Có vô hạn số nguyên tố.

• Nếu số nguyên tố p chia hết cho số nguyên tố q thì p q . =

• Nếu tích abc chia hết cho số nguyên tố p thì ít nhất một thừa số của tích abc chia hết cho

số nguyên tố p.

• Nếu a và b không chia hết cho số nguyên tố p thì tích ab không chia hết cho số nguyên

tố p .

● Nếu A là hợp số thì A có ít nhất một ước nguyên tố không vượt quá A .

Chứng minh.Vì n là hợp số nên n = ab với a b ,  ,1    a b na là ước nhỏ nhất của n .

Thế thì na

2

. Do đó an .