The pp conjecture for the space of orderings of the field R(x,y)

Size: px
Start display at page:

Download "The pp conjecture for the space of orderings of the field R(x,y)"

Transcription

1 The pp cojecture for the space of orderigs of the field R(x,y) Pawe l G ladki Departmet of Mathematics ad Statistics, Uiversity of Saskatchewa, 106 Wiggis Road, Saskatoo, SK, Caada, S7N 5E6 gladki@math.usask.ca Murray Marshall Departmet of Mathematics ad Statistics, Uiversity of Saskatchewa, 106 Wiggis Road, Saskatoo, SK, Caada, S7N 5E6 marshall@math.usask.ca Abstract The paper cosiders the space of orderigs (X R(x,y),G R(x,y) ) of the field of ratioal fuctios over R i two variables. It is show that the pp cojecture fails to hold for such a space; a example of a positive primitive formula which is ot product-free ad oe-related is ivestigated ad it is prove, that although the formula holds true for every fiite subspace of (X R(x,y),G R(x,y) ), it is false i geeral. This provides a egative aswer to oe of the questios raised i: M. Marshall, Ope questios i the theory of spaces of orderigs, J. Symbolic Logic 67 (2002), This work is a sequel of previous results preseted i: P. G ladki, M. Marshall, The pp cojecture for spaces Correspodig author: phoe , fax

2 of orderigs of ratioal coics, to appear i J. Algebra Appl.; both spaces of orderigs of coic sectios ad the space (X R(x,y),G R(x,y) ) are importat examples of spaces of stability idex 2 that are i the scope of our research. Keywords: quadratic forms, spaces of orderigs. Throughout this paper (X, G) deotes a space of orderigs i the sese of [6, pp ]. We will be mostly dealig with spaces of orderigs of the form (X K, G K ), where K is a formally real field, X K deotes the set of all orderigs of K ad G K = K /(ΣK 2 \ {0}), ΣK 2 beig the set of sums of squares of K [6, Theorem 2.1.4]. I such a case G K is idetified with a subgroup of the group {1, 1} X K [6, Lemma 2.1.1]. With a slight abuse of the otatio we shall use the same symbol to deote a elemet of K, a coset i G K ad a fuctio i { 1, 1} X K. For a fixed space of orderigs (X, G) ad a G let U(a) = {x X : a(x) = 1}. As a subspace of (X, G) we uderstad a pair (Y, G Y ), where Y is some itersectio of sets of the form U(a) ad G Y is the group of all restrictios a Y, a G [6, pp ]. A subspace of a space of orderigs is a space of orderigs itself [6, Theorem 2.4.3]. While cosiderig subspaces, we will usually use the same otatio for elemets a G ad their restrictios a Y. If (Y, H) is a subspace of (X, G) ad a, b H, we defie the value set D Y (a, b) = {c H : x Y (c(x) = a(x) or c(x) = b(x))}. I the case whe Y = X or whe it is clear i which subspace we work, we shall write D(a, b) istead of D Y (a, b). With the otio of value sets we defie positive primitive (pp for short) formulae as the oes of the form m P(a) = t p j (t, a) D(1, q j (t, a)), j=1 where t = (t 1,...,t ), a = (a 1,...,a k ), for t i, a l G, i {1,..., }, l {1,..., k}, ad p j (t, a), q j (t, a) are ± products of some of the t i s ad a l s, i {1,...,}, l {1,..., k}. Clearly, whe we speak of a pp formula P(a) i a subspace (Y, H), we thik of all parameters a l as their restrictios a l H ad of all value sets D(1, q j (t, a)) as value sets D Y (1, q j (t, a)). 2

