Non-classical Study on the Simultaneous Rational Approximation ABSTRACT
|
|
- Pauline Beasley
- 5 years ago
- Views:
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 Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationMATH 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 informationON 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 informationON 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 informationM17 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 informationHyperreal 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 informationP-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 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 informationADVANCED 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 informationAxioms 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 informationHierarchy 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 informationCSE 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 informationCSE 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 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 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 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 information5 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 informationFunctions 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 informationNAME: 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 informationLINEAR 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 information2. 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 informationExistence 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 informationCOUNTABLY 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 informationRepresenting 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 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 informationThe 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 information1. 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 informationChapter 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 informationCHAPTER 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 informationMATH 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 informationLö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 informationThe 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 informationA 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 informationClass 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 informationCharacterisation 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 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 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 informationRepresenting 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 informationA 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 information3 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 informationCourse 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 informationSequences. 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 informationA 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 informationOn 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 informationRecursive 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 informationOn 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 informationApproximation 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 informationArithmetic 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 informationOn 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 informationTopology 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 informationMATH 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 informationarxiv: 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 information2.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 informationThus, 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 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 informationSOME 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 informationHomework #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 informationHW 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 informationMATH 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 informationCOUNTABLY 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 informationRestricted 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 informationChapter 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 informationIn 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 informationIn 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 informationTHE 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 informationReal 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 informationCSE 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 informationU 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 informationEMBEDDING 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 informationExercises 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 informationHOMEWORK 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 informationCOMPLETELY 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 informationA 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 informationShow 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 informationSets, 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 informationDIVIDING 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 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 informationThe 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 informationNOTES (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 information18.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 informationMath 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 informationn 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 informationA 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 informationFree 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 informationSOLUTION 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 informationOscillation 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 informationPart 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 informationUniquely 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 informationTopological 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 informationLecture 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 informationHomework 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 informationS15 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 informationSOME 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 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 informationFoundations 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 informationvan 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 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 informationHomework 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 informationarxiv: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 informationSolutions 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