Metamath Proof Explorer


Theorem reuxfr1dd

Description: Transfer existential uniqueness from a variable x to another variable y contained in expression A . Simplifies reuxfr1d . (Contributed by Zhi Wang, 20-Sep-2025)

Ref Expression
Hypotheses reuxfr1dd.1 ⊢ φ ∧ y ∈ C → A ∈ B
reuxfr1dd.2 ⊢ φ ∧ x ∈ B → ∃! y ∈ C x = A
reuxfr1dd.3 ⊢ φ ∧ y ∈ C ∧ x = A → ψ ↔ χ
Assertion reuxfr1dd ⊢ φ → ∃! x ∈ B ψ ↔ ∃! y ∈ C χ

Proof

Step Hyp Ref Expression
1 reuxfr1dd.1 ⊢ φ ∧ y ∈ C → A ∈ B
2 reuxfr1dd.2 ⊢ φ ∧ x ∈ B → ∃! y ∈ C x = A
3 reuxfr1dd.3 ⊢ φ ∧ y ∈ C ∧ x = A → ψ ↔ χ
4 reurex ⊢ ∃! y ∈ C x = A → ∃ y ∈ C x = A
5 2 4 syl ⊢ φ ∧ x ∈ B → ∃ y ∈ C x = A
6 5 biantrurd ⊢ φ ∧ x ∈ B → ψ ↔ ∃ y ∈ C x = A ∧ ψ
7 r19.41v ⊢ ∃ y ∈ C x = A ∧ ψ ↔ ∃ y ∈ C x = A ∧ ψ
8 3 pm5.32da ⊢ φ → y ∈ C ∧ x = A ∧ ψ ↔ y ∈ C ∧ x = A ∧ χ
9 anass ⊢ y ∈ C ∧ x = A ∧ ψ ↔ y ∈ C ∧ x = A ∧ ψ
10 anass ⊢ y ∈ C ∧ x = A ∧ χ ↔ y ∈ C ∧ x = A ∧ χ
11 8 9 10 3bitr3g ⊢ φ → y ∈ C ∧ x = A ∧ ψ ↔ y ∈ C ∧ x = A ∧ χ
12 11 rexbidv2 ⊢ φ → ∃ y ∈ C x = A ∧ ψ ↔ ∃ y ∈ C x = A ∧ χ
13 7 12 bitr3id ⊢ φ → ∃ y ∈ C x = A ∧ ψ ↔ ∃ y ∈ C x = A ∧ χ
14 13 adantr ⊢ φ ∧ x ∈ B → ∃ y ∈ C x = A ∧ ψ ↔ ∃ y ∈ C x = A ∧ χ
15 6 14 bitrd ⊢ φ ∧ x ∈ B → ψ ↔ ∃ y ∈ C x = A ∧ χ
16 15 reubidva ⊢ φ → ∃! x ∈ B ψ ↔ ∃! x ∈ B ∃ y ∈ C x = A ∧ χ
17 reurmo ⊢ ∃! y ∈ C x = A → ∃* y ∈ C x = A
18 2 17 syl ⊢ φ ∧ x ∈ B → ∃* y ∈ C x = A
19 1 18 reuxfrd ⊢ φ → ∃! x ∈ B ∃ y ∈ C x = A ∧ χ ↔ ∃! y ∈ C χ
20 16 19 bitrd ⊢ φ → ∃! x ∈ B ψ ↔ ∃! y ∈ C χ