3 The followig problem, kow as the pp cojecture, has bee posed i [7]: Is it true that every pp formula P(a) with parameters a i G which holds i every fiite subspace of (X, G) ecessarily holds i (X, G)? The aswer to the problem is affirmative for umerous pp formulae describig importat properties of quadratic forms over spaces of orderigs (see [7] for details) ad for - itroduced i [8] - product-free ad oe-related formulae i spaces of fiite stability idex. The class of spaces for which the cojecture is true cotais spaces of fiite chai legth, spaces of stability idex 1 ad is closed uder direct sum ad group extesio [7]. As to spaces of stability idex 2, the followig examples are of our iterest: spaces of orderigs of formally real fiitely geerated extesios of Q of trascedece degree 1 (i particular Q(x) ad fuctio fields of coic sectios) ([1, Propositio VI.3.5]), spaces of orderigs of formally real fiitely geerated extesios of real closed fields of trascedece degree 2 (i particular R(x, y) ad its fiitely geerated algebraic extesios) ([1, Propositio VI.3.2]), ad spaces of orderigs of a field of formal power series R((x, y)) i two variables, or a field of algebraic power series R((x, y)) alg, or a field of aalytic power series R{{x, y}} over a real closed field R (i particular R((x, y)), R((x, y)) alg, ad R{{x, y}}) ([1, Example VII.2.3 b), c), Remark VII.5.6]). The pp cojecture holds true for the space of orderigs of the field Q(x) [4]. For spaces of orderigs of coic sectios the complete classificatio with respect to the cojecture is give i [5]. Due to rather complicated real valuatios of the field R(x, y), methods used i [4] ad [5] could ot be applied to the space (X R(x,y), G R(x,y) ). This paper circumvets this obstacle ad here ew, valuatio theory free methods are developed ad used. Our mai result is the followig theorem: Theorem 1. The pp cojecture fails for the space of orderigs (X R(x,y), G R(x,y) ). Proof. For N \ {0} cosider the subspaces (X, G ), where X = U(x 2 + y 2 1) U(1 + 1 x2 y 2 ) ad G = G R(x,y) X. Defie the subspace (X, G), where X = N\{0} ad G = G R(x,y) X. It is sufficiet to show that the cojecture fails i the space (X, G) [2, Propositio 6]. For N \ {0} deote X A = {(a, b) R 2 : 1 < a 2 + b 2 < } 3

4 ad let π 1,...,π 6 R(x, y) be liear irreducibles which, for large eough itersect with rigs A as follows: π6 p26 p11 p22 π2 p12 p13 π5 p25 p21 π1 A p16 p14 p24 π4 p15 p23 Fig. 1 π3 Here p 1i, p 2i deote the two coected compoets of Z(π i ) A, i {1,...,6}, N \ {0}, ad are arraged i the above order, where Z(π i ) is the set of real zeros of π i. Replacig π i by π i we may assume that every π i is positive at the origi. For two sets p i 1 j 1 ad p i 2 j 2, i 1, i 2 {1, 2}, j 1, j 2 {1,..., 6}, deote also by A i 1j 1,i 2 j 2 the rig sector startig at p i 1 j 1 ad, whe movig clockwise alog A, edig at p i 2 j 2. Let a 1 = π 1 π 6, a 2 = π 1 π 4 ad d = π 1 π 2 π 3 π 5. Cosider the followig pp formula: P(a 1, a 2, d) = t 1 t 2 (t 1 D(1, a 1 ) t 2 D(1, a 2 ) dt 1 t 2 D(1, a 1 a 2 )). We shall show that P(a 1, a 2, d) fails to hold i the space (X, G). Suppose, a cotrario, that the formula holds true i (X, G) with certai t 1, t 2 G verifyig it. Without loss of geerality we may assume that t 1, t 2 are square-free polyomials. Let S = {σ : σ is irreducible ad σ t 1 or t 2, or σ = π i for some i {1,...,6}}. 4

