Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | |||
sav08:proof_of_first_lecture01_example [2008/02/19 14:16] vkuncak |
sav08:proof_of_first_lecture01_example [2008/02/20 14:53] vkuncak |
||
---|---|---|---|
Line 38: | Line 38: | ||
\] | \] | ||
* | * | ||
- | * **Case 2**: $y = 2k+1$. Note $y-1 < y$ and $k < y$. By definition and I.H. | + | * **Case 2**: $y = 2k+1$. Note $y-1 < y$. By definition and I.H. |
\[ | \[ | ||
- | f(x,y) = f(x,2k+1) = x + f(x,2k) = x + 2 f(x,k) = x + 2 (x k) = x (2 k + 1) = x y | + | f(x,y) = f(x,2k+1) = x + f(x,2k) = x + x \cdot (2k) = x (2 k + 1) = x y |
\] | \] | ||
This completes the proof. | This completes the proof. | ||