Maths Olympiad Prep

Library / /6 of 30

Number theory Difficulty 5.5 AIME, harder Find the answer

Find all positive integers a,ba,b for which a4+4b4a^4+4b^4 is a prime number.

A number or a short expression. Spacing and $ signs are ignored.

Solution

To find all positive integers a,b a, b for which a4+4b4 a^4 + 4b^4 is a prime number, we first analyze the expression:

a4+4b4 a^4 + 4b^4

This can be rewritten using the Sophie Germain identity:

a4+4b4=(a2+2b22ab)(a2+2b2+2ab) a^4 + 4b^4 = (a^2 + 2b^2 - 2ab)(a^2 + 2b^2 + 2ab)

For the expression a4+4b4 a^4 + 4b^4 to be a prime number, it must be the product of two factors, one of which must be 1, since a prime number only has itself and 1 as positive divisors. Hence, we examine the two cases:

1. a2+2b22ab=1 a^2 + 2b^2 - 2ab = 1 and a2+2b2+2ab=prime a^2 + 2b^2 + 2ab = \text{prime}

2. a2+2b2+2ab=1 a^2 + 2b^2 + 2ab = 1 and a2+2b22ab=prime a^2 + 2b^2 - 2ab = \text{prime}

Case 1: If a2+2b22ab=1 a^2 + 2b^2 - 2ab = 1 , then

a22ab+2b2=1 a^2 - 2ab + 2b^2 = 1

Completing square in a a , we have

(ab)2+b2=1 (a-b)^2 + b^2 = 1

This simplifies to:

(ab)2+b2=1 (a-b)^2 + b^2 = 1

For positive integers a a and b b , the viable solution is (ab)2=0 (a-b)^2 = 0 and b2=1 b^2 = 1 which gives a=b=1 a = b = 1 .

Substituting a=1 a = 1 and b=1 b = 1 into the original expression:

a4+4b4=14+4×14=1+4=5 a^4 + 4b^4 = 1^4 + 4 \times 1^4 = 1 + 4 = 5

5 is a prime number.

Case 2: If a2+2b2+2ab=1 a^2 + 2b^2 + 2ab = 1 , the minimum value for both a2 a^2 and b2 b^2 being positive integers starts from 1, hence making this impossible since the minimum would be more than 1.

Thus, the only possible solution is (a,b)=(1,1) (a, b) = (1, 1) where the expression results in a prime number.

Therefore, the solution in positive integers for which a4+4b4 a^4 + 4b^4 is a prime number is:

(1,1) \boxed{(1, 1)}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.