Mathematics Medicine 2010-2011 Lukyanova Elena Anatolievna.

Slides:



Advertisements
Similar presentations
Sets of Real Numbers The language of set notation.
Advertisements

Introduction to Set Theory
Lecture 2 Introduction To Sets CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Instructor: Hayk Melikya
Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.
Denoting the beginning
Analytical Methods in CS (CIS 505)
Sets Definition of a Set: NAME = {list of elements or description of elements} i.e. B = {1,2,3} or C = {x  Z + | -4 < x < 4} Axiom of Extension: A set.
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.
Sets 1.
Sets 1.
1 Set Theory. Notation S={a, b, c} refers to the set whose elements are a, b and c. a  S means “a is an element of set S”. d  S means “d is not an element.
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Rational and Irrational Numbers. Rational Number.
Set of Real Numbers.
This section will discuss the symbolism and concepts of set theory
Warm Up Lesson Presentation Lesson Quiz.
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
MTH 231 Section 2.1 Sets and Operations on Sets. Overview The notion of a set (a collection of objects) is introduced in this chapter as the primary way.
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
Real Number System.
Sets --- A set is a collection of objects. Sets are denoted by A, B, C, … --- The objects in the set are called the elements of the set. The elements are.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
The Real Number System Section P.1. Set, Unions, and Intersections Part 1.
Mathematical Proofs. Chapter 1 Sets 1.1 Describing a Set 1.2 Subsets 1.3 Set Operations 1.4 Indexed Collections of Sets 1.5 Partitions of Sets.
CS201: Data Structures and Discrete Mathematics I
2.1 Symbols and Terminology. Designating Sets A set is a collection of objects (in math, usually numbers). The objects belonging to the set are called.
Slide Section 2-1 Symbols and Terminology. SYMBOLS AND TERMINOLOGY Designating Sets Sets of Numbers and Cardinality Finite and Infinite Sets Equality.
Copyright © 2010 Pearson Education, Inc. All rights reserved Sec
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.
ELEMENTARY SET THEORY.
Module Code MA1032N: Logic Lecture for Week Autumn.
Sets Goal: Introduce the basic terminology of set theory.
CSNB143 – Discrete Structure Topic 1 - Set. Topic 1 - Sets Learning Outcomes – Student should be able to identify sets and its important components. –
Real Numbers Natural Numbers – {1,2,3,4,5,6….}
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
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.
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.
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.
Numbers and Sets. A set is a collection of objects. So, any collection of things, such as numbers, can be called a set. To show that we have a set, we.
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.
Section 6.1 Set and Set Operations. Set: A set is a collection of objects/elements. Ex. A = {w, a, r, d} Sets are often named with capital letters. Order.
Set. Outline Universal Set Venn Diagram Operations on Sets.
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Sets Page 746.
1.1 Subsets of Real Numbers
Chapter 2 Sets and Functions.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
CSNB 143 Discrete Mathematical Structures
Lecture 04 Set Theory Profs. Koike and Yukita
The Basic Concepts of Set Theory
Set and Set Operations Grab a sheet from front.
Higher Level Mathematics
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
The Basic Concepts of Set Theory
CHAPTER 1 - Sets and Intervals
Chapter 2 The Basic Concepts of Set Theory
CHAPTER 1 - Sets and Intervals
Chapter 2 The Basic Concepts of Set Theory
Chapter 7 Logic, Sets, and Counting
2.1 – Symbols and Terminology
Introduction A set is a collection of objects.
books WARM-uP Lesson 1 Independent work Exit card
Set – collection of objects
Sets, Unions, Intersections, and Complements
Presentation transcript:

Mathematics Medicine Lukyanova Elena Anatolievna

Curriculum Introduction to Informatics Mathematics Introduction to theory of probability Informatics (Office) Theory of probability

Curriculum Math.Sets Math.Systems Informatics Informatics Math.Matrices Math.Sequences Informatics Math.Series Math.Control Math.Diff Informatics Math.Diff Math.Int Math.Int Informatics Informatics Math.Control Math.Probability Informatics Math.Probability Math.Probability Math.Probability Informatics Math.Control Informaticszachet Math.zachet

Instruction Doctor's smock (overall) NO PHONES NO FOOD NO DRINK

Symbolism of sets The set Union Is an element of Is not an element of The set of all x such that Intersection Is a subset of

