I am interested in finding a way to go between the RHS and LHS of the following equation
p−1px+apx1−p−a1/p=(x−a1/p)[p−1p−1p(p−1∑n=1(a1/px)n)]
In the book, it is said it is an "easily" derived formula, however, even after I reversed engineeres the RHS (recognizing geometric sum and simplifying as much as possible) I have been unable to find a way from the left to the right side.
I feel like I must be missing something since this manipulation was supposed to be easy but I do not see it. How would I have gone from the LHS to the RHS?
Answer
Working on another way round usually is not easy.
Observe that
X2−2X+1=(X−1)(X−1)2X3−3X+1=(X−1)(2X2−X−1)3X4−4X+1=(X−1)(3X3−X2−X−1)4X5−5X+1=(X−1)(4X4−X3−X2−X−1)⋮(p−1)Xp−pXp−1+1=(X−1)[(p−1)Xp−1−Xp−2−…−X−1]X=xa1/pp−1px+apx1−p−a1/p=(p−1)Xp−pXp−1+1p⋅a1/pXp−1=a1/p(X−1)[p−1p−1p(1+1X+…+1Xp−1)]
The result follows.
Further point to be noticed:
nxn+1−(n+1)xn+1=(x−1)(nxn−xn−1−…−x−1)=(x−1)2[nxn−2+(n−1)xn−3+…+2x+1]
No comments:
Post a Comment