Theorem elimf 6685

Description: Eliminate a mapping hypothesis for the weak deduction theorem dedth 4536, when a special case 𝐺:𝐴⟶𝐵 is provable, in order to convert 𝐹:𝐴⟶𝐵 from a hypothesis to an antecedent. (Contributed by NM, 24-Aug-2006.)

Hypothesis

Ref	Expression
elimf.1	⊢ 𝐺:𝐴⟶𝐵

Assertion

Ref	Expression
elimf	⊢ if(𝐹:𝐴⟶𝐵, 𝐹, 𝐺):𝐴⟶𝐵

Proof of Theorem elimf

Step	Hyp	Ref	Expression
1		feq1 6664	. 2 ⊢ (𝐹 = if(𝐹:𝐴⟶𝐵, 𝐹, 𝐺) → (𝐹:𝐴⟶𝐵 ↔ if(𝐹:𝐴⟶𝐵, 𝐹, 𝐺):𝐴⟶𝐵))
2		feq1 6664	. 2 ⊢ (𝐺 = if(𝐹:𝐴⟶𝐵, 𝐹, 𝐺) → (𝐺:𝐴⟶𝐵 ↔ if(𝐹:𝐴⟶𝐵, 𝐹, 𝐺):𝐴⟶𝐵))
3		elimf.1	. 2 ⊢ 𝐺:𝐴⟶𝐵
4	1, 2, 3	elimhyp 4543	1 ⊢ if(𝐹:𝐴⟶𝐵, 𝐹, 𝐺):𝐴⟶𝐵

Syntax hints:  ifcif 4477  ⟶wf 6512

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-rab 3414  df-v 3455  df-dif 3905  df-un 3907  df-ss 3919  df-nul 4284  df-if 4478  df-sn 4580  df-pr 4582  df-op 4586  df-br 5098  df-opab 5160  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-fun 6518  df-fn 6519  df-f 6520

This theorem is referenced by:  hosubcl  31933  hoaddcom  31934  hoaddass  31942  hocsubdir  31945  hoaddrid  31951  hodid  31952  ho0sub  31957  honegsub  31959  hoddi  32150