RELATIONS AND FUNCTIONS

Similar documents
QUESTION BANK II PUC SCIENCE

CLASS XII CBSE MATHEMATICS RELATIONS AND FUNCTIONS 1 Mark/2 Marks Questions

LESSON RELATIONS & FUNCTION THEORY

INFINITY.THINK BEYOND.

CHAPTER 1: RELATIONS AND FUNCTIONS

RELATIONS AND FUNCTIONS


Relations, Functions & Binary Operations

Functions Functions and Modeling A UTeach/TNT Course

Solutions to Homework Problems

CLASS12 RELATIONS AND FUNCTIONS

Sets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions

MATH 3300 Test 1. Name: Student Id:

MATHEMATICS. MINIMUM LEVEL MATERIAL for CLASS XII Project Planned By. Honourable Shri D. Manivannan Deputy Commissioner,KVS RO Hyderabad

Review of Functions. Functions. Philippe B. Laval. Current Semester KSU. Philippe B. Laval (KSU) Functions Current Semester 1 / 12

Definition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.

MATHEMATICS. IMPORTANT FORMULAE AND CONCEPTS for. Final Revision CLASS XII CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION.

FREE Download Study Package from website: &

CLASS XII MATHEMATICS. Weightage (Marks) (i) Relations and Functions 10. (ii) Algebra 13. (iii) Calculus 44

SRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE Discrete Mathematics Functions

(a) We need to prove that is reflexive, symmetric and transitive. 2b + a = 3a + 3b (2a + b) = 3a + 3b 3k = 3(a + b k)

Functions. Given a function f: A B:

Functions as Relations

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

Mathematics Review for Business PhD Students

CS100: DISCRETE STRUCTURES

Section Summary. Definition of a Function.

Lesson 10 Inverses & Inverse Functions

MATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.

Section Summary. Definition of a Function.

Real Analysis. Joe Patten August 12, 2018

2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R.

PRADEEP SHARMA INSTITUTE OF COMPETITIVE STUDIES PRADEEP SHARMA. PRADEEP SHARMA INSTITUTE OF COMPETITIVE STUDIES Page 1

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring

MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X.

Section 4.4 Functions. CS 130 Discrete Structures

FUNCTIONS. Note: Example of a function may be represented diagrammatically. The above example can be written diagrammatically as follows.

UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE. B.Sc. MATHEMATICS V SEMESTER. (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS

1. Decide for each of the following expressions: Is it a function? If so, f is a function. (i) Domain: R. Codomain: R. Range: R. (iii) Yes surjective.

Chapter Summary. Sets (2.1) Set Operations (2.2) Functions (2.3) Sequences and Summations (2.4) Cardinality of Sets (2.5) Matrices (2.

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

IIT JEE (2012) (Matrices + Determinant + Function)

REVIEW FOR THIRD 3200 MIDTERM

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

(1) Which of the following are propositions? If it is a proposition, determine its truth value: A propositional function, but not a proposition.

5 FUNCTIONS. 5.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

1 Take-home exam and final exam study guide

Func%ons. function f to the element a of A. Functions are sometimes called mappings or transformations.

0 Sets and Induction. Sets

BRAIN TEASURES FUNCTION BY ABHIJIT KUMAR JHA EXERCISE I. log 5. (ii) f (x) = log 7. (iv) f (x) = 2 x. (x) f (x) = (xii) f (x) =

9 FUNCTIONS. 9.1 The Definition of Function. c Dr Oksana Shatalov, Fall

Mathematics Review for Business PhD Students Lecture Notes

RED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam

9/21/2018. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions

01 - SETS, RELATIONS AND FUNCTIONS Page 1 ( Answers at the end of all questions )

Sets. We discuss an informal (naive) set theory as needed in Computer Science. It was introduced by G. Cantor in the second half of the nineteenth

Chapter 1. Sets and Numbers

1.4 Cardinality. Tom Lewis. Fall Term Tom Lewis () 1.4 Cardinality Fall Term / 9

REVIEW TEAM:

3. Total number of functions from the set A to set B is n. 4. Total number of one-one functions from the set A to set B is n Pm

MATH 433 Applied Algebra Lecture 14: Functions. Relations.

Sec$on Summary. Definition of a Function.

Chapter 1 : The language of mathematics.

Sets, Functions and Relations

* 8 Groups, with Appendix containing Rings and Fields.

Study Material Class XII - Mathematics

Notes. Functions. Introduction. Notes. Notes. Definition Function. Definition. Slides by Christopher M. Bourke Instructor: Berthe Y.

REVIEW TEAM:

Relations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3)

MATH 201 Solutions: TEST 3-A (in class)

Chapter Summary. Sets The Language of Sets Set Operations Set Identities Functions Types of Functions Operations on Functions Computability


Assignment #1 Sample Solutions

11691 Review Guideline Real Analysis. Real Analysis. - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4)

