Non-classical Study on the Simultaneous Rational Approximation ABSTRACT

Size: px
Start display at page:

Download "Non-classical Study on the Simultaneous Rational Approximation ABSTRACT"

Transcription

1 Malaysian Journal of Mathematical Sciences 9(2): (205) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: Non-classical Study on the Simultaneous Rational Approximation * Bellaouar Djamel and Boudaoud Abdelmadjid Laboratory of Pure and Applied Mathematics (LMPA), M sila University, B.P. 66, Ichbilia, M sila, Algeria bellaouardj@yahoo.fr *Corresponding author ABSTRACT This study is placed in the framework of Internal Set Theory (Nelson, 977). Real numbers (ξ i ) i=,2,,k are called simultaneously approximable in the infinitesimal sense, if for every positive infinitesimal ε, there exist rational numbers ( p i q ) i=,2,,k such that { ξ i = p i q + ε i εq 0 ; i =,2,, k, where ( i ) i=,2,,k are limited numbers. Let (ξ 0, ξ,, ξ ω ) be a system of reals, with ω unlimited. In this paper, we will give a necessary condition for which (ξ i ) i=0,,,ω are simultaneously approximable in the infinitesimal sense. The converse of this condition is also discussed. Keywords: INTERNAL set theory, simultaneous rational approximation, infinitesimal sense.. INTRODUCTION. Elementary Nonstandard Notions We recall some definitions and facts from nonstandard analysis, real numbers, and sets that will be used in the proof of the main result. For more details, see Diener, 960; 995, Lutz and Goze, 98 and Nelson, 977.

2 Bellaouar Djamel & Boudaoud Abdelmadjid (a) A real number x is called unlimited if its absolute value x is larger than any standard integer n. So a nonstandard integer ω is also an unlimited real number. (b) A real number ε is called infinitesimal if its absolute value ε is smaller than for any standard n. n (c) A real number r is called limited if is not unlimited and appreciable if it is neither unlimited nor infinitesimal. (d) Two real numbers x and y are equivalent (written x y) if their difference x y is infinitesimal. (e) We distinguish two types of formulas: Formulas which do not contain the symbol "st" (for standard) are called internal, and formulas which do contain the symbol "st" are called external. (f) We call internal any set defined using an internal formula. (g) We call external any subset of an internal set defined using of an external formula for which a classical theorem at least is in default. Examples.. From Diener et Reeb, 960 in page 52, we have. Let ε be a positive real number (infinitesimal or not). The following sets are internal. [ ε, + ε], {x R ; εx }, and { n ; n N}. ε 2. Let ε be an infinitesimal positive real number. The set {x R ; x + ε x} is equal to R. i.e., it is internal. However, the set {x R ; x 0} () is external. In fact, if the set of () is internal, then it has the least upper bound a; which is neither infinitesimal nor appreciable (If a is infinitesimal, 2a and 3a are also. If a is appreciable, a is also). 2 That is, the Least Upper Bound Principle "A nonempty set of reals which is bounded above has the least upper bound" is in default. 20 Malaysian Journal of Mathematical Sciences

3 Non-classical Study on the Simultaneous Rational Approximation 3. Let N σ be the set of limited (standard) positive integers, then N σ is external. In fact, if it is not we can apply the Principle of Mathematical Induction: Since is limited, then N σ. If s N σ, then s + N σ. Therefore N σ = N, which is impossible because there are unlimited positive integers. Lemma.2 (Robinson s Lemma). If (u n ) n 0 is a sequence such that u n 0 for all standard n, there exists an unlimited N such that u n 0 for all n N. Also, in this paper, we need to the following notions (see Cutland, 983, Diener, 995 and Van den Berg, 992). Definition.3. Let X be a standard set, and let (A x ) x X be an internal family of sets.. A union of the form G = stx X A x is called a pregalaxy; if it is external G is called a galaxy. 2. An intersection of the form H = stx X A x is called a prehalo; if it is external H is called a halo. Example.4. We have (a) N σ is a galaxy. (b) hal(0) = {x R ; x 0} is a halo. Theorem.5. No halo is a galaxy. Definition.6 (Shadow of a set). The shadow of a set A, denoted by A, is the unique standard set whose standard elements are precisely those whose halo intersects A. Theorem.7 (Cauchy s Principle). No external set is internal. For example, let ω be an unlimited positive integer. The shadow of (, 2,, ω, ω ) is equal to [0,]. Moreover, we see that ω ω ω ω en < ω for every Malaysian Journal of Mathematical Sciences 2

4 Bellaouar Djamel & Boudaoud Abdelmadjid standard positive integer n. From Cauchy s Principle there exists an unlimited integer n 0 which satisfies the previous inequality. In this work limited numbers are denoted by and infinitesimal numbers are denoted by ε or φ..2 Some Classical Results on the Simultaneous Rational Approximation We present some well known results on the simultaneous approximation of k p numbers ξ, ξ 2,, ξ k by fractions, p 2,, p ω. These results were q q q announced by Dirichlet s Theorem (Schmidt, 980 in page 27)), Kronecker s Theorem (Hardy and Wright, 960 in page 382), and many others. Theorem.8 (Dirichlet s Theorem). Let k be a positive integer, and let ξ, ξ 2,, ξ k be reals. For any integer Q >, we can find positive integers q, p, p 2,, p k such that q < Q k and qξ i p i ; for i =,2,, k. Q Theorem.9 (Hardy and Wright, 960, page 70). If ξ, ξ 2,, ξ k are any real numbers, then the system of inequalities ξ i p i q < q +μ, μ = k ; for i =,2,, k. has at least one solution. If one ξ i at least is irrational, then it has an infinity of solutions. Theorem.0 (Hardy and Wright, 960, page 70). Given ξ, ξ 2,, ξ k and any positive ε, we can find an integer q so that qξ i differs from an integer, for every i, by less than ε. Definition. (Schmidt, 962). A set of numbers ξ, ξ 2,, ξ r is linearly independent if no linear relation: a ξ + a 2 ξ a r ξ r = 0, with integer coefficients, not all zero, holds between them. Theorem.2 (Kronecker s Theorem). If ξ, ξ 2,, ξ k are linearly independent, α, α 2,, α k are arbitrary, and Q and ε are positive, then there are integers q > Q, p, p 2,, p k 22 Malaysian Journal of Mathematical Sciences

