I have to prove that for 0<=k<=n that nCk(n choose k) is a natural number. I try by induction but i end up with n-m/m+1 must be a natural number which i don't know how to prove, is there another way besides induction? Could someone help me out? Thanks, Jack(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# NCk is a natural number

Loading...

Similar Threads for natural number | Date |
---|---|

Abstract Algebra - Natural Numbers Proof | Jan 22, 2013 |

Matlab code natural numbers subset | Sep 21, 2012 |

The product of 8 consecutive natural numbers will not be a perfect square? | May 29, 2012 |

Natural Numbers Proof? | Apr 6, 2012 |

How can i find a bijection from N( natural numbers) to Q[X] | Jan 29, 2011 |

**Physics Forums - The Fusion of Science and Community**