*** Discrete Math ***

posted by .

I would like to know if my answers are correct. I also need help solving some exercises the right way.
(a) Explain why [13] is invertible in
Z50.

Ans: it's invertible because
there's some [t]E Z50 such that
[13][t]=1

(b) Use the usual algorithm to find
[13]^(-1)and give your anwer
mod50.

Ans: [13]^(-1) = ? mod50

I wasn't sure how to use the usual
algorithm to solve this so I
used the matrix form, hopefully I
did it right. But I know that
I won't get full credit for it.
So, I would like to know the
right way of doing it.

__ __ __ __
| 1 0 | 50 | ~ | 1 -3 | 11 | ~
| 0 1 | 13 | | 0 1 | 13 |
-- -- -- --
__ __ ___ ___
| 1 -3 | 11 | ~| 6 -23 | -1 |
| -1 4 | 2 | | -1 4 | 2 |
-- -- -- --

1=6[50] -23[13] ==> [1]= -23[13]
==> [13]^(-1) = [-23]
(Can i just leave it like that or do I
have to continue?)

long division :
2 |So, 23+ remainder =
____ | 23 + 4= 27
23 | 50 |Therefore.
46 |
---- | [t]=[27] mod 50
4 | ===> [13][27]=1


(c) Use your answer in part (b) to solve the congruence 13x= 20mod 50.
and give your answer in mod50.

Ans: I wasn't sure how to solve it, so I did it the long way, one by one.
a =bmodn
13X=20mod 50 ==> 50 | 13x- 20
When x=40 ==>
50 | 13(40)-20 => it has
remainder 20 when
I do long division.
But I would like to know how to do it the right way.

  • *** Discrete Math *** -

    The matrix method is the most efficcient way.

    -23 is the same as 27 mod 50.

    13x= 20 (everything = mod 50)---->

    x = 13^(-1)*20 = 27*20 = (25 + 2)*20 = 40

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math

    If A^TA is an invertible matrix, prove that the column vectors of A are linearly independent. You know that if statement X implies statement Y then that is equivalent to Not(Y) implies Not(X). You can start by taking the column vectors …
  2. Algebra

    Let A and B be n x n matrices, assume AB is invertible and show that both A and B are invertible. what?
  3. College Math : Linear Algebra

    Suppose A is a square matrix satisfying the equation A^3 - 2I = 0. Prove that A and (A - I) respectively are invertible. (the hint is to find an explicit equation for A^-1. To prove A is invertible, this is what I did although I don't …
  4. LINEAR ALGEBRA

    How to prove or disprove (a)if A has a zeronentryonthe diagonal then A is not invertible (b)if Ais not invertible then for every matrix B, AB is not invertible (c)if A is a nonzero 2X2 matrix such that A^2+A=0, then A is invertible
  5. Calc. checking answer

    Determine whether or not each of the following functions is invertible. Give your reasons for believing the function is invertible or not. Please check this for me. I am not sure if I am adequately explaining my answer and if my answer …
  6. Calculus

    Determine whether or not each of the following functions is invertible. Give your reasons for believing the function is invertible or not. Please check this for me. I am not sure if I am adequately explaining my answer and if my answer …
  7. linear algebra

    1)If A is an invertible matrix and k is a positive integer, then (A^k)^-1 = (A^-1)^k note: ^ stand for power, -1 stand for inverse of A 2)If A is an invertible matrix, then (transpose of A)^-1 =transpose of(A^-1) 3)Prove A^2 = A, then …
  8. Algebra

    Some functions that aren't invertible can be made invertible by restricting their domains. For example, the function x^2 is invertible if we restrict x to the interval [0,inf), or to any subset of that interval. In that case, the inverse …
  9. math

    Some functions that aren't invertible can be made invertible by restricting their domains. For example, the function x^2 is invertible if we restrict x to the interval [0,\inf), or to any subset of that interval. In that case, the …
  10. Math

    Determine whether or not the given linear transformation is invertible. If it is invertible, compute its inverse. (If the transformation is not invertible, enter IMPOSSIBLE. Use theta for θ.) Tθ:R2→R2, the reflection …

More Similar Questions