SOLUTION: Show that x^2 + x + 1 is prime.

Algebra ->  Polynomials-and-rational-expressions -> SOLUTION: Show that x^2 + x + 1 is prime.       Log On


   



Question 1207339: Show that x^2 + x + 1 is prime.
Answer by ikleyn(52803) About Me  (Show Source):
You can put this solution on YOUR website!
.
Show that x^2 + x + 1 is prime.
~~~~~~~~~~~~~~~~~~~~~~~~

Consider the discriminant of this quadratic polynomial.

The discriminant is

    d = b^2 - 4ac = 1^2 - 4*1*1 = -3.


The discriminant is negative, which means that the polynomial does not have real roots.


If this polynomial be a composite over real numbers, it would be a product of two linear 
binomials (ax+b)*(cx+d).

But then it would have two real roots,  -b/a  and  -c/d.


Thus we get a CONTRADICTION with the fact proven above that this polynomial has no real roots.


The contradiction PROVES that the polynomial is not a composite over real numbers.


Hence, it is a PRIME over real numbers.

Solved.