Example 2 ([18.4]) Find the maximum value of the product of positive integers whose sum is 1976.
Solution
Solve: Represent 1976 as the sum of several positive integers:
, where the number of terms and each term are positive integers.
Since , there are only a finite number of such representations, and the corresponding products of positive integers also take only a finite number of values, which have an upper bound. For example, it is clear that . Therefore, according to the principle of the largest natural number, there must be a maximum value among these products, denoted as , i.e., there exist positive integers and , such that for any and satisfying equation (1), we have
Next, we will specifically find such positive integers and .
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.