Обзор: У простых чисел бывают сертификаты
У простых чисел бывают сертификаты простоты.Всего фото: 1
Просто́е число́ — натуральное число, имеющее ровно два различных натуральных делителя. Другими словами, натуральное число является простым, если оно отлично от и делится без остатка только на и на само .
В математике и информатике сертификат простоты — это строгое доказательство того, что число является простым. Наличие сертификата простоты позволяет проверить, что число простое, не прибегая к тестам простоты.
Теги: Простое число Сертификат простоты простых чисел бывают простоты