初等数论第4次作业 1.论述题 求2545与360的最大公约数.2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/30 06:31:31
初等数论第4次作业
1.论述题 求2545与360的最大公约数.
2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.
3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
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.得证.
一题应该是 5 吧
初等数论第5次作业1.论述题 求487与468的最小公倍数.2.论述题 求1001!中末尾0的个数 3.论述题 解不定方程2x+41y=12.
初等数论第4次作业 1.论述题 求2545与360的最大公约数.2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1).
求有关初等数论的所有知识```
初等数论的题目
用初等数论求解,
初等数论是什么?
初等数论题目
初等数论求解.
什么是初等数论?
初等数论 求30!的标准分解式.
关于初等数论1.求证任意两个整数的最大公约数存在.2.求221,236,334的最小公倍数.
初等数论的整除问题
初等数论关于整除的.
初等数论作业求助2第二次网络作业一、填空1.(136,221,391)= 2.只有10个正约数的最小正数为( ) 3. 求所有正约数的积等于64的一切正整数( ) 4.527!中5
大学数论问题,求第18题
数论入门用单墫的初等数论还是二潘的?
初等数论题目:找连续的2012个数 1.仅有一个质数 2.全是合数
拓扑学与初等数论哪个难