Creative Math Problems
Creative Math Problems
  • 22
  • 106 611
How I solved a Putnam problem this year. Putnam 2023 A2
This video is a walkthrough of my solution to this year's Putnam. If you liked the video, please do consider subscribing. If you wish to try out the problems yourself, you can find them here: kskedlaya.org/putnam-archive/
I also have an instagram page, which you can follow here: creative_math_
#math #maths #putnam #mathproblems
Переглядів: 1 308

Відео

Putnam 2022 A2 | Fun with Polyomials
Переглядів 2 тис.Рік тому
In this video, I go over the solution to A2 of the 2022 Putnam, and explain how I came up with the solution on the actual exam. If you wanna see me solve some problem, let me know in the comments. Related Links My Instagram: creative_math_ Discord Server: discord.gg/BZYy4GfPuK #putnam #mathcontests #maths #math #problemsolving #mathproblems
2000$ Monster Inequality Problem | IGMO 2020 Round 1 P3
Переглядів 1,4 тис.2 роки тому
Register for IGMO here : www.igmo.info/registration Join the GAMMA discord : discord.com/invite/u8jdZkRV4P Chebyshev's Inequality Post : pCFcWzpfjGbc/ IGMO Round 1 Paper : www.igmo.info/files/Round_1_2020.pdf IGMO Past Papers :
BMO 2002 P2 | Number Theory with Sequences
Переглядів 1,4 тис.3 роки тому
In today's video we go over problem 2 of the Balkan Math Olympiad that was conducted in 2002. If you want me to solve a problem, suggest it in the comments below
Balkan Mathematical Olympiad 1984 P1 | The first ever BMO problem!
Переглядів 1,6 тис.3 роки тому
In this video we go over P1 of the first edition of the Balkan Mathematical Olympiad, the BMO 1984. It's a nice and simple inequality problem Related Links : Jensen's Inequality : pCHsjZNEj7Pi/ BMO 1984 Paper : imomath.com/othercomp/B/Bmo1984.pdf My Instagram : creative_math_
Romanian Mathematical Olympiad 1997 | Classic Number Theory
Переглядів 1,1 тис.3 роки тому
In this video I go over problem 6 of the 2nd round of the Romanian Mathematical Olympiad that was held in 1997. The problem is quite a classic number theory problem with a simple and nice solution that familiarizes oneself with the most common strategies in olympiad number theory 1997 Paper (on Page 34) : blngcc.files.wordpress.com/2008/11/rmc1997.pdf My instagram page : creative_...
Deriving the Hamiltonian | A generalization of Beltrami's Identity
Переглядів 1,8 тис.3 роки тому
In this video I derive the relation between the hamiltonian and the lagrangian using a generalization of the beltrami identity, and then use it to prove that when the lagrangian is time independent, the Hamiltonian is a conserved quantity
Deriving the Euler Poisson Equation | Generalizing the Euler Lagrange Equation
Переглядів 3,6 тис.3 роки тому
In this video, we go over the derivation of the Euler Poisson Equation. This is a generalization of the Euler Lagrange equation and with the same equation, you get the Euler Lagrange equation as a special case. This can also be considered as a video deriving the Euler Lagrange equation and more. Related Links : Post on Euler Lagrange : pCQJSRxVD5k_/ DI Method for Integration : ua...
Binet's Formula using Linear Algebra | Fibonacci Matrix
Переглядів 6 тис.3 роки тому
In this video I derive Binet's formula using techniques in linear algebra. By first showing that there is a matrix whose powers have entries that are the fibonacci numbers (the Fibonacci Matrix), I use diagonalization to find an explicit formula for the entries of the matrix in terms of it's eigenvalues, and hence derive Binet's formula. Related Links : Eigenvalues : pCPGGaAMjeWQ...
The TOUGHEST JEE Maths problem? | IIT JEE 2008
Переглядів 3,4 тис.3 роки тому
In this video we go over the solution to what is regarded as the hardest JEE Mains Maths problem ever. It is said that even coaching institutions got this problem wrong when they tried it. If you want to see me making a video on some other problem, let me know in the comments Related Links : Riemann Integral Explanation : pCMe92azDDU1/ IIT JEE 2008 Paper : www.sakshieducation.com...
Maximizing an Integral | Putnam 2006 B5
Переглядів 1,9 тис.3 роки тому
In today's video I go over Putnam 2006 B5. This problem was about maximizing an integral, and a clever representation allowed it to be maximized. If you wanna see me solve some problem, let me know in the comments. Related Links : creative_math_ Putnam 2006 Paper : math.hawaii.edu/home/pdf/putnam/2006.pdf #Calculus​ #Putnam​ #Integral
Shuffling half a card? | Gamma Function and Factorials; Misconceptions of Analytic Continuation
Переглядів 2,7 тис.3 роки тому
In today's video I go over the Gamma function and clear the air around (1/2)! If you wanna see me solve some problem, let me know in the comments. Related Links My Instagram : creative_math_ DI Method : ua-cam.com/video/2I-_SV8cwsw/v-deo.html Bohr Mollerup Theorem : en.wikipedia.org/wiki/Bohr–Mollerup_theorem #Calculus #GammaFunction #Factorial #Integration
Applying the Theory of Divisiblity Sequences | Putnam 2015 A2 Solution
Переглядів 1,2 тис.3 роки тому
In today's video I go over a Putnam problem from 2015. Calculators weren't allowed in this problem but neither were they needed to get the factor. This post heavily relied on the theory of linear recurrences. If you wanna see me solve some problem, let me know in the comments. Related Links : creative_math_ Post on Linear Recurrences : pCOF9z6QjeyG/ Putnam 2015 Pap...
An Algebra Puzzle without calculators | HKMO 2021 Q7
Переглядів 8803 роки тому
In today's video I go over an algebra problem that showed up in the most recent Hong Kong Math Olympiad. Calculators weren't allowed in this problem but neither were they needed to get the decimal expansion of this expression. If you wanna see me solve some problem, let me know in the comments. Related Links : Problem sender (a_hong_kong_math_lover) : a_hong_kong_math_lover My In...
An IMO Number Theory Problem about Periodic Sequences | IMO 2017 P1 Solution
Переглядів 3,3 тис.3 роки тому
In today's video I go over a number theory problem that showed up in the 2017 International Mathematical Olympiad. The IMO is considered one of the hardest math competitions and often, the solutions require quite elegant tricks. This solution required making sense of observations, which is quite an underrated skill. If you wanna see me solve some problem, let me know in the comments. Related Li...
My favourite Olympiad Inequality | IMO 1995 Problem 2 Solution
Переглядів 17 тис.3 роки тому
My favourite Olympiad Inequality | IMO 1995 Problem 2 Solution
Trinity Cambridge Maths Interview problem from the Putnam | Putnam 1977 A1
Переглядів 2,8 тис.3 роки тому
Trinity Cambridge Maths Interview problem from the Putnam | Putnam 1977 A1
A beautiful integral | Raabe's Integral
Переглядів 1,9 тис.3 роки тому
A beautiful integral | Raabe's Integral
A short and tricky number theory problem | IMO 2007 P5
Переглядів 4,1 тис.3 роки тому
A short and tricky number theory problem | IMO 2007 P5
A Beautiful trick for Functional Equations| Putnam 1988 A5
Переглядів 13 тис.3 роки тому
A Beautiful trick for Functional Equations| Putnam 1988 A5
The Easiest Putnam Problem ever | Putnam B1 1988
Переглядів 4,9 тис.3 роки тому
The Easiest Putnam Problem ever | Putnam B1 1988
The Hardest Problem on the Hardest Math exam? | Putnam B6 2016
Переглядів 29 тис.3 роки тому
The Hardest Problem on the Hardest Math exam? | Putnam B6 2016

