Question7.How many proper subsets in all are there if a set contains (a) 7 elements (b) 4 elements

Similar documents
SET DEFINITION 1 elements members

Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets

CS100: DISCRETE STRUCTURES

Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31

2.1 Sets 2.2 Set Operations

2.1 Symbols and Terminology

Sets. Mukulika Ghosh. Fall Based on slides by Dr. Hyunyoung Lee

Introduction. Sets and the Real Number System

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall

Review of Operations on the Set of Real Numbers

Unit 2: Accentuate the Negative Name:

Infinity and Uncountability. Countable Countably infinite. Enumeration

Pre-Calc Unit 1 Lesson 1

1.1 - Introduction to Sets

More About Factoring Trinomials

About the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Discrete Mathematics

Set and Set Operations

Working with Algebraic Expressions

Outline. CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets. Sets. Enumerating the elements of a set

Section Sets and Set Operations

Math 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS

What is Set? Set Theory. Notation. Venn Diagram

Chapter 2: Sets. Diana Pell. In the roster method: elements are listed between braces, with commas between the elements

Sets 1. The things in a set are called the elements of it. If x is an element of the set S, we say

The set consisting of all natural numbers that are in A and are in B is the set f1; 3; 5g;

Review of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16

COUNTING AND PROBABILITY

1. Draw the state graphs for the finite automata which accept sets of strings composed of zeros and ones which:

CSC Discrete Math I, Spring Sets

Finite Math - J-term Homework. Section Inverse of a Square Matrix

2/18/14. Uses for Discrete Math in Computer Science. What is discrete? Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2.

Phil 320 Chapter 1: Sets, Functions and Enumerability I. Sets Informally: a set is a collection of objects. The objects are called members or

SEVENTH EDITION and EXPANDED SEVENTH EDITION

MAT 090 Brian Killough s Instructor Notes Strayer University

EXERCISE Which of the following is irrational? (C) 7 (D) 81 (A) (B)

COLLEGE ALGEBRA. Intro, Sets of Real Numbers, & Set Theory

9/19/12. Why Study Discrete Math? What is discrete? Sets (Rosen, Chapter 2) can be described by discrete math TOPICS

Transformation a shifting or change in shape of a graph

TOPICS. Integers Properties of addition and. Rational Numbers Need for rational numbers. Exponents or Powers Introduction to Exponents or

Subject: PROBLEM SOLVING THROUGH C Time: 3 Hours Max. Marks: 100

Complexity Theory. Compiled By : Hari Prasad Pokhrel Page 1 of 20. ioenotes.edu.np

1. The collection of the vowels in the word probability. 2. The collection of real numbers that satisfy the equation x 9 = 0.

Algebraic Expressions

Introduction II. Sets. Terminology III. Definition. Definition. Definition. Example

A set with only one member is called a SINGLETON. A set with no members is called the EMPTY SET or 2 N

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.

Algebra 1 Review. Properties of Real Numbers. Algebraic Expressions

Lecture 6,

? Answer:

Co-ordinate Geometry

This Lecture. We will first introduce some basic set theory before we do counting. Basic Definitions. Operations on Sets.

A.1 Numbers, Sets and Arithmetic

2 Review of Set Theory

Integers and Mathematical Induction

Unit 7 Number System and Bases. 7.1 Number System. 7.2 Binary Numbers. 7.3 Adding and Subtracting Binary Numbers. 7.4 Multiplying Binary Numbers

Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008

1-1 Sets of Numbers. Warm Up Lesson Presentation Lesson Quiz. Holt Algebra 2

Instructional Focus: Use dilations to show figures similar.

11,23,35,47 B) 1 is a multiple of 12

F28PL1 Programming Languages. Lecture 12: Standard ML 2

YEAR 10- Mathematics Term 1 plan

(Practice Worksheet) MATHEMATICS

Objective. Vocabulary. 1.1: Sets of Numbers. 1-1 Sets of Numbers

The Distributive Property and Expressions Understand how to use the Distributive Property to Clear Parenthesis

