■切手問題(その5)
たとえば、{6,9,20}の線形結合6a+9b+20cでない最大数は43であり、
43は集合{6,9,20}のフロベニウス数である。
40=20+20
41=20+9+6+6
42=9+9+9+9+6
43=?
44=20+6+6+6+6
45=9+9+9+9+9
{6,9,20}を足し合わせて得られない数は
1,2,3,4,5,7,8,10,11,13,14,16,17,19,22,25,28,31,34,37,43です。
43を超えるとすべて作ることができる
===================================
11は集合{4,6,9,20}のフロベニウス数である。
===================================
2変数集合{x,y}のフロベニウス数ha xy-x-yである。
3と7の組み合わせでは得られない数は6種類あり、1,2,4,5,8,11であるが、
種類は(x-1)(y-1)/2
x=3,y=7のとき、(x-1)(y-1)/2=6というのがシルベスターの公式と呼ばれる
===================================