КОМЕНТАРІ

  • @user-rd8rv6nb7f
    @user-rd8rv6nb7f Місяць тому

    Shitikanth

  • @Cooososoo
    @Cooososoo 2 місяці тому

    Please bring limits questions also

  • @o.y4748
    @o.y4748 5 місяців тому

    What app u use ?

  • @user-bm5en4ip9u
    @user-bm5en4ip9u 6 місяців тому

    Love your work

  • @PhalitSehgal
    @PhalitSehgal 8 місяців тому

    Man, you should post more nice jee and putnam questions, love ur vids v much.

  • @juarezgarciadarylivan5830
    @juarezgarciadarylivan5830 8 місяців тому

    In the minutes 6:13, what is the name of the property you used to obtain the cases?

  • @jhacklack
    @jhacklack 9 місяців тому

    nice very cool

  • @shaheenshawl
    @shaheenshawl 9 місяців тому

    Excellent impressive

  • @guillem2601
    @guillem2601 9 місяців тому

    My favourite problem from this putnam was a6 and b5

  • @aziz0x00
    @aziz0x00 9 місяців тому

    Great advice in the end!

  • @aziz0x00
    @aziz0x00 9 місяців тому

    👏👏👏👏👏👏👏👏👏

  • @aziz0x00
    @aziz0x00 9 місяців тому

    Very clear explanation! Amazing, thanks!

  • @sidimohamedbenelmalih7133
    @sidimohamedbenelmalih7133 11 місяців тому

    I was looking for problems that can be solved with Jensen's inequality

  • @Adventurin_hobbit
    @Adventurin_hobbit Рік тому

    Why the site link doesn't work ?

  • @anomalous5048
    @anomalous5048 Рік тому

    looking at other comments ( which are very long and boring to read ) here is a simple summary . 1. gcd ( x , y ) = gcd ( x + y , y ) note that in the problem if p ^ 2 = a ^ 2 + 2 * b ^ 2 then a < p . and so gcd ( p - a , p + a ) = gcd ( 2 * p , a + p ) = 2 gcd ( p , ( a + p ) / 2 ) = 2. since (a+p )/ 2 < p . and any number less than a prime is co prime to that prime . this was the main crux of the problem.

  • @aditaggarwal3486
    @aditaggarwal3486 Рік тому

    geometry when?

  • @sagnikbiswas3268
    @sagnikbiswas3268 Рік тому

    Interesting the population found it tough. Perhaps there was less exposure to questions about Riemann sums.

  • @moonlightcocktail
    @moonlightcocktail Рік тому

    My proof was the same, but I want to talk about the method I discovered it. Earlier I tried to take the modulo of the equation mod some numbers, so at least I knew p and a were odd and b was even. I looked and found two cases for (a, b, p, c, d) for small p: (1, 2, 3, 1, 1) and (7, 6, 11, 3, 1), where (c, d) is the pair s.t. c^2 + 2d^2 = p. So something I noticed was that c = b/2 for these examples. I tried to expand p = c^2 + 2d^2 => c^4 + 4c^2d^2 + d^4 = p^2 = a^2 + 2b^2. Of course you shouldn't preassume that c, d already exist, but I did this to see if good forms of c and d in terms of a, b, existed. So first I substituted c = b/2, but there was not a good result there. Somehow I figured out that one of the b^2s is equal to the 4c^2d^2 term, so I found that we could get c^2 - d^2 = a 2cd = b as a system of equations of c and d. For such c and d, (c^2 + 2d^2)^2 = a^2 + 2b^2. In fact we can usually find c and d now from this system of equations by solving a quadratic, it just won't usually be an integer (but somehow, when p is prime, it is!) So I tried to solve for d and got d = sqrt((p + a))/2. Then I discovered that sqrt(p+a) had to be an integer, except that in the 11 example I discovered it clearly wasn't: 11 + 7 = 18??? This confused me for a while until I realized if (a, b) is a working solution, so is (-a, b). The quadratic from this would give sqrt(p - a)/2, and indeed sqrt(11 - 7)/2 is an integer. So now I had to prove that p - a or p + a was a square, and since (p - a)(p + a) = 2b^2, it is (by the means shown in the video). I also got a second helpful hint that d^2 | one of p - a or p + a | 2b2, so d | b and as c = b/2d, c is an integer too. So we've found a (c, d) pair generating p from the (a, b) making p^2. It's funny that this fact was the last I discovered when it's the first thing you should prove when proving the problem statement. In writing the proof I started with this fact instead, but for this scratch work I had the reverse order. I didn't have the olympiad intuition or knowledge of the trick to solve this at first, but I was eventually able to power through and discover the tactic I was supposed to use. I'm ashamed to say that some of my first attempts were taking mod p, which led nowhere and got me stuck for a while. It's probably not a good sign to overuse the strategies you know. In the end it was a good problem.

  • @potath10e
    @potath10e Рік тому

    Nice method You could also define another function h(y)= integral from 0 to 1 (x^2y-xy^2)dx Then since we need Max we can equate h'(y)=0 So integral 0 to 1 ( x^2-2xy)=0 Therefore y=x/2

  • @ansh912
    @ansh912 Рік тому

    Nice problem and even nicer explanation!!

  • @aziz0x00
    @aziz0x00 Рік тому

    Can't thank you enough, really helpful. Great explanation as always. شكرا

  • @donaldhobson8873
    @donaldhobson8873 Рік тому

    Overcomplicated way of forming a polynomial that satisfies that equation. Kx^n -x^(n-1) -x^(n-2) - ... x^3-x^2-x+K works for K=n Basically, in the expansion, the terms with n in them are big enough to outweigh all the other stuff. (And if you want this to be trivial, just make K huge)

    • @CreativeMathProblems
      @CreativeMathProblems Рік тому

      That works, i agree, and I make a comment about that too. I didn't present the shortest solution in this video, i presented the solution I came up with during the test (which wasn't really optimal)

  • @rjr_
    @rjr_ Рік тому

    thoughts on the answer of 2n-2 obtained by ua-cam.com/video/AFzvrCk_HYM/v-deo.html ?

    • @CreativeMathProblems
      @CreativeMathProblems Рік тому

      The proof for the upper bound is much better than the one I have! Also presented very cleanly (maybe I should also use animations soon). The construction is pretty much the same, I like their answer for the upper bound though, turns out to be easier than the one I had.

    • @rjr_
      @rjr_ Рік тому

      ​@@CreativeMathProblems I dunno, your proof is still pretty cool, just was curious to see what your thoughts were! Without animations, your explanation still has a cool khan academy vibe to it, and that's nice. Keep going with the great vids!

  • @aziz0x00
    @aziz0x00 Рік тому

    great narrative dude, really cool and fun explanation

  • @shikharmukherji1236
    @shikharmukherji1236 Рік тому

    i.kym-cdn.com/entries/icons/original/000/035/627/cover2.jpg

  • @omarchmouri2310
    @omarchmouri2310 Рік тому

    Amazing as always

  • @ammarkhan6913
    @ammarkhan6913 Рік тому

    The Return of The King

  • @zachleng29
    @zachleng29 Рік тому

    3:59 if 2a0a1 is negative, why must a0 and a1 be opposite parity? why can they not both be same parity but opposite signs?

    • @CreativeMathProblems
      @CreativeMathProblems Рік тому

      By parity i mean signs. I make that clearer in the video later. I guess parity is more commonly meant for even/odd, but here I'm using it for positive/negative

    • @zachleng29
      @zachleng29 Рік тому

      @@CreativeMathProblems ahh makes more sense, thank you.

  • @themathsworlddeeptaru3740
    @themathsworlddeeptaru3740 2 роки тому

    That's the easiest problem . Just put n=1 or 2 and compare.

  • @andreben6224
    @andreben6224 2 роки тому

    Hmm so I tried to use Cauchy-Schwarz inequality and it kinda works, but not so efficiently ^^; So take our quantity S = Sum a_i / (2--a_i) and mutiply it by the quantity P = Sum a_i(2--a_i). Cauchy-Schwarz inequality says that S*P >= ( Sum a_i )² = 1, so we could simply try and prove that 1 >= P * n/(2n-1), or equivalently 2 - 1/n >= P But we have P = Sum 2*a_i -- a_i² = 2 -- Sum a_i² So we have to show that Sum a_i² >= 1/n But again by Cauchy-Schwarz we have n( Sum a_i² ) = (Sum 1)( Sum a_i² ) >= Sum a_i = 1 so we are done.

  • @quantumleap7964
    @quantumleap7964 2 роки тому

    love this channel, great explanations and great problem selections. Keep it up

  • @peepeecleaner9165
    @peepeecleaner9165 2 роки тому

    cool problem! thanks for showing me how to do it!!!! but what would happen if x=5221 instead???

  • @theflipper3766
    @theflipper3766 2 роки тому

    This can be solved by giving n=2..and conparin with Tn and Sn with value of pi/(3*rt3)..then v would get A and D ..in less than 3 mins

    • @nipuniitd
      @nipuniitd 11 днів тому

      nice thought but in real if it would have been subjective paper, it is most difficult

  • @abodkhader7075
    @abodkhader7075 2 роки тому

    the beast Creative Math is back baby!

  • @buxeessingh2571
    @buxeessingh2571 2 роки тому

    This has been advertised on other channels. Nice job with this problem.

  • @ammarkhan6913
    @ammarkhan6913 2 роки тому

    "The Return of the King"

  • @jerrymouse3420
    @jerrymouse3420 2 роки тому

    7 is also a prime factor of a_2015. To prove this,let us compute some of the terms modulo 7.We shall not compute the values of the terms but the remainders when they are divided by 7.These will form a pattern.Starting from a_1, the consecutive remainders (using theory of congruences and the given relation between consecutive terms) are as follows: 1,2,0,5,6,5,0,2,1,2,0 Now,observe that the first 3 remainders are the same as the last 3 in succession,which means that the sequence of remainders gets repeated.The remainders are 0 in case of a_3 ,a_7 and a_11(last remainder in the sequence).After that,the entire cycle of remainders keeps on repeating as we compute them in succession.Thus,remainder,when a_2015 is divided by 7 is equal to 0,which implies that a_2015 is a multiple of 7.

    • @KuliKukur
      @KuliKukur Рік тому

      Unfortunately you got the indexing wrong. As the first term given is a_0, the ones divisible by 7 are a_2, a_6 and a_10.

  • @nirmankhan2134
    @nirmankhan2134 2 роки тому

    Great!

  • @shauryapandey1846
    @shauryapandey1846 2 роки тому

    Fun fact is that I solved this que under 2 min and then I came to know that it is said to be the toughest que..

  • @nirmankhan2134
    @nirmankhan2134 2 роки тому

    Your age? Your voice is like a teenager.

  • @w.doberstein8986
    @w.doberstein8986 2 роки тому

    I suspect there is an error at 4:12. You write "x+y = lambda1 * x" and "x = lambda2 * y", but in my opinion it must be "x = lambda1 * y".

  • @physicslover2887
    @physicslover2887 2 роки тому

    I will give you one extremely ridiculous challenging integral open challenge to you if you can solve it. If you wanna try kindly reply. I am also unable to solve it I find it on an Instagram page.

  • @piyushpatel1536
    @piyushpatel1536 3 роки тому

    sir there is one request can take THEORY CLASS ON POLYNOMIAL { from INDIA}

  • @adrien7933
    @adrien7933 3 роки тому

    Wow that’s very interesting, actually very classic but beautiful!

  • @user-ps1dm4fc4l
    @user-ps1dm4fc4l 3 роки тому

    اسطورتي

  • @CreativeMathProblems
    @CreativeMathProblems 3 роки тому

    There's a mistake in the solution. Please ignore this video. I'm not allowed to equate the factors at the end and there are actually more cases than the ones in the video. Apologies

  • @ayoubabid8783
    @ayoubabid8783 3 роки тому

    Nice problem

  • @mikoajmackowiak6993
    @mikoajmackowiak6993 3 роки тому

    How do you like drawing in Miro?

  • @shreenabh
    @shreenabh 3 роки тому

    Orz

  • @ahongkongmathlover5972
    @ahongkongmathlover5972 3 роки тому

    Nice solution! Orz