Set notation A set is a collection of objects which are called its elements. If x is an element of the set S, we say that x belongs to S and write If y does not belong to S, we write The simplest way of specifying a set is by listing its elements. To denote the set whose elements are the real numbers use This notation is no use in specifying a set which has infinite number of elements. Such sets may be specified by naming the property which distinguishes elements of the set from objects which are not in the set. For example, the notation (Which should be read “the set of all x such that x>0” ) denotes the set of all positive real numbers.

Empty set, subset Empty set is set which has no elements. Notation for the empty set is . Note that this is not the same thing as writing, Let S and T are two sets, S is a subset of T if every element of S is also an element of T Notation for the subset is As an example, consider the sets which means that Q is an element of P. The elements of P are simply 1, 2, 3 and 4. But Q is not one of these. thenand

The Real Numbers Real numbers (R) - is set of numbers that can be named with decimals. The set of real numbers can be subclassified into two subsets: Rational Numbers (Q) and Irrational Numbers (Ir) Subset of Numbers SymbolDescription RationalQTerminating or nonterminating, repeating decimals IrrationalIrNonterminating, nonrepeating decimals The union of Ir and Q is the set of real numbers (R)

Rational Numbers Subset of NumbersSymbolDescription Natural NumbersN{1, 2, 3, 4, 5, …} Whole NumbersW{0, 1, 2, 3, 4, 5, …} IntegersZ{…, -2, -1, 0, 1, 2, …} Three subsets of Rational Numbers (Q) can be described by listing their elements The set of Whole Numbers and the set of Natural Numbers are subsets of Integers

The Real Numbers Z W 0 N QIr R 0,3333… 0,9  5, … This diagram illustrates how the sets N, W, Z, Q, Ir and R are related

Universal set, complement Universal set is the set which containing all the objects of interest in a particular context. Universal set is denote by  Given a set X and a universal set  we can define a new set, called the complement of X, denote The complement of X, contains all the elements that are not in X. Example Let  ={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} and X={2, 4, 6, 8}. Then complement of X

Class exercises 1. List the elements of the following sets. A={all even numbers between 4 and 13 inclusive} B={all integers between 3,4 and 7,6 inclusive} 2. The sets X, Y and Z are defined by X={all positive odd numbers} Y={1, 2, 3, 4, 5} Z={all decimal digits} State whether the following are true or false 3. Given  ={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, X={2, 4, 6, 8}, Y={1, 2, 3, 4, 5, 6, 7}. State

Home exercises 4. The sets , X, Y and Z are defined by  ={all positive integers} X={all positive even integers} Y={10, 20, 50} Z={5, 10, 15, 20} State whether the following are true or false 5. Given  ={2, 4, 6, 8, 10, 12}, X={2, 4, 6, 8}, Y={6, 8, 10}. State

Relationship between sets Intersection of X and Y, denoted The Intersection of X and Y contains the elements that are common to both sets Union of X and Y, denoted The Union of X and Y contains all the elements of both X and Y Example Let X={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} and Y={0, 3, 6, 9, 12, 15}, then If X  Y= , that is, the intersection has no elements, then X and Y are disjoint sets

Class exercises 6. List the elements of the following finite sets. 7.Given A={5,6,7,9}, B={0,2,4,6,8} and  ={0,1,2,3,4,5,6,7,8,9} list the elements of each of the following sets A={x: x is a positive integer, greater than 5 and less than 11} B={x: x is odd and x is greater than 5 and less than 20} 8. Given a universal set, a non-empty set A and its complement, State which of the following are true and which are false A  =  A  =  A  =  A  = 

Home exercises 9. List the elements of the following finite sets. 10.Given A={5,6,7,9}, B={0,2,4,6,8} and  ={0,1,2,3,4,5,6,7,8,9} list the elements of each of the following sets C={x: x is between 10 and 50 inclusive and x is divisible by 3 and x is divisible by 5} 11. Given a universal set, a non-empty set A and its complement, State which of the following are true and which are false A  =A A  =A A  = 

Venn diagrams Sets can be represented diagrammatically using Venn diagrams. Union, intersection and complement can all be represented on Venn diagrams. The universal set, , usually represented by a rectangle; other sets are represented by circles.  A The universal set  and the set A  The complement of A A

Venn diagrams Intersection of A and B Union of A and B  XY X  Y= , X and Y are disjoint sets

Class exercises 12. A and B are intersecting sets. Represent on Venn diagram

Venn diagrams

Home exercises 13. A and B are disjoint sets. Represent the following on a Venn diagram