Factorize a number in a different base

  • Thread starter Thread starter RChristenk
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
RChristenk
Messages
73
Reaction score
9
Homework Statement
Factorize ##587## in base ##11##
Relevant Equations
Knowledge of changing bases
I know and understand ##299 \times 2 = 587## in base ##11##.

But I don't know how to do the reverse operation. Meaning given ##587## in base ##11##, I would never be able to decipher that it can be broken into ##299\times 2##. In fact I wouldn't be able to produce one single factor because I don't understand the reverse operation.

In base ##10##, if I were to take the number ##300##, I can immediately see that ##300=3 \times 10 \times 10##, but if the base is different then I can't see nor understand.

Thanks for the help.
 
Physics news on Phys.org
If you worked on base 11 all the time, you would start to remember various patterns. The best plan is to convert to and from base 10. Not least because you know the prime numbers in base 10. There are lists of them everywhere.
 
Reply
  • Like
Likes   Reactions: RChristenk