The Setting
A Diophantine representation over has only natural numbers for its unknowns. For it to speak of the rational points of the curve over , whose point at infinity is , each rational number and each point of the group must be named by a tuple of natural numbers subject to polynomial equations. In a single-fold representation such names sit in the auxiliary tuple , which is unique whenever it exists, so each rational number and each point needs exactly one name.
The library names a rational number by a rational code and a point of by a point code, and passes from a valid point code to its point by a decoding and from a point to its point code by an encoding.
The Definition
Definition 1. A rational code is a tuple of six natural numbers (1)✦ A rational code is valid when (2)✦ The value of a rational code is the rational number (3)✦ A point code is a triple of a natural number , its flag, and two rational codes and : (4)✦ A point code is valid when and are valid rational codes and (5)✦ A valid point code decodes to the point of given by (6)✦ For a rational number , is the valid rational code of value ✦, and the encoding of a point of is the point code (7)✦
What Is Checked
The definitions are stated over the natural numbers, the rational numbers and the group of rational points of the curve over .
The library proves that every rational number is the value of exactly one valid rational code, the code used in (7).✦