2017年4月7日 星期五

從排容原理到Fermat小定理

摘要:

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