Set theory Neha Barve Lecturer Bioinformatics

Slides:

Advertisements

Similar presentations

Homework Answers 1. {3} 2. {1, 3} 5. {3, 4, 6} 6. {} 10. {2, 3, 4}

Advertisements

Learning Objectives for Section 7.2 Sets

Sets and its element A set is a collection of well-defined and well-distinguished objects. The objects that make up a set are called the members or elements.

Introduction to Set Theory

Algebra I Vocabulary Chapter 3. Any number that makes an inequality true is called a.

SET.   A set is a collection of elements.   Sets are usually denoted by capital letters A, B, Ω, etc.   Elements are usually denoted by lower case.

Chapter 5 Section 1 Sets Basics Set –Definition: Collection of objects –Specified by listing the elements of the set inside a pair of braces. –Denoted.

Chapter 2 Chapter The sample space of an experiment, denoted S , is the set of all possible outcomes of that experiment. An event is any collection.

2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.

Discrete Mathematics Unit - I. Set Theory Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very subjective)

This section will discuss the symbolism and concepts of set theory

©1999 Indiana University Trustees Basic Set Theory Definitions A set is a collection of objects or elements An element is an object that make up a set.

Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,

Chapter 3 – Set Theory .

Definition and Representation A set is a well-defined collection of objects; The objects are called elements or members of the set; A set can be represented.

Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,

CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)

Chapter 7 Logic, Sets, and Counting Section 2 Sets.

College Algebra & Trigonometry Asian College of Aeronautics AVT 1.

Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.

Slide Chapter 2 Sets. Slide Set Concepts.

Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

Sets Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Definition of Set A set is a collection of objects called elements.

1 Introduction to Abstract Mathematics Sets Section 2.1 Basic Notions of Sets Section 2.2 Operations with sets Section 2.3 Indexed Sets Instructor: Hayk.

ELEMENTARY SET THEORY.

SAT MATH Lesson 10.

UNIT VOCABULARY Functions. Closed Form of a Sequence (This is also known as the explicit form of a sequence.) For an arithmetic sequence, use a n = a.

CSNB143 – Discrete Structure Topic 1 - Set. Topic 1 - Sets Learning Outcomes – Student should be able to identify sets and its important components. –

Rosen 1.6, 1.7. Basic Definitions Set - Collection of objects, usually denoted by capital letter Member, element - Object in a set, usually denoted by.

Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.

Sets Definition: 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.

Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

Unit :1 Set Theory Prof. A.J. SHAKADWIPI. Sets and Subsets A well-defined collection of objects. finite sets, infinite sets, subset A={1,3,5,7,9} B={x|x.

Discrete Mathematics Set.

Sets and Basic Operations on Sets Notation A set will usually be denoted by a capital letter, such as, A,B,X, Y,..., whereas lower-case letters, a, b,

Chapter 7 Sets and Probability Section 7.1 Sets What is a Set? A set is a well-defined collection of objects in which it is possible to determine whether.

Introduction to Sets Definition, Basic and Properties of Sets

Discrete Mathematics CS 2610 August 31, Agenda Set Theory Set Builder Notation Universal Set Power Set and Cardinality Set Operations Set Identities.

Thinking Mathematically Venn Diagrams and Set Operations.

Sets and Operations TSWBAT apply Venn diagrams in problem solving; use roster and set-builder notation; find the complement of a set; apply the set operations.

Sets, Permutations, and Combinations. Lecture 4-1: Sets Sets: Powerful tool in computer science to solve real world problems. A set is a collection of.

Chapter two Theory of sets

Sets Finite 7-1.

CHAPTER 2 Set Theory A B C.

CSNB 143 Discrete Mathematical Structures

ALGEBRA II H/G - SETS : UNION and INTERSECTION

Section 2.3 Venn Diagrams and Set Operations

Set and Set Operations Grab a sheet from front.

        { } Sets and Venn Diagrams Prime Numbers Even Numbers

Algebra 1 Section 1.1.

Set-Builder Notation.

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SETS Sets are denoted by Capital letters Sets use “curly” brackets

Discrete Mathematics CS 2610

SET THEORY Chumki Sarkar.

Chapter 7 Logic, Sets, and Counting

ALGEBRA II H/G - SETS : UNION and INTERSECTION

More about Sets.

ICOM 5016 – Introduction to Database Systems

2.1 – Symbols and Terminology

ICOM 5016 – Introduction to Database Systems

Introduction A set is a collection of objects.

Set – collection of objects

Chapter 3 Vocabulary 3.)Roster form 4.) Set-builder notation 5.) Empty set 6.) Universal set 7.) Complement of a set.

3-5 Working with Sets.

Presentation transcript:

Set theory Neha Barve Lecturer Bioinformatics School Of Biotechnology, DAVV, Indore

Introduction Different types of sets

A set is a collection of objects (entities) which are called the members or elements of that set. If we have a set we say that some objects belong (or do not belong) to this set, are (or are not) in the set. We say also that sets consist of their elements.

Introduction Different types of sets

Types of set Null set Singlet set Infinite set Finite set Disjoint set Universal set Subset Proper set Improper set Equal sets Equivalent set

Null set There is exactly one set, the empty set, which has no members at all. Denoted by "{}," “ ", and “ “ . It is subset of any set. Singlet set: A set with only one member is called a singleton or a singleton set. Disjoint set Two sets are "disjoint" if they have no objects in common.

Equivalent set Two sets are equivalent if they have exactly the same objects in them. For example, {a, b, c, d} and {c, a, d, b} are equivalent, while{a, b, c, d} and {{a, b}, c, d}are not since the former set is a set of four objects, while the latter set is a set with only three objects, one of which itself is a set. It is important to note that two sets which do not have the same number of objects cannot be equivalent.

Proper subset: A "proper subset" of a set A is simply a set which contains some but not all of the objects in A. Proper subsets are denoted using the symbol For example, the set {a, b} is a proper subset of the set {a, b, c}:

Improper subset: An "improper subset" is a subset which can be equal to the original set; it is notated by the symbol which can be interpreted as "is a proper subset or is equal to". Subset: A set A is a subset of a set B if every element of A is also an element of B. Such a relation between sets is denoted by A B.

Roster method: A set can be defined by giving all its elements. Example; A= {1,2,3,4,5,6} Set builder form: Used for infinite sets. Sets are defined by some property held by all members.

Set operations set union, set intersection and set complement.

Set union A + B

Set interaction A B

Complementary set A set of all elements not present in A is known as complement of a Ac. A

Thank you