Project 1: e is irrational

Similar documents
Vieta s Formulas and the Identity Theorem

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Factoring Polynomials

3. INNER PRODUCT SPACES

3.6. The factor theorem

SECTION 10-2 Mathematical Induction

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

Introduction to Complex Fourier Series

TMA4213/4215 Matematikk 4M/N Vår 2013

Polynomial and Rational Functions

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

Answer Key for California State Standards: Algebra I

Taylor and Maclaurin Series

Objectives. Materials

Math 4310 Handout - Quotient Vector Spaces

Solving Rational Equations

Lectures 5-6: Taylor Series

Differentiation and Integration

2 Integrating Both Sides

Introduction. Appendix D Mathematical Induction D1

Investigation of Chebyshev Polynomials

9. POLYNOMIALS. Example 1: The expression a(x) = x 3 4x 2 + 7x 11 is a polynomial in x. The coefficients of a(x) are the numbers 1, 4, 7, 11.

Lies My Calculator and Computer Told Me

Polynomial Invariants

Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

Representation of functions as power series

Zeros of Polynomial Functions

Polynomials and Factoring

COMPLEX NUMBERS. a bi c di a c b d i. a bi c di a c b d i For instance, 1 i 4 7i i 5 6i

4.3 Lagrange Approximation

2.4 Real Zeros of Polynomial Functions

WRITING PROOFS. Christopher Heil Georgia Institute of Technology

I remember that when I

1.7 Graphs of Functions

Solving Quadratic Equations

5 Numerical Differentiation

NSM100 Introduction to Algebra Chapter 5 Notes Factoring

To give it a definition, an implicit function of x and y is simply any relationship that takes the form:

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

Limits. Graphical Limits Let be a function defined on the interval [-6,11] whose graph is given as:

Integrals of Rational Functions

Limits and Continuity

Tips for Solving Mathematical Problems

LIES MY CALCULATOR AND COMPUTER TOLD ME

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

1 if 1 x 0 1 if 0 x 1

Partial Fractions. p(x) q(x)

Activity 1: Using base ten blocks to model operations on decimals

LS.6 Solution Matrices

3. Mathematical Induction

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA

CHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs

Rolle s Theorem. q( x) = 1

1.7. Partial Fractions Rational Functions and Partial Fractions. A rational function is a quotient of two polynomials: R(x) = P (x) Q(x).

Partial Fractions. (x 1)(x 2 + 1)

Chapter 7 - Roots, Radicals, and Complex Numbers

What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b.

Copyrighted Material. Chapter 1 DEGREE OF A CURVE

MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

9.2 Summation Notation

2.2 Derivative as a Function

Math Workshop October 2010 Fractions and Repeating Decimals

Nonhomogeneous Linear Equations

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

is identically equal to x 2 +3x +2

Click on the links below to jump directly to the relevant section

0.8 Rational Expressions and Equations

Algebra I Vocabulary Cards

MATH 132: CALCULUS II SYLLABUS

A Quick Algebra Review

Homework # 3 Solutions

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

2.2 Separable Equations

Polynomials and Quadratics

DRAFT. Algebra 1 EOC Item Specifications

The program also provides supplemental modules on topics in geometry and probability and statistics.

SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS

Application. Outline. 3-1 Polynomial Functions 3-2 Finding Rational Zeros of. Polynomial. 3-3 Approximating Real Zeros of.

Polynomial Operations and Factoring

No Solution Equations Let s look at the following equation: 2 +3=2 +7

1 Lecture: Integration of rational functions by decomposition

Practice with Proofs

Linear and quadratic Taylor polynomials for functions of several variables.

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

Course Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics

Sequences and Series

South Carolina College- and Career-Ready (SCCCR) Algebra 1

LINEAR EQUATIONS IN TWO VARIABLES

14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style

Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities

ACCELERATION DUE TO GRAVITY

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the school year.

MTH124: Honors Algebra I

November 16, Interpolation, Extrapolation & Polynomial Approximation

The Epsilon-Delta Limit Definition:

Name: ID: Discussion Section:

Transcription:

