Upload

Loading icon Loading...

This video is unavailable.

MF99: "Infinite sequences": what are they?

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like njwildberger's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike njwildberger's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add njwildberger's video to your playlist.

Published on Jul 3, 2012

This lecture tries to clarify the big gap between the (finite) sequences we introduced in the last lecture, and "infinite" or "ongoing sequences" (we introduce the term "on-sequence") as are found in Sloane's Online Encyclopedia of Integer Sequences. We concentrate discussion on three such: the basic on-sequence of natural numbers, the on-sequence of prime numbers, and the on-sequence of Catalan numbers.

We lay out Euclid's well-known proof that given any finite list of primes we can find a prime not in it, and suggest some computational snags that perhaps we might worry about. The Catalan sequence of combinatorics fame has many possible definitions and formulas, illustrating the crucial distinction: finite sequences are specified by the elements of the sequence themselves, while "on-sequences'' can only be specified more indirectly, and generally non-uniquely.

Along the way we point out that the grammatical closeness of the terms finite and infinite suggest a dichotomy which is not really born out in experience.

  • Category

  • License

    Standard YouTube License

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Loading icon Loading...

Advertisement
Loading...
Working...
to add this to Watch Later

Add to