5 Non-classical Study on the Simultaneous Rational Approximation such that qξ i p i α i < ε, for i =,2,, k..3 How to give the infinitesimal sense to the simultaneous rational approximation? Let k be a positive integer and let (ξ, ξ 2,, ξ k ) be a system of reals. From Dirichlet s Theorem, for any integer Q >, the reals (ξ i ) i=,2,,k are simultaneously approximable by the rational numbers ( p i ) q i=,2,,k, with an error less than. That is, qq ξ i = p i q + e i, with e i qq and q < Qk ; i =,2,, k. For every positive infinitesimal ε, we can choose Q such that εq k 0, which implies εq 0. Thus, { ξ i = p i q + εγ i εq 0 with γ i ; i =,2,, k. εqq But, we have difficulty to prove that γ i is limited for i =,2,, k. Similarly, from Theorem.0, for every positive infinitesimal ε we have ξ i = p i + ε q i, with i = ; i =,2,, k. q Also, if ξ, ξ 2,, ξ k are linearly independent, we get the same result by using Theorem.2 whenever α = α 2 = = α k = 0. But we can not have the condition εq 0. The following definition gives a new sense to the simultaneous rational approximation of k numbers. Definition.3. Let (ξ, ξ 2,, ξ k ) be a system of reals, with k. The reals (ξ i ) i=,2,,k are said to be simultaneously approximable in the infinitesimal sense, if for every positive infinitesimal ε, there exist rational numbers ( p i ) such that q i=,2,,k { ξ i = p i q + ε i εq 0, ; i k, (2) Malaysian Journal of Mathematical Sciences 23

6 where ( i ) i=,2,,k are limited numbers. Bellaouar Djamel & Boudaoud Abdelmadjid The real ε allows to control the error ε i and the denominator q. In fact, from classical results of the simultaneous approximation, ξ i = p i q + e i for i =,2,, k. Then, for every positive infinitesimal ε, ξ i = p i q + ε i, with i = e i ε. In Definition.3, we have added two conditions: i is a limited for i =,2,, k and εq 0. Notation.4. Let S A ( 0) denote the set of all systems (ξ, ξ 2,, ξ k ), with k for which (ξ i ) i=,2,,k satisfy (2). In this paper, we will prove that S A ( 0) is a non-empty set. Also, for a given system of reals (ξ 0, ξ,, ξ ω ), with ω + we ask if there is a necessary and a sufficient condition on the reals (ξ i ) i=0,,,ω for which (ξ 0, ξ,, ξ ω ) S A ( 0). We are in a position to give our main results. lemma. 2. MAIN RESULTS To prove that S A ( 0) is a non-empty set, we need the following Lemma 2.. Let N, ω be two unlimited positive integers. Let ε be an infinitesimal positive real number. If εn ω is not infinitesimal, then there exists an integer i 0 {, 2,, ω } such that εn ω i 0 0 and εn ω (i 0+) 0. Proof. Let α be an appreciable number strictly less than εn ω which we may, because εn ω 0. Since 0 εn ω ω < εn < εn 2 < < εn ω 2 < εn ω 0, there exists an integer s {, 2,, ω } such that There are two cases to consider. εn ω (s+) α < εn ω s. εn ω (s+) 0, Lemma 2. is proved by taking i 0 = s. εn ω (s+) 0. Since N +, we have 24 Malaysian Journal of Mathematical Sciences

7 Non-classical Study on the Simultaneous Rational Approximation εn ω (s+2) = εnω (s+) N α N 0. Also, Lemma 2. is proved by taking i 0 = s +. Theorem 2.2. S A ( 0) is a non-empty set. Proof. In the following proposition, we give a system containing an unlimited number of reals that satisfies (2). That is, we prove that S A ( 0) contains many systems of the form ( ξ 0, ξ,, ξ k ), with k is an unlimited.. Proposition 2.3. Let N, ω be two unlimited positive integers. Then, ( N ω, N ω,, N, ) S A( 0). (3) Proof. Let ε be an infinitesimal positive real number, there are two cases. A) εn ω 0. For every i = 0,,, ω, we have In this case, Proposition 2.3 is proved. Ni = { Nω i N ω + ε. 0 = p i q + ε i εn ω = εq 0. B) εn ω 0. Here we distinguish two cases. B.) εn ω = a with a is an appreciable. In this case, we can write the system of (3) as follows: 0 N ω N ω + ε p 0 a q + ε 0 p + ε. 0 N ω Nω q + ε = N = p 2 + ε. 0 N ω 2 Nω q + ε, 2 N ( ) ω p ω ( N ω + ε. 0 ) ( q + ε ω ) Malaysian Journal of Mathematical Sciences 25

