Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
Restricted quantification
Restricted universal and existential quantification
ralimdaa
Metamath Proof Explorer
Description: Deduction quantifying both antecedent and consequent, based on Theorem
19.20 of Margaris p. 90. (Contributed by NM , 22-Sep-2003) (Proof
shortened by Wolf Lammen , 29-Dec-2019)
Ref
Expression
Hypotheses
ralimdaa.1
⊢ Ⅎ 𝑥 𝜑
ralimdaa.2
⊢ ( ( 𝜑 ∧ 𝑥 ∈ 𝐴 ) → ( 𝜓 → 𝜒 ) )
Assertion
ralimdaa
⊢ ( 𝜑 → ( ∀ 𝑥 ∈ 𝐴 𝜓 → ∀ 𝑥 ∈ 𝐴 𝜒 ) )
Proof
Step
Hyp
Ref
Expression
1
ralimdaa.1
⊢ Ⅎ 𝑥 𝜑
2
ralimdaa.2
⊢ ( ( 𝜑 ∧ 𝑥 ∈ 𝐴 ) → ( 𝜓 → 𝜒 ) )
3
1 2
ralrimia
⊢ ( 𝜑 → ∀ 𝑥 ∈ 𝐴 ( 𝜓 → 𝜒 ) )
4
ralim
⊢ ( ∀ 𝑥 ∈ 𝐴 ( 𝜓 → 𝜒 ) → ( ∀ 𝑥 ∈ 𝐴 𝜓 → ∀ 𝑥 ∈ 𝐴 𝜒 ) )
5
3 4
syl
⊢ ( 𝜑 → ( ∀ 𝑥 ∈ 𝐴 𝜓 → ∀ 𝑥 ∈ 𝐴 𝜒 ) )