SOLUTION: When 64329 is divided by the number x, the successive remainders are 175,114 and 213. The sum of digit of x is?

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: When 64329 is divided by the number x, the successive remainders are 175,114 and 213. The sum of digit of x is?       Log On


   



Question 1100247: When 64329 is divided by the number x, the successive remainders are 175,114 and 213. The sum of digit of x is?

Answer by KMST(5328) About Me  (Show Source):
You can put this solution on YOUR website!
There is a typo, or something was lost in translation here,
because the wording does not make sense.

SUGGESTED PROBLEM AND ITS SOLUTION:
If a number x was to be divided by 64329=3%2A41%2A523 ,
dividing successive quotients by 64329 ,
with 175 , 114 , and 213 being the first successive remainders in that order,
calculating the sum the digits of x ,
and repeating the adding of digits until a 1-digit sum was obtained,
the final sum of digits would be 4 .

Why?
Adding digits of a number and the successive sums of digits,
the final sum is the remainder of dividing that number by 9 .
The final sums for
64329 , 114 , and 213
are multiples of 3 ,
system%286%2B4%2B3%2B2%2B9=24%2C2%2B4=6%29 , 2%2B1%2B3=6 and 1%2B1%2B4=6
meaning that 64329 , 114 , and 213 are multiples of 3 .
That would make the successive quotients multiples of 3 .
With 64329 and the fist quotient q%5B1%5D being multiples of 3 ,
x-175=64329%2Aq%5B1%5D would be a multiple of 3%2A3=9 .
That means that the remainder from dividing x by 9
is the same as the remainder from dividing 175 by 9 ,which is the final sum of digits for 175 , 4 :
system%281%2B7%2B5=13%2C1%2B3=4%29

WHY THE PROBLEM AS POSTED DI NOT MAKE SENSE:
"When 64329 is divided by the number x" means 64329 ÷ x .
That number x is the divisor.
The phrase "successive remainders" suggests that
64329 is divided by x to get a quotient and a remainder,
then that quotient is divided by x to get a second quotient and a second remainder,
and that second quotient is divided by x to get a third quotient and a third remainder.
That cannot happen with the remainders listed.

If in a first division, we divide 64329 by x ,
getting quotient q%5B1%5D and remainder 175 ,
we know that
64329+=+x+%2A+q%5B1%5D+%2B+175 .
So, x+%2A+q%5B1%5D+=+64329+-+175+=+64154=2%2A32077 .
As 32077 is a prime number, that would mean system%28q%5B1%5D=2%2Cx=32077%29 .
The phrase "successive remainders" suggests that
64329 is divided by x to get a quotient q%5B1%5D and 175 as a remainder;
the quotient q%5B1%5D obtained in the first division is divided by x again to get a second quotient q%5B2%5D and 114 as a remainder,
and that second quotient q%5B1%5D is divided by x getting a third quotient q%5B3%5D and 213 as a remainder.
In the second division, 2 would be divided by 32077 ,
getting 0 as the quotient and 2 as a remainder.

Clearly, if dividing 64329 by x gives 175 for a remainder, x would be 32077 , the quotient would be 2 ,
and we would not get 114 as a reminder when dividing 2 by x=32077 .

If a number N that is not 64329
is divided by a divisor D (that may noy be the x the problem is about)
to get a quotient q%5B1%5D and 175 as a remainder;
the quotient q%5B1%5D obtained in the first division is divided by D again to get a second quotient q%5B2%5D and 114 as a remainder,
and that second quotient q%5B1%5D is divided by D getting a third quotient q%5B3%5D and 213 as a remainder,
q%5B2%5D=D%2Aq%5B3%5D%2B213 , q%5B1%5D=D%2Aq%5B2%5D%2B114 , and N=D%2Aq%5B1%5D%2B175
Then,
N=D%2A%28D%2A%28D%2Aq%5B3%5D%2B213%29%2B114%29%2B175
%22=%22D%2A%28D%5E2%2Aq%5B3%5D%2BD%2A213%2B114%29%2B175
%22=%22D%5E3%2Aq%5B3%5D%2BD%5E2%2A213%2BD%2A114%2B175

As the divisor must be greater than all remainders,
it must be a whole number that satisfies D%3E=214 .
That makes for a pretty big number N to be divided.
The smallest such number would be 9779119 ,
what we get with q%5B3%5D=0 and D=214 .