Example 8.2.3( 補充 ) 報告者 : 林威辰. Problem The infinite sequence must have an accumulation point s in the closed, bounded interval. In other words, there.

Slides:



Advertisements
Similar presentations
The Comparison Test Let 0 a k b k for all k.. Mika Seppälä The Comparison Test Comparison Theorem A Assume that 0 a k b k for all k. If the series converges,
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.
Section 9.1 – Sequences.
22C:19 Discrete Math Sequence and Sums Fall 2011 Sukumar Ghosh.
Infinite Series 9 Copyright © Cengage Learning. All rights reserved.
Sequences of Real Numbers An Introduction. What is a sequence? Informally A sequence is an infinite list. In this class we will consider only sequences.
Chapter 3 Brownian Motion 報告者:何俊儒.
Courtesy Costas Busch - RPI1 More Applications of the Pumping Lemma.
INFINITE SEQUENCES AND SERIES
Bernard Bolzano ( ) Studied philosophy, mathematics and physics in Prague starting 1796, doctorate Decided to become a priest was ordained.
1 The Pumping Lemma for Context-Free Languages. 2 Take an infinite context-free language Example: Generates an infinite number of different strings.
What is the best way to start? 1.Plug in n = 1. 2.Factor 6n 2 + 5n Let n be an integer. 4.Let n be an odd integer. 5.Let 6n 2 + 5n + 4 be an odd.
1 More Applications of the Pumping Lemma. 2 The Pumping Lemma: Given a infinite regular language there exists an integer for any string with length we.
Sequence A list of objects arranged in a particular order.
Theorem 1-a Let be a sequence: L L a) converges to a real number L iff every subsequence of converge to L Illustrations 0 0.
Fall 2006Costas Busch - RPI1 More Applications of the Pumping Lemma.
Prof. Busch - LSU1 More Applications of the Pumping Lemma.
Index FAQ Limits of Sequences of Real Numbers 2013 Sequences of Real Numbers Limits through Definitions The Squeeze Theorem Using the Squeeze Theorem Monotonous.
4.3 Ito’s Integral for General Integrands 報告者:陳政岳.
Cardinality of a Set “The number of elements in a set.” Let A be a set. a.If A =  (the empty set), then the cardinality of A is 0. b. If A has exactly.
Cardinality of Sets Section 2.5.
Index FAQ Limits of Sequences of Real Numbers Sequences of Real Numbers Limits through Rigorous Definitions The Squeeze Theorem Using the Squeeze Theorem.
Sequences and Summations
UNIVERSAL FUNCTIONS A Construction Using Fourier Approximations.
Teacher: Liubiyu Chapter 1-2 Contents §1.2 Elementary functions and graph §2.1 Limits of Sequence of number §2.2 Limits of functions §1.1 Sets and the.
9.1 Sequences. A sequence is a list of numbers written in an explicit order. n th term Any real-valued function with domain a subset of the positive integers.
Sequences Definition - A function whose domain is the set of all positive integers. Finite Sequence - finite number of values or elements Infinite Sequence.
Math 170 Project #11 Part 2 Jeffrey Martinez Bianca Orozco Omar Monroy.
Section 8.8 Improper Integrals. IMPROPER INTEGRALS OF TYPE 1: INFINITE INTERVALS Recall in the definition of the interval [a, b] was finite. If a or b.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
1 1 CDT314 FABER Formal Languages, Automata and Models of Computation Lecture 15-1 Mälardalen University 2012.
Infinite Sequences and Series
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Ch. 11: Cantor’s Infinity!. N = {1, 2, 3, 4, 5, 6, …} “the natural numbers” Z = {…, –3, –2, –1, 0, 1, 2, 3, …} “the integers” Q = {all quotients “a/b”
Discrete Mathematics Chapter 2 Basic Structures : Sets, Functions, Sequences, and Sums 大葉大學 資訊工程系 黃鈴玲 (Lingling Huang)
Sequences Lesson 8.1. Definition A __________________ of numbers Listed according to a given ___________________ Typically written as a 1, a 2, … a n.
Improper Integrals Objective: Evaluate integrals that become infinite within the interval of integration.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 9/18/2008.
Power Series Section 9.1a.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/27/2009.
Topic 5. Limiting value of functions PTE PMMIK Mathematics Department Perjésiné dr. Hámori Ildikó Mathematics I. Lectures BSc materials.
Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.
Mathematical Induction
Chapter Three SEQUENCES
Department of Statistics University of Rajshahi, Bangladesh
Sequences (11/14/12) A sequence is an infinite list of real numbers: {a1, a2, a3, a4, a5 ….} = {an}. (Order counts!) A sequence can be described by listing.
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.
CS 173, Lecture B August 27, 2015 Tandy Warnow. Proofs You want to prove that some statement A is true. You can try to prove it directly, or you can prove.
22C:19 Discrete Structures Sequence and Sums Fall 2014 Sukumar Ghosh.
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.
11.1 Sequences. A sequence is a list of numbers written in an explicit order. n th term Any real-valued function with domain a subset of the positive.
Sect.1.5 continued Infinite Limits
Discrete Mathematics CS 2610
Chapter 5 Limits and Continuity.
To any sequence we can assign a sequence with terms defined as
Chapter 8 Infinite Series.
Chapter 3 The Real Numbers.
Sequences and Series of Functions
Introduction to Real Analysis
Introduction to Measure Theory
Sequences (11/13/13) A sequence is an infinite list of real numbers: {a1, a2, a3, a4, a5 ….} = {an}. (Order counts!) A sequence can be described by listing.
Countable and Countably Infinite Sets
Chapter 4 Sequences.
Chapter 8 Infinite Series.
Choose the best answer for each problem.
Formal Languages, Automata and Models of Computation
More Applications of the Pumping Lemma
Chapter 5 Limits and Continuity.
Chapter 4 Sequences.
1.5 Infinite Limits.
Presentation transcript:

Example 8.2.3( 補充 ) 報告者 : 林威辰

Problem The infinite sequence must have an accumulation point s in the closed, bounded interval. In other words, there must exist a number and a subsequence such that. Why use subsequence ?

重要名詞解釋 Accumulation point Limit point Closed point Limit point :不允許 Sequence 內有與 Limit point 相同點。 Closed point :可允許 Sequence 內有與 Closed point 相同點。

Example Let sequence, and we know that If n = odd,, that implies is closed point, not limit point.

Answer We don’t know that converges or not? We just know is bounded and countable. Since is bounded, we need to use Bolzano - Weierstrass Theorem.

Bolzano-Weierstrass Theorem Let be a sequence of real numbers that is bounded. Then there exists a subsequence that converges.

Proof of Bolzano-Weierstrass Theorem Since the sequence is bounded, there exits a number M such that for all j. Then either or contains infinitely many element of the sequence. Say that does. Choose one of them, and call it

Proof of Bolzano-Weierstrass Theorem( 續 ) either or contains infinitely many element of the (original) sequence. Say it is. Choose one of them, and call it. either or contains infinitely many element of the (original) sequence. Say it is. Choose one of them, and call it.

Proof of Bolzano-Weierstrass Theorem( 續 ) Keep on going in this way, halving each interval from the previous step at the next step, and choosing one element from that new interval. Here is what we get:, because both are in. and in general, we see that because both are in an interval of length

Proof of Bolzano-Weierstrass Theorem( 續 ) Take any, and pick an integer N such that for any (with ) we have

Proof of Bolzano-Weierstrass Theorem( 續 ) We want to make N large enough, such that whenever, the difference between the members of the subsequence is less than the prescribed.