Remainder Differs

When X X is divided by Y , Y, the remainder is 24.
When 2 X 2X is divided by Y , Y, the remainder is 11.

What is the value of Y ? Y?


The answer is 37.

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.

15 solutions

Winston Choo
Sep 9, 2018

Since X gives a remainder of 24 when divided by Y, it is logical that 2X gives a remainder of 48 when divided by Y, but the remainder is actually 11.

Therefore, Y is more than 24 but less than 48, so we can calculate Y by subtracting the remainders:

48 - 11 = 37

See that 37 is prime, so it only has 2 factors: 1 and 37 respectively.

As we have said just now that Y is more than 24 but less than 48, only one of the factors fit this requirement, which is 37.

Why is it important that 37 is prime? Given the hypothetical 24 + 24 = 12, what modulo base is possible other than 36?

Josiah Gillispie - 2 years, 8 months ago

Log in to reply

The other solutions are saying it is important. However, I agree with you, and I don't understand why it needs to be prime.

Blan Morrison - 2 years, 8 months ago

Log in to reply

In mathematics proving there is a unique solution is an important aspect of the solution process. You can easily verify that 37 works (i.e. it is a solution), but there might still be others.

To prove that Y=37 works, let's take the base case X=24, i.e. the remainder of X/Y is simply X. Then 2X=48, 48-37=11, i.e. 2X/Y indeed has remainder 11 for Y=37.

Now, let's consider a related problem. X/Y has remainder 7, 7X/Y has remainder 4. You can easily find that X=7, Y=45 is a possibility. But in fact, Y=9 (one of the factors of 45) would work just as well. So in this case, because 45 is not a prime number, there can be multiple solutions for Y, and for this specific case there are 2.

Roland van Vliembergen - 2 years, 8 months ago

Well, Y must be more than 24 but less than 48, so if, for example 37 is not prime, and it just happens that one of its factors is also more than 24 but less than 48, (I know it seems awkward, but just imagine), then that other factor becomes a solution for this problem as well. When solving these types of problems, it is reasonable to make understanding that such numbers are prime or composite, which leads to the factors in it.

Hence, saying that 37 is prime, with factors 1 and itself only, is actually important.

@Josiah Gillispie hope that answered your burning question!

Note: Upvote my solution if you understood it more clearly!!

Winston Choo - 2 years, 8 months ago

Log in to reply

This helps, but it would be interesting to see a problem where there is more than one solution. I don't think it's possible with our examples as x and 2x, since the largest possible proper factor of any natural k is k/2. Say, for instance, x and 5x?

(x)%y = 24

(5*x)%y = 0

then y is in the set of factors of 120 greater than 24, which is {30, 60, 120}

Josiah Gillispie - 2 years, 7 months ago

I’m still learning my math skills, since I’m I 8th grade

Cody Swisher - 2 years, 8 months ago

Log in to reply

Cody -- You are not alone; people learn those skills their whole life. :-) p.s. -- Enjoy being the age that you are; youth passes by much too quickly. Additionally, listen to and learn from your elders; they have been down rugged roads and can help you avoid those roads.

Jesse Otis - 2 years, 8 months ago

For both commenters, I found this wiki that helps.

Blan Morrison - 2 years, 8 months ago

I don't understand why is this logical:"Since X gives a remainder of 24 when divided by Y, it is logical that 2X gives a remainder of 48". Except what about 24/9 gives reminder 6, but if you multiply 24 by 2 and divide it with 9, it gives reminder 3. And:"Therefore, Y is more than 24 but less than 48, so we can calculate Y by subtracting the remainders:" - i don't understand how did you deducted this.

Gof Ai - 2 years, 8 months ago

Log in to reply

I have written: "but the remainder is actually 11". It is to shown that the remainder should be 48, but gave 11 instead.

Like for your example, 24/9. It gives a remainder of 6 in the normal way, so when you multiply 24 by 2, the remainder should give you 12, but because 9 is less than 12, it gave a remainder of 3, the difference of 9 and 12.

In this case, 9 is the Y value, 12 is the expected remainder, and 3 is the actual remainder. See that the Y value is always the difference between the remainders?

So now let's return to the question! 48 is the expected remainder, and 11 is the actual remainder. Don't you see that the Y value is just the difference of those 2 numbers, which is 37?

I hope you understand why is it logical in this sense.

If you are still frustrated, let me explain it for you much easier.

Say that X = AY + 24, where A could be 0, 1, 2, 3, 4 and so on. Then 2X = 2AY + 48, so now you want to make 2X into mod Y. 2AY into mod Y is exactly 2A, so 2AY gives 0(mod Y). Now we have 48. We cannot find what is 48 in mod Y yet, because there is no common factor that we know between them, so we just assume that it is 48(mod Y). So 2X should be 0(mod Y) + 48(mod Y) = 48(mod Y), so that's why I said 48 is a logical remainder of 48.

Y must be obviously more than 24, as X is 24(mod Y). But because there must be a carry over for 2X, the actual remainder must be less than the expected remainder, so Y must be less than 48.

