Question

In: Advanced Math

1. Determine an inverse of a modulo m for a = 6 and m = 11.  This...

1. Determine an inverse of a modulo m for a = 6 and m = 11.  This is equivalent to answering the question “_______ is the unique inverse of 6 (mod 11) that is non-negative and < 11.”  Show your work following the steps.

  1. Beside the inverse you identified in part a), identify two other inverses of 6 (mod 11).  

Hint:  All of these inverses are congruent to each other mod 11.

  1. Although the congruence can be solved using any of the inverses you identified in parts a) and b), use the unique inverse of 6 (mod 11) that you identified in part a), that is, the non-negative inverse of 6 (mod 11) that is < 11, to solve the following congruence.  Show your work.  6x ≡ 8(mod 11).
  2. Determine if the congruence 6x ≡ 11(mod 8) has a solution.

    If there is a solution, identify a value for x.  If there is no solution, explain why not.

Solutions

Expert Solution

(d)

Want to find the solution of the equation

Thus this congruence equation's solution doesnt not exist.

Another approach for not existence:

Since 6x - 8 k = 11,

Here 6x is an even number and 8k is also an even number , so is 6x - 8k, but right hand side, 11 is an odd number.

Since an odd number is not equal to any even number, hence this equation doesn't have solution.


Related Solutions

a) Suppose that a ∈ Z is a unit modulo n. Prove that its inverse modulo...
a) Suppose that a ∈ Z is a unit modulo n. Prove that its inverse modulo n is well defined as a residue class in Zn, and depends only on the residue class a in Zn. b) Let Z × n ⊆ Zn be the set of invertible residue classes modulo n. Prove that Z × n forms a group under multiplication. Is this group a subgroup of Zn? c) List the elements of Z × 9 . How many...
Let p= 11 and 13. (a) Determine all the squares modulo p in (Z/pZ)∗. (b) Using...
Let p= 11 and 13. (a) Determine all the squares modulo p in (Z/pZ)∗. (b) Using this determine the value of the Legendre symbol(a/p)for all a∈(Z/pZ)∗. (c) For all a∈(Z/pZ)∗, compute a^((p−1)/2) and confirm that a^((p−1)/2)=(a/p).
Describe in behavioral VHDL a modulo-m up/down counter with the following interface: – Generics • Modulo...
Describe in behavioral VHDL a modulo-m up/down counter with the following interface: – Generics • Modulo base (m with default value of 16) – Inputs Clock (clk  1 bit) Asynchronous reset (rst  1 bit) Counting direction (up_down1 bit) – 1Counting up – 0Counting down – Outputs 2 – Run behavioral simulation • Count value (count • In Vivado – Create a project   bits)
(a) Determine the inverse Laplace transform of F(s) =(2s−1)/s^2 −4s + 6 (b) Solve the initial...
(a) Determine the inverse Laplace transform of F(s) =(2s−1)/s^2 −4s + 6 (b) Solve the initial value problem using the method of Laplace transform. d^2y/dx^2 −7dy/dx + 10y = 0, y(0) = 0, dy/dx(0) = −3. (c) Solve the initial value problem: 1/4(d^2y/dx^2)+dy/dx+4y = 0, y(0) = −1/2,dy/dx(0) = −1.
Question 1 (of 11)Question 2 (of 11)Question 3 (of 11)Question 4 (of 11)Questions 5 - 6...
Question 1 (of 11)Question 2 (of 11)Question 3 (of 11)Question 4 (of 11)Questions 5 - 6 (of 11)Questions 7 - 9 (of 11)Questions 10 - 11 (of 11)  Save & ExitSubmit   Time remaining: 0:51:30   Problem 7-5A Determine depreciation under three methods (LO7-4) [The following information applies to the questions displayed below.] University Car Wash built a deluxe car wash across the street from campus. The new machines cost $270,000 including installation. The company estimates that the equipment will have a residual...
474) Calculator exercise. Determine the principal diagonal of the inverse. A= [1 4 9 2 ]...
474) Calculator exercise. Determine the principal diagonal of the inverse. A= [1 4 9 2 ] inverse(A) = A^(-1) = ai; |2 0 0 1 | Answers=ai11,ai22,ai33,ai44 |2 0 1 2 |    [1 9 7 1 ] ans:4
Determine the next number in the sequence: a) 1/4. 4/9. 3/5. 8/11. 5/6. 1/32. b) How...
Determine the next number in the sequence: a) 1/4. 4/9. 3/5. 8/11. 5/6. 1/32. b) How is the relation of the sequence in "a)" different from: 1. 4. 11. 29. 76. 199.
In a experiment, 1 ml of .01 M KMnO4 plus 6 drops of 6 M H2SO4...
In a experiment, 1 ml of .01 M KMnO4 plus 6 drops of 6 M H2SO4 are added together with drops of 0.1 M FeSO4 until change occurs. The color changed from purple to a clear solution. What is the oxidizing agent and reducing agent ? The balanced net ionic equation with 1/2 reactions? Thank you.
Find a primitive root, for all positive integral m, modulo each integer below. (a) 7m (Hint:...
Find a primitive root, for all positive integral m, modulo each integer below. (a) 7m (Hint: Using Corollary 5.15, find a common primitive root r modulo 7 and 72• The proof of Proposition 5.17 then guarantees that r is a primitive root modulo 72 for all positive integral m.) (b) 11m (c) 13m (d) 17m
Determine whether the lines ?1:?=6+3?,?=6+2?,?=13+4? and ?2:?=−11+4??=−8+4??=−13+7? intersect, are skew, or are parallel. If they intersect,...
Determine whether the lines ?1:?=6+3?,?=6+2?,?=13+4? and ?2:?=−11+4??=−8+4??=−13+7? intersect, are skew, or are parallel. If they intersect, determine the point of intersection; if not leave the remaining answer blanks empty.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT