Wednesday, 1 October 2014

summation - What is the sum of reciprocals of first n Euclid numbers



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=11en(en1)=11en+11



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=e1en+1.


Answer



Given e1=2 and en+1=e1en+1, then:



1e1+...+1en=11e1en=11en+11




This can easily be proved by induction. Just compute:



1e1+...+1en+1en+1=11en+11+1en+1



Just multiply it out and used that en+21=en+1(en+11).



You get the middle term of your question by noting that e1en=(e1en1)en=(en1)en


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...