Infinity and Beyond! A prelude to Infinite Sequences and Series (Chp 10)

Slides:



Advertisements
Similar presentations
Ch. 10: What is a number?. MAIN DEFINITION OF THE COURSE: A symmetry of an object (in the plane or space) means a rigid motion (of the plane or space)
Advertisements

11.4 – Infinite Geometric Series. Sum of an Infinite Geometric Series.
Copyright © Cengage Learning. All rights reserved.
Infinity and the Limits of Mathematics Manchester High School for Girls Friday 30 th September 2011 Dr Richard Elwes, University of Leeds.
2, , and Beyond Debra S. Carney Mathematics Department University of Denver April 11, 2008 Sonya Kovalevsky Day - CCA.
Notes, part 5. L’Hospital Another useful technique for computing limits is L'Hospital's rule: Basic version: If, then provided the latter exists. This.
Lecture ,3.3 Sequences & Summations Proof by Induction.
Notes, part 4 Arclength, sequences, and improper integrals.
11.3 Geometric Sequences.
CLASSIFYING NUMBERS 8 th grade Math – Numeration Unit 7 π -√36 ¾ ….
The Real Number System. The natural numbers are the counting numbers, without _______. Whole numbers include the natural numbers and ____________. Integers.
For a geometric sequence, , for every positive integer k.
Cardinality of Sets Section 2.5.
THE NATURE OF SETS Copyright © Cengage Learning. All rights reserved. 2.
Real Numbers Week 1 Topic 1. Real Numbers  Irrational Numbers  Numbers that cannot be written as a fraction  √2, π  Rational Numbers  Numbers that.
Notes Over 11.4 Infinite Geometric Sequences
Infinite Series Objective: We will try to find the sum of a series with infinitely many terms.
12-5 Warm Up Lesson Presentation Lesson Quiz
Alison Kiolbasa Heather McClain Cherian Plamoottil THE KOCH SNOWFLAKE.
2.4 Sequences and Summations
1 1 CDT314 FABER Formal Languages, Automata and Models of Computation Lecture 15-1 Mälardalen University 2012.
Intro to Sequences and Series. They are enjoying the camp fire and the turtle starts to tell a story. He says: “This is a real story about my great great.
Cantor and Countability: A look at measuring infinities How BIG is big? = a Googol 10 googol = a Googolplex = one Tremilliomilliotrecentrecentre.
Copyright © 2014 Curt Hill Cardinality of Infinite Sets There be monsters here! At least serious weirdness!
David Chan TCM and what can you do with it in class?
Integrated Mathematics Real Numbers. Rational Numbers Examples of Rational Numbers.
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.
Activity 1-17: Infinity.
Section 8.2: Infinite Series. Zeno’s Paradox Can you add infinitely many numbers ?? You can’t actually get anywhere because you always have to cover half.
Infinite Series Objective: We will try to find the sum of a series with infinitely many terms.
AUGUST 2. MATH 104 Calculus I Review of previous material…. …methods and applications of integration, differential equations ………..
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/27/2009.
I dare you not to get excited when you read Cantor’s Diagonal Proof: Georg Cantor was the most important mathematician no one has ever heard of. He did.
Section 1-2 Classifying Numbers and the Number Line.
 Introduction  Definition of a fractal  Special fractals: * The Mandelbrot set * The Koch snowflake * Sierpiński triangle  Fractals in nature  Conclusion.
1 Melikyan/DM/Fall09 Discrete Mathematics Ch. 7 Functions Instructor: Hayk Melikyan Today we will review sections 7.3, 7.4 and 7.5.
CS 285- Discrete Mathematics
CSE 311: Foundations of Computing Fall 2014 Lecture 27: Cardinality.
Section 2.5. Cardinality Definition: A set that is either finite or has the same cardinality as the set of positive integers (Z + ) is called countable.
9.3 Geometric Sequences and Series. Common Ratio In the sequence 2, 10, 50, 250, 1250, ….. Find the common ratio.
13.5 – Sums of Infinite Series Objectives: You should be able to…
Infinite Geometric Series. Find sums of infinite geometric series. Use mathematical induction to prove statements. Objectives.
Sequences Lecture 11. L62 Sequences Sequences are a way of ordering lists of objects. Java arrays are a type of sequence of finite size. Usually, mathematical.
1-1 Copyright © 2013, 2005, 2001 Pearson Education, Inc. Section 2.4, Slide 1 Chapter 2 Sets and Functions.
The Acceptance Problem for TMs
2.4 Sequences and Summations
Whiteboardmaths.com © 2004 All rights reserved
Objective The student will be able to:
Countable or Uncountable…That is the question!
CIE Centre A-level Pure Maths
Rational and Irrational
Lecture 7 Functions.
Common Core Standard 8.NS.1 California State Standard 7.NS1.4
Discrete Structures for Computer Science
Chapter 1 Section 1.
Kock Snowflakes and some intriguing sequences and series
Infinite Geometric Series
Lesson 64 – Ratio Test & Comparison Tests
The Real Numbers And Their Representations
Find the sum of , if it exists.
Module #4.5, Topic #∞: Cardinality & Infinite Sets
Lesson 7.4 Real Numbers.
Infinity and Beyond! A prelude to Infinite Sequences and Series (Chps 9-10)
Infinity and Beyond! A prelude to Infinite Sequences and Series (Ch 12)
Discrete Math for CS CMPSC 360 LECTURE 43 Last time: Variance
Formal Languages, Automata and Models of Computation
Module #4.5, Topic #∞: Cardinality & Infinite Sets
Infinity and Beyond! A prelude to Infinite Sequences and Series (Ch 12)
Natural Numbers The first counting numbers Does NOT include zero
Rational Numbers and Irrational Numbers
Presentation transcript:

Infinity and Beyond! A prelude to Infinite Sequences and Series (Chp 10)

Infinity and Fractals… Fractals are self-similar objects whose overall geometric form and structure repeat at various scales they provide us with a “glimpse” into the wonderful way in which nature and mathematics meet. Fractals often arise when investigating numerical solutions of differential (and other equations). … go to XAOS go to XAOS

Paradoxes of Infinity Zeno –Motion is impossible –Achilles and the tortoise –Math prof version

Sizes of Infinity… How can you decide if two sets are the same size? How many fractions are there between 0 and 1? Which is bigger – the set of counting numbers or the et of fractions?

Cantor (and the concept of countable and uncountable sets) In the 1870’s Cantor began his great work on the theory of sets and in so doing startled the mathematical world with fundamental discoveries concerning the nature of infinity. Cantor developed the idea of countable and uncountable sets…

Why the number of Rationals is the same as the number of Naturals Since the rationals can be put in a 1:1 relation with the natural numbers they are a countable set and the size of the set of rationals is the same as the naturals – these “infinities” are the same size!

The Reals are NOT countable… Cantor come to the following remarkable conclusion. He showed that one cannot “count” the reals. To see this consider how you would answer the question: “Do the real numbers form a countable set?” What are the answers you could give?

Reductio ad Absurdum Let’s assume that we CAN make a 1:1 relationship between the reals and the natural numbers. Any real number can be written as a decimal expansion:

Cantor’s array for reals…

Construct the following number This number can’t be in the table of reals, therefore the original assumption is false!

Cantor’s Unsettling Conclusion… The infinity of real numbers is bigger than the infinity of integers! Some Infinites are bigger than other Infinities!

A challenge… Early in the course we encountered the following function: The Riemann Sum definition of the didn’t work! What do you think is the area under this curve between x = 0 and x = 1 (and why)?

The Koch Snowflake and Infinite Sequences… What is a Koch Snowflake? How “long” is a section of the Koch Snowflake between x = 0 and x = 1? Anything else odd about this? –What “dimension” is it? –Can you differentiate it?