最終更新日：2025/11/24

Dictionary quizzes to help you remember vocabulary

For a given set of coprime positive integers, the greatest integer that cannot be expressed as a linear combination (with nonnegative integer coefficients) of its elements.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

Frobenius number

編集履歴（0）

元となった辞書の項目

Frobenius number

名詞

日本語の意味

与えられた互いに素な正整数からなる集合に対して、その集合の要素を非負の整数の係数で線形結合して表現できない最大の整数

このボタンはなに？

When given the coin denominations 4 and 7, the Frobenius number is 17, meaning it is the largest amount that cannot be formed by nonnegative integer combinations of those coins.

Google翻訳 / DeepL翻訳

硬貨の額面が4と7のとき、フロベニウス数は17であり、これはそれらの数の非負整数係数による線形結合として表せない最大の整数、すなわちそれらの硬貨で作れない最大の金額を意味する。

詳細

意味（1）