Overview

Many olympiad problems involve expressions that appear impossible to factor at first glance. One particularly important example is an expression of the form

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

Although this does not resemble any standard factorisation, it can be factored using the Sophie Germain Identity.

This identity appears frequently in olympiad algebra, number theory, and Diophantine equations. Recognising it can turn a difficult looking quartic expression into a far more simple factorisation.

Motivation

Consider the expression

x4+4.x^4 + 4.

Initially it is not obvious how to factor it.

It is not a difference of squares, not a sum or difference of cubes, and common factorisation techniques do not seem to apply.

However, if we rewrite the constant term as

4=4(14),4 = 4(1^4),

then the expression becomes

x4+4(14),x^4 + 4(1^4),

which is of the form

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

This suggests that a special factorisation may exist.

The Identity

For all real numbers aa and bb,

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

This factorisation is named after the French mathematician Sophie Germain.

Proof

The identity looks unusual at first, but it follows naturally from the difference of squares.

Start with

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

Add and subtract 4a2b24a^2b^2:

a4+4a2b2+4b4−4a2b2.a^4 + 4a^2b^2 + 4b^4 - 4a^2b^2.

The first three terms form a perfect square:

(a2+2b2)2−(2ab)2.(a^2 + 2b^2)^2 - (2ab)^2.

Now apply the difference of squares formula:

(x2−y2)=(x−y)(x+y).(x^2-y^2)=(x-y)(x+y).

This gives

(a2+2b2−2ab)(a2+2b2+2ab),(a^2 + 2b^2 - 2ab) (a^2 + 2b^2 + 2ab),

which can be rearranged as

(a2−2ab+2b2)(a2+2ab+2b2).(a^2 - 2ab + 2b^2) (a^2 + 2ab + 2b^2).

This proves the identity.

Recognising the Pattern

The most important skill is recognising when the identity can be applied.

Look for expressions that resemble

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

Common examples include:

x4+4x^4 + 4
4x4+y44x^4 + y^4
81n4+6481n^4 + 64

In each case, try to rewrite the expression in the form

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

Once you see the pattern, the factorisation becomes easier.

Worked Examples

Example 1

Factor x4+4x^4 + 4.

Rewrite as

x4+4(14).x^4 + 4(1^4).

Applying Sophie Germain with a=xa=x and b=1b=1 gives

x4+4=(x2−2x+2)(x2+2x+2).x^4 + 4 = (x^2 - 2x + 2) (x^2 + 2x + 2).

Example 2

Factor 81n4+6481n^4 + 64.

Observe that

81n4=(3n)481n^4=(3n)^4

and

64=4(24).64=4(2^4).

Therefore

81n4+64=(3n)4+4(24).81n^4+64 = (3n)^4+4(2^4).

Applying the identity with a=3na = 3n and b=2b = 2:

=(9n2−12n+8)(9n2+12n+8).= (9n^2-12n+8) (9n^2+12n+8).

Example 3

Factor 4x4+y44x^4 + y^4.

Rewrite as

y4+4x4,y^4 + 4x^4,

which is in the form a4+4b4a^4 + 4b^4 with a=ya = y and b=xb = x.

Applying the identity:

4x4+y4=(y2−2xy+2x2)(y2+2xy+2x2).4x^4 + y^4 = (y^2 - 2xy + 2x^2) (y^2 + 2xy + 2x^2).

Applications

The Sophie Germain Identity is also useful in other cases beyond simple factorisation.

Divisibility Problems

Factoring a quartic expression often contains less obvious divisibility properties.

For example,

n4+4=(n2−2n+2)(n2+2n+2).n^4+4 = (n^2-2n+2) (n^2+2n+2).

Any divisor of either factor is automatically a divisor of the original expression.

Diophantine Equations

Many olympiad problems involving integer solutions can be simplified by factoring quartic expressions.

Instead of solving

