PHYS 301 HOMEWORK #5

Size: px
Start display at page:

Download "PHYS 301 HOMEWORK #5"

Transcription

1 PHY 3 HOMEWORK #5 olutions On this homework assignment, you may use Mathematica to compute integrals, but you must submit your Mathematica output with your assignment.. For f x = -, - < x <, < x < Find the Fourier coefficients and write out the first three non - zero terms of the series expansion. olution : This is an odd function on (-, ), so we know that the a coefficients are zero. ince the function is L = periodic, L =. Computing the b coefficients : b n = - f x sin x dx = ÿ sin x dx = - cos x = Therefore, our Fourier series is : - cos - = - - n =, odd, even f x = sin 3 p x si x + + sin 5 p x +... p 3 5 Verifying via Mathematica : Plot um in n x n, n,, 3,, x, 3, For f x = x, < x < - x, < x <

2 phys3-hw5s.nb extend f to construct a) an odd function on (-, ) and b) an even function on (-, ). Compute the Fourier coefficients for each series and write out the first three non - zero terms of each expansion. ( pts for this problem). olution : a) If we construct an odd function on (-, ), we know that only the b n coefficients will be non - zero; we compute these via : b n = f x dx = x sin x dx + - x sin x dx In[]:= We obtain : Integrate x in n x, x,, Integrate x^ in n x, x,, Out[]= In[3]:= n Cos n in n n 8 n Cos n n Cos n n in n in n implifying this output using the fact that n is an integer : implify, Assumptions n Integers Out[3]= n n Cos n n 3n in If we examine this expression, we see that the argument of the trig functions (/) indicates we will need to consider separate cases (i.e., separate values) of n. In[]:= ince we have terms involving sin and cos of /, we know that we need to consider cases where n = {,, 3, }. We can use the Mod command successively in conjuction with Assumptions : implify, Assumptions Mod n, Out[]= In[5]:= 3n n (These are the coefficients when n =, 5, 9,...) implify, Assumptions Mod n, Out[5]= In[6]:= 8 n (These are the coefficients when n =, 6,,...) implify, Assumptions Mod n, 3 Out[6]= 3n n (These are the coefficients for n = 3, 7,,...)

3 phys3-hw5s.nb 3 In[7]:= implify, Assumptions Mod n, Out[7]= n (Finally, these are the coefficients for n =, 8,,...) Using these data, the first few coefficients are : b = b = b 3 = p-p p p 8 p p-36 p 7 p 3 b = p And we can write the first few non - zero terms of the expansion, using these coefficients, as : f x = b sin p x + b sin p x + b 3 sin 3 p x + b sin p x You can verify these results by writing the following short code : In[67]:= Clear bn, f bn Integrate x in n x, x,, Integrate x^ in n x, x,, ; f Which x, x, x, x^ ; Plot f, um bn in n x, n,, x,, Out[7]= b) For the even solution, we extend f as an even function on (-, ). We can employ symmetry to argue that the b n coefficients are zero, and that the a n coefficients can be determined from : a = f x dx = xdx + - x dx = 6

4 phys3-hw5s.nb In[]:= We use Mathematica to compute the a n coefficients and plot the function : Clear a, an, f f Which x, x, x, x^ ; a Integrate x, x,, Integrate x^, x,, ; an Integrate f Cos n x, x,, ; Print "a ",a,"; ","an ", an Print "The first five terms of the Fourier expansion are: ", a um an Cos n x, n, 5 Plot a um an Cos n x, n,, x,, a n 3n Cos n n n Cos n in in n 6 ; an n in n The first five terms of the Fourier expansion are: 3 Cos x 8 Cos x 9 Cos 3 x Cos x And the plot of this Fourier expansion :. 5 Cos 5 x Out[5]= Problem, p. 37 of the text. olution : The first thing we need to do to solve this problem is write the equation of the string on (, L). Using simple geometry, we have : f x = hx L, < x < L h-hx L, L < x < L, L < x < L Knowing we are constructing a sin series, we know we need only worry about the b coefficients, and we can calculate them via : b n = L L f x sin x L dx = L -L L f x sin x L dx =