8 Bellaouar Djamel & Boudaoud Abdelmadjid where εq = εn ω = εnω this case. N = a N 0. So, Proposition 2.3 is proved for B.2) εn ω +. In this case we also distinguish two cases. B.2.) The real εn ω is infinitesimal. Since ω 0, it follows that 0 p 0 + ε N ω Nω εn ω q + ε 0 p + ε. 0 N ω Nω q + ε = N = p 2 + ε. 0 N ω 2 Nω q + ε, 2 N ( ) ω p ω ( N ω + ε. 0 ) ( q + ε ω ) where εq = εn ω 0. Proposition 2.3 is proved. B.2.2) The real εn ω is not infinitesimal. Let i 0 {, 2,, ω } be the integer constructed in Lemma 2., then 0 N ω (i 0+) + ε p 0 εn ω q + ε 0 N ω p q + ε N ω p i0 N ω i 0 N ω (i 0+) N ω (i 0+2) N ( ) = ( with εq = εn ω (i 0+) 0. 0 N ω (i 0+) + ε εn ω 0 N ω (i 0+) + ε εn ω i 0 N ω (i 0+) + ε. 0 N N ω (i 0+) + ε. 0 N ω (i 0+2) N ω (i 0+) + ε. 0 N ω (i 0+) N ω (i 0+) + ε. 0 ) This completes the proof of Proposition 2.3. εn = ( q + ε i 0 p i0 + q + ε i 0 + p i0 +2 q + ε i 0 +2 p ω q + ε ω p ω q + ε ω ) 26 Malaysian Journal of Mathematical Sciences

