Metamath Proof Explorer


Theorem ecscottd

Description: Applying the Scott operation to equivalence classes preserves their equality property. (Contributed by BTernaryTau, 20-Oct-2026)

Ref Expression
Hypotheses ecscottd.1 ⊢ φ → R Er V
ecscottd.2 ⊢ φ → A ∈ V
Assertion ecscottd ⊢ φ → A R B ↔ Scott A R = Scott B R

Proof

Step Hyp Ref Expression
1 ecscottd.1 ⊢ φ → R Er V
2 ecscottd.2 ⊢ φ → A ∈ V
3 1 2 erscottd ⊢ φ → A R B ↔ Scott x | x R A = Scott x | x R B
4 3 adantr ⊢ φ ∧ B ∈ V → A R B ↔ Scott x | x R A = Scott x | x R B
5 dfec2 ⊢ A ∈ V → A R = x | A R x
6 2 5 syl ⊢ φ → A R = x | A R x
7 1 ersymb ⊢ φ → A R x ↔ x R A
8 7 abbidv ⊢ φ → x | A R x = x | x R A
9 6 8 eqtrd ⊢ φ → A R = x | x R A
10 9 scotteqd ⊢ φ → Scott A R = Scott x | x R A
11 10 adantr ⊢ φ ∧ B ∈ V → Scott A R = Scott x | x R A
12 dfec2 ⊢ B ∈ V → B R = x | B R x
13 1 ersymb ⊢ φ → B R x ↔ x R B
14 13 abbidv ⊢ φ → x | B R x = x | x R B
15 12 14 sylan9eqr ⊢ φ ∧ B ∈ V → B R = x | x R B
16 15 scotteqd ⊢ φ ∧ B ∈ V → Scott B R = Scott x | x R B
17 11 16 eqeq12d ⊢ φ ∧ B ∈ V → Scott A R = Scott B R ↔ Scott x | x R A = Scott x | x R B
18 4 17 bitr4d ⊢ φ ∧ B ∈ V → A R B ↔ Scott A R = Scott B R
19 1 adantr ⊢ φ ∧ A R B → R Er V
20 simpr ⊢ φ ∧ A R B → A R B
21 19 20 ercl2 ⊢ φ ∧ A R B → B ∈ V
22 21 stoic1a ⊢ φ ∧ ¬ B ∈ V → ¬ A R B
23 erdm ⊢ R Er V → dom ⁡ R = V
24 1 23 syl ⊢ φ → dom ⁡ R = V
25 2 24 eleqtrrd ⊢ φ → A ∈ dom ⁡ R
26 ecdmn0 ⊢ A ∈ dom ⁡ R ↔ A R ≠ ∅
27 25 26 sylib ⊢ φ → A R ≠ ∅
28 scott0b ⊢ A R = ∅ ↔ Scott A R = ∅
29 28 necon3bii ⊢ A R ≠ ∅ ↔ Scott A R ≠ ∅
30 27 29 sylib ⊢ φ → Scott A R ≠ ∅
31 30 adantr ⊢ φ ∧ ¬ B ∈ V → Scott A R ≠ ∅
32 24 eleq2d ⊢ φ → B ∈ dom ⁡ R ↔ B ∈ V
33 32 notbid ⊢ φ → ¬ B ∈ dom ⁡ R ↔ ¬ B ∈ V
34 33 biimpar ⊢ φ ∧ ¬ B ∈ V → ¬ B ∈ dom ⁡ R
35 ecdmn0 ⊢ B ∈ dom ⁡ R ↔ B R ≠ ∅
36 35 necon2bbii ⊢ B R = ∅ ↔ ¬ B ∈ dom ⁡ R
37 34 36 sylibr ⊢ φ ∧ ¬ B ∈ V → B R = ∅
38 scott0b ⊢ B R = ∅ ↔ Scott B R = ∅
39 37 38 sylib ⊢ φ ∧ ¬ B ∈ V → Scott B R = ∅
40 31 39 neeqtrrd ⊢ φ ∧ ¬ B ∈ V → Scott A R ≠ Scott B R
41 40 neneqd ⊢ φ ∧ ¬ B ∈ V → ¬ Scott A R = Scott B R
42 22 41 2falsed ⊢ φ ∧ ¬ B ∈ V → A R B ↔ Scott A R = Scott B R
43 18 42 pm2.61dan ⊢ φ → A R B ↔ Scott A R = Scott B R