关于ax+by+cz的最大不可表数
生活随笔
收集整理的這篇文章主要介紹了
关于ax+by+cz的最大不可表数
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
我們知道,對(duì)于兩個(gè)數(shù)A,B,如果A,B互質(zhì),那么()最大的不能表示的數(shù)為AB-A-B,且不能表示數(shù)的個(gè)數(shù)為:
? ? ? ? ? ? ? ? ?
那么,如果把它推廣到三個(gè)數(shù)呢?
定理一:設(shè)為正整數(shù),,為非負(fù)整數(shù),所不能表出的最大整數(shù)為M,那么當(dāng)
? ? ? ? ?
時(shí)
? ? ? ? ?
定理二:設(shè)為正整數(shù),,為非負(fù)整數(shù),所不能表出的最大整數(shù)為M,
?
?? ? ? ?
則:
(1)
(2)的充要條件是可以表出,其中為非負(fù)整數(shù)。
實(shí)際上定理二包含定理一。例如:,那么如果用定理一,得到:
均不能成立,即不能滿足定理一的條件,但由于,而,可以知道定理二的條件是滿足的,因而
? ? ? ? ?
總結(jié)
以上是生活随笔為你收集整理的关于ax+by+cz的最大不可表数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: mod4最优路径问题
- 下一篇: HDU2227(非降子序列的个数)