The Mathematics Driving License for Computer Science- CS10410
|
|
- Derrick Charles
- 7 years ago
- Views:
Transcription
1 The Mathematics Driving License for Computer Science- CS10410 Venn Diagram, Union, Intersection, Difference, Complement, Disjoint, Subset and Power Set Nitin Naik Department of Computer Science
2 Venn-Euler Diagram Venn-Euler diagram or simply Venn diagram is a graphical representation of sets and relation between sets.
3 Venn-Euler Diagram.. In the Venn diagram, Universal set is represented by a rectangle, other sets are represented by the circles inside the rectangle. The relation between sets is represented by the way the circles are placed inside the rectangle.
4 Sets Representation in Venn Diagram
5 Sets Representation in Venn Diagram.. Let us consider a very simple example to represent sets in Venn Diagram: A = { 1, 2 } B = { 2, 3 } U = { 1, 2, 3, 4 }
6 Set Union (A B) The union of two sets is the set of all elements which are in either set. The union of sets A and B is the set of all elements of A together with the elements of B. (The A B is the set of all x such that x belongs to A or x belongs to B.)
7 Set Union.. In the previous example: A = { 1, 2 } B = { 2, 3 }
8 Union of Multiple Sets We can also find the union of multiple sets:
9 Set Intersection (A B) The intersection of two sets is the set of all elements which are in both set. The intersection of sets A and B is the set of all elements of A which are also the elements of B. (The A B is the set of all x such that x belongs to A and x belongs to B.)
10 Set Intersection.. In the previous example: A = { 1, 2 } B = { 2, 3 } Sometimes there will be no intersection at all. In that case we say the answer is the empty set or the null set.
11 Intersection of Multiple Sets We can also find the intersection of multiple sets:
12 Set Difference (A B or A B ) We can extend the concept of subtraction, used in the algebra, to the sets. If a set B is subtracted from set A, the resulting difference set consists of elements, which are exclusive to set A. (The A B or A B is the set of all x such that x belongs to A and x does not belong to B.)
13 Set Difference.. In the previous example: A = { 1, 2 } B = { 2, 3 }
14 Set Difference.. Similarly we can find B A or B A : (The B A or B A is the set of all x such that x belongs to B and x does not belong to A.)
15 Set Difference.. In the previous example: A = { 1, 2 } B = { 2, 3 }
16 Complement of a Set (Ā) Sometimes we want to talk about elements which lie OUTSIDE of a given set and within another set. The set of all those elements which are not contained in a given set is called complement set. The complement of set A is the set of all elements of the universe which are not in A.
17 Complement of a Set (Ā).. Symbolically it is represented as Ā or à or NOT A. (Ā is the set of all x such that x does not belong to A.) It can also be represented as :
18 Complement of a Set.. In the previous example: A = { 1, 2 }
19 Complement of a Set ( ) Similarly we can find the complement of set B which is the set of all elements of the universe which are not in B. (NOT B ( ) is the set of all x such that x does not belong to B.) It can also be represented as :
20 Complement of a Set.. In the previous example: B = { 2, 3 }
21 Complement of a Union Set A B Similarly we can find the complement of set A B which is the set of all elements of the universe which are not in A B. ( is the set of all x such that x does not belong to A B.) It can also be represented as:
22 Complement of a Set A B.. In the previous example: A = { 1, 2 } B = { 2, 3 }
23 Complement of a Set A B Similarly we can find the complement of set A B which is the set of all elements of the universe which are not in A B. ( is the set of all x such that x does not belong to A B.) It can also be represented as:
24 Complement of a Set A B.. In the previous example: A = { 1, 2 } B = { 2, 3 }
25 Disjoint Set Two sets are said to be disjoint if they have no element in common. It means their members do not overlap or their intersection is empty set. If the two sets A and B are disjoint sets then Example: Let us consider a new example to represent all sets U, A, and B: Set U = { 1, 2, 3, 4, 5 } Set A = { 1, 2 } Set B = { 3, 4 }
26 Disjoint Set.. Now the two sets A and B are the disjoint sets because no element is common between these two sets and they are represented as: Another example is:
27 Subset (B A or B A) Set B is a subset of set A if and only if every element of set B is also the element of set A. Symbolically it is represented by B A or B A. Example: Let us consider a new example to represent all sets U, A, and B: Set U = { 1, 2, 3, 4, 5 } Set A = { 1, 2, 3, 4 } Set B = { 3, 4 } Then B A
28 Subset.. Here set B is a subset of Set A because all the elements of set B {3, 4} are the elements of set A { 1, 2, 3, 4 }.
29 Subset.. Any set A has two default subsets: Empty Set ( A) and Set itself (A A). Every set is also a subset of its Universal Set U like A U. If the set A = { 1, 2, 3, 4 } then all possible subsets of set A are: {}, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4}
30 Superset (A B or A B) The set A is a superset of set B if and only if every element of B is also an element of A. Symbolically it is represented by A B or A B. In this condition set A is a superset of set B (or set B is a subset of set A). Set U = { 1, 2, 3, 4, 5 } Set A = { 1, 2, 3, 4 } Set B = { 3, 4 } Then A B
31 Proper Subset (B A) A proper subset is a subset which is not the same as the original set itself. It means a proper subset contains some but not all elements of original set. The empty set is therefore a proper subset of any nonempty set. The set B is a proper subset of set A if B is a subset of A and at least one element of A is not in B. Proper subset is represented by the symbol.
32 It is represented as: Proper Subset.. In the previous example: Set A = { 1, 2, 3, 4 } Set B = { 3, 4 } Then B A (B is a proper subset of A) Set B is a proper subset of Set A because all the elements of set B {3, 4} are the elements of set A { 1, 2, 3, 4 } and set B is smaller than set A.
33 Improper Subset / Equality of Sets (B A or A B) An improper subset is a subset which is the same as the original set itself. It means an improper subset contains every element of the original set. In this case it is termed an improper subset because they are equal. The set B is an improper subset of A or vice versa if set A and set B are exactly same. Improper subset is represented by the symbol (is a proper subset or is equal to).
34 Improper Subset / Equality of Sets.. It is represented as:
35 Improper Subset / Equality of Sets.. Let us consider a new example to represent all sets U, A, and B: Set U = { 1, 2, 3, 4, 5 } Set A= {1, 2, 3, 4} Set B= {1, 2, 3, 4} Then B A or A B Then set B is an improper subset of set A and vice versa. This is also called the equality of sets.
36 Power set The power set of any set is the set containing all possible subsets of given set including the empty subset and set itself. If the original set has n members, then the Power Set will have 2 n members. The power set of set A includes all possible subsets of A and empty set and represented by symbol P(A).
37 Power set.. For example if the set A = { 1, 2, 3, 4 } Then power set (all possible subsets of set A including empty set) of set A is: P(A) = { {}, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4} } How many sets in this Power set P(A): Thus power set P(A) has 16 subsets as mentioned above.
38 Cartesian Product / Product Set/ Cross Product (A B) Cartesian product of two non-empty sets, A and B, is the set of all ordered pairs (a, b) that can be constructed from two sets, A and B, such that a belongs to A and b belongs to B. The Cartesian product of a non-empty set with an empty set is equal to empty set.
39 Cartesian Product (A B).. Example-1: If set A= {1, 2, 3} and set B= {cat, dog} Then Cartesian product A B of these two sets A and B is:
40 Cartesian Product (B A).. Similarly, we can find Cartesian product B A which is different from Cartesian product A B : Example-2: In previous example the Cartesian product B A of two sets B and A is:
41 Cartesian Product (A A).. Similarly, we can find the Cartesian product of the set A itself A A is: Example-3: In previous example the Cartesian product A A of two sets A and A is:
42 Cartesian Product (B B).. Similarly, we can find the Cartesian product of the set B itself B B is: Example-4: In previous example the Cartesian product B B of two sets B and B is:
43 Cartesian Product of Multiple Sets We can also find the Cartesian Product of multiple sets like sets A, B and C: If you change the order then the result will be changed.
44 Disjoint Union of Sets (A B or A + B) The disjoint union A B or A + B of two sets A and B is a binary operator ( or +) that combines all distinct elements of a pair of given sets, while retaining the original set membership as a distinguishing characteristic of the union set.
45 Disjoint Union of Sets.. Let us consider an example: Set A= {1, 2, 3} and tag(a) = t A Set B= {2, 3, 4} and tag(b) = t B Now finding the value of A * and B * by getting Cartesian product of sets A and B and their corresponding tag values t A and t B.
46 Disjoint Union of Sets.. Finally, obtain the disjoint union A B or A + B of sets A and B as:
47 References tml t=185 wiki100k/docs/uncountable_set.html
48 Thank You
THE LANGUAGE OF SETS AND SET NOTATION
THE LNGGE OF SETS ND SET NOTTION Mathematics is often referred to as a language with its own vocabulary and rules of grammar; one of the basic building blocks of the language of mathematics is the language
More informationLecture 1. Basic Concepts of Set Theory, Functions and Relations
September 7, 2005 p. 1 Lecture 1. Basic Concepts of Set Theory, Functions and Relations 0. Preliminaries...1 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2
More informationLecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
More informationSet Theory: Shading Venn Diagrams
Set Theory: Shading Venn Diagrams Venn diagrams are representations of sets that use pictures. We will work with Venn diagrams involving two sets (two-circle diagrams) and three sets (three-circle diagrams).
More informationSet operations and Venn Diagrams. COPYRIGHT 2006 by LAVON B. PAGE
Set operations and Venn Diagrams Set operations and Venn diagrams! = { x x " and x " } This is the intersection of and. # = { x x " or x " } This is the union of and. n element of! belongs to both and,
More informationA Little Set Theory (Never Hurt Anybody)
A Little Set Theory (Never Hurt Anybody) Matthew Saltzman Department of Mathematical Sciences Clemson University Draft: August 21, 2013 1 Introduction The fundamental ideas of set theory and the algebra
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationMath 166 - Week in Review #4. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Week in Review #4 Sections A.1 and A.2 - Propositions, Connectives, and Truth Tables A proposition, or statement, is a declarative sentence that
More informationLecture 17 : Equivalence and Order Relations DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationFull and Complete Binary Trees
Full and Complete Binary Trees Binary Tree Theorems 1 Here are two important types of binary trees. Note that the definitions, while similar, are logically independent. Definition: a binary tree T is full
More informationDiscrete Mathematics
Discrete Mathematics Chih-Wei Yi Dept. of Computer Science National Chiao Tung University March 16, 2009 2.1 Sets 2.1 Sets 2.1 Sets Basic Notations for Sets For sets, we ll use variables S, T, U,. We can
More informationSemantics of UML class diagrams
1 Otto-von-Guericke Universität Magdeburg, Germany April 26, 2016 Sets Definition (Set) A set is a collection of objects. The basic relation is membership: x A (x is a member of A) The following operations
More informationBasic Set Theory. 1. Motivation. Fido Sue. Fred Aristotle Bob. LX 502 - Semantics I September 11, 2008
Basic Set Theory LX 502 - Semantics I September 11, 2008 1. Motivation When you start reading these notes, the first thing you should be asking yourselves is What is Set Theory and why is it relevant?
More informationCheck Skills You ll Need. New Vocabulary union intersection disjoint sets. Union of Sets
NY-4 nion and Intersection of Sets Learning Standards for Mathematics..31 Find the intersection of sets (no more than three sets) and/or union of sets (no more than three sets). Check Skills You ll Need
More informationAutomata Theory. Şubat 2006 Tuğrul Yılmaz Ankara Üniversitesi
Automata Theory Automata theory is the study of abstract computing devices. A. M. Turing studied an abstract machine that had all the capabilities of today s computers. Turing s goal was to describe the
More informationLogic in Computer Science: Logic Gates
Logic in Computer Science: Logic Gates Lila Kari The University of Western Ontario Logic in Computer Science: Logic Gates CS2209, Applied Logic for Computer Science 1 / 49 Logic and bit operations Computers
More informationAlgebra I Notes Relations and Functions Unit 03a
OBJECTIVES: F.IF.A.1 Understand the concept of a function and use function notation. Understand that a function from one set (called the domain) to another set (called the range) assigns to each element
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationFlorida Algebra 1 End-of-Course Assessment Item Bank, Polk County School District
Benchmark: MA.912.A.2.3; Describe the concept of a function, use function notation, determine whether a given relation is a function, and link equations to functions. Also assesses MA.912.A.2.13; Solve
More informationRegular Expressions and Automata using Haskell
Regular Expressions and Automata using Haskell Simon Thompson Computing Laboratory University of Kent at Canterbury January 2000 Contents 1 Introduction 2 2 Regular Expressions 2 3 Matching regular expressions
More informationFactorizations: Searching for Factor Strings
" 1 Factorizations: Searching for Factor Strings Some numbers can be written as the product of several different pairs of factors. For example, can be written as 1, 0,, 0, and. It is also possible to write
More informationAutomata and Formal Languages
Automata and Formal Languages Winter 2009-2010 Yacov Hel-Or 1 What this course is all about This course is about mathematical models of computation We ll study different machine models (finite automata,
More informationSituation: Proving Quadrilaterals in the Coordinate Plane
Situation: Proving Quadrilaterals in the Coordinate Plane 1 Prepared at the University of Georgia EMAT 6500 Date Last Revised: 07/31/013 Michael Ferra Prompt A teacher in a high school Coordinate Algebra
More informationSOLUTIONS TO ASSIGNMENT 1 MATH 576
SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationMA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 6 Permutation Groups Let S be a nonempty set and M(S be the collection of all mappings from S into S. In this section,
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationPlanning Guide. Grade 6 Factors and Multiples. Number Specific Outcome 3
Mathematics Planning Guide Grade 6 Factors and Multiples Number Specific Outcome 3 This Planning Guide can be accessed online at: http://www.learnalberta.ca/content/mepg6/html/pg6_factorsmultiples/index.html
More informationSTAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia
STAT 319 robability and Statistics For Engineers LECTURE 03 ROAILITY Engineering College, Hail University, Saudi Arabia Overview robability is the study of random events. The probability, or chance, that
More informationOA3-10 Patterns in Addition Tables
OA3-10 Patterns in Addition Tables Pages 60 63 Standards: 3.OA.D.9 Goals: Students will identify and describe various patterns in addition tables. Prior Knowledge Required: Can add two numbers within 20
More informationLINEAR INEQUALITIES. Mathematics is the art of saying many things in many different ways. MAXWELL
Chapter 6 LINEAR INEQUALITIES 6.1 Introduction Mathematics is the art of saying many things in many different ways. MAXWELL In earlier classes, we have studied equations in one variable and two variables
More informationBasic Concepts of Set Theory, Functions and Relations
March 1, 2006 p. 1 Basic Concepts of Set Theory, Functions and Relations 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2 1.3. Identity and cardinality...3
More informationBasic Probability Concepts
page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes
More informationHow To Understand And Solve A Linear Programming Problem
At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,
More informationSet Theory. 2.1 Presenting Sets CHAPTER2
CHAPTER2 Set Theory 2.1 Presenting Sets Certain notions which we all take for granted are harder to define precisely than one might expect. In Taming the Infinite: The Story of Mathematics, Ian Stewart
More informationSession 6 Number Theory
Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple
More informationCOUNTING SUBSETS OF A SET: COMBINATIONS
COUNTING SUBSETS OF A SET: COMBINATIONS DEFINITION 1: Let n, r be nonnegative integers with r n. An r-combination of a set of n elements is a subset of r of the n elements. EXAMPLE 1: Let S {a, b, c, d}.
More information5 Systems of Equations
Systems of Equations Concepts: Solutions to Systems of Equations-Graphically and Algebraically Solving Systems - Substitution Method Solving Systems - Elimination Method Using -Dimensional Graphs to Approximate
More informationMathematical Conventions Large Print (18 point) Edition
GRADUATE RECORD EXAMINATIONS Mathematical Conventions Large Print (18 point) Edition Copyright 2010 by Educational Testing Service. All rights reserved. ETS, the ETS logo, GRADUATE RECORD EXAMINATIONS,
More informationMathematical Conventions. for the Quantitative Reasoning Measure of the GRE revised General Test
Mathematical Conventions for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview The mathematical symbols and terminology used in the Quantitative Reasoning measure
More informationCourse Syllabus. MATH 1350-Mathematics for Teachers I. Revision Date: 8/15/2016
Course Syllabus MATH 1350-Mathematics for Teachers I Revision Date: 8/15/2016 Catalog Description: This course is intended to build or reinforce a foundation in fundamental mathematics concepts and skills.
More informationElements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationProbability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)
Probability Section 9 Probability Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) In this section we summarise the key issues in the basic probability
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationAccess The Mathematics of Internet Search Engines
Lesson1 Access The Mathematics of Internet Search Engines You are living in the midst of an ongoing revolution in information processing and telecommunications. Telephones, televisions, and computers are
More informationLecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University
Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments
More informationModern Systems Analysis and Design
Modern Systems Analysis and Design Prof. David Gadish Structuring System Data Requirements Learning Objectives Concisely define each of the following key data modeling terms: entity type, attribute, multivalued
More informationAll of mathematics can be described with sets. This becomes more and
CHAPTER 1 Sets All of mathematics can be described with sets. This becomes more and more apparent the deeper into mathematics you go. It will be apparent in most of your upper level courses, and certainly
More informationCOMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model
COMP 378 Database Systems Notes for Chapter 7 of Database System Concepts Database Design and the Entity-Relationship Model The entity-relationship (E-R) model is a a data model in which information stored
More informationThe Graphical Method: An Example
The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,
More informationLINEAR EQUATIONS IN TWO VARIABLES
66 MATHEMATICS CHAPTER 4 LINEAR EQUATIONS IN TWO VARIABLES The principal use of the Analytic Art is to bring Mathematical Problems to Equations and to exhibit those Equations in the most simple terms that
More information7 Relations and Functions
7 Relations and Functions In this section, we introduce the concept of relations and functions. Relations A relation R from a set A to a set B is a set of ordered pairs (a, b), where a is a member of A,
More information1.6 The Order of Operations
1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative
More informationProbability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of sample space, event and probability function. 2. Be able to
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More informationTeori Himpunan. Bagian III
Teori Himpunan Bagian III Teori Himpunan Himpunan: Kumpulan objek (konkrit atau abstrak) ) yang mempunyai syarat tertentu dan jelas, bisanya dinyatakan dengan huruf besar. a A a A a anggota dari A a bukan
More informationLesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
More informationCS 3719 (Theory of Computation and Algorithms) Lecture 4
CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationBoolean Design of Patterns
123 Boolean Design of Patterns Basic weave structures interlacement patterns can be described in many ways, but they all come down to representing the crossings of warp and weft threads. One or the other
More informationOpen-Ended Problem-Solving Projections
MATHEMATICS Open-Ended Problem-Solving Projections Organized by TEKS Categories TEKSING TOWARD STAAR 2014 GRADE 7 PROJECTION MASTERS for PROBLEM-SOLVING OVERVIEW The Projection Masters for Problem-Solving
More informationIntroduction. The Quine-McCluskey Method Handout 5 January 21, 2016. CSEE E6861y Prof. Steven Nowick
CSEE E6861y Prof. Steven Nowick The Quine-McCluskey Method Handout 5 January 21, 2016 Introduction The Quine-McCluskey method is an exact algorithm which finds a minimum-cost sum-of-products implementation
More information1.2 GRAPHS OF EQUATIONS. Copyright Cengage Learning. All rights reserved.
1.2 GRAPHS OF EQUATIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs
More informationPreliminary Mathematics
Preliminary Mathematics The purpose of this document is to provide you with a refresher over some topics that will be essential for what we do in this class. We will begin with fractions, decimals, and
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationProperties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
More informationChapter 9 Joining Data from Multiple Tables. Oracle 10g: SQL
Chapter 9 Joining Data from Multiple Tables Oracle 10g: SQL Objectives Identify a Cartesian join Create an equality join using the WHERE clause Create an equality join using the JOIN keyword Create a non-equality
More informationSouth Carolina College- and Career-Ready (SCCCR) Probability and Statistics
South Carolina College- and Career-Ready (SCCCR) Probability and Statistics South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR)
More informationCOURSE SYLLABUS -----------------------------------------------------------------------------------
Last Reviewed by: Leslie Wurst Date Approved: Date Revised: Fall 2012 COURSE SYLLABUS Syllabus for: MATH 1010 Math for General Studies Former Course and Title: Former Quarter Course(s): Mat 1260 Contemporary
More informationCOMPUTER SCIENCE TRIPOS
CST.98.5.1 COMPUTER SCIENCE TRIPOS Part IB Wednesday 3 June 1998 1.30 to 4.30 Paper 5 Answer five questions. No more than two questions from any one section are to be answered. Submit the answers in five
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
More informationFigure 1.1 Vector A and Vector F
CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationSuch As Statements, Kindergarten Grade 8
Such As Statements, Kindergarten Grade 8 This document contains the such as statements that were included in the review committees final recommendations for revisions to the mathematics Texas Essential
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationNorth Carolina Math 2
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationLesson 4. Factors and Multiples. Objectives
Student Name: Date: Contact Person Name: Phone Number: Lesson 4 Factors and Multiples Objectives Understand what factors and multiples are Write a number as a product of its prime factors Find the greatest
More informationGrade 8 Mathematics Data Analysis, Probability, and Discrete Mathematics: Lesson 3
Grade 8 Mathematics Data Analysis, Probability, and Discrete Mathematics: Lesson 3 Read aloud to the students the material that is printed in boldface type inside the boxes. Information in regular type
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationCharlesworth School Year Group Maths Targets
Charlesworth School Year Group Maths Targets Year One Maths Target Sheet Key Statement KS1 Maths Targets (Expected) These skills must be secure to move beyond expected. I can compare, describe and solve
More informationClassifying Lesson 1 Triangles
Classifying Lesson 1 acute angle congruent scalene Classifying VOCABULARY right angle isosceles Venn diagram obtuse angle equilateral You classify many things around you. For example, you might choose
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationNUMBER SYSTEMS. 1.1 Introduction
NUMBER SYSTEMS 1.1 Introduction There are several number systems which we normally use, such as decimal, binary, octal, hexadecimal, etc. Amongst them we are most familiar with the decimal number system.
More informationLecture 8: Synchronous Digital Systems
Lecture 8: Synchronous Digital Systems The distinguishing feature of a synchronous digital system is that the circuit only changes in response to a system clock. For example, consider the edge triggered
More informationBOOLEAN ALGEBRA & LOGIC GATES
BOOLEAN ALGEBRA & LOGIC GATES Logic gates are electronic circuits that can be used to implement the most elementary logic expressions, also known as Boolean expressions. The logic gate is the most basic
More informationLEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional
More information(IALC, Chapters 8 and 9) Introduction to Turing s life, Turing machines, universal machines, unsolvable problems.
3130CIT: Theory of Computation Turing machines and undecidability (IALC, Chapters 8 and 9) Introduction to Turing s life, Turing machines, universal machines, unsolvable problems. An undecidable problem
More informationVector Spaces; the Space R n
Vector Spaces; the Space R n Vector Spaces A vector space (over the real numbers) is a set V of mathematical entities, called vectors, U, V, W, etc, in which an addition operation + is defined and in which
More informationIV. ALGEBRAIC CONCEPTS
IV. ALGEBRAIC CONCEPTS Algebra is the language of mathematics. Much of the observable world can be characterized as having patterned regularity where a change in one quantity results in changes in other
More informationChapter 9. Systems of Linear Equations
Chapter 9. Systems of Linear Equations 9.1. Solve Systems of Linear Equations by Graphing KYOTE Standards: CR 21; CA 13 In this section we discuss how to solve systems of two linear equations in two variables
More informationReading 13 : Finite State Automata and Regular Expressions
CS/Math 24: Introduction to Discrete Mathematics Fall 25 Reading 3 : Finite State Automata and Regular Expressions Instructors: Beck Hasti, Gautam Prakriya In this reading we study a mathematical model
More information