User:Padex/(b-1)'s complement

A very brief introduction to hyperreal numbers

This paragraph is essentially informal and only aims at providing a quick and intuitive understanding on how to manipulate hyperreal numbers. Please check the main article for more information.

We note the set of hyperreal numbers.

What we call a hyperreal is actually a sequence of real numbers. However, two distinct sequences in the sense of may be identified as the same hyperreal number. This is why (more precisely, *R is a quotient group, a subgroup of RN).

In order to understand whether two sequences represent the same hyperreal number, we need an ultrafilter.

Ultrafilter

An ultrafilter U is a set of subsets of , such that :

  1. For all subset X of N, either X of N\X belongs to U, but not both
  2. For all element X of U, for all subset I of N, if X is included in I then I belongs to U
  3. For X and Y of U, the intersection of X and Y is also in U

We also specify that we want our ultrafilter to be free (or non-trivial), meaning it does not contain any finite subset of N.

The good news is: such ultrafilters exist. The bad news is: we can not explicitly construct one, and the definition of hyperreal numbers depends slightly on which U we choose. Despite this bad news, the actual choice of U will not matter for our purpose.

Total order over the real sequences

Now, if we consider and two real sequences, we can define :

and

We will also define:

From the first rule we know that either A or B' belongs to U, and from the second rule we know that if B' is in U, then so is B. So either A or B (maybe both) is in U.

Hence we can define a total order over our real sequences: we say that a ≥ b if and only if A is in U. Likewise, we say a ≤ b if and only if B is in U. Finally we say a = b if and only if a ≤ b and a ≥ b, i.e. iff A ∩ B is in U.

Note that, since U is non-trivial, any two sequences differing only on a finite set of indices are actually equal in the sense of the hyperreals.

Reals in hyperreals

The notation *R and the name "hyperreal" indicate that we want to extend the real numbers, which implies to include them first.

A canonical way of representing a real number x as a hyperreal is the sequence (x, x, x, x, …).

We then remark that the sequence ω = (0, 1, 2, 3, 4, …), by definition, is larger (with the total order we defined above) than any real number: it is an infinite number. Likewise, ε = (1, 1/2, 1/3, 1/4, …) is larger than 0 but less than any strictly positive real number: it is an infinitesimal number.

There is an infinity of infinite and infinitesimal numbers, but all of them can be ordered and manipulated ordinarily.

Manipulating the hyperreals

Since a canonical way to represent a real x is the sequence (x, x, x, …), then for some real function f a canonical way to represent f(x) is the sequence (f(x), f(x), f(x), …). We then intituively extend f over the hyperreals as a component-wise function:

(if f is not defined for some xi, replace by 0)

In particular, we consider the extension of the integer part and we name hyperintegers the hyperreals that are equal to their integer part. The set of hyperintegers is noted .

For multivariable functions such as classical operators + and ×, component-wise computations still hold:

(b-1)'s complement

Let b be a positive integer, greater or equal than two.

We consider the writing (with 0≤ ai ≤ b-1 for all i in Z) and we associate it with the unique real number (if it exists) representing the hyperreal


in the quotient group *R/(bω*Z), where ω = (0, 1, 2, 3, 4, …).

All real numbers have such a writing

This property is rather straitforward for positive real numbers, since it is the same as their base b writing.

For strictly negative real numbers x, since h(⋅) can only be positive, we must consider bω + x = bω − |x|.

We remark that, for any writing a, the indices of the corresponding h(a) verify h(a)i ≤ bi, for all i in N

In fact, we have an equality if and only if aj = b-1 for all j ≤ i, which corresponds to the improper writing of bi. That is, we have two ways for writing bω, for instance with b = 10:

Now, let x be a strictly negative real, and let y = −x = |x|.

Let us write with for all i, the unique proper writing of y in base b.

We define for all i in Z. From what precedes we deduce that


is equal to the hyperreal bω - y = bω + x ≡ x [bω]

Not all writings correspond to a real

Most hyperreals between 0 and bω do not have any real representator of their class in *R/(bω*Z). Only those who belong to R+ or bωR+ have such a representator. The former have a writing whose left-terms are eventually equal to 0, and the latter have a writing whose left-terms are eventually equal to (b-1).

Compact notation

Writing an infinity of left terms is long, especially at the beginning.

Fortunately, since all real numbers have a writing whose left terms are eventually constant, we can apply a variant of the rule for usual notation : for instance, in base 10 you would not write 0000054 but instead only 54; here you apply the same except you keep one 0 and write 054. This in order not to confuse between …0…054 (written 054) and …9…954 (written 954 and equal to -46). You can even reduce if you apply the convention that leftest terms must be understood as: 1 = …0…01, …, 4 = …0…04, 5 = …9…95, …, 8 = …9…98. Examples in many bases are shown in the french version of this subpage.

Q notation

For reasons of convenience and compatibility with our current decimal system, one may choose to use an "eleventh digit Q" to replace the notation .

I chose to use a letter, as is done in hexadecimal. I took one whose some spellings like "q" recall the number 9; I did not choose the letter G for one does not imagine that this is F + 1 = 16.

In addition, as Murakami reminded to us, Japanese people will not be surprised by this choice.

A simplified version is to consider that Q = -1, with added rules that we can and shall use this digit only once and only for the negative real, in which case it is most left digit (necessarily before the decimal point).

Hence :

-0,07 = Q,93

-0,7 = Q,3

-1 = Q

-1,4 = Q8,6

-2 = Q8

-10 = Q0

-11 = Q89 etc.

With this notation, all real positive are written in the usual way. As can be seen above, the Q notation is not longer than the usual one for negative real numbers; it is at most as long, and sometimes shorter.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.