Bifalgorithm post · Brisk · Chapter 1
How can you quickly judge whether a base-conversion claim is impossible?
How can you quickly judge whether a base-conversion claim is impossible? (Brisk · Chapter 1) — "1. If I told you that the decimal number (i.e., base-10 number)…
Ideas in this flowchart
- Testing whether base representations can equal the decimal number 2022
- Base-6 digit validity check
- The claimed representation 13621₆ is invalid because it contains the digit 6
- A base-6 number may contain only the digits 0 through 5
- Base-6 magnitude check
- In base 6, place values are 1, 6, 36, and 216 rather than 1, 10, 100, and 1000
- The four-digit number 1413₆ cannot be as large as the four-digit decimal number 2022
- When the base is smaller, the number must look larger to represent a comparable value
- Hexadecimal magnitude check
- Hexadecimal place values, except the one’s place, are larger than the corresponding decimal place values
- A four-digit hexadecimal number beginning with 8 is much larger than a four-digit decimal number beginning with 2
- Therefore, 8FA₁₆ cannot equal the decimal number 2022
