На одной олимпиаде деткам давали задачу: Является ли число 57599 простым? В принципе решать задачу можно так (так предполагало жюри): "легко заметить, что 57599 = 57600 - 1. Ну 57600 и на множители разложить легко, и сразу видно что это 240 в квадрате. А разность квадратов, это как известно ... короче 57599 = (240-1)*(240+1). Ответ - не простое." Но в умных мат кружках такие задачи учили решать так: прежде чем переходить ко всякой сложной алгебре-шмалгебре, надо проверить такие варианты: надо убедиться, что число не делится на 2, 3, 5, 7, 11, 13, 17 и 239!!! Задача была решена подавляющим большинством детей правильно. Диалог был прост: Ребенок: число не простое Проверяющий (хитро): это почему же? Ребенок (смотрит как на идиота): оно ж на 239 делится!
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
malenkiyscot) wrote2002-11-25 04:08 pm
no subject
no subject
no subject
no subject
no subject
no subject
no subject
Является ли число 57599 простым?
В принципе решать задачу можно так (так предполагало жюри):
"легко заметить, что 57599 = 57600 - 1. Ну 57600 и на множители разложить легко, и сразу видно что это 240 в квадрате. А разность квадратов, это как известно ... короче 57599 = (240-1)*(240+1). Ответ - не простое." Но в умных мат кружках такие задачи учили решать так: прежде чем переходить ко всякой сложной алгебре-шмалгебре, надо проверить такие варианты: надо убедиться, что число не делится на 2, 3, 5, 7, 11, 13, 17 и 239!!! Задача была решена подавляющим большинством детей правильно. Диалог был прост:
Ребенок: число не простое
Проверяющий (хитро): это почему же?
Ребенок (смотрит как на идиота): оно ж на 239 делится!
no subject