I need to show these are equal, but for the life of me I cant show it:
I know they involve a little trick to show but i just cant see it
1.
Prove that =
Suppose n=k is true:
Prove: n=k+1
Left Side equals
How does this compare to ? If they are equal, which is want we want to prove, then we need to show that: