Theorem refsymrels2 38984

Description: Elements of the class of reflexive relations which are elements of the class of symmetric relations as well (like the elements of the class of equivalence relations dfeqvrels2 39007) can use the restricted version for their reflexive part (see below), not just the ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟 version of dfrefrels2 38928, cf. the comment of dfrefrels2 38928. (Contributed by Peter Mazsa, 20-Jul-2019.)

Assertion

Ref	Expression
refsymrels2	⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}

Proof of Theorem refsymrels2

Step	Hyp	Ref	Expression
1		dfrefrels2 38928	. . 3 ⊢ RefRels = {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
2		dfsymrels2 38960	. . 3 ⊢ SymRels = {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}
3	1, 2	ineq12i 4159	. 2 ⊢ ( RefRels ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟})
4		inrab 4257	. 2 ⊢ ({𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}) = {𝑟 ∈ Rels ∣ (( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
5		symrefref2 38982	. . . 4 ⊢ (◡𝑟 ⊆ 𝑟 → (( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟 ↔ ( I ↾ dom 𝑟) ⊆ 𝑟))
6	5	pm5.32ri 575	. . 3 ⊢ ((( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟) ↔ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟))
7	6	rabbii 3395	. 2 ⊢ {𝑟 ∈ Rels ∣ (( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)} = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
8	3, 4, 7	3eqtri 2764	1 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}

Syntax hints:   ∧ wa 395   = wceq 1542  {crab 3390   ∩ cin 3889   ⊆ wss 3890   I cid 5518   × cxp 5622  ^◡ccnv 5623  dom cdm 5624  ran crn 5625   ↾ cres 5626   Rels crels 38520   RefRels crefrels 38523   SymRels csymrels 38529

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5231  ax-pr 5370

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-br 5087  df-opab 5149  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-dm 5634  df-rn 5635  df-res 5636  df-rels 38775  df-ssr 38913  df-refs 38925  df-refrels 38926  df-syms 38957  df-symrels 38958

This theorem is referenced by:  refsymrels3  38985  elrefsymrels2  38988  dfeqvrels2  39007  refrelsredund4  39051