United College of Engineering and Research, Naini

Prayagraj
Department of Computer Science and Engineering
Assignment
Unit 1
Topic:- (Set, Relation, Function)
Short Question:-

1. A __________ is an ordered collection of objects. CO1

2. Power set of empty set has exactly _________ subset. CO1
3. If the set A ={4,5,6,7,8,9} and set B ={3,5,2,7} then A-B is? CO1
4. The null set is denoted by……………… CO1
5. If A and B are two set, then A ∩(AUB) equals? CO1
6. Define partition of set? CO1
7. Define multiset? CO1
8. What is the cardinality of the set of odd positive integers less than 10? CO1
9. The members of the set S = {x | x is the square of an integer and x < 100} is? CO1
10. If A is {{Φ}, {Φ, {Φ}}, then the power set of A has how many element? CO1
11. Which sets are not empty? CO1
a) {x: x is a even prime greater than 3}
b) {x : x is a multiple of 2 and is odd}
c) {x: x is an even number and x+3 is even}
d) { x: x is a prime number less than 5 and is odd}
12. The no of distinct relation on a set of 3 elements is? CO1
13. The number of equivalence relation of the set {1,2,3,4} CO1
14. The power set 2S of the set S={3,{1,4},5} is ? CO1
15. Let A be a finite set of size n. The number of element in the power set of AXA is
CO1
16. The number of elements in the power set of the set {{{}}, 1 ,{2,3}} is … CO1
17. If A={1,2,3,4,5} and B={4,5,6,7,8} then find A ∆ B. CO1
 18. The number of equivalence relation of the set {1,2,3,4} is ? CO1
19. If P(A) ,where A be any set , has 256 element, how many element in the set? CO1
Medium Question:-

1. What is primitive recursive function? CO1

2. What is recursively defined function? CO1
3. Let f: R→R be a function defined by f(x)=px+q for all x ϵ R. also fof=IR. Find the
value of p and q. CO1
4. Let A and B be two sets. If A → B is one-one onto then prove that : B→A is also
one-one onto. CO1
5. Show that function f: R→R defined as f(x)=2x+3 for all x ϵ R is both injective and
surjective function. CO1
6. Show that the mapping f: R→R where f(x)= -sinx , x ϵ R is neither one –one nor
onto. CO1
7. Show that the function f and g both of which are from N X N to N given by f(x,y)=x
+y and g(x,y)=xy are onto but not one one. CO1
8. Let R be a relation on set A={a,b,c,d} defined by CO1
R={(a,b),(b,c),(d,c),(d,a),(a,d),(d,d)}.
Determine
(i)Reflexive closure of R (ii) Symmetric closure of R (iii) Transitive closure of R
9. If A={a,b,c,d} and R={(a,b),(a,a),(a,d),(c,d),(b,b)} be a relation on A then find
symmetric closure of R. CO1
10. If f:A->B , g: B->C are invertible functions, then show that gof: A->C is invertible
and (gof)-1=f-1og-1 CO1
-1
11. If f is one-one onto function from the set A to B, then f will be a unique function.
CO1
12. Let f: R→R and g: R→R where R is the set of real numbers. Find fog(x) and gof(x)
where f(x)=x2-2 , and g(x)=x+4.State whether these function are injective, surjective
and bijective. CO1
Long Question:-
1. Out of 250 candidate who failed in an examination, it was revealed that 128 failed in
mathematics,87 in physics and 134 in aggregate. 31 failed in mathematics and in
physics, 54 failed in aggregate and in mathematics, 30 failed in aggregate and in
physics. Find how many candidate failed: CO1
a) In all three subjects.
b) In mathematics but not in physics.
c) In the aggregate but not in mathematics.
d) In physics but not in the aggregate or in mathematics.
2. Let R be a relation on R, the set of real number, such that R={(x ,y):|x-y|< 1}. Is R an
equivalence relation? CO1
3. Let X={1,2,3,….7} and R ={(x ,y): x-y is divisible by 3}. Show that R is an
equivalence relation. CO1
4. Let N be the set of all natural number and let R be a relation on N X N , defined by
(a,b) R(c,d) ↔ ad=bc for all (a,b),(c,d) ϵ N X N. Show that R is an equivalence
relation on N X N. CO1

5. Let R be a binary relation defined as R:={(a,b) ϵ R2 : (a-b)<=3} CO1

Determine whether R is reflexive, symmetric, anti-symmetric and transitive and how
many distinct binary relation are there on the finite set.
6. Let X={1,2,3,….7} and R ={(x ,y): x-y is divisible by 3}. Show that R is an
equivalence relation. CO1
7. Use mathematical induction to show that CO1
2 n n+1
1+2+2 +…………………+2 = 2 - 1
For all non-negative integers n.
8. Show that CO1
n+1
3 + 33 + 333 + …………………….+ 33………….3 = (10 – 9n –10) / 27

9. Prove by mathematical induction that 6n+2+72n+1 is divisible by 43 for each integers.

CO1