M131/MT131-TMA Fall 2019/2020

Student Name Student ID Section

Perwesha Rauff 181975 201

Q1.
a)
P ∧Q → R∧( ¬ R ∧ P ) →¬Q
¬ ( P ∧Q ) ∨ R ¬ ( ¬ R ∧ P ) ∨¬ Q
¬ P ∨¬ Q∨ R R ∨¬ P∨ ¬Q
¬ P ∨¬ Q∨ R ≡ ¬ P ∨¬Q ∨ R

b)
P → ( Q ∧ R ) ∧( ¬Q →¬ P ) ∧ ( P → R )
¬ P ∨ ( Q ∧ R ) ( ¬ (¬ Q ) ∨ ¬ P ) ∧ ( ¬ P ∨ R )
( ¬ P ∨Q ) ∧ ( ¬ P ∨ R )( Q ∨¬ P ) ∧ ( ¬ P ∨ R )
( ¬ P ∨Q ) ∧ ( ¬ P ∨ R ) ≡ (¬ P∨ Q ) ∧(¬ P ∨ R)

c)
¬ ( P →Q )∧( ¬ P →¬ Q )
¬ ( ¬ P∨ Q ) ¬ ( ¬ P ) ∨ ¬Q
P ∧¬Q P ∨¬Q
P ∧¬Q ≢ P ∨¬Q

Q2.
a)
Take x=1
1+1 ≤1
2 ≤1
False

b)
Take n=40
( 40 )2+ 40+ 41=1681
so it is not prime
False

1
 c)
Take a=10 ,b=5 , c=6
bc b c
→ ∨
a a a
30 5 6
→ ∨
10 10 10
T → F∨F
T→F
False

d)
Take x=0
0 ≤ 0 ≤0
Take x=2
−|2|≤ 2≤|2|
Take x=−4
−|−4|≤ 4 ≤|−4|
True

Q3.
a)

f ( qp )=q
3 1
f ( )=f ( ) =2
6 2
4 1
f ( )=f ( )=2
8 2
p
As f ( ) has multiple values
q
So f is not a function

b)
x 2 ,∧x ≤2
{ x−1 ,∧x ≥ 4
f (−2 )=(−2 )2
¿4
f ( 2 ) =( 2 )2
¿4
It is not a function because f (−2 )∧f ( 2 ) have same value

2
 c)
1
h ( x )=
x+5
1 1
h ( 2 )= =
2+5 7
1 1
h (−5 ) = = invalid
−5+ 5 0
h ( x ) is not a function

d)
k ( n )> n
Take n=4
k ( 4 )=5
k ( 4 )=6
k ( 4 )=7
k ( n ) is not a function because n=4 has multiple values

Q4.

a) 265=11881376
b) 266+266-265=605950176
c) 4×265=47525504
d) (266×2)+(266×2)-(265×4)=1188137600
e) 265×25=297034400
f) (266×5)+(266×5)-(265×25)=2792123360
g) (264×3)=1370928
h) 216×7×5=3001814235

Q5.

X={1,2,3,4,5,6,7,8}, Y={1,2,3,4,5,6,7,8}
a) Sum4
= {(1,1),(1,2),(2,1)}
= 3/64
b) = {(1,1),(2,2),(3,3),(4,4),(5,5),(6,6),(7,7),(8,8)}
=8/64
c) ={(1,1),(1,2),(2,1),(2,3),(3,2),(3,4),(4,3),(2,5),(5,2),(5,6),(6,5),
(6,7),(7,6),(6,1),(1,6),(4,7),(7,4),(8,3),(3,8),(5,8),(8,5),(1,4),
(4,1)} =23/64

3
d) ={(2,1),(3,1),(4,1),(5,1),(6,1),(7,1),(8,1),(3,2),(4,2),(5,2),(6,2),
(7,2),(8,2),(4,3),(5,3),(6,3),(7,3),(8,3),(5,4),(6,4),(7,4),(8,4),
(6,5),(7,5),(8,5),(7,6),(8,6),(8,7)} =28/64