<< к заданиям
Всероссийская олимпиада школьников по математике, 8 класс, 2018 год, 2 этап
дата проведения: 11 октября 2018 - 21 октября 2018

Задача 5.

По определению n! = 1 ⋅ 2 ⋅ 3 ⋅ … ⋅ n. Докажите, что выражение 1008! ⋅ 1009! ⋅ 2017! ⋅ 2018! не является квадратом натурального числа.


Ответ на Задачу 5.

Решение:

Заметим, что 1008! ⋅ 1009! = (1008!)2 ⋅ 1009.

Аналогично получаем, что 2017! ⋅ 2018! = (2017!)2 ⋅ 2018.

Таким образом, 1008! ⋅ 1009! ⋅ 2017! ⋅ 2018! = (1008!)2 ⋅ (2017!)2 ⋅ 1009 ⋅ 2018 = (1008! ⋅ 2017! ⋅ 1009)2 ⋅ 2.

Последнее выражение не является квадратом, так как имеет вид 2$a$2.

Действительно, предположим, что мы имеем равенство 2$a$2 = $t$2. Тогда $t$ чётно; пусть $t$ = 2$s$. Подставляя, находим 2$a$2 = 4$s$2, то есть наше равенство можно разделить пополам: $a$2 = 2$s$2. Новое равенство аналогично исходному; его точно так же можно разделить пополам, и т. д. Но натуральные числа делить пополам неограниченное число раз нельзя, следовательно, мы пришли к противоречию.

Комментарий: доказывать последнее предположение (что квадрат натурального числа не может быть в два раза больше квадрата другого натурального числа) необязательно.