# Sophie Germain Identity

The **Sophie Germain Identity** states that:

One can prove this identity simply by multiplying out the right side and verifying that it equals the left. To derive the factoring, we begin by completing the square and then factor as a difference of squares:

## Problems

### Introductory

- Prove that if then is composite.

### Intermediate

- Compute . (1987 AIME, #14)

- Find the largest prime divisor of . (Mock AIME 5 2005-2006 Problems/Pro)

- Calculate the value of . (BMO 2013 #1)

- Find the largest prime factor of , given that it is the product of three distinct primes. (ARML 2016 Individual #10)

- For integers , show that is never prime. (1978 Kurschak Competition)