■階乗・二項係数の問題(その19)

二項係数(n,k)がどのkに対しても平方因子を持たない最大のnはn=23である。

たとえば(23,16)=23・22・21・20・19・18・17/7!

=23・22・3・20・19・18・17/6!

=23・11・20・19・18・17/5!

=23・11・19・18・17/3!

=23・11・19・3・17

===================================

(23,1)=23

(23,2)=23・22/2=23・11

(23,3)=23・22・21/6=23・11・7

(23,4)=23・22・21・20/24=23・11・7・5

(23,5)=23・22・21・20・19/120=23・11・7・19

(23,6)=23・22・21・20・19・18/6!=23・21・7・19・3

(23,7)=(23,16)=23・11・19・3・17

(23,8)=23・22・21・20・19・18・17・16/8!=23・11・3・19・17

(23,9)=23・22・21・20・19・18・17・16・15/9!=23・11・19・17・5・2

(23,10)=23・22・21・20・19・18・17・16・15・14/10!=23・11・3・19・17・7

(23,11)=23・22・21・20・19・18・17・16・15・14・13/11!=23・19・17・7・2・13

(23,12)=23・22・21・20・19・18・17・16・15・14・13・12/12!=23・7・19・17・2・13

===================================