Nếu a 1 > 1 thì a 1 phải có một ước nguyên tố p 2 , và ta có a 1 = p 2 .a 2 do đóa = p 1 .p 2 .a 2 , với 1 thành thừa
số nguyên tố, còn nếu a 2 > 1 thì ta lập lại lý luận ở trên được sốnguyên tố p 3 ,.... Quá trình này phải kết thúc sau một
số hữu hạn lần vì ta cóa &g[r]