The Solution in Your Mind is The Only One

Egyptian fractions are simple to understand and fascinating to play with. This video serves as a primer for this beautiful domain of work.
References:
1. r-knott.surrey.ac.uk/Fraction...
2. oeis.org/A006585
3. en.wikipedia.org/wiki/Egyptia...
4. brilliant.org/wiki/egyptian-f...
Timeline
0:00 Primer
1:00 Egyptian Fraction Expansion
1:23 Solution for Expansion of 1 with Arbitrary Number of Terms
3:25 Solution for Expansion of Arbitrary Rationals with Some Number of Terms
4:30 Fibonacci's Greedy Algorithm
5:47 The Expected Failure of Greediness

Пікірлер: 50

  • @badizhou5964
    @badizhou59642 ай бұрын

    2:25 "when a is 2, b can only be 4 or 5" and 2:36 "c being 5 does not work" are both contradicted by the six solutions shown moments later. Lovely video otherwise.

  • @ron-math

    @ron-math

    2 ай бұрын

    Very sharp eyes! That's a mistake from my side. Thank you for pointing it out. It should be ` b can only be 3, 4 or 5`, then `c can be 5`.

  • @pl412
    @pl4122 ай бұрын

    genius title cuz i had to come up with the solution to not feel bad about myself and now im here

  • @untruegamer8079

    @untruegamer8079

    2 ай бұрын

    real

  • @anuragnandi2007
    @anuragnandi20072 ай бұрын

    Oh god...my dumb brain thought it was a=b=c=3

  • @pikgears

    @pikgears

    2 ай бұрын

    to be fair, the requirement that they all be different wasn't in the thumbnail

  • @erinsgeography3619

    @erinsgeography3619

    2 ай бұрын

    ​@@pikgearsit is. In the thumbnail, it is written "a

  • @pikgears

    @pikgears

    2 ай бұрын

    @@erinsgeography3619 huh didn't see that

  • @pez1870

    @pez1870

    2 ай бұрын

    ​@@erinsgeography3619wait... isnt Z used for imaginary numbers and N used for natural numbers?

  • @erinsgeography3619

    @erinsgeography3619

    2 ай бұрын

    @@pez1870 Z is for integers, it's from the german Zahlen. Z means integers in general Z- means negative integers Z+ means positive integers Z* means all integers except zero N is for Natural numbers The imaginary numbers can be classified under set C (complex) where set C is broken down into i (imaginary) and R (real). Numbers under R are implied to have 0 as the imaginary part (eg: 7+0i) edit: btw, yes, N is a subset of Z

  • @OmnipotentPotato
    @OmnipotentPotato2 ай бұрын

    Knew this from Islamic Inheritance. In the case of a woman dying, being inherited only by her mother, husband, paternal siblings (both brothers and sisters), and maternal siblings, it should be that the mother, husband, and maternal siblings get their prescribed shares first, and then the paternal siblings get the remaining. But the mother takes one sixth, the husband one half, and the maternal siblings one third. The remainder is, therefore, zero, meaning the paternal siblings don't get anything at all. This is a popular case in Islamic inheritance; when it first happened, the paternal siblings thought it was unfair that, because they were related to their sister only through their father, their father blocked them from taking inheritance. They said to the caliph, "Consider that our father was only a donkey, or a stone thrown at the bottom of a well."

  • @nikitabeknel2902
    @nikitabeknel2902Ай бұрын

    When I first learnt about the greedy algorithm, I was bothered at how monstrously large the value of the largest denominator could get. So I spent some time trying to find an algorithm or a combination of such that tries to minimise the value of the largest denominator. Currently I have that for a fraction p/q, with p and q coprime, the minimum value of the largest denominator will be no larger than q * (q - 1). I don't know whether it's possible that there's a lower upper limit for the minimum value of the largest denominator. Using the two fractions at the end of the video as examples we can find following expansions: 4/17 = 1/5 + 1/45 + 1/117 + 1/221, 221 5/121 = 1/25 + 1/1225 + 1/3577 + 1/7081 + 1/11737, 11737 < 14520 = 121 * 120

  • @MathFromAlphaToOmega
    @MathFromAlphaToOmega2 ай бұрын

    Now solve 4/n=1/x+1/y+1/z for every integer n>1. :)

  • @anshumanagrawal346

    @anshumanagrawal346

    2 ай бұрын

    Haha sneaky

  • @yuseifudo6075

    @yuseifudo6075

    2 ай бұрын

    ​@@anshumanagrawal346 Can u explain

  • @anshumanagrawal346

    @anshumanagrawal346

    2 ай бұрын

    @@yuseifudo6075 it's an open problem

  • @Avighna

    @Avighna

    2 ай бұрын

    Basically, we haven’t yet determined whether it’s possible to decompose the reciprocal of a number into the sum of the reciprocals of three other numbers for all numbers. If you Google the ‘erdos-straus conjecture’ or simply ‘4/n = 1/x+1/y+1/z’, this will come up

  • @Basma_is_here
    @Basma_is_here2 ай бұрын

    i just discovered ur channel and omgg i love it, new follower here

  • @ron-math

    @ron-math

    2 ай бұрын

    Welcome!

  • @theerdalavignesh4443

    @theerdalavignesh4443

    2 ай бұрын

    Ron try jee advanced questions. Please ​@@ron-math

  • @ron-math

    @ron-math

    2 ай бұрын

    Hi. What kind of question do you prefer?

  • @DKAIN_404

    @DKAIN_404

    2 ай бұрын

    Bro do some probability....it's the real deal​@@ron-math

  • @ron-math

    @ron-math

    2 ай бұрын

    Next one, then.

  • @korigamik
    @korigamik2 ай бұрын

    Loved this video! Can you share the source code you used to create the animations and slides?

  • @korigamik

    @korigamik

    2 ай бұрын

    @@ron-math you got it man

  • @Avighna

    @Avighna

    2 ай бұрын

    I think manim, but I’m not sure

  • @wkrkckawh
    @wkrkckawh2 ай бұрын

    236 letsgo

  • @elorating

    @elorating

    2 ай бұрын

    You are faster than me!

  • @TheSpacePlaceYT

    @TheSpacePlaceYT

    2 ай бұрын

    I figured it was 1/2 + 1/3 + 1/6 = 1

  • @Bokita_Enjoyer

    @Bokita_Enjoyer

    2 ай бұрын

    My ass answered with 2 3 5 (within 10 seconds so there's that atleast)

  • @sz0l
    @sz0l2 ай бұрын

    reminds me of a 1992 Olympiad problem from Russia

  • @Xezlec
    @Xezlec2 ай бұрын

    That solution was supposed to be obvious?! I guess this channel is for people way smarter than me. Took me a while to come up with that.

  • @ron-math

    @ron-math

    2 ай бұрын

    The channel is for you. A while is not a problem, even a day.

  • @beaumatthews6411
    @beaumatthews64112 ай бұрын

    2 3 6 Edit: before watching, I looooove perfect numbers, 2^n * (2^(n+1)-1)

  • @beaumatthews6411

    @beaumatthews6411

    2 ай бұрын

    THIS IS A WONDERFUL VIDEO!!!

  • @kikilolo6771
    @kikilolo67712 ай бұрын

    0:19 acually it is'nt "without loss of generality" because tou should have "less or equal". And indeed you lose (3,3,3) as a solution.

  • @griflot3445

    @griflot3445

    2 ай бұрын

    well the question at the very beginning specifies that we are looking for solutions where "a, b, and c are different positive integers", so I would say the assumption is without loss of generality for the problem

  • @kikilolo6771

    @kikilolo6771

    2 ай бұрын

    @@griflot3445 oh sorry yes, you're right

  • @dvorakgigachad1444
    @dvorakgigachad14442 ай бұрын

    took me way too long t,o find 2 3 6 ahah

  • @user-hp2dr5qc8p

    @user-hp2dr5qc8p

    2 ай бұрын

    "The solution in your mind is the only one" "Uhh.. yeah.. that one..."

  • @trysubscribe25
    @trysubscribe252 ай бұрын

    a=2 b=3 c=6 before seeing video