9 Non-classical Study on the Simultaneous Rational Approximation Lemma 2.4. Let ω be an unlimited positive integer, and let ( ξ 0, ξ,, ξ ω ) be a system of reals satisfying the following properties: (a) ξ 0 ξ ξ ω (b) ξ i+ ξ i = d i > 0 for i = 0,,, ω d (c) i = a d i for i =, 2,, ω. i Then, (ξ 0, ξ,, ξ ω ) S A ( 0). Proof. Assume, by way of contradiction, that the reals (ξ i ) i=0,,,ω are simultaneously approximable in the infinitesimal sense. In particular, for ε = d 0 0 we have { ξ i = p i q + ε i εq 0, (4) where p i q is a rational and i is a limited for every i = 0,,, ω. Let i 0 be an unlimited positive integer strictly less than ω and satisfying i 0 < Nεq (5) for a given limited integer N > 2 (which we may, because = + ). εq d 0 q Since the reals (a i ) i=,2,,ω are all appreciable then, for any standard integer n n, the number S n = i= a a 2 a i is also an appreciable. Next, consider the set {n {, 2,, ω } ; + a a 2 a i < i 0 + }, n i= (6) which is internal and contains N σ. According to the Cauchy s Principle there exists an unlimited integer n 0 that satisfies (6). On the other hand, since Malaysian Journal of Mathematical Sciences 27

10 Bellaouar Djamel & Boudaoud Abdelmadjid n 0 ξ n0 ξ 0 = d 0 + d d n0 = ε d i, i=0 d 0 (7) and d i d i = a i, for i =, 2,, ω. From (4) and (7), we have n 0 ξ n0 ξ 0 = ε ( + a a 2 a i ) = p n 0 p 0 q i= + ε. (8) We use the fact that n 0 satisfies (6). Then from (5), (6), and (8) we get (p n0 p 0 ) + εq < N. Since εq 0, it follows that p n0 p 0 < 2 N. Now we prove that p n0 > p 0. First, it suffices to prove that the n 0 number + i= a a 2 a i is unlimited. In fact, consider the following set {m N ; m n 0 and + a a 2 a i > m}, which is internal and contains N σ, because for all limited integers s we have s m i= + a a 2 a i = + s + φ s > s, i= where φ s 0 (positive or negative). From Cauchy s principle there exists an unlimited integer m 0 (with m 0 n 0 ) such that n 0 + a a 2 a i + a a 2 a i > m 0 +. i= m 0 i= 28 Malaysian Journal of Mathematical Sciences

11 Non-classical Study on the Simultaneous Rational Approximation We assume that p n0 = p 0, by (8) we get n a a 2 a i =, i= which is a contradiction. Therefore p n0 p 0. Moreover, if p n0 < p 0, by using (8) again, we obtain > p 0 p n0 εq +, because ξ n0 > ξ 0. Which is a contradiction, since is limited. Recall that p n0 and p 0 are positive integers, and since p n0 > p 0 it follows that 2 N >. Which leads to a contradiction with the hypothesis of N > 2. This completes the proof. Theorem 2.5. Let ω be an unlimited positive integer, and let ( ξ 0, ξ,, ξ ω ) be a system of reals. If ( ξ 0, ξ,, ξ ω ) contains a standard interval [a, b] with a < b then the reals (ξ i ) i=0,,,ω are not simultaneously approximable in the infinitesimal sense. That is, we will prove the necessary condition given by: ( ξ 0, ξ,, ξ ω ) S A ( 0) a, b N σ : [a, b] ( ξ 0, ξ,, ξ ω ) (N) Proof. Since ( ξ 0, ξ,, ξ ω ) contains a standard interval [a, b] with a < b, there exists a subsystem ( ξ i0, ξ i,, ξ ik ) ( ξ 0, ξ,, ξ ω ) such that { ( ξ i 0, ξ i,, ξ ik ) = [a, b] ξ i0 < ξ i < < ξ ik, where k +. We prove that a ξ i0 ξ i ξ ik b. In fact, suppose the contrary, i.e., there exists m {,2,..., k} such that Since ξ im ξ im, it follows that ξ im ξ im. Malaysian Journal of Mathematical Sciences 29

12 Bellaouar Djamel & Boudaoud Abdelmadjid ξ im + ξ im 2 ξ i m + ξ im 2 [a, b]. Which is a contradiction because the number ξ im +ξ im 2 the system ( ξ i0, ξ i,, ξ ik ). does not belong to Put d s = ξ is+ ξ is for s = 0,,, k, then max 0 s k (d s ) 0. Let γ be an unlimited real number such that and this by using Robinson s Lemma. λ = γ max (d s) 0, 0 s k Now, we choose a system of N elements (θ r ) r=0,,,n among the numbers (ξ is ) s=0,,,k as the following way θ 0 = ξ i0, and θ r = ξ im r is the nearest element strictly less than θ 0 + r λ; r =,2,, N. where m r {0,,, k} and N is an unlimited integer, with Nλ 0. Then, we prove the conditions (a), (b) and (c) of the Lemma 2.4 for the new system ( θ 0, θ,, θ N ). In fact, from the construction of (θ r ) r=0,,,n we see that θ 0 θ θ N ξ i0 and θ r+ θ r = D r > 0 ; 0 r N. Thus, (a) and (b) are satisfied. For the proof of (c), we put δ r = ξ i0 + r λ θ r ; r = 0,,..., N. Then, δ r ξ ξ im r+ i = d m r i, because ξ m r i m is the nearest element strictly r less than θ 0 + r λ. Moreover, we have δ r λ = δ r γ max (d s) 0 s k γ ( δ r ) d im γ 0. r Therefore, for every r = 0,,..., N, there exists an infinitesimal real number φ r such that δ r = λ φ r. Hence 220 Malaysian Journal of Mathematical Sciences

13 Non-classical Study on the Simultaneous Rational Approximation θ r+ θ r = λ δ r+ + δ r = λ λ φ r+ + λ φ r ; for r = 0,,, N. It follows for every r {, 2,, N } that D r D r = θ r+ θ r θ r θ r = φ r+ + φ r φ r + φ r. Using Lemma 2.4 we can also conclude that ( θ 0, θ,, θ N ) S A ( 0) and therefore (ξ 0, ξ,, ξ ω ) S A ( 0). This completes the proof of Theorem 2.5. Corollary 2.6. The set S A ( 0) does not contain countable systems. Proof. Let (ξ 0, ξ,, ξ ω,... ) be a countable system of reals. There exists a subsystem ( ξ i0, ξ i,, ξ ik ) satisfying the conditions of Lemma 2.4, with k. Hence ( ξ i0, ξ i,, ξ ik ) S A ( 0), and therefore (ξ 0, ξ,, ξ ω,... ) S A ( 0). In the following result, for a real number x, let {x} and [x] denote the fractional part and the integer part of x, respectively. Corollary 2.7. Let ω be an unlimited positive integer. If (ξ 0, ξ,, ξ ω ) S A ( 0) then, for every limited integer c, ({cξ 0 }, {cξ },, {cξ k }) does not contain any standard interval [a, b], with a < b. Proof. Suppose that there exists a subset of positive integers: ( i 0, i,, i k ) (0,,, ω), with k +, and there is a limited integer c 0 such that ({c 0 ξ i0 }, {c 0 ξ i },, {c 0 ξ ik }) = [a, b] where a and b are standard real numbers (a < b ), and we prove that (ξ 0, ξ,, ξ ω ) S A ( 0). In fact, from Theorem 2.5, we get ({c 0 ξ i0 }, {c 0 ξ i },, {c 0 ξ ik }) S A ( 0). (9) It suffices to show that (c 0 ξ i0, c 0 ξ i,, c 0 ξ ik ) S A ( 0). Suppose the contrary. Then for every positive infinitesimal ε there exist rational numbers ( P is ) such that Q s=0,,,k Malaysian Journal of Mathematical Sciences 22

14 Bellaouar Djamel & Boudaoud Abdelmadjid { {c 0ξ is } = P i s [c 0 ξ is ]Q + ε Q εq 0 ; 0 s k, because {c 0 ξ is } = c 0 ξ is [c 0 ξ is ], for s = 0,,, k. Thus, ({c 0 ξ i0 }, {c 0 ξ i },, {c 0 ξ ik }) S A ( 0). Which contradicts the expression (9). Finally, since c 0 is a limited integer, we have (ξ i0, ξ i,, ξ ik ) S A ( 0), and therefore (ξ 0, ξ,, ξ ω ) S A ( 0). This completes the proof. 3. REMARKS AND EXAMPLES In this section, we give certain remarks and examples about the necessary condition stated in Theorem 2.5. Remark 3.. The converse of (N) is false. In the following corollary, we give a system of real numbers ( ξ 0, ξ,, ξ ω ) with ω +, whose elements are not simultaneously approximable in the infinitesimal sense but its shadow is different from a standard interval [a, b]. Corollary 3.2 (Counterexample). Let f be the exponential function. For every unlimited positive integer ω, we have ( f(0), f(),, f(ω) ) S A( 0). (0) Proof. Suppose that the reals of (0) are simultaneously approximable in the infinitesimal sense. Then, for ε = 0, there exist rational numbers f(ω) ( p i ) q i=0,,,ω such that 222 Malaysian Journal of Mathematical Sciences

15 Non-classical Study on the Simultaneous Rational Approximation { f(i) = p i q + ε i εq 0, where i is a limited number for every i = 0,,, ω. Using Cauchy s principle, there exists an unlimited positive integer i 0 such that f(i 0 ) < γ 2, () where γ = εq +. Since f is increasing, we have i 0 < ω. In fact, if i 0 ω it follows that f(ω) < f(ω). Which is impossible. 2q Now, we put s 0 = ω i 0. From the hypothesis, there exist p s0 q, p ω q such that f(s 0 ) f(ω) = ε(f(i 0) ) = p s 0 p ω + ε. (2) q Using () and (2), we get (p s0 p ω ) + εq < 2. (3) It follows from (2) that p s0 p ω because f(i 0 ) +. Moreover, if p s0 < p ω then > p ω p s0 εq +. which we may, because >. A contradiction, since is a limited. f(s 0 ) f(ω) Thus, p s0 > p ω. Finally, from (3) we have p s0 p ω < 2, since εq 3 0. Which is impossible. Remark 3.3. Let f be the function of Corollary 3.2, we put A = (,,, ). Since f is standard, then A = A is not an interval. f(0) f() f(ω) Malaysian Journal of Mathematical Sciences 223

16 Bellaouar Djamel & Boudaoud Abdelmadjid Corollary 3.4 (An example of Theorem 2.5). Let ω be an unlimited positive integer. Then, ( ω, 2 ω,, ω ω, ω ω ) S A( 0). Proof. It is clear that ( ω, 2 ω,, ω ω, ω ω ) = [0,]. Thus we get the result by using Theorem 2.5. Moreover, for any standard interval [a, b], with a < b, there exists a system of reals (ξ 0, ξ,, ξ ω ), with ω + such that a ξ 0 ξ ξ ω b, and also from Theorem 2.5, (ξ 0, ξ,, ξ ω ) S A ( 0). Remark 3.5. Let (ξ 0, ξ,, ξ k ) be an arbitrary system of real numbers. From the proof of Corollary 2.7, it is clear that (ξ 0, ξ,, ξ k ) S A ( 0), if and only if ({ξ 0 }, {ξ },, {ξ k }) S A ( 0), where {x} represent the fractional part of x. We can therefore deduce that if (ξ 0, ξ,, ξ k ) S A ( 0) then (ξ 0, ξ,, ξ k, {ξ 0 }, {ξ },, {ξ k }) S A ( 0). 4. CONCLUSION In this paper, we aim to give a necessary condition for a system of real numbers (ξ 0, ξ,, ξ ω ) to be in S A ( 0), where ω is an unlimited positive integer. However, a sufficient condition remains an open problem. ACKNOWLEDGEMENTS The first author would like to express his hearty thanks to the referee for his thorough scrutinizing the paper and for many useful comments which improved the earlier version completely, resulting in this improver version. 224 Malaysian Journal of Mathematical Sciences

17 Non-classical Study on the Simultaneous Rational Approximation REFERENCES Cutland, N. (983). Non standard measure theory and its applications. Bull. London Math. Soc. 5: Diener, F. and Diener, M. (995). Non standard Analysis in Practice, st Ed. Berlin: Springer. Diener, F. and Reeb, G. (960). Analyse Non standard, Hermann, Paris. Hardy, G. H. and Wright, E. M. (960). An Introduction to the Theory of Numbers. Oxford: Clarendon Press. Lutz, R. and Goze, M. (98). Non standard Analysis: A Practical Guide with Applications. Lecture notes in Math. 88. New York: Springer-Verlag. Nelson, E. (977). Internal set theory: A new approach to non standard analysis. Bull. Amer. Math.soc Schmidt, W. M. (962). Simultaneous approximation and algebraic independence of numbers. Bull. Amer. Math. Soc. 68: Schmidt, W.M. (980). A Diophantine Approximation. Lecture notes in Mathematics Berlin: Springer-Verlag. Van den Berg, I. P. (992). Extended use of IST. Annals of Pure and Applied Logic. 58: Malaysian Journal of Mathematical Sciences 225

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real

More information

ON SUMS AND PRODUCTS OF PERIODIC FUNCTIONS

ON SUMS AND PRODUCTS OF PERIODIC FUNCTIONS RESEARCH Real Analysis Exchange Vol. 34(2), 2008/2009, pp. 1 12 A. R. Mirotin, Department of Mathematics, Skoryna Gomel State University, Gomel, 246019, Belarus. email: amirotin@yandex.ru E. A. Mirotin,

More information

ON DENSITY TOPOLOGIES WITH RESPECT

ON DENSITY TOPOLOGIES WITH RESPECT Journal of Applied Analysis Vol. 8, No. 2 (2002), pp. 201 219 ON DENSITY TOPOLOGIES WITH RESPECT TO INVARIANT σ-ideals J. HEJDUK Received June 13, 2001 and, in revised form, December 17, 2001 Abstract.

More information

M17 MAT25-21 HOMEWORK 6

M17 MAT25-21 HOMEWORK 6 M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute

More information

Hyperreal Calculus MAT2000 Project in Mathematics. Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen

Hyperreal Calculus MAT2000 Project in Mathematics. Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen Hyperreal Calculus MAT2000 Project in Mathematics Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen Abstract This project deals with doing calculus not by using epsilons and deltas, but

More information

P-adic Functions - Part 1

P-adic Functions - Part 1 P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant

More information

CHAPTER 8: EXPLORING R

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

ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS

ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements

More information

Axioms for Set Theory

Axioms for Set Theory Axioms for Set Theory The following is a subset of the Zermelo-Fraenkel axioms for set theory. In this setting, all objects are sets which are denoted by letters, e.g. x, y, X, Y. Equality is logical identity:

More information

Hierarchy among Automata on Linear Orderings

Hierarchy among Automata on Linear Orderings Hierarchy among Automata on Linear Orderings Véronique Bruyère Institut d Informatique Université de Mons-Hainaut Olivier Carton LIAFA Université Paris 7 Abstract In a preceding paper, automata and rational

More information

CSE 20 DISCRETE MATH WINTER

CSE 20 DISCRETE MATH WINTER CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition

More information

CSE 20 DISCRETE MATH SPRING

CSE 20 DISCRETE MATH SPRING CSE 20 DISCRETE MATH SPRING 2016 http://cseweb.ucsd.edu/classes/sp16/cse20-ac/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition

More information

MATH 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. 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 information

Properties of the Integers

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

a + 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.

a + 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 information

5 Set Operations, Functions, and Counting

5 Set Operations, Functions, and Counting 5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,

More information

Functions of limited accumulation

Functions of limited accumulation 1 30 ISSN 1759-9008 1 Functions of limited accumulation IMME VAN DEN BERG Abstract: Measures on the real line may be decomposed into a regular, singular and atomic part. The objective of the present article

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field

More information

2. The Concept of Convergence: Ultrafilters and Nets

2. The Concept of Convergence: Ultrafilters and Nets 2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two

More information

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets Existence of a Limit on a Dense Set, and Construction of Continuous Functions on Special Sets REU 2012 Recap: Definitions Definition Given a real-valued function f, the limit of f exists at a point c R

More information

COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS

COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS July 4, 2006 ANTONIO MONTALBÁN Abstract. We say that a countable linear ordering L is countably complementable if there exists a linear ordering L, possibly uncountable,

More information

Representing Scott Sets in Algebraic Settings

Representing Scott Sets in Algebraic Settings Representing Scott Sets in Algebraic Settings Alf Dolich Kingsborough Community College Julia F. Knight University of Notre Dame Karen Lange Wellesley College David Marker University of Illinois at Chicago

More information

Series of Error Terms for Rational Approximations of Irrational Numbers

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

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

1. Foundations of Numerics from Advanced Mathematics. Mathematical Essentials and Notation

1. Foundations of Numerics from Advanced Mathematics. Mathematical Essentials and Notation 1. Foundations of Numerics from Advanced Mathematics Mathematical Essentials and Notation Mathematical Essentials and Notation, October 22, 2012 1 The main purpose of this first chapter (about 4 lectures)

More information

Chapter 4. Measure Theory. 1. Measure Spaces

Chapter 4. Measure Theory. 1. Measure Spaces Chapter 4. Measure Theory 1. Measure Spaces Let X be a nonempty set. A collection S of subsets of X is said to be an algebra on X if S has the following properties: 1. X S; 2. if A S, then A c S; 3. if

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions.

MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. Continuity Definition. Given a set E R, a function f : E R, and a point c E, the function f is continuous at c if

More information

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007) Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1

More information

The Uniform Distributions Puzzle

The Uniform Distributions Puzzle The Uniform Distributions Puzzle Luc Lauwers Center for Economic Studies, K.U.Leuven Naamsestraat 69, B-3000 Leuven, BELGIUM Luc.Lauwers@econ.kuleuven.be July 17, 2007 In the usual, countably additive

More information

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees Yoshimi Egawa Department of Mathematical Information Science, Tokyo University of

More information

Class Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21

Class Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21 Class Notes on Poset Theory Johan G Belinfante Revised 1995 May 21 Introduction These notes were originally prepared in July 1972 as a handout for a class in modern algebra taught at the Carnegie-Mellon

More information

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets Convergence in Metric Spaces Functional Analysis Lecture 3: Convergence and Continuity in Metric Spaces Bengt Ove Turesson September 4, 2016 Suppose that (X, d) is a metric space. A sequence (x n ) X is

More information

Chapter 1 The Real Numbers

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

DR.RUPNATHJI( DR.RUPAK NATH )

DR.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 information

Representing Scott Sets in Algebraic Settings

Representing Scott Sets in Algebraic Settings Wellesley College Wellesley College Digital Scholarship and Archive Faculty Research and Scholarship 8-2015 Representing Scott Sets in Algebraic Settings Alf Dolich Julia F. Knight Karen Lange klange2@wellesley.edu

More information

A Gel fond type criterion in degree two

A Gel fond type criterion in degree two ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the

More information

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

3 COUNTABILITY AND CONNECTEDNESS AXIOMS 3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

A Subrecursive Refinement of FTA. of the Fundamental Theorem of Algebra

A Subrecursive Refinement of FTA. of the Fundamental Theorem of Algebra A Subrecursive Refinement of the Fundamental Theorem of Algebra P. Peshev D. Skordev Faculty of Mathematics and Computer Science University of Sofia Computability in Europe, 2006 Outline Introduction 1

More information

On Bank-Laine functions

On Bank-Laine functions Computational Methods and Function Theory Volume 00 0000), No. 0, 000 000 XXYYYZZ On Bank-Laine functions Alastair Fletcher Keywords. Bank-Laine functions, zeros. 2000 MSC. 30D35, 34M05. Abstract. In this

More information

Recursive definitions on surreal numbers

Recursive definitions on surreal numbers Recursive definitions on surreal numbers Antongiulio Fornasiero 19th July 2005 Abstract Let No be Conway s class of surreal numbers. I will make explicit the notion of a function f on No recursively defined

More information

On Uniform Spaces with Invariant Nonstandard Hulls

On Uniform Spaces with Invariant Nonstandard Hulls 1 13 ISSN 1759-9008 1 On Uniform Spaces with Invariant Nonstandard Hulls NADER VAKIL Abstract: Let X, Γ be a uniform space with its uniformity generated by a set of pseudo-metrics Γ. Let the symbol " denote

More information

Approximation of complex algebraic numbers by algebraic numbers of bounded degree

Approximation of complex algebraic numbers by algebraic numbers of bounded degree Approximation of complex algebraic numbers by algebraic numbers of bounded degree YANN BUGEAUD (Strasbourg) & JAN-HENDRIK EVERTSE (Leiden) Abstract. To measure how well a given complex number ξ can be

More information

Arithmetic Funtions Over Rings with Zero Divisors

Arithmetic Funtions Over Rings with Zero Divisors BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL

More information

On the variety of two dimensional real associative algebras

On the variety of two dimensional real associative algebras Int. J. Contemp. Math. Sciences, Vol. 2, 2007, no. 26, 1293-1305 On the variety of two dimensional real associative algebras José María Ancochea Bermúdez 1 Dpto. Geometría y Topología. Facultad de Matemáticas

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

MATH FINAL EXAM REVIEW HINTS

MATH FINAL EXAM REVIEW HINTS MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any

More information

arxiv: v1 [math.oc] 21 Mar 2015

arxiv: v1 [math.oc] 21 Mar 2015 Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr

More information

2.2 Some Consequences of the Completeness Axiom

2.2 Some Consequences of the Completeness Axiom 60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that

More information

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:

More information

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

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

More information

SOME ADDITIVE DARBOUX LIKE FUNCTIONS

SOME ADDITIVE DARBOUX LIKE FUNCTIONS Journal of Applied Analysis Vol. 4, No. 1 (1998), pp. 43 51 SOME ADDITIVE DARBOUX LIKE FUNCTIONS K. CIESIELSKI Received June 11, 1997 and, in revised form, September 16, 1997 Abstract. In this note we

More information

Homework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4

Homework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4 Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement

More information

HW 4 SOLUTIONS. , x + x x 1 ) 2

HW 4 SOLUTIONS. , x + x x 1 ) 2 HW 4 SOLUTIONS The Way of Analysis p. 98: 1.) Suppose that A is open. Show that A minus a finite set is still open. This follows by induction as long as A minus one point x is still open. To see that A

