Users' Mathboxes Mathbox for Jeff Hankins < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fneer Structured version   Visualization version   GIF version

Theorem fneer 36904
Description: Fineness intersected with its converse is an equivalence relation. (Contributed by Jeff Hankins, 6-Oct-2009.) (Revised by Mario Carneiro, 11-Sep-2015.)
Hypothesis
Ref Expression
fneval.1 = (Fne ∩ Fne)
Assertion
Ref Expression
fneer Er V

Proof of Theorem fneer
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 6888 . 2 (𝑥 = 𝑦 → (topGen‘𝑥) = (topGen‘𝑦))
2 fneval.1 . . . . . 6 = (Fne ∩ Fne)
3 inss1 4192 . . . . . 6 (Fne ∩ Fne) ⊆ Fne
42, 3eqsstri 3986 . . . . 5 ⊆ Fne
5 fnerel 36889 . . . . 5 Rel Fne
6 relss 5773 . . . . 5 ( ⊆ Fne → (Rel Fne → Rel ))
74, 5, 6mp2 9 . . . 4 Rel
8 dfrel4v 6193 . . . 4 (Rel = {⟨𝑥, 𝑦⟩ ∣ 𝑥 𝑦})
97, 8mpbi 233 . . 3 = {⟨𝑥, 𝑦⟩ ∣ 𝑥 𝑦}
102fneval 36903 . . . . 5 ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 𝑦 ↔ (topGen‘𝑥) = (topGen‘𝑦)))
1110el2v 3465 . . . 4 (𝑥 𝑦 ↔ (topGen‘𝑥) = (topGen‘𝑦))
1211opabbii 5183 . . 3 {⟨𝑥, 𝑦⟩ ∣ 𝑥 𝑦} = {⟨𝑥, 𝑦⟩ ∣ (topGen‘𝑥) = (topGen‘𝑦)}
139, 12eqtri 2789 . 2 = {⟨𝑥, 𝑦⟩ ∣ (topGen‘𝑥) = (topGen‘𝑦)}
141, 13eqer 8740 1 Er V
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wb 209   = wceq 1570  Vcvv 3458  cin 3907  wss 3908   class class class wbr 5114  {copab 5178  ccnv 5665  Rel wrel 5671  cfv 6543   Er wer 8700  topGenctg 17515  Fnecfne 36887
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-id 5561  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-iota 6499  df-fun 6545  df-fv 6551  df-er 8703  df-topgen 17521  df-fne 36888
This theorem is used by:  topfneec  36906  topfneec2  36907
  Copyright terms: Public domain W3C validator