從排容原理到Fermat小定理

摘要：

本文從排容原理出發，首先推導自然數階乘$n!$的質因數分解公式，接著證明二項式係數${n \choose k}$必為整數，最後利用二項式定理歸納出Fermat小定理並以數學歸納法給予嚴格證明。