Factorize a number in a different base

  • Thread starter Thread starter RChristenk
  • Start date Start date
AI Thread Summary
Understanding factorization in different bases can be challenging, particularly when reversing operations. For example, while ##299 \times 2 = 587## in base ##11## is clear, deriving the factors from ##587## is not straightforward without a solid grasp of base conversions. Converting numbers to and from base ##10## simplifies the process, as it allows for the use of familiar prime numbers and patterns. Regular practice with base ##11## can help in recognizing these patterns over time. Ultimately, mastering base conversions is key to effective factorization across different bases.
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.
 
Back
Top