Search a title or topic

Over 20 million podcasts, powered by 

Player FM logo
Artwork

Content provided by Mike Breault. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Mike Breault or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://podcastplayer.com/legal.
Player FM - Podcast App
Go offline with the Player FM app!

Reverse Mathematics: The Foundational Price of Theorems

4:39
 
Share
 

Manage episode 522478807 series 3690682
Content provided by Mike Breault. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Mike Breault or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://podcastplayer.com/legal.

What if the truth of a theorem reveals the exact axioms needed to prove it? In this episode we explore reverse mathematics, a program that starts from a theorem and asks: what is the minimal axiom system required in second-order arithmetic? We'll meet RCA0 as the computable baseline, see how many theorems align with WKL0, ACA0, ATR0, or Pi11-CA0, and examine famous examples like the intermediate value theorem and Heine–Borel. We'll unpack the two-step forward-and-reverse method—prove the theorem from a stronger system, then show the theorem implies that system in RCA0—and discuss how this gives a precise map of mathematical strength and its implications for computation and AI-assisted proof.

Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.

Sponsored by Embersilk LLC

  continue reading

1585 episodes

Artwork
iconShare
 
Manage episode 522478807 series 3690682
Content provided by Mike Breault. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Mike Breault or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://podcastplayer.com/legal.

What if the truth of a theorem reveals the exact axioms needed to prove it? In this episode we explore reverse mathematics, a program that starts from a theorem and asks: what is the minimal axiom system required in second-order arithmetic? We'll meet RCA0 as the computable baseline, see how many theorems align with WKL0, ACA0, ATR0, or Pi11-CA0, and examine famous examples like the intermediate value theorem and Heine–Borel. We'll unpack the two-step forward-and-reverse method—prove the theorem from a stronger system, then show the theorem implies that system in RCA0—and discuss how this gives a precise map of mathematical strength and its implications for computation and AI-assisted proof.

Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.

Sponsored by Embersilk LLC

  continue reading

1585 episodes

Semua episod

×
 
Loading …

Welcome to Player FM!

Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.

 

Copyright 2025 | Privacy Policy | Terms of Service | | Copyright
Listen to this show while you explore
Play