Young man, in mathematics you don't understand things

Slides:



Advertisements
Similar presentations
Lap 1.
Advertisements

Countability. The cardinality of the set A is equal to the cardinality of a set B if there exists a bijection from A to B cardinality? bijection? injection.
1/8 AND, OR and NOT b How many boys? b How many girls? b How many blue? b How many red?
Chapter 2 The Basic Concepts of Set Theory
EE1J2 – Discrete Maths Lecture 9
May 12-15, 2011 (red) May 6-11, 2011 (light red) Permanent Water (blue)
Chapter 2 The Basic Concepts of Set Theory
Cardinals Georg Cantor ( ) thought of a cardinal as a special represenative. Bertrand Russell ( ) and Gottlob Frege ( ) used the.
Lecture ,3.3 Sequences & Summations Proof by Induction.
2012: J Paul GibsonTSP: Mathematical FoundationsMAT7003/L5- CountingAndEnumeration.1 MAT 7003 : Mathematical Foundations (for Software Engineering) J Paul.
Survey of Mathematical Ideas Math 100 Chapter 2
SET Miss.Namthip Meemag Wattanothaipayap School. Definition of Set Set is a collection of objects, things or symbols. There is no precise definition for.
Discrete Mathematics Unit - I. Set Theory Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very subjective)
Prime Factorization (Factor Trees) Greatest Common Factor
LOGO GOOD MORNING Shania QQ: MSN: Shania QQ: MSN:
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
Surreal Number Tianruo Chen. Introduction In mathematics system, the surreal number system is an arithmetic continuum containing the real number as infinite.
Week 7 - Friday.  What did we talk about last time?  Set disproofs  Russell’s paradox  Function basics.
Chapter 2: The Basic Concepts of Set Theory. Sets A set is a collection of distinguishable objects (called elements) Can define in words Can list elements.
Elements of Art. Line Line is the basic element of art. Line can be 2-D or 3-D. Line has many variations.
Relations, Functions, and Countability
Section 3.1 Beyond Numbers What Does Infinity Mean?
COMPSCI 102 Introduction to Discrete Mathematics.
Chapter 2 Section 2.5 Infinite Sets. Sets and One-to-One Correspondences An important tool the mathematicians use to compare the size of sets is called.
Aim: How can the word ‘infinite’ define a collection of elements?
Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See for conditions on re-usewww.db-book.com ICOM 5016 – Introduction.
INFIINITE SETS CSC 172 SPRING 2002 LECTURE 23. Cardinality and Counting The cardinality of a set is the number of elements in the set Two sets are equipotent.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Stupid questions? Are there more integers than even integers?
Database System Concepts, 5th Ed. ©Silberschatz, Korth and Sudarshan See for conditions on re-usewww.db-book.com ICOM 5016 – Introduction.
Great Theoretical Ideas in Computer Science.
Discrete Mathematics Set.
Lecture 4 Infinite Cardinals. Some Philosophy: What is “2”? Definition 1: 2 = 1+1. This actually needs the definition of “1” and the definition of the.
CS 285- Discrete Mathematics
Lecture 5 Infinite Ordinals. Recall: What is “2”? Definition: 2 = {0,1}, where 1 = {0} and 0 = {}. (So 2 is a particular set of size 2.) In general, we.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.6 Infinite Sets.
Fr: Discrete Mathematics by Washburn, Marlowe, and Ryan.
1 Proof of the Day: Some students claimed to prove that 2 k = 2 k+1 – 1. Try to prove by induction that: 2 k = 2 k+1 – 1. Where does the proof go off-track?
…he said..  The students said: “Thank you for letting us in”  They all thanked the teacher for letting them in.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.2, Slide 1 CHAPTER 2 Set Theory.
22C:19 Discrete Structures Sequence and Sums Fall 2014 Sukumar Ghosh.
One of Cantor's basic concepts was the notion of the size or cardinality of a set M, denoted by |M|  M - finite sets M is an n-set or has size n, if.
1 Proof of the Day: The length of a string is the number of symbols it contains. For example, the length of is five. Let L = { w such that w is a.
Discrete Mathematics CS 2610
CS 3630 Database Design and Implementation
2.6 Infinite Sets By the end of the class you will be able calculate the cardinality of infinite sets.
2-1 Relations and Functions
Discrete Structures for Computer Science
Study guide What was Bolzano’s contribution to set theory and when did he make it. What is the cardinal of N,Q,Z? Prove your statement. Give two formulations.
Countable and Countably Infinite Sets
Module #4.5, Topic #∞: Cardinality & Infinite Sets
Section 2.2 Subsets Objectives
Discrete Mathematics and its Applications
CHAPTER 2 Set Theory.
Properties of Matter (1.5)
Find the volume of the cuboid below
Properties of Matter (1.5)
Properties of Matter (1.5)
Module #4.5, Topic #∞: Cardinality & Infinite Sets
Terms Set S Set membership x  S Cardinality | S |
Chapter 2 The Basic Concepts of Set Theory
ICOM 5016 – Introduction to Database Systems
Section 2.6 Infinite Sets.
Transformations.
CHAPTER 2 Set Theory.
Objectives Find sums of infinite geometric series.
CS723 - Probability and Stochastic Processes Lecture 02
ICOM 5016 – Introduction to Database Systems
CHAPTER 2 Set Theory.
Presentation transcript:

Young man, in mathematics you don't understand things Young man, in mathematics you don't understand things. You just get used to them. — John von Neumann

Orders of Infinity If each element in red set can be paired (1-to-1) with an element in the blue set, sets have same cardinality. Smallest infinite set is the set of natural numbers N = {1,2,3…}, said to be a countable infinity, cardinal number 0. Countable sets: N, Z, Q Next cardinal number is c, the cardinality of the continuum. Sets with cardinality c: [0,1], R, C, Rn Lines, surfaces, volumes,… have same “number” of points!