CHANDIGARH UNIVERSITY

Gharuan, Mohali

Institute/Department: CSE
Division:
Subject Name: Computational Maths
Subject Code: CST-611

Assignment No.:1
Max. Marks: 12

Course Outcomes:
CO Title Level
Number
CO1 Some fundamental mathematical concepts and terminology; Remember
how to use and analyze recursive definitions;
CO2 how to count some different types of discrete structures; Understand

CO3 Techniques for constructing mathematical proofs, illustrated by Understand

discrete mathematics examples.

Questions:
SET1:
Sr. No. Question CO Number
1. . Let R and S be relation on A={1,3,5} be defined by xRy iff y= CO1
x+2 and xRy iff x≤y . Find (a) R°S (b) S°R (c) Is R°S = S°R?

2. 2 −3
1. Find the inverse of the function ( ) = 3 −8
CO3
3. 1. In the set of all natural number, let R be defined by CO2
2. R= {(x, y): xϵ N, x-y is divisible by 5, then Prove that R is an
equivalence relation.
1.
4. Prove that 52n+2-24n-25 is divisible by 576. CO2

SET2:
Sr. No. Question CO Number
1

7
1. 1. Prove that for all natural numbers 5
+ 3
+ is natural Co2
5

15
, number

2. 2. Show that the relation R in the set of integers Z given by Co2

 3. R= {(a, b): 2 divides a-b} is an equivalence relation.

4
3. Find Inverse of ( ) = co3
8−
2.
4. 1. If : → , where ( ) = 2
+ 2 and : → where ( ) = Co1
1
1 − 1− find that
(i)
(ii)
(iii
)
(iv)

Set 3:

Sr. No. Question CO Number

1. 2. Find Truth table for ((𝑝 → 𝑞)⋀(𝑞 → 𝑟)) → (𝑝 → 𝑟) Co2

a.
b
.
2. 2 −3 Co3
2. Find the inverse of the function ( ) = 3 −8

3. 1. (a) If R is an equivalence relation on a set A, the show that R-1 Co2,co1

is also an equivalence relation.
(b) Let R⊂N×N defined by R={( , ) ∶ ∈ , ∈ , 2 +
= 41}. Find domain, range of R and verify that if R is an
equivalence relation?

3.
4. Among the first 1000 positive integers: Co3
(a) Determine the integers which are neither divisible by 5 nor by
9. (b) Determine the integers which are divisible by 5, but not by
9.

Set 4:

Sr. No. Question CO Number

1. 2. Show by Mathematical induction that 6 +2 2 +1 Co2
+ 7 is divisible by
43 for each positive integer .
−3
2. 3. Let f: R→R be defined by f(x) = 5 . Prove that f is 1-1 ,onto,and Co3
hence find f-1. Also verify that fof-1=I.

3. In an examination 70% of student pass in C-programming and Co1

60% pass in Computer Architecture, while 25% students failed
and
 220 students pass in both the subjects. Find total number of
students
4.
4. 4. Show that the relation R in the set of integers Z given by Co2
5. R= {(a, b): 2 divides a-b} is an equivalence relation.

Set 5:

Sr. No. Question CO Number

1. 3. Let = {1,2,3 … . . } and let ⊠ be the relation on × defined Co2
by ( , ) ⊠ ( , ) if = , prove that ⊠ is an equivalence
relation

2. 4. Show that 1+2+22+23+ . . . . . + 2n = 2n+1-1 by mathematical Co2

induction.

3. Co1
Let R and S be relation on A={1,3,5} be defined by xRy

iff y= x+2 and xRy iff x≤y . Find (a) R°S (b) S°R (c) Is R°S
= S°R?
5.
4. A survey of 550 T.V Watchers produced the Co3
following information.285 watch football game,195 watch
hockey game,115 watch cricket,45 watch football and cricket, 70
watch football and hockey,50 watch hockey and cricket. 100 do
not watch any of three games.

(a How many people watch exactly one of the three games?

) How many people watch all three games?
(b
)

Set 6:

Sr. No. Question CO Number

1. 1. Consider f: N →N, g: N →N and h: N →R defined as Co2
f(x)=3x, g(y)=4y+5 and h(z)=cos ¥ x, y, z in N, Show that h ο
(g ο f) = (h ο g) ο f ?
( +1)( +2)
2. 2. Prove by induction 1.2 + 2.3 + ⋯. . + ( + 1) =
3
Co3

3. 3. Give an example of a relation which is Co1

i. Reflexive, Symmetric, transitive and anti-symmetric

 ii. Neither Symmetric nor anti-symmetric

iii. Reflexive, Symmetric and not transitive

iv. Not reflexive, not symmetric, Not anti-symmetric and Not

transitive

v. Symmetric and transitive but not reflexive

vi. Neither reflexive nor Symmetric.

6.
4. 4. Prove that p (∼q Co2

(i)
(ii)
(iii)
(iv)

Set 7:

Sr. No. Question CO Number

1 2 +1
1. 1. a) If f(x) = 2 +1 . Then prove that f {f(x)} = 2 +3 . Co2,co3
(b) Consider f:R→R given by f(x)=3x+5.Show that f is invertible
.Find the inverse of f.

2. 2. If R and R’ are symmetric relations on a set A , then prove Co1

that R∩R’ is also a symmetric relation on A.

3. 3. Out of 1200 students at a college 582 took Economics, 627 took Co2
English, 543 took Math’s, 217 took both Economics and
English, 307 took both Economics and Math’s, 250 took both
Math’s and English, 222 took all three courses, then how many
students took none of three subject?
7.
4. Prove that ( + 3) ≤ 2 , ∀ ∈
2 +3
4. Co3

Set 8:

Sr. No. Question CO Number

5
1. 3. Prove that − is divisible by 5 when n is non-negative integer. Co2
2. 4. Prove that −1 −1
= ( )− 1 where : → such that ( ) = 2 Co3
and : → , such that ( ) = + 2 are two function.

3. Co2
5. In the set of all natural number, let R be defined by
6. R= {(x, y): xϵ N, x-y is divisible by 5, then Prove that R is an
equivalence relation.
8.
4. 7. In an examination 70% of student pass in C-programming and Co1
60% pass in Computer Architecture, while 25% students failed and
220 students pass in both the subjects. Find total number of
students.

Set 9:

Sr. No. Question CO Number

1. 1. Let = {1,2,3 … . . } and let ⊠ be the relation on × defined by ( Co2
, ) ⊠ ( , ) if + = + , prove that ⊠ is an equivalence
relation.

2. 2. A survey of 550 T.V Watchers produced the following Co1

information.285 watch football game,195 watch hockey game,115
watch cricket,45 watch football and cricket, 70 watch football and
hockey,50 watch hockey and cricket. 100 do not watch any of three
games.

(c) How many people watch exactly one of the three games?
(d How many people watch all three games?
)

3. Co2
3. Prove that 52n+2-24n-25 is divisible by 576.
9.
4. 4. Solve the Recurrence Relation 3 −7
Co3

T(K)-7T(K-1)+10T(K-2)=6+K where T(0)=1 , T(1)= 2.

Set 10:

Sr. No. Question CO Number

1. . Which of the following functions are one-one, onto or both Co1
(i) f(x)= -2x (ii) f(x)=x3-3x

2. Show that for any integer n, 11n+2+ 122n+1is divisible by 133. Co2
3. Co1,co2
. Define inverse of a relation. Prove that R is symmetric iff R = R-
10 1 .
4. . In a Mathematics class of 100 Students, at least one of the Co3
language French, German and Russian have to be opt by
students. If 65 study French, 45 Students study German, 42
Study Russian, 20 Study French and German, 25 Study French
and Russian, 15 Study German and Russian, then find the
number of students studying all the subjects

Set 11:

Sr. No. Question CO Number

1. Co1

2. If R is an partial order relation then prove that R-1is also Co2

partial order relation.

3. Prove by PMI that n3+2n is divisible by 3 Co2

11 .
4. 2 −3 Co3
Find the inverse of the function ( ) = 3 −7

Set 12:

Sr. No. Question CO Number

1. Prove that A-(A⋂ B) = A-B co1

2. If : → be defined by ( ) = 2 − 3. Find the formula for −1

Co3

3. Prove by PMI that 1+2+3+..............+n=n(n+1)/2 Co2

12 .
5
4. 1. Let f:R→R and g:R→R defined as f(x)=
be g(x)=2x+3.Show that
gof≠fog.