How many ways to make change for a googol dollars? (generating function magic vs. a weird pattern)

Share this & earn $10
Mathologer
Published at : 24 Jan 2021
17182 views
1673
12

Okay, as it says in the title of this video, today's mission is to figure out how many ways there are to make change for one googol, that is 10^100 dollars. The very strange patterns in the answer will surprise, as will the explanation for this phenomenon, promise.

0:00 Intro
1:15 Chapter 1: curious count
9:05 Chapter 2: googol
14:10 Chapter 3: infinite change
28:41 Acknowledgements

A very nice Mathematica file created by Andrew Neitsch in 2005 covers pretty much every aspect of change making mathematics. http://andrew.neitsch.ca/publications/m496pres1.nb
Here is a pdf version of this file: https://andrew.neitsch.ca/publications/m496pres1.nb.pdf
What I cover in the last part of this video is pretty much fleshing out and animating the section "Coin change revisited". All this is part of to Andrew's answer to a post on math.stackoverflow https://stackoverflow.com/questions/1106929/how-to-find-all-combinations-of-coins-when-given-some-dollar-value

The visual algebra approach to calculate the number of ways to make change at the very beginning of this video was inspired by this article G. Pólya, On Picture-Writing, Am Math Monthly 63 (1956), 689-697. https://www.jstor.org/stable/2309555

Concrete mathematics by Graham, Knuth and Patashnik, the book I mentioned at the end of the video does the whole analysis for the coin set 1, 5, 10, 25, 50 (so no dollar coins).

A complete list of all the different ways to make change for a dollar appears in this post https://www.maa.org/frank-morgans-math-chat-293-ways-to-make-change-for-a-dollar

The book "Generatingfunctionology" by Herbert Wilf, is a great intro to generating functions :) https://www2.math.upenn.edu/~wilf/DownldGF.html

Ron Graham to who this video is dedicated did a couple of videos with Numberphile. So if you'd like to see him in action, check out those videos. A lot of other interesting articles about Ron Graham can be found on his wife's (also a math professor) website. http://www.math.ucsd.edu/~fan/ron/

As usual the music in the video is from the free YouTube audio library: No. 2 Remembering her by Ester Abrami, Morning Mandolin by Chris Haugen, First time experience and T'is the season by Nate Blaze

Today's t-shirts: google "only half evil t-shirt".

Enjoy!



Burkard
changegoogoldollars?

Priceless (The Film Ballad) [feat. Bianca Santos] - for KING & COUNTRY

Priceless (The Film Ballad) [feat. Bianca Santos] - for KING & COUNTRY

#earnmoney Best Paytm Earning App 2020 | Mobile Se Paise Kaise Kamaye Paytm Cash

#earnmoney Best Paytm Earning App 2020 | Mobile Se Paise Kaise Kamaye Paytm Cash

How to Increase Breast Size at Home | NO SURGERY | Naturally with Diet Exercise & Massage in a Week

How to Increase Breast Size at Home | NO SURGERY | Naturally with Diet Exercise & Massage in a Week

Funny Soccer Football Vines 2020 ● Goals l Skills l Fails

Funny Soccer Football Vines 2020 ● Goals l Skills l Fails

Pakistan in total control | Babar Azam & Shan played superbly

Pakistan in total control | Babar Azam & Shan played superbly

The Steeldrivers - The Price (Official Audio)

The Steeldrivers - The Price (Official Audio)

What Makes A Good Runner? | How Model Trains Work

What Makes A Good Runner? | How Model Trains Work

Rockets "some other place some other time " (N Elpin AG Project cover tribute)

Rockets "some other place some other time " (N Elpin AG Project cover tribute)

Minecraft EVERY MINUTE WE GET BIGGER TILL WE DIE MOD / TITANS AND GIANTS ! Minecraft Mods

Minecraft EVERY MINUTE WE GET BIGGER TILL WE DIE MOD / TITANS AND GIANTS ! Minecraft Mods

Part 1 The Life of a Transfer Quarterback: Chris Todd

Part 1 The Life of a Transfer Quarterback: Chris Todd

How To Transform A Basic Wig To Look Natural | Tutorial | EverBeautyOnline.com

How To Transform A Basic Wig To Look Natural | Tutorial | EverBeautyOnline.com

Can Men Have Female Friends?

Can Men Have Female Friends?

Iran Suggests 'Choreographed’ Return to Nuclear Deal

Iran Suggests 'Choreographed’ Return to Nuclear Deal

PoWer ⚡ | Cycles ♻️ | WHOOPTY 🤟 | Monkeey Highlights #7 (CLIENT WORK)

PoWer ⚡ | Cycles ♻️ | WHOOPTY 🤟 | Monkeey Highlights #7 (CLIENT WORK)

Violet Evergarden Opening『Sincerely / TRUE』Ru's Piano Cover

