753. Fermat Equation

Fermat's Last Theorem states that no three positive integers a, b, c satisfy the equation

an+bn=cn

for any integer value of n greater than 2.

For this problem we are only considering the case n=3. For certain values of p, it is possible to solve the congruence equation:

a3+b3≡c3(modp)

For a prime p, we define F(p) as the number of integer solutions to this equation for 1≤a,b,c<p.

You are given F(5)=12 and F(7)=0.

Find the sum of F(p) over all primes p less than 6000000.

753. 费马等式

费马大定理指出,对任意大于 2 的正整数 n,不存在正整数 a、b、c 使如下等式成立:

an+bn=cn

本题中,我们仅考虑 n=3 的情况。p 取某些特定值时,如下同余式可能有解:

a3+b3≡c3(modp)

对质数 p,我们记 F(p) 为如上同余式中满足 1≤a,b,c<p 的整数解的组数。已知 F(5)=12、F(7)=0。

求 F(p) 之和,其中 p 取遍所有小于 6000000 的质数。


点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。