PHYS 301 HOMEWORK #5
|
|
- Bryce Shepherd
- 6 years ago
- Views:
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 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 informationPHYS 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 informationA 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 informationChapter 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 informationAQA 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 informationFourier 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 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 informationORTHOGONAL 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 informationPHYS 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 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 informationCDM. 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 informationCDM. 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
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 informationBasic 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 informationSolutions 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 informationPHYS 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 informationIntroduction 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 informationMath 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.
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 informationIntroduction 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 informationPhysics 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 informationPROBLEMS 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 information10.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 informationDivisibility 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 informationarb 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 informationLet 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 informationMath 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 informationPHYS 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 informationGenerating 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 information4 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 informationPartition 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 informationChapter 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 information1 + 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 informationCS1800: 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 informationFunctional 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 informationASSIGNMENT 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 informationWe 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 informationthat 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 informationZero-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.
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 informationChapter 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 information1 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 informationMath 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 informationCS 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 informationBell 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 informationMATH 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 informationMath/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 informationUMASS 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 informationMATH 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 informationSection 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 information201-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 informationMATH 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 information5.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 informationCHAPTER 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 information8.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 informationFIFTH 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 informationMath 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 informationFourier 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 informationA 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 informationRiemann 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 informationDIFFERENTIATION 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 informationCS1800: 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 informationNumber 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 informationTable 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 informationMain 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 informationWhat 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 informationDefinition: 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 informationCalculus 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 informationLargest 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 informationMATH 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 informationExercise 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 informationSection 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 informationMath221: 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 informationLecture 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 informationClimbing 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 informationChapter 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 informationIB 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 informationThe 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 informationData 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 informationRiemann 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 informationSTEP 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 information2. (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 informationMath 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 information2. 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 informationUpdated 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 informationNumber 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 informationCHAPTER 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 informationInduction 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 informationDiscrete 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 informationChapter 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 informationINTRODUCTION 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 informationSolutions 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 informationEXAMPLES 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 informationClimbing 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 informationSets 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 informationCOMPUTER 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 informationWarm 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 informationInference 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 informationAP 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 informationSequences 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