Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am trying to solve this problem

A number when divided by a divisor leaves a remainder of 24. When twice the original number is divided by the same divisor, the remainder is 11. What is the value of the divisor?

I have established two relations here but dont know how to proceed , any suggestions would be appreciated .

$x= dq + 24 $ where d=divisor

$2x= dk + 11 $ where d=divisor

share|improve this question
1  
Shouldn't it be a different $q$ in the second equation? Maybe it's better to write it as $x \equiv 24 \bmod d$ and $2x \equiv 11 \bmod d$ –  draks ... Jul 20 '12 at 14:00
add comment

4 Answers

up vote 6 down vote accepted

As you wrote, corrected: $$\begin{align*}2x=&dk+11\\x=&dq+24\end{align*}$$ Substracting second eq. from first one and comparing the result with second eq.: $$x=d(k-q)-13=dq+24\Longrightarrow d(k-2q)=37\Longrightarrow d=37$$ as $\,37\,$ is prime.

share|improve this answer
    
How did you assume that d=37 when $37$ is actually equally to $d(k-2q)$ ? –  Rajeshwar Jul 20 '12 at 23:44
1  
I didn't "assume": since $\,d\mid 37\,$, then $\,d=1\,\,\,or\,\,\,d=37\,$ , right? –  DonAntonio Jul 20 '12 at 23:55
    
Yes that makes sense –  Rajeshwar Jul 20 '12 at 23:57
    
Another way that I am trying to solve this - If I multiply equation (ii) with $2$ I get $2x=2dq+48$. After that I compare the two equations $2dq+48=dk+11$ which implies $d(2q-k) = -37$ .Does the negative sign here make my work wrong and invalidate it ? –  Rajeshwar Jul 21 '12 at 0:27
    
Not at all: we work here with integer numbers, so positive or negative it doesn't usually mind (unless there's some specific requirement). It is customary to take positive divisors whenever possible, though. –  DonAntonio Jul 21 '12 at 0:34
show 1 more comment

So $x \equiv 24 \bmod d$ and $2x \equiv 11 \bmod d$. Subtracting the second from the first you get $$-24 \equiv -x \equiv (24 -11) = 13 \bmod d.$$ and therefore $d | (24+13) = 37$. Note that $37$ is prime, so $d = 37$.

share|improve this answer
add comment

Note that the quotients won't be the same. Use $q_1$ and $q_2$. Another thing worth noting is that you can sub in $x$ from the first expression into the second. Once you've done that, the rest falls out immediately once you've gathered your $d$ terms on one side and the rest on the other--note that we can't have $d=1$.

share|improve this answer
add comment

Hint $\rm\ mod\ d\!:\ x \equiv 24\:\Rightarrow\: 48\equiv 2x \equiv 11 \:\Rightarrow\: 37 \equiv 0,\:$ i.e. $\rm\:d\:|\:37$

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.