How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
sits inside as a subring that is not a subfield, so the inverse-closure clause of the subfield definition is doing work
Example
The integers are not literally a subset of the rationals in this library: is a set of equivalence classes of pairs of integers, so " inside " means the image of the embedding , , of The integers embed in the rationals. Write and let in . Then:
- is a subring of the ring (Subring: a subset containing and closed under addition, additive inverses and multiplication);
- is not a subfield of (Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations): the element is a nonzero member of whose inverse in does not lie in ;
- so the inverse-closure clause (K2) of Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations is not implied by being a subring.
Facts & Assumptions
Given: The embedding , , and ; the numeral in (The integers as equivalence classes of pairs of naturals).
is injective and preserves addition and multiplication; composing with the embedding of it also preserves order (The integers embed in the rationals).
is a field, hence a commutative ring, with ( and are fields, hence commutative rings, integral domains and ordered rings, all of characteristic , The rationals form a field, Field, Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring).
is a commutative ring; its order is total and compatible with addition ( is a commutative ring and an ordered ring, the published construction being an instance of the general definitions, The integers form a commutative ring, The integers form a totally ordered ring, Order on the integers).
Cancellation in the additive group of ; and, in a field, with forces , since multiplying by gives (Field, Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring, Cancellation in a group: or forces ; equivalently left and right translation by are bijections of , so and each have exactly one solution).
Subring criterion: is a subring exactly when and and for all (Subring criterion: is a subring if and only if and and for all ; and an intersection of subrings is a subring, Subring: a subset containing and closed under addition, additive inverses and multiplication).
A subfield of a field is a subring closed under the inverses of its nonzero elements (Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations).
The group of units of is ( is a commutative monoid whose group of units is ; equivalently holds exactly for and , The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring, Left inverse, right inverse, and invertible element of a monoid).
is injective and order preserving with , (The naturals embed in the integers, Arithmetic on the integers).
Verification
and . The first: , and cancelling gives . The second: , and because and is injective with ; so . Consequently for every , since .
in , and : the first because is nonnegative and by injectivity of , the second by adding to , and the third by adding to . Hence , and , so by [L7].
by step 1.1; and for , in we have and . So is a subring of by [L5]. This is claim 1.
: by step 1.2, , and is injective with by step 1.1. So has an inverse in the field .
. Suppose it were, say for some . Then , so by injectivity of ; commutativity also gives , so is a two-sided inverse and is a unit of , contradicting step 1.2.
Claims 2 and 3: by claim 1 the set is a subring of , and by steps 2.2 and 3.1 it contains a nonzero element whose inverse in is not in ; so (K2) of [L6] fails and is not a subfield. Since satisfies (K1), the clause (K2) is not implied by (K1).
Remarks
-
The example is about an image, not a subset. The integers embed in the rationals is what makes " inside " meaningful, since an integer and a rational are different kinds of object in this library. Every claim above is about , and being injective and operation-preserving is what lets facts about , in particular is a commutative monoid whose group of units is ; equivalently holds exactly for and , be used about .
-
A subring of a field is automatically an integral domain, since it is a commutative ring with inheriting the absence of zero divisors from the field. So is a domain and not a field, which is the same phenomenon as is an integral domain of characteristic whose group of units is , so it is not a field: is nonzero and not invertible seen inside .
-
One witness is enough. Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations asks that every nonzero element of have its inverse in , so a single element failing it settles the matter; the example produces and nothing more.
Depends on
- Subring: a subset containing $1_R$ and closed under addition, additive inverses and multiplication
- Subring criterion: $S \subseteq R$ is a subring if and only if $1_R \in S$ and $a - b \in S$ and $ab \in S$ for all $a, b \in S$; and an intersection of subrings is a subring
- Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- Commutative ring
- Field
- Left inverse, right inverse, and invertible element of a monoid
- The units of a ring are the invertible elements of its multiplicative monoid, and $R^{\times}$ is a group under multiplication; $0 \in R^{\times}$ only in the zero ring
- $(\mathbb{Z}, \cdot, 1)$ is a commutative monoid whose group of units is $\{1, -1\}$; equivalently $u \mid 1$ holds exactly for $u = 1$ and $u = -1$
- The integers embed in the rationals
- $\mathbb{Q}$ and $\mathbb{R}$ are fields, hence commutative rings, integral domains and ordered rings, all of characteristic $0$
- $\mathbb{Z}$ is a commutative ring and an ordered ring, the published construction being an instance of the general definitions
- The rationals form a field
- The integers form a commutative ring
- The integers form a totally ordered ring
- Order on the integers
- The integers as equivalence classes of pairs of naturals
- Arithmetic on the integers
- The naturals embed in the integers
- Every field is a commutative ring with $1 \ne 0$; it is an integral domain, and it is a commutative division ring
- Cancellation in a group: $gx = gy$ or $xg = yg$ forces $x = y$; equivalently left and right translation by $g$ are bijections of $G$, so $gx = h$ and $xg = h$ each have exactly one solution
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 110 results over 27 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Subring (Wikipedia) (standard reference, not scraped)
- Field (mathematics) (Wikipedia) (standard reference, not scraped)
- Field (mathematics) (Wikipedia) (standard reference, not scraped)
- Integral domain (Wikipedia) (standard reference, not scraped)