フロベニウスの硬貨交換問題
等差数列を要素とする整数の集合のフロベニウス数は簡単に求められる。いずれも整数の初項 a、等差 d、 s に対して、a と d の最大公約数が1であれば、
g ( a , a + d , a + 2 d , ⋯ , a + s d ) = ( ⌊ a − 2 s ⌋ + 1 ) a + ( d − 1 ) ( a − 1 ) − 1 {\displaystyle g(a,a+d,a+2d,\cdots ,a+sd)=\left(\left\lfloor {\frac {a-2}{s}}\right\rfloor +1\right)a+(d-1)(a-1)-1}
であり、前述の n = 2 の場合は、上式で d = a2 − a1, s = 1 とした特殊な場合に対応する。