Let a0=1. We prove the following identity: k=1∑nj=1∏k1+ajaj−1=1−j=1∏n1+ajaj1◯ by induction on n.
It is evident that 1◯ is true for n=1. Suppose that 1◯ is true for n−1, n≥2, then for n, k=1∑nj=1∏k1+ajaj−1=k=1∑n−1j=1∏k1+ajaj−1+j=1∏n1+ajaj−1=1−j=1∏n−11+ajaj+j=1∏n1+ajaj−1=1−j=1∏n1+ajaj.□
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.