Sets & Functions. x A. 7 Z, 2/3 Z, Z pow(r) Examples: {7, Albert R., π/2, T} x is a member of A: x A

CLASS XII MATHEMATICS. Weightage (Marks) (i) Relations and Functions 10. Type of Questions Weightage of Number of Total Marks each question questions

CIS 375 Intro to Discrete Mathematics Exam 2 (Section M001: Yellow) 10 November Points Possible

Functions. Definition 1 Let A and B be sets. A relation between A and B is any subset of A B.

9/21/17. Functions. CS 220: Discrete Structures and their Applications. Functions. Chapter 5 in zybooks. definition. definition

CS 220: Discrete Structures and their Applications. Functions Chapter 5 in zybooks

LIST OF MEMBERS WHO PREPARED QUESTION BANK FOR MATHEMATICS FOR CLASS XII TEAM MEMBERS. Sl. No. Name Designation

1.2 Functions What is a Function? 1.2. FUNCTIONS 11

Introduction to Functions

Algebraic structures I

AMB111F Notes 1: Sets and Real Numbers

Number Axioms. P. Danziger. A Group is a set S together with a binary operation (*) on S, denoted a b such that for all a, b. a b S.

On Homomorphism and Algebra of Functions on BE-algebras

DIRECTORATE OF EDUCATION GOVT. OF NCT OF DELHI

Exam Practice Problems

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017

9 < Ways to place n distinguishable objects= S(n, k) = into k indistinguishable boxes so that no box is left empty We stated in section 6.

Math 2534 Solution to Test 3A Spring 2010

Mathematics 220 Workshop Cardinality. Some harder problems on cardinality.

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

Homework 1 Solutions

UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS MATH 122: Logic and Foundations

Today s Topics. Methods of proof Relationships to logical equivalences. Important definitions Relationships to sets, relations Special functions

Introduction to Proofs

HL Topic. Sets, relations and groups. (Further Mathematics SL Topic 3) Sets Ordered pairs Functions Binary operations Groups Further groups

UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc (MATHEMATICS) I Semester Core Course. FOUNDATIONS OF MATHEMATICS (MODULE I & ii) QUESTION BANK

Transcription:

For more important questions visit : www.4ono.com CHAPTER 1 RELATIONS AND FUNCTIONS IMPORTANT POINTS TO REMEMBER Relation R from a set A to a set B is subset of A B. A B = {(a, b) : a A, b B}. If n(a) = r, n (B) = s from set A to set B then n (A B) = rs. and no. of relations = rs is also a relation defined on set A, called the void (empty) relation. R = A A is called universal relation. Reflexive Relation : Relation R defined on set A is said to be reflexive iff (a, a) R a A Symmetric Relation : Relation R defined on set A is said to be symmetric iff (a, b) R (b, a) R a, b, A Transitive Relation : Relation R defined on set A is said to be transitive if (a, b) R, (b, c) R (a, c) R a, b, c R Equivalence Relation : A relation defined on set A is said to be equivalence relation iff it is reflexive, symmetric and transitive. One-One Function : f : A B is said to be one-one if distinct elements in A has distinct images in B. i.e. x 1, x A s.t. x 1 x f(x 1 ) f(x ). x 1, x A s.t. f(x 1 ) = f(x ) x 1 = x OR One-one function is also called injective function. 9 XII Maths

