MathDB
Groups with sum equal to a power of three

Source: Kvant Magazine No. 9 2021 M2669

March 9, 2023
number theoryKvant

Problem Statement

Prove that for any natural number nn{} the numbers 1,2,…,n1,2,\ldots,n can be divided into several groups so that the sum of the numbers in each group is equal to a power of three.
Proposed by V. Novikov
Back to ProblemsView on AoPS