Theorem bj-idreseq 35312

Description: Sufficient condition for the restricted identity relation to agree with equality. Note that the instance of bj-ideqg 35307 with V substituted for 𝑉 is a direct consequence of bj-idreseq 35312. This is a strengthening of resieq 5899 which should be proved from it (note that currently, resieq 5899 relies on ideq 5758). Note that the intersection in the antecedent is not very meaningful, but is a device to prove versions with either class assumed to be a set. It could be enough to prove the version with a disjunctive antecedent: ⊢ ((𝐴 ∈ 𝐶 ∨ 𝐵 ∈ 𝐶) → ...). (Contributed by BJ, 25-Dec-2023.)

Assertion

Ref	Expression
bj-idreseq	⊢ ((𝐴 ∩ 𝐵) ∈ 𝐶 → (𝐴( I ↾ 𝐶)𝐵 ↔ 𝐴 = 𝐵))

Proof of Theorem bj-idreseq

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		bj-brresdm 35296	. . . 4 ⊢ (𝐴( I ↾ 𝐶)𝐵 → 𝐴 ∈ 𝐶)
2		relres 5917	. . . . 5 ⊢ Rel ( I ↾ 𝐶)
3	2	brrelex2i 5643	. . . 4 ⊢ (𝐴( I ↾ 𝐶)𝐵 → 𝐵 ∈ V)
4	1, 3	jca 511	. . 3 ⊢ (𝐴( I ↾ 𝐶)𝐵 → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
5	4	adantl 481	. 2 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴( I ↾ 𝐶)𝐵) → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
6		eqimss 3981	. . . . . 6 ⊢ (𝐴 = 𝐵 → 𝐴 ⊆ 𝐵)
7		df-ss 3908	. . . . . 6 ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∩ 𝐵) = 𝐴)
8	6, 7	sylib 217	. . . . 5 ⊢ (𝐴 = 𝐵 → (𝐴 ∩ 𝐵) = 𝐴)
9	8	adantl 481	. . . 4 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → (𝐴 ∩ 𝐵) = 𝐴)
10		simpl 482	. . . 4 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → (𝐴 ∩ 𝐵) ∈ 𝐶)
11	9, 10	eqeltrrd 2841	. . 3 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶)
12		eqimss2 3982	. . . . . . 7 ⊢ (𝐴 = 𝐵 → 𝐵 ⊆ 𝐴)
13		sseqin2 4154	. . . . . . 7 ⊢ (𝐵 ⊆ 𝐴 ↔ (𝐴 ∩ 𝐵) = 𝐵)
14	12, 13	sylib 217	. . . . . 6 ⊢ (𝐴 = 𝐵 → (𝐴 ∩ 𝐵) = 𝐵)
15	14	adantl 481	. . . . 5 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → (𝐴 ∩ 𝐵) = 𝐵)
16	15, 10	eqeltrrd 2841	. . . 4 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → 𝐵 ∈ 𝐶)
17	16	elexd 3450	. . 3 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → 𝐵 ∈ V)
18	11, 17	jca 511	. 2 ⊢ (((𝐴 ∩ 𝐵) ∈ 𝐶 ∧ 𝐴 = 𝐵) → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
19		brres 5895	. . . 4 ⊢ (𝐵 ∈ V → (𝐴( I ↾ 𝐶)𝐵 ↔ (𝐴 ∈ 𝐶 ∧ 𝐴 I 𝐵)))
20	19	adantl 481	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → (𝐴( I ↾ 𝐶)𝐵 ↔ (𝐴 ∈ 𝐶 ∧ 𝐴 I 𝐵)))
21		eqeq12 2756	. . . . 5 ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝑥 = 𝑦 ↔ 𝐴 = 𝐵))
22		df-id 5488	. . . . 5 ⊢ I = {⟨𝑥, 𝑦⟩ ∣ 𝑥 = 𝑦}
23	21, 22	brabga 5448	. . . 4 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → (𝐴 I 𝐵 ↔ 𝐴 = 𝐵))
24	23	anbi2d 628	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → ((𝐴 ∈ 𝐶 ∧ 𝐴 I 𝐵) ↔ (𝐴 ∈ 𝐶 ∧ 𝐴 = 𝐵)))
25		simp3 1136	. . . . 5 ⊢ (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) ∧ 𝐴 ∈ 𝐶 ∧ 𝐴 = 𝐵) → 𝐴 = 𝐵)
26	25	3expib 1120	. . . 4 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → ((𝐴 ∈ 𝐶 ∧ 𝐴 = 𝐵) → 𝐴 = 𝐵))
27		3simpb 1147	. . . . 5 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V ∧ 𝐴 = 𝐵) → (𝐴 ∈ 𝐶 ∧ 𝐴 = 𝐵))
28	27	3expia 1119	. . . 4 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → (𝐴 = 𝐵 → (𝐴 ∈ 𝐶 ∧ 𝐴 = 𝐵)))
29	26, 28	impbid 211	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → ((𝐴 ∈ 𝐶 ∧ 𝐴 = 𝐵) ↔ 𝐴 = 𝐵))
30	20, 24, 29	3bitrd 304	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → (𝐴( I ↾ 𝐶)𝐵 ↔ 𝐴 = 𝐵))
31	5, 18, 30	pm5.21nd 798	1 ⊢ ((𝐴 ∩ 𝐵) ∈ 𝐶 → (𝐴( I ↾ 𝐶)𝐵 ↔ 𝐴 = 𝐵))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395   = wceq 1541   ∈ wcel 2109  Vcvv 3430   ∩ cin 3890   ⊆ wss 3891   class class class wbr 5078   I cid 5487   ↾ cres 5590

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-ext 2710  ax-sep 5226  ax-nul 5233  ax-pr 5355

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-sb 2071  df-clab 2717  df-cleq 2731  df-clel 2817  df-ral 3070  df-rex 3071  df-rab 3074  df-v 3432  df-dif 3894  df-un 3896  df-in 3898  df-ss 3908  df-nul 4262  df-if 4465  df-sn 4567  df-pr 4569  df-op 4573  df-br 5079  df-opab 5141  df-id 5488  df-xp 5594  df-rel 5595  df-res 5600

This theorem is referenced by: (None)