Project 1: e is irrational In this project, you will use a particular infinite series to prove that the number e is not a rational number. (a) Write a short introduction about the difference between rational and irrational numbers. List some examples of both types. (b) Suppose that, instead, e actually is rational. That is, assume e = p q, for some positive integers p and q. Define the number M to be ( ) q 1 M = q! e k! k=0 Explain why M must be a positive integer (i.e. not a fraction). (Hint: Remember, we are assuming that e = p q from here on out.) (c) Now, explain why as well. M = q! k=q+1 1 k! = k=q+1 q! k! (d) Your goal now is to show that M < 1 q To do this, you ll need to use the representation of M you just derived, and you ll want to compare it to a particular geometric series. (This is the part that requires some ingenuity from you. See me if you need some hints!) (e) Use the conclusion you just found to deduce that e is not a rational number. (This is asking you to explain why the overall technique of the proof has succeeded. Again, see me if you need some hints.) (ii) [1 point] Look up a proof that 2 is irrational. (There s one on the Wikipedia page for 2, for instance.) Write that proof in your own words by following the steps. Compare the overall structure of that proof with the proof you completed here about e. (iii) [1 point] Investigate and explain how you could perhaps modify the technique used here to also prove that e 2 is irrational. Think about why this is not immediately, obviously true, even after knowing that e is irrational.

Project 2: The Method of Undetermined Coefficients In this project, you will invent a new technique that can more efficiently solve particular integration problems. Specifically, when we want to integrate a trig function multiplied by an exponential function, we would usually have to do some complicated integration by parts. Here, you will discover a new and better way of doing these types of integrals. (a) Solve this integral using integration by parts: I = cos(3x) e 4x dx (Hint: You will need to do integration by parts twice. This will give you an equation where I is on both sides, written in terms of itself. Solve for I.) (Feel free to use Wolfram or something to get the final expression and compare, to make sure you are correct. However, I will want to see your steps written out.) (b) Now, consider a more general expression. Let A and B be arbitrary real numbers, and define J to be J = cos(ax) e Bx dx Someone who had never seen integration by parts might naively guess that the answer to this problem is a constant multiple of sin(ax)e Bx + C. Take a derivative to show them that their guess is wrong. (c) Someone with a little more ingenuity might guess that the answer to the integral J is a linear combination of trig functions multiplied by an exponential function. (In general, a linear combination of two expressions, X and Y, is something like sx + ty, where s and t are some constants.) Looking at what you did in (a), try to come up with an answer for the integral J. Take a derivative to make sure your answer is correct. (d) Perform a similar analysis as above to come up with a method that can solve any integral of this form: K = (Ax 2 + Bx + C) e Dx dx where A, B, C, D are arbitrary constants. That is, play around with an example to come up with a guess for what this answer is, in general. Then, take a derivative to make sure your guess is right. (ii) [2 points] Extend the technique you developed in (d) to analyze integrals of this form: L = P (x) e Ax dx where A is an arbitrary constant and P (x) is any polynomial in x.

Project 3: Working with Power Series In this project, you will work with a particular power series. By manipulating it, you can discover what function it represents. Then, you will use it to generate a new infinite series for ln(2), one that we have not seen before! (a) Define f(x) to be the power series f(x) = n x n Multiply out (1 x) f(x) directly and simplify the expression to discover the function f(x) that the power series represents. (b) What is the window of convergence for this power series? Could we use our power series to approximate f(0.001)? How about f(0.5) How about f(1.5)? Which series approximations would converge more quickly? How do you know? (c) Find the exact value of the integral 1/2 0 f(x) dx using an integration technique we have studied in class. (d) Use this exact value, and the infinite series representation of f(x), to come up with an infinite series that equals ln(2). (e) Do something similar to come up with an infinite series that equals ln(3). (ii) [1 point] Use a similar idea to what you did in (a) to come up with the function that is represented by this power series: g 1 (x) = n(n + 1) x n (iii) [1 point] Try to extend and generalize what you just did to come up with the functions that are represented by these kinds of power series: and so on. g 2 (x) = g 3 (x) = g 4 (x) = n(n + 1)(n + 2) x n n(n + 1)(n + 2)(n + 3) x n n(n + 1)(n + 2)(n + 3)(n + 4) x n

Project 4: Fourier Polynomials In this project, you will work with a particular kind of function that is a sum of trig functions. The French mathematician/physicist Joseph Fourier developed these functions in the 1800s when he was studying the properties of heat flow, because he realized that they are great for representing functions that are periodic. Here, you will use these functions to analyze some simple functions like x and x 2. First, some definitions. Suppose f is a continuous function defined on the interval [ π, π]. The Fourier coefficients of f are given by these formulae, defined for every n = 0, 1, 2, 3,... : a n = 1 π b n = 1 π π π π π f(x) cos(nx) dx f(x) sin(nx) dx These coefficients are used to define the Fourier polynomials that represent the function f. For every N = 1, 2, 3,..., we define P N (x) = a N 0 2 + [a n cos(nx) + b n sin(nx)] (a) Take the function f(x) = x. Find all of the Fourier coefficients of f. That is, evaluate a n and b n for every n = 0, 1, 2, 3,.... (b) Find an expression for the first five Fourier polynomials of f. That is, write out what P 1 (x), P 2 (x), P 3 (x), P 4 (x), and P 5 (x) are. Then, plot all of these functions together, along with f, on one graph, over the interval [ π, π]. Are these good approximations of f? Are they getting better? What do you think? What will happen with P 6 (x) and P 7 (x) and so on? (I m not asking you to prove anything here; I just want you to share your opinion.) (c) Something special happened with f(x) = x because it is an odd function. Suppose g(x) is an arbitrary odd function defined on [ π, π]. Make a guess about what the Fourier coefficients of g are. Prove that your guess is correct by using what we know about integrals and odd functions and the cosine function. (ii) [2 points] Repeat the above steps with the function h(x) = x 2. That is, find all of its Fourier coefficients; plot the first five Fourier polynomials on one graph with h and compare. What is special about h? What property does it have? Can you make a guess about what happens with the Fourier coefficients of any function that also has this property? Can you prove it?

Project 5: The Famous Fly Problem There is a popular riddle/word problem about a fly traveling between two trains. There is a very simple solution to this problem that even a child could understand. There is also a more complicated solution that requires knowledge of infinite series. In this project, you will solve the puzzle on both ways. A popular anecdote about the mathematician John von Neumann says that he was posed this particular puzzle at a party once, and he gave the correct answer immediately. The puzzle-poser asked him, Oh, have you heard this one before?, and von Neumann replied, No, I just summed the infinite series. Here is the puzzle: Two trains are traveling straight towards each other on the same track. They start at 60 kilometers apart, and they are both traveling at 10 kilometers per hour. A magical, speedy fly is traveling between them, back and forth, without ever stopping. He begins at the front of one train and flies at 20 kilometers per hour straight towards the other train. Once he reaches it, he immediately turns around and goes the other direction at the same speed. He repeats this forever and ever... until the two trains inevitably crash! How far did the fly travel, in total? (a) Let D n be the distance that the fly travels on his n-th trip between the two trains. Using the given information, figure out what D 1 and D 2 and D 3 and D 4 are. (b) Make a guess at a formula for D n. (c) Use mathematical induction to prove that your guess for D n is correct. (You will need to see me for help with this, because we will not talk about mathematical induction in class. It is not difficult, we just won t have time to do it in class, so we ll need to talk about it in person.) (d) Now that we know D n, evaluate the infinite sum and conclude that this is how far the fly traveled. (e) Go back and solve the problem in a really easy way, and see that you get the same answer. This method should be so simple that you can explain it to a friend, even someone who isn t studying mathematics. (Seriously, try it. Explain it to a friend or family member and see if they follow along.) (ii) [1 point] Include a one page description of the technique of mathematical induction so that a classmate reading your project can understand how this technique works. (iii) [1 point] Generalize this result by considering a version of the puzzle where the two trains are hurtling towards each other at A kilometers per hour, and the fly travels between them at B kilometers per hour. What is the solution, and how does it depend on A and B? Are there any restrictions on what A and B are allowed to be for the puzzle to make sense? D n

Project 6: Solving a Differential Equation with a Power Series In this project, you will find a function that satisfies a certain differential equation. This just means that we have some knowledge about how a function s derivative depends on the function itself, and we can unravel this equation to find out what the function actually is. You will do this in two ways: (1) by using a power series representation of the function, and (2) by doing some integration. Then, you will compare and make sure that you get the same result, either way! We are looking to find a function f that has these two properties: f(0) = 1 and f (x) = 2x f(x) for every real number x (a) Take a few derivatives of the expression for f (x), and use these to evaluate f (0), f (0), f (0), f (0), and f (0). (That s the first five derivatives.) (b) Make a guess for the value of the n-th derivative of f evaluated at 0. Use mathematical induction to prove that your guess is correct. (You will need to see me for help with this, because we will not talk about mathematical induction in class. It is not difficult, we just won t have time to do it in class, so we ll need to talk about it in person.) (c) Use what you now know about these values to write down the Taylor series for f, centered at x = 0. You now know the solution to the differential equation, in some sense. (d) Solve the differential equation directly, by moving f(x) to the other side and integrating. (Hint: Don t forget the +C. Use the property f(0) = 1 somehow, too.) (e) Use a Taylor series we derived in class to verify that the solutions you found in (c) and (d) are really the same function. (ii) [1 point] Include a one page description of the technique of mathematical induction so that a classmate reading your project can understand how this technique works. (iii) [1 point] Generalize this result to solve this differential equation for the function g: where k is an arbitrary positive integer. g(0) = 1 and g (x) = x k g(x) (You can approach this using the power series technique or the direct integration technique. I ll leave the choice up to you, but you don t need to do both and then compare, like you did above.)