Theorem dedhb 3007

Description: A deduction theorem for converting the inference |- F/_xA => |- ph into a closed theorem. Use nfa1 1788 and nfab 2494 to eliminate the hypothesis of the substitution instance ps of the inference. For converting the inference form into a deduction form, abidnf 3006 is useful. (Contributed by NM, 8-Dec-2006.)

Hypotheses

Ref	Expression
dedhb.1	|- (A = {z | A.x z e. A} -> (ph <-> ps))
dedhb.2	|- ps

Assertion

Ref	Expression
dedhb	|- ( F/_xA -> ph)

Distinct variable groups:   x,z   z,A

Allowed substitution hints:   ph(x,z)   ps(x,z)   A(x)

Proof of Theorem dedhb

Step	Hyp	Ref	Expression
1		dedhb.2	. 2 |- ps
2		abidnf 3006	. . . 4 |- ( F/_xA -> {z | A.x z e. A} = A)
3	2	eqcomd 2358	. . 3 |- ( F/_xA -> A = {z | A.x z e. A})
4		dedhb.1	. . 3 |- (A = {z | A.x z e. A} -> (ph <-> ps))
5	3, 4	syl 15	. 2 |- ( F/_xA -> (ph <-> ps))
6	1, 5	mpbiri 224	1 |- ( F/_xA -> ph)

Syntax hints:   -> wi 4   <-> wb 176  A.wal 1540   = wceq 1642   e. wcel 1710  {cab 2339   F/_wnfc 2477

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1925  ax-ext 2334

This theorem depends on definitions:  df-bi 177  df-an 360  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-clab 2340  df-cleq 2346  df-clel 2349  df-nfc 2479

This theorem is referenced by: (None)