Integral Roots of a Cubic Equation | AIME 2011 Problem 15

Поделиться
HTML-код
  • Опубликовано: 13 дек 2024

Комментарии • 34

  • @mahmoodalam37
    @mahmoodalam37 3 года назад +6

    the lower bond can be directly written if one knows about the Sophie inequality it states that
    3/4(a+b)² ≤ a² + ab + b²

  • @austinconner2479
    @austinconner2479 3 года назад +27

    To establish your bounds you're implicitly assuming your b and c have the same sign. This is no problem after possibly reordering the variables but should be said

    • @letsthinkcritically
      @letsthinkcritically  3 года назад +5

      Please refer to the remark in the description.

    • @andreben6224
      @andreben6224 Год назад

      @@letsthinkcritically Subject to your argument for 4:22 I wanted to point out that b,c being roots to x²+ax+(a²-2011) can't imply that b,c are of equal sign since we would need to show that a²-2011>0 which is true but is shown later.
      I believe one should start how Austin suggested (pigeon principle on the signs of a,b,c and re-order accordingly).

  • @bencheesecake
    @bencheesecake 3 года назад +15

    At 4:22, when is the assumption made that both b and c >= 0? The inequality does not necessarily hold.

    • @letsthinkcritically
      @letsthinkcritically  3 года назад +8

      Sorry that I skipped the argument. Please refer to the remark in the description.

    • @bencheesecake
      @bencheesecake 3 года назад +4

      @@letsthinkcritically Thanks. Love the content!

    • @tonyhaddad1394
      @tonyhaddad1394 3 года назад +1

      You r are right !!!!

    • @ebiebrahimian4248
      @ebiebrahimian4248 3 года назад +5

      We need magnifying glass to read your writing!

    • @DaveyJonesLocka
      @DaveyJonesLocka 3 года назад +1

      Thank you for pointing this out. I pause the video at this exact spot, thinking “you can’t assume that’s always true, can you?“. I had to rewatch that part of the video several times to make sure I didn’t miss something that was said, but not written, to justify the any quality that was “clearly “true. But, as added in the description, of the three integral roots a, B, C, at least two of them must have the same signs, and hence you may assume without loss of generality that b and c have the same signs.

  • @Lolsad911
    @Lolsad911 3 года назад +2

    Differentiate to find a local minima and maxima. Where x= +/- sqrt(2011/3). There must be a root between - 25 and 25. Thus the perfect square has to be between 8044 and 8044-3(625). Test cases between 78 and 89 for sqrt of the perfect sq. Note 8044 is 1mod3, (you could have used this as well) thus the perfect square must be 1mod3. Disregard multiples of 3 for the perfect square.

  • @NaHBrO733
    @NaHBrO733 3 года назад +3

    The move of setting a boundary for a is brilliant! I started from 1 to test 8044-3b2 is a perfect square.
    Luckily the first answer is 10😂😂

  • @vijaybalajin3259
    @vijaybalajin3259 3 года назад +2

    You can make video on the functional equation question asked in inmo yesterday it was very interesting

  • @matthewfeig5624
    @matthewfeig5624 2 года назад

    Everything from 4:00 to 7:00 would go more smoothly if you first rewrote the quantity in terms of b+c and b-c.
    b^2 + bc + c^2 = 3/4*(b+c)^2 + 1/4*(b-c)^2

  • @silver6054
    @silver6054 3 года назад +1

    From a problem construction view, is it usual to ask for something like |a|+|b|+|c|, when the way of doing this is to find a, b, and c! I was hoping for some clever approach that gave a way of deriving the sum of absolutes without finding the roots!

    • @MichaelRothwell1
      @MichaelRothwell1 3 года назад +2

      I think the point is that if a, b & c are solutions then so are their opposites, so the sum of absolute values removes the ambiguity.

  • @elkincampos3804
    @elkincampos3804 3 года назад +1

    If a,b,c are roots of polynomial then c=-(a+b). By Vieta's identities -2011=a*b+a*c+b*c=a*b+(a+b)*c=a*b+(a+b)*(-a-b)=-a^2-a*b-b^2. Then
    a^2+a*b+b^2=2011. 2011=(a-b*w_1)*(a-b*w_2) where w_1, w_2 are roots of x^2+x+1.
    But 2011 is a rational prime. Then (a-b*w_1) is a prime in Z[w_1].
    But 2011=44^2+3*25=44^2+3*5^2=(44+5*√(-3))*(44-5*√(-3)).
    Then we can use that
    (a-b*w_1)=(44+-5*√(-3))*(-w_1)^k (**) where k=0,1,2,3,4,5. Because unities in Z[w_1] are the form (-w_1)^k where k=0,1,2,3,4,5.
    Indeed we can suppose the √-3=2*w+1. Now solving (**) is easy.

    • @leif1075
      @leif1075 2 года назад

      Whybuse Vieta at all and not just write mx plus a times nx plus b times wx plus c and work out like that??

  • @saatvik7643
    @saatvik7643 3 года назад +4

    OP !

  • @ivanhuertas5307
    @ivanhuertas5307 3 года назад +2

    Its really confusing you use a,b,c for the general equation en donde b is 2011 you use a,b,c in the symmetric sum why do you place p q,r apart?

  • @זאבגלברד
    @זאבגלברד 3 года назад

    Since this polinom is an increasing-decreasing-increasing one, with max at x=-25.9 app and min at x=25.9 app, I wrote a c program and found -49 , 10 and 39 to be also a solution. Final solution is the same.

  • @christopherrice4360
    @christopherrice4360 3 года назад

    I see that the values of a,b, and c are found but... what is the value of m?

    • @tmorrow321
      @tmorrow321 3 года назад +2

      From Vieta's formulas we have abc = -m for this problem.
      So |m| = |a|*|b|*|c| = 49*39*10 = 19110
      There are 4 solutions for (a,b,c): (49,-39,-10),(49,-10,-39),(-49,39,10),(-49,10,39).
      m=+-19110 depending on which solution you take.
      Quite astonishing that there are only 2 choices for integer m that will allow the cubic to have integral roots.
      The integral root condition is extremely restrictive!

  • @파트라슈-o4l
    @파트라슈-o4l 3 года назад +1

    m=2011x-x^3 just draw graph..

  • @nripendrakrdeb1327
    @nripendrakrdeb1327 3 года назад +1

    U took a as negetive wlog ...but this concludes that b and c are also negetive then how they added up to give 0

  • @cvic7143
    @cvic7143 3 года назад

    I don't understand why b2+bc+c2 less than (b+c)2? How do you know bc is great than 0?

    • @meghamala1993
      @meghamala1993 3 года назад

      B and C are negative (check the description)

  • @SONUKUMAR-vr2jg
    @SONUKUMAR-vr2jg 3 года назад +2

    I'm first , I have done this problem

  • @swenji9113
    @swenji9113 3 года назад

    There can be 2 positive roots and one negative. Please explain what you're doing. Even in the description your arguments aren't understable (as well as false, so...). Say "at least two of the roots have the same sign. Without loss of generality, let's assume that this is the case of b and c". Same for a>0, you can assume that but you have to say that if a triple (a,b,c) is a solution then so is (-a,-b,-c). And when you're looking for lambda, how are we supposed to understand your thought? You just wrote and said that lambda satisfies the inequality. Say that you're going to prove such an inequality and proceed by equivalence while writing and saying "" or "iff" at each step. Lastly, AM-GM is really overkill to prove a^2+b^2 ≥ 2ab, developping (a-b)^2 is simple and straightforward

  • @TechToppers
    @TechToppers 3 года назад +1

    Isn't this fairly routine with some algebraic bash?

    • @a_llama
      @a_llama 3 года назад +6

      good for you?

    • @KJ-zs7pi
      @KJ-zs7pi 3 года назад

      Yeah I also thought this

    • @leif1075
      @leif1075 2 года назад

      You mean like mx plus a times nx plus b and you know a times b times b times b equals m right..why not do that??