Theorem refrelsredund4 36672

Description: The naive version of the class of reflexive relations is redundant with respect to the class of reflexive relations (see dfrefrels2 36558) 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 5597	. . . . 5 ⊢ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ ( I ↾ dom 𝑟)
2		sstr2 3924	. . . . 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 36316	. . 3 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
5		dfrefrels2 36558	. . 3 ⊢ RefRels = {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
6	4, 5	sseqtrri 3954	. 2 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ RefRels
7		in32 4152	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) ∩ RefRels ) = (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ RefRels ) ∩ SymRels )
8		inrab 4237	. . . . . 6 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
9		dfsymrels2 36586	. . . . . . 7 ⊢ SymRels = {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}
10	9	ineq2i 4140	. . . . . 6 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟})
11		refsymrels2 36606	. . . . . 6 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
12	8, 10, 11	3eqtr4i 2776	. . . . 5 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) = ( RefRels ∩ SymRels )
13	12	ineq1i 4139	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) ∩ RefRels ) = (( RefRels ∩ SymRels ) ∩ RefRels )
14		inass 4150	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ RefRels ) ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels ))
15	7, 13, 14	3eqtr3ri 2775	. . 3 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = (( RefRels ∩ SymRels ) ∩ RefRels )
16		in32 4152	. . 3 ⊢ (( RefRels ∩ SymRels ) ∩ RefRels ) = (( RefRels ∩ RefRels ) ∩ SymRels )
17		inass 4150	. . 3 ⊢ (( RefRels ∩ RefRels ) ∩ SymRels ) = ( RefRels ∩ ( RefRels ∩ SymRels ))
18	15, 16, 17	3eqtri 2770	. 2 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = ( RefRels ∩ ( RefRels ∩ SymRels ))
19		df-redund 36664	. 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 707	1 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} Redund ⟨ RefRels , ( RefRels ∩ SymRels )⟩

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1539  {crab 3067   ∩ cin 3882   ⊆ wss 3883   I cid 5479   × cxp 5578  ^◡ccnv 5579  dom cdm 5580  ran crn 5581   ↾ cres 5582   Rels crels 36262   RefRels crefrels 36265   SymRels csymrels 36271   Redund wredund 36281

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pr 5347

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ral 3068  df-rex 3069  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-op 4565  df-br 5071  df-opab 5133  df-id 5480  df-xp 5586  df-rel 5587  df-cnv 5588  df-dm 5590  df-rn 5591  df-res 5592  df-rels 36530  df-ssr 36543  df-refs 36555  df-refrels 36556  df-syms 36583  df-symrels 36584  df-redund 36664

This theorem is referenced by:  refrelsredund2  36673