What Are the Two Factors of 15120 Given Their Sum and Difference?

  • Thread starter Thread starter RChristenk
  • Start date Start date
  • Tags Tags
    Arithmetic
AI Thread Summary
The discussion focuses on finding two factors of 15120, denoted as a and b, given their product ab=15120 and their difference a-b=6. It is established that both factors must be even, as their difference is even. The conversation explores the divisibility of the factors by 3, 5, and 7, based on the prime factorization of 15120. A quadratic equation derived from Vieta's formulas is suggested as a method to solve for the factors, leading to the conclusion that the factors are 120 and 126. The discussion emphasizes using number theory and trial and error to find the factors effectively.
RChristenk
Messages
73
Reaction score
9
Homework Statement
Find two factors of ##15120## such that their difference is ##6## and their product is ##15120##
Relevant Equations
Arithmetic
##15120=2^4 \cdot 3^3 \cdot 5 \cdot 7##. Now let the two factors be ##a,b##. I am given ##ab=15120## and ##a-b=6##.

##15120## is an even number, hence one of the factors must be even. Since ##a-b=6##, I can confirm both ##a,b## are even because only even subtracted by even results in even.

One of the factors must be divisible by ##3## because ##15120## itself is divisible by ##3##. And then I'm stuck. How do I confirm the other factor is divisible or not divisible by ##3##? I suspect it has something to do with ##a-b=2\cdot3##, but I'm not sure how to prove it either way. Thanks.
 
Physics news on Phys.org
From (x + a)(x - b) = x^2 + (a - b)x - ab we can see that -a and b are the roots of x^2 + 6x - 15120 = (x + 3)^2 - 15129 = (x + 3)^2 - 121^2.
 
RChristenk said:
Homework Statement: Find two factors of ##15120## such that their difference is ##6## and their product is ##15120##
Relevant Equations: Arithmetic

##15120=2^4 \cdot 3^3 \cdot 5 \cdot 7##. Now let the two factors be ##a,b##. I am given ##ab=15120## and ##a-b=6##.

##15120## is an even number, hence one of the factors must be even. Since ##a-b=6##, I can confirm both ##a,b## are even because only even subtracted by even results in even.

One of the factors must be divisible by ##3## because ##15120## itself is divisible by ##3##. And then I'm stuck. How do I confirm the other factor is divisible or not divisible by ##3##? I suspect it has something to do with ##a-b=2\cdot3##, but I'm not sure how to prove it either way. Thanks.
It is easier to solve the quadratic equation you get from Vieta's formulas ##15120=a\cdot b = a\cdot (a-6)=a^2-6a,## e.g. by completing the square, i.e. ##0=a^2-6a-15120=(a-3)^2- 15129## and compute the square root of ##\sqrt{15129}=123,## e.g. by using the Newton-Raphson method. This gives us ##15120=120\cdot 126.##

Now, to your question: How to solve it by number theoretical methods?

The only instant tool I can think of is the definition of prime numbers: ##p\,|\,(xy) \Longrightarrow p\,|\,x\text{ or } p\,|\,y.## Since we know the prime factors of ##15120## we know that one of the factors ##a,b## must be divisible by ##5## and one by ##7.## You can therefore think of two urns ##a,b## filled with those primes ##\{2,2,2,2,3,3,3,5,7\}.## We know that each urn contains at least one ##2## and at least one ##3:##
\begin{align*}
3\,|\,a\cdot b &\Longrightarrow \text{ (say) } 3\,|\,a\text{ (say) }a=3k\\
b=a-6=3(k-2) &\Longrightarrow 3\,|\,b
\end{align*}

That leaves you with possible urns ##\{2,3,5,\ldots\}## and ##\{2,3,7,\ldots\}## and since we know the solution, you can start seeking with the appropriate filling:
$$
\{a\}\cup \{b\}=\{2,2,2,3,5\}\cup\{2,3,3,7\}
$$
If you want to test all possibilities, then we have ##\{2,2,2,3,3\}## left to put in the two urns, i.e. ##\binom 5 2 =10## distributions to check.
 
Last edited:
  • Like
Likes FactChecker
If ##a - b = 6##, then ##a## and ##b## must be of a similar magnitude. A bit of trial and error should do it.
 
Another idea is to take the square root of ##15120##. The two factors must be approximately this ##\pm 3##.
 
  • Like
Likes Mark44, SammyS, Hill and 1 other person
pasmith said:
From (x + a)(x - b) = x^2 + (a - b)x - ab we can see that -a and b are the roots of x^2 + 6x - 15120 = (x + 3)^2 - 15129 = (x + 3)^2 - 121^2.
There is typo there (I hope). That should be:

##\displaystyle (x + 3)^2 - 15129 = (x + 3)^2 - 123^2##
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top