Purchase Solution

Find all solutions of x2 + x +1 ≡ 0 (mod 11) etc..

Not what you're looking for?

Ask Custom Question

Number Theory - Polynomial Congruences

Find all solutions of each of the following congruences .
(a) x2 + x +1 ≡ 0 (mod 11)
(b) x3 + x + 1 ≡ 0 (mod 13)
(c) x4 + x3 + 2 ≡ 0 (mod 7)

See attached file for full problem description.

Attachments
Purchase this Solution
Solution Summary

This solution is comprised of a detailed explanation for solving the problems on polynomial congruences.
It contains step-by-step explanation for finding all solutions of each of the following congruences:
(a) x2 + x +1 ≡ 0 (mod 11)
(b) x3 + x + 1 ≡ 0 (mod 13)
(c) x4 + x3 + 2 ≡ 0 (mod 7)

Solution contains detailed step-by-step explanation.

Solution provided by:
Thokchom Sarojkumar Sinha, MSc
Education
  • BSc, Manipur University
  • MSc, Kanpur University
Recent Feedback
  • "Thanks this really helped."
  • "Sorry for the delay, I was unable to be online during the holiday. The post is very helpful."
  • "Very nice thank you"
  • "Thank you a million!!! Would happen to understand any of the other tensor problems i have posted???"
  • "You are awesome. Thank you"
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

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.

Multiplying Complex Numbers

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

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

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

View More Free Quizzes
Related BrainMass Solutions

  • Euclidean algorithm

    Find the number of solutions of ths congruence among integers in the range 0≤x≤104 by resorting to the Chiness Reminder Theorem Clarification: you are not asked to list all solutions.

  • The Distribution of Quadratic Residues

    Theorem 11-2: For each prime p there exist integers A,B and C, not all zero, such that A^2 + B^2 + C^2 ≡ 0 (mod p).

  • Solutions Modulo congruences

    (b) Find the condition for the modulus n, for which the congruence 2x+6 ≡ 4 (mod 8) actually does have the solution set {x; x ≡ −1 (mod 8)}. (i.e. it is the set of all solutions). Prove your answer. Please see the attachment.

  • Systems of Congruences : Simultaneous Solutions

    Find the simultaneous solutions of the following congruences: 2x ≡ 1(mod 5) 3x ≡ 9 (mod 6) 4x ≡ 1 (mod 7) 5x ≡ 9 (mod 11) Please see the attached file for the complete solution. Thanks for using BrainMass.

  • Quadratic congruences

    Find all solutions to the quadratic congruences, if they exist. (a) x2 + x + 1 ≡ 0 (mod 7). (b) x2 ≡ 55 (mod 179) Please see the attached files. 8. Find all solutions to the quadratic congruences, if they exist. (a) x2 + x + 1 ≡ 0 (mod 7).

  • Chinese Remainder Theorem and Proofs

    28891 Chinese Remainder Theorem and Proofs The Chinese Remainder Theorem (CRT) applies when the moduli ni in the system of equations x≡ a1 (mod n1) ... x≡ ar (mod nr) are pairwise relatively prime.

  • formula

    Let f(x) = x2 +1 and g(x) = {x+1, x> =3; x-1, x<3 so both f and g map R into Find the formula for a. (f+g)(x) Since (f+g)(x) is the sum of two functions f(x) and g(x), we have b.

  • Congruences, Primitive Roots, Indices and Table of Indices

    Construct a table of indices of all integers from.... 8. Solve the congruence 9x≡11(mod 17) using the table in 7. 9. Suppose g is a primitive root modulo P (a prime) and m|p-1 (11).

  • Chinese Remainder Theorem : Proof and Problems

    How many solutions are there to the equation x2 ? x O(mod pr')? (c) Let n and in be coprirne integers. Show ? x 0 (mod nrn) if and only if x2 ? x 0 (mod n) and ? x 0 (mod m). (d) How many solutions are there to the equation x2 ?

View More Related Solutions