Mathematics Homework Solutions
#39264
Discrete Structures : Congruences
Construct addition and multiplication tables for arithmetic modulo 11. For example, 7 + 8 mod 11 is
4 and 7*8 mod 11 is 1 so the entry in row 7, column 8 would be 4 for the addition table and 1 for the multiplication table.
Use your tables to solve each of the following congruences:
a. 3x+2≡8 (mod11)
b. 3x-5≡2 (mod11)
c. 2x2 + x + 8≡0 (mod 11)
Congruences are solved.
What is this?
By OTA - Overall OTA Rating
Changping Wang, MA - 4.9/5
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
- Plain text response
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- Solving Systems of Congruences - Find all solutions to the system of congruences: x ≡ 2 (mod 3) x ≡ 1 (mod 4) x ≡ 3 (mod 5)
- Quadratic congruences - 8. Find all solutions to the quadratic congruences, if they exist. (a) x2 + x + 1 ≡ 0 (mod 7). (b) x2 ≡ 55 (mod 179)
- Congruences and Primes - Prove that is p is prime, we have: n choose m is congruent to [floor(n/p) choose floor(m/p)]*[(n mod p) choose (m mod p)] (mod p) Hint: show that (1+x)^(pq+r) is congruent to (1+x)^r * (1+x^p)^q ...
- Systems of Congruences : Simultaneous Solutions - 1. Prove that gcd (a, lcm[b, c]) = lcm[gcd(a,b), gcd(a,c)]. 2. Find the simultaneous solutions of the following congruences: 2x ≡ 1(mod 5) 3x ≡ 9 (mod 6) 4x ≡ 1 (mod 7) ...
- Quadratic Congruences - (See attached file for full problem description) Determine which of the following quadratic congruences has solutions: a. b. c.
