Metamath Proof Explorer


Theorem cbvral3vw

Description: Change bound variables of triple restricted universal quantification, using implicit substitution. Version of cbvral3v with a disjoint variable condition, which does not require ax-13 . (Contributed by NM, 10-May-2005) (Revised by Gino Giotto, 10-Jan-2024)

Ref Expression
Hypotheses cbvral3vw.1 ( 𝑥 = 𝑤 → ( 𝜑𝜒 ) )
cbvral3vw.2 ( 𝑦 = 𝑣 → ( 𝜒𝜃 ) )
cbvral3vw.3 ( 𝑧 = 𝑢 → ( 𝜃𝜓 ) )
Assertion cbvral3vw ( ∀ 𝑥𝐴𝑦𝐵𝑧𝐶 𝜑 ↔ ∀ 𝑤𝐴𝑣𝐵𝑢𝐶 𝜓 )

Proof

Step Hyp Ref Expression
1 cbvral3vw.1 ( 𝑥 = 𝑤 → ( 𝜑𝜒 ) )
2 cbvral3vw.2 ( 𝑦 = 𝑣 → ( 𝜒𝜃 ) )
3 cbvral3vw.3 ( 𝑧 = 𝑢 → ( 𝜃𝜓 ) )
4 1 2ralbidv ( 𝑥 = 𝑤 → ( ∀ 𝑦𝐵𝑧𝐶 𝜑 ↔ ∀ 𝑦𝐵𝑧𝐶 𝜒 ) )
5 4 cbvralvw ( ∀ 𝑥𝐴𝑦𝐵𝑧𝐶 𝜑 ↔ ∀ 𝑤𝐴𝑦𝐵𝑧𝐶 𝜒 )
6 2 3 cbvral2vw ( ∀ 𝑦𝐵𝑧𝐶 𝜒 ↔ ∀ 𝑣𝐵𝑢𝐶 𝜓 )
7 6 ralbii ( ∀ 𝑤𝐴𝑦𝐵𝑧𝐶 𝜒 ↔ ∀ 𝑤𝐴𝑣𝐵𝑢𝐶 𝜓 )
8 5 7 bitri ( ∀ 𝑥𝐴𝑦𝐵𝑧𝐶 𝜑 ↔ ∀ 𝑤𝐴𝑣𝐵𝑢𝐶 𝜓 )