计算 Frobenius 数的新算法
A New Algorithm for Computing the Frobenius Number
AI总结:
本文提出了一种计算 Frobenius 数的新算法,并给出了该算法的序列形式。
摘要:
数 $α$ 关于数 $α_1,...,α_n$ 有一个表示,如果存在非负整数 $λ_1,...,λ_n$ 使得 $α=λ_1α_1+...+λ_n α_n$。关于数 $α_1,...,α_n$ 没有表示的最大自然数称为 Frobenius 数,记为 $g(α_1,...,α_n)$。本文提出了一种计算 Frobenius 数的新算法,并给出了该新算法的序列形式。
英文摘要:
A number $α$ has a representation with respect to the numbers $α_1,...,α_n$, if there exist the non-negative integers $λ_1,... ,λ_n$ such that $α=λ_1α_1+...+λ_n α_n$. The largest natural number that does not have a representation with respect to the numbers $α_1,...,α_n$ is called the Frobenius number and is denoted by the symbol $g(α_1,...,α_n)$. In this paper, we present a new algorithm to calculate the Frobenius number. Also we present the sequential form of the new algorithm.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。