Finnish National High School Mathematics Competition

1. Brief Review of Cube Calculus 2. Simple Combinational Operators 3. Complex Combinational Operators 4. Sequential Operators 5.

Math Week in Review #5. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.

CHAPTER 8. Copyright Cengage Learning. All rights reserved.

Chapter 1: Number and Operations

Sets and set operations. Lecture 5 ICOM 4075

Calculating Cardinalities

Grade 9 Herons Formula

Lectures on Order and Topology

Let A(x) be x is an element of A, and B(x) be x is an element of B.

Abe Mirza Test 1 Review & Practice Math 1. List all the elements for: 1. B C 2. B A 3. C B. Draw the Venn diagram and shade the proper region for,

Slides for Faculty Oxford University Press All rights reserved.

Suggestive List of C++ Programs

CHAPTER 1 SETS AND PROBLEM SOLVING

Basic Operations and Equivalent Expressions - Step-by-Step Lesson

Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Sets. X. Zhang Dept. of Computer & Information Sciences Fordham University

Definition. A set is a collection of objects. The objects in a set are elements.

1. [5 points each] True or False. If the question is currently open, write O or Open.

Hands-On Standards Deluxe Grades: 7, 8 States: California Content Standards

Math 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus)

Loki s Practice Sets for PUBP555: Math Camp Spring 2014

JAVA Programming Fundamentals

Automata & languages. A primer on the Theory of Computation. The imitation game (2014) Benedict Cumberbatch Alan Turing ( ) Laurent Vanbever

1.3 Functions and Equivalence Relations 1.4 Languages

Tutorial 3 Q&A. En la pregunta 7 de la sección 2.2 el cual dice: 7. Prove the domination laws in Table 1 by showing that: a)a U = U b)a =

Buds Public School, Dubai

Proof Techniques Alphabets, Strings, and Languages. Foundations of Computer Science Theory

60th ANNUAL HIGH SCHOOL HONORS MATHEMATICS CONTEST

Power Set of a set and Relations

CS 1200 Discrete Math Math Preliminaries. A.R. Hurson 323 CS Building, Missouri S&T

Grade 6 Number Strand

Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

GCSE LINKED PAIR PILOT 4364/02 METHODS IN MATHEMATICS UNIT 2: Methods (Calculator) HIGHER TIER

Page 1 of 32. Website: Mobile:

You used set notation to denote elements, subsets, and complements. (Lesson 0-1)

Transcription:

Question1. Write the following sets in roster form: 1. A={z: z=3x-8, x W and x<5} 2. B={x: x is an even prime number} 3. C={x: x >0 and x is a multiple of 3 less than 100} Question2. Write the following in set builder form: 1. A={1,4,9,16,25} 2. B={ } 3. C={Arctic, Atlantic, Indian, Pacific, Southern } Question3. Show that, {0} and 0 are all different. Question4. Fill in the blanks: 1. Every set is a subset of 2. is a subset of every set. 3. All equal sets are sets. 4. If A is subset of B and B is subset of A then Question5. Solve the following equations for x where x is a whole number: 1. 8x-24=0 2. x+1=0 Question6. If U = {2,4,6,8,10,11,15} A={4,6,10}, B={10,11} and C={2,8,15} then find A, B, C, n(a ), n(b ) Question7.How many proper subsets in all are there if a set contains (a) 7 elements (b) 4 elements Question8.Define the following with example: 1. Null set 2. Subset 3. Disjoint sets 4. Singleton set Copyright 2011-12 Educomp Solutions Ltd. Page 1 of 5

