Wednesday
August 27, 2014

Homework Help: *** Discrete Math ***

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

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.

Answer this Question

First Name:
School Subject:
Answer:

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 ...
math help - could some one please explain to me reciprocal how to find the ...
calculus-domain - Hello, I would greatly appreciate your input. I just need some...
drbob222 math,correction - i made some corrections for the previous postage can ...
math - Can anyone help with combining like terms? The question - 11 + 5t^2 + t...
LINEAR ALGEBRA - How to prove or disprove (a)if A has a zeronentryonthe diagonal...
Statistics - Hi, I have to answer if each questions is a nominal, ordinal, ...
Calculus - Determine whether or not each of the following functions is ...
MATH-Stuck :-( - I really need help factoring these special Trinomials. This ...

Search
Members