n = 2
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/23 02:48 UTC 版)
「フロベニウスの硬貨交換問題」の記事における「n = 2」の解説
n = 2 ならば、フロベニウス数は g ( a 1 , a 2 ) = a 1 a 2 − a 1 − a 2 {\displaystyle g(a_{1},a_{2})=a_{1}a_{2}-a_{1}-a_{2}} である。この式は、ジェームス・ジョセフ・シルベスターが1882年に発見した。時に、別の文献（）が誤ってこの定理の初出とされることがある。この文献でシルベスターは、自らの定理をレクリエーション数学の問題として出した（ただし、フロベニウス数の公式とは明示しなかった）。またそこで、この場合に N ( a 1 , a 2 ) = ( a 1 − 1 ) ( a 2 − 1 ) 2 {\displaystyle N(a_{1},a_{2})={\frac {(a_{1}-1)(a_{2}-1)}{2}}} 個の表せない自然数が存在することも述べている（シルベスターの閉形式定理）。 Skupieńは、フロベニウス数に対して別の形の公式を与えた。Skupieńは、「最大公約数が1である2個の自然数 a1 と a2 がある場合、 ( a 1 − 1 ) ( a 2 − 1 ) {\displaystyle (a_{1}-1)(a_{2}-1)} 以上の任意の自然数 mに対して、非負整数の ρ と σ を用いて、 m = ρ a 1 + σ a 2 {\displaystyle m=\rho a_{1}+\sigma a_{2}} （ただし σ < a 1 {\displaystyle \sigma ※この「n = 2」の解説は、「フロベニウスの硬貨交換問題」の解説の一部です。
「n = 2」を含む「フロベニウスの硬貨交換問題」の記事については、「フロベニウスの硬貨交換問題」の概要を参照ください。
Weblioに収録されているすべての辞書からn = 2を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からn = 2
を検索
- n = 2のページへのリンク
