MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ufildom1 Structured version   Visualization version   GIF version

Theorem ufildom1 24092
Description: An ultrafilter is generated by at most one element (because free ultrafilters have no generators and fixed ultrafilters have exactly one). (Contributed by Mario Carneiro, 24-May-2015.) (Revised by Stefan O'Rear, 2-Aug-2015.)
Assertion
Ref Expression
ufildom1 (𝐹 ∈ (UFil‘𝑋) → 𝐹 ≼ 1o)

Proof of Theorem ufildom1
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 breq1 5112 . 2 ( 𝐹 = ∅ → ( 𝐹 ≼ 1o ↔ ∅ ≼ 1o))
2 uffixsn 24091 . . . . . . . . 9 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝑥 𝐹) → {𝑥} ∈ 𝐹)
3 intss1 4928 . . . . . . . . 9 ({𝑥} ∈ 𝐹 𝐹 ⊆ {𝑥})
42, 3syl 18 . . . . . . . 8 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝑥 𝐹) → 𝐹 ⊆ {𝑥})
5 simpr 489 . . . . . . . . 9 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝑥 𝐹) → 𝑥 𝐹)
65snssd 4752 . . . . . . . 8 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝑥 𝐹) → {𝑥} ⊆ 𝐹)
74, 6eqssd 3954 . . . . . . 7 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝑥 𝐹) → 𝐹 = {𝑥})
87ex 417 . . . . . 6 (𝐹 ∈ (UFil‘𝑋) → (𝑥 𝐹 𝐹 = {𝑥}))
98eximdv 1947 . . . . 5 (𝐹 ∈ (UFil‘𝑋) → (∃𝑥 𝑥 𝐹 → ∃𝑥 𝐹 = {𝑥}))
10 n0 4307 . . . . 5 ( 𝐹 ≠ ∅ ↔ ∃𝑥 𝑥 𝐹)
11 en1 9017 . . . . 5 ( 𝐹 ≈ 1o ↔ ∃𝑥 𝐹 = {𝑥})
129, 10, 113imtr4g 299 . . . 4 (𝐹 ∈ (UFil‘𝑋) → ( 𝐹 ≠ ∅ → 𝐹 ≈ 1o))
1312imp 411 . . 3 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝐹 ≠ ∅) → 𝐹 ≈ 1o)
14 endom 8972 . . 3 ( 𝐹 ≈ 1o 𝐹 ≼ 1o)
1513, 14syl 18 . 2 ((𝐹 ∈ (UFil‘𝑋) ∧ 𝐹 ≠ ∅) → 𝐹 ≼ 1o)
16 1on 8462 . . 3 1o ∈ On
17 0domg 9088 . . 3 (1o ∈ On → ∅ ≼ 1o)
1816, 17mp1i 14 . 2 (𝐹 ∈ (UFil‘𝑋) → ∅ ≼ 1o)
191, 15, 18pm2.61ne 3043 1 (𝐹 ∈ (UFil‘𝑋) → 𝐹 ≼ 1o)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 400   = wceq 1570  wex 1809  wcel 2143  wne 2958  wss 3905  c0 4286  {csn 4589   cint 4912   class class class wbr 5109  Oncon0 6360  cfv 6536  1oc1o 8442  cen 8936  cdom 8937  UFilcufil 24065
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-int 4913  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-ord 6363  df-on 6364  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-ov 7413  df-oprab 7414  df-mpo 7415  df-1o 8449  df-en 8940  df-dom 8941  df-fbas 21528  df-fg 21529  df-fil 24012  df-ufil 24067
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator