Non-integral bases?

  • Thread starter abhishek
  • Start date
  • #1
40
0
Apologies if this is in the wrong forum. :smile:

In a discussion we're having on our compsci forums at uni, about binary numbers, someone brought up the notion of non-integral bases. I take it to mean numbers with bases that aren't integers. Is this right?

I've never encountered such a thing before, so I'm curious about it. I've only seen bases defined as integers - is it valid to think of non-integral bases? Do the same processes for understanding and converting integer bases apply to non-integers?

I have no specific questions, really. How does it work? How is it meaningful? What are some applications of it? Links to further information would be nice.

Searching the web turns up almost no information about this, so I wonder if it goes by any other names too.

Thanks to anyone who can shed some light on the matter. :smile:
 

Answers and Replies

  • #2
AKG
Science Advisor
Homework Helper
2,565
4
No, I believe it's problematic. Imagine taking base [itex]\pi[/itex]. Then [itex]\pi[/itex] would have a finite [itex]\pi[/itex]-ary expansion. What's worse is that it doesn't make sense to use decimals in this case. When you have a base n, then the digits in your expansion can take values from {0, 1, .., n-1}. What if you have base [itex]\pi[/itex]? There's no reasonable choice.
 
  • #3
lurflurf
Homework Helper
2,432
132
This can be done.
call our base b
1234(base b)=1*b^3+2*b^2+3*b+a
as usual digits are chosen as integers such that 0<=digit<=b
any positive real except one can be used as a base.
The two main problems that arise are
1) accuracy can become an issue and rational numbers have not reapeating decimal expansions.
2) non uniqueness. This has to do with algebraic bases.
2=10=1.01010101010101010101... (base sqrt(2))
4=10000=100=11.010000010010... (base sqrt(2))
here are some things in base pi
pi=10 (base pi)
e=2.2021201002111122001 (base pi)
17=120.2200211010202300
 
  • #4
lurflurf
Homework Helper
2,432
132
AKG said:
No, I believe it's problematic. Imagine taking base [itex]\pi[/itex]. Then [itex]\pi[/itex] would have a finite [itex]\pi[/itex]-ary expansion. What's worse is that it doesn't make sense to use decimals in this case. When you have a base n, then the digits in your expansion can take values from {0, 1, .., n-1}. What if you have base [itex]\pi[/itex]? There's no reasonable choice.
pi=10 (base pi) is not a problem
Even though the base is nonintegral the digits are still integers.
 
  • #5
8
0
but the concept raises an interesting question : what can you say about a number wich has a periodic development in base pi ?
such as a = 1.0101010101(base pi) = pi+pi^3+pi^5+...
it is tempting to name those numbers "rationals in base pi"
However, they look like p-adic numbers, because of the infinite right part.
They also look like elements of an hilbert space, or infinite polynomials in pi

what about addition, multiplication, ... of those numbers ? is there a closed operation ?
 

Related Threads on Non-integral bases?

  • Last Post
Replies
1
Views
9K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
1
Views
519
Replies
12
Views
10K
  • Last Post
Replies
8
Views
10K
  • Last Post
2
Replies
34
Views
9K
  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
13
Views
7K
Top