Theorem frins2g

Description: Founded Induction schema, using implicit substitution. (Contributed by Scott Fenton, 8-Feb-2011) (Revised by Mario Carneiro, 26-Jun-2015)

	Ref	Expression
Hypotheses	frins2g.1	$$⊢y\in A\to \left(\forall z\in Pred\left(R,A,y\right)\psi \to \phi \right)$$
	frins2g.3	$$⊢y=z\to \left(\phi \leftrightarrow \psi \right)$$
Assertion	frins2g	$$⊢\left(R\mathrm{Fr}A\wedge R\mathrm{Se}A\right)\to \forall y\in A\phi$$

Proof

Step	Hyp	Ref	Expression
1		frins2g.1	$$⊢y\in A\to \left(\forall z\in Pred\left(R,A,y\right)\psi \to \phi \right)$$
2		frins2g.3	$$⊢y=z\to \left(\phi \leftrightarrow \psi \right)$$
3		nfv	$$⊢Ⅎy\psi$$
4	1 3 2	frins2fg	$$⊢\left(R\mathrm{Fr}A\wedge R\mathrm{Se}A\right)\to \forall y\in A\phi$$