QUESTION BANK II PUC SCIENCE
|
|
- Melanie Wilkins
- 5 years ago
- Views:
Transcription
1 QUESTION BANK II PUC SCIENCE I. Very Short answer questions. (x9=9). Define Symmetric relation. Ans: A relation R on the set A is said to be symmetric if for all a, b, A, ar b Implies bra. i.e. (a, b) R (b, a) R. Let A = {4, 6, 8, 0} R = {(a, b); a + b = 5, a, b A} Show that the relation R Is empty. Ans: This is an empty set, as no pair (a, b) satisfies the condition a + b = 5.. Give an example of a relation defined on a suitable set which is i. reflexive, symmetric and transitive. ii. reflexive, symmetric but not transitive. iii. reflexive, transitive but not symmetric. iv. symmetric, transitive but not reflexive. vi. symmetric, but not reflexive and not transitive. vii. not reflexive, not symmetric, and not transitive. Solution: Consider a Set A = {a, b, c} i. Define a relation R, on A as. R = {(a, a), (b, b), (c, c)}. Clearly R is reflexive, symmetric and transitive ii. Consider the relation R on A as. R = {(a, a), (b, b), (c, c), (a, b), (b, a), (a, c), (c, a)}. R is symmetric, reflexive But R is not transitive for (b, a) R and (a, c) R but (b, c) R. iii. Consider the relation R on A as R = {(a, a), (b, b), (c, c), (a, b)} iv. R is reflexive and transitive but not symmetric for (a, b) R but (b, a) R Consider the relation R 4 on A as R 4 = {(a, a), (b, b), (c, c), (b, a)} is symmetric and transitive but not reflexive. Since (c, c) R 4. v. Consider the relation R 5 on A as R 5 = {(a, a), (b, b), (c, c), (a, b), (c, a)} R 5 is reflexive. R 5 is not symmetric because (a, b) R 5 but (b, a) R 5 Also R 5 is not transitive because (c, a) R 5, (a, b) R 5 but (c, b) R 5. vi. vii. Consider the relation R 6 on A by R 6 = {(a, a), (c, c), (a, b), (b, a)} R 6 is Symmetric but R 6 is not reflexive because (b, b) R 6. Also R 6 is not transitive for (b, a) R 6, (a, b) R 6 but (b, b) R 6. The relation R 7 defined on A as R 7 = {(a, b), (b, c) } is not reflexive, not symmetric and not transitive. * FUNCTION * (One mark question and answers) 4. Let A = {,, } B = {4, 5, 6, 7,} and let f = {(, 4), (, 5), (, 6)} be a function from A to B. show that f is not onto. Ans: 7 B has no pre image in A. so f is not onto. 5. If, f : R R is defined by f(x) = 4x- x R prove that f is one-one. Solution: For any two elements x, x R such that f(x ) = f (x ) we have 4x = 4x 4x = 4x x = x Hence f is one one. 6. Define transitive relation.
2 Ans: A relation R on the set S is said to be transitive relation if arb and brc arc. i.e. if (a, b) R and (b, c) R (a, c) R. 7. Let f : R R be the function defined by f (x) = x- x R. write Ans; y = f(x) = x x = (y + ) f ( y) = (y+) i.e. f ( y) = (x+) 8. Define a binary operation on a set. Ans: Let S be a non-empty set. The function *: S X S S which associates each ordered pair (a, b) of the elements of S to a unique element of S denotes by a*b is called a binary operation or a binary composition on S. 9. Determine whether or not each of the definition defined below is a binary operation justify. a) on Z + defined by a*b = a-b b) on Z + defined by a*b = a Solution: a) We have for a, b, Z + a*b = a b. We know the + a b is always positive. a, b Z, a*b = a b is a positive integer. Hence * is a binary operation on Z + b) Cleary a*b = a Z for all a, b Z Thus * is a binary operation on Z + * SHORT ANSINER QUESTIONS* (Answers to two marks questions) 0. Define an equivalence relation. Give on example of a relation which is transitive but not reflexive. Solution: A relation R on a Set S is called on equivalence relations. if R is reflexive, symmetric, and transitive. Ex. The relation < (less than) defined on the set R of all real numbers is transitive, but not reflexive.. Show that the signum function f : R R f defined by if x > 0 f ( x) 0 if x = 0 if x < 0 is neither one-one nor onto. Solution: From the graph of the function we have f() = and f() =, i.e. f() = f() = but f is not one-one Again for 4 R (co domain) there exists no x R (domain) Such that f(x) = 4 because f(x) = or for x 0. f is not onto.
3 . State whether the function f : R defined by f(x) = + x x R is one-one, onto or objective justify your answer. Solution: We have f(x) = + x for all x R. clearly we observe that f(x) = + = 5 and f( ) = + ( ) = 5 i.e, f() = f( ) but f is not one-one. Again for y there exist no real number x, such that f(x) = because if f(x) = + x = x = x = R f is not onto.. Show that the greatest integer function f : R R defined by f(x) = [x] is neither oneone nor onto. Solution: We have f(x) = [x] = greatest integer less than or equal to x. i.e. [.] =, [] = but.. Now we have [x] = for all x [, ] f is not one-one. Again R (codomain), but there existing no x R (domain) such that f(x) = because [x] is always an integer x R f is not onto. 4. Cheek the injectivity and surjectivity of the function f : Z Z defined by f(x) = x x Z Solution: We have f(x ) = f(x ) x x x x f is injective. Now 7 Z (codomain) and it has no pre-image in Z because if f(x) = 7 then x 7 x 7 Z f is not surjective. 5. If f(x) = x and g(x) = 5x then find (i) got and (ii) fog. Solution: We have f(x) = x and g(x) = 5x consider go f(x) = g( x ) = 5 x 5 x x 0 = 5 x x 0 Now fog(x) = f [g(x)] = f( 5x ) = 5x 6. If f ; R R be given by f ( x) x Solution: We have f ( x) x Now to find fo f(x). fof ( x) f f ( x) f x = f(y) where y = ( x fof ( x) f ( y) y = x = (x ) x. Hence fo f(x) = x.
4 7. Consider f : {,, } {a, b, c} given by f() = a, f() = b f() = C find f and show that f f Solution: Consider f : {,, } {a, b, c} given by f() = a, f() = b and f() = C f () a, f () b and f()=4 f ( a), f ( b) and f( c) f a,, b,, c, g( say) we observe that g is also objective.,,,,, g a b c f g f f f 4x 8. If f(x) =, x show that 6 x 4 (fof) (x) = x for all x. what is the inverse f? 4x 4 4 f( x) fof x f f ( x) = 6 x 4 6 f( x) 4 4x x 4 4 (4x ) (6 x 4) 4x x 6 (4x ) 4( x 4) 4 Solution: fof I f f 9. Let f : R R be defined by f(x) = 0x+7, Find the function g : R R such that gof = fog = Ig Solution: We have f(x) = 0x+7 By data, gof(x) = Ig(x) g [f(x)] = x. g [0x+7] = x. y 7 Let y = 0x+7 x 0 y 7 Then g(0x+7) = g0 7 y 0 0. Consider a function f : f : 0, R given by f(x) = Sinx. and g : f : 0, R given by g(x) = cosx. Show that f and g are one-one but (f + g) is not one-one. Solution: Since for any two distinct elements x and x in 0,, sin x sin x and cos x cos x Both f and g are one-one But (f + g) (o) = f(o) + g(o) = and 4
5 = f sin cos Therefore (f + g) is not one one. Examine whether the binary operation * defined below are commutative, associative a. On Q defined loy a * b = ab + b. On Z + defined loy a * b = a b c. On Q defined loy a * b = ab/ Solution: a) For every a, b, Q we have i) a * b = ab + Q Now a * b = ab + = ba + (Usual multiplication is commutative) = b * a * is commutative in Q. ii) consider 4, 5, 6 Q. 4 * ( 5 * 6) = 4 * (0 + ) = 4 * ) = 4 () + = 4 + = 5 and (4*5) * 6 = * 6 = ( x 6) + = 57 a * (b * c) = (a * b) * c is not true for all a, b, c, Q. Hence * is not associative. b) For all a, b, * Z +, clearly a * b = a b Z + i.e. * is a binary operation in Z + i) If a then a b b a i.e. a * b b * a for a b. Thus * is not commutative in Z + ii) Consider,, 4, Z + ( * ) * 4 = * 4 = 8 * 4 = 8 4 = and * ( * 4) = * 4 = () 4 = 8 ( * ) * 4 * ( * 4) f g g Thus (a*b)*c = a*(b*c) is not true a, b, c, Z Hence * is not associative in Z +. C. We have a * b = ab a,b Q i) Now a * b = ab = ba = b * a (Usual multiplication is commutative) * is commutative in Q. bc ii. Now consider a * (b * c) = a * bc a abc 4 ab abc ( a* b)* c * c 4 (a * b) * c = a * (b * c) for all a, b, c, Q. Hence * is associative in Q.. Write the multiplicative modulo table for the set A = {, 5, 7, }. Find the identity element w.r.t X X 5 7 Solution: The elements in the row corresponding 5 7 to the element, coincides with the elements of a above the horizontal line in the same order Thus acts as an identify element
6 * ANSIEWERS TO THREE MARKS QUESTIONS*. The relation R defined on the Set A = {,,, 4, 5} by R = {(a, b) ; a b is even}. Show that the relation R is on equivalence relation. (consider O as an even num ber) Proof: For any a A we have a a = o considered as even i.e. (a, a,) R for all a A Thus R is reflexive relation. Let (a, b) R a b is even b a is also even (b, a ) R. Thus the relation R is symmetric. Let (a, b) R and (b, c) R. a b is even and b c even a b k and b c =l for k, l Z. a b + b c = k + l = (k + l) a b + b c = (n) where n = (k+l) a c = n a c = even (a, c) R R Is transitive. Hence R Is an equivalence relation. 4. Let A = R {} and B = R {}. Consider the function f : A B defined by f(x) = x x x Solution: We have f(x) = for all x R x x x Now let f(x ) = f(x ) x x Is f is one-one and onto? Justify your answer. x x x x 6 x x x x 6 x x Thus f ( x ) f ( x) x x i.e. f is one-one. Let y B thus y l. x Now f ( x) y y x y ( x ) x y y x ( y ) x ( y ). y Also y for if y y y y y which is not true. Thus for every y Bthere exists y x A such that f ( x) y y i.e. f is onto. Hence f is bijective function. 5. If f and g are two functions defined by f(x) = x + 5 and g(x) = x + find gof(), ii) fog() and iii) gog(). Solution: We have f ( x) x 5, g( x) x. Now gof ( x) g[ f ( x)] g(x 5) 6
7 gof x ( ) (x 5) 4x 5 0x 4x 0x 6 gof () 4() 0() ii) fog( x) f ( x ) ( x ) 5 iii) fog x ( ) x 7 fog() () gog x ( ) g( x ) 4 ( x ) x x gog() Let * be the binary operation on N given by a * b = l.c.m of a and b Is * commutative? Is * associative? Find the identify in N w.r.t *. Solution: We have a * b = l.c.m. of a and b a, b N clearly l.c.m of two positive integers is a positive integer. Thus N is closed under the operation *. i) Clearly l.c.m of a and b = l.c.m. of b and a a*b = b*a for all a, b, N Thus * is commutative. ii) Let a, b, c, N be arbitrary. Now a*(b * c) = a*(l.c.m. of b and c) = l.c.m. of [ a and (l.c.m of b and c)] = l.c.m of (a,b,c)... () Again, (a * b) * c = (l.c.m of a and b) * c = l.c.m of [(l.c.m. of a and b) and c] = l.c.m of (a,b,c)...() Thus (a * b) *c = a* (b * c) a, b, c N Hence * is associative. iii) Let e be the identify element in N. Then for all a N, we have a * e = e * a = a a* e = l.c.m of a and e = a e* a = l.c.m. of e and a = a l.c.m of a and e = l.c.m. of e and a = a for all a N. implies e =. Thus acts as identify element in N. * FIVE MARKS QUESTIONS AND ANSWERS* 7. Consider f : R [ 5, ) defined by with y 6 f( y) Solution: We have f : R [ 5, ) by f ( x) 9x 5 Let a, a Such that f(a ) = f(a ) R 9a 6a 5 9a 6a 5 f ( x) 9x 5 show that f is invertible 7
8 9a 9a 6a 6a 0 a a a a a a a a 9a 9a a a 0 9a 9a 6 o as a, a R a a Thus f is one-one. Let y f ( x) 9x 5 9x 5 y ( y 5) x 8 y 5 y 6 x y 6 f( y) For every element y B, there exists a pre-image x in[ 5,. So f is onto Thus f is one-one and onto and therefore invertible Hence inverse function of f is given by ( ) y f y 6 4x 8. If f : A A defined by f( x) where AR. show that f is 4 f invertible and f 4x Solution: We have f( x) with x 4 4x 4x Now f ( x) f ( x) 4 4 4x x 8x 4x x 8x 4x 4x x x Thus f is one-one. Now let y A and f(x) f ( x) y yaand 4 x y 4 4y yaand x Thus for every y A, there exists 4 y x A y such that 6y f ( x) y. That is f is onto. Hence f is bijective. Now f ( x) y f ( y) x 8
9 4y 4x x y 4 4 Thus : f A A is defined by 4x f( x) 4 Clearly f f. 9. Let f; w f : w w be defined by n n is odd f( n) n if 'n' iseven Show that f is invertible and find The inverse of f. Hence w is the set of all whole numbers. Solution: Let x, x w be arbitrary Let x and x are even. f ( x ) f ( x ) x x x x Let x and x are odd f ( x ) f ( x ) x x x x Let x and x are odd f ( x ) f ( x) x x x x In both the cases, f ( x ) f ( x) x x Supposing x is odd and x is even then x x. Now f ( x) xand f ( x) x Also x x i.e. x x f ( x ) f ( x) Hence f is one-one Let m0 w (co domain) and f(n) = m n m if 'n' is odd Now f ( n) m f ( n) n m if 'n' is even. nm if 'n' is odd f( n) n m if 'n' is even. Thus for every m w (co domain) there exists n w (= m+ or m ) Such that f(n) = m. Also (considering O as even) Let f( o) 0 i.e. f () 0 Thus f is onto Hence f is a bijection. f ( n) m f ( m) n. m n m is odd f( m) m n m is even m n n is even f( m) m n n is odd 9
10 n n is even Thus f( n) n n is odd Is inverse function. 0
RELATIONS AND FUNCTIONS
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)
More informationCHAPTER 1: RELATIONS AND FUNCTIONS
CHAPTER 1: RELATIONS AND FUNCTIONS Previous Years Board Exam (Important Questions & Answers) 1. If f(x) = x + 7 and g(x) = x 7, x R, find ( fog) (7) Given f(x) = x + 7 and g(x) = x 7, x R fog(x) = f(g(x))
More informationLESSON RELATIONS & FUNCTION THEORY
2 Definitions LESSON RELATIONS & FUNCTION THEORY Ordered Pair Ordered pair of elements taken from any two sets P and Q is a pair of elements written in small brackets and grouped together in a particular
More informationCLASS XII CBSE MATHEMATICS RELATIONS AND FUNCTIONS 1 Mark/2 Marks Questions
CLASS XII CBSE MATHEMATICS RELATIONS AND FUNCTIONS 1 Mark/ Marks Questions (1) Let be a binary operation defined by a b = a + b 3. Find3 4. () The binary operation : R R R is defined as a b = a + b. Find
More informationRelations, Functions & Binary Operations
Relations, Functions & Binary Operations Important Terms, Definitions & Formulae 0 TYPES OF INTERVLS a) Open interval: If a and b be two real numbers such that a b then, the set of all the real numbers
More informationRELATIONS AND FUNCTIONS
Chapter 1 RELATIONS AND FUNCTIONS There is no permanent place in the world for ugly mathematics.... It may be very hard to define mathematical beauty but that is just as true of beauty of any kind, we
More informationCLASS12 RELATIONS AND FUNCTIONS
CLASS12 RELATIONS AND FUNCTIONS Deepak sir 9811291604 Relations and functions, domain, co-domain and range have been introduced in Class XI along with different types of specific real valued functions
More informationINFINITY.THINK BEYOND.
RELATIONS & FUNCTIONS SCHEMATIC DIAGRAM Topic Concepts Degree of importance References NCERT Text Book XII Ed. 007 Relations & (i).domain, Co domain & * (Previous Knowledge) Functions Range of a relation
More informationBRAIN 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) =
EXERCISE I Q. Find the domains of definitions of the following functions : (Read the symbols [*] and {*} as greatest integers and fractional part functions respectively.) (i) f () = cos 6 (ii) f () = log
More informationMore Books At www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com
More informationMATHEMATICS. MINIMUM LEVEL MATERIAL for CLASS XII Project Planned By. Honourable Shri D. Manivannan Deputy Commissioner,KVS RO Hyderabad
MATHEMATICS MINIMUM LEVEL MATERIAL for CLASS XII 05 6 Project Planned By Honourable Shri D. Manivannan Deputy Commissioner,KVS RO Hyderabad Prepared by M. S. KUMARSWAMY, TGT(MATHS) M. Sc. Gold Medallist
More information3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2014 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from A to B is a rule that assigns to each element in the set
More informationFREE Download Study Package from website: &
SHORT REVISION (FUNCTIONS) THINGS TO REMEMBER :. GENERAL DEFINITION : If to every value (Considered as real unless otherwise stated) of a variable which belongs to some collection (Set) E there corresponds
More informationReview Problems for Midterm Exam II MTH 299 Spring n(n + 1) 2. = 1. So assume there is some k 1 for which
Review Problems for Midterm Exam II MTH 99 Spring 014 1. Use induction to prove that for all n N. 1 + 3 + + + n(n + 1) = n(n + 1)(n + ) Solution: This statement is obviously true for n = 1 since 1()(3)
More informationMATHEMATICS. IMPORTANT FORMULAE AND CONCEPTS for. Final Revision CLASS XII CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION.
MATHEMATICS IMPORTANT FORMULAE AND CONCEPTS for Final Revision CLASS XII 2016 17 CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION Prepared by M. S. KUMARSWAMY, TGT(MATHS) M. Sc. Gold Medallist (Elect.),
More informationFunctions Functions and Modeling A UTeach/TNT Course
Definition of a Function DEFINITION: Let A and B be sets. A function between A and B is a subset of A B with the property that if (a, b 1 )and(a, b 2 ) are both in the subset, then b 1 = b 2. The domain
More informationFunctions. Given a function f: A B:
Functions Given a function f: A B: We say f maps A to B or f is a mapping from A to B. A is called the domain of f. B is called the codomain of f. If f(a) = b, then b is called the image of a under f.
More informationFunctions as Relations
Functions as Relations Definition Recall that if A and B are sets, then a relation from A to B is a subset of A B. A function from A to B is a relation f from A to B with the following properties (i) The
More information3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2016 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from the set A to the set B is a correspondence that assigns to
More information5 FUNCTIONS. 5.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2017 1 5 FUNCTIONS 5.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from the set A to the set B is a correspondence that assigns to
More information9 FUNCTIONS. 9.1 The Definition of Function. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2018 1 9 FUNCTIONS 9.1 The Definition of Function DEFINITION 1. Let X and Y be nonempty sets. A function f from the set X to the set Y is a correspondence that assigns to each
More informationSRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE Discrete Mathematics Functions
1 SRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE 641010 Discrete Mathematics Functions 1. Define function. Let X and Y be any two sets. A relation f from X to Y is called a function if for every x
More information3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring
c Dr Oksana Shatalov, Spring 2016 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from A to B is a rule that assigns to each element in the set
More informationSets. 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
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 century. Most students have seen sets before. This is intended
More informationSolutions to Homework Problems
Solutions to Homework Problems November 11, 2017 1 Problems II: Sets and Functions (Page 117-118) 11. Give a proof or a counterexample of the following statements: (vi) x R, y R, xy 0; (x) ( x R, y R,
More information2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R.
2. Basic Structures 2.1 Sets Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R. Definition 2 Objects in a set are called elements or members of the set. A set is
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationRED. Fall 2016 Student Submitted Sample Questions
RED Fall 2016 Student Submitted Sample Questions Name: Last Update: November 22, 2016 The questions are divided into three sections: True-false, Multiple Choice, and Written Answer. I will add questions
More informationCOM S 330 Homework 05 Solutions. Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem. Problem 1. [5pts] Consider our definitions of Z, Q, R, and C. Recall that A B means A is a subset
More informationSection Summary. Definition of a Function.
Section 2.3 Section Summary Definition of a Function. Domain, Codomain Image, Preimage Injection, Surjection, Bijection Inverse Function Function Composition Graphing Functions Floor, Ceiling, Factorial
More informationSection 4.4 Functions. CS 130 Discrete Structures
Section 4.4 Functions CS 130 Discrete Structures Function Definitions Let S and T be sets. A function f from S to T, f: S T, is a subset of S x T where each member of S appears exactly once as the first
More informationStudy Material Class XII - Mathematics
Study Material Class XII - Mathematics 2016-17 1 & 2 MARKS QUESTIONS PREPARED BY KENDRIYA VIDYALAYA SANGATHAN TINSUKIA REGION Study Material Class XII Mathematics 2016-17 1 & 2 MARKS QUESTIONS CHIEF PATRON
More informationIIT JEE (2012) (Matrices + Determinant + Function)
(+) PAPER B IIT JEE (01) (Matrices + Determinant + Function) TOWARDS IIT JEE IS NOT A JOURNEY, IT S A BATTLE, ONLY THE TOUGHEST WILL SURVIVE TIME: 60 MINS MAX. MARKS: 80 MARKING SCHEME In Section I (Total
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationRelations, Functions, and Sequences
MCS-236: Graph Theory Handout #A3 San Skulrattanakulchai Gustavus Adolphus College Sep 13, 2010 Relations, Functions, and Sequences Relations An ordered pair can be constructed from any two mathematical
More informationMath 2534 Solution to Test 3A Spring 2010
Math 2534 Solution to Test 3A Spring 2010 Problem 1: (10pts) Prove that R is a transitive relation on Z when given that mrpiff m pmod d (ie. d ( m p) ) Solution: The relation R is transitive, if arb and
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More information9/21/2018. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions
How can we prove that a function f is one-to-one? Whenever you want to prove something, first take a look at the relevant definition(s): x, y A (f(x) = f(y) x = y) f:r R f(x) = x 2 Disproof by counterexample:
More informationSection Summary. Definition of a Function.
Section 2.3 Section Summary Definition of a Function. Domain, Cdomain Image, Preimage Injection, Surjection, Bijection Inverse Function Function Composition Graphing Functions Floor, Ceiling, Factorial
More informationFoundations of Mathematics
Foundations of Mathematics L. Pedro Poitevin 1. Preliminaries 1.1. Sets We will naively think of a set as a collection of mathematical objects, called its elements or members. To indicate that an object
More informationSolved Examples. Given are two sets A {1, 2, -2, 3} and B = {1, 2, 3, 5}. Is the function f(x) = 2x - 1 defined from A to B?
Solved Examples Example 1: Given are two sets A {1, 2, -2, 3} and B = {1, 2, 3, 5}. Is the function f(x) = 2x - 1 defined from A to B? Solution : Out of all the ordered pairs, the ordered pairs which are
More informationRED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam
RED Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam Note that the first 10 questions are true-false. Mark A for true, B for false. Questions 11 through 20 are multiple choice
More informationMATHEMATICS. MINIMUM LEVEL MATERIAL for CLASS XII Project Planned By. Honourable Shri D. Manivannan Deputy Commissioner,KVS RO Hyderabad
MATHEMATICS MINIMUM LEVEL MATERIAL for CLASS XII 06 7 Project Planned By Honourable Shri D. Manivannan Deputy Commissioner,KVS RO Hyderabad Prepared by M. S. KUMARSWAMY, TGT(MATHS) M. Sc. Gold Medallist
More informationSec$on Summary. Definition of a Function.
Section 2.3 Sec$on Summary Definition of a Function. Domain, Codomain Image, Preimage Injection, Surjection, Bijection Inverse Function Function Composition Graphing Functions Floor, Ceiling, Factorial
More information1. 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.
Homework 2 2/14/2018 SOLUTIONS Exercise 6. 1. Decide for each of the following expressions: Is it a function? If so, (i) what is its domain, codomain, and image? (iii) is it surjective? (ii) is it injective?
More informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationMath Fall 2014 Final Exam Solutions
Math 2001-003 Fall 2014 Final Exam Solutions Wednesday, December 17, 2014 Definition 1. The union of two sets X and Y is the set X Y consisting of all objects that are elements of X or of Y. The intersection
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationQF101: Quantitative Finance August 22, Week 1: Functions. Facilitator: Christopher Ting AY 2017/2018
QF101: Quantitative Finance August 22, 2017 Week 1: Functions Facilitator: Christopher Ting AY 2017/2018 The chief function of the body is to carry the brain around. Thomas A. Edison 1.1 What is a function?
More information01 - SETS, RELATIONS AND FUNCTIONS Page 1 ( Answers at the end of all questions )
0 SETS, RELATIONS AND FUNCTIONS Page ( ) Let R = { ( 3, 3 ) ( 6, 6 ) ( ( 9, 9 ) (, ), ( 6, ) ( 3, 9 ) ( 3, ), ( 3, 6 ) } be a relation on the set A = { 3, 6, 9, }. The relation ( a ) refleive and transitive
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationREVIEW FOR THIRD 3200 MIDTERM
REVIEW FOR THIRD 3200 MIDTERM PETE L. CLARK 1) Show that for all integers n 2 we have 1 3 +... + (n 1) 3 < 1 n < 1 3 +... + n 3. Solution: We go by induction on n. Base Case (n = 2): We have (2 1) 3 =
More informationDiscrete Mathematics. W. Ethan Duckworth. Fall 2017, Loyola University Maryland
Discrete Mathematics W. Ethan Duckworth Fall 2017, Loyola University Maryland Contents 1 Introduction 4 1.1 Statements......................................... 4 1.2 Constructing Direct Proofs................................
More informationRelations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3)
Relations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3) CmSc 365 Theory of Computation 1. Relations Definition: Let A and B be two sets. A relation R from A to B is any set of ordered pairs
More informationFunc%ons. function f to the element a of A. Functions are sometimes called mappings or transformations.
Section 2.3 Func%ons Definition: Let A and B be nonempty sets. A function f from A to B, denoted f: A B is an assignment of each element of A to exactly one element of B. We write f(a) = b if b is the
More informationExam Practice Problems
Math 231 Exam Practice Problems WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the topics.
More information3. 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
ASSIGNMENT CLASS XII RELATIONS AND FUNCTIONS Important Formulas If A and B are finite sets containing m and n elements, then Total number of relations from the set A to set B is mn Total number of relations
More informationHL Topic. Sets, relations and groups. (Further Mathematics SL Topic 3) Sets Ordered pairs Functions Binary operations Groups Further groups
HL Topic (Further Mathematics SL Topic 3) 9 This topic explores the fundamental nature of algebraic structures and the relationships between them. Included is an extension of the work covered in the Core
More informationCalculus 221 worksheet
Calculus 221 worksheet Graphing A function has a global maximum at some a in its domain if f(x) f(a) for all other x in the domain of f. Global maxima are sometimes also called absolute maxima. A function
More informationChapter 2 Invertible Mappings
Chapter 2 Invertible Mappings 2. Injective, Surjective and Bijective Mappings Given the map f : A B, and I A, theset f (I ) ={f (x) : x I } is called the image of I under f.ifi = A, then f (A) is called
More informationNotes. Functions. Introduction. Notes. Notes. Definition Function. Definition. Slides by Christopher M. Bourke Instructor: Berthe Y.
Functions Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Fall 2007 Computer Science & Engineering 235 Introduction to Discrete Mathematics Section 2.3 of Rosen cse235@cse.unl.edu Introduction
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationISI B.STAT/B.MATH OBJECTIVE QUESTIONS & SOLUTIONS SET 1
1 Blog: www.ctanujit.in Ph: +91-84053573 ISI B.STAT/B.MATH OBJECTIVE QUESTIONS & SOLUTIONS SET 1 1. How many zeros are at the end of 1000!? (a) 40 (b) 48 (c) 49 (d) None Ans:- (c) The number of two s is
More informationCS100: DISCRETE STRUCTURES
1 CS100: DISCRETE STRUCTURES Computer Science Department Lecture 2: Functions, Sequences, and Sums Ch2.3, Ch2.4 2.3 Function introduction : 2 v Function: task, subroutine, procedure, method, mapping, v
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationDefinition: 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.
4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be
More informationSolutions for Chapter Solutions for Chapter 17. Section 17.1 Exercises
Solutions for Chapter 17 403 17.6 Solutions for Chapter 17 Section 17.1 Exercises 1. Suppose A = {0,1,2,3,4}, B = {2,3,4,5} and f = {(0,3),(1,3),(2,4),(3,2),(4,2)}. State the domain and range of f. Find
More informationDiscussion Summary 10/16/2018
Discussion Summary 10/16/018 1 Quiz 4 1.1 Q1 Let r R and r > 1. Prove the following by induction for every n N, assuming that 0 N as in the book. r 1 + r + r 3 + + r n = rn+1 r r 1 Proof. Let S n = Σ n
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationChapter 2 Sets, Relations and Functions
Chapter 2 Sets, Relations and Functions Key Topics Sets Set Operations Russell s Paradox Relations Composition of Relations Reflexive, Symmetric and Transitive Relations Functions Partial and Total Functions
More informationPRADEEP SHARMA INSTITUTE OF COMPETITIVE STUDIES PRADEEP SHARMA. PRADEEP SHARMA INSTITUTE OF COMPETITIVE STUDIES Page 1
PRADEEP SHARMA PRADEEP SHARMA INSTITUTE OF COMPETITIVE STUDIES Page Chapter Relation and Functions Mark Questions A relation R in a Set A is called..., if each element of A is related to every element
More informationFUNCTIONS. Note: Example of a function may be represented diagrammatically. The above example can be written diagrammatically as follows.
FUNCTIONS Def : A relation f from a set A into a set is said to be a function or mapping from A into if for each A there eists a unique such that (, ) f. It is denoted b f : A. Note: Eample of a function
More informationUNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE. B.Sc. MATHEMATICS V SEMESTER. (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE B.Sc. MATHEMATICS V SEMESTER (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS QUESTION BANK 1. Find the number of elements in the power
More informationMATH 13 SAMPLE FINAL EXAM SOLUTIONS
MATH 13 SAMPLE FINAL EXAM SOLUTIONS WINTER 2014 Problem 1 (15 points). For each statement below, circle T or F according to whether the statement is true or false. You do NOT need to justify your answers.
More informationMATH 201 Solutions: TEST 3-A (in class)
MATH 201 Solutions: TEST 3-A (in class) (revised) God created infinity, and man, unable to understand infinity, had to invent finite sets. - Gian Carlo Rota Part I [5 pts each] 1. Let X be a set. Define
More informationMATH 433 Applied Algebra Lecture 14: Functions. Relations.
MATH 433 Applied Algebra Lecture 14: Functions. Relations. Cartesian product Definition. The Cartesian product X Y of two sets X and Y is the set of all ordered pairs (x,y) such that x X and y Y. The Cartesian
More information(1) Which of the following are propositions? If it is a proposition, determine its truth value: A propositional function, but not a proposition.
Math 231 Exam Practice Problem Solutions WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the
More informationReading 11 : Relations and Functions
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Reading 11 : Relations and Functions Instructor: Beck Hasti and Gautam Prakriya In reading 3, we described a correspondence between predicates
More informationSets, Functions and Relations
Chapter 2 Sets, Functions and Relations A set is any collection of distinct objects. Here is some notation for some special sets of numbers: Z denotes the set of integers (whole numbers), that is, Z =
More informationEven and odd functions
Connexions module: m15279 1 Even and odd functions Sunil Kumar Singh This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Even and odd functions are
More informationWeek Some Warm-up Questions
1 Some Warm-up Questions Week 1-2 Abstraction: The process going from specific cases to general problem. Proof: A sequence of arguments to show certain conclusion to be true. If... then... : The part after
More information(a) We need to prove that is reflexive, symmetric and transitive. 2b + a = 3a + 3b (2a + b) = 3a + 3b 3k = 3(a + b k)
MATH 111 Optional Exam 3 lutions 1. (0 pts) We define a relation on Z as follows: a b if a + b is divisible by 3. (a) (1 pts) Prove that is an equivalence relation. (b) (8 pts) Determine all equivalence
More informationBASIC MATHEMATICAL TECHNIQUES
CHAPTER 1 ASIC MATHEMATICAL TECHNIQUES 1.1 Introduction To understand automata theory, one must have a strong foundation about discrete mathematics. Discrete mathematics is a branch of mathematics dealing
More information1.4 Equivalence Relations and Partitions
24 CHAPTER 1. REVIEW 1.4 Equivalence Relations and Partitions 1.4.1 Equivalence Relations Definition 1.4.1 (Relation) A binary relation or a relation on a set S is a set R of ordered pairs. This is a very
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationAutomata and Languages
Automata and Languages Prof. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan Mathematical Background Mathematical Background Sets Relations Functions Graphs Proof techniques Sets
More informationFunctions. Definition 1 Let A and B be sets. A relation between A and B is any subset of A B.
Chapter 4 Functions Definition 1 Let A and B be sets. A relation between A and B is any subset of A B. Definition 2 Let A and B be sets. A function from A to B is a relation f between A and B such that
More informationCLASS XII MATHEMATICS. Weightage (Marks) (i) Relations and Functions 10. Type of Questions Weightage of Number of Total Marks each question questions
CLASS XII MATHEMATICS Units Weightage (Marks) (i) Relations and Functions 0 (ii) Algebra (Matrices and Determinants) (iii) Calculus 44 (iv) Vector and Three dimensional Geometry 7 (v) Linear Programming
More informationMATHEMATICS HIGHER SECONDARY FIRST YEAR VOLUME II REVISED BASED ON THE RECOMMENDATIONS OF THE TEXT BOOK DEVELOPMENT COMMITTEE
MATHEMATICS HIGHER SECONDARY FIRST YEAR VOLUME II REVISED BASED ON THE RECOMMENDATIONS OF THE TEXT BOOK DEVELOPMENT COMMITTEE Untouchability is a sin Untouchability is a crime Untouchability is inhuman
More informationMath 300: Final Exam Practice Solutions
Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a
More informationMATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X.
MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. Notation 2 A set can be described using set-builder notation. That is, a set can be described
More informationBADHAN ACADEMY OF MATHS CONTACT FOR HOMETUTOR, FOR 11 th 12 th B.B.A, B.C.A, DIPLOMA,SAT,CAT SSC 1.2 RELATIONS CHAPTER AT GLANCE
BADHAN ACADEMY OF MATHS 9804435 CONTACT FOR HOMETUTOR, FOR th 2 th B.B.A, B.C.A, DIPLOMA,SAT,CAT SSC.2 RELATIONS CHAPTER AT GLANCE. RELATIONS : Let A and B be two non- empty sets. A relation from set A
More informationSAMPLE QUESTION PAPER
SAMPLE QUESTION PAPER CLASS-XII (201-17) MATHEMATICS (01) Time allowed: 3 hours Maximum Marks: 100 General Instructions: (i) All questions are compulsory. (ii) This question paper contains 29 questions.
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Suggested Problems for Sets and Functions The following problems are from Discrete Mathematics and Its Applications by Kenneth H. Rosen. 1. Define the
More informationAMB111F Notes 1: Sets and Real Numbers
AMB111F Notes 1: Sets and Real Numbers A set is a collection of clearly defined objects called elements (members) of the set. Traditionally we use upper case letters to denote sets. For example the set
More informationLECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel
LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is
More informationRED. Name: Math 290 Fall 2016 Sample Exam 3
RED Name: Math 290 Fall 2016 Sample Exam 3 Note that the first 10 questions are true false. Mark A for true, B for false. Questions 11 through 20 are multiple choice. Mark the correct answer on your ule
More informationSection Summary. Relations and Functions Properties of Relations. Combining Relations
Chapter 9 Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations Closures of Relations (not currently included
More informationMAD 3105 PRACTICE TEST 2 SOLUTIONS
MAD 3105 PRACTICE TEST 2 SOLUTIONS 1. Let R be the relation defined below. Determine which properties, reflexive, irreflexive, symmetric, antisymmetric, transitive, the relation satisfies. Prove each answer.
More informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More information