Is Pi a random number? || Kolmogorov Complexity

Typo 1: 2^5=32 not 16!!!! Just pretend I said "32" throughout the entire video:D Oops. Typo 2: More importantly is that I missed the | | on the length when talking about randomness at 4:19 and 15:46. That is, we say a string y is kolmogorov random aka incompressible if K(y) is greater than or equal to |y|, not just y as written. Kolmogorov Complexity is loosely the shortest computer program that outputs a given string. We'll use this to define a notation of being Kolmogorov random (aka incompressible) and use that to come up with a very nice proof that there are infinitely many prime numbers. Thanks to my colleague Gourab Ray for inspiration for this video. BECOME A MEMBER: ►Join: https://www.youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join MATH BOOKS I LOVE (affilliate link): ► https://www.amazon.com/shop/treforbazett 0:00 Kolmogorov Complexity 5:14 f minorizes g 8:42 Turing Machines 10:49 Full definition 12:05 Concatenation 14:01 Proving it is the best 15:44 Incompressible aka Random 17:50 Infinitely many prime numbers COURSE PLAYLISTS: ►DISCRETE MATH: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS ►LINEAR ALGEBRA: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6 ►CALCULUS I: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m ► CALCULUS II: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n ►MULTIVARIABLE CALCULUS (Calc III): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd ►VECTOR CALCULUS (Calc IV) https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfW0GMqeUE1bLKaYor6kbHa ►DIFFERENTIAL EQUATIONS: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxde-SlgmWlCmNHroIWtujBw ►LAPLACE TRANSFORM: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1 ►GAME THEORY: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxdzD8KpTHz6_gsw9pPxRFlX OTHER PLAYLISTS: ► Learning Math Series https://www.youtube.com/watch?v=LPH2lqis3D0&list=PLHXZ9OQGMqxfSkRtlL5KPq6JqMNTh_MBw ►Cool Math Series: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxelE_9RzwJ-cqfUtaFBpiho SOCIALS: ►X/Twitter: http://X.com/treforbazett ►TikTok: http://tiktok.com/@drtrefor ►Instagram (photography based): http://instagram.com/treforphotography