怎判断一个素数能否分解成片个正整数的立方差?
郁林成森 2小时前 145 素数 0 赞 0 踩
其他回答
上面说的都不太准确,这水题用o1时间就可以出结论
首先立方差公式a^3-b^3=(a-b)(a^2+b^2+ab),
它是素数,肯定有a-b=1且右边那个也是素数,右边那个化成(a-b)^2+3ab=3ab+1
把a=b+1带入,3b^2+3b+1=素数p,等待等,你想到什么
解二元一次方程p的取值能得到正整数解就可以,不能就不行,谁到这里就不用写了,看那个⚠,
我记得当时就一个ifelse就可以了
首先立方差公式a^3-b^3=(a-b)(a^2+b^2+ab),
它是素数,肯定有a-b=1且右边那个也是素数,右边那个化成(a-b)^2+3ab=3ab+1
把a=b+1带入,3b^2+3b+1=素数p,等待等,你想到什么
解二元一次方程p的取值能得到正整数解就可以,不能就不行,谁到这里就不用写了,看那个⚠,
我记得当时就一个ifelse就可以了