The pp conjecture for the space of orderings of the field R(x,y)
|
|
- Alberta Watkins
- 5 years ago
- Views:
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, 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 informationMeasure 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 informationIf 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 informationLecture 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 information3. 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 informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationOn 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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationLecture 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 informationThe 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 informationHere 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 informationALGEBRAIC 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 informationExercises 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
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 informationMAT1026 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 informationA 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 informationMetric 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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationDisjoint 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 informationLesson 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 informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationREGULARIZATION 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 informationPRELIM 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 informationWeek 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 informationSome 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 informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationThe 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 informationSolution. 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 information5. 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 informationw (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 informationCommutativity 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 informationLONG 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 information11. 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 information3. 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 informationLecture 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 information4 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 information1 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 informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationThe 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
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 informationDefinition 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 information6 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 informationUniversity 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationLecture 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 informationTWO 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 informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationMath 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 informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationOn 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 informationOn 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 informationMachine 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 informationON 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 information2.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 informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationDefinitions 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 informationSome 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 informationA 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 informationStochastic 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 information1.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 informationCHAPTER 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 informationIntegrable 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 informationLecture 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 informationThe 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 informationOn 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 informationConvergence 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 informationThe 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 informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationMath 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 informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationOn 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 informationA 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 informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationRiesz-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 informationMath 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 informationChain 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 informationDANIELL 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 informationPolynomial 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 informationRandom 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 informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationApplication 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 informationSOME 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 informationOn 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 informationQuadratic 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 informationMathematical 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 informationBasic 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 informationMath 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 informationDIVISIBILITY 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 informationSEMIGROUPS 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 informationA 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 informationLecture 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 information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationChapter 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 informationLecture 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