Every number system with base b uses b digits from 0 to b−1. But does it always have to be like that? Or can we have a number system that doesn't use the same number of digits for each position?
Let's construct a number system that uses 2 digits in the first place (next to the decimal point), 3 digits next to that, 4 digits next to that and so on. Counting would look like this:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | ... |
0 | 1 | 10 | 11 | 20 | 21 | 100 | 101 | 110 | 111 | 120 | 121 | 200 | 201 | 210 | 211 | 220 | 221 | 300 | 301 | 310 | 311 | 320 | 321 | 1000 | 1001 | 1010 | 1011 | ... |
To find out the place value of some position i, we have to calculate the number of possible numbers that use fewer digits than i.
There are 2 possibilities for the first position, 3 for the second, then 4 and so on, up to i possible digits t the i−1th postion. The total number of possibilities and also the place value at position i is therefore 2⋅3⋅4⋯(i−1)⋅i=i!.
This means, for example, that writing 14 as 210 stands for 14=2⋅3!+1⋅2!+0⋅1!.
To distinguish base 10 and the new number system, let's write a litte F behind each number in this Factorial system.
Adding
To add two numbers in this system, we simply write one below the other and add position by position. We have to be really careful about carries because the capacitiy of a position varies.
Multiplying
...
Calculating with these numbers is actually not that easy. What's more interesting, is how you can express real numbers between 0 and 1.
Real numbers
To express real numbers, all we have to do is to use our idea from the start again. We said that the first place should have 2 possible digits, the second 3 and so on. In base 10, the first digit after the decimal point divides the interval [0,1] into ten parts. Now this digit can only be 0 or 1, so ist must divide the interval into two parts, [0,21] and [21,1]. The next digit can have 3 values, so it divides both intervals in 3, and so on for all digits.
Again, we can make a table, but we have to restrict ouselves to only using 3 digits after the decimal point:
0F | 0.001F | 0.002F | 0.003F | 0.01F | 0.011F | 0.012F | 0.013F | 0.02F | 0.021F | 0.022F | 0.023F | 0.1F | 0.101F | 0.102F | 0.103F | 0.11F | 0.111F | 0.112F | 0.113F | 0.12F | 0.121F | 0.122F | 0.123F |
0 | 241 | 121 | 81 | 61 | 245 | 41 | 247 | 31 | 83 | 125 | 2411 | 21 | 2413 | 127 | 85 | 32 | 2417 | 43 | 2419 | 65 | 87 | 1211 | 2423 |
0 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 2410 | 2411 | 2412 | 2413 | 2414 | 2415 | 2416 | 2417 | 2418 | 2419 | 2420 | 2421 | 2422 | 2423 |
We see that all fractions can be written as 24a=4!a. This also proves that every rational number ba can be written as a terminating decimal in this number system because it is possible to expand the fraction to b!ab! and every fraction b!c can be found in the numbers that use b−1 digits. This is already an improvement. Eery rational number is terminating, and also every terminating number is rational. But what about infinitely long periods?
Periods
To find out which numbers periods correspond to, let's start with an easy example x=0.1111…=0.1.
0.1=k=2∑∞k!1=(k=0∑∞k!1)−1!1−0!1=(k=0∑∞k!1)−2
This sum might look familiar to you. It's actually equal to e. So,
0.1=e−2
This means that, in this number system, we can write irrational numbers as periodic decimals.
Similarly,
0.10=k=1∑∞(2k)!1=(k=0∑∞(2k)!1)−1!1=(k=0∑∞(2k)!1)−1=cosh1−1
> 0.01=k=1∑∞(2k+1)!1=(k=0∑∞(2k+1)!1)−1!1=(k=0∑∞(2k+1)!1)−1=sinh1−1
Variables, constants and funtions I used
Variables
- b: the base of a number system
- i: the position of a digit
- k: an index
Constants
Functions
#NumberTheory
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Ha! I find it very interesting that you decided to gloss over operations. The only place I can see this being used is in a dystopian society where the ruler doesn't want people to think too complex thoughts.
Also, I find it cool that the base factorial system (cool name, by the way) defies the law that 10n=n10. I was applying this base to this problem, and it turns out the answer is different than most bases.
There is one flaw with this base system, however. The number 3628799 can be represented as 987654321; how do you represent 3628800 in base factorial?
Log in to reply
I will try to give a rule for multiplication, but I think it might be very complicated. When I first thought of this system (actually a few months ago) I immediately threw away the idea of arithmetic and focused on real numbers because I couldn't find simple rules.
About your problem, the strategie is still to minimize the terms, but in base b this would simply give bd. In base F, you would end up with b!. Adding 10 of these gives 10d! and for this to also have d digits, 10d!<(d+1)!=(d+1)d!⇔10<d+1⇔d>9 must be true. So the minimum number of digits is d, but d+1 is also possible.
Log in to reply
Right. The minimum would indeed be d. However, 10, in base factorial is simply 2, and 10+11=21, which still has d digits.
That's the same problem as in Hexadecimal, but in base F, in theory, we would need infinitely many digits. Of course that's not possible, but we could use the latin alphabet for 26 additional letters. With that we can get up to 36!≈3.72⋅1041 which is more than a 36-digit base 10 number (n! passes 10n at n=25). For more, we can use lowercase letters too (62!≈3⋅1085) or indroduce greek letters ( 93!≈10144 if we ignore letters that look too similar).
Log in to reply
If we think of all symbols that can be generated on a 300x300 pixel grid (which is the standard size of a letter image on Google), then that would be 290,000 possible digits, or about 5×1027,092. Given that I can't even paste the digits of 99,999! into a word processor, I feel that might be enough digits.
As I was writing this, I realized scientific notation is really easy! Instead of writing a×10b, in base F, it would be a×b!.
Log in to reply
1.25×1027,092 trailing zeroes.
Also, it can be calculated that the quantity representing the digits would have aboutThe scientific notation is really interesting. First, it's easier to see the order of magnitude and, since it represents numbers as a product, it might make multiplication possible. I will think about that.
An interesting note, though I can see how this number system is highly impractical. I think the current literature has moved away from this and ventured into the quantum realm; if you dig into it a little bit, you will find the same thing.
Log in to reply
I know, the trouble comes with the first idea of infinitely many characters and arithmetic is actually almost impossible, but it might be better than base 10 for expressing decimals.
Log in to reply
Remove the "almost" part and we will be in agreement. Regardless, it goes back to size of representations (length of strings) vs. size of representatives (no. of characters available); it will always be a tradeoff between one or the other, so I think that base 10 may be the best of the worst (though I now think that hexadecimal system is much better from a computational point of view).
Because of this, I think the idea of quantum representation now has a big push and we will see in the coming generations as to what this technology has to offer us.
Log in to reply
Interesting