MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  bccl Unicode version

Theorem bccl 11500
Description: A binomial coefficient, in its extended domain, is a nonnegative integer. (Contributed by NM, 10-Jul-2005.) (Revised by Mario Carneiro, 9-Nov-2013.)
Assertion
Ref Expression
bccl  |-  ( ( N  e.  NN0  /\  K  e.  ZZ )  ->  ( N  _C  K
)  e.  NN0 )

Proof of Theorem bccl
Dummy variables  k  m  n are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq1 5988 . . . . 5  |-  ( m  =  0  ->  (
m  _C  k )  =  ( 0  _C  k ) )
21eleq1d 2432 . . . 4  |-  ( m  =  0  ->  (
( m  _C  k
)  e.  NN0  <->  ( 0  _C  k )  e. 
NN0 ) )
32ralbidv 2648 . . 3  |-  ( m  =  0  ->  ( A. k  e.  ZZ  ( m  _C  k
)  e.  NN0  <->  A. k  e.  ZZ  ( 0  _C  k )  e.  NN0 ) )
4 oveq1 5988 . . . . 5  |-  ( m  =  n  ->  (
m  _C  k )  =  ( n  _C  k ) )
54eleq1d 2432 . . . 4  |-  ( m  =  n  ->  (
( m  _C  k
)  e.  NN0  <->  ( n  _C  k )  e.  NN0 ) )
65ralbidv 2648 . . 3  |-  ( m  =  n  ->  ( A. k  e.  ZZ  ( m  _C  k
)  e.  NN0  <->  A. k  e.  ZZ  ( n  _C  k )  e.  NN0 ) )
7 oveq1 5988 . . . . 5  |-  ( m  =  ( n  + 
1 )  ->  (
m  _C  k )  =  ( ( n  +  1 )  _C  k ) )
87eleq1d 2432 . . . 4  |-  ( m  =  ( n  + 
1 )  ->  (
( m  _C  k
)  e.  NN0  <->  ( (
n  +  1 )  _C  k )  e. 
NN0 ) )
98ralbidv 2648 . . 3  |-  ( m  =  ( n  + 
1 )  ->  ( A. k  e.  ZZ  ( m  _C  k
)  e.  NN0  <->  A. k  e.  ZZ  ( ( n  +  1 )  _C  k )  e.  NN0 ) )
10 oveq1 5988 . . . . 5  |-  ( m  =  N  ->  (
m  _C  k )  =  ( N  _C  k ) )
1110eleq1d 2432 . . . 4  |-  ( m  =  N  ->  (
( m  _C  k
)  e.  NN0  <->  ( N  _C  k )  e.  NN0 ) )
1211ralbidv 2648 . . 3  |-  ( m  =  N  ->  ( A. k  e.  ZZ  ( m  _C  k
)  e.  NN0  <->  A. k  e.  ZZ  ( N  _C  k )  e.  NN0 ) )
13 elfz1eq 10960 . . . . . . 7  |-  ( k  e.  ( 0 ... 0 )  ->  k  =  0 )
1413adantl 452 . . . . . 6  |-  ( ( k  e.  ZZ  /\  k  e.  ( 0 ... 0 ) )  ->  k  =  0 )
15 oveq2 5989 . . . . . . 7  |-  ( k  =  0  ->  (
0  _C  k )  =  ( 0  _C  0 ) )
16 0nn0 10129 . . . . . . . . 9  |-  0  e.  NN0
17 bcn0 11488 . . . . . . . . 9  |-  ( 0  e.  NN0  ->  ( 0  _C  0 )  =  1 )
1816, 17ax-mp 8 . . . . . . . 8  |-  ( 0  _C  0 )  =  1
19 1nn0 10130 . . . . . . . 8  |-  1  e.  NN0
2018, 19eqeltri 2436 . . . . . . 7  |-  ( 0  _C  0 )  e. 
NN0
2115, 20syl6eqel 2454 . . . . . 6  |-  ( k  =  0  ->  (
0  _C  k )  e.  NN0 )
2214, 21syl 15 . . . . 5  |-  ( ( k  e.  ZZ  /\  k  e.  ( 0 ... 0 ) )  ->  ( 0  _C  k )  e.  NN0 )
23 bcval3 11484 . . . . . . 7  |-  ( ( 0  e.  NN0  /\  k  e.  ZZ  /\  -.  k  e.  ( 0 ... 0 ) )  ->  ( 0  _C  k )  =  0 )
2416, 23mp3an1 1265 . . . . . 6  |-  ( ( k  e.  ZZ  /\  -.  k  e.  (
0 ... 0 ) )  ->  ( 0  _C  k )  =  0 )
2524, 16syl6eqel 2454 . . . . 5  |-  ( ( k  e.  ZZ  /\  -.  k  e.  (
0 ... 0 ) )  ->  ( 0  _C  k )  e.  NN0 )
2622, 25pm2.61dan 766 . . . 4  |-  ( k  e.  ZZ  ->  (
0  _C  k )  e.  NN0 )
2726rgen 2693 . . 3  |-  A. k  e.  ZZ  ( 0  _C  k )  e.  NN0
28 oveq2 5989 . . . . . 6  |-  ( k  =  m  ->  (
n  _C  k )  =  ( n  _C  m ) )
2928eleq1d 2432 . . . . 5  |-  ( k  =  m  ->  (
( n  _C  k
)  e.  NN0  <->  ( n  _C  m )  e.  NN0 ) )
3029cbvralv 2849 . . . 4  |-  ( A. k  e.  ZZ  (
n  _C  k )  e.  NN0  <->  A. m  e.  ZZ  ( n  _C  m
)  e.  NN0 )
31 bcpasc 11499 . . . . . . . 8  |-  ( ( n  e.  NN0  /\  k  e.  ZZ )  ->  ( ( n  _C  k )  +  ( n  _C  ( k  -  1 ) ) )  =  ( ( n  +  1 )  _C  k ) )
3231adantlr 695 . . . . . . 7  |-  ( ( ( n  e.  NN0  /\ 
A. m  e.  ZZ  ( n  _C  m
)  e.  NN0 )  /\  k  e.  ZZ )  ->  ( ( n  _C  k )  +  ( n  _C  (
k  -  1 ) ) )  =  ( ( n  +  1 )  _C  k ) )
33 oveq2 5989 . . . . . . . . . . 11  |-  ( m  =  k  ->  (
n  _C  m )  =  ( n  _C  k ) )
3433eleq1d 2432 . . . . . . . . . 10  |-  ( m  =  k  ->  (
( n  _C  m
)  e.  NN0  <->  ( n  _C  k )  e.  NN0 ) )
3534rspccva 2968 . . . . . . . . 9  |-  ( ( A. m  e.  ZZ  ( n  _C  m
)  e.  NN0  /\  k  e.  ZZ )  ->  ( n  _C  k
)  e.  NN0 )
36 peano2zm 10213 . . . . . . . . . 10  |-  ( k  e.  ZZ  ->  (
k  -  1 )  e.  ZZ )
37 oveq2 5989 . . . . . . . . . . . 12  |-  ( m  =  ( k  - 
1 )  ->  (
n  _C  m )  =  ( n  _C  ( k  -  1 ) ) )
3837eleq1d 2432 . . . . . . . . . . 11  |-  ( m  =  ( k  - 
1 )  ->  (
( n  _C  m
)  e.  NN0  <->  ( n  _C  ( k  -  1 ) )  e.  NN0 ) )
3938rspccva 2968 . . . . . . . . . 10  |-  ( ( A. m  e.  ZZ  ( n  _C  m
)  e.  NN0  /\  ( k  -  1 )  e.  ZZ )  ->  ( n  _C  ( k  -  1 ) )  e.  NN0 )
4036, 39sylan2 460 . . . . . . . . 9  |-  ( ( A. m  e.  ZZ  ( n  _C  m
)  e.  NN0  /\  k  e.  ZZ )  ->  ( n  _C  (
k  -  1 ) )  e.  NN0 )
4135, 40nn0addcld 10171 . . . . . . . 8  |-  ( ( A. m  e.  ZZ  ( n  _C  m
)  e.  NN0  /\  k  e.  ZZ )  ->  ( ( n  _C  k )  +  ( n  _C  ( k  -  1 ) ) )  e.  NN0 )
4241adantll 694 . . . . . . 7  |-  ( ( ( n  e.  NN0  /\ 
A. m  e.  ZZ  ( n  _C  m
)  e.  NN0 )  /\  k  e.  ZZ )  ->  ( ( n  _C  k )  +  ( n  _C  (
k  -  1 ) ) )  e.  NN0 )
4332, 42eqeltrrd 2441 . . . . . 6  |-  ( ( ( n  e.  NN0  /\ 
A. m  e.  ZZ  ( n  _C  m
)  e.  NN0 )  /\  k  e.  ZZ )  ->  ( ( n  +  1 )  _C  k )  e.  NN0 )
4443ralrimiva 2711 . . . . 5  |-  ( ( n  e.  NN0  /\  A. m  e.  ZZ  (
n  _C  m )  e.  NN0 )  ->  A. k  e.  ZZ  ( ( n  + 
1 )  _C  k
)  e.  NN0 )
4544ex 423 . . . 4  |-  ( n  e.  NN0  ->  ( A. m  e.  ZZ  (
n  _C  m )  e.  NN0  ->  A. k  e.  ZZ  ( ( n  +  1 )  _C  k )  e.  NN0 ) )
4630, 45syl5bi 208 . . 3  |-  ( n  e.  NN0  ->  ( A. k  e.  ZZ  (
n  _C  k )  e.  NN0  ->  A. k  e.  ZZ  ( ( n  +  1 )  _C  k )  e.  NN0 ) )
473, 6, 9, 12, 27, 46nn0ind 10259 . 2  |-  ( N  e.  NN0  ->  A. k  e.  ZZ  ( N  _C  k )  e.  NN0 )
48 oveq2 5989 . . . 4  |-  ( k  =  K  ->  ( N  _C  k )  =  ( N  _C  K
) )
4948eleq1d 2432 . . 3  |-  ( k  =  K  ->  (
( N  _C  k
)  e.  NN0  <->  ( N  _C  K )  e.  NN0 ) )
5049rspccva 2968 . 2  |-  ( ( A. k  e.  ZZ  ( N  _C  k
)  e.  NN0  /\  K  e.  ZZ )  ->  ( N  _C  K
)  e.  NN0 )
5147, 50sylan 457 1  |-  ( ( N  e.  NN0  /\  K  e.  ZZ )  ->  ( N  _C  K
)  e.  NN0 )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 358    = wceq 1647    e. wcel 1715   A.wral 2628  (class class class)co 5981   0cc0 8884   1c1 8885    + caddc 8887    - cmin 9184   NN0cn0 10114   ZZcz 10175   ...cfz 10935    _C cbc 11480
This theorem is referenced by:  bccl2  11501  bcn2m1  11502  bcn2p1  11503  binomlem  12495  bcxmas  12502  basellem2  20542  basellem3  20543  basellem5  20545  chtublem  20673  bcmono  20739  bcp1ctr  20741  bclbnd  20742  bpolycl  25614  bpolysum  25615  bpolydiflem  25616  bpoly4  25621  jm2.22  26679  jm2.23  26680
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1551  ax-5 1562  ax-17 1621  ax-9 1659  ax-8 1680  ax-13 1717  ax-14 1719  ax-6 1734  ax-7 1739  ax-11 1751  ax-12 1937  ax-ext 2347  ax-sep 4243  ax-nul 4251  ax-pow 4290  ax-pr 4316  ax-un 4615  ax-cnex 8940  ax-resscn 8941  ax-1cn 8942  ax-icn 8943  ax-addcl 8944  ax-addrcl 8945  ax-mulcl 8946  ax-mulrcl 8947  ax-mulcom 8948  ax-addass 8949  ax-mulass 8950  ax-distr 8951  ax-i2m1 8952  ax-1ne0 8953  ax-1rid 8954  ax-rnegex 8955  ax-rrecex 8956  ax-cnre 8957  ax-pre-lttri 8958  ax-pre-lttrn 8959  ax-pre-ltadd 8960  ax-pre-mulgt0 8961
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 936  df-3an 937  df-tru 1324  df-ex 1547  df-nf 1550  df-sb 1654  df-eu 2221  df-mo 2222  df-clab 2353  df-cleq 2359  df-clel 2362  df-nfc 2491  df-ne 2531  df-nel 2532  df-ral 2633  df-rex 2634  df-reu 2635  df-rmo 2636  df-rab 2637  df-v 2875  df-sbc 3078  df-csb 3168  df-dif 3241  df-un 3243  df-in 3245  df-ss 3252  df-pss 3254  df-nul 3544  df-if 3655  df-pw 3716  df-sn 3735  df-pr 3736  df-tp 3737  df-op 3738  df-uni 3930  df-iun 4009  df-br 4126  df-opab 4180  df-mpt 4181  df-tr 4216  df-eprel 4408  df-id 4412  df-po 4417  df-so 4418  df-fr 4455  df-we 4457  df-ord 4498  df-on 4499  df-lim 4500  df-suc 4501  df-om 4760  df-xp 4798  df-rel 4799  df-cnv 4800  df-co 4801  df-dm 4802  df-rn 4803  df-res 4804  df-ima 4805  df-iota 5322  df-fun 5360  df-fn 5361  df-f 5362  df-f1 5363  df-fo 5364  df-f1o 5365  df-fv 5366  df-ov 5984  df-oprab 5985  df-mpt2 5986  df-1st 6249  df-2nd 6250  df-riota 6446  df-recs 6530  df-rdg 6565  df-er 6802  df-en 7007  df-dom 7008  df-sdom 7009  df-pnf 9016  df-mnf 9017  df-xr 9018  df-ltxr 9019  df-le 9020  df-sub 9186  df-neg 9187  df-div 9571  df-nn 9894  df-n0 10115  df-z 10176  df-uz 10382  df-rp 10506  df-fz 10936  df-seq 11211  df-fac 11454  df-bc 11481
  Copyright terms: Public domain W3C validator