Theorem nn0ind 6168

Description: Principle of Mathematical Induction (inference schema) on nonnegative integers. The first four hypotheses give us the substitution instances we need; the last two are the basis and the induction hypothesis.

Hypotheses

Ref	Expression
nn0ind.1	|- (x = 0 -> (ph <-> ps))
nn0ind.2	|- (x = y -> (ph <-> ch))
nn0ind.3	|- (x = (y + 1) -> (ph <-> th))
nn0ind.4	|- (x = A -> (ph <-> ta))
nn0ind.5	|- ps
nn0ind.6	|- (y e. NN0 -> (ch -> th))

Assertion

Ref	Expression
nn0ind	|- (A e. NN0 -> ta)

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

Proof of Theorem nn0ind

Step	Hyp	Ref	Expression
1		elnn0z 6102	. 2 |- (A e. NN0 <-> (A e. ZZ /\ 0 <_ A))
2		0z 6101	. . 3 |- 0 e. ZZ
3		nn0ind.1	. . . 4 |- (x = 0 -> (ph <-> ps))
4		nn0ind.2	. . . 4 |- (x = y -> (ph <-> ch))
5		nn0ind.3	. . . 4 |- (x = (y + 1) -> (ph <-> th))
6		nn0ind.4	. . . 4 |- (x = A -> (ph <-> ta))
7		nn0ind.5	. . . . 5 |- ps
8	7	a1i 8	. . . 4 |- (0 e. ZZ -> ps)
9		elnn0z 6102	. . . . . 6 |- (y e. NN0 <-> (y e. ZZ /\ 0 <_ y))
10		nn0ind.6	. . . . . 6 |- (y e. NN0 -> (ch -> th))
11	9, 10	sylbir 201	. . . . 5 |- ((y e. ZZ /\ 0 <_ y) -> (ch -> th))
12	11	3adant1 796	. . . 4 |- ((0 e. ZZ /\ y e. ZZ /\ 0 <_ y) -> (ch -> th))
13	3, 4, 5, 6, 8, 12	uzind 6161	. . 3 |- ((0 e. ZZ /\ A e. ZZ /\ 0 <_ A) -> ta)
14	2, 13	mp3an1 901	. 2 |- ((A e. ZZ /\ 0 <_ A) -> ta)
15	1, 14	sylbi 199	1 |- (A e. NN0 -> ta)

Syntax hints:   -> wi 3   <-> wb 146   /\ wa 223   = wceq 954   e. wcel 956   class class class wbr 2614  (class class class)co 3954  0cc0 5214  1c1 5215   + caddc 5217   <_ cle 5275  NN0cn0 5277  ZZcz 5278

This theorem is referenced by:  nn0indALT 6169  ser0cl1 6504  1expt 6524  expgt0t 6528  mulexpt 6533  recexpt 6534  expaddt 6535  expmult 6536  bernneq 6591  cjexpt 6760  absexpt 6811  facclt 6885  facdivt 6887  facwordit 6889  faclbnd 6890  faclbnd6 6899  bcxmas 7022  demoivre 7434

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 960  ax-gen 961  ax-8 962  ax-9 963  ax-10 964  ax-11 965  ax-12 966  ax-13 967  ax-14 968  ax-17 969  ax-4 971  ax-5o 973  ax-6o 976  ax-9o 1121  ax-10o 1138  ax-16 1208  ax-11o 1216  ax-ext 1457  ax-rep 2688  ax-sep 2698  ax-nul 2705  ax-pow 2737  ax-pr 2774  ax-un 2861  ax-inf2 4605

This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3or 775  df-3an 776  df-ex 979  df-sb 1170  df-eu 1380  df-mo 1381  df-clab 1462  df-cleq 1467  df-clel 1470  df-ne 1584  df-nel 1585  df-ral 1646  df-rex 1647  df-reu 1648  df-rab 1649  df-v 1808  df-sbc 1938  df-csb 1998  df-dif 2045  df-un 2046  df-in 2047  df-ss 2049  df-pss 2051  df-nul 2277  df-if 2358  df-pw 2398  df-sn 2408  df-pr 2409  df-tp 2411  df-op 2412  df-uni 2499  df-int 2529  df-iun 2563  df-br 2615  df-opab 2662  df-tr 2676  df-eprel 2827  df-id 2830  df-po 2835  df-so 2845  df-fr 2912  df-we 2929  df-ord 2946  df-on 2947  df-lim 2948  df-suc 2949  df-om 3127  df-xp 3179  df-rel 3180  df-cnv 3181  df-co 3182  df-dm 3183  df-rn 3184  df-res 3185  df-ima 3186  df-fun 3187  df-fn 3188  df-f 3189  df-f1 3190  df-fo 3191  df-f1o 3192  df-fv 3193  df-rdg 3923  df-opr 3956  df-oprab 3957  df-1st 4069  df-2nd 4070  df-1o 4123  df-oadd 4125  df-omul 4126  df-er 4251  df-ec 4253  df-qs 4256  df-en 4357  df-dom 4358  df-sdom 4359  df-ni 4980  df-pli 4981  df-mi 4982  df-lti 4983  df-plpq 5015  df-mpq 5016  df-enq 5017  df-nq 5018  df-plq 5019  df-mq 5020  df-rq 5021  df-ltq 5022  df-1q 5023  df-np 5066  df-1p 5067  df-plp 5068  df-mp 5069  df-ltp 5070  df-plpr 5144  df-mpr 5145  df-enr 5146  df-nr 5147  df-plr 5148  df-mr 5149  df-ltr 5150  df-0r 5151  df-1r 5152  df-m1r 5153  df-c 5220  df-0 5221  df-1 5222  df-i 5223  df-r 5224  df-plus 5225  df-mul 5226  df-lt 5227  df-sub 5336  df-neg 5338  df-pnf 5467  df-mnf 5468  df-xr 5469  df-ltxr 5470  df-le 5471  df-n 5881  df-n0 6055  df-z 6091

Copyright terms: Public domain