[Proof] Take the arithmetic sequence {an∣n∈N}, where
a1=x1,a2=x2, and the common difference d=x2−x1.
Notice that
p=0∑n(−1)pCnpap+1=p=0∑n(−1)pCnp(a1+pd)=a1p=0∑n(−1)pCnp+dp=0∑n(−1)ppCnp
And
pCnp=p⋅p!(n−p)!n!=(p−1)!(n−p)!n⋅(n−1)!=nCn−1p−1,
0=(1−1)n=∑p=0n(−1)pCnp,0=(1−1)n−1=∑q=0n−1(−1)qCn−1q=∑p=0n(−1)p−1Cn−1p−1, (let q=p−1 )
We have
p=0∑n(−1)pCnpan+1=dp=1∑n(−1)pnCn−1p−1=−dnp=1∑n(−1)p−1Cn−1p−1=0
Given x1=a1,x2=a2.
Assume that we have proved x1=a1,x2=a2,⋯,xk=ak, where k is some number not less than 2.
In the given equation, let n=k, we get
x1−Ck1x2+Ck2x3−⋯+(−1)k−1Ckk−1xk+(−1)kCkkxk+1=0,
In the equation we have proved
p=0∑n(−1)ρCnρan+1=0
let n=k, we get
a1−Ck1a2+Ck2a3−⋯+(−1)k−1Ckk−1ak+(−1)kCkkak+1=0,
(1) - (2), and by the induction hypothesis, we get
(−1)kCkk(xk+1−ak+1)=0
Thus, xk+1=ak+1.
By the principle of mathematical induction, xn=an,n∈N.
In other words, the sequence {xn∣n∈N} given in the problem is an arithmetic sequence.
Next, we prove a strengthened proposition: If {xn∣n∈N} is an arithmetic sequence, then
p=0∑n(−1)pCnpxp+1k=0
where k∈N,n⩾k+1.
Clearly, from the above discussion, the strengthened proposition holds for k=1 for all n⩾k+1.
Assume that for some positive integer k, we have already proved
p=0∑n(−1)pCmpxp+1k=0
for all n⩾k+1.
Then, for n⩾(k+1)+1, we have
====p=0∑n(−1)pCnpxp+1k+1=p=0∑n(−1)pCnp⋅xp+1k⋅xp+1p=0∑n(−1)pCnpxp+1k⋅(x1+pd)x1p=0∑n(−1)pCnpxp+1k+dp=0∑n(−1)p⋅p⋅Cnp⋅xp+1kndp=1∑n(−1)pCn−1p−1xp+1k−ndq=0∑n−1(−1)qCn−1pyq+1k.
(let q=p−1,yq+1=xp+1)
Since {xn∣n∈N} is an arithmetic sequence, {yn∣n∈N} is also an arithmetic sequence. Thus, by the induction hypothesis, we have
y=0∑n−1(−1)qCn−1yyq+1k=0
Therefore,
p=0∑n(−1)pCnpxp+1k+1=0.
By the principle of mathematical induction, the strengthened proposition is proved, and thus the original proposition is proved.