Какви са простите числа?

Простите числа са естествени числа, по-големи от 1, които имат само два делителя, тоест те се делят на 1 и само по себе си.

Фундаменталната теорема на аритметиката е част от "Теорията на числата" и гарантира, че всяко по-голямо естествено число че 1 е или просто, или може да се запише уникално, с изключение на реда на факторите, като произведение на числата братовчеди.

За да запишем число като произведение на прости числа или „прости множители“, използваме процес на разлагане на числа, наречен факторизация.

Прости числа между 1 и 1000

Между 1 и 1000 има 168 прости числа, те са:

Факторизация

НА факторизация съответства на разлагането на числата на прости множители, например:

3 = 3 х 1
4 = 2 х 2
8 = 2 х 2 х 2
9 = 3 x 3

Решето на Ератостен

Ератостен (285-194 г. В.) е гръцки математик, който открива схема за намиране на прости числа, станала известна като „Загадката на Ератостен“.

Тази схема е представена чрез таблица, съставена от естествени числа. По този начин използваният метод е първо да се намери първото просто число в таблицата, да се маркират всички кратни на това число и да се повтори тази операция до последното.

По този начин в таблицата ще останат само простите числа, както е показано на фигурата по-долу:

Прочети: Кои са простите числа?

Шифроване и прости числа

Шифроването се използва за сигурно предаване на чувствителни данни и информация чрез комуникационни канали.

С нарастващото използване на интернет като среда за финансови и търговски транзакции, криптирането става все по-важно, за да се гарантира сигурността на информацията.

Един от най-използваните методи за криптиране е RSA. Тя се основава на факта, че е много трудно и отнема много време да се факторират големи числа в основни фактори.

За да научите повече за тази тема, гледайте видеоклипа за връзката между прости числа и безопасността в интернет.

Знаете защо състезание: Каква е връзката между „2, 3, 5, 7, 11 ...“, тайна и Интернет?

Любопитства

• Думата "братовчед" се отнася до "първи".
• Числото 2 е единственото четно просто число.
• Числото 1 не е просто число, тъй като има само един делител.
• Най-голямото известно просто число е с дължина 24 862 048 цифри и е открито от Патрик Ларош от Окала на 7 декември 2018 г. във Флорида, САЩ.
• През 2013 г. перуецът Харалд Андрес Хелфгот решава проблем с прости числа, наречен „слаба догадка“, която не е била разрешена от края на 18 век.

Вижте също:

• Цели числа
• Естествени числа
• реални числа
• Рационални числа
• таблици за умножение
• MMC и MDC - Упражнения
• критерии за делимост