arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.07853math.NT
收藏

计算 Frobenius 数的新算法

A New Algorithm for Computing the Frobenius Number

Abbas Taheri, Saeid Alikhani

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分析而来,可能存在错误,请以论文正文为准。

↑