5 Observe, that there exists N 1 N \ {0} such that for N 1 : ad for each σ S the set Z(σ) A is a fiite disjoit uio of smooth arcs γ : (0, 1) R 2 homeomorphic to a ope lie segmet ad such that lim t 0 γ(t) is a poit o the circle x 2 + y 2 = 1, whilst lim t 1 γ(t) is a poit o x 2 + y 2 = 1 + 1, for σ, τ S, σ τ: 1 Z(σ) Z(τ) A =. This is ituitively clear, however if oe wats to prove it formally, oe should use the half-braches theorem [3, Propositio 9.5.1] ad the fact that we may restrict ourselves to those σ S for which ideals (σ) are real (see [3, Theorem 4.5.1]). Observe also that for sufficietly large (say, N 2 for some N 2 N\{0}) P(a 1, a 2, d) already holds i the subspace (X, G ). Ideed, cosider the ope set U = (U( a 1 ) U(t 1 )) (U( a 2 ) U(t 2 )) (U( a 1 a 2 ) U(dt 1 t 2 )), viewed as a subset i (X R(x,y), G R(x,y) ). Sice t 1 D(1, a 1 ) t 2 D(1, a 2 ) dt 1 t 2 D(1, a 1 a 2 ) holds true i (X, G), X U. But X = N\{0} X, where X 1 X 2... is a chai of closed subsets, ad (X R(x,y), G R(x,y) ) is compact [6, Theorem 2.1.5], so for large eough X U. That meas that P(a 1, a 2, d) holds true i (X, G ). Fix N \ {0} satisfyig all of the above coditios (that is max{n 1, N 2 }) ad cosider the space (X, G ). By lookig at umber of sig chages of each irreducible factor σ of t 1 or t 2 whe we travel alog the circle x 2 + y 2 = we see, that each such Z(σ) itersects with A i a eve umber of coected compoets [3, Theorem 4.5.1]. Furthermore, the sigs of a 1, a 2 ad d o the rig sectors betwee the successive p ij, i {1, 2}, j {1,..., 6}, are the followig: 1 Note that some of π 1,...,π 6 might be also divisors of t 1 or t 2 5

6 A 11,22 A 22,13 A 13,21 A 21,14 A 14,23 A 23,15 A 15,24 A 24,16 A 16,25 A 25,12 A 12,26 A 26,11 a a d Tab. 1 We yield a cotradictio by ivestigatig the behaviour of t 1 ad t 2 o A. The followig criterio for represetativity of biary forms shall be of costat use: f D X (1, g) (a, b) A (f(a, b) 0 or f(a, b) g(a, b) 0) (see [4, Corollary 3.2]). O A 21,14, A 24,16 ad A 26,11 both a 1 ad a 2 are positive, so t 1 ad t 2 are oegative. Moreover, sice t 1 ad t 2 are square-free ad sice there are o sigular poits of irreducible factors of t 1, t 2 iside of A, by the Sig Chagig Criterio [3, Theorem 4.5.1], t 1 ad t 2 are, i fact, positive. Near p 23 a 1 is positive, so t 1 is positive. It follows that Z(t 1 ) (from ow o we shall simply write t 1 ) does ot itersect with A alog p 13 : if it did, the π 3 would divide t 1 (sice they would have ifiitely may poits i commo), so t 1 = 0 o p 23. Furthermore, a 1 a 2 > 0 ear p 13, so dt 1 t 2 is oegative. Sice d chages sig betwee A 22,13 ad A 13,21 ad t 1 does ot itersect with A alog p 13, t 2 has to pass A at p 13. Thus π 3 t 2 ad t 2 also cuts across A at p 23. Similarly, a 2 > 0 ear p 12, so t 2 > 0 ad, as before, t 2 does ot itersect with A alog p 22. Close to p 22 a 1a 2 > 0, so dt 1 t 2 0 ad thus t 1 passes A at p 22 ad also at p 12. Next, ear p 11 a 1a 2 > 0, so dt 1 t 2 0, whilst d chages sig betwee A 26,11 ad A 11,22. Thus t 1 t 2 chages sig, so either t 1 itersects with A alog p 11 ad t 2 does ot, or t 2 does ad t 1 does ot. Similarly, ear p 21 a 1a 2 > 0, so dt 1 t 2 0. d chages sig at p 21 ad so does t 1 t 2, which implies that either t 1 crosses A at p 21 ad t 2 does ot, or t 1 does ot cross ad t 2 does. Of course if t 1 passes A at p 11, the π 1 t 1, so t 1 also passes A at p 21. Therefore t 1 cuts across A at p 11 if ad oly if it cuts across A at p 21 ad, similarly, t 2 traverses A at p 11 if ad oly if it traverses A at p 21. 6

