作业帮 > 数学 > 作业

若质数p,q满足:q+15能被p整除,p+21能被q整除,则满足条件的质数对(p,q)共有多少对?

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/04/27 22:46:40
若质数p,q满足:q+15能被p整除,p+21能被q整除,则满足条件的质数对(p,q)共有多少对?
若质数p,q满足:q+15能被p整除,p+21能被q整除,则满足条件的质数对(p,q)共有多少对?
p,q中有一个为2的情况
q=2,p=17
q=23,p=17
p,q中没有2的话,q+15,p+21均为奇数
q+15=mp
p+21=nq(m,n为奇数)
(q+15)/m+21=nq
q+15+21m=mnq
(mn-1)q=3*(5+7m)
同理
(mn-1)p=3*(7+5n)
因此
1)q=3,p=3(由于p=3或q=3得到的18和24都只有2和3两个质因数,而为2的情况已经考虑过了,因此只可能两个均为3)
2)若p,q均大于3,mn-1为3的倍数,m,n均不为3的倍数且被3除余数相同,
mn-1