Solution: Finding A and B using Number Theory

Share
Embed
  • Published on Aug 9, 2018
  • Let's use our knowledge of the sum of factors of an integer to simplify the problem and examine the resulting expression by casework.
    Congratulations to Gabriel N., Allaizn, Benjamin Wang, Essentials of Math, iQuickdraw X, staffehn, Quwertyn, NoName, Hung Hin Sun, and Jacob Glidewell for successfully solving this math challenge question! Gabriel N. was the first person to solve the question.
    Your support is truly a huge encouragement.
    Please take a second to subscribe in order to send us your valuable support and receive notifications for new videos!

Comments • 12

  • MountainC
    MountainC 6 days ago

    Shame. I was almost gonna try a quadruple summation lol

  • Abdou Kabar
    Abdou Kabar 2 months ago

    😭😭😭😭

  • Pavel Vanak
    Pavel Vanak 10 months ago +3

    Why 42? because it's the answer to everything in the universe. Knew it!

  • Suaqe
    Suaqe 10 months ago +1

    Am I a nerd now

  • Alberto Zordan
    Alberto Zordan 10 months ago +4

    There's one subtle thing that's eluding me: the restriction on the exponents x,y,w,z. I know that, for those numbers to be divisible by 6, they have to be >=1, but doing so one can skip some factors (e.g. 90 is divisible by 6 but has also 2 and 3 as factors). However, when you write down the sum of all possible factors of A and B, you also rightly include 1, which is 2^0 or 3^0. So here the exponents are

    • LetsSolveMathProblems
      LetsSolveMathProblems  10 months ago +3

      The exponents of 2 and 3 in the prime factorization of A and B must be greater than or equal to 1. The exponents of 2 and 3 in the prime factorization of a FACTOR of A or B can be anything (even 0) as long as it divides A or B.

  • GreenMeansGO
    GreenMeansGO 10 months ago +3

    Here is how I did it.
    After trying (6,12) I realized that the sum of a*b values equals
    (1+2+3+6)(1+2+3+6+12) = σ(6)*σ(12) = 12*28 = 336.
    I used σ values and found (6,72) since
    σ(6)*σ(72)=12*195=2340
    But checking for numbers in between, I found (18,24)
    σ(18)*σ(24)=39*60=2340.
    No other pair works. So the answer is 18+24=42.
    P.S. A and B must be distinct since 2340 is not a perfect square. Otherwise
    2340 = σ(A)^2.

  • Mike Onega
    Mike Onega 10 months ago +2

    where can I go to learn this I feel dumb that I don't know this?

    • carlos takeshi
      carlos takeshi 10 months ago

      AOPS books are really helpful, u can also practice w AIME/late AMC 12 questions

    • Lova aaa
      Lova aaa 10 months ago

      Just buy a good book and practice a bit

    • GreenMeansGO
      GreenMeansGO 10 months ago +2

      I learned this stuff from college classes, especially Number Theory.

  • Oliver Hees
    Oliver Hees 10 months ago +5

    6:58 nice editing