Định lý 10.1. Nếu $n>1$ và $a^{n}-1$ là một số nguyên tố, thì lúc đó $a=2$ và $n$ là một số nguyên tố. Read the rest of this entry »
You are currently browsing articles tagged Số Nguyên Tố.
Tags: Số Fermat, Số Hoàn Hảo, Số Học, Số Mersenne, Số Nguyên Tố
Ta đã biết một vài số nguyên tố đầu tiên, đó là các số sau \[2,\,3,\,5,\,11,\ldots.\]
Bây giờ nếu $N$ là một số không quá lớn, thì sẽ không khó để xác định tất cả các số nguyên tố không vượt quá $N$. Phương pháp đó gọi là sàng Eratosthenes. Cơ sở của nó là, nếu $n \le N$ và $n$ không phải là số nguyên tố thì $n$ phải là bội của một số nguyên tố không vượt quá giá trị $\sqrt N$.
Đầu tiên ta liệt kê tất cả các số nguyên giữa $2$ và $N$ \[2,\,3,\,4,\,5,\ldots.\] Chúng ta sắp xếp chúng lại như sau: Read the rest of this entry »
Tags: Sàng Eratosthenes, Số Học, Số Nguyên Tố
Chúng ta chia số nguyên dương làm ba loại:
- Số nguyên dương duy nhất có đúng một ước nguyên dương, đó là số $1$.
- Số nguyên dương có đúng hai ước nguyên dương là $1$ và chính nó, đó là những số nguyên tố. Về bản chất, đó là các số không có ước thực sự.
- Các số có nhiều hơn hai ước số nguyên dương, và nghĩa là nó có ước thực sự. Những số đó gọi là hợp số. Ở bài viết này, chúng ta thường kí hiệu số nguyên tố là $p$.
Để ý rằng, một số nguyên được gọi là chẵn hoặc lẻ tuỳ thuộc vào việc chúng chia hết cho $2$ hoặc không. Rõ ràng, số nguyên dương chẵn lớn hơn $2$ không thể là số nguyên tố. Điều đó cũng đồng nghĩa với việc có duy nhất một số nguyên tố chẵn, đó là số $2$.
Sau đây là một khẳng định rất quan trọng. Read the rest of this entry »
Tags: Định Lý Cơ Bản Của Số Học, Hợp Số, Số Học, Số Nguyên Tố
Phản Hồi