More information

MATH 1A, Complete Lecture Notes. Fedor Duzhin

MATH 1A, Complete Lecture Notes. Fedor Duzhin MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a

More information

COUNTABLY S-CLOSED SPACES

COUNTABLY S-CLOSED SPACES COUNTABLY S-CLOSED SPACES Karin DLASKA, Nurettin ERGUN and Maximilian GANSTER Abstract In this paper we introduce the class of countably S-closed spaces which lies between the familiar classes of S-closed

More information

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We

More information

Chapter 1 : The language of mathematics.

Chapter 1 : The language of mathematics. MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need

More information

THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE

THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY by arxiv:170109087v1 [mathca] 9 Jan 017 MAGNUS D LADUE 0 Abstract In [1] Grossman Turett define the Cantor game In [] Matt Baker proves several results

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

CSE 20 DISCRETE MATH. Winter

CSE 20 DISCRETE MATH. Winter CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition

More information

U e = E (U\E) e E e + U\E e. (1.6)

U e = E (U\E) e E e + U\E e. (1.6) 12 1 Lebesgue Measure 1.2 Lebesgue Measure In Section 1.1 we defined the exterior Lebesgue measure of every subset of R d. Unfortunately, a major disadvantage of exterior measure is that it does not satisfy

More information

