Difference between revisions of "Sophie Germain Identity"

(Intermediate)
m (Introductory)
Line 11: Line 11:
 
== Problems ==
 
== Problems ==
 
=== Introductory ===
 
=== Introductory ===
*Is <math>4^{545} + 545^{4}</math> a [[prime]]?
+
 
 
*Prove that if <math>n>1</math> then <math>n^4 + 4^n</math> is [[composite]].
 
*Prove that if <math>n>1</math> then <math>n^4 + 4^n</math> is [[composite]].
  

Revision as of 20:27, 22 June 2017

The Sophie Germain Identity states that:

$a^4 + 4b^4 = (a^2 + 2b^2 + 2ab)(a^2 + 2b^2 - 2ab)$

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

\begin{align*} a^4 + 4b^4 &= a^4 + 4a^2b^2 + 4b^4 - 4a^2b^2 \\  &= (a^2 + 2b^2)^2 - (2ab)^2 \\ &= (a^2 + 2b^2 - 2ab) (a^2 + 2b^2 + 2ab) \end{align*}

Problems

Introductory

Intermediate

  • Find the largest prime divisor of $5^4+4 \cdot 6^4$. (Mock AIME 5 2005-2006 Problems/Pro)
  • Calculate the value of $\dfrac{2014^4+4 \times 2013^4}{2013^2+4027^2}-\dfrac{2012^4+4 \times 2013^4}{2013^2+4025^2}$. (BMO 2013 #1)
  • Find the largest prime factor of $13^4+16^5-172^2$, given that it is the product of three distinct primes. (ARML 2016 Individual #10)

See Also