Rational Number - Formal Construction

Formal Construction

Mathematically we may construct the rational numbers as equivalence classes of ordered pairs of integers (m,n), with n ≠ 0. This space of equivalence classes is the quotient space (Z × (Z \ {0})) / ~, where (m1,n1) ~ (m2,n2) if, and only if, m1n2m2n1 = 0. We can define addition and multiplication of these pairs with the following rules:

and, if m2 ≠ 0, division by

The equivalence relation (m1,n1) ~ (m2,n2) if, and only if, m1n2m2n1 = 0 is a congruence relation, i.e. it is compatible with the addition and multiplication defined above, and we may define Q to be the quotient set (Z × (Z \ {0})) / ~, i.e. we identify two pairs (m1,n1) and (m2,n2) if they are equivalent in the above sense. (This construction can be carried out in any integral domain: see field of fractions.) We denote by the equivalence class containing (m1,n1). If (m1,n1) ~ (m2,n2) then, by definition, (m1,n1) belongs to and (m2,n2) belongs to ; in this case we can write = . Given any equivalence class there are a countably infinite number of representation, since

The canonical choice for is chosen so that gcd(m,n) = 1, i.e. m and n share no common factors, i.e. m and n are coprime. For example, we would write instead of or, even though = = .

We can also define a total order on Q. Let ∧ be the and-symbol and ∨ be the or-symbol. We say that ≤ if:

The integers may be considered to be rational numbers by the embedding that maps m to .

Read more about this topic:  Rational Number

Famous quotes containing the words formal and/or construction:

    The spiritual kinship between Lincoln and Whitman was founded upon their Americanism, their essential Westernism. Whitman had grown up without much formal education; Lincoln had scarcely any education. One had become the notable poet of the day; one the orator of the Gettsyburg Address. It was inevitable that Whitman as a poet should turn with a feeling of kinship to Lincoln, and even without any association or contact feel that Lincoln was his.
    Edgar Lee Masters (1869–1950)

    The construction of life is at present in the power of facts far more than convictions.
    Walter Benjamin (1892–1940)