5 phys3-hw5s.nb 5 In[6]:= Integrate hx L in n x L, x,, L L Integrate h hx L in n x L, x, L, L and when we do this integration we get : hl -npcos + in hl npcos + n p L + in - in n p Which by inspection becomes (well, with a little help from) : In[6]:= implify, Assumptions n Integers Out[6]= In[67]:= 6 h Cos in n p The nth term of the Fourier expansion is the nth b coefficient times in[ x/l]. We can verify that these coefficients yield the proper curve by setting L and h to arbitrary but reasonable values (Mathematica won' t print symbolic functions) : Clear f,bn,x,h,l h.; L.; f Which x L,hx L, L x L, h hx L, L x L, ; bn L Integrate hxin n x L L, x,, L Integrate h hx L in n x L, x, L, L ; Plot um bn in n x L, n,, x,, L Consider the following graph of one complete cycle of voltage vs. time :

6 6 phys3-hw5s.nb corresponding to V t = 5, < t < -5, < t < 5 where V is measured in volts and t in seconds. Write the Fourier series representing this pattern (assume this part of the graph is repeated 5 times/second). olution : ince the entire cycle lasts a duration of /5 s, the cycle is L = /5 periodic, implying that L = / in this calculation. We use the familiar equations to find coefficients : 5 a = 5 dt - 5 dt = a n = b n = 5 sin t 5 5 cos t dt - 5 cos t = - sin r 5 5 sin - sin np - sin = 5 = 5 sin t dt - 5 sin t dt = 5 - cos t + cos t cos - + cos np -cos = - - n = =, n odd, n even V t = sin t p odd n Verifying : = sin 3 ÿ p t sin 5 ÿ p t sin p t p 3 5

7 phys3-hw5s.nb 7 Plot um in n t n, n,, 3,, t,, Use the function iroblem of this assignment to find the value of odd n n olution : We will use Parseval' s theorem : average value of f x on -, = a + an + n= ince the length of this interval is, we write the average of f as: bn dx = - The Fourier series for this problem shows that all the a n coefficients are zero, and that b n = for odd values of n Therefore, odd n = 8 p odd n n = fl odd n n We could have figured this out from the result derived in class for the infinite sum of all the reciprocal squares, namely n= n = p 6 We can find the inifinite sum for the even numbers by noting that all even numbers are divisible by, so that we can represent them as n. Thus, the sum of all even terms is simply : even n = p 8 = n= n = n= n = ÿ p 6 = p The sum of the odd terms is just the difference between the sum over all numbers and the sum over n-

8 8 phys3-hw5s.nb the evens, or : n= n - even n = odd n = p 6 - p = p as we found before. 8 Finally, direct verification with Mathematica : um n, n,,, 8 6. You are familiar with Fibonacci numbers (fib[n]). Let' s define a similar set of numbers, the so called Loyola U numbers which have the properties : lu[] = lu[] = lu[n] = lu[n - ] + lu[n - ] (Note that the lu numbers start at n = ). Write a short Mathematica program to test the conjecture : lu[n] = fib[n - ] + fib[n + ] for n 3. If the conjecture is true for a given value of n, your program should output the ratio of lu[n]/fib[n]. If the conjecture is false for a given value of n, your program should print "The conjecture is false." Your printout should include both your program and all results. ( pts for this question) olution : We will define two functions, lu[n] and f[n] to describe the Loyola and Fibonacci numbers respectively. We will initialize values and describe functions : Clear lu, f f ; f ; lu ; lu ; f n_ : f n f n f n lu n_ : lu n lu n lu n These definitions allow us to store previously computed values of lu n and f n to minimize computing time. Do If lu n f n f n, Print "For n ", n, " The value of lu n f n ", lu n f n N, Print "The conjecture is false.", n,, 3 We nest an If statement inside a Do loop; the If statement tests to see if the conjecture is true make sure you notice that this requires the use of a double equal sign. Note also the limits of the Do loop; what would happen and why would it happen if you started with n? Now execute the program:

9 phys3-hw5s.nb 9 For n The value of lu n f n 3. For n 3 The value of lu n f n. For n The value of lu n f n For n 5 The value of lu n f n. For n 6 The value of lu n f n.5 For n 7 The value of lu n f n.377 For n 8 The value of lu n f n.38 For n 9 The value of lu n f n.359 For n The value of lu n f n.3636 For n The value of lu n f n.3596 For n The value of lu n f n.36 For n 3 The value of lu n f n.365 For n The value of lu n f n.367 For n 5 The value of lu n f n.367 For n 6 The value of lu n f n.367 For n 7 The value of lu n f n.367 For n 8 The value of lu n f n.367 For n 9 The value of lu n f n.367 For n The value of lu n f n.367 For n The value of lu n f n.367 For n The value of lu n f n.367 For n 3 The value of lu n f n.367 For n The value of lu n f n.367 For n 5 The value of lu n f n.367 For n 6 The value of lu n f n.367 For n 7 The value of lu n f n.367 For n 8 The value of lu n f n.367 For n 9 The value of lu n f n.367 For n 3 The value of lu n f n.367 Pretty clearly the conjecture seems reasonable. In fact lu numbers really exist and are known as Lucas Numbers.

PHYS 301 HOMEWORK #13-- SOLUTIONS

PHYS 301 HOMEWORK #13-- SOLUTIONS PHYS 31 HOMEWORK #13-- SOLUTIONS 1. The wave equation is : 2 u x = 1 2 u 2 v 2 t 2 Since we have that u = f (x - vt) and u = f (x + vt), we substitute these expressions into the wave equation.starting

More information

PHYS 301 First Hour Exam

PHYS 301 First Hour Exam PHYS 30 First Hour Exam Spring 20 This is a closed book, closed note exam. You will not need nor be allowed to use calculators or other electronic devices on this test. Do all your writing in your blue

More information

A DEEPER LOOK AT USING FUNCTIONS IN MATHEMATICA

A DEEPER LOOK AT USING FUNCTIONS IN MATHEMATICA A DEEPER LOOK AT USING FUNCTIONS IN MATHEMATICA In "Getting Started with Mathematica" we learned the basics of plotting and doing computations in this platform. In this document, I will delve a little

More information

Chapter 11 - Sequences and Series

Chapter 11 - Sequences and Series Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a

More information

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences AQA Level 2 Further mathematics Further algebra Section 4: Proof and sequences Notes and Examples These notes contain subsections on Algebraic proof Sequences The limit of a sequence Algebraic proof Proof

More information

Fourier Series Code. James K. Peterson. April 9, Department of Biological Sciences and Department of Mathematical Sciences Clemson University

Fourier Series Code. James K. Peterson. April 9, Department of Biological Sciences and Department of Mathematical Sciences Clemson University Fourier Series Code James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University April 9, 2018 Outline 1 We will need to approximate Fourier series expansions

More information

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Math 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 information

ORTHOGONAL FUNCTIONS

ORTHOGONAL FUNCTIONS ORTHOGONAL FUNCTIONS Overview Throughout the first half of the semester we have become familiar with the concept of orthogonal coordinate systems. A coordinate system is orthogonal if its base vectors

More information

PHYS 301 HOMEWORK #8

PHYS 301 HOMEWORK #8 PHYS 301 HOMEWORK #8 Due : 5 April 2017 1. Find the recursion relation and general solution near x = 2 of the differential equation : In this case, the solution will be of the form: y'' - (x - 2) y' +

More information

One-to-one functions and onto functions

One-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 information

CDM. Recurrences and Fibonacci

CDM. Recurrences and Fibonacci CDM Recurrences and Fibonacci Klaus Sutner Carnegie Mellon University 20-fibonacci 2017/12/15 23:16 1 Recurrence Equations Second Order The Fibonacci Monoid Recurrence Equations 3 We can define a sequence

More information

CDM. Recurrences and Fibonacci. 20-fibonacci 2017/12/15 23:16. Terminology 4. Recurrence Equations 3. Solution and Asymptotics 6.

CDM. Recurrences and Fibonacci. 20-fibonacci 2017/12/15 23:16. Terminology 4. Recurrence Equations 3. Solution and Asymptotics 6. CDM Recurrences and Fibonacci 1 Recurrence Equations Klaus Sutner Carnegie Mellon University Second Order 20-fibonacci 2017/12/15 23:16 The Fibonacci Monoid Recurrence Equations 3 Terminology 4 We can

More information

= 1 when k = 0 or k = n. Otherwise, Fact 4.5 (page 98) says. n(n 1)(n 2) (n k + 3)(n k + 2)(n k + 1) (n k + 1)(n k + 2)(n k + 3) (n 2)(n 1) n

= 1 when k = 0 or k = n. Otherwise, Fact 4.5 (page 98) says. n(n 1)(n 2) (n k + 3)(n k + 2)(n k + 1) (n k + 1)(n k + 2)(n k + 3) (n 2)(n 1) n Solutions for Chapter 6 189 6.7 Solutions for Chapter 6 Sections 6.1, 6.2 and 6.3 1. Write an algorithm whose input is an integer n and whose output is the first n Fibonacci numbers. Algorithm: to compute

More information

Basic Proof Examples

Basic Proof Examples Basic Proof Examples Lisa Oberbroeckling Loyola University Maryland Fall 2015 Note. In this document, we use the symbol as the negation symbol. Thus p means not p. There are four basic proof techniques

More information

Solutions Definition 2: a solution

Solutions Definition 2: a solution Solutions As was stated before, one of the goals in this course is to solve, or find solutions of differential equations. In the next definition we consider the concept of a solution of an ordinary differential

More information

PHYS 301 HOMEWORK #4

PHYS 301 HOMEWORK #4 PHYS HOMEWORK #4 Due : February 7 Do all integrals by hand; you may check your answers via Mathematica but must show all work.. Show for m, n integers :, m n sin (m x) sin (n x) dx = -, m = n - sin (n

More information

Introduction to Techniques for Counting

Introduction to Techniques for Counting Introduction to Techniques for Counting A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in

More information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

(c) Find the equation of the degree 3 polynomial that has the same y-value, slope, curvature, and third derivative as ln(x + 1) at x = 0.

(c) Find the equation of the degree 3 polynomial that has the same y-value, slope, curvature, and third derivative as ln(x + 1) at x = 0. Chapter 7 Challenge problems Example. (a) Find the equation of the tangent line for ln(x + ) at x = 0. (b) Find the equation of the parabola that is tangent to ln(x + ) at x = 0 (i.e. the parabola has

More information

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Introduction to Series and Sequences Math 121 Calculus II Spring 2015 Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite

More information

Physics 6303 Lecture 22 November 7, There are numerous methods of calculating these residues, and I list them below. lim

Physics 6303 Lecture 22 November 7, There are numerous methods of calculating these residues, and I list them below. lim Physics 6303 Lecture 22 November 7, 208 LAST TIME:, 2 2 2, There are numerous methods of calculating these residues, I list them below.. We may calculate the Laurent series pick out the coefficient. 2.

More information

PROBLEMS ON CONGRUENCES AND DIVISIBILITY

PROBLEMS ON CONGRUENCES AND DIVISIBILITY PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing

More information

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1. 10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,

More information

Divisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006

Divisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006 Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18

More information

arb where a A, b B and we say a is related to b. Howdowewritea is not related to b? 2Rw 1Ro A B = {(a, b) a A, b B}

arb where a A, b B and we say a is related to b. Howdowewritea is not related to b? 2Rw 1Ro A B = {(a, b) a A, b B} Functions Functions play an important role in mathematics as well as computer science. A function is a special type of relation. So what s a relation? A relation, R, from set A to set B is defined as arb

More information

Let s Get Series(ous)

Let s Get Series(ous) Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg, Pennsylvania 785 Let s Get Series(ous) Summary Presenting infinite series can be (used to be) a tedious and

More information

Math Computer Lab 4 : Fourier Series

Math Computer Lab 4 : Fourier Series Math 227 - Computer Lab 4 : Fourier Series Dylan Zwick Fall 212 This lab should be a pretty quick lab. It s goal is to introduce you to one of the coolest ideas in mathematics, the Fourier series, and

More information

PHYS 301 FIRST HOUR EXAM SPRING 2012

PHYS 301 FIRST HOUR EXAM SPRING 2012 PHY 301 FIRT HOUR EXAM PRING 2012 This is a closed book, closed note exam. Turn off and store out of sight all electronic devices for the duration of the exam. Do all your writing in your blue book(s)

More information

Generating Function Notes , Fall 2005, Prof. Peter Shor

Generating Function Notes , Fall 2005, Prof. Peter Shor Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we

More information

4 Linear Recurrence Relations & the Fibonacci Sequence

4 Linear Recurrence Relations & the Fibonacci Sequence 4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined

More information

Partition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example

Partition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x

More information

Chapter 3: Polynomial and Rational Functions

Chapter 3: Polynomial and Rational Functions Chapter 3: Polynomial and Rational Functions 3.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P (x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 The numbers

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

CS1800: Strong Induction. Professor Kevin Gold

CS1800: Strong Induction. Professor Kevin Gold CS1800: Strong Induction Professor Kevin Gold Mini-Primer/Refresher on Unrelated Topic: Limits This is meant to be a problem about reasoning about quantifiers, with a little practice of other skills, too

More information

Functional Programming Laboratory 3

Functional Programming Laboratory 3 Functional Programming Laboratory 3 Define new functions, Recursion Isabela Drămnesc March 12, 2014 1 Concepts Bound and free variables Recursive functions Simple and double recursion 2 Questions from

More information

ASSIGNMENT 12 PROBLEM 4

ASSIGNMENT 12 PROBLEM 4 ASSIGNMENT PROBLEM 4 Generate a Fibonnaci sequence in the first column using f 0 =, f 0 =, = f n f n a. Construct the ratio of each pair of adjacent terms in the Fibonnaci sequence. What happens as n increases?

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

that if a b (mod m) and c d (mod m), then ac bd (mod m) soyou aren't allowed to use this fact!) A5. (a) Show that a perfect square must leave a remain

that if a b (mod m) and c d (mod m), then ac bd (mod m) soyou aren't allowed to use this fact!) A5. (a) Show that a perfect square must leave a remain PUTNAM PROBLEM SOLVING SEMINAR WEEK 2 The Rules. You are not allowed to try a problem that you already know how to solve. These are way too many problems to consider. Just pick a few problems in one of

More information

Zero-one laws for multigraphs

Zero-one laws for multigraphs Zero-one laws for multigraphs Caroline Terry University of Illinois at Chicago AMS Central Fall Sectional Meeting 2015 Caroline Terry (University of Illinois at Chicago) Zero-one laws for multigraphs October

More information

, p 1 < p 2 < < p l primes.

, p 1 < p 2 < < p l primes. Solutions Math 347 Homework 1 9/6/17 Exercise 1. When we take a composite number n and factor it into primes, that means we write it as a product of prime numbers, usually in increasing order, using exponents

More information

Chapter 10: Partial Differential Equations

Chapter 10: Partial Differential Equations 1.1: Introduction Chapter 1: Partial Differential Equations Definition: A differential equations whose dependent variable varies with respect to more than one independent variable is called a partial differential

More information

1 Introduction & Objective

1 Introduction & Objective Signal Processing First Lab 13: Numerical Evaluation of Fourier Series Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises in

More information

Math Lecture 3 Notes

Math Lecture 3 Notes Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This

More information

CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati

CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati CS 514, Mathematics for Computer Science Mid-semester Exam, Autumn 2017 Department of Computer Science and Engineering IIT Guwahati Important 1. No questions about the paper will be entertained during

More information

Bell Ringer. 1. Make a table and sketch the graph of the piecewise function. f(x) =

Bell Ringer. 1. Make a table and sketch the graph of the piecewise function. f(x) = Bell Ringer 1. Make a table and sketch the graph of the piecewise function f(x) = Power and Radical Functions Learning Target: 1. I can graph and analyze power functions. 2. I can graph and analyze radical

More information

MATH 55 - HOMEWORK 6 SOLUTIONS. 1. Section = 1 = (n + 1) 3 = 2. + (n + 1) 3. + (n + 1) 3 = n2 (n + 1) 2.

MATH 55 - HOMEWORK 6 SOLUTIONS. 1. Section = 1 = (n + 1) 3 = 2. + (n + 1) 3. + (n + 1) 3 = n2 (n + 1) 2. MATH 55 - HOMEWORK 6 SOLUTIONS Exercise Section 5 Proof (a) P () is the statement ( ) 3 (b) P () is true since ( ) 3 (c) The inductive hypothesis is P (n): ( ) n(n + ) 3 + 3 + + n 3 (d) Assuming the inductive

More information

Math/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer Homework 3 Due: Tuesday, July 3, 2018

Math/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer Homework 3 Due: Tuesday, July 3, 2018 Math/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer 28. (Vector and Matrix Norms) Homework 3 Due: Tuesday, July 3, 28 Show that the l vector norm satisfies the three properties (a) x for x

More information

UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS

UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS 1. Relations Recall the concept of a function f from a source set X to a target set Y. It is a rule for mapping

More information

MATH 124B: HOMEWORK 2

MATH 124B: HOMEWORK 2 MATH 24B: HOMEWORK 2 Suggested due date: August 5th, 26 () Consider the geometric series ( ) n x 2n. (a) Does it converge pointwise in the interval < x

More information

Section 6: Summary Section 7

Section 6: Summary Section 7 Section 6: Summary Section 7 a n = 2 ( 2πnx cos b n = 2 ( 2πnx sin d = f(x dx f(x = d + n= [ a n cos f(x dx f(x dx ( ( ] 2πnx 2πnx + b n sin You can sometimes combine multiple integrals using symmetry

More information

201-1A5-MT - Mathematics Summer 2015 HOMEWORK 2 Deadline : Sunday, August 30, 2015 at 12 :30.

201-1A5-MT - Mathematics Summer 2015 HOMEWORK 2 Deadline : Sunday, August 30, 2015 at 12 :30. 01-1A5-MT - Mathematics Summer 015 HOMEWORK Deadline : Sunday, August 30, 015 at 1 :30. Instructions : The assignment consists of five questions, each worth 0 points. Only hardcopy submissions of your

More information

MATH 6B Spring 2017 Vector Calculus II Study Guide Final Exam Chapters 8, 9, and Sections 11.1, 11.2, 11.7, 12.2, 12.3.

MATH 6B Spring 2017 Vector Calculus II Study Guide Final Exam Chapters 8, 9, and Sections 11.1, 11.2, 11.7, 12.2, 12.3. MATH 6B pring 2017 Vector Calculus II tudy Guide Final Exam Chapters 8, 9, and ections 11.1, 11.2, 11.7, 12.2, 12.3. Before starting with the summary of the main concepts covered in the quarter, here there

More information

5.3 Definite Integrals and Antiderivatives

5.3 Definite Integrals and Antiderivatives 5.3 Definite Integrals and Antiderivatives Objective SWBAT use properties of definite integrals, average value of a function, mean value theorem for definite integrals, and connect differential and integral

More information

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L CHAPTER 4 FOURIER SERIES 1 S A B A R I N A I S M A I L Outline Introduction of the Fourier series. The properties of the Fourier series. Symmetry consideration Application of the Fourier series to circuit

More information

8.5 Taylor Polynomials and Taylor Series

8.5 Taylor Polynomials and Taylor Series 8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:

More information

FIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)

FIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004) Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a

More information

Math 121A: Homework 6 solutions

Math 121A: Homework 6 solutions Math A: Homework 6 solutions. (a) The coefficients of the Fourier sine series are given by b n = π f (x) sin nx dx = x(π x) sin nx dx π = (π x) cos nx dx nπ nπ [x(π x) cos nx]π = n ( )(sin nx) dx + π n

More information

Fourier Sin and Cos Series and Least Squares Convergence

Fourier Sin and Cos Series and Least Squares Convergence Fourier and east Squares Convergence James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University May 7, 28 Outline et s look at the original Fourier sin

More information

A Guided Tour of the Wave Equation

A Guided Tour of the Wave Equation A Guided Tour of the Wave Equation Background: In order to solve this problem we need to review some facts about ordinary differential equations: Some Common ODEs and their solutions: f (x) = 0 f(x) =

More information

Riemann Sums. Outline. James K. Peterson. September 15, Riemann Sums. Riemann Sums In MatLab

Riemann Sums. Outline. James K. Peterson. September 15, Riemann Sums. Riemann Sums In MatLab Riemann Sums James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 15, 2013 Outline Riemann Sums Riemann Sums In MatLab Abstract This

More information

DIFFERENTIATION AND INTEGRATION PART 1. Mr C s IB Standard Notes

DIFFERENTIATION AND INTEGRATION PART 1. Mr C s IB Standard Notes DIFFERENTIATION AND INTEGRATION PART 1 Mr C s IB Standard Notes In this PDF you can find the following: 1. Notation 2. Keywords Make sure you read through everything and the try examples for yourself before

More information

CS1800: Mathematical Induction. Professor Kevin Gold

CS1800: Mathematical Induction. Professor Kevin Gold CS1800: Mathematical Induction Professor Kevin Gold Induction: Used to Prove Patterns Just Keep Going For an algorithm, we may want to prove that it just keeps working, no matter how big the input size

More information

Number Systems III MA1S1. Tristan McLoughlin. December 4, 2013

Number Systems III MA1S1. Tristan McLoughlin. December 4, 2013 Number Systems III MA1S1 Tristan McLoughlin December 4, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii

More information

Table of Contents. 2013, Pearson Education, Inc.

Table of Contents. 2013, Pearson Education, Inc. Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter

More information

Main topics for the First Midterm

Main topics for the First Midterm Main topics for the First Midterm Midterm 2 will cover Sections 7.7-7.9, 8.1-8.5, 9.1-9.2, 11.1-11.2. This is roughly the material from the first five homeworks and and three quizzes. In particular, I

More information

What can you prove by induction?

What can you prove by induction? MEI CONFERENCE 013 What can you prove by induction? Martyn Parker M.J.Parker@keele.ac.uk Contents Contents iii 1 Splitting Coins.................................................. 1 Convex Polygons................................................

More information

Definition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.

Definition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS. 4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be

More information

Calculus II Practice Test Problems for Chapter 7 Page 1 of 6

Calculus II Practice Test Problems for Chapter 7 Page 1 of 6 Calculus II Practice Test Problems for Chapter 7 Page of 6 This is a set of practice test problems for Chapter 7. This is in no way an inclusive set of problems there can be other types of problems on

More information

Largest Values of the Stern Sequence, Alternating Binary Expansions and Continuants

Largest Values of the Stern Sequence, Alternating Binary Expansions and Continuants 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse

More information

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers. MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

Exercise 11. Isao Sasano

Exercise 11. Isao Sasano Exercise Isao Sasano Exercise Calculate the value of the following series by using the Parseval s equality for the Fourier series of f(x) x on the range [, π] following the steps ()-(5). () Calculate the

More information

Section 0.2 & 0.3 Worksheet. Types of Functions

Section 0.2 & 0.3 Worksheet. Types of Functions MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2

More information

Math221: HW# 7 solutions

Math221: HW# 7 solutions Math22: HW# 7 solutions Andy Royston November 7, 25.3.3 let x = e u. Then ln x = u, x2 = e 2u, and dx = e 2u du. Furthermore, when x =, u, and when x =, u =. Hence x 2 ln x) 3 dx = e 2u u 3 e u du) = e

More information

Lecture 27: Theory of Computation. Marvin Zhang 08/08/2016

Lecture 27: Theory of Computation. Marvin Zhang 08/08/2016 Lecture 27: Theory of Computation Marvin Zhang 08/08/2016 Announcements Roadmap Introduction Functions Data Mutability Objects This week (Applications), the goals are: To go beyond CS 61A and see examples

More information

Climbing an Infinite Ladder

Climbing an Infinite Ladder Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite

More information

Chapter 1 Review of Equations and Inequalities

Chapter 1 Review of Equations and Inequalities Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve

More information

IB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)

IB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1) IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and

More information

The wave equation. The basic equation and it's fundamental solutions on bounded domains. u t t = c 2 u x x. An amalgam of sections 1.5 and 2.2.

The wave equation. The basic equation and it's fundamental solutions on bounded domains. u t t = c 2 u x x. An amalgam of sections 1.5 and 2.2. The wave equation An amalgam of sections.5 and.. The basic equation and it's fundamental solutions on bounded domains Suppose that uhx, tl describes the displacement from equlibrium of a vibrating string

More information

Data Structure Lecture#4: Mathematical Preliminaries U Kang Seoul National University

Data Structure Lecture#4: Mathematical Preliminaries U Kang Seoul National University Data Structure Lecture#4: Mathematical Preliminaries U Kang Seoul National University U Kang 1 In This Lecture Set concepts and notation Logarithms Summations Recurrence Relations Recursion Induction Proofs

More information

Riemann Integration. Outline. James K. Peterson. February 2, Riemann Sums. Riemann Sums In MatLab. Graphing Riemann Sums

Riemann Integration. Outline. James K. Peterson. February 2, Riemann Sums. Riemann Sums In MatLab. Graphing Riemann Sums Riemann Integration James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 2, 2017 Outline Riemann Sums Riemann Sums In MatLab Graphing

More information

STEP Support Programme. Pure STEP 1 Questions

STEP Support Programme. Pure STEP 1 Questions STEP Support Programme Pure STEP 1 Questions 2012 S1 Q4 1 Preparation Find the equation of the tangent to the curve y = x at the point where x = 4. Recall that x means the positive square root. Solve the

More information

2. (6 points) Prove that there is exactly one solution to the equation x = cos x.

2. (6 points) Prove that there is exactly one solution to the equation x = cos x. 1. (1 points) Below are three existence statements which are either true or false. For each of them, either prove them true (by either an example or a nonconstructive proof) or prove them false (by a disproof

More information

Math 10b Ch. 8 Reading 1: Introduction to Taylor Polynomials

Math 10b Ch. 8 Reading 1: Introduction to Taylor Polynomials Math 10b Ch. 8 Reading 1: Introduction to Taylor Polynomials Introduction: In applications, it often turns out that one cannot solve the differential equations or antiderivatives that show up in the real

More information

2. THE EUCLIDEAN ALGORITHM More ring essentials

2. THE EUCLIDEAN ALGORITHM More ring essentials 2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there

More information

Updated 2013 (Mathematica Version) M1.1. Lab M1: The Simple Pendulum

Updated 2013 (Mathematica Version) M1.1. Lab M1: The Simple Pendulum Updated 2013 (Mathematica Version) M1.1 Introduction. Lab M1: The Simple Pendulum The simple pendulum is a favorite introductory exercise because Galileo's experiments on pendulums in the early 1600s are

More information

Number Theory. Final Exam from Spring Solutions

Number Theory. Final Exam from Spring Solutions Number Theory. Final Exam from Spring 2013. Solutions 1. (a) (5 pts) Let d be a positive integer which is not a perfect square. Prove that Pell s equation x 2 dy 2 = 1 has a solution (x, y) with x > 0,

More information

CHAPTER 8 Advanced Counting Techniques

CHAPTER 8 Advanced Counting Techniques 96 Chapter 8 Advanced Counting Techniques CHAPTER 8 Advanced Counting Techniques SECTION 8. Applications of Recurrence Relations 2. a) A permutation of a set with n elements consists of a choice of a first

More information

Induction and recursion. Chapter 5

Induction and recursion. Chapter 5 Induction and recursion Chapter 5 Chapter Summary Mathematical Induction Strong Induction Well-Ordering Recursive Definitions Structural Induction Recursive Algorithms Mathematical Induction Section 5.1

More information

Discrete Mathematics. Spring 2017

Discrete Mathematics. Spring 2017 Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder

More information

Chapter 11 Parametric Equations, Polar Curves, and Conic Sections

Chapter 11 Parametric Equations, Polar Curves, and Conic Sections Chapter 11 Parametric Equations, Polar Curves, and Conic Sections ü 11.1 Parametric Equations Students should read Sections 11.1-11. of Rogawski's Calculus [1] for a detailed discussion of the material

More information

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE

More information

Solutions to Math 41 First Exam October 18, 2012

Solutions to Math 41 First Exam October 18, 2012 Solutions to Math 4 First Exam October 8, 202. (2 points) Find each of the following its, with justification. If the it does not exist, explain why. If there is an infinite it, then explain whether it

More information

EXAMPLES OF PROOFS BY INDUCTION

EXAMPLES OF PROOFS BY INDUCTION EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming

More information

Climbing an Infinite Ladder

Climbing an Infinite Ladder Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite

More information

Sets and Functions. (As we will see, in describing a set the order in which elements are listed is irrelevant).

Sets and Functions. (As we will see, in describing a set the order in which elements are listed is irrelevant). Sets and Functions 1. The language of sets Informally, a set is any collection of objects. The objects may be mathematical objects such as numbers, functions and even sets, or letters or symbols of any

More information

COMPUTER SCIENCE TRIPOS

COMPUTER SCIENCE TRIPOS CST.2016.6.1 COMPUTER SCIENCE TRIPOS Part IB Thursday 2 June 2016 1.30 to 4.30 COMPUTER SCIENCE Paper 6 Answer five questions. Submit the answers in five separate bundles, each with its own cover sheet.

More information

Warm Up = = 9 5 3) = = ) ) 99 = ) Simplify. = = 4 6 = 2 6 3

Warm Up = = 9 5 3) = = ) ) 99 = ) Simplify. = = 4 6 = 2 6 3 Warm Up Simplify. 1) 99 = 3 11 2) 125 + 2 20 = 5 5 + 4 5 = 9 5 3) 2 + 7 2 + 3 7 = 4 + 6 7 + 2 7 + 21 4) 4 42 3 28 = 4 3 3 2 = 4 6 6 = 25 + 8 7 = 2 6 3 Test Results Average Median 5 th : 76.5 78 7 th :

More information

Inference and Proofs (1.6 & 1.7)

Inference and Proofs (1.6 & 1.7) EECS 203 Spring 2016 Lecture 4 Page 1 of 9 Introductory problem: Inference and Proofs (1.6 & 1.7) As is commonly the case in mathematics, it is often best to start with some definitions. An argument for

More information

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

AP Calculus Testbank (Chapter 9) (Mr. Surowski) AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series

More information

Sequences and Series. Copyright Cengage Learning. All rights reserved.

Sequences and Series. Copyright Cengage Learning. All rights reserved. Sequences and Series Copyright Cengage Learning. All rights reserved. 12.1 Sequences and Summation Notation Copyright Cengage Learning. All rights reserved. Objectives Sequences Recursively Defined Sequences

More information