Задача
Доказать, что любое натуральное число можно представить в виде суммы нескольких различных членов последовательности 1, 2, 3, 5, 8, 13, ...,an=an - 1+an - 2,....
Решение
Докажем требуемое утверждение по индукции. База индукции очевидна. Последовательность {an} монотонно возрастает, поэтому для любого натурального числаmможно выбратьnтак, чтоan$\le$m<an+1. По предположению индукции числоm-an(если оно отлично от нуля) можно представить в виде суммы нескольких разных членов последовательности {an}. При этомm-an<an + 1-an=an - 1. Значит, в этом разложении не присутствует дажеan - 1, и, тем более, не присутствуетan.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет