Сюжет 1
На доске написана тройка целых чисел. Разрешается менять написанную на доске тройку (a,b,c) на тройку (f(a),f(b),f(c)), где f — квадратный трехчлен с целыми коэффициентами, произвольное количество раз (при этом можно брать различные f на разных шагах).
1.2 Можно ли из тройки (1, 4, 7) получить (1, 10, 7) (числа именно таком порядке)?
Пусть какая-то последовательность трехчленов переводит (1, 4, 7) в (1, 10, 7). Несложно видеть, что одного такого трехчлена не существует (если этот трехчлен — то, подставляя мы получаем, например, систему: откуда, например,
Предположим (x, y, z) — промежуточная тройка. должно делиться на 6 (из (1,7) получается (x, z)) и быть делителем 6
первый переход можно включить в последующие — противоречие с минимальностью).
Ответ: нет.