Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:proof_of_first_lecture01_example [2008/02/17 19:56] vkuncak |
sav08:proof_of_first_lecture01_example [2008/02/19 14:14] vkuncak |
||
---|---|---|---|
Line 24: | Line 24: | ||
f(x,y) = \left\{\begin{array}{rl} | f(x,y) = \left\{\begin{array}{rl} | ||
0, & \mbox{ if } y = 0 \\ | 0, & \mbox{ if } y = 0 \\ | ||
- | 2 f(x,\lfloor\frac{y}{2}\rfloor), & \mbox{ if } y > 0, \mbox{ and } x=2k \mbox{ for some } k \\ | + | 2 f(x,\lfloor\frac{y}{2}\rfloor), & \mbox{ if } y > 0, \mbox{ and } y=2k \mbox{ for some } k \\ |
- | x + 2 f(x,\lfloor\frac{y}{2}\rfloor), & \mbox{ if } y > 0, \mbox{ and } x=2k+1 \mbox{ for some } k \\ | + | x + f(x,y-1), & \mbox{ if } y > 0, \mbox{ and } y=2k+1 \mbox{ for some } k \\ |
\end{array}\right. | \end{array}\right. | ||
\] | \] |