Factorize a number in a different base

  • Thread starter Thread starter RChristenk
  • Start date Start date
Click For 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.
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks

Similar threads

  • · Replies 7 ·
Replies
7
Views
5K
Replies
2
Views
3K
Replies
43
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
543
  • · Replies 6 ·
Replies
6
Views
913
  • · Replies 3 ·
Replies
3
Views
1K