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)
“Don Pedro. Officers, what offence have these men done?
Dogberry. Marry, sir, they have committed false report; moreover they have spoken untruths; secondarily, they are slanders; sixth and lastly, they have belied a lady; thirdly, they have verified unjust things; and, to conclude, they are lying knaves.”
—William Shakespeare (1564–1616)
“I have no doubt that it was a principle they fought for, as much as our ancestors, and not to avoid a three-penny tax on their tea; and the results of this battle will be as important and memorable to those whom it concerns as those of the battle of Bunker Hill, at least.”
—Henry David Thoreau (1817–1862)
“Today everything is different. I can’t even get decent food. Right after I got here I ordered some spaghetti with marinara sauce and I got egg noodles and catsup. I’m an average nobody, I get to live the rest of my life like a schnook.”
—Nicholas Pileggi, U.S. screenwriter, and Martin Scorsese. Henry Hill (Ray Liotta)
“It is told that some divorcees, elated by their freedom, pause on leaving the courthouse to kiss a front pillar, or even walk to the Truckee to hurl their wedding rings into the river; but boys who recover the rings declare they are of the dime-store variety, and accuse the throwers of fraudulent practices.”
—Administration in the State of Neva, U.S. public relief program. Nevada: A Guide to the Silver State (The WPA Guide to Nevada)