#số nguyên tố có vô hạn không

Chứng minh phản chứng là gì, vì sao số nguyên tố không hết?

Chứng minh phản chứng là giả sử điều ngược lại rồi chỉ ra giả sử đó dẫn tới vô lý. Euclid dùng cách này để chứng tỏ số nguyên tố không bao giờ hết.