7 O A 11,22 a 1 a 2 > 0, so dt 1 t 2 0. Sice d < 0, t 1 t 2 0, so t 1 itersects with A if ad oly if t 2 does - say, there are m 1 such itersectios withi A 11,22. Similarly, o A 13,21 a 1 a 2 > 0, so dt 1 t 2 0. At the same time d < 0, so t 1 t 2 0. Thus t 1 itersects with A if ad oly if t 2 does; there are m 2 such itersectios withi A 13,21. Fially, o A 22,13 a 1 a 2 > 0 ad d > 0, so dt 1 t 2 0 ad t 1 t 2 0. Therefore t 1 itersects with A if ad oly if t 2 does ad we have m 3 such simultaeous itersectios withi A 22,13. To sum up, there are m 1 +m 2 +m 3 simultaeous itersectios of t 1 ad t 2 with A i A 11,21. Furthermore, t 1 crosses through both p 22 ad t 2 through p 13. Ad fially, exactly oe of t 1, t 2 crosses through both p 11 ad p 21 : say t i does ad t j does ot. The t j chages sig m 1 + m 2 + m from A 26,11 to A 21,14, to go from positive to positive, hece m 1 + m 2 + m is eve ad m 1 + m 2 + m 3 is odd. Note ow that the oly simultaeous itersectios of t 1 ad t 2 with A are the m 1 + m 2 + m 3 listed above; o all other sectors of A at least oe of a 1, a 2 is positive, forcig either t 1 or t 2 to be positive as well. Simultaeous itersectios may occur oly at the commo irreducible factors of t 1, t 2. Accordig to our assumptios, each such factor has a eve umber of crossigs with A - so m 1 + m 2 + m 3 is eve, which is a cotradictio. This fiishes the first half of the proof. It remais to show that P(a 1, a 2, d) holds true o every fiite subspace of (X, G). Suppose the that there is a fiite subspace (Y, H) of (X, G) o which P(a 1, a 2, d) fails to hold. Without loss of geerality we may assume that (Y, H) is miimal with such property. We eed to cosider two cases. Firstly, suppose that d / D((1, a 1 ) (1, a 2 )) holds o (Y, H). We shall use the followig desriptio of value sets of Pfister forms: for ay f 1,...,f k H, g D((1, f 1 )... (1, f k )) if ad oly if: ρ Y [(f 1 ρ = 1... f k ρ = 1) gσ = 1] ([6, Theorem 2.4.1]). Thus, for some σ Y, a 1 σ = 1, a 2 σ = 1 ad dσ = 1. Clearly σ X for ay fixed N\{0}, so - by the Tarski Trasfer Priciple [3, Corollary 5.2.4] - there is a poit (a, b) A such that a 1 (a, b) > 0, a 2 (a, b) > 0 ad d(a, b) < 0. But there is o such poit i A (see Tab. 1) - a cotradictio. Now assume that d D((1, a 1 ) (1, a 2 )) holds i Y. Sice (Y, H) is fiite, it is a direct sum of fiitely may coected compoets, that is 7

