Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > faccl | Structured version Visualization version GIF version |
Description: Closure of the factorial function. (Contributed by NM, 2-Dec-2004.) |
Ref | Expression |
---|---|
faccl | ⊢ (𝑁 ∈ ℕ0 → (!‘𝑁) ∈ ℕ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fveq2 6695 | . . 3 ⊢ (𝑗 = 0 → (!‘𝑗) = (!‘0)) | |
2 | 1 | eleq1d 2815 | . 2 ⊢ (𝑗 = 0 → ((!‘𝑗) ∈ ℕ ↔ (!‘0) ∈ ℕ)) |
3 | fveq2 6695 | . . 3 ⊢ (𝑗 = 𝑘 → (!‘𝑗) = (!‘𝑘)) | |
4 | 3 | eleq1d 2815 | . 2 ⊢ (𝑗 = 𝑘 → ((!‘𝑗) ∈ ℕ ↔ (!‘𝑘) ∈ ℕ)) |
5 | fveq2 6695 | . . 3 ⊢ (𝑗 = (𝑘 + 1) → (!‘𝑗) = (!‘(𝑘 + 1))) | |
6 | 5 | eleq1d 2815 | . 2 ⊢ (𝑗 = (𝑘 + 1) → ((!‘𝑗) ∈ ℕ ↔ (!‘(𝑘 + 1)) ∈ ℕ)) |
7 | fveq2 6695 | . . 3 ⊢ (𝑗 = 𝑁 → (!‘𝑗) = (!‘𝑁)) | |
8 | 7 | eleq1d 2815 | . 2 ⊢ (𝑗 = 𝑁 → ((!‘𝑗) ∈ ℕ ↔ (!‘𝑁) ∈ ℕ)) |
9 | fac0 13807 | . . 3 ⊢ (!‘0) = 1 | |
10 | 1nn 11806 | . . 3 ⊢ 1 ∈ ℕ | |
11 | 9, 10 | eqeltri 2827 | . 2 ⊢ (!‘0) ∈ ℕ |
12 | facp1 13809 | . . . . 5 ⊢ (𝑘 ∈ ℕ0 → (!‘(𝑘 + 1)) = ((!‘𝑘) · (𝑘 + 1))) | |
13 | 12 | adantl 485 | . . . 4 ⊢ (((!‘𝑘) ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (!‘(𝑘 + 1)) = ((!‘𝑘) · (𝑘 + 1))) |
14 | nn0p1nn 12094 | . . . . 5 ⊢ (𝑘 ∈ ℕ0 → (𝑘 + 1) ∈ ℕ) | |
15 | nnmulcl 11819 | . . . . 5 ⊢ (((!‘𝑘) ∈ ℕ ∧ (𝑘 + 1) ∈ ℕ) → ((!‘𝑘) · (𝑘 + 1)) ∈ ℕ) | |
16 | 14, 15 | sylan2 596 | . . . 4 ⊢ (((!‘𝑘) ∈ ℕ ∧ 𝑘 ∈ ℕ0) → ((!‘𝑘) · (𝑘 + 1)) ∈ ℕ) |
17 | 13, 16 | eqeltrd 2831 | . . 3 ⊢ (((!‘𝑘) ∈ ℕ ∧ 𝑘 ∈ ℕ0) → (!‘(𝑘 + 1)) ∈ ℕ) |
18 | 17 | expcom 417 | . 2 ⊢ (𝑘 ∈ ℕ0 → ((!‘𝑘) ∈ ℕ → (!‘(𝑘 + 1)) ∈ ℕ)) |
19 | 2, 4, 6, 8, 11, 18 | nn0ind 12237 | 1 ⊢ (𝑁 ∈ ℕ0 → (!‘𝑁) ∈ ℕ) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 399 = wceq 1543 ∈ wcel 2112 ‘cfv 6358 (class class class)co 7191 0cc0 10694 1c1 10695 + caddc 10697 · cmul 10699 ℕcn 11795 ℕ0cn0 12055 !cfa 13804 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2018 ax-8 2114 ax-9 2122 ax-10 2143 ax-11 2160 ax-12 2177 ax-ext 2708 ax-sep 5177 ax-nul 5184 ax-pow 5243 ax-pr 5307 ax-un 7501 ax-cnex 10750 ax-resscn 10751 ax-1cn 10752 ax-icn 10753 ax-addcl 10754 ax-addrcl 10755 ax-mulcl 10756 ax-mulrcl 10757 ax-mulcom 10758 ax-addass 10759 ax-mulass 10760 ax-distr 10761 ax-i2m1 10762 ax-1ne0 10763 ax-1rid 10764 ax-rnegex 10765 ax-rrecex 10766 ax-cnre 10767 ax-pre-lttri 10768 ax-pre-lttrn 10769 ax-pre-ltadd 10770 ax-pre-mulgt0 10771 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3or 1090 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-nf 1792 df-sb 2073 df-mo 2539 df-eu 2568 df-clab 2715 df-cleq 2728 df-clel 2809 df-nfc 2879 df-ne 2933 df-nel 3037 df-ral 3056 df-rex 3057 df-reu 3058 df-rab 3060 df-v 3400 df-sbc 3684 df-csb 3799 df-dif 3856 df-un 3858 df-in 3860 df-ss 3870 df-pss 3872 df-nul 4224 df-if 4426 df-pw 4501 df-sn 4528 df-pr 4530 df-tp 4532 df-op 4534 df-uni 4806 df-iun 4892 df-br 5040 df-opab 5102 df-mpt 5121 df-tr 5147 df-id 5440 df-eprel 5445 df-po 5453 df-so 5454 df-fr 5494 df-we 5496 df-xp 5542 df-rel 5543 df-cnv 5544 df-co 5545 df-dm 5546 df-rn 5547 df-res 5548 df-ima 5549 df-pred 6140 df-ord 6194 df-on 6195 df-lim 6196 df-suc 6197 df-iota 6316 df-fun 6360 df-fn 6361 df-f 6362 df-f1 6363 df-fo 6364 df-f1o 6365 df-fv 6366 df-riota 7148 df-ov 7194 df-oprab 7195 df-mpo 7196 df-om 7623 df-2nd 7740 df-wrecs 8025 df-recs 8086 df-rdg 8124 df-er 8369 df-en 8605 df-dom 8606 df-sdom 8607 df-pnf 10834 df-mnf 10835 df-xr 10836 df-ltxr 10837 df-le 10838 df-sub 11029 df-neg 11030 df-nn 11796 df-n0 12056 df-z 12142 df-uz 12404 df-seq 13540 df-fac 13805 |
This theorem is referenced by: faccld 13815 facne0 13817 facdiv 13818 facndiv 13819 facwordi 13820 faclbnd 13821 faclbnd2 13822 faclbnd3 13823 faclbnd4lem1 13824 faclbnd5 13829 faclbnd6 13830 facubnd 13831 facavg 13832 bcrpcl 13839 bcn0 13841 bcm1k 13846 bcval5 13849 permnn 13857 4bc2eq6 13860 fallfacfac 15570 eftcl 15598 reeftcl 15599 eftabs 15600 ef0lem 15603 ege2le3 15614 efcj 15616 efaddlem 15617 effsumlt 15635 eflegeo 15645 ef01bndlem 15708 eirrlem 15728 prmfac1 16241 pcfac 16415 prmunb 16430 aaliou3lem7 25196 aaliou3lem9 25197 advlogexp 25497 wilth 25907 logfacrlim 26059 logexprlim 26060 bcmono 26112 vmadivsum 26317 subfacval2 32816 subfaclim 32817 subfacval3 32818 bcprod 33373 faclim2 33383 lcmineqlem18 39737 facp2 39768 fac2xp3 39823 factwoffsmonot 39826 bcccl 41571 bcc0 41572 bccp1k 41573 binomcxplemwb 41580 dvnxpaek 43101 wallispi2lem2 43231 stirlinglem2 43234 stirlinglem3 43235 stirlinglem4 43236 stirlinglem13 43245 stirlinglem14 43246 stirlinglem15 43247 stirlingr 43249 pgrple2abl 45317 |
Copyright terms: Public domain | W3C validator |