Prime pair equation

Find the number of pair of prime numbers ( a , b ) (a, b) such that 20 a 3 b 3 = 1 20a^3-b^3=1


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Chris Lewis
Nov 19, 2020

The remainder on dividing any cube number by 7 7 is always one of { 1 , 0 , 1 } \{-1,0,1\} . The technical way of saying this is that these are the cubic residues modulo 7 7 ; we have 0 3 0 , 1 3 2 3 4 3 1 , 3 3 5 3 6 3 1 ( m o d 7 ) 0^3 \equiv 0,\;\;\;1^3\equiv 2^3 \equiv 4^3 \equiv 1,\;\;\; 3^3\equiv 5^3 \equiv 6^3 \equiv -1 \pmod{7}

The given equation becomes a 3 b 3 1 ( m o d 7 ) -a^3-b^3 \equiv 1 \pmod{7}

The only way this can happen is if one of a a or b b is a multiple of 7 7 ; and since they're prime, would have to be 7 7 itself.

20 a 3 7 3 = 1 20 a 3 = 344 20a^3-7^3=1 \implies 20a^3=344 has no integer solution.

20 7 3 b 3 = 1 b = 19 20\cdot 7^3-b^3=1 \implies b=19 is a valid solution; so there is exactly 1 \boxed1 solution pair.


An alternative approach is to rearrange the equation as 20 a 3 = b 3 + 1 = ( b + 1 ) ( b 2 b + 1 ) 20a^3=b^3+1=(b+1)\left(b^2-b+1\right)

Comparing factors of b + 1 b+1 , b 2 b + 1 b^2-b+1 and 20 a 3 20a^3 leads to a solution but involves more case analysis than the above approach.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...