SOLUTION: Consider integers x and y. When y is devided by x the remainder is 29. When devided by x/2, remainder is 13. Determine x.

Algebra.Com
Question 1169510: Consider integers x and y. When y is devided by x the remainder is 29. When devided by x/2, remainder is 13. Determine x.
Found 2 solutions by math_helper, Edwin McCravy:
Answer by math_helper(2461)   (Show Source): You can put this solution on YOUR website!
One value that works is x=32:
29 mod (32/2) = 29 mod 16 = 13
and
29 mod 32 = 29

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
The other tutor did not prove anything at all.  He found only one case
where x = 32.

Let the quotient be n when y is divided by x

   n
x) y
  nx
   y-nx      <---REMAINDER

So 

y-nx = 29

y-29 = nx

  

Let the quotient be m when y is divided by x/2

    m  
x/2) y
    mx/2
     y-mx/2      <---REMAINDER

So

y-mx/2 = 13

 2y-mx = 26

 2y-26 = mx



Set the 2 expressions for x equal:



my - 29m = 2ny - 26n

my - 2ny = 29m - 26n

y(m - 2n) = 29m - 26n



Divide that out as is:

     29     
m-2n)29m-26n
     29m-58n
         32n      <---REMAINDER 

So 


Divide that out the other way:

         13       
-2n + m)-26n + 29m
        -26m + 13m
               16m      <---REMAINDER

So  
 









 
So




 


Since 





So x=32      <---ANSWER

y can vary according to this rule: 



but x can only be 32.

There may be shorter ways, but this proves it.

Edwin

RELATED QUESTIONS

Good day please may you assist me in the following question. Consider the integers x... (answered by mahikab,math_tutor2020)
Consider the integers x and y . When y is divided by x the remainder is 29. When y is... (answered by ikleyn)
Consider the integers x and y. When y is divided by x the remainder is 29. When y is... (answered by ikleyn)
Consider the integers x and y. When y is divided by x the remainder is 29. When y is... (answered by math_tutor2020,ikleyn)
Please can assist me with the following Consider the intergers x and y. When y is... (answered by ankor@dixie-net.com,greenestamps)
Good day. May you please assist me in the following question: Consider the integers x... (answered by greenestamps,math_helper,ikleyn)
Remainder when n is devided by 5 is 3 find remainder when 12n+4 devided by... (answered by ikleyn)
Use the remainder theorem to determine the remainder when{{{d^4+2d^2+5d-10}}} is devided... (answered by Nate)
find the reminder when 4x² - 3x² + 2x - 4 is devided by x -... (answered by Boreal,ikleyn)