We need to find ∑r=052r+211C2r+1.
Using the identity: k+1nCk=n+1n+1Ck+1
Here n=11 and k=2r+1, so:
2r+211C2r+1=1212C2r+2
Therefore:
∑r=052r+211C2r+1=121∑r=0512C2r+2
The sum ∑r=0512C2r+2=12C2+12C4+12C6+12C8+12C10+12C12
We know that the sum of even-indexed binomial coefficients equals: ∑k=0612C2k=211=2048
This sum includes 12C0=1. So:
∑r=0512C2r+2=2048−12C0=2048−1=2047
Therefore:
∑r=052r+211C2r+1=122047
Since 2047=23×89 and 12=22×3, they share no common factors, so gcd(2047,12)=1.
Thus m=2047 and n=12.
m−n=2047−12=2035