当前位置 :
【请教一道很基础的数学题请问这道题该怎么证明呢:对于任意一个整数a和一个质数p,如果a^2-1能够被p整除,那么a+1或者a-1两者中至少有一个可以被p整除.请给出思路,我会追加分,a^2-1=(a+1)(a】
1人问答
问题描述:

请教一道很基础的数学题

请问这道题该怎么证明呢:

对于任意一个整数a和一个质数p,如果a^2-1能够被p整除,那么a+1或者a-1两者中至少有一个可以被p整除.

请给出思路,我会追加分,

a^2-1=(a+1)(a-1)当然成立,但是这道题要证明的是如果等号左边的可以被一个质数P整除,那么右边的两项里“至少”有一项也可以被P整除。我同意用反证法,但是二楼的同学的说法似乎不严密,并不能确保两个不能被P整除的数相乘,乘积就一定也不能被P整除吧。

钱王平回答:
  用反证法,因为P是质数,所以如果a+1,和a-1都不能整除P,那么(a+1)(a-1)也不能整除P
数学推荐
最新更新
优秀数学推荐
热门数学
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