Onto function (surjective) : A function f : A B is said to be onto iff R f = B i.e. b B, there exist a A s.t. f(a) = b A function which is not one-one is called many-one function. A function which is not onto is called into. Bijective Function : A function which is both injective and surjective is called bijective. Composition of Two Function : If f : A B, g : B C are two functions, then composition of f and g denoted by gof is a function from A to C given by, (gof) (x) = g (f (x)) x A Clearly gof is defined if Range of f domain of g. Similarly fog can be defined. Invertible Function : A function f : X Y is invertible iff it is bijective. If f : X Y is bijective function, then function g : Y X is said to be inverse of f iff fog = I y and gof = I x when I x, I y are identity functions. g is inverse of f and is denoted by f 1. Binary Operation : A binary operation * defined on set A is a function from A A A. * (a, b) is denoted by a * b. Binary operation * defined on set A is said to be commutative iff a * b = b * a a, b A. Binary operation * defined on set A is called associative iff a * (b * c) = (a * b) * c a, b, c A If * is Binary operation on A, then an element e A is said to be the identity element iff a * e = e * a a A Identity element is unique. If * is Binary operation on set A, then an element b is said to be inverse of a A iff a * b = b * a = e Inverse of an element, if it exists, is unique. XII Maths 10

VERY SHORT ANSWER TYPE QUESTIONS (1 MARK) 1. If A is the set of students of a school then write, which of following relations are. (Universal, Empty or neither of the two). R 1 = {(a, b) : a, b are ages of students and a b 0} R = {(a, b) : a, b are weights of students, and a b < 0} R 3 = {(a, b) : a, b are students studying in same class}. Is the relation R in the set A = {1,, 3, 4, 5} defined as R = {(a, b) : b = a + 1} reflexive? 3. If R, is a relation in set N given by R = {(a, b) : a = b 3, b > 5}, then does elements (5, 7) R? 4. If f : {1, 3} {1,, 5} and g : {1,, 5} {1,, 3, 4} be given by f = {(1, ), (3, 5)}, g = {(1, 3), (, 3), (5, 1)} Write down gof. 5. Let g, f : R R be defined by x g x, f x 3 x. Write fog. 3 6. If f : R R defined by x f x 1 5 be an invertible function, write f 1 (x). x 7. If f x x 1, Write fo f x. x 1 8. Let * is a Binary operation defined on R, then if (i) a * b = a + b + ab, write 3 * 11 XII Maths

(ii) a b a * b, Write * 3 * 4. 3 9. If n(a) = n(b) = 3, Then how many bijective functions from A to B can be formed? 10. If f (x) = x + 1, g(x) = x 1, Then (gof) (3) =? 11. Is f : N N given by f(x) = x is one-one? Give reason. 1. If f : R A, given by f(x) = x x + is onto function, find set A. 13. If f : A B is bijective function such that n (A) = 10, then n (B) =? 14. If n(a) = 5, then write the number of one-one functions from A to A. 15. R = {(a, b) : a, b N, a b and a divides b}. Is R reflexive? Give reason? 16. Is f : R R, given by f(x) = x 1 is one-one? Give reason? 17. f : R B given by f(x) = sin x is onto function, then write set B. 18. If 1 x x f x log, show that f f x. 1 x 1 x ab 19. If * is a binary operation on set Q of rational numbers given by a * b 5 then write the identity element in Q. 0. If * is Binary operation on N defined by a * b = a + ab a, b N. Write the identity element in N if it exists. SHORT ANSWER TYPE QUESTIONS (4 Marks) 1. Check the following functions for one-one and onto. (a) x f : R R, f ( x ) 3 7 (b) f : R R, f(x) = x + 1 3x 1 (c) f : R {} R, f x x XII Maths 1

