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.

The question here: A number when successively divided by 9, 11 and 13 ... I found the answer to it in a book and this was the answer:

The least number that satisfies the condition= 8 + (9×9) + (8×9×11) = 8 + 81 + 
792 = 881

I brute forced the solution like this when I didn't get the author's solution.

N = 9a+8.

And we have a = 11b+9, and b=13c+8 (Successively it's said in the question, no?)

So N = 99b+89 = 99(13c+8)+89 = 1287c+792+89 = 1287c+881.

So lowest value of N = 881 (c = 0)

I know I'm probably missing something really easy here, I'm not understanding the author's calculations.

share|improve this question
1  
name and page number of the book please. –  Arjang Feb 16 '13 at 12:49
1  
R S Agarwal Aptitude Test Book, Eg-5 in Number System –  ronnieaka Feb 16 '13 at 12:58
add comment

1 Answer

up vote 1 down vote accepted

Note that in your calculation:$$89=9\times9+8$$$$792=8\times9\times11$$ so you calculate successively$$N=8+9a=8+9\times9+(9\times11)b=8+9\times9+9\times11\times8+[9\times11\times13c]$$ where the last term vanishes when you put $c=0$

The successive remainders are multiplied by $1, 9, 9\times11, [9\times11\times13]$ - so you can see the pattern. The author has just used this pattern to write down the answer immediately.

NOTE: successive division in this case is not the same as modular arithmetic, where the chinese remainder theorem comes into play (eg 881 leaves remainder 1 when divided by 11). It can be thought of as a number system where the base varies by place - so in this system of 9,11,13 we could write 898 instead of the conventional 881 which would be equivalent to using 10,10,10.

share|improve this answer
    
Ah, I see, the language is a bit imprecise, so a few folks misinterpreted it as CRT problem in the cited prior duplicate, and others ran with this interpretation. I've update the prior question. Thanks for making that clear. –  Math Gems Feb 16 '13 at 17:45
    
@MathGems That's fine. The first answer I started writing used CRT until I realised that 881 obviously doesn't work mod 11. I've always wondered about mixed bases for number systems, though I've never taken the thought very far. –  Mark Bennet Feb 16 '13 at 21:11
    
+1 for taking care to find the correct interpretation when so many others missed it! (to be fair, the prior question had neither the worked example nor citation, so it was easier to misinterpret). The varying bases rep is called mixed radix rep. Iirc Knuth discusses it in TaoCP 2: Seminumerical Algorithms. –  Math Gems Feb 16 '13 at 21:29
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.