Loading...

Induction and recursion (natural numbers and trees)

3,634 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Feb 23, 2011

We define the natural numbers as an inductive set, and prove by induction that addition is commutative. We also define binary trees and demonstrate how induction works on trees.

  • Category

  • License

    • Standard YouTube License

Loading...

to add this to Watch Later

Add to

Loading playlists...