Theorem refrelsredund4 39250

Description: The naive version of the class of reflexive relations is redundant with respect to the class of reflexive relations (see dfrefrels2 39127) 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 5676	. . . . 5 ⊢ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ ( I ↾ dom 𝑟)
2		sstr2 3952	. . . . 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 38786	. . 3 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
5		dfrefrels2 39127	. . 3 ⊢ RefRels = {𝑟 ∈ Rels ∣ ( I ∩ (dom 𝑟 × ran 𝑟)) ⊆ 𝑟}
6	4, 5	sseqtrri 3994	. 2 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ⊆ RefRels
7		in32 4190	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) ∩ RefRels ) = (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ RefRels ) ∩ SymRels )
8		inrab 4277	. . . . . 6 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
9		dfsymrels2 39159	. . . . . . 7 ⊢ SymRels = {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟}
10	9	ineq2i 4178	. . . . . 6 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ {𝑟 ∈ Rels ∣ ◡𝑟 ⊆ 𝑟})
11		refsymrels2 39183	. . . . . 6 ⊢ ( RefRels ∩ SymRels ) = {𝑟 ∈ Rels ∣ (( I ↾ dom 𝑟) ⊆ 𝑟 ∧ ◡𝑟 ⊆ 𝑟)}
12	8, 10, 11	3eqtr4i 2802	. . . . 5 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) = ( RefRels ∩ SymRels )
13	12	ineq1i 4177	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ SymRels ) ∩ RefRels ) = (( RefRels ∩ SymRels ) ∩ RefRels )
14		inass 4188	. . . 4 ⊢ (({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ RefRels ) ∩ SymRels ) = ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels ))
15	7, 13, 14	3eqtr3ri 2801	. . 3 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = (( RefRels ∩ SymRels ) ∩ RefRels )
16		in32 4190	. . 3 ⊢ (( RefRels ∩ SymRels ) ∩ RefRels ) = (( RefRels ∩ RefRels ) ∩ SymRels )
17		inass 4188	. . 3 ⊢ (( RefRels ∩ RefRels ) ∩ SymRels ) = ( RefRels ∩ ( RefRels ∩ SymRels ))
18	15, 16, 17	3eqtri 2796	. 2 ⊢ ({𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} ∩ ( RefRels ∩ SymRels )) = ( RefRels ∩ ( RefRels ∩ SymRels ))
19		df-redund 39242	. 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 723	1 ⊢ {𝑟 ∈ Rels ∣ ( I ↾ dom 𝑟) ⊆ 𝑟} Redund ⟨ RefRels , ( RefRels ∩ SymRels )⟩

Syntax hints:   → wi 4   ∧ wa 400   = wceq 1567  {crab 3423   ∩ cin 3912   ⊆ wss 3913   I cid 5553   × cxp 5657  ^◡ccnv 5658  dom cdm 5659  ran crn 5660   ↾ cres 5661   Rels crels 38719   RefRels crefrels 38722   SymRels csymrels 38728   Redund wredund 38738

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-ext 2741  ax-sep 5258  ax-pr 5402

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-br 5111  df-opab 5175  df-id 5554  df-xp 5665  df-rel 5666  df-cnv 5667  df-dm 5669  df-rn 5670  df-res 5671  df-rels 38974  df-ssr 39112  df-refs 39124  df-refrels 39125  df-syms 39156  df-symrels 39157  df-redund 39242

This theorem is referenced by:  refrelsredund2  39251