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

Theorem fbunfip 21673
Description: A helpful lemma for showing that certain sets generate filters. (Contributed by Jeff Hankins, 3-Sep-2009.) (Revised by Stefan O'Rear, 2-Aug-2015.)
Assertion
Ref Expression
fbunfip ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (¬ ∅ ∈ (fi‘(𝐹𝐺)) ↔ ∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅))
Distinct variable groups:   𝑥,𝑦,𝐺   𝑥,𝐹,𝑦   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦

Proof of Theorem fbunfip
Dummy variables 𝑤 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elfiun 8336 . . . 4 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (∅ ∈ (fi‘(𝐹𝐺)) ↔ (∅ ∈ (fi‘𝐹) ∨ ∅ ∈ (fi‘𝐺) ∨ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))))
21notbid 308 . . 3 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (¬ ∅ ∈ (fi‘(𝐹𝐺)) ↔ ¬ (∅ ∈ (fi‘𝐹) ∨ ∅ ∈ (fi‘𝐺) ∨ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))))
3 3ioran 1056 . . . 4 (¬ (∅ ∈ (fi‘𝐹) ∨ ∅ ∈ (fi‘𝐺) ∨ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)) ↔ (¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)))
4 df-3an 1039 . . . 4 ((¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)) ↔ ((¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺)) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)))
53, 4bitr2i 265 . . 3 (((¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺)) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)) ↔ ¬ (∅ ∈ (fi‘𝐹) ∨ ∅ ∈ (fi‘𝐺) ∨ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)))
62, 5syl6bbr 278 . 2 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (¬ ∅ ∈ (fi‘(𝐹𝐺)) ↔ ((¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺)) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))))
7 nesym 2850 . . . . . . 7 ((𝑥𝑦) ≠ ∅ ↔ ¬ ∅ = (𝑥𝑦))
87ralbii 2980 . . . . . 6 (∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ ↔ ∀𝑦 ∈ (fi‘𝐺) ¬ ∅ = (𝑥𝑦))
9 ralnex 2992 . . . . . 6 (∀𝑦 ∈ (fi‘𝐺) ¬ ∅ = (𝑥𝑦) ↔ ¬ ∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))
108, 9bitri 264 . . . . 5 (∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ ↔ ¬ ∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))
1110ralbii 2980 . . . 4 (∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ ↔ ∀𝑥 ∈ (fi‘𝐹) ¬ ∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))
12 ralnex 2992 . . . 4 (∀𝑥 ∈ (fi‘𝐹) ¬ ∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦) ↔ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))
1311, 12bitri 264 . . 3 (∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ ↔ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))
14 fbasfip 21672 . . . . 5 (𝐹 ∈ (fBas‘𝑋) → ¬ ∅ ∈ (fi‘𝐹))
15 fbasfip 21672 . . . . 5 (𝐺 ∈ (fBas‘𝑌) → ¬ ∅ ∈ (fi‘𝐺))
1614, 15anim12i 590 . . . 4 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺)))
1716biantrurd 529 . . 3 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦) ↔ ((¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺)) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦))))
1813, 17syl5rbb 273 . 2 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (((¬ ∅ ∈ (fi‘𝐹) ∧ ¬ ∅ ∈ (fi‘𝐺)) ∧ ¬ ∃𝑥 ∈ (fi‘𝐹)∃𝑦 ∈ (fi‘𝐺)∅ = (𝑥𝑦)) ↔ ∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅))
19 ssfii 8325 . . . . 5 (𝐹 ∈ (fBas‘𝑋) → 𝐹 ⊆ (fi‘𝐹))
20 ssralv 3666 . . . . 5 (𝐹 ⊆ (fi‘𝐹) → (∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ → ∀𝑥𝐹𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅))
2119, 20syl 17 . . . 4 (𝐹 ∈ (fBas‘𝑋) → (∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ → ∀𝑥𝐹𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅))
22 ssfii 8325 . . . . . 6 (𝐺 ∈ (fBas‘𝑌) → 𝐺 ⊆ (fi‘𝐺))
23 ssralv 3666 . . . . . 6 (𝐺 ⊆ (fi‘𝐺) → (∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ → ∀𝑦𝐺 (𝑥𝑦) ≠ ∅))
2422, 23syl 17 . . . . 5 (𝐺 ∈ (fBas‘𝑌) → (∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ → ∀𝑦𝐺 (𝑥𝑦) ≠ ∅))
2524ralimdv 2963 . . . 4 (𝐺 ∈ (fBas‘𝑌) → (∀𝑥𝐹𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ → ∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅))
2621, 25sylan9 689 . . 3 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ → ∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅))
27 ineq1 3807 . . . . . 6 (𝑥 = 𝑧 → (𝑥𝑦) = (𝑧𝑦))
2827neeq1d 2853 . . . . 5 (𝑥 = 𝑧 → ((𝑥𝑦) ≠ ∅ ↔ (𝑧𝑦) ≠ ∅))
29 ineq2 3808 . . . . . 6 (𝑦 = 𝑤 → (𝑧𝑦) = (𝑧𝑤))
3029neeq1d 2853 . . . . 5 (𝑦 = 𝑤 → ((𝑧𝑦) ≠ ∅ ↔ (𝑧𝑤) ≠ ∅))
3128, 30cbvral2v 3179 . . . 4 (∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅ ↔ ∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅)
32 fbssfi 21641 . . . . . . 7 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝑥 ∈ (fi‘𝐹)) → ∃𝑧𝐹 𝑧𝑥)
33 fbssfi 21641 . . . . . . 7 ((𝐺 ∈ (fBas‘𝑌) ∧ 𝑦 ∈ (fi‘𝐺)) → ∃𝑤𝐺 𝑤𝑦)
34 r19.29 3072 . . . . . . . . . 10 ((∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ ∃𝑧𝐹 𝑧𝑥) → ∃𝑧𝐹 (∀𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ 𝑧𝑥))
35 r19.29 3072 . . . . . . . . . . . . 13 ((∀𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ ∃𝑤𝐺 𝑤𝑦) → ∃𝑤𝐺 ((𝑧𝑤) ≠ ∅ ∧ 𝑤𝑦))
36 ss2in 3840 . . . . . . . . . . . . . . . . . . 19 ((𝑧𝑥𝑤𝑦) → (𝑧𝑤) ⊆ (𝑥𝑦))
37 sseq2 3627 . . . . . . . . . . . . . . . . . . . 20 ((𝑥𝑦) = ∅ → ((𝑧𝑤) ⊆ (𝑥𝑦) ↔ (𝑧𝑤) ⊆ ∅))
38 ss0 3974 . . . . . . . . . . . . . . . . . . . 20 ((𝑧𝑤) ⊆ ∅ → (𝑧𝑤) = ∅)
3937, 38syl6bi 243 . . . . . . . . . . . . . . . . . . 19 ((𝑥𝑦) = ∅ → ((𝑧𝑤) ⊆ (𝑥𝑦) → (𝑧𝑤) = ∅))
4036, 39syl5com 31 . . . . . . . . . . . . . . . . . 18 ((𝑧𝑥𝑤𝑦) → ((𝑥𝑦) = ∅ → (𝑧𝑤) = ∅))
4140necon3d 2815 . . . . . . . . . . . . . . . . 17 ((𝑧𝑥𝑤𝑦) → ((𝑧𝑤) ≠ ∅ → (𝑥𝑦) ≠ ∅))
4241ex 450 . . . . . . . . . . . . . . . 16 (𝑧𝑥 → (𝑤𝑦 → ((𝑧𝑤) ≠ ∅ → (𝑥𝑦) ≠ ∅)))
4342com13 88 . . . . . . . . . . . . . . 15 ((𝑧𝑤) ≠ ∅ → (𝑤𝑦 → (𝑧𝑥 → (𝑥𝑦) ≠ ∅)))
4443imp 445 . . . . . . . . . . . . . 14 (((𝑧𝑤) ≠ ∅ ∧ 𝑤𝑦) → (𝑧𝑥 → (𝑥𝑦) ≠ ∅))
4544rexlimivw 3029 . . . . . . . . . . . . 13 (∃𝑤𝐺 ((𝑧𝑤) ≠ ∅ ∧ 𝑤𝑦) → (𝑧𝑥 → (𝑥𝑦) ≠ ∅))
4635, 45syl 17 . . . . . . . . . . . 12 ((∀𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ ∃𝑤𝐺 𝑤𝑦) → (𝑧𝑥 → (𝑥𝑦) ≠ ∅))
4746impancom 456 . . . . . . . . . . 11 ((∀𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ 𝑧𝑥) → (∃𝑤𝐺 𝑤𝑦 → (𝑥𝑦) ≠ ∅))
4847rexlimivw 3029 . . . . . . . . . 10 (∃𝑧𝐹 (∀𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ 𝑧𝑥) → (∃𝑤𝐺 𝑤𝑦 → (𝑥𝑦) ≠ ∅))
4934, 48syl 17 . . . . . . . . 9 ((∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ ∧ ∃𝑧𝐹 𝑧𝑥) → (∃𝑤𝐺 𝑤𝑦 → (𝑥𝑦) ≠ ∅))
5049expimpd 629 . . . . . . . 8 (∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ → ((∃𝑧𝐹 𝑧𝑥 ∧ ∃𝑤𝐺 𝑤𝑦) → (𝑥𝑦) ≠ ∅))
5150com12 32 . . . . . . 7 ((∃𝑧𝐹 𝑧𝑥 ∧ ∃𝑤𝐺 𝑤𝑦) → (∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ → (𝑥𝑦) ≠ ∅))
5232, 33, 51syl2an 494 . . . . . 6 (((𝐹 ∈ (fBas‘𝑋) ∧ 𝑥 ∈ (fi‘𝐹)) ∧ (𝐺 ∈ (fBas‘𝑌) ∧ 𝑦 ∈ (fi‘𝐺))) → (∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ → (𝑥𝑦) ≠ ∅))
5352an4s 869 . . . . 5 (((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) ∧ (𝑥 ∈ (fi‘𝐹) ∧ 𝑦 ∈ (fi‘𝐺))) → (∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ → (𝑥𝑦) ≠ ∅))
5453ralrimdvva 2974 . . . 4 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (∀𝑧𝐹𝑤𝐺 (𝑧𝑤) ≠ ∅ → ∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅))
5531, 54syl5bi 232 . . 3 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅ → ∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅))
5626, 55impbid 202 . 2 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (∀𝑥 ∈ (fi‘𝐹)∀𝑦 ∈ (fi‘𝐺)(𝑥𝑦) ≠ ∅ ↔ ∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅))
576, 18, 563bitrd 294 1 ((𝐹 ∈ (fBas‘𝑋) ∧ 𝐺 ∈ (fBas‘𝑌)) → (¬ ∅ ∈ (fi‘(𝐹𝐺)) ↔ ∀𝑥𝐹𝑦𝐺 (𝑥𝑦) ≠ ∅))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 384  w3o 1036  w3a 1037   = wceq 1483  wcel 1990  wne 2794  wral 2912  wrex 2913  cun 3572  cin 3573  wss 3574  c0 3915  cfv 5888  ficfi 8316  fBascfbas 19734
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-om 7066  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-oadd 7564  df-er 7742  df-en 7956  df-fin 7959  df-fi 8317  df-fbas 19743
This theorem is referenced by:  isufil2  21712  ufileu  21723  filufint  21724  fmfnfm  21762  hausflim  21785  flimclslem  21788  fclsfnflim  21831  flimfnfcls  21832
  Copyright terms: Public domain W3C validator