a4+4b4=k,a^4+4b^4=k,

directly, it is often easier to look at

(a2−2ab+2b2)(a2+2ab+2b2)=k.(a^2-2ab+2b^2) (a^2+2ab+2b^2)=k.

This converts the problem into one involving products of integers.

Number Theory

The identity played an important role in Sophie Germain's work on Fermat's Last Theorem and remains a useful tool in modern olympiad number theory.

Key Contest Insight

When you see

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

or something that can be rewritten into that form, your first instinct should be to try Sophie Germain.

Many contest problems are designed so that recognising the identity is the main difficulty. Once the factorisation is found, the remainder of the problem is often straightforward.

Strategy Tips

  • Always look for hidden fourth powers.
  • Rewrite constants whenever possible.
  • Try adding and subtracting terms to create a difference of squares.
  • Check whether a quartic expression resembles a4+4b4a^4+4b^4.
  • In number theory problems, factor first before attempting modular arithmetic or considering cases.

Common Pitfalls

  • Forgetting the coefficient 44 in the identity.
  • Applying the identity to expressions that are not of the form a4+4b4a^4+4b^4.
  • Expanding incorrectly after substitution.
  • Missing opportunities to rewrite constants as fourth powers.

Practice Problems

StatusSourceProblem NameDifficultyTags
AMC 10BHard
Show TagsAlgebra, Factorization, Sophie Germain Identity
Berkeley Math CircleHard
Show TagsFactorization techniques, Techniques: modulo, size analysis, order analysis, inequalities
Berkeley Math CircleHard
Show TagsChinese remainder theorem, Factorization techniques
Berkeley Math Circle Monthly Contest 7Hard
Show TagsFactorization techniques, Greatest common divisors (gcd)
MathNetHard
Show TagsComplex numbers, Factorization techniques
Berkeley Math Circle Monthly Contest 3Hard
Show TagsFactorization techniques, τ (number of divisors)
Berkeley Math Circle: Monthly Contest 8Hard
Show TagsFactorization techniques, Polynomial operations
Berkeley Math Circle Monthly Contest 1Hard
Show TagsFactorization techniques, Fermat / Euler / Wilson theorems, Integers, Techniques: modulo, size analysis, order analysis, inequalities
Berkeley Math CircleHard
Show TagsFactorization techniques
Berkeley Math Circle Monthly Contest 6Hard
Show TagsFactorization techniques, Integers
Berkeley Math Circle Monthly Contest 3Hard
Show TagsFactorization techniques, Polynomial operations, Prime numbers
Berkeley Math CircleHard
Show TagsFactorization techniques, Techniques: modulo, size analysis, order analysis, inequalities
Berkeley Math Circle Monthly Contest 6Hard
Show TagsFactorization techniques
Berkeley Math Circle Monthly Contest 3Hard
Show TagsFactorization techniques, Multiplicative order
Berkeley Math Circle: Monthly Contest 6Hard
Show TagsFactorization techniques, Floors and ceilings
Berkeley Math CircleHard
Show TagsCounting two ways, Factorization techniques, τ (number of divisors)
Berkeley Math Circle Monthly Contest 5Hard
Show TagsFactorization techniques, Polynomial operations, Sums and products, Techniques: modulo, size analysis, order analysis, inequalities
Berkeley Math Circle Monthly Contest 4Hard
Show TagsFactorization techniques, Integers, Polynomial operations
Berkeley Math Circle: Monthly Contest 1Hard
Show TagsFactorization techniques
Berkeley Math Circle Monthly Contest 7Hard
Show TagsFactorization techniques, Integers
MathNetHard
Show TagsFactorization techniques, Polynomial operations
Berkeley Math Circle Monthly Contest 4Hard
Show TagsFactorization techniques, Induction / smoothing

Module Progress:

Join the Discord Community!

Stuck on a problem, or don't understand a module? Join the Discord and get help with your doubts while making more math friends.