Professional Documents
Culture Documents
MIT6 042JS16 Induction
MIT6 042JS16 Induction
∀m.R(m)
R(0), R(1), R(2), …, R(n),…
Albert R Meyer February 24, 2012 lec 3F.5 Albert R Meyer February 24, 2012 lec 3F.6
1 + r + r ++ r = ∑ r
2 n
i
i=0
2n
Albert R Meyer February 24, 2012 lec 3F.17 Albert R Meyer February 24, 2012 lec 3F.18
2n 2n
2n+1 2n+1
Albert R Meyer February 24, 2012 lec 3F.19 Albert R Meyer February 24, 2012 lec 3F.20
Albert R Meyer February 24, 2012 lec 3F.21 Albert R Meyer February 24, 2012 lec 3F.22
2n Done!
2n
Albert R Meyer February 24, 2012 lec 3F.23 Albert R Meyer February 24, 2012 lec 3F.24
Recursive Procedure
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.