永发信息网

求证,任何不小于8的自然数n总可以表示为3x+5y(x,y是非负整数)的形式。提示用跳跃归纳法。

答案:2  悬赏:70  手机版
解决时间 2021-11-21 03:54
  • 提问者网友:战皆罪
  • 2021-11-20 04:09
求证,任何不小于8的自然数n总可以表示为3x+5y(x,y是非负整数)的形式。提示用跳跃归纳法。
最佳答案
  • 五星知识达人网友:一秋
  • 2021-11-20 05:44
注,本人不会跳跃归纳法,今用枚举法证明
证明:
当n=8时,8=3*1+5*1,等式成立,
n>8的所有自然数可分为三类,8+3t,8+3t+1,8+3t+2,其中,t为非负整数。
(1)、当n=8+3t时,有n=3*(1+t)+5*1,等式成立。
(2)、当n=8+3t+1时,有n=3*(3+t)+5*0,等式成立。
(3)、当n=8+3t+2时,有n=3*t+5*2,等式成立。
综上,n>8时,n=3*x+5*y得证。追问可以再详细点吗,我要的是跳跃归纳法证明。追答好吧,用跳跃归纳法证明。追问谢谢你啊,我就是不懂跳跃归纳法追答证明:追问大哥你继续啊追答证明:
n=8时,8=3*1+5*1;
n=9时,8=3*3+5*0;
n=10时,8=3*0+5*2;
即对于n取8、9、10,都有n=3x+5y(x、y为非负整数)
于是,对于任一大于8的自然数N,可表示为N=n+3t(n取8、9、10,t为自然数),有:
N=n+3t
=3x+5y+3t
=3(x+t)+5y
证毕追问继续追答已经完毕。追问大哥你别逗我开心了好么
全部回答
  • 1楼网友:底特律间谍
  • 2021-11-20 07:00
你这是哥德巴赫猜想的终极版??追问不是吧
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