Theorem refrelsredund4 39176

Description: The naive version of the class of reflexive relations is redundant with respect to the class of reflexive relations (see dfrefrels2 39053) if the relations are symmetric as well. (Contributed by Peter Mazsa, 26-Oct-2022.)

Assertion

Ref	Expression
refrelsredund4	⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} Redund ⟨ RefRels , ( RefRels ∩ SymRels )⟩

Proof of Theorem refrelsredund4

Step	Hyp	Ref	Expression
1		inxpssres 5660	. . . . 5 ⊢ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ ( I ↾ dom 𝑟)
2		sstr2 3941	. . . . 5 ⊢ (( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ ( I ↾ dom 𝑟) → (( I ↾ dom 𝑟) ⊆ 𝑟 → ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟))
3	1, 2	ax-mp 5	. . . 4 ⊢ (( I ↾ dom 𝑟) ⊆ 𝑟 → ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟)
4	3	ssrabi 38712	. . 3 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
5		dfrefrels2 39053	. . 3 ⊢ RefRels = {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
6	4, 5	sseqtrri 3983	. 2 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ RefRels
7		in32 4179	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) ∩ RefRels ) = (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ RefRels ) ∩ SymRels )
8		inrab 4266	. . . . . 6 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
9		dfsymrels2 39085	. . . . . . 7 ⊢ SymRels = {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}
10	9	ineq2i 4167	. . . . . 6 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟})
11		refsymrels2 39109	. . . . . 6 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
12	8, 10, 11	3eqtr4i 2794	. . . . 5 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) = ( RefRels ∩ SymRels )
13	12	ineq1i 4166	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) ∩ RefRels ) = (( RefRels ∩ SymRels ) ∩ RefRels )
14		inass 4177	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ RefRels ) ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels ))
15	7, 13, 14	3eqtr3ri 2793	. . 3 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = (( RefRels ∩ SymRels ) ∩ RefRels )
16		in32 4179	. . 3 ⊢ (( RefRels ∩ SymRels ) ∩ RefRels ) = (( RefRels ∩ RefRels ) ∩ SymRels )
17		inass 4177	. . 3 ⊢ (( RefRels ∩ RefRels ) ∩ SymRels ) = ( RefRels ∩ ( RefRels ∩ SymRels ))
18	15, 16, 17	3eqtri 2788	. 2 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = ( RefRels ∩ ( RefRels ∩ SymRels ))
19		df-redund 39168	. 2 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} Redund ⟨ RefRels , ( RefRels ∩ SymRels )⟩ ↔ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ RefRels ∧ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = ( RefRels ∩ ( RefRels ∩ SymRels ))))
20	6, 18, 19	mpbir2an 721	1 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} Redund ⟨ RefRels , ( RefRels ∩ SymRels )⟩

Syntax hints:   → wi 4   ∧ wa 399   = wceq 1559  {crab 3413   ∩ cin 3901   ⊆ wss 3902   I cid 5537   × cxp 5641  ^◡ccnv 5642  dom cdm 5643  ran crn 5644   ↾ cres 5645   Rels crels 38645   RefRels crefrels 38648   SymRels csymrels 38654   Redund wredund 38664

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733  ax-sep 5243  ax-pr 5387

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3076  df-rex 3086  df-rab 3414  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-op 4586  df-br 5098  df-opab 5160  df-id 5538  df-xp 5649  df-rel 5650  df-cnv 5651  df-dm 5653  df-rn 5654  df-res 5655  df-rels 38900  df-ssr 39038  df-refs 39050  df-refrels 39051  df-syms 39082  df-symrels 39083  df-redund 39168

This theorem is referenced by:  refrelsredund2  39177