Factorize a number in a different base

  • Thread starter Thread starter RChristenk
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on the challenge of factorizing numbers in non-decimal bases, specifically base 11. The user illustrates their understanding of multiplication in base 11 with the example of ##299 \times 2 = 587## but struggles with reverse factorization. The consensus is that converting numbers to and from base 10 simplifies the process, as familiarity with prime numbers in base 10 aids in identifying factors.

PREREQUISITES
  • Understanding of base conversion, particularly between base 10 and base 11.
  • Familiarity with multiplication and factorization concepts.
  • Knowledge of prime numbers and their significance in factorization.
  • Basic arithmetic skills in various numeral systems.
NEXT STEPS
  • Learn the process of converting numbers between base 11 and base 10.
  • Study the properties of prime numbers in base 10 to aid in factorization.
  • Explore algorithms for factorization in different bases.
  • Practice factorizing numbers in various bases using examples and exercises.
USEFUL FOR

Mathematicians, computer scientists, and students interested in number theory and numeral systems, particularly those working with non-decimal 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.
 
  • Like
Likes   Reactions: RChristenk

Similar threads

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