ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  erdm GIF version

Theorem erdm 6821
Description: The domain of an equivalence relation. (Contributed by Mario Carneiro, 12-Aug-2015.)
Assertion
Ref Expression
erdm (𝑅 Er 𝐴 → dom 𝑅 = 𝐴)

Proof of Theorem erdm
StepHypRef Expression
1 df-er 6811 . 2 (𝑅 Er 𝐴 ↔ (Rel 𝑅 ∧ dom 𝑅 = 𝐴 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅))
21simp2bi 1044 1 (𝑅 Er 𝐴 → dom 𝑅 = 𝐴)
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   = wceq 1402   ∪ cun 3218   ⊆ wss 3220  ◡ccnv 4775  dom cdm 4776   ∘ ccom 4780  Rel wrel 4781   Er wer 6808
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107
This proof depends on definitions:  df-bi 117  df-3an 1011  df-er 6811
This theorem is used by:  ercl  6822  erref  6831  errn  6833  erssxp  6834  erexb  6836  ereldm  6856  uniqs2  6873  iinerm  6885  th3qlem1  6915  0nnq  7737  nnnq0lem1  7819  prsrlem1  8115  gt0srpr  8121  0nsr  8122  divsfval  13708
  Copyright terms: Public domain W3C validator