An Automated Approach to the Collatz Conjecture

An Automated Approach to the Collatz Conjecture

Simons Institute via YouTube Direct link

More problems

12 of 13

12 of 13

More problems

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

An Automated Approach to the Collatz Conjecture

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Automated deduction for mathematics
  3. 3 Proving termination Baader and Nipkow, 1998
  4. 4 Matrix interpretations Hofbauer and Waldmann, 2006
  5. 5 Collatz conjecture
  6. 6 String rewriting for Collatz Zantema, 2005
  7. 7 Mixed binary-ternary representation
  8. 8 Alternative rewriting system for Collatz
  9. 9 Nontrivial test: Farkas' map [Farkas, 2005]
  10. 10 Partial solution
  11. 11 Collatz trajectories modulo 8
  12. 12 More problems
  13. 13 Closing remarks

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.