*** Discrete Math ***
posted by Jane .
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 *** 
Count Iblis
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
Similar Questions

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 … 
Algebra
Let A and B be n x n matrices, assume AB is invertible and show that both A and B are invertible. what? 
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 … 
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 
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 … 
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 … 
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 … 
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 … 
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 … 
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 …