Find the value of (12003)+(42003)+(72003)+⋯+(20022003)
A number or a short expression. Spacing and $ signs are ignored.
Solution
Let ω=−1/2+i3/2 be a complex cube root of unity. Then, by the binomial theorem, we have ω2(ω+1)200322003ω−2(ω−1+1)2003=(02003)ω2+(12003)ω3+(22003)ω4+⋯+(20032003)ω2005=(02003)+(12003)+(22003)+⋯+(20032003)=(0003)ω−2+(12003)ω−3+(22003)ω−4+⋯+(20032003)ω−2005 If we add these together, then the terms (n2003) for n≡1(mod3) appear with coefficient 3 , while the remaining terms appear with coefficient 1+ω+ω2=0. Thus the desired sum is just (ω2(ω+1)2003+22003+ω−2(ω−1+1)2003)/3. Simplifying using ω+1=−ω2 and ω−1+1=−ω gives (−1+22003+−1)/3=(22003−2)/3.
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: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.