Informatics

ПРОСТЫЕ ЧИСЛА И ИХ ПРИМЕНЕНИЕ В ЖИЗНИ Давайте для начала разберемся, что же такое "простые числа"??? А вот и ответ: простые числа– это такие числа, которые делятся на себя и на единицу (смотри фото ниже). На самом деле, мы часто встречаемся с ними в повседневной жизни, на уроках математики, да и не только. А если тебе хочется узнать немного больше, то читай дальше. История изучения Древнегреческий математик Эратосфен придумал способ для отыскания простых чисел. Он записывал все числа от 1 до какого-нибудь числа, а потом вычеркивал 1, как непростое и составное число; после вычеркивал через одно все числа, идущие после 2 (кратные 2). Первым числом после 2 является 3. Затем вычеркивались через два все числа, идущие после 3. Следующим числом стало число 5. И так далее. Древние греки делали записи на покрытых воском табличках или на натянутом папирусе, числа выкалывали иглой. В конце таблица вычислений напоминала решето. Отчего и пошло название метода Эратосфена ("Решето Эратосфена"). Древнегреческий математик Евклид в своей книге "Начала" доказал, что простых чисел бесконечно много. За каждым простым числом есть еще большее простое число. До сих пор остается неизвестным, существует ли последняя пара близнецов простых чисел или их так же бесконечно много. Итальянский математик Пьетро Антонио Катальди стал первым, кто составил таблицу простых чисел в 1603 г. Она захватывала все простые числа от 2 до 743. О истории возникновения можно говорить много, простые числа с древности изучают математики всего мира. Поиск новых простых чисел Леонард Эйлер доказал, что число Мерсенна (2^31)−1=2147483647 — простое число, и до 1867 года оно оставалось наибольшим известным простым числом. На 2020 год наибольшее известное простое число — (2^82 589 933)−1. Его десятичная запись имеет длину 24 862 048 цифр. Один из способов нахождения простых чисел — компьютерный поиск. Путем многократной проверки того, является ли число множителем 2, 3, 4 и так далее, можно легко определить, простое ли оно. Если оно не является множителем любого меньшего числа, оно простое. Применение простых чисел Сложно сказать, как простые числа используются в жизни. Но находились самые неoжиданные применения. В начале XX века математик Годфри Харольд Харди утверждал, что простые числа не имеют реального применения. Их потенциал виден в компьютерной коммуникации, без них невозможно повседневное использование интернета. Все числа (простые, целые и др.) взаимосвязаны друг с другом и встречаются в реальной жизни, поэтому простым числам найдется повсеместное применение. В наше время интернет и компьютерные технологии играют большую роль, поэтому это особенно актуально.