关于三个数的Frobenius问题
离散数学
2009-05-25 v2
摘要
对于三个两两互素的正整数ai, aj, ak，我们提出了一种算法，用于寻找ai的最小倍数，使其成为aj, ak的正线性组合。该算法的平均运行时间为O(1)。利用该算法与中国剩余定理，可以直接计算Frobenius数f(a1, a2, a3)。
关键词
引用
@article{arxiv.0902.0084,
title = {On a problem of Frobenius in three numbers},
author = {Abdelwaheb Miled},
journal= {arXiv preprint arXiv:0902.0084},
year = {2009}
}
备注
5 pages