Số nguyên tố là gì? Một số điều thú vị về số nguyên tố 

Giúp NTDVN sửa lỗi

Có thể chúng ta đã nghe qua về số nguyên tố trong cuộc sống hàng ngày. Vậy số nguyên tố là gì? Số nguyên tố lớn nhất tính đến thời điểm hiện tại là số nào?

Số nguyên tố là gì?

Số nguyên tố là số tự nhiên lớn hơn 1, không phải là tích của hai số tự nhiên nhỏ hơn. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó.

Một cách giải thích khác nữa là số nguyên tố là số chỉ chia hết cho 1 và chính nó.

Ví dụ, 7 là một số nguyên tố, vì nó chỉ chia hết cho 1 và chính nó (số 7). Số 4 không phải là số nguyên tố, vì ngoài chia hết cho 1 và 4, nó cũng chia hết cho 2. 4 chia hai bằng 2. Nên số 4 không phải là số nguyên tố.

Số nguyên tố tiếng Anh là prime number. Hay thỉnh thoảng gọi là prime.

Số nguyên tố lớn nhất là số nào?

Số nguyên tố lớn nhất được biết đến (tính đến tháng 5 năm 2022) là số 2 mũ 82.589.933 - 1; một số có 24.862.048 chữ số khi được viết ở cơ số 10.

Nó được tìm thấy bởi Patrick Laroche, thông qua việc sử dụng phần mềm Great Internet Mersenne Prime Search (GIMPS) vào năm 2018.

GIMPS là một dự án hợp tác của các tình nguyện viên sử dụng phần mềm miễn phí có sẵn để tìm kiếm các số nguyên tố.

GIMPS được thành lập vào năm 1996 bởi George Woltman, người đã viết ứng dụng Prime95 và MPrime.

Một số điều thú vị về số nguyên tố

Ví dụ 1: số 73939133

Số nguyên tố 73939133 là một số thực sự thú vị.

Nếu bạn tiếp tục xóa một chữ số ở phía bên phải của số đó, thì mỗi số còn lại cũng là số nguyên tố.

Cụ thể:

Ví dụ 2: số 2017

Số 2017 là một số nguyên tố, nếu chúng ta thêm số 7 vào bất kỳ vị trí nào của số 2017 thì các kết quả đều là những số nguyên tố.

Các số 27017, 20717, 20177 đều là những số nguyên tố.

Số nguyên tố rất không chắc chắn và không có sẵn mẫu

  • 31 là số nguyên tố
  • 331 là số nguyên tố
  • 3331 là số nguyên tố
  • 33331 là số nguyên tố
  • 333331 là số nguyên tố
  • 3333331 là số nguyên tố
  • 33333331 là số nguyên tố
  • 333333331 Không phải là số nguyên tố (Vì: 17 x 19607843 = 333333331)

Số nguyên tố có 20 chữ số dễ nhớ

Nếu có ai đó hỏi bạn hãy kể ra một số nguyên tố có 20 chữ số. Và bạn không thể tính toán ngay lập tức lúc đó, thì bạn có thể sử dụng con số này: 12345678910987654321

Các thuật ngữ liên quan đến số nguyên tố

Bảng số nguyên tố là gì?

Bảng số nguyên tố là danh sách các số nguyên tố. Ví dụ, đây là danh sách các số nguyên tố từ 1 đến 100. Các số trong ô màu xanh là những số nguyên tố.

Số nguyên tố là gì? Một số điều thú vị về số nguyên tố 

Thừa số nguyên tố là gì?

Khi viết một số thành tích của các số nguyên tố được gọi là phân tích nguyên tố của số đó. Chẳng hạn:

12 = 2 x 2 x 3

Các thừa số trong tích được gọi là thừa số nguyên tố.

Số nguyên tố cùng nhau là gì?

Trong toán học, các số nguyên a và b được gọi là nguyên tố cùng nhau nếu chúng có ước số chung lớn nhất là 1.

Ví dụ 5 và 2 là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 1, nhưng 6 và 27 không nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 3.

Số nguyên tố cùng nhau tiếng Anh là coprime hoặc relatively prime.

Số siêu nguyên tố là gì?

Số siêu nguyên tố là số mà khi chúng ta bỏ đi 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố.

Ví dụ: 2333 là 1 số siêu nguyên tố có 4 chữ số. Vì 233, 23, 2 đều là các số nguyên tố.

Xem thêm:

Nguồn tham khảo:

  • Số nguyên tố - Wikipedia tiếng Việt
  • Largest known prime number - Wikipedia tiếng Anh
  • What are some amazing facts about prime numbers? (Tạm dịch: Những sự thật đáng kinh ngạc về số nguyên tố là gì?) - Quora

Khoa học


BÀI CHỌN LỌC

Số nguyên tố là gì? Một số điều thú vị về số nguyên tố