Thursday

April 2, 2015

April 2, 2015

Posted by **Jane** on Friday, November 23, 2007 at 5:09pm.

(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**, Friday, November 23, 2007 at 5:53pmThe 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

**Answer this Question**

**Related Questions**

College Math : Linear Algebra - Suppose A is a square matrix satisfying the ...

Algebra - Let A and B be n x n matrices, assume AB is invertible and show that ...

LINEAR ALGEBRA - How to prove or disprove (a)if A has a zeronentryonthe diagonal...

Calculus - Determine whether or not each of the following functions is ...

linear algebra - 1)If A is an invertible matrix and k is a positive integer, ...

Calc. checking answer - Determine whether or not each of the following functions...

math - If A^TA is an invertible matrix, prove that the column vectors of A are ...

***Discrete Math *** - I'm not sure how to start part(a). I believe part (b) is ...

*** Discrete Math *** - I have solved parts of the question, but I want to know ...

math - I need help with this one... Thanks!!!! Prove the following statement: ...