Metamath Proof Explorer

Theorem ralbidc

Description: Formula-building rule for restricted universal quantifier and additional condition (deduction form). A variant of ralbidb . (Contributed by Zhi Wang, 30-Aug-2024)

		Ref	Expression
	Hypotheses	ralbidb.1	$⊢ φ \to (x \in A \leftrightarrow (x \in B \land ψ))$
		ralbidc.2	$⊢ φ \to ((x \in A \land (x \in B \land ψ)) \to (χ \leftrightarrow θ))$
	Assertion	ralbidc	$⊢ φ \to (\forall x \in A χ \leftrightarrow \forall x \in B (ψ \to θ))$

Proof

Step	Hyp	Ref	Expression
1		ralbidb.1	$⊢ φ \to (x \in A \leftrightarrow (x \in B \land ψ))$
2		ralbidc.2	$⊢ φ \to ((x \in A \land (x \in B \land ψ)) \to (χ \leftrightarrow θ))$
3	1 2	logic2	$⊢ φ \to ((x \in A \to χ) \leftrightarrow ((x \in B \land ψ) \to θ))$
4		impexp	$⊢ ((x \in B \land ψ) \to θ) \leftrightarrow (x \in B \to (ψ \to θ))$
5	3 4	bitrdi	$⊢ φ \to ((x \in A \to χ) \leftrightarrow (x \in B \to (ψ \to θ)))$
6	5	ralbidv2	$⊢ φ \to (\forall x \in A χ \leftrightarrow \forall x \in B (ψ \to θ))$