8 subspaces which correspod to equivalece classes of the followig relatio: if ρ 1, ρ 2 Y, the ρ 1 ρ 2 if ad oly if either ρ 1 = ρ 2 or there exist ρ 3, ρ 4 Y such that {ρ 1,...,ρ 4 } is a 4-elemet fa i Y ([6, Theorem 4.2.1]). By [8, Corollary 3.6] there exists a coected compoet (Y 0, H 0 ) of (Y, H), which is ot a fa, such that, if (Y, H) deotes the residue space of (Y 0, H 0 ) (that is a miimal space i the sese that if (Y 0, H 0 ) is a group extesio of some space of orderigs (Ŷ, Ĥ), the H Ĥ), a 1, a 2 H, either a 1, a 2 or a 1 a 2 is equal to 1, (1, a 1 ) (1, a 2 ) is isotropic over (Y 0, H 0 ) ad d / H. Clearly P(a 1, a 2, d) already fails to hold i (Y 0, H 0 ), so - due to miimality of (Y, H) - (Y, H) = (Y 0, H 0 ). Sice a 1, a 2, a 1 a 2 1, there are elemets of Y makig a 1, a 2 ad a 1 a 2 positive. At the same time, sice (1, a 1 ) (1, a 2 ) is isotropic, there is o elemet of Y makig both a 1 ad a 2 positive. Fix σ 1, σ 2, σ 3 Y such that a 1, a 2 ad a 1 a 2 have the followig sigs: σ 1 σ 2 σ 3 a a a 1 a Tab. 2 Cosider the subspace (Ỹ, H) which is ot a fa ad for which {σ 1, σ 2, σ 3 } is a miimal geeratig set. Thus elemets of Ỹ, viewed as characters, are products 3 i=1 σe i i such that 3 i=1 e i 1 mod 2 ad do ot cotai the elemet σ 1 σ 2 σ 3 ([6, Theorem 3.1.3]) cosequetly, Ỹ = {σ 1, σ 2, σ 3 }. Let (Y 1, H 1 ) be the group extesio of (Ỹ, H) by d. It cosists of 6 orderigs σ 1 +, σ 2 +, σ 3 +, σ1, σ2, σ3, with respect to which the sigs of a 1, a 2, a 1 a 2, d are as follows: σ 1 + σ 2 + σ 3 + σ1 σ2 σ3 a a a 1 a d Tab. 3 P(a 1, a 2, d) fails to hold o (Y 1, H 1 ), so (Y, H) = (Y 1, H 1 ). 8

