Last Updated：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.

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

See correct answer

Frobenius number

Edit Histories（0）

Source Word

Frobenius number

Noun

Japanese Meaning

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

What is this buttons?

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 Translation / DeepL Translation

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

Details

Sense（1）