В конце лекции Леша привел доказательство Евклида бесконечности множества простых чисел. Напомню, что простое число делится только на цифру 1 и само на себя.
Начало этого ряда 1, 2, 3, 5 и т.д.
Так вот Евклид предложил перемножить все простые числа друг на друга и прибавить единицу. В результате получится еще одно простое число. Так как эту операцию можно делать бесконечное количество раз, то и количество простых чисел бесконечно.
В Excel это будет выглядет так:
Однако, осталось непонятым нам с наследником:
1. Почему нужно прибавлять единицу, а не вычитать?
2. Если вычитать, то почему ноль не считать простым числом?
3. Почему существуют еще простые числа, не входящие в данное правило (например, 11, 13, 17 и т.д.)?
Будем ждать очередной лекции, авось объяснит. А вообще плохо меня в школе учили, если я таких элементарных вещей не знал, да и детей наших не очень-то хорошо учат (они ведь тоже этого не знают)
