关于ax+by+cz的最大不可表数
2014-01-19 17:12
162 查看
我们知道,对于两个数A,B,如果A,B互质,那么
(
)最大的不能表示的数为AB-A-B,且不能表示数的个数为:
那么,如果把它推广到三个数呢?
定理一:设
为正整数,
,
为非负整数,
所不能表出的最大整数为M,那么当
时
定理二:设
为正整数,
,
为非负整数,
所不能表出的最大整数为M,
则:
(1)
(2)
的充要条件是
可以表出
,其中
为非负整数。
实际上定理二包含定理一。例如:
,那么如果用定理一,得到:
均不能成立,即不能满足定理一的条件,但由于
,而
,可以知道定理二的条件是满足的,因而
(
)最大的不能表示的数为AB-A-B,且不能表示数的个数为:
那么,如果把它推广到三个数呢?
定理一:设
为正整数,
,
为非负整数,
所不能表出的最大整数为M,那么当
时
定理二:设
为正整数,
,
为非负整数,
所不能表出的最大整数为M,
则:
(1)
(2)
的充要条件是
可以表出
,其中
为非负整数。
实际上定理二包含定理一。例如:
,那么如果用定理一,得到:
均不能成立,即不能满足定理一的条件,但由于
,而
,可以知道定理二的条件是满足的,因而
相关文章推荐
- aX+bY+cZ=n(非负整数解存在性)
- 关于ax+by=c的解x,y的min(|x|+|y|)值问题
- (a,b)=1 ax+by x>0 y>0的最大不能表示数
- 数论系列 求证:设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab-a-b
- 关于ax+by=c的解x,y的min(|x|+|y|)值问题
- 关于 URL 的一些不可不知的知识
- 关于MongoDB最大连接数的查看与修改
- 关于 URL 的一些不可不知的知识
- BlueTooth: 关于蓝牙你不可不知道的几个基础常识
- 关于创业团队的思考:切不可技术主导
- 关于最大连续子序列问题的解法
- 关于递归的理解及递归表达式复杂度分析(以求解最大公约数为例)
- sgu 106 The equation ★★(线性方程ax+by=c限制区间的解)
- 【基础】关于const写保护 收藏 --by dongpy
- 辛星关于php最大递归次数的讨论
- 关于Notification无法显示:NotificationService﹕ Suppressing toast from package xxx by user request.
- 关于求解最大子序列和问题的总结
- 随便写点,关于大数相加和递归最大公约数的水解
- tensorflow关于求最大值所在位置函数解读
- 关于 最短路条数 和 边不可重复最短路条数问题 /hdu3599(边不可重复最短路)