Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)
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.

Finite Folner sets give both Ore conditions and a constructed skew field of fractions

Statement

Let k be a commutative field and let G satisfy the finite left Folner condition. If k[G] has no zero divisors, then it satisfies both Ore conditions: for nonzero a,b∈k[G] there exist nonzero x,y with ax=by, and nonzero u,v with ua=vb. Moreover it embeds as a unital subring in a division ring D in which each element has the form as−1 for a∈k[G] and 0≠s∈k[G]. Thus this is a skew field of fractions, rather than only a ring in which some denominators are invertible. The construction uses no choice axiom.

Facts & Assumptions

Given: The commutative field k, group G, and ring R=k[G] with no zero divisors.

[F2]

For every finite S⊆G and δ>0 there is finite nonempty F⊆G with ∣sF△F∣<δ∣F∣ for all s∈S (Folner sets and the Folner condition).

[F4]

A linear map with finite-dimensional source satisfies rank-nullity (Rank-nullity: dim⁡FV=nullity⁡T+rank⁡T).

Proof

technique · direct

Given: The data in the Statement. A right ideal below is an additive subgroup closed under right multiplication by R; its homomorphisms are additive maps commuting with that multiplication.

1.1F1F2F4givenalgebraconstruct

Fix nonzero a,b∈R and let S contain the identity and both finite supports. Choose F by [F2] with δ=1/(2∣S∣). The union bound gives ∣SF∣≤∣F∣+∑s∈S∣sF∖F∣<(3/2)∣F∣<2∣F∣. Let kF and k(SF) denote the subspaces with the indicated group bases. The linear map kF⊕kF→k(SF) defined by (x,y)↦ax−by has source dimension 2∣F∣ and strictly smaller target dimension, so rank-nullity [F4] gives a nonzero kernel vector. Neither component of that vector is zero, since R has no zero divisors and a,b≠0. Its common product is also nonzero. Thus aR∩bR contains a nonzero element, proving the right Ore condition.

2.1F1step 1.1algebra

The k-linear map ȷ(∑gcgg)=∑gcgg−1 satisfies ȷ(rs)=ȷ(s)ȷ(r) and ȷ2=1, by [F1] and commutativity of the coefficient field. Apply step 1.1 to ȷ(a),ȷ(b), and then apply ȷ to the resulting nonzero common right multiple. This gives a nonzero common left multiple ȷ(x)a=ȷ(y)b. Hence the left Ore condition holds as well.

2.2step 1.1algebraconstruct

We construct the fraction division ring for any unital ring R with 1≠0, no zero divisors and the right Ore condition just proved. Any two nonzero right ideals I,J intersect nontrivially: choose 0≠s∈I, 0≠t∈J, and a nonzero common right multiple in sR∩tR⊆I∩J. Finite intersections remain nonzero by induction. Every right-linear map f:I→R on a nonzero right ideal is either the zero map or injective. To see this, if f(s)≠0 but 0≠t∈ker⁡f, choose 0≠su=tv by the right Ore condition; here u≠0. Right linearity gives f(s)u=f(t)v=0, contradicting absence of zero divisors.

3.1step 2.2algebraconstruct

Form the set of pairs (I,f) with I a nonzero right ideal and f:I→R right-linear. Identify two pairs when their maps agree on some nonzero right ideal contained in both domains. Reflexivity and symmetry are immediate, and transitivity follows by intersecting the two nonzero agreement ideals using step 2.2. This defines a quotient set D. Denote the class of a map by [f]. The class is zero exactly when its map is identically zero: a nonzero map is injective by step 2.2 and cannot vanish on a nonzero ideal. Define addition by the sum on the intersection of domains, and define [f][g]=[f∘g] on g−1(I) if I is the domain of f and J is the domain of g. That preimage is a right ideal. It is nonzero if g=0, when it is all J; otherwise choose t∈J with g(t)≠0 and a nonzero element g(t)r∈g(t)R∩I. Then tr≠0 belongs to the preimage. Thus multiplication is always represented on a nonzero right ideal.

4.1step 2.2step 3.1algebra

These operations are independent of representatives. For addition, intersect the two agreement ideals and all relevant domains. For multiplication, if f=f′ on a nonzero ideal U and g=g′ on a nonzero ideal V, restrict to V∩g−1(U). This is nonzero by step 2.2 and the preimage argument of step 3.1, and both composites agree there. Zero maps cause no exception: they may be represented by the zero map on all R, and equivalent maps representing zero are actually zero on their domains. Thus addition and multiplication are well-defined. The additive zero is the zero map on R, additive inverse is −f, and the multiplicative identity is the identity map on R.

5.1F3step 2.2step 3.1step 4.1algebra

The ring identities hold on nonzero common restriction ideals, hence in D. For addition and its commutativity and associativity, use the intersection of all three domains and the ordinary additive identities of R. For multiplication of nonzero representatives f,g,h, the two associative composites agree on the nonzero ideal of those x for which h(x) lies in the domain of g and g(h(x)) lies in the domain of f; successive preimages are nonzero because the maps are injective and the preimage argument of step 3.1 applies. If a representative is zero, both composites are zero. For f(g+h)=fg+fh, restrict first to the common domain of g,h, then to the intersection of the preimages of the domain of f under each nonzero one of g,h. These are nonzero ideals and their intersection is nonzero; zero summands impose no restriction. Both g(x),h(x) and their sum then lie in the domain of f, and additivity of f proves equality there. For (f+g)h=fh+gh, restrict to the preimage under h of the intersection of the domains of f,g; the same argument applies. Identity and zero laws hold by their defining maps. This verifies every unital ring axiom without a formal-fraction associativity assumption.

6.1F3step 2.2step 3.1step 5.1algebraconstruct

Map r∈R to the class of left multiplication Lr:R→R, Lr(x)=rx. This is a unital ring homomorphism, since Lr+Ls=Lr+s and Lr∘Ls=Lrs. It is injective: for r≠0, its restriction to every nonzero ideal is nonzero by absence of zero divisors, so its class is not zero by step 3.1. In particular 1≠0 in D. For a nonzero class [f], the representative f:I→R is injective by step 2.2 and its image f(I) is a nonzero right ideal. The inverse function f−1:f(I)→I⊆R is right-linear. Its two composites with f are the identity maps on I and f(I) respectively, hence represent 1 in D. Thus every nonzero class has a two-sided inverse, and [F3] makes D a division ring.

7.1step 1.1step 2.1step 6.1algebra∎

Finally choose 0≠s∈I for a representative f:I→R and put a=f(s). The composite f∘Ls is defined on all R, because sR⊆I, and sends x to ax. Thus [f]Ls=La, and in the embedded-ring notation [f]=as−1. Every element of D is therefore a right fraction and every nonzero original denominator is invertible. All maps, ideals and equivalence classes used above form sets over the fixed underlying set R. The only selections were finitely many elements in individual nonempty sets at each proof step; no choice function on an infinite family was used. Together with steps 1.1 and 2.1 this proves every assertion.

Depends on

Used by

Dependency tree · two levels

24 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources