|
本帖最后由 yangchuanju 于 2024-4-15 06:08 编辑
(a^2+3)/(2^k-1)=c的整数解个数
若指数k是奇素数,且2^k-1分解式中只含有模6余1的素因子,例k=3,5,7,13,17,19,31,37,61,67……等能够整除,有整数解;
分解式中不只含有模6余1或只含有模6余5的素因子,例k=11,23,29,41,43,47,53,59……等不能整除,没有整数解;
若指数k是奇合数,且2^k-1分解式中只含有模6余1的素因子,例k=9,15……等能够整除,有整数解;
分解式中不只含有模6余1或只含有模6余5的素因子,例k=33,35……等不能整除,没有整数解;
若指数k是2以外的偶数,其2^k-1分解式中不只含有模6余1的素因子及含2个或多个素因子3的,不能够整除,没有整数解;
2^4-1=15=3*5
2^6-1=63=3*3*7
2^8-1=255=3*5*17
2^10-1=1023=3*11*31
2^12-1=4095=3*3*5*7*15
2^16-1=65535=3*5*17*257
2^18-1=262143=3*3*3*7*19*73
其中的素因子不全是模6余1的,没有整数解。
若其2^k-1分解式中只含有模6余1的素因子及1个素因子3的,可以整除,有整数解,如
2^14-1=16383=3*43*127
在16383以内有4个整数解,其中
能被127整除的129*2=258个;能被129整除的127*2=254个;能被43整除的127*6=752个;
在129以内能被43整除的2*3=6个,能被3整除的43个,能被129整除的仅2个:a=30和99,30+99=129。 |
|