Содержание
Одна из типичных категорий численного анализа - это группа Простые числа, определяется как один, состоящий из числа, которые делится только на себя (в результате получается 1) и на 1 (приводящие к себе).
Когда вы говорите обыть делимым'Имеется в виду, что результат должен быть целым числом, потому что на самом деле все числа делятся на все числа (кроме 0), что дает целые или дробные результаты.
Из вышесказанного можно сделать несколько важных выводов:
- Четные числа не могут быть простымиПоскольку все четные числа, помимо двух, делятся на некоторое число, в результате получается два. Исключением является сам номер два., который является простым, поскольку удовлетворяет основному условию деления только на себя и на единицу.
- Нечетные числавместо этого да, они могли быть двоюродными братьями, в той степени, в которой они не могут быть выражены как произведение двух других чисел.
Примеры простых чисел
Первые двадцать простых чисел перечислены ниже в качестве примера (обратите внимание, что число 1 не включено в этот список, поскольку оно не соответствует условию простого числа).
| 2 | 31 |
| 3 | 37 |
| 5 | 41 |
| 7 | 43 |
| 11 | 47 |
| 13 | 53 |
| 17 | 59 |
| 19 | 61 |
| 23 | 67 |
| 29 | 71 |
Приложения с простым числом
В простые числа имеют большое значение в области математических приложений, особенно в областивычисление Y безопасность связи виртуальный.
Бывает, что все система шифрования он построен на основе простых чисел, так как условие простоты не позволяет разложить эти числа; Это означает, что комбинацию цифр, под которой скрыт пароль, взломать намного сложнее.
Распределение простых чисел
Работа с простыми числами имеет одну особенность, которая редко встречается в математике, что делает ее интересной для многих математиков: тот факт, что большинство теоретических разработок не выходят за рамки категории угадать.
Хотя было показано, что простые числа бесконечны, нет конкретных доказательств распределения из них среди целых чисел: общее высказывание теорема о простых числах утверждает, что чем больше числа, тем меньше шанс встретить простое число, но нет никаких теоретических разработок, которые конкретно объясняют, на что похоже это распределение, так что все простые числа могут быть идентифицированы.
Комбинация функциональности простых чисел и загадки Их анализ представляет большой интерес для математиков, а компьютеры запрограммированы на поиск все больших простых чисел. В данный момент, наибольшее известное простое число имеет более чем 17 миллионов цифр, число, которое может быть вычислено только с помощью компьютеров, которые реагируют на очень сложные алгоритмы.
