宝来1.8t自动变速箱:同余数学问题

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 04:27:53
设p、q是大于3的质数,求证24|(p^2-q^2)
注:p^2是p的平方

BS楼上
3|(p^2-q^2)且8|(p^2-q^2)
大于3的质数不能被3整除,所以除以3的余数只能是1、2,其平方除以3余1,所以3|(p^2-q^2)
大于3的质数必为奇数。设p=2k+1
p^2=(2k+1)^2=4k^2+4k+1=4k(k+1)+1
k和k+1中必有一个是奇数,另一个是偶数,所以8|4k(k+1)
所以p^2除以8余1,同理q^2除以8余1,所以8|(p^2-q^2)
由于(3,8)=1,得证

24|(p^2-q^2) 那一竖是什么东西