Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (openai/gpt-5.4)verified 2026-07-26 (claude-opus-5)
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.

The upward closure of a filter base is the smallest filter containing it

Statement

Let XX be a set and let B\mathcal{B} be a filter base on XX (Filter base and the filter it generates), with upward closure

B={AX  :  BA for some BB}.\langle \mathcal{B} \rangle = \{\, A \subseteq X \;:\; B \subseteq A \text{ for some } B \in \mathcal{B} \,\}.

Then:

  1. B\langle \mathcal{B} \rangle is a filter on XX (Filter on a set);
  2. BB\mathcal{B} \subseteq \langle \mathcal{B} \rangle, and BF\langle \mathcal{B} \rangle \subseteq \mathcal{F} for every filter F\mathcal{F} on XX with BF\mathcal{B} \subseteq \mathcal{F}, so B\langle \mathcal{B} \rangle is the smallest filter on XX containing B\mathcal{B};
  3. every filter F\mathcal{F} on XX is itself a filter base, and it generates itself: F=F\langle \mathcal{F} \rangle = \mathcal{F}.

Facts & Assumptions

Given: A set XX, a filter base BP(X)\mathcal{B} \subseteq \mathcal{P}(X), and B\langle \mathcal{B} \rangle as displayed in the statement.

[A1]

B\mathcal{B} \neq \emptyset, B\emptyset \notin \mathcal{B}, and for all B1,B2BB_1, B_2 \in \mathcal{B} there is B3BB_3 \in \mathcal{B} with B3B1B2B_3 \subseteq B_1 \cap B_2 (Filter base and the filter it generates).

[L1]

A filter on XX is a family FP(X)\mathcal{F} \subseteq \mathcal{P}(X) with XFX \in \mathcal{F}, F\emptyset \notin \mathcal{F}, ABFA \cap B \in \mathcal{F} whenever A,BFA, B \in \mathcal{F}, and BFB \in \mathcal{F} whenever AFA \in \mathcal{F} and ABXA \subseteq B \subseteq X (Filter on a set).

[L2]

A filter base on XX is a nonempty family of subsets of XX that omits \emptyset and is downward directed, the three conditions listed in [A1] (Filter base and the filter it generates).

Proof

technique · direct
1.1

Every member of B\langle \mathcal{B} \rangle is a subset of XX by definition, so BP(X)\langle \mathcal{B} \rangle \subseteq \mathcal{P}(X); and XBX \in \langle \mathcal{B} \rangle, since B\mathcal{B} has a member BB and BXB \subseteq X.

givenA1
1.2

B\emptyset \notin \langle \mathcal{B} \rangle: if BB \subseteq \emptyset for some BBB \in \mathcal{B} then B=B = \emptyset, and B\emptyset \notin \mathcal{B}.

givenA1
1.3

B\langle \mathcal{B} \rangle is closed upward in XX: if ABA \in \langle \mathcal{B} \rangle, say BAB \subseteq A with BBB \in \mathcal{B}, and AAXA \subseteq A' \subseteq X, then BAB \subseteq A', so ABA' \in \langle \mathcal{B} \rangle.

given
1.4

B\langle \mathcal{B} \rangle is closed under pairwise intersection: given A1,A2BA_1, A_2 \in \langle \mathcal{B} \rangle pick B1,B2BB_1, B_2 \in \mathcal{B} with BiAiB_i \subseteq A_i, and then B3BB_3 \in \mathcal{B} with B3B1B2A1A2XB_3 \subseteq B_1 \cap B_2 \subseteq A_1 \cap A_2 \subseteq X, so A1A2BA_1 \cap A_2 \in \langle \mathcal{B} \rangle.

givenA1
1.5

BB\mathcal{B} \subseteq \langle \mathcal{B} \rangle, because BBB \subseteq B and BXB \subseteq X for every BBB \in \mathcal{B}.

given
1.6

If F\mathcal{F} is a filter on XX with BF\mathcal{B} \subseteq \mathcal{F} and ABA \in \langle \mathcal{B} \rangle, say BAXB \subseteq A \subseteq X with BBFB \in \mathcal{B} \subseteq \mathcal{F}, then upward closure of F\mathcal{F} gives AFA \in \mathcal{F}; hence BF\langle \mathcal{B} \rangle \subseteq \mathcal{F}.

givenL1
1.7

Every filter F\mathcal{F} on XX is a filter base: XFX \in \mathcal{F} gives F\mathcal{F} \neq \emptyset, properness gives F\emptyset \notin \mathcal{F}, and for B1,B2FB_1, B_2 \in \mathcal{F} the member B3=B1B2B_3 = B_1 \cap B_2 of F\mathcal{F} satisfies B3B1B2B_3 \subseteq B_1 \cap B_2.

L1L2
2.1

B\langle \mathcal{B} \rangle satisfies all four filter axioms, so it is a filter on XX.

step 1.1step 1.2step 1.3step 1.4L1
2.2

For a filter F\mathcal{F} on XX, applying step 1.5 and step 1.6 to the filter base F\mathcal{F} gives FF\mathcal{F} \subseteq \langle \mathcal{F} \rangle and FF\langle \mathcal{F} \rangle \subseteq \mathcal{F}, that is F=F\langle \mathcal{F} \rangle = \mathcal{F}.

step 1.7step 1.5step 1.6
3.1

So B\langle \mathcal{B} \rangle is a filter containing B\mathcal{B} and contained in every filter that contains B\mathcal{B}, hence the smallest such filter, and every filter is a filter base generating itself.

step 2.1step 2.2step 1.5step 1.6

Remarks

  • The only place directedness (B3) is used is step 1.4, the intersection axiom. Drop it and the upward closure of B\mathcal{B} is still closed upward and still proper, but it need not be closed under intersection: on X={0,1}X = \{0, 1\} the family B={{0},{1}}\mathcal{B} = \{\{0\}, \{1\}\} has upward closure {{0},{1},X}\{\{0\}, \{1\}, X\}, which does not contain {0}{1}=\{0\} \cap \{1\} = \emptyset and is not a filter.
  • Part 3 is what licenses the phrase "the filter generated by" being applied to a filter: generation is idempotent, so nothing is gained by generating twice.
  • Smallest is meant in the inclusion order on Filt(X)\mathrm{Filt}(X) and is a genuine least element of the set of filters containing B\mathcal{B}, not merely a minimal one, since part 2 compares B\langle \mathcal{B} \rangle with every such filter. This is the opposite situation to Ultrafilter, where only maximality is available.

Depends on

Used by

Cited to discharge well-definedness by Filter base and the filter it generates.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 12 results over 7 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