Processing math: 100%
Skip to main content

Posts

Showing posts from August, 2014

Learn One Weird Trick And Easily Solve The Product-Sum Problem

A tribute to Martin Gardner . For which sets of positive integers does the sum equal the product? For example, when does x1+x2=x1x2? 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+ni=3xi=x1x2ni=3xi, and this in turn factors nicely to give us (x1ni=3xi1)(x2ni=3xi1)=(ni=3xi)(ni=3xi)+1. How does this help? Consider the case n=5, and without loss of generality assume xixi+1 for all i. If x3=x4=x5=1 our factorized equation becomes (x11)(x21)=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_...