I hope you are now satisfied with why I wrote these statements in my solution!

Winston Choo - 2 years, 8 months ago

If Y = 37, then X = 888. 2(888) = 1776 1776/37 = 48 48 is not 11. Am I misunderstanding something fundamental?

Jonathan Byrd - 2 years, 8 months ago

Log in to reply

Uhh can you rewrite those steps of yours? They are confusing to read what you are trying to say....

Winston Choo - 2 years, 8 months ago

How did you derive X = 888? It could be 61, for instance.

Tom Spencer - 2 years, 8 months ago

Log in to reply

I think he misunderstood the question saying remainder of of answer

Jason Lam - 2 years, 8 months ago

X can be 24 + any multiple of Y. It could be 24, 61, 98 and so on. But the focus of this question is to find Y. So you are not wrong, but you are not answering the question either.

And 888 is not 24(mod 37).

Winston Choo - 2 years, 8 months ago

but why need to subtract the remainders?

kirigaya kazuto - 2 years, 8 months ago

Log in to reply

To find out Y, because 2X has 11 + a multiple of Y, so when you subtract the remainders, you can find out the multiple of Y, and see its factors.

Winston Choo - 2 years, 8 months ago
Tom Engelsman
Sep 9, 2018

We have the following equations for X , Y N X,Y \in \mathbb{N} :

X Y = q 1 + 24 Y \frac{X}{Y} = q_{1} + \frac{24}{Y} ; (i)

2 X Y = q 2 + 11 Y \frac{2X}{Y} = q_{2} + \frac{11}{Y} (ii)

where q 1 , q 2 q_{1}, q_{2} are the respective quotients. Solving (i) for X X in terms of Y Y gives X = q 1 Y + 24 X = q_{1}Y + 24 , and substituting this expression into (ii) yields:

2 ( q 1 Y + 24 ) = q 2 Y + 11 37 = ( q 2 2 q 1 ) Y 2( q_{1}Y + 24 ) = q_{2}Y + 11 \Rightarrow 37 = (q_{2} - 2q_{1})Y (iii)

Since 37 is prime, the only allowable values for Y Y are 1 and 37. If Y = 1 Y = 1 , then NO remainders exist in (i) and (ii)! Hence Y = 37 \boxed{Y=37} is our desired result.

I like this solution best of all.

John Conway - 2 years, 8 months ago

Log in to reply

Thanks very much, John! Glad to share.

tom engelsman - 2 years, 8 months ago

Log in to reply

Very logical so there's no fuss and no confusion .

John Conway - 2 years, 8 months ago

I like ur solution Thnks

Lotfi Asirem - 2 years, 8 months ago

Log in to reply

Thanks, Lotfi!

tom engelsman - 2 years, 8 months ago
Peter Macgregor
Sep 24, 2018

From the given information we can write

X = n Y + 24 2 X = m Y + 11 X=nY+24 \\ 2X=mY+11 where m and n are integers.

Subtracting the bottom equation from twice the top one eliminates X to give

0 = ( 2 n m ) Y + 37 0=(2n-m)Y+37

which is easily solved to give

Y = 37 m 2 n Y=\frac{37}{m-2n}

If we assume (I think we are expected to!) that Y is a natural number then we see that, because 37 is a prime number, this can only happen if the denominator (m-2n) equals one. In this case we find the answer

Y = 37 \boxed{Y=37}

It is the best theory

Tanim Sk - 2 years, 8 months ago

Log in to reply

Yes 24 is the remainder of the long division and not the answer to x / y

Jerry Duncan - 2 years, 8 months ago

This confuses me because simply it does not work out. If Y=37 then that is to say that X/37=24 and 2X/37=11 very quickly you will see that there is still something missing that can allow this. If Y=37 than what does X have to equal for the sentence to be congruent? Also X/24=37 and 2X/11would =37 someone explain this sorcery.

Tavis Wymer - 2 years, 8 months ago

Log in to reply

Perhaps I am misunderstanding your question, but you seem to have missed that 24 and 11 are remainders and not the quotients themselves.

Jordan Weathersby - 2 years, 8 months ago

How are you getting to X/37 = 24? If you start from X = nY + 24 or X = 37 + 24, surely you just subtract nY from both sides to get X - nY = 24 or X - 37 = 24 instead?

Jordan Bourne - 2 years, 8 months ago

Log in to reply

I get that but if X = nY + 24 is the start, then the "original question" should read X - nY = 24 etc (or any other formula which boils down to the same thing). Fundamentally, X/Y = 24 & 2X/Y = 11, is misleading and maybe even "grammatically" incorrect. What it really means to ask is, if X (a certain number) = 24 & 2X (a certain number) = 11. Anything other than "X" by itself on the left side of the equal sign is not X.

Andre Munroe - 2 years, 8 months ago

If X/37 = 24 there is no way 2X/37 = 11. Doubling the original number can't make the end result smaller.

Andre Munroe - 2 years, 8 months ago

Very neatly done !

John Conway - 2 years, 8 months ago

This is the best solution.

