Frobenius问题的一种算法

来源 :四川大学学报：自然科学版 | 被引量 : 0次 | 上传用户：accbacc

【摘要】

：

设a1，a2，…，an（n≥2）都是正整数，且（a1，a2，…，an）=1．记线性型a1x1＋a2x2＋…＋anxn。当xi≥0且xi∈Z（i=1，2，…，n）时不可表出的最大整数为g（a1，a2，…，an）,作者研究了g（a1，a2，…，an）的存在性及其解法问题也即一次

【作者】

：

廖群英孙峰刘川张婷邓小梅

【机构】

：

四川师范大学数学与软件科学学院

【出处】

：

四川大学学报：自然科学版

【发表日期】

：

2007年6期

【关键词】

：

Frobenius问题线性表出同余完全剩余系 Frobenius problem linearly representation congruence

【基金项目】

：

国家自然科学基金（10671137）,国家教育部博士点科研专项基金（20060636001）,四川省教育厅青年基金（20058024）,四川师范大学校级重点研究项目资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设a1，a2，…，an（n≥2）都是正整数，且（a1，a2，…，an）=1．记线性型a1x1＋a2x2＋…＋anxn。当xi≥0且xi∈Z（i=1，2，…，n）时不可表出的最大整数为g（a1，a2，…，an）,作者研究了g（a1，a2，…，an）的存在性及其解法问题也即一次不定方程a1x1＋a2x2＋…＋anxn=N的Frobenius问题．利用初等而简便的方法，作者给出了Frobenius问题的一种算法，并由此得到了a1，a2，…，an满足特殊条件时g（a1，a2，…，an）的简便而有效的计算公式．

其他文献

三菱M701F4型燃机“一拖一”燃机调试遇到的主要问题及防范措施

介绍了国内建设的三菱M701F4型燃机“一拖一”多轴联合循环供热机组在调试中遇到的主要问题，如启动过程中燃机振动大、临时滤网堵塞、透平冷却空气（TCA）系统冷却水流量低保护跳

期刊

燃气轮机原因分析解决防范

有机肥不同用量对高粱产量及产量性状的影响

该研究开展了不同用量的有机肥处理对高粱产量及产量性状的影响试验,根据连续3年的数据表明,一定用量的有机肥能够显著提高高粱的产量并且优化其产量性状,当有机肥达到一定用量时,增产效果不显著;与单施无机肥相比,有机肥处理下高粱产量逐年增加。

期刊

高粱有机肥产量产量性状

腐植酸肥对重茬烤烟生长发育和生理特性的影响研究

摘要：该文以龙江911品种为材料，于2015年通过盆栽试验，研究了不同腐植酸肥施用量对重茬烤烟生长发育及相关生理特性的影响。试验结果表明：腐植酸肥处理能够促进重茬烤烟生长发育，提高烤烟叶面积，显著增加烟株硝酸还原酶的活性，同时显著地降低了丙二醛含量，延缓了烤烟植株生长后期的衰老；在烟株生育期内，50g/株处理下烤烟的根系活力最强，与对照相比提高29.90%～65.47%，烤烟植株的干物质积累较其

期刊

重茬烤烟腐植酸肥生理特性干物质积累Flue-cured tobacco Humic acid fertilizer Physiological ch

关于同余式2^n≡5（mod n）的解

证明了同余式2^n≡5（modn）（n〉1）在[2,4294967295]中除平凡解n=3外,仅有解n=19147=41.467,以及若m〉1满足2m≡5（modm）,则n=2^m-1是2^n-4≡1（modn）的解.

期刊

同余式合数素数congruence composite prime

微探计算机信息数据的安全与加密技术

随着科学技术的不断进步,计算机信息技术在人们的生活以及工作中得到了广泛的普及和应用,切实的改变了人们的工作生活观念。在这种情况下,计算机信息数据的安全问题受到了人

期刊

计算信息数据安全加密技术

通许县2015年冬季常绿园林植物冻害调查分析

摘要：该文通过调查通许县城区2015年冬季常绿植物冻害情况，分析了冻害对常绿园林植物的影响，同时对今后受冻害影响的园林植物的引种、栽培及养护管理提出了相应的对策措施。　　关键词：通许县；常绿树种；冻害；对策　　中图分类号 S425 文献标识码 A 文章编号 1007-7731（2016）13-0118-03　　2015年11月下旬，河南省通许县出现了连续低温天气，最低气温达-7℃，此次低温最大的

期刊

通许县常绿树种冻害对策Tongxu County Evergreen plant Freezing injury Countermeasure

防城港市兽医实验室运行现状及对策建议

兽医实验室是动物疫病防控体系的重要组成部分,建立并不断完善兽医实验室管理体系,是提高动物疫病防控应急反应能力的关键。该文介绍了近年来防城港市兽医实验室的运行现状,

期刊

兽医实验室运行现状存在问题对策

一类Boussinesq方程的Sobolev指数

研究了如下Boussinesq方程Cauchy问题的整体解：utt-αΔutt-2bΔut=-cΔ^2u＋Δu-αu＋βΔ（u^p）,u（x,0）=ε^2φ（x）,ut（x,0）=ε^2ψ（x）.其中x∈R^n,n≥2,t〉0,α,b,c,α是正常数,β∈R,ε〉0

期刊

BOUSSINESQ方程CAUCHY问题SOBOLEV指数Boussinesq equation cauchy problem sobolev exp

磁聚焦电导率成像系统的阵列线圈驱动电路设计实现

利用晶体振荡器设计稳定度很高的信号源，其输出由可编程放大器调节后，经过功率放大电路输出至线圈阵列，实现了对三种不同结构和性能的阵列线圈的驱动，使线圈阵列达到很好的磁场聚

期刊

磁聚焦电导率成像阵列信号源聚焦线圈阵列focused magnetic fields conductivity tomography signal ar

Frobenius问题的一种算法

其他学术论文