Let a, b, c be positive integers. Show that (1+ba−ci=1∑bc+i1)−b≤(a+b)!c!a!(b+c)!≤(1+bc−ai=1∑ba+i1)b.
Solution
The fraction in the middle can also be written this way x=(a+b)!c!a!(b+c)!=(a+1)(a+2)⋯(a+b)(c+1)(c+2)⋯(c+b)=i=1∏ba+ic+i. Because 1+a+ic−a=a+ic+i, we have 1+bc−ai=1∑ba+i1=b1i=1∑b(1+a+ic−a)=b1i=1∑ba+ic+i. The AM-GM inequality gives ∗∗i=1∏ba+ic+i≤b1i=1∑ba+ic+i i.e. i=1∏ba+ic+i≤(b1i=1∑ba+ic+i)b. This establishes the inequality on the right. Swapping the roles of a and c, then taking the reciprocal, gives the left hand inequality.
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: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.