Professional Documents
Culture Documents
Helping Material of MTH202
Helping Material of MTH202
com
Best Website To Help VUStudents
Helping Material of MTH202
Laws of Logic.
1. Cumulative Law
p∧q =q∧ p
p∨q = q∨ p 7. Identity Law
2. Associative Law p ∧t = p
p∨c = p
ts
( p ∧ q ) ∧ r = p ∧ (q ∧ r )
en
8. Universal Bond Law
( p ∨ q ) ∨ r = p ∨ (q ∨ r )
ud
p∨t =t
St
3. Distributive Law el m p ∧c = c
VU
H .co
p ∧ (q ∨ r ) = ( p ∧ q) ∨ ( p ∧ r ) 9. Negation Law
p
To ing
p ∨ (q ∧ r ) = ( p ∨ q ) ∧ ( p ∨ r )
p∨ ~ p = t
te .n
(Tautology)
p∧ ~ p = c
si at
p∧ p = p
W ja
~t =c
~ c =t
Be tp:
5. De-Morgans Law
ht
p ∨ ( p ∧ q) = p
p ∧ ( p ∨ q) = p
1
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
Set Identities.
Let A,B, and C be subsets of a Universal set U. then
1. Idempotent Law:
a. A∪A = A , b. A∩A = A
2. Commutative Law:
a. A∪B = B∪A , b. A∩B = B∩A
3. Associative Law:
a. A ∪ ( B ∪ C ) = ( A ∪ B) ∪ C ,
A ∩ ( B ∩ C ) = ( A ∩ B) ∩ C
ts
b.
en
4. Distributive Law:
ud
a. A ∪ ( B ∩ C ) = ( A ∪ B) ∩ ( A ∪ C ) ,
St
el m
VU
A ∩ ( B ∪ C ) = ( A ∩ B) ∪ ( A ∩ C )
H .co
b. p
To ing
5. Identity Laws:
a. A∪ ∅ = A , b. A∩ ∅ = ∅
te .n
A∪ U = U , A∩ U = A
si at
c. d.
eb nn
6. Complement Laws:
W ja
A ∪ Ac = U , A ∩ Ac = ∅
st //vu
a. b.
c. Uc = ∅ , d. ∅c = U
Be tp:
ht
Implications(Conditional)& Bi-Conditional
Implication (Conditional) →
1- a. p → q ≡ ~ q → ~ p, b. p → q ≡ ~p ∨ q
→ q , then its inverse is ~ p → ~ q
ts
2- if p
en
3- if p→ q , then its converse is q → p
ud
→ operator is not a commutative coz p → q ≠ q → p
St
4- if p
el m
→ q , then its contra positive is ~ q → ~ p
VU
H .co
so p → q ≡ ~ q → ~ p, so implication is equivalent to its
p
To ing
contra positive.
te .n
↔
si at
Bi-Conditional
eb nn
p ↔ q ≡ (p → q) ∧ (q → p)
W ja
1-
st //vu
2- ~p ↔ q ≡ p ↔ ~q
Be tp:
ht
Laws of Logic.
1- Commutative Law : p↔q ≡ q↔p
2- Implication Law: p → q ≡ ~p ∨ q
≡ ~ ( p ∧ ~ q)
3- Exportation Law: ( p∧ q ) → r ≡ p → ( q→ r )
4- Equivalence: p ↔ q ≡ (p → q) ∧ (q → p)
5- Reductio ad absurdum: p → q ≡ ( p ∧ ~ q) → c
3
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
1.
Solution:
f: R R
g: R R
f(x) = x2 g(x) = 3x + 1
(fog)(x) = f [g(x)]
= f [3x + 1]
= (3x + 1)2
ts
en
= 9x2 + 6x + 1
ud
(gof)(x) = g [f(x)]
St
= g [x2]
el m
VU
H .co
= 3(x2) + 1
p
To ing
= 3x2 + 1
te .n
si at
We observe that fog gof, that is the commutative law does not hold for the composition of
eb nn
functions.
W ja
2.
st //vu
Solution:
Be tp:
f: R R
ht
f(x) = x2 - 3x + 2
(fof)(x) = f [f(x)]
= f (x2 - 3x + 2)
- 3x2 + 9x - 6 + 2
4
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
3.
f: R R defined by f(x) = x2 + 3x + 1
g: R R defined by g(x) = 2x - 3
i. fog(x) = f [g(x)]
= f [2x - 3]
= 4x2 - 12x + 9 + 6x - 9 + 1
= 4x2 - 6x + 1
ts
ii. gof(x) = g [f(x)]
en
= g [x2 + 3x + 1]
ud
= 2 (x2 + 3x + 1) - 3
St
el m
VU
H .co
= 2x2 + 6x + 2 - 3
p
To ing
= 2x2 + 6x - 1
te .n
= f [x2 + 3x + 1]
eb nn
W ja
= g [2x - 3]
= 2 (2x - 3) - 3
= 4x - 6 - 3
= 4x - 9
4.
f: R R defined by f(x) = x + 1
5
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
g: R R defined by g(x) = x - 1
fog(x) = f [g(x)]
= f (x - 1)
= (x - 1) + 1
=x
= g [x + 1]
ts
= (x + 1) -1
en
=x
ud
St
fog = gof = IR el m
VU
H .co
IR is the identity function.
p
To ing
IR(x) = x.
te .n
5.
si at
eb nn
f: N Z0 defined by f(x) = 2x
W ja
h: Q R defined by h(x) = 5x + 2
Be tp:
Consider
= h [g (f (x))]
= h [g (2x)]
= h [1/2x]
= 5 * 1/2x + 2
= 5/2x + 2
6
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
= (hog) (2x)
= h [g (2x)]
= h (1/2x)
= 5 * 1/2x + 2
= 5/2x + 2
6.
ts
f: R R is the identity function
en
f(x) = x
ud
St
fof (x) = f [f(x)] el m
VU
H .co
= f (x)
p
To ing
=x
te .n
=x*x
W ja
= x2
st //vu
Be tp:
ht
7
http://vujannat.ning.com
Best Website To Help VUStudents
http://vujannat.ning.com
Best Website To Help VUStudents
EXAMPLE:
Use the Euclidean algorithm to find gcd(330, 156)
Solution:
1.Divide 330 by 156:
ts
en
ud
St
el m
VU
H .co
p
To ing
te .n
si at
eb nn
W ja
st //vu
Be tp:
ht
8
http://vujannat.ning.com
Best Website To Help VUStudents