Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-idreseq Structured version   Visualization version   GIF version

Theorem bj-idreseq 37206
Description: Sufficient condition for the restricted identity relation to agree with equality. Note that the instance of bj-ideqg 37201 with V substituted for 𝑉 is a direct consequence of bj-idreseq 37206. This is a strengthening of resieq 5938 which should be proved from it (note that currently, resieq 5938 relies on ideq 5791). 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.
StepHypRef Expression
1 bj-brresdm 37190 . . . 4 (𝐴( I ↾ 𝐶)𝐵𝐴𝐶)
2 relres 5953 . . . . 5 Rel ( I ↾ 𝐶)
32brrelex2i 5671 . . . 4 (𝐴( I ↾ 𝐶)𝐵𝐵 ∈ V)
41, 3jca 511 . . 3 (𝐴( I ↾ 𝐶)𝐵 → (𝐴𝐶𝐵 ∈ V))
54adantl 481 . 2 (((𝐴𝐵) ∈ 𝐶𝐴( I ↾ 𝐶)𝐵) → (𝐴𝐶𝐵 ∈ V))
6 eqimss 3988 . . . . . 6 (𝐴 = 𝐵𝐴𝐵)
7 dfss2 3915 . . . . . 6 (𝐴𝐵 ↔ (𝐴𝐵) = 𝐴)
86, 7sylib 218 . . . . 5 (𝐴 = 𝐵 → (𝐴𝐵) = 𝐴)
98adantl 481 . . . 4 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → (𝐴𝐵) = 𝐴)
10 simpl 482 . . . 4 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → (𝐴𝐵) ∈ 𝐶)
119, 10eqeltrrd 2832 . . 3 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → 𝐴𝐶)
12 eqimss2 3989 . . . . . . 7 (𝐴 = 𝐵𝐵𝐴)
13 sseqin2 4170 . . . . . . 7 (𝐵𝐴 ↔ (𝐴𝐵) = 𝐵)
1412, 13sylib 218 . . . . . 6 (𝐴 = 𝐵 → (𝐴𝐵) = 𝐵)
1514adantl 481 . . . . 5 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → (𝐴𝐵) = 𝐵)
1615, 10eqeltrrd 2832 . . . 4 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → 𝐵𝐶)
1716elexd 3460 . . 3 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → 𝐵 ∈ V)
1811, 17jca 511 . 2 (((𝐴𝐵) ∈ 𝐶𝐴 = 𝐵) → (𝐴𝐶𝐵 ∈ V))
19 brres 5934 . . . 4 (𝐵 ∈ V → (𝐴( I ↾ 𝐶)𝐵 ↔ (𝐴𝐶𝐴 I 𝐵)))
2019adantl 481 . . 3 ((𝐴𝐶𝐵 ∈ V) → (𝐴( I ↾ 𝐶)𝐵 ↔ (𝐴𝐶𝐴 I 𝐵)))
21 eqeq12 2748 . . . . 5 ((𝑥 = 𝐴𝑦 = 𝐵) → (𝑥 = 𝑦𝐴 = 𝐵))
22 df-id 5509 . . . . 5 I = {⟨𝑥, 𝑦⟩ ∣ 𝑥 = 𝑦}
2321, 22brabga 5472 . . . 4 ((𝐴𝐶𝐵 ∈ V) → (𝐴 I 𝐵𝐴 = 𝐵))
2423anbi2d 630 . . 3 ((𝐴𝐶𝐵 ∈ V) → ((𝐴𝐶𝐴 I 𝐵) ↔ (𝐴𝐶𝐴 = 𝐵)))
25 simp3 1138 . . . . 5 (((𝐴𝐶𝐵 ∈ V) ∧ 𝐴𝐶𝐴 = 𝐵) → 𝐴 = 𝐵)
26253expib 1122 . . . 4 ((𝐴𝐶𝐵 ∈ V) → ((𝐴𝐶𝐴 = 𝐵) → 𝐴 = 𝐵))
27 3simpb 1149 . . . . 5 ((𝐴𝐶𝐵 ∈ V ∧ 𝐴 = 𝐵) → (𝐴𝐶𝐴 = 𝐵))
28273expia 1121 . . . 4 ((𝐴𝐶𝐵 ∈ V) → (𝐴 = 𝐵 → (𝐴𝐶𝐴 = 𝐵)))
2926, 28impbid 212 . . 3 ((𝐴𝐶𝐵 ∈ V) → ((𝐴𝐶𝐴 = 𝐵) ↔ 𝐴 = 𝐵))
3020, 24, 293bitrd 305 . 2 ((𝐴𝐶𝐵 ∈ V) → (𝐴( I ↾ 𝐶)𝐵𝐴 = 𝐵))
315, 18, 30pm5.21nd 801 1 ((𝐴𝐵) ∈ 𝐶 → (𝐴( I ↾ 𝐶)𝐵𝐴 = 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1541  wcel 2111  Vcvv 3436  cin 3896  wss 3897   class class class wbr 5089   I cid 5508  cres 5616
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-ext 2703  ax-sep 5232  ax-nul 5242  ax-pr 5368
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2710  df-cleq 2723  df-clel 2806  df-ral 3048  df-rex 3057  df-rab 3396  df-v 3438  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4281  df-if 4473  df-sn 4574  df-pr 4576  df-op 4580  df-br 5090  df-opab 5152  df-id 5509  df-xp 5620  df-rel 5621  df-res 5626
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator