MA 301 Test 4, Spring 2007
|
|
- Christiana Owen
- 5 years ago
- Views:
Transcription
1 MA 0 Test 4, Spring 007 hours, calculator allowed, no notes. Provide paper for the students to do work on. Students should not write answers on test sheet. TA Grades, 5, 6, 7 All answers must be justified. Simply stating an answer is not worth any credit. () State the official definition of x a f(x) = L. 8 pts 0, 4, or 8 pts. Definition. We say that f(x) = L x a provided that for all numbers ɛ > 0 there is a number δ > 0 such that f(x) L < ɛ for all x satisfying 0 < x a < δ. () Show that it is impossible to list all numbers in the interval (0, ). How does this prove that the set in question is uncountable. pts Solution: Imagine that we have somehow managed to list all real numbers in this interval. Our list might look something like: b = b = b = b 4 = b 5 = We imagine the decimal expansions extending out to infinity and the list extending down the page to infinity. Some numbers have both a finite decimal expansion and an infinite expansion. In such cases we use the infinite expansion. Thus, for example, we use insteead of.5. We claim that no matter what the specific numbers in the list, there will always be some real number r which is not in the list. To see this,
2 0 pts 0 pts look at the first digit of the first number in the list. In our case, it is. We choose some number between and 9, other than, and make it be the first digit of r. Lets choose 4, so r =.4+. This insures that r b. Next, we look at the second digit of the second number on the list: 4. We change it to something between and 9, declaring, say, r =.47+. This guarantees that r is also not equal to b. We continue this way, at each step choosing the n th digit of r to be some some number between and 9 which differs from the n th digit of b n. For the list above, r might look like r = Since we never choose 0, r will not be a finite decimal. It is clear that in this manner we produce a number r which appears nowhere on our list. Since we cannot list the real numbers in (0, ), they cannot be put into a one-to-one correspondence with the natural numbers; hence they are uncountable. () Let A be the set of all rational numbers in the open interval (0, ) and let B be the set of all rational numbers in the closed interval [0, ]. Describe an explicit one-to-one correspondence between A and B. Solution: We define the correspondence by the following table: The pattern is that in each list we list the fractions in order of increasing denominators, and then by increasing numerators, omitting non-reduced fractions, except that in the second list, we first list 0 and. (4) For the following function, find a value of a for which f(x) is continuous at x = { (x + a) x < f(x) = + x x Solution: f() = 4 pts. f(x) = + x = 4 pts. x + x + f(x) = x x (x + a) = ( + a) pts.
3 Hence, f(x) will be continuous at x = if and only if (+a) = 4; hence a = ± pts. (a = or a = are both acceptable.) (5) Use a δ-ɛ argument to prove that pts x + x x + = 5. Scratch Work: Let ɛ > 0 be given. We want x + x + 5 < ɛ pts. x = x (x + ) x + < ɛ pts. for simplification Assume that x = ± ( pt. for ± δ (any δ)) so that < x < and < x + < 4. Then x x + < x pts. 6 This will be < ɛ if x < 6ɛ. Proof: Let ɛ > 0 be given pt. and let δ = min{, 6ɛ} pt.. Assume that 0 < x < δ. pt. Then from the scratch work x + x + 5 < ɛ, pt. proving the it statement. (6) Use a δ-ɛ argument to prove that pts x + =. x Scratch Work: Let ɛ > 0 be given. We want x + < ɛ pt. ( x + )( x + + ) < ɛ x + + pt. (x ) < ɛ x + + pt. for simplification
4 4 Then Assume that x = ± ( pt. for ± δ, any δ) so that 0 < x < < x + < 7 < x + < 7 < + x + < + 7 pt. x x + + < x This will be < ɛ if x < ɛ. pt. pts Proof: Grade same as Problem (5) Let ɛ > 0 be given and let δ = min{, ɛ}. Assume that 0 < x < δ. Then from the scratch work x + < ɛ, proving the it statement. (7) Use a δ-ɛ argument to prove that x x =. Scratch Work: Let ɛ > 0 be given. We want x < ɛ pt. x < ɛ x x x < ɛ Hence pt. for simplification Assume that x = ± pt. for ± δ, any δ. Then.5 < x <.5.5 > x >.5.5 > x >.5 pt.: but interval cannot contain 0 x x < x.5
5 5 This will be < ɛ if x < ɛ. pt. Proof: Grade as in Exercise (5) Let ɛ > 0 be given and let δ = min{.5, ɛ}. Assume that 0 < x < δ. Then from the scratch work < ɛ, x proving the it statement. (8) Assume that x a f(x) =. Use a δ-ɛ argument to prove that f(x) x a f(x) + =. pts Scratch work: Let ɛ > 0 be given. We want f(x) f(x) + < ɛ pts. f(x) < ɛ f(x) + f(x) f(x) + <ɛ pts. The term on the left is our gold since it becomes small as x approaches a. The other term is our trash which we will bound. Specifically, we reason that for all x sufficiently close to a, f(x) = ±. Thus, for such x, Hence f(x) 0 < f(x) < pts. < f(x) + < 4 pts. f(x) + < f(x) pts. This is < ɛ if f(x) < ɛ, which is true for all x sufficiently close to a. Proof: Let ɛ > 0 pts. be given and choose δ > 0 pts. so that f(x) < for 0 < x a < δ.
6 6 Choose δ > 0 such that f(x) < ɛ pts. for 0 < x a < δ. Let δ = min{δ, δ } pts.. From the scratch work, 0 < x a < δ implies that f(x) f(x) + < ɛ proving the it statement. pts (9) Use a δ-ɛ argument to prove Theorem on p. 64 of the notes: Theorem (Sequence). Let f(x) be continuous at a and let x n be a sequence such that n x n = a. Then f(x n) = f(a). n Proof Let ɛ > 0 pt. be given. Since x a f(x) = f(a), there is a δ > 0 such that () f(x) f(a) < ɛ. 4 pt. for x a < δ, x a. This inequality holds even if x = a since in this case the left hand quantity is zero. pt. But, since n x n = a, there is an N such that x n a < δ 4 pt. for all n > N. Replacing x with x n in () shows that f(x n ) f(a) < ɛ pt. for n > N, which proves our theorem. Proposition (, p. 8). Let Z be an irrational number and let x and y be rational numbers with x 0. Then W = xz + y is irrational. Proof Solution: There are integers p, q, r, and s with p, q and s non-zero such that x = p q, y = r s. We work by contradiction, showing that assuming W rational leads to nonsense. Specifically, suppose that W = u/v where u and v are
7 7 integers. Then u v = p q + r s Z ( s u r v p ) = Z q s(uq vp) = Z rpq showing that Z is rational, which is a contradiction.
In N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationAdvanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2
Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, 2009 2. Define f : ( 2, 0) R by f(x) = 2x2 + 3x 2. Prove that f has a limit at 2 and x + 2 find it. Note that when x 2 we have f(x) = 2x2
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 27
CS 70 Discrete Mathematics for CS Spring 007 Luca Trevisan Lecture 7 Infinity and Countability Consider a function f that maps elements of a set A (called the domain of f ) to elements of set B (called
More informationLimits and Continuity
Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index
More informationMathematics 242 Principles of Analysis Solutions for Problem Set 5 Due: March 15, 2013
Mathematics Principles of Analysis Solutions for Problem Set 5 Due: March 15, 013 A Section 1. For each of the following sequences, determine three different subsequences, each converging to a different
More informationMath 300: Final Exam Practice Solutions
Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a
More informationClass IX Chapter 1 Number Sustems Maths
Class IX Chapter 1 Number Sustems Maths Exercise 1.1 Question Is zero a rational number? Can you write it in the form 0? and q, where p and q are integers Yes. Zero is a rational number as it can be represented
More informationTest 2. Monday, November 12, 2018
Test 2 Monday, November 12, 2018 Instructions. The only aids allowed are a hand-held calculator and one cheat sheet, i.e. an 8.5 11 sheet with information written on one side in your own handwriting. No
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationnot to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results
REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 2 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 2 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 1.4.2, 1.4.4, 1.4.9, 1.4.11,
More informationChapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs
2.6 Limits Involving Infinity; Asymptotes of Graphs Chapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs Definition. Formal Definition of Limits at Infinity.. We say that
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008) Problem 1: Suppose A, B, C and D are arbitrary sets.
More informationExercise 2. Prove that [ 1, 1] is the set of all the limit points of ( 1, 1] = {x R : 1 <
Math 316, Intro to Analysis Limits of functions We are experts at taking limits of sequences as the indexing parameter gets close to infinity. What about limits of functions as the independent variable
More informationMATH 2400: PRACTICE PROBLEMS FOR EXAM 1
MATH 2400: PRACTICE PROBLEMS FOR EXAM 1 PETE L. CLARK 1) Find all real numbers x such that x 3 = x. Prove your answer! Solution: If x 3 = x, then 0 = x 3 x = x(x + 1)(x 1). Earlier we showed using the
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationSeunghee Ye Ma 8: Week 2 Oct 6
Week 2 Summary This week, we will learn about sequences and real numbers. We first define what we mean by a sequence and discuss several properties of sequences. Then, we will talk about what it means
More informationALTERNATIVE SECTION 12.2 SUPPLEMENT TO BECK AND GEOGHEGAN S ART OF PROOF
ALTERNATIVE SECTION 12.2 SUPPLEMENT TO BECK AND GEOGHEGAN S ART OF PROOF MICHAEL P. COHEN Remark. The purpose of these notes is to serve as an alternative Section 12.2 for Beck and Geoghegan s Art of Proof.
More informationPrinciples of Real Analysis I Fall I. The Real Number System
21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationNumber Systems. Exercise 1.1. Question 1. Is zero a rational number? Can you write it in the form p q,
s Exercise. Question. Is zero a rational number? Can you write it in the form p q, where p and q are integers and q 0? Solution Yes, write 0 (where 0 and are integers and q which is not equal to zero).
More informationA Short Review of Cardinality
Christopher Heil A Short Review of Cardinality November 14, 2017 c 2017 Christopher Heil Chapter 1 Cardinality We will give a short review of the definition of cardinality and prove some facts about the
More informationCOMP Intro to Logic for Computer Scientists. Lecture 15
COMP 1002 Intro to Logic for Computer Scientists Lecture 15 B 5 2 J Types of proofs Direct proof of x F x Show that F x holds for arbitrary x, then use universal generalization. Often, F x is of the form
More informationMath 220A Fall 2007 Homework #7. Will Garner A
Math A Fall 7 Homework #7 Will Garner Pg 74 #13: Find the power series expansion of about ero and determine its radius of convergence Consider f( ) = and let ak f ( ) = k! k = k be its power series expansion
More informationPractice Test III, Math 314, Spring 2016
Practice Test III, Math 314, Spring 2016 Dr. Holmes April 26, 2016 This is the 2014 test reorganized to be more readable. I like it as a review test. The students who took this test had to do four sections
More informationYes zero is a rational number as it can be represented in the
1 REAL NUMBERS EXERCISE 1.1 Q: 1 Is zero a rational number? Can you write it in the form 0?, where p and q are integers and q Yes zero is a rational number as it can be represented in the form, where p
More informationSTA2112F99 ε δ Review
STA2112F99 ε δ Review 1. Sequences of real numbers Definition: Let a 1, a 2,... be a sequence of real numbers. We will write a n a, or lim a n = a, if for n all ε > 0, there exists a real number N such
More informationSail into Summer with Math!
Sail into Summer with Math! For Students Entering Algebra 1 This summer math booklet was developed to provide students in kindergarten through the eighth grade an opportunity to review grade level math
More informationMT804 Analysis Homework II
MT804 Analysis Homework II Eudoxus October 6, 2008 p. 135 4.5.1, 4.5.2 p. 136 4.5.3 part a only) p. 140 4.6.1 Exercise 4.5.1 Use the Intermediate Value Theorem to prove that every polynomial of with real
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationMATH 301 INTRO TO ANALYSIS FALL 2016
MATH 301 INTRO TO ANALYSIS FALL 016 Homework 04 Professional Problem Consider the recursive sequence defined by x 1 = 3 and +1 = 1 4 for n 1. (a) Prove that ( ) converges. (Hint: show that ( ) is decreasing
More informationReal Analysis - Notes and After Notes Fall 2008
Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10
More information1 Take-home exam and final exam study guide
Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationLECTURE 22: COUNTABLE AND UNCOUNTABLE SETS
LECTURE 22: COUNTABLE AND UNCOUNTABLE SETS 1. Introduction To end the course we will investigate various notions of size associated to subsets of R. The simplest example is that of cardinality - a very
More information10.1 Radical Expressions and Functions Math 51 Professor Busken
0. Radical Expressions and Functions Math 5 Professor Busken Objectives Find square roots without a calculator Simplify expressions of the form n a n Evaluate radical functions and find the domain of radical
More informationProf. Ila Varma HW 8 Solutions MATH 109. A B, h(i) := g(i n) if i > n. h : Z + f((i + 1)/2) if i is odd, g(i/2) if i is even.
1. Show that if A and B are countable, then A B is also countable. Hence, prove by contradiction, that if X is uncountable and a subset A is countable, then X A is uncountable. Solution: Suppose A and
More informationMath From Scratch Lesson 28: Rational Exponents
Math From Scratch Lesson 28: Rational Exponents W. Blaine Dowler October 8, 2012 Contents 1 Exponent Review 1 1.1 x m................................. 2 x 1.2 n x................................... 2 m
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationHomework 3 Solutions, Math 55
Homework 3 Solutions, Math 55 1.8.4. There are three cases: that a is minimal, that b is minimal, and that c is minimal. If a is minimal, then a b and a c, so a min{b, c}, so then Also a b, so min{a, b}
More informationHomework 5 Solutions
Homework 5 Solutions ECS 0 (Fall 17) Patrice Koehl koehl@cs.ucdavis.edu ovember 1, 017 Exercise 1 a) Show that the following statement is true: If there exists a real number x such that x 4 +1 = 0, then
More informationNatural Numbers: Also called the counting numbers The set of natural numbers is represented by the symbol,.
Name Period Date: Topic: Real Numbers and Their Graphs Standard: 9-12.A.1.3 Objective: Essential Question: What is the significance of a point on a number line? Determine the relative position on the number
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More informationIrrational Numbers Study Guide
Square Roots and Cube Roots Positive Square Roots A positive number whose square is equal to a positive number b is denoted by the symbol b. The symbol b is automatically denotes a positive number. The
More informationQuestion 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?
Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.
More informationName: Student ID: Instructions:
Instructions: Name: CSE 322 Autumn 2001: Midterm Exam (closed book, closed notes except for 1-page summary) Total: 100 points, 5 questions, 20 points each. Time: 50 minutes 1. Write your name and student
More informationCardinality of Sets. P. Danziger
MTH 34-76 Cardinality of Sets P Danziger Cardinal vs Ordinal Numbers If we look closely at our notions of number we will see that in fact we have two different ways of conceiving of numbers The first is
More informationMath 8A. Content Description Content Location U01-L01-A05. Learn: Text. Video U04-L18-A05. Learn: Text and. Video. Learn: Text and U04-L19-A03.
Know that there are numbers that are not rational, and approximate them by rational numbers. NS.A.1 Know that numbers that are not rational are called irrational. Understand informally that every number
More informationClass 8: Numbers Exercise 3B
Class : Numbers Exercise B 1. Compare the following pairs of rational numbers: 1 1 i First take the LCM of. LCM = 96 Therefore: 1 = 96 Hence we see that < 6 96 96 1 1 1 1 = 6 96 1 or we can say that
More informationCountability. 1 Motivation. 2 Counting
Countability 1 Motivation In topology as well as other areas of mathematics, we deal with a lot of infinite sets. However, as we will gradually discover, some infinite sets are bigger than others. Countably
More information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationTry the assignment f(1) = 2; f(2) = 1; f(3) = 4; f(4) = 3;.
I. Precisely complete the following definitions: 1. A natural number n is composite whenever... See class notes for the precise definitions 2. Fix n in N. The number s(n) represents... 3. For A and B sets,
More informationLong division for integers
Feasting on Leftovers January 2011 Summary notes on decimal representation of rational numbers Long division for integers Contents 1. Terminology 2. Description of division algorithm for integers (optional
More information(i) 2-5 (ii) (3 + 23) - 23 (v) 2π
Number System - Worksheet Question 1: Express the following in the form p/q, where p and q are integers and q 0. Question 2: Express 0.99999... in the form p/q. Are you surprised by your answer? With your
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationCONTINUED FRACTIONS. 1. Finite continued fractions A finite continued fraction is defined by [a 0,..., a n ] = a 0 +
CONTINUED FRACTIONS Abstract Continued fractions are used in various areas of number theory and its applications They are seen in the extended Euclidean algorithm; in approximations (of numbers and functions);
More informationECS 120 Lesson 18 Decidable Problems, the Halting Problem
ECS 120 Lesson 18 Decidable Problems, the Halting Problem Oliver Kreylos Friday, May 11th, 2001 In the last lecture, we had a look at a problem that we claimed was not solvable by an algorithm the problem
More informationDue date: Monday, February 6, 2017.
Modern Analysis Homework 3 Solutions Due date: Monday, February 6, 2017. 1. If A R define A = {x R : x A}. Let A be a nonempty set of real numbers, assume A is bounded above. Prove that A is bounded below
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More information2 = = 0 Thus, the number which is largest in magnitude is equal to the number which is smallest in magnitude.
Limits at Infinity Two additional topics of interest with its are its as x ± and its where f(x) ±. Before we can properly discuss the notion of infinite its, we will need to begin with a discussion on
More informationNumerical Methods. Exponential and Logarithmic functions. Jaesung Lee
Numerical Methods Exponential and Logarithmic functions Jaesung Lee Exponential Function Exponential Function Introduction We consider how the expression is defined when is a positive number and is irrational.
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationHomework 5 Solutions
Homework 5 Solutions ECS 0 (Fall 17) Patrice Koehl koehl@cs.ucdavis.edu February 8, 019 Exercise 1 a) Show that the following statement is true: If there exist two integers n and m such that n + n + 1
More informationHOMEWORK ASSIGNMENT 5
HOMEWORK ASSIGNMENT 5 DUE 1 MARCH, 2016 1) Let f(x) = 1 if x is rational and f(x) = 0 if x is irrational. Show that f is not continuous at any real number. Solution Fix any x R. We will show that f is
More informationLecture 3: Sizes of Infinity
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 3: Sizes of Infinity Week 2 UCSB 204 Sizes of Infinity On one hand, we know that the real numbers contain more elements than the rational
More informationRED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam
RED Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam Note that the first 10 questions are true-false. Mark A for true, B for false. Questions 11 through 20 are multiple choice
More informationSuppose R is an ordered ring with positive elements P.
1. The real numbers. 1.1. Ordered rings. Definition 1.1. By an ordered commutative ring with unity we mean an ordered sextuple (R, +, 0,, 1, P ) such that (R, +, 0,, 1) is a commutative ring with unity
More informationCarefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II
Carefully tear this page off the rest of your exam. UNIVERSITY OF TORONTO SCARBOROUGH MATA37H3 : Calculus for Mathematical Sciences II REFERENCE SHEET The (natural logarithm and exponential functions (
More informationA CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320
A CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320 This note is a demonstration of some of the details in Abbott s construction of a nowhere differentiable continuous function. The discovery
More informationcomputability and complexity theory
computability and complexity theory Instructor: Prof. James R. Lee TA: Jeffrey Hon CSE P31 Spring 2016 Course web page: http://www.cs.washington.edu/csep31 Sign up for the mailing list! Textbooks: Computational
More informationAlgebra. Mathematics Help Sheet. The University of Sydney Business School
Algebra Mathematics Help Sheet The University of Sydney Business School Introduction Terminology and Definitions Integer Constant Variable Co-efficient A whole number, as opposed to a fraction or a decimal,
More informationGrade 7/8 Math Circles Winter March 20/21/22 Types of Numbers
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Winter 2018 - March 20/21/22 Types of Numbers Introduction Today, we take our number
More informationCS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 Solutions
CS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 Solutions PRINT Your Name: Answer: Oski Bear SIGN Your Name: PRINT Your Student ID: CIRCLE your exam room: Dwinelle
More informationIn Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3
APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than
More informationInfinite number. moon kyom September 5, 2010
Infinite number moon kyom September 5, 00 Added the infinite sign and the infinitesimal sign and defined an operation. The infinite calculation of number became possible. The benefits gained by infinite
More information. Get closed expressions for the following subsequences and decide if they converge. (1) a n+1 = (2) a 2n = (3) a 2n+1 = (4) a n 2 = (5) b n+1 =
Math 316, Intro to Analysis subsequences. Recall one of our arguments about why a n = ( 1) n diverges. Consider the subsequences a n = ( 1) n = +1. It converges to 1. On the other hand, the subsequences
More informationMathematics Foundation for College. Lesson Number 1. Lesson Number 1 Page 1
Mathematics Foundation for College Lesson Number 1 Lesson Number 1 Page 1 Lesson Number 1 Topics to be Covered in this Lesson Sets, number systems, axioms, arithmetic operations, prime numbers and divisibility,
More informationMathematical Reasoning & Proofs
Mathematical Reasoning & Proofs MAT 1362 Fall 2018 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike 4.0
More informationCS 336. We use the principle of inclusion and exclusion. Let B. = {five digit decimal numbers ending with a 5}, and
CS 336 1. The important issue is the logic you used to arrive at your answer. 2. Use extra paper to determine your solutions then neatly transcribe them onto these sheets. 3. Do not submit the scratch
More informationMA 113 Calculus I Spring 2013 Exam 3 09 April Multiple Choice Answers VERSION 1. Question
MA 113 Calculus I Spring 013 Exam 3 09 April 013 Multiple Choice Answers VERSION 1 Question Name: Section: Last 4digits ofstudent ID #: This exam has ten multiple choice questions (five points each) and
More informationNOTES ON IRRATIONALITY AND TRANSCENDENCE
NOTES ON IRRATIONALITY AND TRANSCENDENCE Frits Beukers September, 27 Introduction. Irrationality Definition.. Let α C. We call α irrational when α Q. Proving irrationality and transcendence of numbers
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationMath /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined
Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationOutline Goals and Assumptions Real Numbers Rational and Irrational. L11: Numbers. Alice E. Fischer
L11: Numbers Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing March 5-8, 2018 1 Goals and Assumptions 2 Real Numbers 3 Rational and Irrational Assumptions We rely the following assumptions:
More information3 RD 9 WEEKS. EE 1 EE 3 EE 4 EE 7a EE 7b EE 8a EE 8b EE 8c SP 1 SP 2 SP 3 SP 4 F 2 F 3 F 5
1ST 9 WEEKS 2ND 9 WEEKS 3 RD 9 WEEKS 4 TH 9 WEEKS NS 1 NS 2 EE 2 G 1 G 2 G 3 G 4 G 5 EE 1 G 9 G 6 G 7 G 8 G 5 EE 5 EE 6 F 1 F 2 EE 1 EE 3 EE 4 EE 7a EE 7b EE 8a EE 8b EE 8c SP 1 SP 2 SP 3 SP 4 SP 4 SP
More informationTRANSCENDENTAL NUMBERS AND PERIODS. Contents
TRANSCENDENTAL NUMBERS AND PERIODS JAMES CARLSON Contents. Introduction.. Diophantine approximation I: upper bounds 2.2. Diophantine approximation II: lower bounds 4.3. Proof of the lower bound 5 2. Periods
More informationMATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets
MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets 1 Rational and Real Numbers Recall that a number is rational if it can be written in the form a/b where a, b Z and b 0, and a number
More informationAlgorithms: Lecture 2
1 Algorithms: Lecture 2 Basic Structures: Sets, Functions, Sequences, and Sums Jinwoo Kim jwkim@jjay.cuny.edu 2.1 Sets 2 1 2.1 Sets 3 2.1 Sets 4 2 2.1 Sets 5 2.1 Sets 6 3 2.1 Sets 7 2.2 Set Operations
More informationMATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions
MATH 11/CSCI 11, Discrete Structures I Winter 007 Toby Kenney Homework Sheet 5 Hints & Model Solutions Sheet 4 5 Define the repeat of a positive integer as the number obtained by writing it twice in a
More information