Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
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.

Free tail ultrafilters and bounded real ultralimit calculus

Statement

Assuming AC, there is a free ultrafilter on N. For any supplied ultrafilter ω on N, every bounded real sequence has a unique ultralimit. For bounded sequences un,vn, limits u,v, and cR,

limω(un+vn)=u+v,limωcun=cu,limωunvn=uv,limωun=u.

An inequality holding on a large set passes to the limits. Altering a sequence off a large set preserves its limit. For a free ultrafilter, an ordinary convergent bounded sequence has the same ultralimit. The supplied-ultrafilter assertions require no new choice.

Facts & Assumptions

Given: A supplied ultrafilter when discussing calculus; bounded real sequences; AC only for free-filter existence.

[F1]

A non-null rational Cauchy sequence is eventually bounded away from zero. (A non-null Cauchy sequence is eventually bounded away from zero, with constant sign).

[F2]

Rational ordered-field arithmetic holds. (The rationals form a totally ordered field).

[F3]

Absolute value is multiplicative and satisfies the triangle and reverse triangle inequalities, also in any ordered field. (Absolute value and the triangle inequality).

[F4]

Rational Cauchy sequences form a ring under termwise operations. (Cauchy sequences form a commutative ring).

[F5]

Null sequences form an ideal of that ring. (Null sequences form an ideal).

[F6]

A rational sequence is null when every positive rational tolerance eventually bounds its absolute value. (Null sequence).

[F7]

The Cauchy reals have least upper bounds for nonempty bounded-above sets. (The Cauchy-sequence reals have the least-upper-bound property).

[F8]

Under AC every proper filter extends to an ultrafilter. (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).

[F9]

An ultrafilter contains exactly one of any set and its complement. (Characterisation of ultrafilters: every set or its complement).

[F10]

AC supplies choice functions for families of nonempty sets. (The Axiom of Choice).

Proof

technique · direct
1.1

We first discharge the reciprocal input underlying the real-field/completeness interface. If aCN, choose rational δ>0 and N01 with an>δ for nN0. Set bn=1 for n<N0 and bn=1/an otherwise; all denominators used are nonzero.

F1F2
1.2

The sets containing a tail of N form a proper filter: intersections contain the later tail, supersets preserve containment, and no tail is empty. AC and [F8] extend it to an ultrafilter. No finite set belongs to the extension because a disjoint tail belongs; in particular it is not principal.

F8F10
1.3

Least-upper-bound completeness implies that the natural multiples of 1 are unbounded: if their supremum were s, then s1 would not be an upper bound, giving a natural k>s1 and k+1>s. Consequently (BA)2j0 for AB, since 2jj+1.

F7algebra
1.4

For a sequence un[A,B], repeatedly bisect the current interval Ij=[aj,bj], retaining its left half if that half's preimage under u is large, otherwise its right half. The right half is large in the latter case: intersect the large preimage of Ij with the large complement of the left-half preimage. Thus each Ij has large preimage, the intervals nest, and bjaj=(BA)2j. This is a deterministic recursion.

F9given
2.1

For rational ε>0, take NN0 also beyond a Cauchy index of a at tolerance εδ2. For m,nN, bmbn=aman/(aman)aman/δ2<ε. The nonstrict comparison includes am=an. Thus bC.

step 1.1F2F3F4
2.2

Set u=supjaj. All ajubj: for fixed j, every later left endpoint lies below bj, and earlier ones lie below aj. For any ε>0, a sufficiently late Ij has length less than ε, so its large preimage lies in {n:unu<ε}. Thus u is an ultralimit, also when A=B.

step 1.3step 1.4F7
3.1

The sequence ab1 is eventually zero, hence null. The ideal N is proper since the constant 1 fails the null test with tolerance 1/2. Every ideal containing N and a contains ab(ab1)=1, hence all of C. This proves its maximality and the reciprocal interface directly, without the erroneous strict intermediate comparison in the older maximality proof. The real completeness conclusion of [F7] is used with this corrected input.

step 2.1F4F5F6F7
3.2

If uu, their neighbourhoods of radius uu/3 are disjoint by the triangle inequality. Their preimages cannot both belong to a proper filter. Hence the limit is unique. Equality of two sequences on a large set lets every neighbourhood test for one pass to the other by intersection; their limits therefore agree. A free ultrafilter contains no finite set: if a finite set were large but none of its singletons were large, intersecting their large complements from [F9] would contradict its largeness. A large singleton would make the ultrafilter principal by upward closure and the filter intersection axiom. Hence the complement of every finite set is large by [F9], so an ordinary convergent bounded sequence satisfies the same tests.

step 2.2F3F9
4.1

Intersect the two large error sets for un,u and vn,v, each at tolerance ε/2. There (un+vn)(u+v)unu+vnv<ε. For c0 use tolerance ε/c to obtain cuncu<ε; for c=0 the sequence is constant zero. Uniqueness identifies the stated limits.

step 3.2F3algebra
4.2

If unH, intersect the large sets where both errors are less than ε/(H+v+1). Then unvnuvHvnv+vunu<ε. Also unuunu, so absolute values converge to u. These arguments apply to zero and unit constants as well.

step 3.2F3algebra
5.1

If unvn on a large set but u>v, intersect that set with the two error sets of radius (uv)/3. It would give un>vn, impossible. Thus uv. All calculus constructions used only deterministic interval bisection and finite intersections once the ultrafilter was supplied; AC was spent only in the free-filter existence step.

step 3.2step 4.1step 4.2algebra

Depends on

Used by

Cited to discharge well-definedness by Rescaled ultralimits and asymptotic cones.

Dependency tree · two levels

38 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