首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Diophantine problem of Frobenius in terms of the least common multiple
Authors:Marek Raczunas  Piotr Chrz stowski-Wachtel
Institution:

Institute of Informatics, Warsaw University, ul. Banacha 2, 02-097, Warszawa, Poland

Abstract:The Diophantine Problem of Frobenius is to find a formula for the least integer not representable as a nonnegative linear form of positive integers. A reduction formula for the Diophantine Problem of Frobenius is presented. The formula can be applied whenever there are common divisors of the coefficients except for the whole set of them. The reduction formula is expressed in terms of the least common multiple of the coefficients. For some classes of coefficients this formula gives an exact answer for the problem of Frobenius, and these classes are fully characterized in the paper.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号