9 Defie the followig subspaces of (X, G): V 11,22 = U( π 1 ) U( π 2 ) U(π 3 ) U(π 4 ) U(π 5 ) U(π 6 ) V 22,13 = U( π 1 ) U(π 2 ) U(π 3 ) U(π 4 ) U(π 5 ) U(π 6 ) V 13,21 = U( π 1 ) U(π 2 ) U( π 3 ) U(π 4 ) U(π 5 ) U(π 6 ) V 21,14 = U(π 1 ) U(π 2 ) U( π 3 ) U(π 4 ) U(π 5 ) U(π 6 ) V 14,23 = U(π 1 ) U(π 2 ) U( π 3 ) U( π 4 ) U(π 5 ) U(π 6 ) V 23,15 = U(π 1 ) U(π 2 ) U(π 3 ) U( π 4 ) U(π 5 ) U(π 6 ) V 15,24 = U(π 1 ) U(π 2 ) U(π 3 ) U( π 4 ) U( π 5 ) U(π 6 ) V 24,16 = U(π 1 ) U(π 2 ) U(π 3 ) U(π 4 ) U( π 5 ) U(π 6 ) V 16,25 = U(π 1 ) U(π 2 ) U(π 3 ) U(π 4 ) U( π 5 ) U( π 6 ) V 25,12 = U(π 1 ) U(π 2 ) U(π 3 ) U(π 4 ) U(π 5 ) U( π 6 ) V 12,26 = U(π 1 ) U( π 2 ) U(π 3 ) U(π 4 ) U(π 5 ) U( π 6 ) V 26,11 = U(π 1 ) U( π 2 ) U(π 3 ) U(π 4 ) U(π 5 ) U(π 6 ). By the Tarski Trasfer Priciple subspaces V i 1j 1,i 2 j 2 form a partitio of (X, G) ad, clearly, sigs of a 1, a 2 ad d o the V i 1j 1,i 2 j 2 are exactly the same as o the sector A i 1j 1,i 2 j 2, for respective i 1, i 2, j 1, j 2. Comparig those sigs we see that σ1 V 23,15, σ 1 + V 14,23 or σ 1 + V 15,24, σ2 V 25,12, σ 2 + V 16,25 or σ 2 + V 12,26 ad σ 3 + V 22,13, σ3 V 11,22 or σ3 V 13,21. Cosider the followig two 4-elemet fas: {σ + 1, σ 1, σ + 2, σ 2 } ad {σ + 1, σ 1, σ + 3, σ 3 }. If σ 1 + V 14,23 ad σ 2 + V 12,26, the, i particular, π 3 (σ 1 + σ1 σ 2 + σ2 ) = 1 - a cotradictio, sice for every 4-elemet fa {ρ 1,...,ρ 4 } 4 i=1 ρ i = 1 (ote that we ca also use π 2 istead of π 3 ). O the other had, if σ 1 + V 14,23 ad σ 2 + V 16,25, the π 5 (σ 1 + σ1 σ 2 + σ2 ) = 1 - a cotradictio. Thus σ 1 + V 15,24. If σ 1 + V 15,24 ad σ3 V 13,21, the π 3 (σ 1 + σ 1 σ+ 3 σ 3 ) = 1 - a cotradictio. But if σ 1 + V 15,24 ad σ3 V 11,22, the π 2 (σ 1 + σ1 σ 3 + σ3 ) = 1, which elimiates the last case ad yields a fial cotradictio. To obtai a cocrete couterexample i the space (X R(x,y), G R(x,y) ) we use a stadard trick. The formula P(a 1, a 2, d) costructed i the proof ca be writte i the followig form: t 1, t 2 [(t 1, a 1 t 1 ) = (1, a 1 )] [(t 2, a 2 t 2 ) = (1, a 2 )] [(dt 1 t 2, a 1 a 2 dt 1 t 2 ) = (1, a 1 a 2 )] 9

10 ad we kow that, for suitably chose, it fails i the space (X, G ), although it holds true i each of its fiite subspaces [2, Propositio 6]. Let p 1 = x 2 + y 2 1 ad p 2 = x2 y 2, so that X = U(p 1 ) U(p 2 ). Clearly the formula t 1 t 2 [(t 1, a 1 t 1 ) (1, p 1 ) (1, p 2 ) = (1, a 1 ) (1, p 1 ) (1, p 2 )] [(t 2, a 2 t 2 ) (1, p 1 ) (1, p 2 ) = (1, a 2 ) (1, p 1 ) (1, p 2 )] [(dt 1 t 2, a 1 a 2 dt 1 t 2 ) (1, p 1 ) (1, p 2 ) = (1, a 1 a 2 ) (1, p 1 ) (1, p 2 )] holds true i every fiite subspace of (X R(x,y), G R(x,y) ), but fails i geeral. Remarks: (1) The case of the field Q(x, y) is already well-uderstood. Let f(x, y) = 0 be a equatio of a irreducible coic sectio without ratioal poits, for example let f(x, y) = x 2 + y 2 3. The the space (X f, G f ) of orderigs compatible with the valuatio v iduced by f is a subspace of the space (X Q(x,y), G Q(x,y) ). Moreover, this space is also a group extesio of the space of orderigs of the residue field Q(x, y) v, that is the fuctio field of the curve f(x, y) = 0. If the pp cojecture was true for the space (X Q(x,y), G Q(x,y) ), the it would be also true for the space (X f, G f ) ([2, Propositio 6]) ad, cosequetly, for the space (X Q(x,y)v, G Q(x,y)v ) ([7, Propositio 2.3]), which is a cotradictio ([5, Theorem 6]). (2) Oe would expect the pp cojecture to fail for spaces of orderigs of fiitely geerated algebraic extesios of the field R(x, y) or, more geerally, R(x, y), for a real closed field R. (3) Up to date, othig is kow about the pp cojecture for spaces of orderigs of fields R((x, y)), R((x, y)) alg, or R{{x, y}}, as well as R((x, y)), R((x, y)) alg, or R{{x, y}}, for R beig a real closed field. Refereces [1] C. Adradas, L. Bröcker, J.M. Ruiz, Costructible sets i real geometry, Ergebisse der Mathematik ud ihrer Grezgebiete, Folge 3, Vol. 33, Spriger, [2] V. Astier, M. Tressl, Axiomatizatio of local-global priciples for ppformulas i spaces of orderigs, Arch. Math. Logic 44, No. 1 (2005), [3] J. Bochak, M. Coste, M.-F. Roy, Real algebraic geometry, Ergebisse der Mathematik ud ihrer Grezgebiete, Folge 3, Vol. 36, Spriger,