EMBEDDING DISTRIBUTIVE LATTICES IN THE Σ 0 2 ENUMERATION DEGREES

EMBEDDING DISTRIBUTIVE LATTICES IN THE Σ 0 2 ENUMERATION DEGREES EMBEDDING DISTRIBUTIVE LATTICES IN THE Σ 0 2 ENUMERATION DEGREES HRISTO GANCHEV AND MARIYA SOSKOVA 1. Introduction The local structure of the enumeration degrees G e is the partially ordered set of the

More information

Exercises 1 - Solutions

Exercises 1 - Solutions Exercises 1 - Solutions SAV 2013 1 PL validity For each of the following propositional logic formulae determine whether it is valid or not. If it is valid prove it, otherwise give a counterexample. Note

More information

HOMEWORK ASSIGNMENT 6

HOMEWORK ASSIGNMENT 6 HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly

More information

COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS

COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition

More information

A SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun

A SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z

More information

Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.

Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page. Formal Methods Name: Key Midterm 2, Spring, 2007 Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.. Determine whether each of

More information

Sets, Structures, Numbers

Sets, Structures, Numbers Chapter 1 Sets, Structures, Numbers Abstract In this chapter we shall introduce most of the background needed to develop the foundations of mathematical analysis. We start with sets and algebraic structures.

