End-of-Year Contest. ERHS Math Club. May 5, 2009
|
|
- Marvin Henry
- 5 years ago
- Views:
Transcription
1 Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B, ad C) with 3 cois i each group. Weigh groups A ad B agaist each other. If A ad B are equal, the the last weighig will ivolve oly the 3 cois i group C sice we kow that there is o fake coi i either A or B to lesse the weight of oe of these groups that we weighed. Otherwise, the ext weighig will ivolve the 3 cois i the group that weighed less (either A or B); the group that weighs less must have a fake coi that lesses the overall weight. I this group of three, pick cois to weigh agaist each other. If the are equal, the fake coi must be the oe we did ot weigh. If ot, the fake coi has to be the oe that weighed less. Proposed by Mayowa Omokawaye Problem : Imagie a hypothetical society with a alphabet that has 6 letters, if you ca. Bob seds Je a message that uses oly letters of the alphabet. Before he set it, he coded it usig a mooalphabetic cipher. What is the probability that a radomly chose key will decrypt the message with o icorrect letters i the ew plaitext? I a mooalphabetic substitutio cipher oe letter represets aother letter i decryptio. Also i this cipher oe letter ALWAYS represets the same letter i plaitext. The key is the list of correspodig letters from cipher text to plai text. Solutio: We kow that there is oly oe correct key for of the letters, but the coded letters correspodig to the other four ca be arraged i ay way possible sice they are ot used i the message. There are! ways to arrage the four uused letters to a key. There are 6! possible! keys. Therefore, the aswer is: 6! 1
2 Proposed by Mayowa Omokawaye Problem 3: Make 10 usig a 1 ad a 0. You ca use Additio, subtractio, divisio, ad multiplicatio Factorials Expoets Decimals But o cocateatio, so you ca t just put the 1 ext to the 0 ad call it te! (10 poits) First Solutio: 0!.1 = 10 Secod Solutio: (by Holde Lee).1 0! = 10 Proposed by Lius Hamilto Problem : Prove that if poits) c 1+b Solutio: Replace b with ta(arcta(b)) to get 1 ad c 0 the si x + b cos x = c has a solutio for x. (10 si x + ta(arcta(b)) cos x = c Now multiply both sides by cos(arcta(b)) to get cos(arcta(b)) si x + si(arcta(b)) cos x = c cos(arcta(b)) si(arcta(b) + x) = c cos(arcta(b)) Readig the values off a 1 b 1 + b right triagle gives that cos(arcta(b)) = 1 1+b, so the equatio becomes si(arcta(b) + x) = c 1 + b c 1+b 1, so it must have a arcsi. Therefore we ca take the arcsi of both sides, givig c arcta(b) + x = arcsi( ) 1 + b Fially, subtractig arcta(b) from both sides gives c x = arcsi( ) arcta(b) 1 + b
3 ad we are doe. Proposed by Lius Hamilto Problem 5: A house is made up of a array of rooms. Each room has a light ad a switch. The state of the buildig is determied by which lights are o ad which lights are off. Flippig the switch i a room does ot toggle the light i that room, but rather the lights i the rooms adjacet to it (rooms sharig a commo wall with it). Iitially all the lights are off. Fid, i terms of, a. The umber of states that ca be attaied by flippig some series of switches. ( poits) b. The umber of subsets S of switches with the followig property: If all lights are iitially off, ad exactly those switches i S are flipped, the all lights will be off agai. Iclude the empty set i your cout. ( poits) c. Prove your aswer to (a) ad (b). (7 poits) Solutio: a. ( 1) b. c. Number the rows ad colums 1,,... from top to bottom ad left to right. Represet the rooms as ordered pairs (r, c) where r, c deote the row ad colum of the room, respectively. For a subset A of rooms, let s(a) deote the operatio of togglig all switches i rooms i A, ad let s(l) deote the operatio of togglig the switch i room l. Note that togglig a switch a eve/ odd umber of times has the same effect as togglig it 0, 1 time, respectively, because togglig a switch twice has o effect. Furthermore, the order i which switches are performed does t matter. Thus all reachable states ca be reached by a operatio s(a), for some subset A of switches. First Approach: (i) Let T be the set of rooms i the first 1 rows. We show if A, B are two distict subsets of T, the s(a) s(b). Suppose by way of cotradictio that s(a) = s(b). Order the lights (lexicographically) as follows: we say that (r 1, c 1 ) (r, c ) ((r 1, c 1 ) comes before (r, c )) if ad oly if r 1 < r OR r 1 = r ad c 1 < c. Note for ay (r, c) T, the last light chaged by s(r, c) is light (r + 1, c). s(a) = s(b) implies that ( deotes compositio) s(a) s(a B) = s(b) s(a B) ad sice o each side the switches i A B are switched twice, (A \ (A B) = A \ B), s(a \ B) = s(a \ B) Let l = (r, c) be the last switch i oe of A \ B or B \ A. Suppose without loss of geerality that it is i A \ B. The o the left side, light (r + 1, c) is toggled. However, sice o the right side the last switch toggled is before l, the last light toggled is before (r + 1, c) ad (r + 1, c) is ot toggled, cotradictio. Thus s(a) s(b). 3
4 (ii) We show that for every light (, c) there exists a set A of switches i T such that s(, c) s(a) is the idetity trasformatio. Ideed, switchig all lights (x, y) (icludig (, c)) satisfyig (1) x + y + c (mod ) () c x + y + c (3) c x y c has o et effect: All lights (x, y) with x + y + c (mod ) are either toggled times (if () ad (3) is satisfied), times (if x + y = ± (c + 1) or x y = ±(c 1)), or 0 times (otherwise). All lights (x, y) with x + y + c (mod ) are ot toggled. Thus for every subset A of rooms, we ca fid a set of switches cotaied i rooms i T that has the same effect as s(a), ad thus a set B T such that s(a) = s(b). I light of (i), we coclude the umber of iequivalet operatios possible, ad hece the umber of attaiable states, is T = ( 1). (That is, all attaiable positios ca be obtaied by oly togglig switches i the first 1 rows.) Let F be the set of all sets of switches satisfyig (b), ad R a set of subsets of rooms with the largest size such that s(l) is distict for every distict l R. The for every subset of rooms A, there exists a uique B R such that s(a) = s(b). The we have s((a \ B) (B \ A)) is the idetity trasformatio, so (A \ B) (B \ A) F. Thus every set A ca be associated with a pair (B, C) such that B R, C F, B C = A. Sice the total umber of subsets is, = R F = T F F = Secod Approach: (by Lius Hamilto) We prove part (b) first. There are ways to flip switches i oly the bottom row of the house. Every combiatio gives a specific o/off patter o the bottom row. Now give a row R of lights i some state, there is oly 1 way to flip some switches i the row above that turs all lights i R off, amely, to toggle the switches i the rooms right above rooms where lights are o. (Note togglig switches i rooms or more rows above R has o effect o lights i R.) By part (ii) of the previous solutio, for every oe of subsets of rooms i the bottom row, there exists 1 subset of rooms cotaiig them such that if all switches i those rooms are toggled, all lights will be off agai. Thus such a set is uique for each subset of rooms i the bottom row. Fiish as i the first solutio but this time F is kow, ad we are solvig for R. Remark: The set G of possible chages caused by flippig some sequece of switches forms a abelia group. That is, for ay a, b, c G (a) Commutativity a b = b a (b) Associativity (a b) c = a (b c) (c) Existece of idetity a I = a where I = s(φ) (d) Existece of iverse a a 1 = I where a 1 = a. We say that G is geerated by {s(t) t T } because every elemet i G ca be attaied by compositio of elemets of T.
5 Proposed by Holde Lee Problem 6: > 1 buies sit o a umber lie such that the maximum distace betwee ay two of them is d. Each step, buies are selected. The buy at the left, say A, jumps some distace x > 0 to the right, while the buy at the right, say B, jumps the same distace x to the left, such that A is still to the left of (or occupies the same locatio as) B. (Buies may jump over each other.) After a fiite umber of steps, let S be the sum of the distaces traveled by all buies. a. Fid the miimum L(, d), as a fuctio of ad d, such that we always have S L(, d). (8 poits) b. Prove your aswer to part (a). (7 poits) Solutio: a. L(, d) = d, eve ( 1)d, odd b. Give the buies flags labeled 1,,... from left to right. Whe a buy passes aother buy durig a jump, they switch flags. I this way, the flags are always i icreasig order from left to right. Furthermore, each step ca be decomposed ito substeps, where i a substep two flags move the same way as buies do durig a step. (The times whe flags are switched divide a step ito substeps.) S is the sum of the distaces traveled by the flags. L(, d) Now ote that, if it is fiite, is a fuctio oly of. This is sice if S = S 1 is attaiable d for buies ad maximum distace d 1 0, the S = S 1 d1 is attaiable for buies ad maximum distace d by multiplyig all distaces (distaces betwee buies, ad jumps) by d 1 d ad vice versa. Hece d 1 L(, d 1 ) = L(, d ) L(, d 1) = L(, d ). d d 1 d L(, d) We fid the maximum of. Suppose the iitial ad fial positios of flag i are x i ad d y i, respectively. Note that i each step, the sum of the positios of the buies remais ivariat. Suppose flag i moves distace l i, r i to the left ad right, respectively, ad let d i = l i r i. Let d j = mi i (d i ) ad d k = max i (d i ). The d k d j = (x k x j ) (y k y j ) x k x j d (1) d 1 + d d = x i y i = 0 () i=1 i=1 d l 1 + l l = r 1 + r r (3) Now every time a flag labeled with a umber i N moves to the left, a flag to the left of it, that is, a flag with umber j < i N must move to the right. Hece l 1 + l l N r 1 + r r N 1 () 5
6 for 1 N. I particular, l 1 = 0. () ad () imply S = l 1 + l l + r 1 + r r = (l 1 + l l ) (d 1 + d d ) = [(l 1 + l l ) (d 1 + d d )] i ( d j ) = = ( i=1 ( d j ) i=j ( j)d j ) Let e 1, e,... e be the permutatio of d 1, d,... d i odecreasig order. The by the Rearragemet Iequality, S ( ( j)e j ) (5) The from (1), We fid the maximum of subject to the coditios S d = ( ( j)e j) ( ( j)e j) (6) d e e 1 ( ( j)e j) e e 1 (7) (a) e 1 + e e = 0 (b) e 1 e,... e 1 e We ca fid f 1,... f such that e i = f i f f for each 1 i. Thus it suffices to fid the maximum of uder the sigle coditio T = ( ( j)(f j e 1+...e )) f f 1 = +1 (j )f j f f i (c) f 1 f,... f 1 f Note that whe i + 1 the coefficiet of e i i the umerator is opositive, so T will ot decrease if e i is replaced by e 1. For i > + 1, the coefficiet is positive, so T will icrease if e i is replaced 6
7 by e. Let a = f 1 f f = e 1. Usig (7), the maximum for T is = (( 1) )( a) (( 1) )(a) a = whe is eve. Whe is odd, the maximum occurs i (7) whe e 1 =... = e +1 e 1 =... = e +1 = a +1 1 ; hece the maximum is (( 1) = [( 3 3 = [ 3( 1) = = 1 )( + 1 ) ( 3 3 ] )( a) (( ) )(a 1 ) a + a +1 1 )( 1 )( )] 1 Note we used the formula for arithmetic series. We have just proved that Now we show this boud is optimal. S d =, eve 1, odd = a ad (8) Lemma: Give ay arragemet of flags (where flags are i icreasig order from left to right) if we repeatedly move pairs of flags (1, ), (, 3),..., ( 1, ), each time movig the flags i the i=1 pair to the same locatio, i that order, the the locatio of all flags will coverge to x = x i. Proof: If the positio of all flags coverges to x the we have x = x x x = x. Let x i (t) be the positio of the ith flag after t repetitios. The x (t) x i (t) is decreasig, so it coverges to some D 0. It suffices to cosider D 0. Note that after the (t+1)th step of the algorithm, every poit betwee x 1 (t) ad x (t) has bee jumped over (or o) by oe buy. Ideed, after movig pairs (1, ),..., (i 1, i) to the same locatio, flag i has ot moved right. The whe (i, i + 1) are moved together, all poits betwee x i (t) ad x i+1 (t) have bee jumped over (or o). So the total distace traveled by the buies i the (t + 1)th step is at least x (t) x 1 (t) D, ad the total distace traveled by the buies is ubouded if the step is repeated, a cotradictio. Now if is eve, the take x 1 =... = x ad x +1 =... = x = x 1 + d, ad if is odd, take x 1 =... = x +1, x +3 =... = x = x 1 + d, ad carry out the algorithm described i 7
8 the lemma. Let d i (t), S(t) deote d i, S after t repetitios. As t, all positios approach x so d 1 (t),..., d (t) d, d +1 (t),..., d (t) d for eve ad d 1(t),..., d +1 (t) d 1, d +3 (t),..., d (t) d +1 for odd. We have equality i () always because the oly time a flag i would move right is if flag i + 1 moves left (1 i < ). Puttig d i = lim t d i (t) i the iequalities, they must still hold. Equality i (5) holds because d i is odecreasig i i. Fially the maximum i (8) is attaied because the stated equality coditio is satisfied. Thus ad this shows the boud is optimal. lim S(t) = t, eve 1, odd Remark: Usig the ideas of the proof, we ca show that the maximum S for a give iitial coditio ca be approached by ay sequece of steps where all buies coverge to the same spot, ad o buy ever jumps over aother buy. Coversely, if a buy jumps over aother buy at some time, the it is impossible to get arbitrarily close to the maximum. Proposed by Holde Lee (9) Problem 7: Cosider + 1 circular pacakes whose origial radii a 0, a 1, a,..., a obey the recursio a i+1 = 1 a i ad the largest pacake has uit origial radius (i.e. a 0 = 1). A pacake has the property where its radius a i icreases by a factor of 1 + r j whe compressed by a pacake of radius r j directly above. If all pacakes are stacked i the order of decreasig radii (i.e. a 0, a 1, a,..., a ), the what is the radius r 0 of the bottom pacake (the largest). Solutio: From this poit γ = 1 for simplificatio. Settig up the recursive expressios It follows from equatio (11) that r i = (1 + r i+1 ) a i (10) a i+1 = γa i (11) a i = γ i a 0 = γ i (1) Cosiderig the stack of pacakes, the radius r of the top pacake must be equal to its origial radius a. Therefore, by equatio (10) ad equatio (1), r 1 = (1 + r ) a 1 = (1 + γ ) γ 1 = γ 1 + γ 1 Proceedig with r ad r 3 to idetify a patter yields, r = γ + γ 3 + γ 3 3 8
9 r 3 = γ 3 + γ 5 + γ γ 6 By ispectio, the geeralized expressio is (for 0 i ), r i = r i = = i i r i = i γ (j+1) j k=0 (i k) γ (j+1)+ j k=0 k i j k=0 1 γ (j+1)+ 1 j(j+1) i(j+1) i γ ( i+ j )(j+1) At this poit, fidig the radius of the bottom pacake is straightforward by the use of equatio (13) r 0 = r = γ ( + )(j+1) j Or Gradig rubric: r 0 = = γ j (j+1) ( ) 1 1 j(j+1) For the correct expressio for a i as i equatio (11)- pts For a attempt to derive r i - pts For the correct expressio for r i as i equatio (13)- pts For the correct fial aswer- pts Proposed by Aki Morriso (13) 9
(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationSolutions to Final Exam
Solutios to Fial Exam 1. Three married couples are seated together at the couter at Moty s Blue Plate Dier, occupyig six cosecutive seats. How may arragemets are there with o wife sittig ext to her ow
More information18th Bay Area Mathematical Olympiad. Problems and Solutions. February 23, 2016
18th Bay Area Mathematical Olympiad February 3, 016 Problems ad Solutios BAMO-8 ad BAMO-1 are each 5-questio essay-proof exams, for middle- ad high-school studets, respectively. The problems i each exam
More informationPROPERTIES OF AN EULER SQUARE
PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationMath 116 Second Midterm November 13, 2017
Math 6 Secod Midterm November 3, 7 EXAM SOLUTIONS. Do ot ope this exam util you are told to do so.. Do ot write your ame aywhere o this exam. 3. This exam has pages icludig this cover. There are problems.
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationLESSON 2: SIMPLIFYING RADICALS
High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More informationSOLUTIONS TO PRISM PROBLEMS Junior Level 2014
SOLUTIONS TO PRISM PROBLEMS Juior Level 04. (B) Sice 50% of 50 is 50 5 ad 50% of 40 is the secod by 5 0 5. 40 0, the first exceeds. (A) Oe way of comparig the magitudes of the umbers,,, 5 ad 0.7 is 4 5
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationAH Checklist (Unit 3) AH Checklist (Unit 3) Matrices
AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow
More information7. Modern Techniques. Data Encryption Standard (DES)
7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More information10.2 Infinite Series Contemporary Calculus 1
10. Ifiite Series Cotemporary Calculus 1 10. INFINITE SERIES Our goal i this sectio is to add together the umbers i a sequece. Sice it would take a very log time to add together the ifiite umber of umbers,
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationUNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007
UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Roud For all Colorado Studets Grades 7- November, 7 The positive itegers are,,, 4, 5, 6, 7, 8, 9,,,,. The Pythagorea Theorem says that a + b =
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More information, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)
Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso
More informationP.3 Polynomials and Special products
Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationMath 142, Final Exam. 5/2/11.
Math 4, Fial Exam 5// No otes, calculator, or text There are poits total Partial credit may be give Write your full ame i the upper right corer of page Number the pages i the upper right corer Do problem
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationCalculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)
Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationPUTNAM TRAINING INEQUALITIES
PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationGenerating Functions. 1 Operations on generating functions
Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationn 3 ln n n ln n is convergent by p-series for p = 2 > 1. n2 Therefore we can apply Limit Comparison Test to determine lutely convergent.
06 微甲 0-04 06-0 班期中考解答和評分標準. ( poits) Determie whether the series is absolutely coverget, coditioally coverget, or diverget. Please state the tests which you use. (a) ( poits) (b) ( poits) (c) ( poits)
More informationLet us consider the following problem to warm up towards a more general statement.
Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More information