Violet Evergarden Opening『Sincerely / TRUE』Ru's Piano Cover

4.19 Can we postpone the postponing???

4.19 Can we postpone the postponing???

Fix Android Obtaining WiFi Address, Cant Connect to Internet

Fix Android Obtaining WiFi Address, Cant Connect to Internet

Mario Brothers But with 100 Marios At Once

Mario Brothers But with 100 Marios At Once

The alternative to the NHS app

The alternative to the NHS app

Can We Become HELPFUL PUPPIES In This ROBLOX STORY!? (BARK BARK WOOF ARF ARF!)

Can We Become HELPFUL PUPPIES In This ROBLOX STORY!? (BARK BARK WOOF ARF ARF!)

10 Secrets YOU MISSED In The Fortnite GALACTUS EVENT!

10 Secrets YOU MISSED In The Fortnite GALACTUS EVENT!

HUGE HE CHANGES - World of Tanks Sandbox

HUGE HE CHANGES - World of Tanks Sandbox

Aniela cleans the fridge

Aniela cleans the fridge

Everything GREAT About Judgement!

Everything GREAT About Judgement!

Does PageRank take into account cross-browser compatibility?

Does PageRank take into account cross-browser compatibility?

The Principal Trailer (1987)

The Principal Trailer (1987)

6/14/2020 || God Is Not Going To Allow You To Fail || Dr. Jerry Savelle || 11am

6/14/2020 || God Is Not Going To Allow You To Fail || Dr. Jerry Savelle || 11am

Creating a Focal Point

Creating a Focal Point

Mechanical Engineering: Ch 14: Strength of Materials (1 of 43) Basic Definition

Mechanical Engineering: Ch 14: Strength of Materials (1 of 43) Basic Definition

May 5 - May 12, 2017 - Very Large Array, Gila, Flagstaff

May 5 - May 12, 2017 - Very Large Array, Gila, Flagstaff

Scottish People On HOLIDAY | BEST OF Kevin Bridges | Universal Comedy

Scottish People On HOLIDAY | BEST OF Kevin Bridges | Universal Comedy

15 Coolest Pools You Need To See

15 Coolest Pools You Need To See

2pm PCSO Lotto Result Today, January 14, 2021, EZ2, Swertes, 2D, 3D, STL,

2pm PCSO Lotto Result Today, January 14, 2021, EZ2, Swertes, 2D, 3D, STL,

Tiken Jah Fakoly - Is It Because I'm Black

Tiken Jah Fakoly - Is It Because I'm Black

[PAKTORY X Handspeak] Primary - Bless You (feat. Sam Kim, WOODZ, pH-1) Sign Language Ver.

[PAKTORY X Handspeak] Primary - Bless You (feat. Sam Kim, WOODZ, pH-1) Sign Language Ver.

Tips About Scalpels For Basic Oral Surgery | OnlineExodontia.com

Tips About Scalpels For Basic Oral Surgery | OnlineExodontia.com

ASMR: 15 mins of lofi build up tapping/scratching! Katherine's Custom video! (No talking)

ASMR: 15 mins of lofi build up tapping/scratching! Katherine's Custom video! (No talking)

Recently Extinct Animals

Recently Extinct Animals

How To Start A Social Media Marketing Agency in 2021 (SMMA) - A Step By Step Guide!

How To Start A Social Media Marketing Agency in 2021 (SMMA) - A Step By Step Guide!

Why Is God Referred to in the Masculine?

Why Is God Referred to in the Masculine?

RIPPING AND TEARING THE HEAVENS

RIPPING AND TEARING THE HEAVENS

Do You Often Wake Up Between 3 To 5 AM? Here is what it means

Do You Often Wake Up Between 3 To 5 AM? Here is what it means

"Klimbim" performed by Don Ross and Jimmy Wahlsteen

"Klimbim" performed by Don Ross and Jimmy Wahlsteen

kool and the gang ladies night

kool and the gang ladies night

Create an Artificial Neural Network with TensorFlow's Keras API

Create an Artificial Neural Network with TensorFlow's Keras API

Sign, Symbol, Sacrament... and Real: A Catholic Answer to Jonathan Pageau on the Eucharist

Sign, Symbol, Sacrament... and Real: A Catholic Answer to Jonathan Pageau on the Eucharist

An Excellent Life or A Happy Life? | Ankur Warikoo | TEDxBMU

An Excellent Life or A Happy Life? | Ankur Warikoo | TEDxBMU

Ken Block’s Climbkhana TWO: 914hp Hoonitruck on China's Most Dangerous Road; Tianmen Mountain

Ken Block’s Climbkhana TWO: 914hp Hoonitruck on China's Most Dangerous Road; Tianmen Mountain

Macron’s France Vs Anglo-American liberalism: religious radicalism or radical secularism

Macron’s France Vs Anglo-American liberalism: religious radicalism or radical secularism