This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.

Metamath Proof Explorer

Theorem ralxfrd2

Description: Transfer universal quantification from a variable x to another variable y contained in expression A . Variant of ralxfrd . (Contributed by Alexander van der Vekens, 25-Apr-2018)

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

Proof

Step Hyp Ref Expression
1 ralxfrd2.1 ⊢ φ ∧ y ∈ C → A ∈ B
2 ralxfrd2.2 ⊢ φ ∧ x ∈ B → ∃ y ∈ C x = A
3 ralxfrd2.3 ⊢ φ ∧ y ∈ C ∧ x = A → ψ ↔ χ
4 3 3expa ⊢ φ ∧ y ∈ C ∧ x = A → ψ ↔ χ
5 1 4 rspcdv ⊢ φ ∧ y ∈ C → ∀ x ∈ B ψ → χ
6 5 ralrimdva ⊢ φ → ∀ x ∈ B ψ → ∀ y ∈ C χ
7 r19.29 ⊢ ∀ y ∈ C χ ∧ ∃ y ∈ C x = A → ∃ y ∈ C χ ∧ x = A
8 3 ad4ant134 ⊢ φ ∧ x ∈ B ∧ y ∈ C ∧ x = A → ψ ↔ χ
9 8 exbiri ⊢ φ ∧ x ∈ B ∧ y ∈ C → x = A → χ → ψ
10 9 impcomd ⊢ φ ∧ x ∈ B ∧ y ∈ C → χ ∧ x = A → ψ
11 10 rexlimdva ⊢ φ ∧ x ∈ B → ∃ y ∈ C χ ∧ x = A → ψ
12 7 11 syl5 ⊢ φ ∧ x ∈ B → ∀ y ∈ C χ ∧ ∃ y ∈ C x = A → ψ
13 2 12 mpan2d ⊢ φ ∧ x ∈ B → ∀ y ∈ C χ → ψ
14 13 ralrimdva ⊢ φ → ∀ y ∈ C χ → ∀ x ∈ B ψ
15 6 14 impbid ⊢ φ → ∀ x ∈ B ψ ↔ ∀ y ∈ C χ