Question9.State the cardinal number of the following: 1. A={A quadrilateral having five sides} 2. B={x: x I and -4 2} 3. C={set of letters in the word MEDITERRANEAN} Question10. Let A= {a,b,c,d,e}. List the subsets of A as directed. 1. All subsets with two elements. 2. 3. 2.{a,b,c},{a,c,d},{a,b,d},{a,b,e},{a,c,e}{a,d,e},{b,c,d},{b,c,e},{c,d,e}, {b,d,e} 3.{a,b,c,d},{a,c,d,e},{b,c,d,e},{a,b,d,e} and {a,b,c,e} Question11. Which of the following pair of sets is disjoint? Justify. 1. A={x: x=n 3, n N and n 4} B={x: x N and 2 } 2. A={x: x is a square number less than 20} B= {1,9,25} Question12. A true or false. 1. {0} {2,3} 2. {} {0} 3. 0 {} 4. {2,4,6} {x: x is an even number} 5. {l,m,n} 6. {x:x is a square} {x:x is a rectangle} Copyright 2011-12 Educomp Solutions Ltd. Page 2 of 5

Question13. State whether the following pair of sets are equal or equivalent: 1. A={x: x is a consonant in STANDARD} B={x: x is a consonant in STRAND} 2. A={x: x N and 1 } B={x: x=n+1 and 0 9} 3. A={x: x is a vowel in BLUE} B={x: x is a vowel in YELLOW} Question14. Define universal set and explain with an example. Question15. Classify the following sets as finite or infinite sets: 1. A={set of all river in the world} 2. B={ set of negative integers less than zero} 3. C={x: x is a prime number} 4. D={x: x N and x>10} 5. E={x: x is a continent} Question16.If U = set of first 20 even numbers then list the following subsets: 1. Set of multiples of 9 2. Set of prime numbers 3. Set of numbers divisible by 7 Question17. State whether the sets are empty, singleton, finite or infinite. 1. A={x: x is a fraction between 5 and 6} 2. B={x: x is a month having more than 31 days} 3. C={set of stars in the sky} 4. D={x: x W and x<1} 5. E={x: x I and -4<x<-2} Question18. Suggest the universal set for the following: 1. A={violet, indigo, red} 2. B={x: x is a consonant} 3. C={1/11,1/10, 1/9, 1/3} 4. D={5,10,15,20} Copyright 2011-12 Educomp Solutions Ltd. Page 3 of 5

Question19. Let A= set of alphabets in the word READ. List all the subsets of set A. Question20. Define complement of a set with example. Answers:- A1. 1. A={-8,-5,-2,1,4} 2. B={2} 3. C={3,6,9,..,99} A2: 1. A={x: x=y 2, y N and y<6} 2. B={x: x= 12, n N and n 16} 3. C={x:x is an ocean} A4. 1. itself; 2. Null set; 3. Equivalent; 4. A=B A5. 1. 3 ; 2. A6. A ={2,8,11,15}, B ={2,4,6,8,15}, C ={4,6,10,11}, n(a )=4 and n(b )=5 A7. (a)127 (b)15 A9.1.n(A)= zero; 2. n (B)=7; 3. n(c)=8 A10. 1. {a, b },{a, c }, {a, d}, {a, e}, {b, c }, {b, d }, {b, e}, {c, d}, {c, e} and {d, e } A11. 1.A= {1, 8, 27, 64} and B={2,3,4,5,6} therefore Disjoint sets 2. A= {1, 4, 9, 16} and B={1,9,25}.since 1 and 9 are common thus not disjoint. Copyright 2011-12 Educomp Solutions Ltd. Page 4 of 5

A12. 1. False 2. True 3. False 4. True 5. False 6. True A13.1. Equal sets, 2. Equal sets, 3. Equivalent sets. A15. 1. Finite, 2.infinite, 3. Infinite, 4. Infinite, 5.finite A16.1. A={18,36}; 2. B={2}; 3. C={14,28} A17. 1. Infinite, 2. Empty, 3. Infinite 4. Singleton 5. singleton A18. 1. {set of colours in a rainbow}, 2. {x: x is an alphabet}, 3. {x: x is a fraction} 4. { x: x is a multiple of 5} A19.{R},{E},{A},{D},{R,E},{R,A}{R,D},{E,A},{E,D},{A,D},{R,E,A}, {R,E,D},{E,A,D},{R,A,D}, {R,E,A,D} and Copyright 2011-12 Educomp Solutions Ltd. Page 5 of 5