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 c∈R,

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.1F1F2

We first discharge the reciprocal input underlying the real-field/completeness interface. If a∈C∖N, choose rational δ>0 and N0≥1 with ∣an∣>δ for n≥N0. Set bn=1 for n<N0 and bn=1/an otherwise; all denominators used are nonzero.

1.2F8F10

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.

1.3F7algebra

Least-upper-bound completeness implies that the natural multiples of 1 are unbounded: if their supremum were s, then s−1 would not be an upper bound, giving a natural k>s−1 and k+1>s. Consequently (B−A)2−j→0 for A≤B, since 2j≥j+1.

1.4F9given

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 bj−aj=(B−A)2−j. This is a deterministic recursion.

2.1step 1.1F2F3F4

For rational ε>0, take N≥N0 also beyond a Cauchy index of a at tolerance εδ2. For m,n≥N, ∣bm−bn∣=∣am−an∣/(∣am∣∣an∣)≤∣am−an∣/δ2<ε. The nonstrict comparison includes am=an. Thus b∈C.

2.2step 1.3step 1.4F7

Set u=sup⁡jaj. All aj≤u≤bj: 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:∣un−u∣<ε}. Thus u is an ultralimit, also when A=B.

3.1step 2.1F4F5F6F7

The sequence ab−1 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−(ab−1)=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.

3.2step 2.2F3F9

If u≠u′, their neighbourhoods of radius ∣u−u′∣/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.

4.1step 3.2F3algebra

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

4.2step 3.2F3algebra

If ∣un∣≤H, intersect the large sets where both errors are less than ε/(H+∣v∣+1). Then ∣unvn−uv∣≤H∣vn−v∣+∣v∣∣un−u∣<ε. Also ∣∣un∣−∣u∣∣≤∣un−u∣, so absolute values converge to ∣u∣. These arguments apply to zero and unit constants as well.

5.1step 3.2step 4.1step 4.2algebra∎

If un≤vn on a large set but u>v, intersect that set with the two error sets of radius (u−v)/3. It would give un>vn, impossible. Thus u≤v. 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.

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