Khác biệt giữa bản sửa đổi của “Số nửa nguyên tố”
Nội dung được xóa Nội dung được thêm vào
←Trang mới: “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à ...” |
nKhông có tóm lược sửa đổi |
||
Dòng 1:
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 bởi 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, ... {{OEIS|id=A001358}}.
Tính đến năm 2008, số nửa nguyên tố lớn nhất được biết đến là (2<sup>43,112,609</sup> − 1)<sup>2</sup>, 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 đó 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ó.<ref>Chris Caldwell, [http://primes.utm.edu/glossary/page.php?sort=Semiprime ''The Prime Glossary: semiprime''] at The [[Prime Pages]].
Giá trị của [[Phi hàm Euler]] cho số nửa nguyên tố ''n'' = ''pq'' khi ''p'' và ''q'' phân biệt là:
Dòng 9:
==Ứng dụng==
Số nửa nguyên tố đặc biệt hữu ích trong lỉnh vực [[mật mã học]] và [[lý 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 [[phân tích ra thừa số nguyên tố|tìm nguyên mẩu hai số ban đầu thì khó]]. In the [[RSA Factoring Challenge]], [[RSA Security]] offered prizes for the factoring of specific large semiprimes and several prizes were awarded. The most recent such challenge closed in 2007.<ref>[http://www.rsa.com/rsalabs/node.asp?id=2092]</ref> <!-- The original RSA Factoring Challenge, issued in 1991, was replaced in 2001 by the New RSA Factoring Challenge; it was the latter challenge that was withdrawn in 2007. -->▼
▲Số nửa nguyên tố đặc biệt hữu ích trong lỉnh vực [[mật mã học]] và [[lý 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 [[phân tích ra thừa số nguyên tố|tìm nguyên mẩu hai số ban đầu thì khó]].
==Xem thêm==
*[[Định lý Chen]]
|