Purchase Solution

Fields : Let F be a finite field. Show that every element of F is the sum of two squares.

Not what you're looking for?

Ask Custom Question

Let F be a finite field. Show that every element of F is the sum of two squares.
(hint: given , show that and each have more than elements.

(See attached file for full problem description with proper symbols)

---

Attachments
Purchase this Solution
Solution Summary

It is shown that every element of a finite field is the sum of two squares.

Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

View More Free Quizzes
Related BrainMass Solutions

  • Fields Extensions/Algebraic

    56279 Fields Extensions/Algebraic Let F be an extension field of K. Clearly F is a vector space over K. Let u be an element of F. Show that the subspace spanned by {1, u, u^2, ...} is a field IF and ONLY IF (iff) u is algebraic over K.

  • Finite Extension Field and Isomorphism

    Theorem 7.12 from Fraleigh: A finite extension field E of a field F is an algebraic extension of F Algebraic extension: every element of E is algebraic over F.

  • Linear Operators : Finite-dimensional Vector Space, Fields and Mappings

    157561 Linear Operators : Finite-dimensional Vector Space, Fields and Mappings Let V be a finite-dimensional vector space. The base field F may be either R or C here. Let T, an element of the linear mapping of V to V, L(V), be an operator.

  • Field and ring proofs

    ) show that I sub four is not a field F sub four= finite field having 4 elements F sub two= finite field having 2 elements I sub four= integers modulo four 2.

  • Extension field proof

    If t is an element of G, show that E^t = {x element of E| t(x) = x} is a subfield of E that contains F. Do not assume that E is algebraic or finite over F.

  • Extension of Fields

    The solution compares 3 fields to show that K = F(a) for every element a of K that is not in F.

  • Fields - Cardinality and Splitting Fields.

    467403 Fields - Cardinality and Splitting Fields. We know that F_2[x]/(x^2 + x + 1) is a field of cardinality 4; call it F_4. Find an irreducible quadratic f(y) [element of] F_4[y]. What is the cardinality of the finite field F_4[y]/(f(y))?

  • Algebraic Extensions

    and [L:F] = [L:K] [K:F] Theorem 10.7 Let K be an extension field of F and u an algebraic element over F with minimal polynomial p(x) of degree n.Then (1) F(u) F[x]/(p(x)) (2) { ,u , , ................., } is a basis of the vector space

  • Splitting Fields : Let F be an extension field of K of degree 2, then F is the splitting field over K for some polynomial.

    57357 Splitting Fields : Let F be an extension field of K of degree 2, then F is the splitting field over K for some polynomial. Let F be an extension field of K of degree 2, then F is the splitting field over K for some polynomial.

View More Related Solutions