How would I reverse this equation?

  • Context: Undergrad 
  • Thread starter Thread starter deco05ie
  • Start date Start date
  • Tags Tags
    Reverse
Click For Summary
SUMMARY

The equation 52x95^0 + 79x95^1 + 0x95^2 + 66x95^3 = 56594307 can be reversed to find the coefficients 52, 79, 0, and 66 using a base 95 numeration system. To extract these coefficients, repeatedly divide the number 56594307 by 95 until the quotient is less than 95, collecting the remainders at each step. The first remainder corresponds to the coefficient of 95^0, the second to 95^1, and so forth. This method effectively converts the number back to its original coefficients.

PREREQUISITES
  • Understanding of base numeral systems, specifically base 95.
  • Familiarity with division and remainders in mathematical operations.
  • Basic programming skills for implementing the conversion algorithm.
  • Knowledge of mathematical notation and polynomial expressions.
NEXT STEPS
  • Research "Base conversion algorithms" for detailed methods on converting between numeral systems.
  • Learn about "Polynomial representation in different bases" to understand how coefficients relate to powers.
  • Explore programming techniques for implementing division and remainder calculations in languages like Python.
  • Study "Mathematical induction" to grasp the theoretical foundations behind numeral systems and their conversions.
USEFUL FOR

Mathematicians, computer scientists, and programmers interested in numeral systems, base conversions, and polynomial expressions will benefit from this discussion.

deco05ie
Messages
2
Reaction score
0
52x95^0 + 79x95^1 + 0x95^2 + 66x95^3 = 56594307.

Let's say I'm given 56594307 and 95. How would I find
out the numbers 52,79,0 and 66?

Basically if you read the first section of this link
9.4.1 Text Blocking
http://www.math.mtu.edu/mathlab/COURSES/holt/dnt/phi4 .
html

I can make a program that can convert from text to
the block number but I don't know how to go from the
block number back to text. Sorry if this is something
really simple that I'm missing.

Thanks for any help.
 
Last edited by a moderator:
Mathematics news on Phys.org
This is the same as writing the number in a base 95 numeration system.
So you can use the same procedure used to convert from decimal to binary notation.
You divide the number by 95 repeatedly until the quotient is less than 95.
The reminders for each step are the coefficients of the powers of 95 (first reminder is the coefficient of 95^0 and so on).
 
Thanks, it worked.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 29 ·
Replies
29
Views
3K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
55
Views
7K
Replies
6
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 0 ·
Replies
0
Views
1K