Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Bisection Algorithm: Convergence and Continuity

In course

MATH-101(g): Analysis I

Étudier les concepts fondamentaux d'analyse et le calcul différentiel et intégral des fonctions réelles d'une variable. ...

Description

This lecture covers the Bisection Algorithm, focusing on the convergence of sequences and the continuity of functions. It explains the properties of supremum and infimum, the Bolzano-Weierstrass theorem, and the concept of intermediate values. The lecture also discusses the convergence criteria of sequences and the uniqueness of limits, with a detailed demonstration of the algorithm's application. Additionally, it explores the image of intervals under functions, emphasizing the importance of continuity and the relationship between minimum and maximum values.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructors (2)

Annalisa Buffa

Lénaïc Chizat

Official source

Ontological neighbourhood

Mathematics

Topology: General topology

Related concepts (32)

Intermediate value theorem

In mathematical analysis, the intermediate value theorem states that if is a continuous function whose domain contains the interval , then it takes on any given value between and at some point within the interval. This has two important corollaries: If a continuous function has values of opposite sign inside an interval, then it has a root in that interval (Bolzano's theorem). The of a continuous function over an interval is itself an interval.

Limit inferior and limit superior

In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of a function). For a set, they are the infimum and supremum of the set's limit points, respectively. In general, when there are multiple objects around which a sequence, function, or set accumulates, the inferior and superior limits extract the smallest and largest of them; the type of object and the measure of size is context-dependent, but the notion of extreme limits is invariant.

Infimum and supremum

In mathematics, the infimum (abbreviated inf; plural infima) of a subset of a partially ordered set is the greatest element in that is less than or equal to each element of if such an element exists. In other words, it is the greatest element of that is lower or equal to the lowest element of . Consequently, the term greatest lower bound (abbreviated as ) is also commonly used. The supremum (abbreviated sup; plural suprema) of a subset of a partially ordered set is the least element in that is greater than or equal to each element of if such an element exists.

Least-upper-bound property

In mathematics, the least-upper-bound property (sometimes called completeness or supremum property or l.u.b. property) is a fundamental property of the real numbers. More generally, a partially ordered set X has the least-upper-bound property if every non-empty subset of X with an upper bound has a least upper bound (supremum) in X. Not every (partially) ordered set has the least upper bound property. For example, the set of all rational numbers with its natural order does not have the least upper bound property.

Sequence

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called elements, or terms). The number of elements (possibly infinite) is called the length of the sequence. Unlike a set, the same elements can appear multiple times at different positions in a sequence, and unlike a set, the order does matter. Formally, a sequence can be defined as a function from natural numbers (the positions of elements in the sequence) to the elements at each position.

Related lectures (32)

Convergence of Numerical Sequences

Explores the convergence of numerical sequences through monotonicity, boundedness, linear recurrence, and subsequences.

Bolzano-Weierstrass: Advanced Analysis I

Explores the Bolzano-Weierstrass theorem on bounded sequences and convergent subsequences.

Limit of a Sequence

Explores the limit of a sequence and its convergence properties, including boundedness and monotonicity.

Convergence and Cauchy Sequences

Covers convergence, Cauchy sequences, and limit superior and limit inferior of bounded sequences.

Two Propositions MOOC: Analysis I MOOC: Analysis I (part 3) : Real number sequences I and II