Trivial/pointless math puzzle I'm too stupid to solve

Click For Summary
SUMMARY

The discussion centers on optimizing the representation of arbitrarily large natural numbers using a minimal character set in a printing press scenario. The key insight is that to maximize the ratio of representable numbers to stored characters, one should focus on the mathematical relationship of dividing the storage into n (different digits, the base) and m (copies of each digit) to maximize the product nm. This can be further refined to maximizing m log n, which provides a clear strategy for determining the optimal base for number representation.

PREREQUISITES
  • Understanding of place notation in number systems
  • Basic knowledge of logarithmic functions
  • Familiarity with mathematical optimization techniques
  • Concept of character storage limitations in computational contexts
NEXT STEPS
  • Explore the implications of different numeral systems, such as binary and hexadecimal
  • Learn about logarithmic growth and its applications in data representation
  • Investigate mathematical optimization strategies for resource allocation
  • Examine practical examples of character encoding in computer science
USEFUL FOR

Mathematicians, computer scientists, educators, and anyone interested in number theory and optimization in data representation.

Michael12345
Messages
4
Reaction score
0
Pretend you own a printing press and you want to be able to represent any arbitrarily large natural number. You also want to store the fewest possible number of characters in your collection, just to save space. What base, if any, would yield the largest ratio of numbers you can represent to numbers of characters you have to store?

I can't figure it out. Please mock the question and don't forget to tell me all the ways I have missed the point or shamed my country's public education system. I've trained myself to turn your abuse into cuts and cigarette burns on my skin and holes in my landlord's walls.
 
Mathematics news on Phys.org
This is just using place notation right? No sneaky alternative depictions of numbers.

Optimizing for the number of characters, you want to divide up your storeroom into n (different digits, the base) x m (copies of each digit) in order to maximize nm (approximately). Or equivalently maximize m log n ;)

Feel free to try this out for smallish numbers. Assume you can store 20 characters or something like that.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K