Question

设正整数N使得2N+1与3N+1都是完全平方数,问5N+3是否可能为质数

Answer 1

如果2n＋1＝k2,3n＋1＝m2,则5n＋3＝4（2n＋1）－（3n＋1）＝4k2－m2＝（2k＋m）（2k－m）．

因为5n＋3＞（3n＋1）＋2＝m2＋2＞2m＋1,所以2k－m≠1（否则5n＋3＝2k＋m＝2m＋1）．从而5n＋3＝（2k＋m）（2k－m）是合数．