Mu Sequences/Series Solutions National Convention 2014

Similar documents
CHAPTER 4 RADICAL EXPRESSIONS

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

n 1 n 2 n 2 n n 1 ln n 2 1 n Express the number as a ratio of integers

MA 524 Homework 6 Solutions

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

MATH 371 Homework assignment 1 August 29, 2013

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

Econometric Methods. Review of Estimation

MEASURES OF DISPERSION

5 Short Proofs of Simplified Stirling s Approximation

( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015

Algorithms Theory, Solution for Assignment 2

1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.

Chapter 9 Jordan Block Matrices

Assignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

D KL (P Q) := p i ln p i q i

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

ε. Therefore, the estimate

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin

(b) By independence, the probability that the string 1011 is received correctly is

Laboratory I.10 It All Adds Up

MATH 247/Winter Notes on the adjoint and on normal operators.

Random Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois

Fibonacci Identities as Binomial Sums

: At least two means differ SST

h-analogue of Fibonacci Numbers

THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA

Chapter 5 Properties of a Random Sample

Ideal multigrades with trigonometric coefficients

2. Independence and Bernoulli Trials

Arithmetic Mean and Geometric Mean

Evaluating Polynomials

We have already referred to a certain reaction, which takes place at high temperature after rich combustion.

Multiple Choice Test. Chapter Adequacy of Models for Regression

Random Variables and Probability Distributions

CHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and

Lecture 07: Poles and Zeros

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018

Application of Generating Functions to the Theory of Success Runs

For combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

ESS Line Fitting

Multiple Regression. More than 2 variables! Grade on Final. Multiple Regression 11/21/2012. Exam 2 Grades. Exam 2 Re-grades

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

Centroids Method of Composite Areas

A Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

Chapter 4 Multiple Random Variables

IFYMB002 Mathematics Business Appendix C Formula Booklet

Complex Numbers Primer

EECE 301 Signals & Systems

8.1 Hashing Algorithms

The Mathematical Appendix

QR Factorization and Singular Value Decomposition COS 323

Asymptotic Formulas Composite Numbers II

1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3

CHAPTER 3 POSTERIOR DISTRIBUTIONS

TESTS BASED ON MAXIMUM LIKELIHOOD

On the convergence of derivatives of Bernstein approximation

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Chapter 3 Sampling For Proportions and Percentages

Applying the condition for equilibrium to this equilibrium, we get (1) n i i =, r G and 5 i

1 Solution to Problem 6.40

Lecture 9: Tolerant Testing

Parameter, Statistic and Random Samples

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

ANSWER KEY 7 GAME THEORY, ECON 395

General Method for Calculating Chemical Equilibrium Composition

1 Onto functions and bijections Applications to Counting

ρ < 1 be five real numbers. The

2SLS Estimates ECON In this case, begin with the assumption that E[ i

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

ON THE LOGARITHMIC INTEGRAL

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES

3. RECURSIVE ALGORITHMS AND RECURRENCE RELATIONS

arxiv:math/ v1 [math.gm] 8 Dec 2005

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

L5 Polynomial / Spline Curves

7.0 Equality Contraints: Lagrange Multipliers

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek

The Lucas and Babbage congruences

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

On the characteristics of partial differential equations

Physics 114 Exam 2 Fall Name:

Summary of the lecture in Biostatistics

Qualifying Exam Statistical Theory Problem Solutions August 2005

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler

2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission

Transcription:

Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed to fd teger solutos to m Takg both sdes mod, we obta that m mod, or that mkfor tegers k The the umbers both bm ad a are of the form k 6k 7 Fally, 6k 7 000 6, so there are 6 commo elemets B Recall that T So the sum we seek s the Let S deote The S Subtractg these two values yelds S T S Let T deote The Subtractg the two yelds T T Dvdg ths by two results Subtractg these two gves 4 T T 6 Hece, the sum s ST 6 8 4 B Wrte out the sum as Notce we ca rewrte the sum, backwards, as Takg the lmt to fty, we e recogze each term after the frst as a power of e: e e e e e 4 B Sce the harmoc seres dverges, we kow by defto that the sequece of partal sum dverges Sce the alteratg harmoc seres s codtoally coverget, by the Rema Seres Theorem, ts terms ca be arraged a permutato so that the sum coverges to ay gve value D ca be show true by cosderg how may terms o each terval 0,0 are left over after terms are removed, fdg a upper boud for the sum as a result, ad by comparso test, t coverges Whle the harmoc seres dverges, the rato test s coclusve C If r s the proporto of reboud o each bouce, the the total dstace the ball travels s r 80 80 0 Solvg, r, so t rebouds % ts prevous heght r 6 E By Bomal Theorem, ths s 7 048 Page of

Mu Sequeces/Seres Solutos Natoal Coveto 04 7 A Notce we ca rewrte ths sum as By the p-seres test, ths coverges so log as, or 0 The roots of ths are,, ad Testg tervals for postvty, we fd that the postve area s,, a 8 A Let the roots be, a, ad ar 7 The the product of the roots, a a Takg the r 8 78 9 sum of the roots two at a tme, a r Lettg a ad solvg, we get r 8 4 r, So the roots are,, ad 9, whch has a sum of p p 8 9 B Wrtg ths out, 4 0 l l l l Usg propertes of logs, ths s 4 04 4 0 l 4 04 Cacellg, we obta l l 04 007 0 A Lettg shows that f () f () f () f ( ) f ( ) Lettg yelds f () f () f () f ( ) ( ) Subtractg the two, f ( ), so the sum of the coeffcets s A The Rock s umber s of the form What we eed to fd, the, s 4 ca be factored out of 4 7 4, ad CM Puk s umber s of the form 7 4 7 both ust fte geometrc seres, we obta to yeld Workg from the sde out, we realze that 4 7 Realzg these are ad 4 8 D Note that E E, so E E S The, E E E E E E E, so the aswer s 7 6 Page of

Mu Sequeces/Seres Solutos Natoal Coveto 04 B Note that we ca splt the sum up as The secod sum s clearly e For the 0! 0! frst sum, ote that, so Also recogze that 0! 0! 0! e Smlarly, e Thus,!!!!!! 0 the etre sum s e e e 0 4 E Ths s smply the teth Fboacc umber A Note that 49 0 6 C, whch from Bomal Theorem, s 9 0 0 0 0 To fd the last three dgts, we eed 9 0 to fd ths sum modulo 000 Notce that we oly eed to cosder the last three terms, sce ay term whch cludes a multple of 0 or hgher wll be a multple of 000, 0 000 0 mod000, ad 0 0 0 9 0 mod000 Hece, the 0 last three dgts are 0, 0, ad, ad the sum s a lm lm lm a coverge ths must be less tha For the seres to 7 D By the P-Seres Test, A coverges By the Alteratg Seres Test, B coverges By the Root Test, C coverges By the Dvergece Test, D dverges 8 A Sce 0 e! 9 B Recall that, e 0! yelds l l l Multplyg by!! 0 0 yelds Dvdg both sdes by ad tegratg wth respect to Our desred sum occurs whe we let to obta Page of

Mu Sequeces/Seres Solutos Natoal Coveto 04 0 D The form provded hts at epoetal growth So we look for solutos to the recurrece of the form c for some costat c Substtutg, we get c c 6c Dvdg through by c ad gettg everythg o oe sde, we obta our characterstc equato of c c 6 0, whch factorg yelds solutos of c, Thus, a, b Now, pluggg our tal codtos results, ad From the frst equato, we ow kow a b 0 If we wated to solve the system, 6 we d obta, geerates our recurrece A Frstly, sdes, result, so that 6 a It s easly verfable that ths s the geeratg fucto for,,,, Dfferetatg both wll thus result the geeratg fucto for (,,,4,) Multplyg by wll, the geeratg fucto for 0,,,, Dfferetatg oe last tme wll hece gve coeffcets that are eactly the postve perfect squares, ad a fal aswer of C I the deomator, dvde uder the radcal by to obta lm We k 4k recogze ths as a Rema Sum To covert to a tegral, let k so that d The tegral, the, s d sec 0 4 d We ca evaluate ths by lettg d The tegral would hece become ta 0 ta so that secd Recall that sec d l sec ta Thus, we obta l secta l C f ( ) f ( a) f '( a)( a) f ''( a)( a), gve a 4 ad f l So f '( ) ad f ''( ) Pluggg the values gves the desred result Page 4 of

Mu Sequeces/Seres Solutos Natoal Coveto 04 4 4 C Note that ta ta ta cos The, ta sec 0 cos s s s s s 0 Factorg, s s 0 s,s O 0,, the solutos are,, ad for a total of 6 6 B Usg learty, we ca splt ths up as 60 ad 6 Hece, 60 64 04 9 64 6 D Let S deote the orgal sum, ad ote the symmetry: Addg S to tself, we obta S S 64 0 7 A Note that s, ad so coverget s By Comparso Test, ths seres s absolutely!! 8 E Whe the product s epaded, we ed up wth a product of coses over a product of ses Due to the cofucto detty cos s, the umerator ad deomator have precsely the same etres, so the product s 9 E Noe of the aswers must ecessarly be true 0 C Recall that 0! cos So,!! 0 0 cos Page of