We know about Euclid Number . I want to know the sum of reciprocals of 1st n Euclid Number ?
In that book I have been told to find the value of following series :
1e1+1e2+⋯+1en=?
In fact, I can not understand the following calculations:
1e1+1e2+⋯+1en=1−1en(en−1)=1−1en+1−1
Can you please help me to find how this sum is done? This math is taken from "Concrete Math" Of Ronald L. Graham, Donald E. Knuth, and Oren Patashnik.
The definition in this book for Euclid numbers is non-standard: e1=2 and en+1=e1…en+1.
Answer
Given e1=2 and en+1=e1…en+1, then:
1e1+...+1en=1−1e1…en=1−1en+1−1
This can easily be proved by induction. Just compute:
1e1+...+1en+1en+1=1−1en+1−1+1en+1
Just multiply it out and used that en+2−1=en+1(en+1−1).
You get the middle term of your question by noting that e1…en=(e1…en−1)en=(en−1)en
No comments:
Post a Comment