let n - 2i = 2m ie 2i = n-2m
hence
SUM { lg (n-2i) } = SUM { lg (2m) }
no the limits....
upper limit => i = n/2-1 ie 2i = n-2 ie n-2m = n-2 ie m=1
lower limit => i = 0 ie 2i = 0 ie n-2m = 0 ie m=n/2
therefore the summation is
SUM { lg((2m) } where m = 1 to n/2
now the variable is not important in the summation hence substituting i for
m we get :
SUM { lg(2i) } where i = 1 to n/2 which is your
expression on the left side.
what say ?
On 10/19/07, Allysson Costa <[EMAIL PROTECTED]> wrote:
>
> Anyone can give a explanation how I get the equation below true?
>
>
>
>
> Why lg(n-2i) became lg(2i)?
>
> Thanks in advance.
>
> Allysson
>
>
> >
>
>
--
Ciao,
Ajinkya
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
<<image/jpeg>>
