初等数论第4次作业
问题描述：
初等数论第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,1...