早教吧作业答案频道 -->数学-->
初等数论第4次作业 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与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).
▼优质解答
答案和解析
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.论述...的网友还看了以下:
一个数列中的项数和这个数列的第几项表示的含义一样吗?一个数列中的项数和数列的第几项这个表示的含义一 2020-06-16 …
一个数字把它的最后一位数放到最前面,这个数是原来这个数的2倍,这是个什么数?求救 2020-07-16 …
如图是一种数值转换机的运算程序(1)若第1次输入的数为x=1,则第1次输出的数为4,则第10次输出 2020-07-21 …
一道数奥题一个数除以5余3,除以6余4,除以7余1,求适合条件的最小的自然数?求详细回答,以及这类 2020-08-02 …
1、有一列数:1,1993,1992,1,1991,1990,1,……从第三个数起,每一个数都是它前 2020-11-18 …
如果将一组数据中的每一个数据都加上同一个非零常数,那么这组数据的()A.平均数和方差都不变B.平均数 2020-11-18 …
一个数,经运算后仍得原数原理比如一个数乘三初四加一减二什么的之后,还是原数.求原理. 2020-11-19 …
有一列数2,9,8,2,6…从第3个数起,每个数都是前面两个数乘积的个位数字.(如:第四个数就是第二 2020-11-20 …
在连续8个自然数中,如果任何一个数字之和不是5的倍数,那么最小的一个数就称为“幸运数”.(1)一位的 2020-12-15 …
判断打对或错一个数的因数至少有两个自然数可以分为质数、合数2的倍数一定是合数自然数按是否是2的倍数, 2021-02-13 …