Разложение на множители, основная теорема арифметики

a) Сумма всех чисел от 1 до 20 равна 210. Очевидно, что во второй группе больше одного числа, так как в противном случае оно было бы равно сумме оставшихся 19 чисел, тоесть не меньше, чем Покажем, что на самом деле во второй группе больше двух чисел. Действительно, в противном случае для чисел и из второй группы выполнялось бы равенство

Раз 211 — простое число, следовательно, данное уравнение не имеет решений на промежутке от 1 до 20. Приведем пример второй группы из 3 чисел. Сначала возьмем единицу, будет верно, что

Нам подойдут тройки и

б) Докажем, что чисел во второй группе меньше 6. В противном случае, наименьшее произведение чисел второй группы равнялось бы

Получили противоречие с равенством произведения чисел второй группы и суммы чисел первой группы. Подберем пример для случая, когда во второй группе 5 чисел. Предположим, что подойдет пятерка вида где Должно выполниться условие

Подойдет набор