Существуют различные свойства простых чисел. Часть из них доказана, другая – нет, какие-то существуют в статусе предположений. Среди основных доказанных свойств можно выделить следующие.Множество простых чисел бесконечно (т. е. среди простых чисел нет наибольшего).Доказательство этого свойства можно посмотреть здесь.Среди простых делителей составного числа есть хотя бы один квадрат, которого меньше или равен данному составному числу.Пусть p – наименьший простой делитель числа n. Докажем, что p2 ≤ n.Если p — делитель составного числа n, тогда должен существовать другой делитель q числа nтакой, что n = pq. Поскольку p наименьший простой делитель, то делителей меньше его быть не может, поэтому q ≥ p. Из этого следует, что p * p ≤ p * q, т. е. p2 ≤ pq или p2 ≤ n.Это свойство используют при проверке числа на простоту. Если всегда существует простой делитель составного числа, квадрат которого меньше этого числа или равен ему, то незачем искать остальные делители, чтобы сделать вывод о том, что проверяемое число составное. Поэтому можно ограничиться проверкой делимости числа n на простые делители p, для которых p2≤ n.Обычно при этом из n извлекают корень и округляют до целого. После этого перебирают все делители до полученного числа. Если ни один из них не является делителем для n, то значит других простых делителей нет и исследуемое число простое.Например, проверим число 37 на простоту. Корень из 37, округленный до целого в меньшую сторону, равен 6. Следовательно, надо проверить делимость на 2, 3, 4, 5, 6. Ни на одно из этих чисел 37 не делится, значит это простое число.Все натуральные числа можно представить в виде суммы двадцати простых слагаемых.«Малая теорема Ферма»: если p – простое число, такое что число n на него не делится, то число np – 1 – 1 всегда делится на p. Например, 34 не делится на 3, но 343-1 – 1 = 342 – 1 = 1156 – 1 = 1155 делится.Недоказанные свойства простых чисел:Любое четное число можно выразить в виде суммы двух простых чисел. Например, 16 = 11 + 5, 64 = 23 + 41, 66 = 29 + 37.Любое большое нечетное число можно представить в виде суммы трех простых нечетных чисел.Любые большие четные числа можно представить в виде суммы четырех простых нечетных чисел.Любое четное число можно представить в виде разности двух простых чисел
А) Так как Робинзон делал зарубки каждый день, а не каждые сутки, то 30 сентября он сделал первую зарубку. За октябрь было сделано 31 зарубка, за ноябрь - 30 зарубок за декабрь - 31 зарубка. Есть тонкость в определении времени суток, когда Робинзон делал зарубку. Допустим, он приплыл на остров в 12-00 дня и тут же сделал первую. Очевидно, что первая зарубка относится к 30 сентября. Допустим, что следующую зарубку он снова поставил в 12-00 но уже 1-го октября. Таким образом ровно сутки, но за эти первые сутки сделано 2 зарубки. Это получается потому, что временной отрезок также, как и любой другой отрезок на бумаге, имеет нулевую точку. Теперь о подсчете месяцев. Так как Робинзон высадился на острове в последний день сентября, то три месяца его пребывания на острове заканчиваются в последний день декабря, т.е. в 12-00 31 декабря будет сделана последняя за 3 месяца зарубка. Таким образом, общее количество зарубок за 3 месяца составит: 1+31+30+31 = 93
б) За 10 лет: 10*12 = 120 - Первая длинная зарубка была сделана 1 октября. Но 10 лет истекают в 12-00 30 сентября. За 20 лет: 20*12 = 240 За все время: 28*12+2+1 = 339
А) Так как Робинзон делал зарубки каждый день, а не каждые сутки, то 30 сентября он сделал первую зарубку. За октябрь было сделано 31 зарубка, за ноябрь - 30 зарубок за декабрь - 31 зарубка. Есть тонкость в определении времени суток, когда Робинзон делал зарубку. Допустим, он приплыл на остров в 12-00 дня и тут же сделал первую. Очевидно, что первая зарубка относится к 30 сентября. Допустим, что следующую зарубку он снова поставил в 12-00 но уже 1-го октября. Таким образом ровно сутки, но за эти первые сутки сделано 2 зарубки. Это получается потому, что временной отрезок также, как и любой другой отрезок на бумаге, имеет нулевую точку. Теперь о подсчете месяцев. Так как Робинзон высадился на острове в последний день сентября, то три месяца его пребывания на острове заканчиваются в последний день декабря, т.е. в 12-00 31 декабря будет сделана последняя за 3 месяца зарубка. Таким образом, общее количество зарубок за 3 месяца составит: 1+31+30+31 = 93
б) За 10 лет: 10*12 = 120 - Первая длинная зарубка была сделана 1 октября. Но 10 лет истекают в 12-00 30 сентября. За 20 лет: 20*12 = 240 За все время: 28*12+2+1 = 339