Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > fnn0ind | Unicode version |
Description: Induction on the integers from to inclusive . The first four hypotheses give us the substitution instances we need; the last two are the basis and the induction step. (Contributed by Paul Chapman, 31-Mar-2011.) |
Ref | Expression |
---|---|
fnn0ind.1 | |
fnn0ind.2 | |
fnn0ind.3 | |
fnn0ind.4 | |
fnn0ind.5 | |
fnn0ind.6 |
Ref | Expression |
---|---|
fnn0ind |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elnn0z 9239 | . . . 4 | |
2 | nn0z 9246 | . . . . . 6 | |
3 | 0z 9237 | . . . . . . . 8 | |
4 | fnn0ind.1 | . . . . . . . . 9 | |
5 | fnn0ind.2 | . . . . . . . . 9 | |
6 | fnn0ind.3 | . . . . . . . . 9 | |
7 | fnn0ind.4 | . . . . . . . . 9 | |
8 | elnn0z 9239 | . . . . . . . . . . 11 | |
9 | fnn0ind.5 | . . . . . . . . . . 11 | |
10 | 8, 9 | sylbir 135 | . . . . . . . . . 10 |
11 | 10 | 3adant1 1015 | . . . . . . . . 9 |
12 | zre 9230 | . . . . . . . . . . . . . . . 16 | |
13 | zre 9230 | . . . . . . . . . . . . . . . 16 | |
14 | 0re 7932 | . . . . . . . . . . . . . . . . 17 | |
15 | lelttr 8020 | . . . . . . . . . . . . . . . . . 18 | |
16 | ltle 8019 | . . . . . . . . . . . . . . . . . . 19 | |
17 | 16 | 3adant2 1016 | . . . . . . . . . . . . . . . . . 18 |
18 | 15, 17 | syld 45 | . . . . . . . . . . . . . . . . 17 |
19 | 14, 18 | mp3an1 1324 | . . . . . . . . . . . . . . . 16 |
20 | 12, 13, 19 | syl2an 289 | . . . . . . . . . . . . . . 15 |
21 | 20 | ex 115 | . . . . . . . . . . . . . 14 |
22 | 21 | com23 78 | . . . . . . . . . . . . 13 |
23 | 22 | 3impib 1201 | . . . . . . . . . . . 12 |
24 | 23 | impcom 125 | . . . . . . . . . . 11 |
25 | elnn0z 9239 | . . . . . . . . . . . . . . . . 17 | |
26 | 25 | anbi1i 458 | . . . . . . . . . . . . . . . 16 |
27 | fnn0ind.6 | . . . . . . . . . . . . . . . . 17 | |
28 | 27 | 3expb 1204 | . . . . . . . . . . . . . . . 16 |
29 | 8, 26, 28 | syl2anbr 292 | . . . . . . . . . . . . . . 15 |
30 | 29 | expcom 116 | . . . . . . . . . . . . . 14 |
31 | 30 | 3impa 1194 | . . . . . . . . . . . . 13 |
32 | 31 | expd 258 | . . . . . . . . . . . 12 |
33 | 32 | impcom 125 | . . . . . . . . . . 11 |
34 | 24, 33 | mpd 13 | . . . . . . . . . 10 |
35 | 34 | adantll 476 | . . . . . . . . 9 |
36 | 4, 5, 6, 7, 11, 35 | fzind 9341 | . . . . . . . 8 |
37 | 3, 36 | mpanl1 434 | . . . . . . 7 |
38 | 37 | expcom 116 | . . . . . 6 |
39 | 2, 38 | syl5 32 | . . . . 5 |
40 | 39 | 3expa 1203 | . . . 4 |
41 | 1, 40 | sylanb 284 | . . 3 |
42 | 41 | impcom 125 | . 2 |
43 | 42 | 3impb 1199 | 1 |
Colors of variables: wff set class |
Syntax hints: wi 4 wa 104 wb 105 w3a 978 wceq 1353 wcel 2146 class class class wbr 3998 (class class class)co 5865 cr 7785 cc0 7786 c1 7787 caddc 7789 clt 7966 cle 7967 cn0 9149 cz 9226 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 614 ax-in2 615 ax-io 709 ax-5 1445 ax-7 1446 ax-gen 1447 ax-ie1 1491 ax-ie2 1492 ax-8 1502 ax-10 1503 ax-11 1504 ax-i12 1505 ax-bndl 1507 ax-4 1508 ax-17 1524 ax-i9 1528 ax-ial 1532 ax-i5r 1533 ax-13 2148 ax-14 2149 ax-ext 2157 ax-sep 4116 ax-pow 4169 ax-pr 4203 ax-un 4427 ax-setind 4530 ax-cnex 7877 ax-resscn 7878 ax-1cn 7879 ax-1re 7880 ax-icn 7881 ax-addcl 7882 ax-addrcl 7883 ax-mulcl 7884 ax-addcom 7886 ax-addass 7888 ax-distr 7890 ax-i2m1 7891 ax-0lt1 7892 ax-0id 7894 ax-rnegex 7895 ax-cnre 7897 ax-pre-ltirr 7898 ax-pre-ltwlin 7899 ax-pre-lttrn 7900 ax-pre-ltadd 7902 |
This theorem depends on definitions: df-bi 117 df-3or 979 df-3an 980 df-tru 1356 df-fal 1359 df-nf 1459 df-sb 1761 df-eu 2027 df-mo 2028 df-clab 2162 df-cleq 2168 df-clel 2171 df-nfc 2306 df-ne 2346 df-nel 2441 df-ral 2458 df-rex 2459 df-reu 2460 df-rab 2462 df-v 2737 df-sbc 2961 df-dif 3129 df-un 3131 df-in 3133 df-ss 3140 df-pw 3574 df-sn 3595 df-pr 3596 df-op 3598 df-uni 3806 df-int 3841 df-br 3999 df-opab 4060 df-id 4287 df-xp 4626 df-rel 4627 df-cnv 4628 df-co 4629 df-dm 4630 df-iota 5170 df-fun 5210 df-fv 5216 df-riota 5821 df-ov 5868 df-oprab 5869 df-mpo 5870 df-pnf 7968 df-mnf 7969 df-xr 7970 df-ltxr 7971 df-le 7972 df-sub 8104 df-neg 8105 df-inn 8893 df-n0 9150 df-z 9227 |
This theorem is referenced by: nn0seqcvgd 12008 |
Copyright terms: Public domain | W3C validator |