Простые числа - это натуральные числа больше 1, у которых есть только два делителя, то есть они делятся на 1 и сами по себе.
Основная теорема арифметики является частью «теории чисел» и гарантирует, что каждое большее натуральное число что 1 либо простое, либо может быть записано однозначно, за исключением порядка множителей, как произведение чисел кузены.
Чтобы записать число как произведение простых чисел или «простых множителей», мы используем процесс декомпозиции чисел, называемый факторизацией.
Простые числа от 1 до 1000
Между 1 и 1000 есть 168 простых чисел, это:
Факторизация
THE факторизация соответствует разложению чисел на простые множители, например:
3 = 3 х 1
4 = 2 х 2
8 = 2 х 2 х 2
9 = 3 х 3
Сито Эратосфена
Эратосфен (285-194 гг. К.) был греческим математиком, который открыл схему нахождения простых чисел, которая стала известна как «Загадка Эратосфена».
Эта схема представлена в виде таблицы, составленной из натуральных чисел. Таким образом, используемый метод состоит в том, чтобы сначала найти первое простое число в таблице, отметить все кратные этому числу и повторять эту операцию до последнего.
Таким образом, в таблице останутся только простые числа, как показано на рисунке ниже:
Читать: Что такое простые числа?
Шифрование и простые числа
Шифрование используется для безопасной передачи конфиденциальных данных и информации по каналам связи.
С ростом использования Интернета в качестве средства для финансовых и коммерческих транзакций, шифрование становится все более важным для обеспечения безопасности информации.
Один из наиболее часто используемых методов шифрования - RSA. Он основан на том факте, что разложить большие числа на простые множители очень сложно и отнимает много времени.
Чтобы узнать больше по этой теме, посмотрите видео о связи между простыми числами и безопасностью в Интернете.
Любопытства
- Слово «двоюродный брат» означает «первый».
- Число 2 - единственное четное простое число.
- Число 1 не является простым числом, так как у него только один делитель.
- Самое большое известное простое число состоит из 24 862 048 цифр и было обнаружено Патриком Ларошем из Окалы 7 декабря 2018 года во Флориде, США.
- В 2013 году перуанец Харальд Андрес Хельфготт решил проблему с простыми числами, названную «слабой гипотезой», которая не решалась с конца 18 века.
Смотри тоже:
- Целые числа
- Натуральные числа
- вещественные числа
- Рациональное число
- таблицы умножения
- MMC и MDC - Упражнения
- критерии делимости
