Lecture

Induction and Recursion: Summary

Related lectures (30)
Cartesian Product and Induction
Introduces Cartesian product and induction for proofs using integers and sets.
Fibonacci Numbers: Recursion and Induction
Explores Fibonacci numbers, rabbit population growth, and recursively defined functions.
Differential Forms Integration
Covers the integration of differential forms on smooth manifolds, including the concepts of closed and exact forms.
Group Actions: Theory and Examples
Explores concrete examples of group actions on sets, focusing on actions that do not change the set.
Mapping Functions and Surjections
Explores mapping functions, surjections, injective and surjective functions, and bijective functions.
Proofs and Logic: Introduction
Introduces logic, proofs, sets, functions, and algorithms in mathematics and computer science.
Independence and Products
Covers independence between random variables and product measures in probability theory.
Recursively Defined Sets and Structures
Explores recursively defined sets, natural numbers, strings, functions, string concatenation, and well-formed formulae.
Nonlinear Dynamics: Chaos and Complex Systems
Explores countable and uncountable sets, Cantor set, Mandelbrot set, and Box dimension in nonlinear dynamics and complex systems.
Lebesgue Integration: Cantor Set
Explores the construction of the Lebesgue function on the Cantor set and its unique properties.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.