初等数论第4次作业 1.论述题 求2545与360的最大公约数.2.论述题 证明:设m,n为整数,求证m+n,m-n与m
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/08 01:42:22
初等数论第4次作业
1.论述题 求2545与360的最大公约数.
2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.
3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
1.论述题 求2545与360的最大公约数.
2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.
3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
![初等数论第4次作业 1.论述题 求2545与360的最大公约数.2.论述题 证明:设m,n为整数,求证m+n,m-n与m](/uploads/image/z/6861127-31-7.jpg?t=%E5%88%9D%E7%AD%89%E6%95%B0%E8%AE%BA%E7%AC%AC4%E6%AC%A1%E4%BD%9C%E4%B8%9A+1.%E8%AE%BA%E8%BF%B0%E9%A2%98+%E6%B1%822545%E4%B8%8E360%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0.2.%E8%AE%BA%E8%BF%B0%E9%A2%98+%E8%AF%81%E6%98%8E%EF%BC%9A%E8%AE%BEm%2Cn%E4%B8%BA%E6%95%B4%E6%95%B0%2C%E6%B1%82%E8%AF%81m%2Bn%2Cm-n%E4%B8%8Em)
1.论述题 求2545与360的最大公约数.
(2545,360)
=(2545-360*7,360)=(125,360)
=(125,360-125*3)=(125,-15)[注意:可以使用负数以便计算]
=(125-15*8,-15)=(5,-15)
=5
事实上,算到(125,360)时就可以怎出结果来了.360=5*72,125=5*5*5
2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.
引理:素p|a1*...*an,则p|a1或...或p|an.证略.
证:据引理,只须证X=(m+n)(m-n)mn=mn(mm-nn)==0 mod 3
若m==0mod3,显然.
若m==1mod3,X==n(1-nn)=-(n-1)n(n+1)==0mod3,显然.
若m==-1mod3,X==-n(1-nn)==0mod3,显然.
得证.
3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
引理:(p,q)=1,p|a,q|a,则pq|a
证:
记X= n(n + 1)(2n + 1).
2|n(n+1),显然.从而2|X
当n=0,-1,1mod 3时,均有X==0mod3,即对于任意n,3|X
依引理,(2*3)|X.得证.
(2545,360)
=(2545-360*7,360)=(125,360)
=(125,360-125*3)=(125,-15)[注意:可以使用负数以便计算]
=(125-15*8,-15)=(5,-15)
=5
事实上,算到(125,360)时就可以怎出结果来了.360=5*72,125=5*5*5
2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.
引理:素p|a1*...*an,则p|a1或...或p|an.证略.
证:据引理,只须证X=(m+n)(m-n)mn=mn(mm-nn)==0 mod 3
若m==0mod3,显然.
若m==1mod3,X==n(1-nn)=-(n-1)n(n+1)==0mod3,显然.
若m==-1mod3,X==-n(1-nn)==0mod3,显然.
得证.
3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
引理:(p,q)=1,p|a,q|a,则pq|a
证:
记X= n(n + 1)(2n + 1).
2|n(n+1),显然.从而2|X
当n=0,-1,1mod 3时,均有X==0mod3,即对于任意n,3|X
依引理,(2*3)|X.得证.
初等数论第4次作业 1.论述题 求2545与360的最大公约数.2.论述题 证明:设m,n为整数,求证m+n,m-n与m
初等数论 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数
初等数论第5次作业1.论述题 求487与468的最小公倍数.2.论述题 求1001!中末尾0的个数 3.论述题 解不定方
设m、n为整数,问m+n与m-n的奇偶性相同吗?
证明:4/1(m*m+n*n-m-n)必为整数..m,n都是正整数...
若m、n为整数,则m+n与m-n的奇偶性相同吗?
用流程图求两个数m与n的最大公约数
代数、数论1.设 k,m,n为正整数,k=m^2+n^2/mn+1,证明k是平方数2.设 k,m,n为正整数,k=m+1
设m、n是正整数,求证:根号7必在m/n与(m+7*n)/(m+n)之间
C语言,用递归求整数m,n的最大公约数.
M与N得最大公约数是1
输入两个整数m,n(要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数.