Analyzing the Setup
The expression (521+781)1016 represents a binomial expansion with 1017 individual terms. Brute force is not the path to the solution; instead, we must identify the conditions under which the terms become integers.
The DNA of the Expansion
Every term in a binomial expansion follows the General Term formula:
Tr+1=(rn)an−rbr
Substituting our specific values where
n=1016,
a=521, and
b=781, we obtain:
Tr+1=(r1016)(521)1016−r(781)r
The binomial coefficient (r1016) is always an integer. Therefore, for Tr+1 to be an integer, the exponents of 5 and 7 must be non-negative integers.
The Gatekeeper Conditions
We must satisfy two primary conditions to eliminate fractional powers:
1. 21016−r∈Z
2. 8r∈Z
For the second condition, r must be a multiple of 8. This implies r∈{0,8,16,…,1016}.
For the first condition, 1016−r must be even. Since 1016 is even, r must also be even. Because every multiple of 8 is inherently even, satisfying the second condition automatically satisfies the first.
The Arithmetic Progression
We need to count the number of values of
r in the range
0≤r≤1016 that are multiples of
8. This forms an Arithmetic Progression:
0,8,16,24,…,1016
Using the formula for the
n-th term of an A.P.,
l=a+(n−1)d, where
a=0,
d=8, and
l=1016:
1016=0+(n−1)8
Solving for
n:
81016=n−1
127=n−1
n=128
Final Calculation
There are exactly 128 integral terms in the expansion.
The "LCM Rule" confirms this: the index r must be a multiple of the Least Common Multiple of the denominators of the fractional powers. Since lcm(2,8)=8, r must be a multiple of 8, leading directly to our result.