标签:ab 笔记 如下 学习 cy LHS Leftrightarrow 整除 bx
【学习笔记】整除的性质
一些很显然的性质以后在摆上来,这里写一写没有那么直观的
若\(a|b\)且\(a|c\)\(\Leftrightarrow\)对于任意\(x,y \in Z\),有\(a|(bx+cy)\)证明如下:
由于\(a|b\)且\(a|c\),不妨设\(b=ta,c=ia\),则\(bx+cy=a(tx+iy)\)得证。
若\(\exists x,y\in Z\)使得\(ax+by=1\),且\(a|n,b|n\),则有\(ab|n\)证明如下:
\(a|n\)且\(a|n\Leftrightarrow ab|bn,ab|an\)
由一可得:
\(ab|(bnx+any)\)
\(LHS=n(bx+ay)=n \times 1=n\)
故\(ab|LHS,LHS=n\)
即\(ab|n\)
证毕
若\(b=qd+c\)那么\(d|b\)的充要条件是\(d|c\),证明如下:
\(d|b \Leftrightarrow dq|bc\)
其中\(b=dq+c\)
所以\(b\not| \ d\)且\(a\not| \ q\)
所以\(d|c\)。
\(ax+by=c\)该不定方程有整数解的充分必要条件是\((a,b)\)也就是\(gcd(a,b))|c\)证明如下:
由二可得
\(a'x+b'y=1\)
两边乘以\(c\)
\(a'cx+b'cy=c\)
标签:ab,笔记,如下,学习,cy,LHS,Leftrightarrow,整除,bx 来源: https://www.cnblogs.com/winlere/p/10339710.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。