CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014
|
|
- Katherine May
- 5 years ago
- Views:
Transcription
1 CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 5, 204. Basic definitions and facts A continued fraction is given by two sequences of numbers {b n } n 0 and {a n } n. One traditional way to write a continued fraction is: () Q = b 0 + b + b 2 + a a 2 a 3 b 3 + a 4 b 4 + Recall that an infinite sum i= a i means the limit as n (if it exists) of the finite sum n i= a i, and an infinite product Π i= a i means the limit, if it exists, of the finite products a a 2 a n (sometimes with the proviso that none of the factors a i is 0). Similarly, an infinite continued fraction will be the limit, if it exists, of the sequence of numbers Q 0 = b 0, Q = b 0 + a /b, Q 2 = b 0 + a /(b + (a 2 /b 2 )),.... To be more precise, let T j (z) := T j (z;a j,b j ) := a j /(b j + z) for any number z and j =,2,... (here := means equals by definition ). Then the nth convergent of the continued fraction is given by (2) Q n = b 0 + T (T 2 ( (T n (0)) )) if the expression is defined. Here 0/0 is undefined but we define a/0 := for a 0 and b/(c + ) := 0 for any finite b,c. To multiply the continued fraction by a constant c, one can multiply both b 0 and a by c. Clearly, Q n = Q n (b 0,...,b n ;a,...,a n ) is a rational function (quotient of polynomials) of its 2n + arguments. The continued fraction Q = Q({b k } k 0, {a k } k ) will be called convergent to a finite value Q if for n large enough, Q n is defined and finite and lim n Q n = Q. For example, if b 0 = a = b = 0 and a 2 = b 2 = then Q is not defined but Q 2 is well defined and equals 0. A convergent continued fraction is said to terminate at the nth term for the smallest positive integer n such that a n = 0 and Q k is defined for all k > n. Then Q k = Q n for all k > n. Since expressions like () can take up a lot of space, we will follow several other authors in writing the continued fraction () as b 0 + a b + a 2 b 2 +. The following formula for a sequence {X n } n is called the Wallis-Euler recurrence formula: (3) X n = b n X n + a n X n 2, n =,2,.... Theorem (Wallis Euler). For the continued fraction () and n = 0,, 2,..., we have Q n = A n /B n where each of the two sequences {A n } and {B n } satisfies (3) for A :=, B := 0, A 0 := b 0, and B 0 :=. Here Q n = A n /B n means that either both sides are defined and equal, or neither side is defined.
2 2 Proof. Define A n recursively for n by (3) with A n in place of X n, and likewise define B n. Clearly Q n = A n /B n for n = 0 or. To prove this for n 2 by induction, for general sequences and not just fixed sequences {a j }, {b j }, suppose it holds for a given n. By (2), Q n+ equals Q n with T n (0) = a n /b n replaced by T n (T n+ (0)), in other words with b n replaced by b n + (a n+ /b n+ ) (which may be infinite or undefined if b n+ = 0). Then by (3) for n and the induction hypothesis, if b n+ 0, ( ) b n + an+ b n+ A n + a n A n 2 Q n+ = ( b n + an+ = ( A n + a n+ b n+ A n b n+ )B n + a n B n 2 ) / ( B n + a n+ b n+ B n = (b n+ A n + a n+ A n )/(b n+ B n + a n+ B n ) = A n+ /B n+ by (3) for n +, finishing the proof if b n+ 0. Or if b n+ = 0 and a n+ 0 then T n+ (0) = and T n (T n+ (0)) = 0 so Q n+ = Q n and A n+ B n+ = a n+a n a n+ B n = A n B n = Q n = Q n+ as stated. Lastly if a n+ = b n+ = 0 then A n+ /B n+ = 0/0 undefined and T n+ (0) is undefined so Q n+ is also undefined, finishing the proof. Q.E.D. From (3) and Theorem 3, it s clear that A n and B n are polynomials with integer coefficients in the 2n + variables b 0,a,b,...,a n,b n. Actually B n doesn t depend on b 0 or a. For j = 0,,...,n let Q n,j := Q n,j (b 0,b,...,b n ;a,...,a n ) := Q n j (0,b j+,...,b n ;a j+,...,a n ). Then for j = 0,...,n, (4) Q n = Q n (b 0,b,...,b n ;a,...,a n ) = Q j (b 0,...,b j,b j + Q n,j ;a,...,a j ). Theorem 2. Suppose that for given {a i } i and {b i } i 0, and a given nonnegative integer j, the vectors (A j,a j ) and (B j,b j ) are linearly independent in the plane. Then the set of all sequences {X i } i j satisfying (3) for n j + is two-dimensional and has a basis given by {A i } i j and {B i } i j. The linear independence is true if and only if the determinant D j := A j B j B j A j 0, and we have (5) D 0 = and D j = ( ) j a a 2 a j, j. Proof. D 0 = follows from the definitions, and D = b 0 B A = b 0 b b b 0 a = a as stated. To prove (5) for larger j by induction, suppose it holds for a given j. Then by (3) D j+ = A j B j+ B j A j+ = A j (b j+ B j + a j+ B j ) B j (b j+ A j + a j+ A j ) = a j+ D j and (5) follows. The set of all {X i } i j satisfying (3) for the given a i and b i is a vector space since the equations (3) are linear in the X i. Once X j and X j are given, the X i for i > j are uniquely and linearly determined by (3) applied for n = )
3 3 j +,j + 2,.... So the set of solutions is indeed two-dimensional and if the two vectors (A j,a j ),(B j,b j ) are linearly independent, then clearly so are the sequences {A i } i j, {B i } i j. The equivalence of linear independence of vectors and the given determinant not vanishing is well known from linear algebra, and the conclusion follows. Q.E.D. Now, some inequalities for continued fractions will be developed. A continued fraction () will be called fully positive if a n 0 and b n > 0 for all n. Theorem 3 (Euler). If a continued fraction () is fully positive, and if Q converges, then Q 0 Q 2 Q 4 Q Q 5 Q 3 Q. If also a n > 0 for all n then each can be replaced by the strict inequality <. If Q doesn t converge, the inequalities remain true if Q is omitted. Proof. By induction on n, from (2), Q n is a nondecreasing function of b n (increasing if all a j > 0) for n even, and a nonincreasing (resp. decreasing) function of it for n odd. Thus by (4), if j is even, then Q j Q n for all n j, while if j is odd, Q j Q n for all n j, and the Theorem follows. Q.E.D. Theorem 3 implies that for a fully positive convergent continued fraction Q, if two successive convergents Q n and Q n+ are close together, then since Q is between them we have good lower and upper bounds for it. If A is an approximation to Q, the relative error of the approximation is defined as (A/Q). So given ε > 0, to compute Q with a relative error < ε we can take n large enough so that (Q 2n+ /Q 2n ) < ε and let A = Q 2n+. A similar thing happens for continued fractions with terms a j alternating in sign, as follows. Definition. A continued fraction () will be called alternating if the following all hold: (i) b 0 0 and b j for all j. (ii) Let K := i + for the least i such that a i = 0, or K := + if there is no such i. Then for all positive integers j < K, a j = ( ) j+ c j where c j 0 and if j is even, c j <. A monotonicity argument like the proof of Theorem 3 also can be applied to alternating continued fractions. This was noted at least in special cases by A. A. Markov around 920. The following formulation is not proved here, see Dudley (987). As shown there, some functions (e.g. hypergeometric functions) can be evaluated more efficiently, in some ranges, via fully positive or alternating continued fractions than by summing their Taylor series. Theorem 4. For any alternating continued fraction Q, if Q converges, then Q Q 4 Q 5 Q 8 Q Q 7 Q 6 Q 3 Q 2. For a convergent alternating continued fraction Q, and any n, Q is between Q n and Q n+2, so if Q n and Q n+2 are close, then we have good upper and lower bounds for Q. To compute an alternating continued fraction Q to within a relative error < ε, one can find k large enough so that (Q 4k+2 /Q 4k+ ) < ε and approximate Q by Q 4k+2. Alternating continued fractions won t be mentioned further in this talk.
4 4 2. Convergence conditions A continued fraction () and a series j 0 c j are called equivalent if for each n = 0,,2,..., Q n = n j=0 c j. In particular, all Q n must be defined. Clearly, for any continued fraction () with all Q n defined, there is a unique equivalent series, with c 0 = b 0 and c n = Q n Q n for all n. Thus by Theorems and 3, c n = D n /(B n B n ) = ( ) n+ a a 2 a n /(B n B n ). Since convergence of a series doesn t depend on its first term, it follows that: Theorem 5. A continued fraction () with all Q n defined is convergent if and only if, for D j as in (5), the following series converges: D j (6) B j B j. j= A continued fraction () will be called unary if a n = for all n. For such a continued fraction, if b n are small, approaching 0, putting in one more term makes a big difference: b n is small, but b n + (/b n+ ) is large, and so on. So for the continued fraction to converge, b n should not be too small. Theorem 6. A unary continued fraction () with n b n < does not converge. Proof. For a unary continued fraction we have B n Π n j= (+ b j ) for all n, as follows from B = 0, B 0 =, Theorem, which gives B n b n B n + B n 2, and by induction on n. Now j b j < implies Π j= (+ b j ) < since +x e x for x 0. Thus B n remain bounded, and since D j = ±, the terms of the series (6) don t approach 0, so it diverges, Q.E.D. Theorem 7 (Seidel and Stern). A unary, fully positive continued fraction () is convergent if and only if n= b n = +. Proof. Only if follows from Theorem 6. To prove if, suppose n= b n = +. By Theorems 2 and 5, we need to show that the series (6), j= ( )j /(B j B j ) in this case, converges. By Theorem, B j = b j B j + B j 2 > B j 2. Thus the terms of (6) are alternating in sign and decreasing in absolute value, so it is enough to show that their absolute values approach 0. It will be shown by induction on n that for n, (7) B 2n + b (b 2 + b b 2n ), B 2n+ > b + b b 2n+. We have B = b, B 2 = b 2 b +, and B 3 = b b 2 b 3 + b 3 + b > b + b 3, so (7) holds for n =. Assuming (7) for some n, we get from Theorem B 2n+2 = b 2n+2 B 2n+ + B 2n > b 2n+2 b + B 2n, B 2n+3 = b 2n+3 B 2n+2 + B 2n+ > b 2n+3 + B 2n+, which gives the induction step. Since n b n = + and b > 0, either B 2n + or B 2n+ +, so the terms of (6) approach 0 and it converges. Q.E.D. 3. Rational approximation of real numbers A continued fraction () will be called canonical if it is unary, b 0 Z := {0, ±, ±2,...}, and b n is a positive integer for all n. By Theorem 7, every canonical continued fraction is convergent.
5 5 Theorem 8. A number q is rational, q Q, if and only if there is a canonical continued fraction Q such that Q n = q for some n. Each rational number q has exactly two such representations. If it has one with n = 0, or n and b n 2, then the other has n replaced by n +, b n by b n and b n+ :=. Or if q = Q n with n and b n =, the other representation has n replaced by n and b n by b n +. Proof. In a canonical (or any unary) continued fraction, Q n only depends on b 0,b,...,b n, so once we have defined them, the values of b k for k > n won t change Q n, e.g. we can set b k = for k > n. If q Z the theorem holds, with either n = 0 and b 0 = q, or n =, b 0 = q, and b =. If q / Z, let b 0 be the largest integer < q. So we can reduce to the case b 0 = 0 and 0 < q <. Let q = k /m where 0 < k < m are integers and k /m is in lowest terms. There is a unique positive integer b such that /(b + ) < k /m /b. Thus b m /k < b +. If b = m /k (so k = ) let n = and we get Q = q as desired. Otherwise iterate the process and take the unique positive integer b 2 such that /(b 2 + ) < k 2 /m 2 := (m /k ) b /b 2, where k 2 /m 2 is in lowest terms, thus m 2 = k < m. We get a decreasing sequence m j of positive integers, so after finitely many steps, the process ends and gives q = Q n for some n m. It s clear that given one representation q = Q n, q has another representation as described. For any positive integers k and m j for j =,...,k, 0 < Q k (0,m,...,m k ;,,...,), with equality if and only if k = = m. This fact, applied to fractions Q n,j as in (4), implies that there are exactly two representations of q of the given form. Q.E.D. For irrational numbers we have: Theorem 9. There is a one-to-one correspondence between irrational real numbers x and canonical continued fractions Q = x. Proof. Let x 0 be irrational. Let b 0 be the largest integer < x 0. Then b 0 < x 0 < b 0 +. For n a sequence of positive integers b n and irrational numbers x n > will be defined recursively. Let x := /(x 0 b 0 ) >. Then x is irrational. Given x n > irrational there is a unique positive integer b n such that b n < x n < b n +. Let x n+ := /(x n b n ), which is irrational and >. Then x 0 = b 0 + x = b 0 + b + By Theorem 7, the continued fraction Q = b 0 + b + x 2 =... = b 0 + b + b 2 + b 2 + x n. converges. By Theorem 3 and its proof, Q 2n < x 0 < Q 2n+ for all n. So Q = x 0. The positive integers b j are functions of x 0. Let x 0 equal a canonical continued fraction β 0 + β + β. Then it s easily seen that 0 < x 2+ 0 β 0 < so β 0 = b 0. Considering /(x 0 β 0 ) we likewise get β = b, and iterating we get β n = b n for all n. So the irrational numbers are in correspondence with the canonical continued fractions, Q.E.D.
6 6 So, here is an iteration to find a canonical continued fraction for any real number x 0 : for each j = 0,,2,..., let b j be the largest integer x j. If x j b j = 0, then x 0 = Q j, which eventually happens if and only if x 0 is rational, as in Theorem 8. Otherwise, 0 < x j b j <. Let x j+ = /(x j b j ). So x j = b j + (/x j+ ). Then for i, b i, if defined, will be a positive integer, b i.. Example. Let x 0 = π = = Then b 0 = 3, x = /(π 3) = , b = 7, x 2 = /(x b ) =. /( ) = , b 2 = 5, x 3 = / =.00347, b3 =, x 4 = / = 292.6, and b 4 = 292. For a calculator working to some fixed number of digits of accuracy, some digits are lost at each stage, and eventually b k would become incorrect. The canonical continued fraction for π, for which we just found the first few terms, is π = , with no discernible pattern. This continued fraction was found (as far as given) by J. Wallis in his book Tractatus de Algebra in 685 and is stated in Perron, p As rational approximations to π the continued fraction gives Q 0 = 3, Q = 22/7 (over 2200 years ago Archimedes proved 223/7 < π < 22/7), Q 2 = 333/06, Q 3 = 355/3, an approximation found in China over 500 years ago. After that the denominators get much larger: Q 4 = 03993/3302. Note that for canonical continued fractions Q, the quantities A n and B n as defined in Theorem are all integers and B n > 0 for n 0 by (7). Theorem 0. For any canonical continued fraction Q and any n, the fraction Q n = A n /B n is in lowest terms, i.e. A n and B n are relatively prime. Proof. By (5), A n B n A n B n = ( ) n a a n = ( ) n. A common factor of A n and B n would be a factor of ( ) n, which is impossible, Q.E.D. Any real number x can be approximated by a rational number r/s for any positive integer s and some r Z with an error x (r/s) /(2s). It turns out that for suitable s, it s possible to make the error less than /s 2, and that continued fractions will give us such rational approximations, as the next fact shows. Conversely, if the error is less than /(2s 2 ), r/s must equal some Q n from the canonical continued fraction Q (Corollary ). Theorem (Lagrange). Let x 0 be an irrational real number with canonical continued fraction () from Theorem 9 x 0 = Q = Q({b k } k 0 ) := Q({b k } k 0, {a k } k ) where a k = for all k. Then for B k as usual (Theorem ), for all n 0, x 0 Q n < /(B n B n+ ) /B 2 n. Proof. Let x (n) := Q({b k+n } k 0 ) for n = 0,,..., and for any β 0,...,β n, Q n ({β k } n k=0) := Q n (β 0,...,β n ;a,...,a n ) where a = a 2 = = a n =. Then x 0 = Q n ({β k } n k=0 ) where β k = b k for k = 0,,...,n and β n = x (n). It follows from Theorem that for any n =,2,..., (8) x 0 = [x (n) A n + A n 2 ]/[x (n) B n + B n 2 ].
7 7 Therefore x 0 Q n = A n 2B n A n B n 2 B n (x (n) B n + B n 2 ). We have B k 0 for all k, B k > 0 for k 0, and x (n) > b n. By Theorem and (5) we then have x 0 Q n < /(B n B n ). Replacing n by n+ gives the first conclusion. Then noting that for a canonical continued fraction, B 0 B < B 2 <, we get the second bound. Q.E.D. In the example of the canonical continued fraction of π given before Theorem 0 we got Q 3 = 355/3 = where the given digits equal those of π except for the last one. From Theorem, we see that π = θ 3 2 for some θ with θ <. In fact in this case θ = , which is small, as is connected with the unusually large number 292 occurring in the canonical continued fraction expansion. So 355/3 is a remarkably good rational approximation of π in relation to its denominator, which is not very large. According to some websites, this approximation was first discovered in China by Zu or Zhu Chongzhi (spelled Tsu Ch ung Chi on another site), who lived from about 430 to 500 A.D., and a son. It was not improved until about,000 years later. Let x 0 (r/s) = θ/s 2 where r,s Z, s > 0, and r/s is in lowest terms. Then for r/s to equal some Q n for the canonical continued fraction of x 0, we have just seen that θ < is necessary, and it will be shown that θ < /2 is sufficient. The precise necessary and sufficient condition is as follows. Theorem 2. Let x 0 be a real irrational number. Let r,s Z with s > 0 where r/s is in lowest terms. Represent r/s = Q n ({γ k } n k=0 ) by Theorem 8 for integers γ k with γ k > 0 for k and n such that ( ) n (x 0 (r/s)) > 0 (by Theorem 8, we can choose n even or odd). Define [ θ := s 2 ( ) n x 0 r ] > 0. s Let A k and B k for k =,0,...,n be defined as A k and B k for Q n ({γ k } n k=0 ) by Theorem. Then for the canonical continued fraction Q of x 0, r/s = Q m for some m if and only if (9) θ < B n /(B n + B n ), and then n = m. Proof. The case m = 0 can occur if and only if s =. Then r/s = Q 0 if and only if r = b 0. Since B 0 = and B = 0 by definition, B 0 /(B 0 + B ) = and the equivalence holds in this case. So we can assume m and s 2. Then also n (n = 0 is only possible for s = ). To prove if, let w := (B n θb n )/(θb n ). Since 0 < θ < and B n B n > 0, we have w > 0. Solving for θ gives (0) θ = B n /(wb n + B n ). By Theorem 0, r = A n and s = B n. Thus by definition of θ, x 0 = r s + ( )n θ s 2 = r s + ( )n B 2 n B n (wb n + B n ) = A n(wb n + B n ) + ( ) n. B n (wb n + B n )
8 8 Now A n B n + ( ) n = A n B n by (5), so () x 0 = (A n w + A n )/(B n w + B n ). Since θ is irrational, so is w by (0). We have w > if and only if (9) holds, by (0). If w >, then by Theorem 9, we have the canonical continued fraction w = Q({ζ k } k 0 ) for some positive integers ζ k (ζ 0 since w > ). Let γ k := ζ k n for k n +. Then Q({γ k } k 0 ) is a canonical continued fraction, so it converges to some ξ, with ξ (n+) = w from the definitions. Then by (8) applied to ξ and to n+ in place of n, ξ = (A n w+ A n )/(B n w+ B n ) = x 0 by (3.4). Thus A k = A k and B k = B k for k =,0,,...,n, and r/s = Q n. So if holds, with n = m as stated. By Theorem 3, since a j > 0, m is uniquely determined. [To confirm that the definitions of n and θ in Theorem 2 give n = m as opposed to n = m ±, if r/s < x 0 then n is even, and if r/s = Q m then m is also even by Theorem 3. Likewise if Q m = r/s > x 0 then n and m are both odd.] To prove only if, still with m, n, and s 2, let w <, i.e. (9) fails. Since w > 0 we then have γ n + (/w) > γ n +. The canonical continued fraction expansion of γ n + /w is Q({c i } i 0 ) where c 0 = γ n + u with u. I claim that x 0 = Q n ({γ k }n k=0 ) where γ k = γ k for k = 0,,...,n and γ n = γ n + (/w). For this let A k and B k be defined like A k and B k respectively except with γ j in place of γ j, and let Q k = A k /B k for k =,0,...,n. Then A k = A k and B k = B k for k =,0,...,n, and we have by Theorem Q n = wa n wb n = (wγ n + )A n + wa n 2 (wγ n + )B n + wb n 2 = wa n + A n wb n + B n = x 0 by (3.4), proving the claim. It follows that in the canonical continued fraction for x 0, b k = γ k for k = 0,,...,n and b n = c 0 = γ n + u. Then Q n = A n /B n = A n /B n and Q n = (A n + ua n )/(B n + ub n ), while r/s = A n /B n. Now B n = B n B n < B n + ub n = B n. If n 2, or n = and γ >, then B n < B n and r/s cannot be any Q k, since s = B n is not equal to any B k, using Theorem 0. If n = γ =, then s =, a case treated at the beginning of the proof. Thus r/s is no Q k of x 0 in any case. This completes the proof of Theorem 2, Q.E.D. Corollary. If x 0 is irrational and x 0 (r/s) < /(2s 2 ), where r and s are integers and s > 0, then r/s = Q n for some n where Q is the canonical continued fraction of x 0. Proof. Since B n B n, θ < /2 implies θ < B n /(B n + B n ) (9) for any n, Q.E.D. 4. Musical intervals A vibrating string (of a piano, violin, etc.) has a basic frequency b and overtones 2b, 3b,... If basic frequencies b and b have ratio b/b = m/n for small integers m and n they will have overtones in common and sound consonant. The Pythagoreans over 2500 years ago noticed the consonance of octaves b /b = 2/ and fifths b /b = 3/2. Combining these they got a scale, but to keep the scale finite, an approximation is needed somewhere because no power of 3/2 exactly equals a power of 2, for integer powers not both 0.
9 9 To divide an octave into m notes so that the ratio of frequencies of successive notes is a constant, the constant must be 2 /m. To get a good approximation of a fifth, from each note to the kth note above it, we then need to have 2 k/m approximately 3/2. In other words, we need a good rational approximation k/m to λ defined as λ = log 2 (3/2). = The canonical continued fraction expansion of λ has denominators B n forming an increasing sequence of possible m s:,2,5,2,4,... Choosing among these, we can see that m = 5 or less would give a coarse scale of too few notes. Whereas, m = 4 gives too many notes: that many notes crowded into a single octave of a piano would give a fine approximation of fifths, but it wouldn t be worth it. So m = 2 is the adopted solution: in each octave there are 7 white keys and 5 black keys, counting only one of the two ends of the octave. Pianos, for about the past century, have equal temperament where the octave is divided into 2 half-tones, with ratio of successive frequencies 2 /2. This results in approximations et q of the so-called just consonances q = m/n as follows. Here d represents the absolute error d = et q q and d/q is the corresponding relative error. CF(et q ) is the canonical continued fraction of et q and the last column gives a convergent equal to q. Interval q = m n et q d d/q Q k CF(et q ) Octave Q 0 2 Fifth 3/2 2 7/ Q + 2+ Fourth 4/3 2 5/ Q Major third 5/4 2 / Q Minor third 6/5 2 / Q For the fifth and fourth, the approximations by equal temperament are close enough so that the human auditory system generally accepts them as consonances. For the thirds, the approximations are generally accepted by the broad musical community, but some specialists dislike them, e.g. Sethares (998). Only the first two of the following problems are assigned. PROBLEMS. (a) Find the canonical continued fraction of the number e far enough to evaluate q = Q 5 = m/n for positive integers m = A 5 and n = B 5. (b) Evaluate n 2 e q and check that it s less than, as it should be by Theorem. Also check if it s less than /2, so that if we had been given q in advance, we would have known q must equal Q k for some k (Corollary )., a sequence of rational numbers (coming from the Taylor series of e x around 0, evaluated at x = ) which converges to e rather fast. Find S 4 = µ/ν in lowest terms for positive integers µ and ν. (d) Find ν 2 e S 4. In terms of this, is the approximation of e by S 4 as good as those given by canonical continued fractions (as in part (b))? (c) Let S k = k j=0 j! 2. In the table for musical intervals, consider the next interval beyond a fifth, which would have an approximation et q = 2 8/2 = 2 2/3.
10 0 (a) Find q for this case (a ratio of single-digit integers). Hint: note that 2 2/3 = 2/2 /3 and look at the octave and major third lines of the table. (b) Find the canonical continued fraction of 2 2/3 to enough terms and with enough accuracy to do the next part. (c) For what k does Q k = q, as in the last column of the table? (d) Let q = m/n with m = A k and n = B k integers. Find n 2 et q q and verify it s less than. UNASSIGNED PROBLEMS You can do Problem 3 for extra credit. 3. In the canonical continued fraction expansion of 2, (a) Show that b k = 2 for all k. (b) Show that A k+ 5A k + 2A k2 and B k+ 5B k + 2B k 2 for all k For the same continued fraction: (a) Find constants K >, C,D,E,F such that for all n, A n = CK n + D( K) n and B n = EK n + F( K) n. (b) Show that B 2 n (A n /B n ) 2 is never 0 and converges to a non-zero limit ζ as n +. Find ζ. (c) Prove that for any sequences m k and n k of positive integers and q k = m k /n k, n 2 k q k 2 cannot approach 0 as k +. So, the order of approximation of irrational numbers by rationals given by Theorem can t be improved except by some constant factor. 5. Find the smallest possible value of n 2 (m/n) 2 for any positive integers m and n. Notes. Authors mentioned, whose works don t appear in the following short list, are cited in one or more of the references given. Sections 2 and 3 were based mainly on Perron (929). REFERENCES Dudley, R. M. (987). Some inequalities for continued fractions. Math. Computation 49, Jones, W. B., and Thron, W. J. (980). Continued Fractions: Analytic Theory and Applications. Addison-Wesley, Reading, MA. Perron, Oskar (929). Die Lehre von den Kettenbrüchen. Teubner, Leipzig. Sethares, W. A. (998). Tuning, Timbre, Spectrum, Scale. Springer, London. Wall, H. S. (948). Analytic Theory of Continued Fractions. Van Nostrand, Princeton, NJ.
Seunghee Ye Ma 8: Week 2 Oct 6
Week 2 Summary This week, we will learn about sequences and real numbers. We first define what we mean by a sequence and discuss several properties of sequences. Then, we will talk about what it means
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
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 information3 Finite continued fractions
MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
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 informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationMath Lecture 23 Notes
Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical
More informationMath From Scratch Lesson 28: Rational Exponents
Math From Scratch Lesson 28: Rational Exponents W. Blaine Dowler October 8, 2012 Contents 1 Exponent Review 1 1.1 x m................................. 2 x 1.2 n x................................... 2 m
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
More informationMATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.
MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. Limit of a sequence Definition. Sequence {x n } of real numbers is said to converge to a real number a if for
More informationMathematics 242 Principles of Analysis Solutions for Problem Set 5 Due: March 15, 2013
Mathematics Principles of Analysis Solutions for Problem Set 5 Due: March 15, 013 A Section 1. For each of the following sequences, determine three different subsequences, each converging to a different
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 informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationHow fast does a continued fraction converge?
How fast does a continued fraction converge? C. E. Falbo Sonoma State University Abstract Did you know that when the continued fraction a + a 2 + a 3 +::: converges, the in nite series P n= ja nj diverges?
More informationMA131 - Analysis 1. Workbook 6 Completeness II
MA3 - Analysis Workbook 6 Completeness II Autumn 2004 Contents 3.7 An Interesting Sequence....................... 3.8 Consequences of Completeness - General Bounded Sequences.. 3.9 Cauchy Sequences..........................
More informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
More informationContinued Fraction Approximations of the Riemann Zeta Function MATH 336. Shawn Apodaca
Continued Fraction Approximations of the Riemann Zeta Function MATH 336 Shawn Apodaca Introduction Continued fractions serve as a useful tool for approximation and as a field of their own. Here we will
More informationMath 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby
Math 8: Advanced Number Theory Samit Dasgupta and Gary Kirby April, 05 Contents Basics of Number Theory. The Fundamental Theorem of Arithmetic......................... The Euclidean Algorithm and Unique
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationMATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6
MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS PETE L. CLARK Contents 1. Polynomial Functions 1 2. Rational Functions 6 1. Polynomial Functions Using the basic operations of addition, subtraction,
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationInfinite Series. Copyright Cengage Learning. All rights reserved.
Infinite Series Copyright Cengage Learning. All rights reserved. Sequences Copyright Cengage Learning. All rights reserved. Objectives List the terms of a sequence. Determine whether a sequence converges
More informationPOLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018
POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More information1 Continued Fractions
Continued Fractions To start off the course, we consider a generalization of the Euclidean Algorithm which has ancient historical roots and yet still has relevance and applications today.. Continued Fraction
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationMATH Fundamental Concepts of Algebra
MATH 4001 Fundamental Concepts of Algebra Instructor: Darci L. Kracht Kent State University April, 015 0 Introduction We will begin our study of mathematics this semester with the familiar notion of even
More informationCool Results on Primes
Cool Results on Primes LA Math Circle (Advanced) January 24, 2016 Recall that last week we learned an algorithm that seemed to magically spit out greatest common divisors, but we weren t quite sure why
More informationCounting on Continued Fractions
appeared in: Mathematics Magazine 73(2000), pp. 98-04. Copyright the Mathematical Association of America 999. All rights reserved. Counting on Continued Fractions Arthur T. Benjamin Francis Edward Su Harvey
More informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationx arctan x = x x x x2 9 +
Math 1B Project 3 Continued Fractions. Many of the special functions that occur in the applications of mathematics are defined by infinite processes, such as series, integrals, and iterations. The continued
More informationSolutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa
1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such
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 informationDay 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5
Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x - 15 2. x 2-9x + 14 3. x 2 + 6x + 5 Solving Equations by Factoring Recall the factoring pattern: Difference of Squares:...... Note: There
More informationThe Role of Continued Fractions in Rediscovering a Xenharmonic Tuning
The Role of Continued Fractions in Rediscovering a Xenharmonic Tuning Jordan Schettler University of California, Santa Barbara 10/11/2012 Outline 1 Motivation 2 Physics 3 Circle of Fifths 4 Continued Fractions
More informationNumerical differentiation
Numerical differentiation Paul Seidel 1801 Lecture Notes Fall 011 Suppose that we have a function f(x) which is not given by a formula but as a result of some measurement or simulation (computer experiment)
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 informationMath 425 Fall All About Zero
Math 425 Fall 2005 All About Zero These notes supplement the discussion of zeros of analytic functions presented in 2.4 of our text, pp. 127 128. Throughout: Unless stated otherwise, f is a function analytic
More informationUnisequences and nearest integer continued fraction midpoint criteria for Pell s equation
Unisequences and nearest integer continued fraction midpoint criteria for Pell s equation Keith R. Matthews Department of Mathematics University of Queensland Brisbane Australia 4072 and Centre for Mathematics
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More information. As the binomial coefficients are integers we have that. 2 n(n 1).
Math 580 Homework. 1. Divisibility. Definition 1. Let a, b be integers with a 0. Then b divides b iff there is an integer k such that b = ka. In the case we write a b. In this case we also say a is a factor
More informationa j x j. j=0 The number R (possibly infinite) which Theorem 1 guarantees is called the radius of convergence of the power series.
Lecture 6 Power series A very important class of series to study are the power series. They are interesting in part because they represent functions and in part because they encode their coefficients which
More informationA Simple Proof that ζ(n 2) is Irrational
A Simple Proof that ζ(n 2) is Irrational Timothy W. Jones February 3, 208 Abstract We prove that partial sums of ζ(n) = z n are not given by any single decimal in a number base given by a denominator of
More informationChakravala - a modern Indian method. B.Sury
Chakravala - a modern Indian method BSury Indian Statistical Institute Bangalore, India sury@isibangacin IISER Pune, India Lecture on October 18, 2010 1 Weil Unveiled What would have been Fermat s astonishment
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES Infinite sequences and series were introduced briefly in A Preview of Calculus in connection with Zeno s paradoxes and the decimal representation
More informationLong division for integers
Feasting on Leftovers January 2011 Summary notes on decimal representation of rational numbers Long division for integers Contents 1. Terminology 2. Description of division algorithm for integers (optional
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationMULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
MULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MC LAUGHLIN Abstract. Solving Pell s equation is of relevance in finding fundamental units in real
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 informationMath From Scratch Lesson 29: Decimal Representation
Math From Scratch Lesson 29: Decimal Representation W. Blaine Dowler January, 203 Contents Introducing Decimals 2 Finite Decimals 3 2. 0................................... 3 2.2 2....................................
More informationON DENJOY S CANONICAL CONTINUED FRACTION EXPANSION
Iosifescu, M. Kraaikamp, C. Osaka J. Math. 40 (2003, 235 244 ON DENJOY S CANONICAL CONTINUED FRACTION EXPANSION M. IOSIFESCU C. KRAAIKAMP (Received September 0, 200. Introduction Let be a real non-integer
More informationMath Review. for the Quantitative Reasoning measure of the GRE General Test
Math Review for the Quantitative Reasoning measure of the GRE General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important for solving
More informationMATH10040: Numbers and Functions Homework 1: Solutions
MATH10040: Numbers and Functions Homework 1: Solutions 1. Prove that a Z and if 3 divides into a then 3 divides a. Solution: The statement to be proved is equivalent to the statement: For any a N, if 3
More informationDR.RUPNATHJI( DR.RUPAK NATH )
Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology
More informationGaussian integers. 1 = a 2 + b 2 = c 2 + d 2.
Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d
More informationMath /Foundations of Algebra/Fall 2017 Foundations of the Foundations: Proofs
Math 4030-001/Foundations of Algebra/Fall 017 Foundations of the Foundations: Proofs A proof is a demonstration of the truth of a mathematical statement. We already know what a mathematical statement is.
More informationExam 2 Solutions. x 1 x. x 4 The generating function for the problem is the fourth power of this, (1 x). 4
Math 5366 Fall 015 Exam Solutions 1. (0 points) Find the appropriate generating function (in closed form) for each of the following problems. Do not find the coefficient of x n. (a) In how many ways can
More informationFibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields
Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Fibonacci Sequence and Continued Fraction Expansions
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 informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
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 informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationWe have been going places in the car of calculus for years, but this analysis course is about how the car actually works.
Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost
More informationa + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationProperties of the Integers
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationCHAPTER 1. REVIEW: NUMBERS
CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
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 informationCALCULUS: THE ANSWERS MATH 150: CALCULUS WITH ANALYTIC GEOMETRY I. VERSION 1.3 KEN KUNIYUKI and LALEH HOWARD SAN DIEGO MESA COLLEGE
CALCULUS: THE ANSWERS MATH 150: CALCULUS WITH ANALYTIC GEOMETRY I VERSION 1. KEN KUNIYUKI and LALEH HOWARD SAN DIEGO MESA COLLEGE 1) f 4 (Answers to Exercises for Chapter 1: Review) A.1.1. CHAPTER 1: REVIEW
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More informationThe theory of continued fractions and the approximations of irrational numbers
교육학석사학위청구논문 연분수이론과무리수의근사 The theory of continued fractions and the approximations of irrational numbers 202 년 2 월 인하대학교교육대학원 수학교육전공 정미라 교육학석사학위청구논문 연분수이론과무리수의근사 The theory of continued fractions and the
More informationAlgorithms: Background
Algorithms: Background Amotz Bar-Noy CUNY Amotz Bar-Noy (CUNY) Algorithms: Background 1 / 66 What is a Proof? Definition I: The cogency of evidence that compels acceptance by the mind of a truth or a fact.
More informationLecture 12 : Recurrences DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/1/2011 Lecture 12 : Recurrences Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last few classes we talked about program correctness. We
More informationThe Completion of a Metric Space
The Completion of a Metric Space Let (X, d) be a metric space. The goal of these notes is to construct a complete metric space which contains X as a subspace and which is the smallest space with respect
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationPERIODIC POINTS OF THE FAMILY OF TENT MAPS
PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationA Brief Proof of the Riemann Hypothesis, Giving Infinite Results. Item Total Pages
A Brief Proof of the Riemann Hypothesis, Giving Infinite Results Item 42 We will also show a positive proof of Fermat s Last Theorem, also related to the construction of the universe. 9 Total Pages 1 A
More informationBeautiful Mathematics
Beautiful Mathematics 1. Principle of Mathematical Induction The set of natural numbers is the set of positive integers {1, 2, 3,... } and is denoted by N. The Principle of Mathematical Induction is a
More informationDynamic Systems and Applications 12 (2003) THE EULER MINDING ANALOGON AND OTHER IDENTITIES FOR CONTINUED FRACTIONS IN BANACH SPACES
Dynamic Systems Applications 12 (2003) 229-233 THE EULER MINDING ANALOGON AND OTHER IDENTITIES FOR CONTINUED FRACTIONS IN BANACH SPACES ANDREAS SCHELLING Carinthia Tech Institute, Villacher Strasse 1,
More informationGCSE AQA Mathematics. Numbers
GCSE Mathematics Numbers Md Marufur Rahman Msc Sustainable Energy Systems Beng (Hons) Mechanical Engineering Bsc (Hons) Computer science & engineering GCSE AQA Mathematics 215/16 Table of Contents Introduction:...
More informationRadical Expressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots exist?
Topic 4 1 Radical Epressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots eist? 4 4 Definition: X is a square root of a if X² = a. 0 Symbolically,
More informationCONTINUED-FRACTION EXPANSIONS FOR THE RIEMANN ZETA FUNCTION AND POLYLOGARITHMS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 25, Number 9, September 997, Pages 2543 2550 S 0002-9939(97)0402-6 CONTINUED-FRACTION EXPANSIONS FOR THE RIEMANN ZETA FUNCTION AND POLYLOGARITHMS
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationSYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS
SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite
More informationMathematical Induction. Part Two
Mathematical Induction Part Two Announcements Problem Set due Friday, January 8 at the start of class. Problem Set checkpoints graded, will be returned at end of lecture. Afterwards, will be available
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationTest Codes : MIA (Objective Type) and MIB (Short Answer Type) 2007
Test Codes : MIA (Objective Type) and MIB (Short Answer Type) 007 Questions will be set on the following and related topics. Algebra: Sets, operations on sets. Prime numbers, factorisation of integers
More informationSolution Set 2. Problem 1. [a] + [b] = [a + b] = [b + a] = [b] + [a] ([a] + [b]) + [c] = [a + b] + [c] = [a + b + c] = [a] + [b + c] = [a] + ([b + c])
Solution Set Problem 1 (1) Z/nZ is the set of equivalence classes of Z mod n. Equivalence is determined by the following rule: [a] = [b] if and only if b a = k n for some k Z. The operations + and are
More information