Proposal: Digit Strings which Represent Continued Fractions
|This page contains discussions of experimental/scientific/philosophical/logical aspects of Lojban that are|
non-official and not for everyday usage. You've been warned.
This article is a proposed description of a means by which to express numbers in a generalized continued fraction format as represented by a string of digits. It will not discuss other notations for continued fractions. By way of analogy, the subject matter of this article would be similar to a description of the decimal system (base) and will not touch on subject matter which is similar to means of expressing numbers as summations (big operator "") or formal polynomials in with coefficients in , even though all of these are mutually equivalent.
For the purposes of this article: All expressions are big-endian and microdigits are in traditional decimal. PEMDAS is obeyed.
Let https://oeis.org/wiki/Continued_fractions#Gauss.27_Kettenbruch_notation ). In fact, for all i, we will canonically restrict and to nonnegative integers such that if , then and for all ; this is a perfectly natural and standard set of restrictions to make and does not actually diminish the set of numbers which are expressible in this format, but the restriction is not technically necessary for Lojban. Then we will denote by the continued fraction representation ; the whole rhs representation is called a string. Notice that the integer part is included. In this format, for each , " " forms a single unit called a macrodigit; for each , " " and " " each are microdigits; the colon (" ") separates microdigits and the comma (" ") separates macrodigits. Microdigits can be expressed in any base or other representation and macrodigits could be reversed or slightly rearranged (such as being of form " "; however, for our purposes here microdigits will be expressed in big-endian traditional decimal and macrodigits will be formed and ordered as shown; the specification herein proposed will obligate the user to express the macrodigits in the form which is shown (id est: of form " "; within any given macrodigit, the first microdigit expressed represents and the second (and final) microdigit expressed represents , only) but the other features aforementioned are not guaranteed, although they may normally be assumed as a contextless default. In order to be clear: in this representation, each macrodigit will consist of exactly two microdigits - namely, and in that order, for all - and these microdigits will be separated explicitly by "pi'e"; meanwhile, macrodigits will be separated explicitly by "pi". In this representation, I will denote a not-explicitly-specified microdigit by a pair of consecutive underscores (" "). In the 'big-endian' arrangement of the macrodigits (as herein depicted), the first microdigit ( ) represents the 'integer part' of the expression., where and are integers for all (see
In this system, let "pi'e" represent ":" and let "pi" represent ",", each bijectively. Then the basic method of expressing a continued fraction is to just readwhere each microdigit is expressed in some base which represents integers, the parenthesis are not mentioned, the separators being named/pronounced as before, "ra'e" being used in order to create cyclic patterns or to extend the string indefinitely, and the string being terminated as any numeral string could or would be. The interpretation of the whole string according to these rules for continued fractions would be specified via JUhAU.
A string terminates if and only if "ra'e" is not explicitly used. "ra'e" will couple with a microdigit and exactly every following explicitly mentioned microdigit in that position of their macrodigits will be considered to be part of a repetitious sequence applying to/running over the microdigits in that position of their macrodigits; the other microdigit is unaffected by it. Moreover, it can couple with "pi'e" as well (see below). If it couples withfor some , then it will cyclically repeat that and all explicitly mentioned for all in each spot until the last will be trivial), or will be nonexistent according to the next point); iff it couples with for some , then the string is extended to infinite length and there exists no 'last ' (meaning that any repetition on will also continue ad infinitum) and . Thus, ra'e ra'e .
- For any , if is not explicitly mentioned, then it is assumed to take on the appropriate value according to an ongoing formula which applies to it (such as by "ra'e") or, otherwise, it defaults to . These are called "context-dependent defaults".
- For any , if is not explicitly mentioned, then it is assumed to take on the appropriate value according to an ongoing formula which applies to it (such as by "ra'e") or, otherwise, it defaults to if the string continues (explicitly or by sufficient "ra'e") and for some ): all finite strings can infinitely extended by right-concatenating " to them (this is similar to decimal notation; for example: ). These are called "context-dependent defaults".
- If exactly one microdigit is explicitly mentioned in a given macrodigit, then: it is to be understood to be iff "ra'e" were not previously explicitly mentioned immediately prior to such that it affected "pi'e"; in any case the implicit microdigit will assume the generic default value or (preferably) the value according to a repetition or formula which it inherited.
Even though the basic and assumed notation foris (this is so-called 'big-endian' in the macrodigits), other formats can be supported iff they are explicitly specified. For example, with a change of endianness in the macrodigits, . It is also reasonable that the microdigits could be reordered (note that this is not a change in the endianness of each microdigit (which would change to ); rather, it is a transposition of the microdigits within each macrodigit) like so: ; notice that in this example, I also changed the endianness of the macrodigits because the expression does not make much intuitive sense otherwise (but it would nonetheless be possible to do merely one of these changes in isolation, even if it is not advisable or sensical).
The string will terminate and be interpreted as a number formed from the specified continued fraction as all other digits strings do (see my other work).