More information

DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES

DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES ISAAC GODBRING AND HENRY TOWSNER Abstract. We show that any countable model of a model complete theory has an elementary extension with a pseudofinite-like

More information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

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

More information

The Process of Mathematical Proof

The Process of Mathematical Proof 1 The Process of Mathematical Proof Introduction. Mathematical proofs use the rules of logical deduction that grew out of the work of Aristotle around 350 BC. In previous courses, there was probably an

More information

NOTES (1) FOR MATH 375, FALL 2012

NOTES (1) FOR MATH 375, FALL 2012 NOTES 1) FOR MATH 375, FALL 2012 1 Vector Spaces 11 Axioms Linear algebra grows out of the problem of solving simultaneous systems of linear equations such as 3x + 2y = 5, 111) x 3y = 9, or 2x + 3y z =

More information

18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015)

18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015) 18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015) 1. Introduction The goal for this course is to provide a quick, and hopefully somewhat gentle, introduction to the task of formulating

More information

Math 117: Topology of the Real Numbers

Math 117: Topology of the Real Numbers Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few

More information

n n P} is a bounded subset Proof. Let A be a nonempty subset of Z, bounded above. Define the set

n n P} is a bounded subset Proof. Let A be a nonempty subset of Z, bounded above. Define the set 1 Mathematical Induction We assume that the set Z of integers are well defined, and we are familiar with the addition, subtraction, multiplication, and division. In particular, we assume the following