11 [4] M. Dickma, M. Marshall, F. Miraglia, Lattice-ordered reduced special groups, A. Pure Appl. Logic 132 (2005), [5] P. G ladki, M. Marshall, The pp cojecture for spaces of orderigs of ratioal coics, to appear i J. Algebra Appl. [6] M. Marshall, Spaces of orderigs ad abstract real spectra, Lecture Notes i Mathematics 1636, Spriger, [7] M. Marshall, Ope questios i the theory of spaces of orderigs, J. Symbolic Logic 67 (2002), [8] M. Marshall, Local-global properties of positive primitive formulas i the theory of spaces of orderigs, to appear i J. Symb. Log. 11

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G)

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G) MATH 529 Probability Axioms Here we shall use the geeral axioms of a probability measure to derive several importat results ivolvig probabilities of uios ad itersectios. Some more advaced results will

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

A Note on the Symmetric Powers of the Standard Representation of S n

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

Metric Space Properties

Metric Space Properties Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

Some examples of vector spaces

Some examples of vector spaces Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

3. Sequences. 3.1 Basic definitions

3. Sequences. 3.1 Basic definitions 3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

TWO TO ONE CONTINUOUS IMAGES OF N. 1. Introduction

TWO TO ONE CONTINUOUS IMAGES OF N. 1. Introduction TWO TO ONE CONTINUOUS IMAGES OF N ALAN DOW AND GETA TECHANIE Abstract. A fuctio is two-to-oe if every poit i the image has exactly two iverse poits. We show that every two-to-oe cotiuous image of N is

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Math F215: Induction April 7, 2013

Math F215: Induction April 7, 2013 Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

More information

2.4 Sequences, Sequences of Sets

2.4 Sequences, Sequences of Sets 72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

More information

A Simplified Binet Formula for k-generalized Fibonacci Numbers

A Simplified Binet Formula for k-generalized Fibonacci Numbers A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

The normal subgroup structure of ZM-groups

The normal subgroup structure of ZM-groups arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

On the distribution of coefficients of powers of positive polynomials

On the distribution of coefficients of powers of positive polynomials AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

On Topologically Finite Spaces

On Topologically Finite Spaces saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the

More information

Quadratic Functions. Before we start looking at polynomials, we should know some common terminology.

Quadratic Functions. Before we start looking at polynomials, we should know some common terminology. Quadratic Fuctios I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively i mathematical

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S. Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m

More information

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP JEREMY BRAZAS AND LUIS MATOS Abstract. Traditioal examples of spaces that have ucoutable fudametal group (such as the Hawaiia earrig space) are path-coected

More information

Lecture Notes for CS 313H, Fall 2011

Lecture Notes for CS 313H, Fall 2011 Lecture Notes for CS 313H, Fall 011 August 5. We start by examiig triagular umbers: T () = 1 + + + ( = 0, 1,,...). Triagular umbers ca be also defied recursively: T (0) = 0, T ( + 1) = T () + + 1, or usig

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee

More information