All about 2310

The sum of two positive integers is 2310. Can their product be divisible by 2310?

No Yes

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.

6 solutions

Chris Lewis
May 8, 2019

Say a + b = 2310 = 2 3 5 7 11 a+b=2310=2\cdot3\cdot5\cdot7\cdot11

Consider any one of the prime factors p p of 2310 2310 .

p p divides a a if and only if it divides b = 2310 a b=2310-a . So for 2310 2310 to divide the product a b ab , every prime factor of 2310 2310 must also divide a a . But the smallest such positive number is 2310 2310 itself! So no such pair a , b a,b exists.

Note that the "positive" condition is needed, otherwise the pair 0 , 2310 0,2310 would work.

Nice solution!

Basically we arrive at the contradiction that N = a + b N + N = 2 N N=a+b\geq N+N=2N as N A N\vert A and N B N\vert B . (In this case N = 2310 N=2310 ).

You made me realize how I over complicated my solution. I missed this simple argument!

Sathvik Acharya - 2 years, 1 month ago

You can also say that 2310= 2309 + 1. Thus the product is equal to 2309. But 2309<2310 so we have our solution!

julien vernet - 1 year, 1 month ago

Log in to reply

But that's just one case. The point is to prove it for all a , b a,b with sum 2310 2310 .

Chris Lewis - 1 year, 1 month ago
Sathvik Acharya
May 8, 2019

Let a , b a,b be positive integers such that a + b = 2310 a+b=2310 and a b = 2310 k ab=2310k for some positive integer k k . Also keep in mind that 2310 = 2 × 3 × 5 × 7 × 11. 2310= 2\times 3\times 5\times 7\times 11.

Combining the two equations, we get a + 2310 k a = 2310 a 2 2310 a + 2310 k = 0 a+\frac{2310k}{a}=2310\implies a^2-2310a+2310k=0 .

Note that this is a quadratic with variable a a . Thus the discriminant Δ = 231 0 2 4 ( 2310 k ) \Delta =2310^2-4(2310k) is a perfect square as a a is a positive integer.

Since 231 0 2 4 ( 2310 k ) = 2 2 × 3 × 5 × 7 × 11 × ( 1155 2 k ) , 2310^2-4(2310k)=2^2\times 3\times 5\times 7\times 11\times (1155-2k), it follows that 1155 2 k = 3 × 5 × 7 × 11 × m 2 = 1155 m 2 1155-2k=3\times 5\times 7\times 11\times m^2=1155m^2 for some positive integer m . m.

But 1155 m 2 1155 > 1155 2 k 1155m^2\geq 1155>1155-2k which is a contradiction. So a b ab 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?

MegaMoh . - 2 years ago

Log in to reply

Because 3 × 5 × 7 × 11 × ( 1155 2 k ) 3\times 5\times 7\times 11\times (1155-2k) is a perfect square, which implies 1155 2 k 1155-2k 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!

Sathvik Acharya - 2 years ago

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 a and b b as positive integers and for a number n n to be a positive integer and a solution to a quadratic, n = b ± b 2 4 a c 2 a n=\frac{-b\pm \sqrt{b^2-4ac}}{2a} which must also be an integer and the only barrier is the square root, so if b 2 4 a c = k 2 b^2-4ac=k^2 (is a perfect square) then k 2 = k \sqrt{k^2}=k which is an integer, removing the barrier.

MegaMoh . - 2 years ago

Let x , y Z + x,y \in \mathbb{Z} ^{+} we have x + y = 2310 x + y= 2310 We notice that 2310 2310 is divisible by 2, since it's last digit is divisible by 2. Thus we know that both x and y x \text{ and } y are even or they are both odd. If they both odd their product is odd (we know 2310 2310 is even!), so then they must both be even, but then there exists some j , k Z + j, k \in \mathbb{Z}^{+} such that x = 2 j x= 2j and y = 2 k y=2k Thus the following holds x y = 4 j k x y = 4jk And so then we require x y xy to be divisible by 4, but we note half of 2310 2310 is a number that ends with 5 and let's call that number p p , which clearly is not divisble by 2 (it is odd). We have x y 2310 = 4 j k 2 p = 2 j k p \frac{xy}{2310} = \frac{4jk}{2p}= \frac{2jk}{p}

Then this fraction is an even number divided by an odd, and gives a remainder. Thus we conclude that 2310 2310 does not divide x y xy

Thus such an x , y x,y must not exist. \blacksquare

it says that xy is divisible by 2310 not 2310 is divisible by xy

friday night - 1 year, 9 months ago

Yup, you're correct, let me see if I can rectify it.

Callum Cassidy-Nolan - 1 year, 9 months ago

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'

Ashrith Sagar - 1 year, 6 months ago

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!

Ashrith Sagar - 1 year, 6 months ago

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.

Ricardo Moritz Cavalcanti - 10 months, 2 weeks ago

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!!

Ashrith Sagar - 10 months, 2 weeks ago

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.

Ashrith Sagar - 10 months, 2 weeks ago

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... 10 10 = 100 10*10=100 which is divisible by 20.

Alex Burgess - 2 years ago

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.

Ashrith Sagar - 10 months, 2 weeks ago
Princeton Vargas
Jul 8, 2020

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.

Sathvik Acharya - 10 months, 3 weeks ago

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.

Ashrith Sagar - 10 months, 2 weeks ago

Log in to reply

That´s not a problem. The product MN must be a multiple of 2310, not a divisor of it.

Ricardo Moritz Cavalcanti - 10 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...