Số nửa nguyên tố

Trong toán học, số nửa nguyên tố (tiếng Anh: semiprime, còn gọi là biprime, 2-almost prime, hoặc số pq) là số tự nhiên được tạo thành từ tích của hai số nguyên tố (không nhất thiết phân biệt). Một vài số nửa nguyên tố đầu tiên là 4, 6, 9, 10, 14, 15, 21, 22, 25, 26,... (dãy số A001358 trong bảng OEIS).

Tính đến năm 2008, số nửa nguyên tố lớn nhất được biết đến là (243.112.609 − 1)2, với hơn 25 triệu chữ số. Nó là bình phương của số nguyên tố lớn nhất được biết. Bình phương của bất kì số nguyên tố nào cũng đều là số nửa nguyên tố, do đó số nửa nguyên tố tiếp theo được biết đến vẫn sẽ là bình phương của số nguyên tố lớn nhất được biết, trừ khi tìm ra được một phương pháp khẳng định một số lớn là số nửa nguyên tố mà không cần biết hai nhân tử của nó.[1]

Giá trị của Phi hàm Euler cho số nửa nguyên tố n = pq khi pq phân biệt là:

φ(n) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1.

Ứng dụng

[sửa | sửa mã nguồn]

Số nửa nguyên tố đặc biệt hữu ích trong lĩnh vực mật mã họclý thuyết số, đáng kể nhất là trong mật mã hóa khóa công khai, được sử dụng bởi RSA và bộ tạo số giả ngẫu nhiên như Blum Blum Shub. Phương pháp này dựa vào việc nhân hai số nguyên tố lớn thì dễ nhưng ngược lại, việc tìm nguyên mẫu hai số ban đầu thì khó.

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ Chris Caldwell, The Prime Glossary: semiprime tại The Prime Pages. Truy cập vào 4-12-2007.

Liên kết ngoài

[sửa | sửa mã nguồn]


Chúng tôi bán
Bài viết liên quan
[Phân tích] Sức mạnh của Dainsleif - Genshin Impact
[Phân tích] Sức mạnh của Dainsleif - Genshin Impact
Dainsleif is the former knight captain of the Royal Guard of Khaenri'ah
Những điều khiến Sukuna trở nên quyến rũ và thành kẻ đứng đầu
Những điều khiến Sukuna trở nên quyến rũ và thành kẻ đứng đầu
Dáng vẻ bốn tay của anh ấy cộng thêm hai cái miệng điều đó với người giống như dị tật bẩm sinh nhưng với một chú thuật sư như Sukuna lại là điều khiến anh ấy trở thành chú thuật sư mạnh nhất
Vĩnh biệt BAEMIN- hành trình chan chứa đầy cảm xúc
Vĩnh biệt BAEMIN- hành trình chan chứa đầy cảm xúc
Baemin với tên khai sinh đầy đủ là Baedal Minjeok, được sự hẫu thuận mạnh mẽ nên có chỗ đứng vững chắc và lượng người dùng ổn định
Tổng quan về sức mạnh Titan trong Shingeki no Kyojin
Tổng quan về sức mạnh Titan trong Shingeki no Kyojin
Sức mạnh Titan (巨人の力 Kyojin no Chikara) là khả năng cho phép một người Eldia biến đổi thành một trong Chín Titan