一道初等数论题的推到
题目
一道初等数论题的推到
已知两个正整数 a,b 互质
若正整数n>=a*b
那么ax+by=n
x y一定存在一组正整数解
换句话说 大于a*b的整数都可以用 a,b 的x y整数倍表示 求推导过程
如 3 7 那么 22 可以表示为5 * 3 +1 * 7 .
答案
首先,根据条件,正整数加法乘法后还是正整数,n是一个正整数.
不妨设a>b(因为a、b互质,
n=a*x+b*y
n=a(x+(b/a)*y)
n/a=x+(b/a)*y
因为a、b互质,所以b/a是真分数;
而n>a且n>b,所以n/a必定是假分数,
令其整数部分为p,分数部分就是(n/a)-p=(n-ap)/a;(其中p为整数)
于是比较两边有:
p+(n-ap)/a=x+(b/a)*y 两边变形得:
p-m+(n-ap+am)/a=x+(by)/a; (其中0
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 32张卡片分给小红和小明,分完之后,小红拿出自己的1/3给小明,小明又拿出自己的1/3给小红,小红又拿出了自己的1/3给小明,这时小红和小明一样多,问原来小红和小明各有多少张?
- 脂质和糖类彻底氧化分解产生的水的多少
- 我看书上又某某说物质的原子个数是2NA(阿伏伽德罗常数)个,我不明白的是物质的原子个数只是一个数,比如说1,3,8等等,可是阿伏伽德罗常数是带单位的他们两个怎么能相等,怎么能说原子个数是多少多少NA呢
- 解除迷信,立筷子的原理
- X+80=1.8X
- she not only sings she plays the piano_____
- 若∠AOB=35°19′,求∠1的余角.
- cheaply与cheap作副词的区别
- 怎样测热敏电阻的温度特性,单臂电桥的作用是什么?
- 为什么有时候月亮是白的,有时是黄的,又是有时红的呢?
热门考点