Theorem finds 3244

Description: Principle of Finite Induction (inference schema), using implicit substitutions. The first four hypotheses establish the substitutions we need. The last two are the basis and the induction hypothesis. Theorem Schema 22 of [Suppes] p. 136.

Hypotheses

Ref	Expression
finds.1	|- (x = (/) -> (ph <-> ps))
finds.2	|- (x = y -> (ph <-> ch))
finds.3	|- (x = suc y -> (ph <-> th))
finds.4	|- (x = A -> (ph <-> ta))
finds.5	|- ps
finds.6	|- (y e. om -> (ch -> th))

Assertion

Ref	Expression
finds	|- (A e. om -> ta)

Distinct variable groups:   x,y   x,A   ps,x   ch,x   th,x   ta,x   ph,y

Proof of Theorem finds

Step	Hyp	Ref	Expression
1		finds.5	. . . . 5 |- ps
2		0ex 2785	. . . . . 6 |- (/) e. V
3		finds.1	. . . . . 6 |- (x = (/) -> (ph <-> ps))
4	2, 3	elab 1943	. . . . 5 |- ((/) e. {x | ph} <-> ps)
5	1, 4	mpbir 188	. . . 4 |- (/) e. {x | ph}
6		finds.6	. . . . . 6 |- (y e. om -> (ch -> th))
7		visset 1859	. . . . . . 7 |- y e. V
8		finds.2	. . . . . . 7 |- (x = y -> (ph <-> ch))
9	7, 8	elab 1943	. . . . . 6 |- (y e. {x | ph} <-> ch)
10	7	sucex 3168	. . . . . . 7 |- suc y e. V
11		finds.3	. . . . . . 7 |- (x = suc y -> (ph <-> th))
12	10, 11	elab 1943	. . . . . 6 |- (suc y e. {x | ph} <-> th)
13	6, 9, 12	3imtr4g 556	. . . . 5 |- (y e. om -> (y e. {x | ph} -> suc y e. {x | ph}))
14	13	rgen 1744	. . . 4 |- A.y e. om (y e. {x | ph} -> suc y e. {x | ph})
15		peano5 3241	. . . 4 |- (((/) e. {x | ph} /\ A.y e. om (y e. {x | ph} -> suc y e. {x | ph})) -> om (_ {x | ph})
16	5, 14, 15	mp2an 701	. . 3 |- om (_ {x | ph}
17	16	sseli 2117	. 2 |- (A e. om -> A e. {x | ph})
18		finds.4	. . 3 |- (x = A -> (ph <-> ta))
19	18	elabg 1945	. 2 |- (A e. om -> (A e. {x | ph} <-> ta))
20	17, 19	mpbid 193	1 |- (A e. om -> ta)

Syntax hints:   -> wi 3   <-> wb 144   = wceq 992   e. wcel 994  {cab 1505  A.wral 1691   (_ wss 2099  (/)c0 2332  suc csuc 2977  omcom 3218

This theorem is referenced by:  findsg 3245  findes 3248  nnacl 4369  nnmcl 4370  nnecl 4371  nnacom 4373  nnmsucr 4380  nnmcom 4381  nneob 4395  nneneq 4659  pssnn 4681  inf3lem1 4758  inf3lem2 4759  om2uzuzi 6660  om2uzlti 6661  findfvcl 10701  fictb 11423  finsschain 11425  neibastop2lem1 11580  fbssint 11626  fcluscomplem 11732  findcard 11836  indexf 11847

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 998  ax-gen 999  ax-8 1000  ax-10 1002  ax-11 1003  ax-12 1004  ax-13 1005  ax-14 1006  ax-17 1007  ax-4 1009  ax-5o 1011  ax-6o 1014  ax-9o 1159  ax-10o 1177  ax-16 1247  ax-11o 1255  ax-ext 1500  ax-sep 2777  ax-nul 2784  ax-pow 2818  ax-pr 2855  ax-un 3089

This theorem depends on definitions:  df-bi 145  df-or 222  df-an 223  df-3or 782  df-3an 783  df-ex 1017  df-sb 1209  df-eu 1421  df-mo 1422  df-clab 1506  df-cleq 1511  df-clel 1514  df-ne 1630  df-ral 1695  df-rex 1696  df-v 1858  df-dif 2101  df-un 2102  df-in 2103  df-ss 2105  df-nul 2333  df-if 2416  df-pw 2459  df-sn 2470  df-pr 2471  df-tp 2473  df-op 2474  df-uni 2570  df-br 2693  df-opab 2741  df-tr 2755  df-eprel 2910  df-po 2918  df-so 2929  df-fr 2947  df-we 2962  df-ord 2978  df-on 2979  df-lim 2980  df-suc 2981  df-om 3219

Copyright terms: Public domain