Maths Olympiad Prep

Library / /253 of 520

Number theory Difficulty 6.1 National olympiad Find the answer

Example 2 ([18.4]) Find the maximum value of the product of positive integers whose sum is 1976.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Solve: Represent 1976 as the sum of several positive integers:
1976=x1++xk1976=x_{1}+\cdots+x_{k}, where the number of terms kk and each term x1,,xkx_{1}, \cdots, x_{k} are positive integers.

Since 1k1976,1xj1976,1jk1 \leqslant k \leqslant 1976,1 \leqslant x_{j} \leqslant 1976,1 \leqslant j \leqslant k, there are only a finite number of such representations, and the corresponding products of positive integers x1xkx_{1} \cdots x_{k} also take only a finite number of values, which have an upper bound. For example, it is clear that 1x1xk197619761 \leqslant x_{1} \cdots x_{k} \leqslant 1976^{1976}. Therefore, according to the principle of the largest natural number, there must be a maximum value among these products, denoted as AA, i.e., there exist positive integers tt and a1,,ata_{1}, \cdots, a_{t}, such that for any kk and x1,,xkx_{1}, \cdots, x_{k} satisfying equation (1), we have
1976=a1++at,A=a1atx1xk.1976=a_{1}+\cdots+a_{t}, \quad A=a_{1} \cdots a_{t} \geqslant x_{1} \cdots x_{k} .

Next, we will specifically find such positive integers tt and a1,,ata_{1}, \cdots, a_{t}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.