Theorem iserd 8719

Description: A reflexive, symmetric, transitive relation is an equivalence relation on its domain. (Contributed by Mario Carneiro, 9-Jul-2014.) (Revised by Mario Carneiro, 12-Aug-2015.)

Hypotheses

Ref	Expression
iserd.1	⊢ (𝜑 → Rel 𝑅)
iserd.2	⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑦𝑅𝑥)
iserd.3	⊢ ((𝜑 ∧ (𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧)) → 𝑥𝑅𝑧)
iserd.4	⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥𝑅𝑥))

Assertion

Ref	Expression
iserd	⊢ (𝜑 → 𝑅 Er 𝐴)

Distinct variable groups:   𝑥,𝑦,𝑧,𝑅   𝑥,𝐴   𝜑,𝑥,𝑦,𝑧

Allowed substitution hints:   𝐴(𝑦, 𝑧)

Proof of Theorem iserd

Step	Hyp	Ref	Expression
1		iserd.1	. . 3 ⊢ (𝜑 → Rel 𝑅)
2		eqidd 2763	. . 3 ⊢ (𝜑 → dom 𝑅 = dom 𝑅)
3		iserd.2	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑦𝑅𝑥)
4	3	ex 417	. . . . . . 7 ⊢ (𝜑 → (𝑥𝑅𝑦 → 𝑦𝑅𝑥))
5		iserd.3	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧)) → 𝑥𝑅𝑧)
6	5	ex 417	. . . . . . 7 ⊢ (𝜑 → ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧))
7	4, 6	jca 520	. . . . . 6 ⊢ (𝜑 → ((𝑥𝑅𝑦 → 𝑦𝑅𝑥) ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧)))
8	7	alrimiv 1956	. . . . 5 ⊢ (𝜑 → ∀𝑧((𝑥𝑅𝑦 → 𝑦𝑅𝑥) ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧)))
9	8	alrimiv 1956	. . . 4 ⊢ (𝜑 → ∀𝑦∀𝑧((𝑥𝑅𝑦 → 𝑦𝑅𝑥) ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧)))
10	9	alrimiv 1956	. . 3 ⊢ (𝜑 → ∀𝑥∀𝑦∀𝑧((𝑥𝑅𝑦 → 𝑦𝑅𝑥) ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧)))
11		dfer2 8693	. . 3 ⊢ (𝑅 Er dom 𝑅 ↔ (Rel 𝑅 ∧ dom 𝑅 = dom 𝑅 ∧ ∀𝑥∀𝑦∀𝑧((𝑥𝑅𝑦 → 𝑦𝑅𝑥) ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧))))
12	1, 2, 10, 11	syl3anbrc 1361	. 2 ⊢ (𝜑 → 𝑅 Er dom 𝑅)
13	12	adantr 485	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ dom 𝑅) → 𝑅 Er dom 𝑅)
14		simpr 489	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ dom 𝑅) → 𝑥 ∈ dom 𝑅)
15	13, 14	erref 8713	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ dom 𝑅) → 𝑥𝑅𝑥)
16	15	ex 417	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ dom 𝑅 → 𝑥𝑅𝑥))
17		vex 3458	. . . . . . 7 ⊢ 𝑥 ∈ V
18	17, 17	breldm 5897	. . . . . 6 ⊢ (𝑥𝑅𝑥 → 𝑥 ∈ dom 𝑅)
19	16, 18	impbid1 228	. . . . 5 ⊢ (𝜑 → (𝑥 ∈ dom 𝑅 ↔ 𝑥𝑅𝑥))
20		iserd.4	. . . . 5 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥𝑅𝑥))
21	19, 20	bitr4d 285	. . . 4 ⊢ (𝜑 → (𝑥 ∈ dom 𝑅 ↔ 𝑥 ∈ 𝐴))
22	21	eqrdv 2760	. . 3 ⊢ (𝜑 → dom 𝑅 = 𝐴)
23		ereq2 8701	. . 3 ⊢ (dom 𝑅 = 𝐴 → (𝑅 Er dom 𝑅 ↔ 𝑅 Er 𝐴))
24	22, 23	syl 18	. 2 ⊢ (𝜑 → (𝑅 Er dom 𝑅 ↔ 𝑅 Er 𝐴))
25	12, 24	mpbid 235	1 ⊢ (𝜑 → 𝑅 Er 𝐴)

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 400  ∀wal 1567   = wceq 1569   ∈ wcel 2142   class class class wbr 5108  dom cdm 5660  Rel wrel 5665   Er wer 8689

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5256  ax-pr 5403

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3079  df-rex 3089  df-rab 3416  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4487  df-sn 4589  df-pr 4591  df-op 4595  df-br 5109  df-opab 5173  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-er 8692

This theorem is used by:  iseri  8720  iseriALT  8721  swoer  8724  iiner  8785  erinxp  8787  cicer  17869  eqger  19252  gaorber  19384  efgrelexlemb  19826  efgcpbllemb  19831  xmeter  24601  ercgrg  28797  erler  33594  metider  34293  prjsper  43368  cicerALT  49852