(d) f : R [ 1, 1], f(x) = sin x. Consider the binary operation * on the set {1,, 3, 4, 5} defined by a* b = H.C.F. of a and b. Write the operation table for the operation *. 4 4 3. Let : 4x f R R be a function given by f x. 3 3 3x 4 that f is invertible with 1 4 x f x. 4 3x Show 4. Let R be the relation on set A = {x : x Z, 0 x 10} given by R = {(a, b) : (a b) is multiple of 4}, is an equivalence relation. Also, write all elements related to 4. 3x 4 5. Show that function f : A B defined as f x 5x 7 7 3 A R, B R is invertible and hence find f 1. 5 5 6. Let * be a binary operation on Q. Such that a * b = a + b ab. where (i) (ii) Prove that * is commutative and associative. Find identify element of * in Q (if it exists). 7. If * is a binary operation defined on R {0} defined by check * for commutativity and associativity. a a * b, b then 8. If A = N N and binary operation * is defined on A as (a, b) * (c, d) = (ac, bd). (i) (ii) Check * for commutativity and associativity. Find the identity element for * in A (If it exists). 9. Show that the relation R defined by (a, b) R(c, d) a + d = b + c on the set N N is an equivalence relation. 30. Let * be a binary operation on set Q defined by a * b ab, show that 4 (i) 4 is the identity element of * on Q. 13 XII Maths

(ii) Every non zero element of Q is invertible with 1 16 a, a Q 0. a 31. Show that f : R + R + defined by f x 1 x set of all non-zero positive real numbers. is bijective where R + is the 3. Consider f : R + [ 5, ) given by f(x) = 9x + 6x 5 show that f is invertible with 1 x 6 1 f. 3 33. If * is a binary operation on R defined by a * b = a + b + ab. Prove that * is commutative and associative. Find the identify element. Also show that every element of R is invertible except 1. 34. If f, g : R R defined by f(x) = x x and g(x) = x + 1 find (fog) (x) and (gof) (x). Are they equal? 1 35. 1 f : [1, ) [, ) is given by f x x, find f x. x 36. f : R R, g : R R given by f(x) = [x], g(x) = x then find and. 3 3 fog gof 1. R 1 : is universal relation. R : is empty relation. ANSWERS R 3 : is neither universal nor empty.. No, R is not reflexive. 3. (5, 7) R 4. gof = {(1, 3), (3, 1)} 5. (fog)(x) = x x R XII Maths 14

1 5x 1 6. f x x 1 7. fof x, x x 1 8. (i) 3 * = 11 (ii) 1369 7 9. 6 10. 3 11. Yes, f is one-one x, x N x x. 1. A = [1, ) because R f = [1, ) 13. n(b) = 10 14. 10. 1 1 15. No, R is not reflexive a, a R a N 16. f is not one-one functions f(3) = f ( 1) = 3 1 i.e. distinct element has same images. 17. B = [ 1, 1] 19. e = 5 0. Identity element does not exist. 1. (a) Bijective (b) (c) (d) Neither one-one nor onto. One-one, but not onto. Neither one-one nor onto. 15 XII Maths

. * 1 3 4 5 1 1 1 1 1 1 1 1 1 3 1 1 3 1 1 4 1 1 4 1 5 1 1 1 1 5 4. Elements related to 4 are 0, 4, 8. 5. 1 7x 4 f x 5x 3 6. 0 is the identity element. 7. Neither commutative nor associative. 8. (i) Commutative and associative. (ii) (1, 1) is identity in N N 33. 0 is the identity element. 34. (fog) (x) = x + x (gof) (x) = x x + 1 Clearly, they are unequal. 1 4 35. f x x x 36. fog gof 0 3 1 3 XII Maths 16 For more important questions visit : www.4ono.com