Faris Firdaus - 2 years, 8 months ago
Edwin Gray
Sep 24, 2018

Let X = kY + 24, 2X = mY + 11, but 2X = 2kY + 48, 2kY + 48 = mY + 11, so 37 = Y(m - 2k), and Y divides 37. Then Y = 37, since it is a prime. Ed Gray

Daniel Gardin
Sep 25, 2018

If mod(X, Y) = 24, then mod(2X, Y) is congruent by 24*2 mod(Y), this one is congruent to 11 too. It means that 48-Y=11. What give us the answer Y = 37

Using modular arithmetic, we get the following:

X 24 m o d Y X \equiv 24 \mod Y , 2 X 11 m o d Y 2X \equiv 11 \mod Y

( 2 X X ) ( 11 24 ) m o d Y \implies (2X - X) \equiv (11 - 24) \mod Y

X 13 m o d Y \implies X \equiv -13 \mod Y

24 13 m o d Y \implies 24 \equiv -13 \mod Y

37 0 m o d Y \implies 37 \equiv 0 \mod Y

Y 37 \implies Y \mid 37

37 is prime, so either Y = 1 Y = 1 or Y = 37 Y = 37 . If Y = 1 Y = 1 , then every number would be congruent to 0 mod Y Y , which is false, so Y = 37 Y = 37 .

Since X when divided by Y gives remainder 24, implies that the divisor Y is greater than 24 and when 2X is divided by Y the reminder is not 2*24(i.e. 48) which means that the divisor Y is less than 48.

But in the latter case it leave the remainder 11 instead of 48 which indicates that some part of 48 is being consumed leaving out 11, so 48-11=37 is the value of the divisor Y.

Mukta Gadgil
Sep 25, 2018

The following equations would be according to the formula :-

Dividend / Divisor = Quotient + Remainder

Hence, x/y = a + 24

Multiplying y on the opposite side, x = ay + 24y...... (2)

Putting it into the other equation which is,

2x / y = a + 11 Putting (2) in X,

2ay + 48y / y = a + 11

y (2a+48) / y = a + 11

Dividing y by both sides, 2a + 48 = a + 11,

a = 37

There's a flaw in the solution given below though which is, the sign before the a or 37 will be - (subtraction). I found the other solutions hard to understand therefore I wrote this for reference 😅 I shall take it down if it gets flagged

If X is -13 then isn't -37 a solution: -13/-37 = 1 rem 24 ?, -26/-37 = 1 rem 11?

David Ryan - 2 years, 8 months ago
Notchatenya Garg
Sep 24, 2018

We know that y should be greater than 24&11 otherwise y will divide them also. While doing rough work I found a pattern. 49=25×1+24.
2×49=25×3+(23). 50=26×1+24 .2×50=26×3+(22) In this way second remainder was decreasing. Therefore If 25 gives 23 remainder For 11as remainder 23-x=11.x=12 To get it we have to move 12 steps Forward 25+12 =37

Richard Standing
Sep 30, 2018

Let us say that:

1) X = Z1 + 24

and

2) 2X = Z2 + 11

Where Z1 and Z2 are multiples of Y.

(1) into (2) gives us:

2(Z1 + 24) = Z2 + 11

2Z1 + 48 = Z2 + 11

Z2 = 2Z1 + 48 - 11

Z2 = 2Z1 + 37

Since Z1 (and by extension, 2Z1), and Z2 are multiples of Y, 37 must be divisible by Y as well.

As 37 is prime, Y = 37.

Rakhi Basu
Sep 29, 2018

X congruent to 24 (mod Y) So, 2X congruent to 48 (mod Y), which is given congruent to 11(mod Y) Therefore, 48 congruent to 11(mod Y) Or Y divides 48 -11=37 Since 37 is a prime, Y =37..

Metaphor Belief
Sep 28, 2018

I SOLED IT WITH PYTHON

>> [(x,y) for x in range(100) for y in range (1,100) if x%y==24 if (2*x)%y==11] [(24, 37), (61, 37), (98, 37)]

Same! We are both cheaters... :(

Martino Fontana - 2 years, 7 months ago
Michael Marzouca
Sep 25, 2018

If x/y=p+24 and 2x/y=2p+11 then we see that y=[p+24=2p+11] which we can solve. We double the first side. 2p+48=2p+11 then cancel the p's and then swap 11 to the other side and get 48-11 or 37.

Raz Lotan
Sep 25, 2018

n and m are integers:

X=nY+24

2X=mY+11

2X=2nY+48

solving gives:

(2n-m)Y=-37

m-2n=37/Y

m and n are integers so m-2n is an integer and 37 divided by Y is an integer, 37 is prime so Y has to be 1 or 37 but it can't be 1 because then the remainder can't be 0

Vineet Arora
Sep 24, 2018

(X-24) = Ym => 2X-48 = 2Ym

(2X-11) = Yn

Subtracting first from second, we get:

37 = Y (n-2m)

Since 37 has factors 1 and 37, and it cannot be 1 (else there wouldn't be any remainders):

Y = 37

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...