More information

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras. A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:

More information

Free Subgroups of the Fundamental Group of the Hawaiian Earring

Free Subgroups of the Fundamental Group of the Hawaiian Earring Journal of Algebra 219, 598 605 (1999) Article ID jabr.1999.7912, available online at http://www.idealibrary.com on Free Subgroups of the Fundamental Group of the Hawaiian Earring Katsuya Eda School of

More information

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO. 2 2003/4 1 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL

More information

Oscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients. Contents

Oscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients. Contents Bol. Soc. Paran. Mat. (3s.) v. 21 1/2 (2003): 1 12. c SPM Oscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients Chuan-Jun Tian and Sui Sun Cheng abstract:

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

Uniquely Universal Sets

Uniquely Universal Sets Uniquely Universal Sets 1 Uniquely Universal Sets Abstract 1 Arnold W. Miller We say that X Y satisfies the Uniquely Universal property (UU) iff there exists an open set U X Y such that for every open

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Lecture Notes 1 Basic Concepts of Mathematics MATH 352

Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,

More information

Homework 3 Solutions, Math 55

Homework 3 Solutions, Math 55 Homework 3 Solutions, Math 55 1.8.4. There are three cases: that a is minimal, that b is minimal, and that c is minimal. If a is minimal, then a b and a c, so a min{b, c}, so then Also a b, so min{a, b}

More information

S15 MA 274: Exam 3 Study Questions

S15 MA 274: Exam 3 Study Questions S15 MA 274: Exam 3 Study Questions You can find solutions to some of these problems on the next page. These questions only pertain to material covered since Exam 2. The final exam is cumulative, so you

More information

SOME TRANSFINITE INDUCTION DEDUCTIONS

SOME TRANSFINITE INDUCTION DEDUCTIONS SOME TRANSFINITE INDUCTION DEDUCTIONS SYLVIA DURIAN Abstract. This paper develops the ordinal numbers and transfinite induction, then demonstrates some interesting applications of transfinite induction.

More information

A Simple Proof that ζ(n 2) is Irrational

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

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements

More information

van Rooij, Schikhof: A Second Course on Real Functions

van Rooij, Schikhof: A Second Course on Real Functions vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.

More information

MATH 117 LECTURE NOTES

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

Homework 1 (revised) Solutions

Homework 1 (revised) Solutions Homework 1 (revised) Solutions 1. Textbook, 1.1.1, # 1.1.2 (p. 24) Let S be an ordered set. Let A be a non-empty finite subset. Then A is bounded and sup A, inf A A Solution. The hint was: Use induction,

More information

arxiv:math/ v3 [math.nt] 23 May 2008

arxiv:math/ v3 [math.nt] 23 May 2008 ON THE CONTINUED FRACTION EXPANSION OF A CLASS OF NUMBERS arxiv:math/0409233v3 [math.nt] 23 May 2008 DAMIEN ROY Au Professeur Wolfgang Schmidt, avec mes meilleurs vœux et toute mon admiration. 1. Introduction

More information

Solutions to Homework Set 1

Solutions to Homework Set 1 Solutions to Homework Set 1 1. Prove that not-q not-p implies P Q. In class we proved that A B implies not-b not-a Replacing the statement A by the statement not-q and the statement B by the statement

More information