QUESTION BANK II PUC SCIENCE

Size: px
Start display at page:

Download "QUESTION BANK II PUC SCIENCE"

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

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 information

CHAPTER 1: RELATIONS AND FUNCTIONS

CHAPTER 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 information

LESSON RELATIONS & FUNCTION THEORY

LESSON 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 information

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

CLASS 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 information

Relations, Functions & Binary Operations

Relations, 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 information

RELATIONS AND FUNCTIONS

RELATIONS 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 information

CLASS12 RELATIONS AND FUNCTIONS

CLASS12 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 information

INFINITY.THINK BEYOND.

INFINITY.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 information

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) =

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) = 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 information

More 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 information

MATHEMATICS. 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 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 information

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

3 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 information

FREE Download Study Package from website: &

FREE 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 information

Review 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 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 information

MATHEMATICS. 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 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 information

Functions Functions and Modeling A UTeach/TNT Course

Functions 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 information

Functions. Given a function f: A B:

Functions. 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 information

Functions as Relations

Functions 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 information

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

3 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 information

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

5 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 information

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

9 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 information

SRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE Discrete Mathematics Functions

SRI 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 information

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

3 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 information

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

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 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 information

Solutions to Homework Problems

Solutions 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 information

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

2.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 information

0 Sets and Induction. Sets

0 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 information

RED. Fall 2016 Student Submitted Sample Questions

RED. 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 information

COM S 330 Homework 05 Solutions. Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.

COM 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 information

Section Summary. Definition of a Function.

Section 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 information

Section 4.4 Functions. CS 130 Discrete Structures

Section 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 information

Study Material Class XII - Mathematics

Study 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 information

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

IIT 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 information

Chapter 1. Sets and Numbers

Chapter 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 information

Relations, Functions, and Sequences

Relations, 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 information

Math 2534 Solution to Test 3A Spring 2010

Math 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 information

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

Mathematics 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 information

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

9/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 information

Section Summary. Definition of a Function.

Section 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 information

Foundations of Mathematics

Foundations 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 information

Solved 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. 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 information

RED. 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 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 information

MATHEMATICS. 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 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 information

Sec$on Summary. Definition of a Function.

Sec$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 information

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.

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. 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 information

Chapter-2 Relations and Functions. Miscellaneous

Chapter-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 information

Math Fall 2014 Final Exam Solutions

Math 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 information

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

Foundations 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 information

QF101: Quantitative Finance August 22, Week 1: Functions. Facilitator: Christopher Ting AY 2017/2018

QF101: 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 information

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

01 - 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 information

Real Analysis. Joe Patten August 12, 2018

Real 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 information

REVIEW FOR THIRD 3200 MIDTERM

REVIEW 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 information

Discrete Mathematics. W. Ethan Duckworth. Fall 2017, Loyola University Maryland

Discrete 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 information

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

Relations, 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 information

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

Func%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 information

Exam Practice Problems

Exam 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 information

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

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 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 information

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

HL 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 information

Calculus 221 worksheet

Calculus 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 information

Chapter 2 Invertible Mappings

Chapter 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 information

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

Notes. 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 information

Lecture Notes 1 Basic Concepts of Mathematics MATH 352

Lecture 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 information

ISI B.STAT/B.MATH OBJECTIVE QUESTIONS & SOLUTIONS SET 1

ISI 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 information

CS100: DISCRETE STRUCTURES

CS100: 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 information

Chapter 1 : The language of mathematics.

Chapter 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 information

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.

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. 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 information

Solutions for Chapter Solutions for Chapter 17. Section 17.1 Exercises

Solutions 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 information

Discussion Summary 10/16/2018

Discussion 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 information

Sets and Motivation for Boolean algebra

Sets 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 information

Chapter 2 Sets, Relations and Functions

Chapter 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 information

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

PRADEEP 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 information

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

FUNCTIONS. 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 information

UNIVERSITY 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 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 information

MATH 13 SAMPLE FINAL EXAM SOLUTIONS

MATH 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 information

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

MATH 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 information

MATH 433 Applied Algebra Lecture 14: Functions. Relations.

MATH 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.

(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 information

Reading 11 : Relations and Functions

Reading 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 information

Sets, Functions and Relations

Sets, 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 information

Even and odd functions

Even 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 information

Week Some Warm-up Questions

Week 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)

(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 information

BASIC MATHEMATICAL TECHNIQUES

BASIC 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 information

1.4 Equivalence Relations and Partitions

1.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 information

Chapter 1. Sets and Mappings

Chapter 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 information

Automata and Languages

Automata 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 information

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

Functions. 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 information

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

CLASS 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 information

MATHEMATICS 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 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 information

Math 300: Final Exam Practice Solutions

Math 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 information

MATH 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. 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 information

BADHAN 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 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 information

SAMPLE QUESTION PAPER

SAMPLE 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 information

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

MATH 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 information

AMB111F Notes 1: Sets and Real Numbers

AMB111F 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 information

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

LECTURE 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 information

RED. Name: Math 290 Fall 2016 Sample Exam 3

RED. 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 information

Section Summary. Relations and Functions Properties of Relations. Combining Relations

Section 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 information

MAD 3105 PRACTICE TEST 2 SOLUTIONS

MAD 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 information

MATH 3300 Test 1. Name: Student Id:

MATH 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