关于整除之类问题的数学题
题目
关于整除之类问题的数学题
已知一次函数y=-11x/13+k/13的图像为直线L
(1)求证:当k=119时,直线L不可能经过非负整数点.
注:若x大于等于0,y大于等于0,且x,y都是整数,则称(x,y)为非负整数点
(2)当k是大于119的任意自然数时,直线l必经过一非负整数点.
答案
1.
y=(k-11x)/13
变形
k=11x+13y
k=119时,易验证方程没有非负整数解
2.
先证明一个定理:
不定方程a1x+a2y=c,a1,a2,c都是正整数且(a1,a2)=1,那么当c≥(a1-1)(a2-1)时,方程恒有非负整数解
证明:
以[a]表示[a]的整数部分,{a}表示a的小数部分
设(x1,x2)是方程的一组非负整数特解,那么方程所有的解为:
x=x1+a2t
y=x2-a1t
由x≥0,y≥0,得:
-[x0/a2]≤t≤[x1/a1]
所以方程的非负整数解个数N=[x0/a2]+[x1/a1]+1
当c≥(a1-1)(a2-1)=a1a2-a1-a1+1时
1-1/a1-1/a2
-1
所以N=[x0/a2]+[x1/a1]+1>0
说明有方程非负解,证毕
回到题目来,11x+13y=k,(11,13)=1,当k≥(11-1)(13-1)=120时,方程恒有非负整数解
亦即,k>119时,方程恒有非负整数解,L恒过一非负整数点,得证.
例如:
120=11*5+13*5
121=11*11+13*0
122=11*4+13*6
等等
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 为人捉()——补充借代手法成语
- 冶炼2000t含杂质3%的生铁,需要含Fe3O490%的磁铁矿石多少吨?
- 新材料领域的生物材料,环境材料,纳米材料,半导体材料分别有哪些应用案例?
- 为什么盐水的沸点高
- 从△ABC的顶点A向∠B、∠C的平分线引垂线,垂足分别为D、E.求证:DE∥BC
- 圆与圆的位置关系公式
- 等位基因是怎样形成的?碱基对的缺失,增添有怎能形成等位基因?
- 某旅行社为吸引市民组团去某风景区旅游,推出了如下收费标准:如果人数不超过25人,人均旅游费用为1000人;如果人数超过25人,每增加1人,人均旅游费用降低20元,但人均旅游费用不得低于700元.某单位
- 高数计算极限
- (a-6)m 与a-b/2是单项式吗
热门考点