Partially Ordered Ring - Formally Verified Results For Commutative Ordered Rings

Formally Verified Results For Commutative Ordered Rings

IsarMathLib, a library for the Isabelle theorem prover, has formal verifications of a few fundamental results on commutative ordered rings. The results are proved in the ring1 context.

Suppose is a commutative ordered ring, and . Then:

by
The additive group of A is an ordered group OrdRing_ZF_1_L4
iff OrdRing_ZF_1_L7
and imply
and
OrdRing_ZF_1_L9
ordring_one_is_nonneg
OrdRing_ZF_2_L5
ord_ring_triangle_ineq
x is either in the positive set, equal to 0, or in minus the positive set. OrdRing_ZF_3_L2
The set of positive elements of is closed under multiplication iff A has no zero divisors. OrdRing_ZF_3_L3
If A is non-trivial, then it is infinite. ord_ring_infinite

Read more about this topic:  Partially Ordered Ring

Famous quotes containing the words formally, verified, results, ordered and/or rings:

    From a bed in this hotel Seargent S. Prentiss arose in the middle of the night and made a speech in defense of a bedbug that had bitten him. It was heard by a mock jury and judge, and the bedbug was formally acquitted.
    —Federal Writers’ Project Of The Wor, U.S. public relief program (1935-1943)

    Essential truth, the truth of the intellectualists, the truth with no one thinking it, is like the coat that fits tho no one has ever tried it on, like the music that no ear has listened to. It is less real, not more real, than the verified article; and to attribute a superior degree of glory to it seems little more than a piece of perverse abstraction-worship.
    William James (1842–1910)

    Being a parent is unlike any previous job—the results of any one action are not clearly visible for a long time, if at all.
    —Anonymous Mother. As quoted in Between Generations by Ellen Galinsky, ch. 2 (1981)

    Twenty-four-hour room service generally refers to the length of time that it takes for the club sandwich to arrive. This is indeed disheartening, particularly when you’ve ordered scrambled eggs.
    Fran Lebowitz (b. 1950)

    The next time the novelist rings the bell I will not stir though the meeting-house burn down.
    Henry David Thoreau (1817–1862)