The sum of two positive integers is 2310. Can their product be divisible by 2310?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Nice solution!
Basically we arrive at the contradiction that N = a + b ≥ N + N = 2 N as N ∣ A and N ∣ B . (In this case N = 2 3 1 0 ).
You made me realize how I over complicated my solution. I missed this simple argument!
You can also say that 2310= 2309 + 1. Thus the product is equal to 2309. But 2309<2310 so we have our solution!
Log in to reply
But that's just one case. The point is to prove it for all a , b with sum 2 3 1 0 .
Let a , b be positive integers such that a + b = 2 3 1 0 and a b = 2 3 1 0 k for some positive integer k . Also keep in mind that 2 3 1 0 = 2 × 3 × 5 × 7 × 1 1 .
Combining the two equations, we get a + a 2 3 1 0 k = 2 3 1 0 ⟹ a 2 − 2 3 1 0 a + 2 3 1 0 k = 0 .
Note that this is a quadratic with variable a . Thus the discriminant Δ = 2 3 1 0 2 − 4 ( 2 3 1 0 k ) is a perfect square as a is a positive integer.
Since 2 3 1 0 2 − 4 ( 2 3 1 0 k ) = 2 2 × 3 × 5 × 7 × 1 1 × ( 1 1 5 5 − 2 k ) , it follows that 1 1 5 5 − 2 k = 3 × 5 × 7 × 1 1 × m 2 = 1 1 5 5 m 2 for some positive integer m .
But 1 1 5 5 m 2 ≥ 1 1 5 5 > 1 1 5 5 − 2 k which is a contradiction. So a b is not divisible by 2310.
How does 1155-2k=1155m^2. Multiplying by m^2, which is positive, would make the 1155 bigger while subtracting 2k for a positive ineger k would make k smaller. How did you reach this equality?
Log in to reply
Because 3 × 5 × 7 × 1 1 × ( 1 1 5 5 − 2 k ) is a perfect square, which implies 1 1 5 5 − 2 k must be divisible by 3,5,7 and 11.
''Multiplying by m^2, which is positive, would make the 1155 bigger while subtracting 2k for a positive ineger k would make k smaller. How did you reach this equality''
That is exactly why we have a contradiction as the equality cannot hold!
Log in to reply
Oh I get it. What got me confused is why this number is a perfect square. It's because the questions wants a and b as positive integers and for a number n to be a positive integer and a solution to a quadratic, n = 2 a − b ± b 2 − 4 a c which must also be an integer and the only barrier is the square root, so if b 2 − 4 a c = k 2 (is a perfect square) then k 2 = k which is an integer, removing the barrier.
Let x , y ∈ Z + we have x + y = 2 3 1 0 We notice that 2 3 1 0 is divisible by 2, since it's last digit is divisible by 2. Thus we know that both x and y are even or they are both odd. If they both odd their product is odd (we know 2 3 1 0 is even!), so then they must both be even, but then there exists some j , k ∈ Z + such that x = 2 j and y = 2 k Thus the following holds x y = 4 j k And so then we require x y to be divisible by 4, but we note half of 2 3 1 0 is a number that ends with 5 and let's call that number p , which clearly is not divisble by 2 (it is odd). We have 2 3 1 0 x y = 2 p 4 j k = p 2 j k
Then this fraction is an even number divided by an odd, and gives a remainder. Thus we conclude that 2 3 1 0 does not divide x y
Thus such an x , y must not exist. ■
it says that xy is divisible by 2310 not 2310 is divisible by xy
Yup, you're correct, let me see if I can rectify it.
Yes, reciprocal each of the terms in the last equation. And say 'Then this fraction is an odd number divided by an even number, and gives a remainder. Thus we conclude that xy does not divide 2310'
A generic square equation has the form:
(x-a)(x-b)=0
that multipied gives
x^2 - (a+b) x + ab =0
if a+b and ab are both 2310 they would both solve
x^2 -2310 x + 2310 =0
This ordinary second grade equation has only two solutions, and they are:
x = (3310 + Sqrt[3310^2 - 4 * 2310]) / 2 and x = (3310 - Sqrt[3310^2 - 4 * 2310]) / 2
x = 1.00043327564459609367424630743, x = 2308.99956672435540390632575369
And they are not integers. No other solutions are possible.
Maybe something is flawed. Consider a+b=4 and ab=4 Then following your method, x=2,2 Which are integers!
Log in to reply
His solution is correct. If the sum of two positive numbers (x and y) is 4, then one possible solution is x = y = 2, and their product indeed is divisible by 4.
Log in to reply
IMHO, I have given a counter-example to his method, and you give me the same example and say he is correct!!
Also, the question requires ab to be divisible by 2310. Not ab = 2310. Refining your method, you should have put ab=2310*c; Put t=2310, say. The equation you have given becomes x^2-tx+ct=0. For the quadratic equation to have integer solutions, its discriminant, D=t^2-4ct, should be a perfect square. Note that D is between two consecutive squares, i.e., (t-2c-1)^2 < D < (t-2c)^2, given (2c+1)^2<2t. This is incomplete too, I haven't taken the case (2c+1)^2>2t. The equality case doesn't occur.
Unit place digit of the sum of the numbers a and b is 0. So unit place digits of (a, b) can be (1,9), (2,8), (3,7), (4,6), (5,5), (6,4), (7,3), (8,2), (9,1). None of the unit place digits of ab is thus 0. So ab is never divisible by 2310
Or (0,0)...
Same question but with 20 instead... 1 0 ∗ 1 0 = 1 0 0 which is divisible by 20.
I think this is flawed. Unit digits of (a, b) can be (0,0) also. Say a+b=20. 20 ends in a zero. a=b=10 gives ab=100, which is indeed divisible by 20.
Call the two positive integers M and N. Since the 2310 is even, both M and N must be odd, meaning their product must be odd. Odd numbers cannot be divided be even numbers.
M and N need not be odd. If both M and N are even, they add up to give an even number.
This is incomplete. M and N can be both even, and if they are their product must be divisible by 4. But here in the problem 2310 is not divisible by 4.
Log in to reply
That´s not a problem. The product MN must be a multiple of 2310, not a divisor of it.
Problem Loading...
Note Loading...
Set Loading...
Say a + b = 2 3 1 0 = 2 ⋅ 3 ⋅ 5 ⋅ 7 ⋅ 1 1
Consider any one of the prime factors p of 2 3 1 0 .
p divides a if and only if it divides b = 2 3 1 0 − a . So for 2 3 1 0 to divide the product a b , every prime factor of 2 3 1 0 must also divide a . But the smallest such positive number is 2 3 1 0 itself! So no such pair a , b exists.
Note that the "positive" condition is needed, otherwise the pair 0 , 2 3 1 0 would work.