- Get link
- X
- Other Apps
A tribute to Martin Gardner . For which sets of positive integers does the sum equal the product? For example, when does x1+x2=x1⋅x2? It's easy to see that this is only true when x1=x2=2. In the general case our equality is ∑ni=1xi=∏ni=1xi. We can rearrange terms to give x1+x2+n∑i=3xi=x1⋅x2⋅n∏i=3xi, and this in turn factors nicely to give us (x1⋅n∏i=3xi−1)⋅(x2⋅n∏i=3xi−1)=(n∏i=3xi)⋅(n∑i=3xi)+1. How does this help? Consider the case n=5, and without loss of generality assume xi≥xi+1 for all i. If x3=x4=x5=1 our factorized equation becomes (x1−1)⋅(x2−1)=4, with the obvious solutions x1=5,x2=2;x1=3,x2=3. The only remaining case to consider is x3=2, as any other case forces \( \sum_{i=1}^{n} x_...