2020 CIME I Problems/Problem 7

Revision as of 23:37, 18 December 2020 by Quantomaticguy (talk | contribs)

Problem 7

For every positive integer $n$, define \[f(n)=\frac{n}{1 \cdot 3 \cdot 5 \cdots (2n+1)}.\] Suppose that the sum $f(1)+f(2)+\cdots+f(2020)$ can be expressed as $\frac{p}{q}$ for relatively prime integers $p$ and $q$. Find the remainder when $p$ is divided by $1000$.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it. Notice that the product of first 2n+1 odd numbers = (2n+2)! / ((2^n+2)*(n+1)!) ; substituting this for f(n) gives the answer

See also

2020 CIME I (ProblemsAnswer KeyResources)
Preceded by
Problem 6
Followed by
Problem 8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All CIME Problems and Solutions

The problems on this page are copyrighted by the MAC's Christmas Mathematics Competitions. AMC logo.png