Discrete Mathematics Assignment-III Deadline: 2nd, 3rd of March

Assignment-III

Course : Discrete Mathematics

Instructor : Dr . Nasir Touheed

Deadline :

2nd of March ( For Mon / Wed Slot )

3rd of March ( For Tue / Thu Slot )

Note : Submit your assignment at the beginning of the class .

Nolate submission will be accepted .

Question No .1
Let m be a positiveinteger . Show that a ≡ b(mod m)if a mod m=b mod m .

Question No .2
Simplify the following :
n
[ Hint :Use the property a ¿ ¿ n ( mod m ) ≡ ( a ( mod m ) ) mod m .]¿

a) 22210 ( mod 5 )
2
b) ( 193 mod 23 ) mod 31
3
c) ( 212 mod 15 ) mod 22

Question No .3
Let m , a , b , c∧d be positiveintegers . Prove If a ≡b ( mod m )∧c ≡ d ( mod m ) ,
then a+c ≡ b+ d(mod m)∧ac ≡ bd(mod m) .

1
Discrete Mathematics Assignment-III Deadline: 2nd, 3rd of March

Question No .4

a) Provethat if n is an odd positive integer ,then n2 ≡ 1 ( mod 8 ) .

b) Find units∧zero divisors of the followings :
i. Z7
ii . Z 10

Question No .5
a) Find aninteger solution of the equationusing Euclidian Algorithm ,
1220 x+516 y =gcd ( 1220,516 )

b) If possible , find the general integer solution of the equations ,

i. 270 x+ 192 y=3
ii. 270 x+ 192 y=6
iii. 270 x+ 192 y=12