196 читали · 3 года назад
Что такое простое число?
Привет! Сегодня у нас интересная тема. Мы часто говорим о том, что математика — это просто, но вот парадокс: самая простая вещь в математике оказывается для многих непонятой и вызывающей вопросы. А что...
Алгоритм синтеза простых чисел двух родов по классификации Ферма. Кочкарев Б. С.
Ферма в 17 веке ввел понятия простых чисел первого и второго рода. В замечании Ферма, которое Сингх назвал изящным ни одно утверждение не доказывается, хотя утверждения приводятся. Так все простые числа подразделяются на числа, представимые в виде 4n + 1, и числа, представимые в виде 4n - 1, где n - некоторое целое число. У Ферма из рассмотрения выпало простое число 2. Простые числа, представимые в виде 4n + 1 он называет первой группой, а простые числа, представимые в виде 4n - 1, второй группой. Далее он формулирует утверждение, что простые числа первой группы всегда представимы в виде суммы...