Generalization of t4e Lee-Yang Theorem

Size: px
Start display at page:

Download "Generalization of t4e Lee-Yang Theorem"

Transcription

1 1328 Progress of Theoretical Physics, Vol. 40, No.6, December Generalization of t4e Lee-Yang Theorem Taro ASANO Institute of Physics, College of General Education University of Tokyo, Tokyo (Received April 3, 1968) The Lee-Yang theorem which states that all the roots of the partltion function of the. Ising model lie on the unit circle in the complex" fugacity" plane is proved for the case of spin Introduction The Lee-Yang theorem!) which states that all the zeros of the partition function of the ferromagnetic Ising model lie on the unit circle in the complex "fugacity" plane. has been proved, as far as we know, only for S=i, no' proof is given for larger magnitudes of spins than t. Recen,tly, Kawabata others2) have executed computer experiments on this problem have found that this theorem holds for S= 1 3/2. Here we prove this theorem for S = 1. Our proof is a natural extension of the original theorem. 2. The basic equations The partition function of the system of n classical spms with ferromagnetic interaction is defined by Z = Tr exp ( - (3H) n. H= - ~ JijSiSj-h ~ Sl, (2 1) n';2i>f:2,l where Jij>O the spin variable Si (i = 1, 2, "', n) takes a value equal to 1, -lor 0, h corresponds to the external magnetic field. We rewrite (2 1) as i=l (2 2) wher z = exp ({3h). Let us divide the integers 1, 2, ';', n into three groups A, B C, which correspond to the groups of spin variables with 1, respectively, so that there are nl integers in group A, n2 integers in group B n3 integers in group C, nl, n2 ns satisfying nl + n2 + n3 = n, I.e,

2 Generalization of the Le.e- Yang Theorem 1329 Si=l as iea, Si= -1 as ieb Si=O as iec. (2 3) Z (z) can be written as <Permutat;ion) exp [ - :E (3JijJ Z = :E (n1! Jl2! ns!)-1 :E nl+n2+na=n (2 4) where ab "', ani' bb "', b n2, CI, "', Cna is any permutation of the integers 1, 2, "', n, a's, b's c's belonging to A, B C respectively, the summation extends over all such permutations. x (i, j) (often denoted by Xii> i~ j, i, j= 1, 2, "', 71) is defined by x (i, j) = exp ( - /3Jij) '. x (i, j) has such properties as O<x(i,j)<l (2 5)' x(i~j) =x(j, i). (2 6) Hereafter we assume that none of x's are equal to ze:(e or one. The proof can be easily generalized to include the cases when one or more x's either vanish or equal to one. To derive (2. 4}, we have used the following relations: exp [(3Jij (SiSj - 1) ] = exp ( - (3Jij) = Xi} for iec, exp [(3Jij (SiSj -1) ] = 1 for i, jea or B, (2 7) { exp[(3jij (SiSj-1) ] =x;j for iea, jeb.. Corresponding to the partition function III an inhomogeneous magnetic field, the function Fn (Zb Z2, "', zn) is defined as <Perm) nl n3 Fn (Zb Z2, "', Zn) =:E (n1! JZ 2! JZs 1)-1 :E II II X (ai, C j) n 2 ng n3 nl 1t2 1tl n3 X II II X (bi" Cj') II x (Ci'" Cr) II IIx 2 (ak, bt) IIzukil z'b/. (2 8) It is evident that Fn(z,z, "', z) =exp(-/3:ejij)z(z). The most essential character of the Ising model is revealed in the reduction formula stated in Theorem 1. <Theorem 1) Reduction formula. + F n- 1 (Z2' "', zn) + Zl- l F n_1 (X12 Z2,.. 'X1nZn) J. (Proof) Evidently' Fn has the form Fn (Zl",zn) = f1 (Z2' "zn) Zl + f3 (Z2",zn) + f2 (Z2" 'Zn) Zl-l. (2 9) (2 10) The coefficient of Z1 8 in (2 10) comes from the terms in which 1 belongs. to A, B C when s takes a value equal to 1, -1 0, respectively. Hence,

3 1330 T. Asano (Perm) (A) /1 = ~ (n11 n 2 1 n3 1)-1 ~ 1tl+'Jt:l+7t3=n lfa n3 "1 "2 X II xci, Cj) II x(1, ale) II xci, b~) nt' ns = X12" 'Xl,,[ ~ (121,1 n2! 123!)-1 ~ II II X (ai, Cj) ("1'+n2+ n 3=n-1) (B) n2 ng 11.3 nt' n 2 X II II X (b'l" cr) II X (Ci", cr) II II x 2 (ale' b~) nt' n2 X II X-I (1, ale) zale II (x- 1 (1, b~) Zb~)-1J = X12'" x 1nFn- 1 (Xi:21Z2'" xl;zn). In the same way, X II x (ale, 1) zale II X-I (1, b t ) zr;/ X IIx (1, Cj) IIx (1, b~) II X (1, ale) X II II x 2 (ale, b~) II zak' II z~~ X II x (1, ai) II x (bi" 1) II X (1, cj") (2 11) (2 12) (2 13) (Q. E. D.) 3. Generalization of the Lee-Yang method From (2 4) we get exp(-p>~jij)z(z) =F,,(z "', z) =Fn(z-r,... Z-I), so that, to prove the Lee-Yang theorem it is only necessary to prove the following theorem: <Theorem 2> If ZI, Z2,.. 'Zn satisfy (3 1)

4 Generalization of the Lee-Yang Theorem 1331 (k=i,2,'''n), (3 2) then (k=l, 2, n). (3 3) We prove this theorem by mathematical induction. We can easily show that Theorem 2 (denoted by <T2» holds for n = 1 n = 2. The proof is given in the Appendix. Assume that the theorem holds for n = m -1 m - 2, does not hold for n = m, i.e. we set two hypotheses <HI) <H2), then we shall show that <H2) leads to self-contradiction. <HI) For n=m-2 m-l, <T2) holds. <H2) There are ZI, Z2,. "Zm which satisfy, (3 4) By the aid of <Tl) from (3 4), we ha"\,e (3 5) We get - F m-l (ZI, ZS,... ) ± ylf~-l (zt, ZS,... ) - 4F m-'l (Xl/Zt,... ) F m-l (X12Zt,... ) 2F m-l (X~lZt, x;;/zs,... ) (3 6) Referring to <Tl) agam, we have _ - zlf m-2 (X13 1Z S' ) ± Zl v'jj; + E' Z2- (3 7) 2X-';/ZlF m-2 (x;lxllzs,... ) + E where (3 8) { lim E/Zl = 0, IZll--->oo lim E'/Zl=O. IZll---'>oo (3 9) We now prove that keeping Zs, Z4,... Zm fixed, regarding Z2 as a function of Zt, one obtains a limit (2 for Z2 as Zl-----,) 00, that 1 (21 < 1. Since XI31X231/ZS/'... Xl:;;:/X2;~I/Zm/>I, the coefficient of Zl in the denominator of (3 7) cannot vanish because of <HI). Hence (2 satisfies (3.10)

5 1332 T. Asano It follows that -If' F (-1-1 ) [ -If' F (-1-1 ) X12 '-,,2 m-2 X23 XI3 Zg,.. XI2 '-,,2 m-2 X23 XI3 ZS,'" (3 11) Taking into account' (TI), we immediately get from (3 11). -If' F (-1-1 ) F (-If' -1 ) 0 XI2 '-,,2 m-2 X23 X13 ZS,'" ~ m-1 1:12 '-,,2, X13 Zs,'" =. (3 12) Because of <HI) (3 13) we get (3 14) so that (3 15) Then we can proceed in just the same manner as Lee Yang. Keeping Zs, Z4,'" Zm fixed, increasig [ZI[, then [Z2[ starts to be > 1 according to <H2) continuously changes its value since the denominator of (3.6) will never vanish because of <HI), [Z2[ tends to a limit <1 as [ZI[~OO. There must be a value of [ZI[ equal to [zt'[>1 so that [Z2[ assumes a value equal to 1. There exist z/, z/, Zg,... Zm satisfying (3 16) _ (3 17) We can fix z/, Z4,... Zm, regard Zs as a function of z/, follow the same procedure by increasing [zt' [ till [zs[ assumes a value. equal to 1. Continuing this way, we finally have a set of values {Zk} such that. Fm(zt, Z2, '"zm) =0, j [zi[>i, [Z2[ = [zs[ =... [Zm[ =1. (3 18) (3 19) -Our proof is completed by showing that a set of values {Zk}, which satisfy (3 18). (3 19) cannot exist. 4. The final stage of the proof In this section, we show that the set of {Zk} which satisfy (3 18) (3 19) can never exist so long as <HI) holds. In order to show this, first we prove the following Lemma, <Lemma I) If there existr>1 real Ot, O 2,.. f}m that satisfy

6 Generalization of the Lee-Yang Theorem 1333 (4 1) then (4 2) <Proof) From (4 1) <T1) + It IS easy to see that -1 -ib1f ( ib2.. r e m-1 XUe,,XIme ibm) t',.' (Zb... Zm') = F.<, (Z, -',... z;;;j), F': (ZI, "'Zm') =Fm' (Zl*' " Z!,). From these we obtain Then (4 3) IS reduced to Z2+ Fm_1(ei02, "')~z+l=o -1 io., I F ( ) ' m--l X]2 e -,.,. I where Z = r exp [ I 'f) 1 + I. arg F m-i (-1 X12 e io., -,... ) ]. 1 or (4 3) (4 4) (4 5) (4 6)' (4 7) (4 8) (4 9) Let the roots of (4 8) be a (3, then these roots must satisfy a = (3-1 (4 10) (3=a* (4 11) a=a*. If a=a*>l IS the case, (4;2) should.be fulfilled. If (3=a* IS the case, from (4 10) lal=lf3i=l (4 12) is derived. This is impossible for 1'>1. At this stage, we prove the last theorem that completes our theory. <Theorem 3) If Fm' (ZI,.,,zm') satisfies <T2), then, (4 13) for any t k >l real {h(k=l, 2,.. m/). <Proof) Keeping t 2, t 3,. tin';> 1 f)2,.. 8 m / fixed, we regard F m'(zi, t 2 e i02,., tm,e iom,)

7 1334 T. Asano as a function of Z1. Then, Z1F m' is a quadratic function of Zt, whose roots both lie inside or on the unit circle because F m' satisfies <T2) IZ21 >1, lzm,1 >1. (4 14) w here A, a, b, r/h r/h are functions of t 2, t m, ()2,.,. ()m" a b both lie in the interval [0, 1]. We prove the following inequality, for (4 15) However, it is very easy to show this, because the absolute value of (4 14) can be written as while 2 (4.16~ 1 J~ - a_eicf> 1 2 = t1 + _0_ - 2a cos J t1 t1 >1 + a 2-2a cos = 11- aeicf>12 (4 17) for t1>1 l>a>o. Therefore we have shown that (4 15) IS true that (4 18) Repeating this procedure for other t's, we obtain IF m,(t1e i0 t, tm,e iom ') 1>IFm,(ei0t,.. e iom ') I, (4 19) so long as F m' satisfies <T2). (Q. E. D.) According to <HI), F m-i should satisfy <T2), so that the inequality (4 13) must hold for m' = m -1. On the other h, in this case the Lemma 1 asserts that there is no set of {r, ()h ()2, "'()mlr>l} that satisfy F m (rei0t, e'loz,... e iom ) =. (4 20) This means that our first hypothesis <H2) leads to self-contradiction. (Q. E. D.) Appendix (A l) In order to show that zeros of!(z2) both lie inside of the unit circle for

8 Generalization of the Lee-Yang Theorem 1335! Zl! > 1, we make use of the following theorem. 3 ) <Theorem AI> Zeros of a polynomial f(x) =aox n ' an' (A 2) all lie within a unit circle, if only if Bezout's matrix B defined below is positive definite. Here, bin"... b J ll B-.. [ - bn'~'".. ~n'l. b12 = b 21 = (1- x 2 ) (r2-1) [(1 + x 2 ) (r2 + 1) + 2xr cos 8J, b ll = b~ = x (1- x) (r2-1) [(x + 1) (r2 + 1) + (e io + xe- io ) r J, where zl=re io X=X12 r>l, l>x>o. (A 3) b'l/s are defined as follows: ( aox n' an' ) ( an,y * n' ao *) - (n' aoy an' ) ( an' * x n' ao *) (A 4) In our case, bi/s are given as (A 5) (A 6) It is apparent that b12 is always positive. Also, we can easily show that det B IS positive if (A 6) is fulfilled. det B is written as det B/r 2 (1- X)2 (r2 _1)2x 3 = (u + 2) (u 2-1) w (u + 2) (2u -1) cos 8w + 4 (u + 1) cos (u - 2), here u=x+x- 1 >2, w=r+r- I >2. (A 7) (A S) It is easily shown that (A 7) is a monotonously increasing function of w as w>2, when u takes a value larger than two. Hence (A 7) is minimized, when w takes a value equal to two, then it is sufficient to prove the following Inequality for our purpose. 4(u+l)cos 2 8+4(u+2) (2u-l).cos 8+4(u+2) (u 2-1) - (u-2) >0, as u>2. (A 9) The discriminant or the left-h side of (A 9) as a function of cos 8 IS D=-16(2u+5) (u-2)<0, (A:I0) so that the left-h side of (A 9) is always positive. It is well known that a hermitian matrix is positive definite if only if all of its principal subdeterminants are positive.

9 1336 T. Asano Acknowledgements The author expresses his hearty thanks to Professor H. Kanazawa for his instructive suggestions encouragement. The author also thanks Professor S. Ono, Dr. M. Suzuki, Dr. C. Kawabata Mr. Y. Karaki for their valuable suggestions. References 1) T. D. Lee C. N. Yang, Phys. Rev. 87 (1952), ) C. Kawabata, M. Suzuki, S. Ono Y. K~raki, private communication. 3) T. Takagi, The Lecture on Algebra (Kyoritsu, Tokyo, 1946) (in Japanese), p. 461.

ON DIVISION ALGEBRAS*

ON DIVISION ALGEBRAS* ON DIVISION ALGEBRAS* BY J. H. M. WEDDERBURN 1. The object of this paper is to develop some of the simpler properties of division algebras, that is to say, linear associative algebras in which division

More information

1 4 which satisfies (2) identically in u for at least one value of the complex variable z then s c g.l.b. I ~m-1 y~~z cn, lar m- = 0 ( co < r, s < oo)

1 4 which satisfies (2) identically in u for at least one value of the complex variable z then s c g.l.b. I ~m-1 y~~z cn, lar m- = 0 ( co < r, s < oo) Nieuw Archief voor Wiskunde (3) III 13--19 (1955) FUNCTIONS WHICH ARE SYMMETRIC ABOUT SEVERAL POINTS BY PAUL ERDÖS and MICHAEL GOLOMB (Notre Dame University) (Purdue University) 1. Let 1(t) be a real-valued

More information

Polynomial expansions in the Borel region

Polynomial expansions in the Borel region Polynomial expansions in the Borel region By J. T. HURT and L. R. FORD, Rice Institute, Houston, Texas. (Received 22nd August, 1936. Read 6th November, 1936.) This paper deals with certain expansions of

More information

35H MPa Hydraulic Cylinder 3.5 MPa Hydraulic Cylinder 35H-3

35H MPa Hydraulic Cylinder 3.5 MPa Hydraulic Cylinder 35H-3 - - - - ff ff - - - - - - B B BB f f f f f f f 6 96 f f f f f f f 6 f LF LZ f 6 MM f 9 P D RR DD M6 M6 M6 M. M. M. M. M. SL. E 6 6 9 ZB Z EE RC/ RC/ RC/ RC/ RC/ ZM 6 F FP 6 K KK M. M. M. M. M M M M f f

More information

Wallace R. Blischke, Research Associate Biometrics Unit New York State College of Agriculture Cornell University Ithaca, New York

Wallace R. Blischke, Research Associate Biometrics Unit New York State College of Agriculture Cornell University Ithaca, New York LEAST SQUARES ESTIMATORS OF TWO INTERSECTING LINES Technical Report No. 7 Department of Navy Office of Naval Research Contract No. Nonr-401(39) Project No. (NR 042-212) Wallace R. Blischke, Research Associate

More information

ON REARRANGEMENTS OF SERIES H. M. SENGUPTA

ON REARRANGEMENTS OF SERIES H. M. SENGUPTA O REARRAGEMETS OF SERIES H. M. SEGUPTA In an interesting paper published in the Bulletin of the American Mathematical Society, R. P. Agnew1 considers some questions on rearrangement of conditionally convergent

More information

CHAPTER 10 Shape Preserving Properties of B-splines

CHAPTER 10 Shape Preserving Properties of B-splines CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially

More information

THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I

THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the

More information

MAC 1147 Final Exam Review

MAC 1147 Final Exam Review MAC 1147 Final Exam Review nstructions: The final exam will consist of 15 questions plu::; a bonus problem. Some questions will have multiple parts and others will not. Some questions will be multiple

More information

A NOTE ON THE DEGREE OF POLYNOMIAL APPROXIMATION*

A NOTE ON THE DEGREE OF POLYNOMIAL APPROXIMATION* 1936.] DEGREE OF POLYNOMIAL APPROXIMATION 873 am = #121 = #212= 1 The trilinear form associated with this matrix is x 1 yiz2+xiy2zi+x2yizi, which is equivalent to L under the transformations Xi = xi, X2

More information

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his

More information

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai

More information

SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS

SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated

More information

FORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES

FORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCITEY Volume 45, Number 1, July 1974 FORMAL TAYLOR SERIES AND COMPLEMENTARY INVARIANT SUBSPACES DOMINGO A. HERRERO X ABSTRACT. A class of operators (which includes

More information

MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo

MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo When one looks at mathematical phenomena or theories from various points of view instead of from only one angle, one usually gets some unexpected

More information

GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN

GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 57, Number 2, June 1976 GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN Abstract. Two theorems are proved with the aid of operator and

More information

On the number of ways of writing t as a product of factorials

On the number of ways of writing t as a product of factorials On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!

More information

REMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER

REMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER REMARKS ON INCOMPLETENESS OF {eix-*}, NON- AVERAGING SETS, AND ENTIRE FUNCTIONS1 R. M. REDHEFFER If {X } is a set of real, nonnegative, and unequal numbers, as assumed throughout this paper, then completeness

More information

CONTENTS COLLEGE ALGEBRA: DR.YOU

CONTENTS COLLEGE ALGEBRA: DR.YOU 1 CONTENTS CONTENTS Textbook UNIT 1 LECTURE 1-1 REVIEW A. p. LECTURE 1- RADICALS A.10 p.9 LECTURE 1- COMPLEX NUMBERS A.7 p.17 LECTURE 1-4 BASIC FACTORS A. p.4 LECTURE 1-5. SOLVING THE EQUATIONS A.6 p.

More information

Some Results Concerning Uniqueness of Triangle Sequences

Some Results Concerning Uniqueness of Triangle Sequences Some Results Concerning Uniqueness of Triangle Sequences T. Cheslack-Postava A. Diesl M. Lepinski A. Schuyler August 12 1999 Abstract In this paper we will begin by reviewing the triangle iteration. We

More information

" = Y(#,$) % R(r) = 1 4& % " = Y(#,$) % R(r) = Recitation Problems: Week 4. a. 5 B, b. 6. , Ne Mg + 15 P 2+ c. 23 V,

 = Y(#,$) % R(r) = 1 4& %  = Y(#,$) % R(r) = Recitation Problems: Week 4. a. 5 B, b. 6. , Ne Mg + 15 P 2+ c. 23 V, Recitation Problems: Week 4 1. Which of the following combinations of quantum numbers are allowed for an electron in a one-electron atom: n l m l m s 2 2 1! 3 1 0 -! 5 1 2! 4-1 0! 3 2 1 0 2 0 0 -! 7 2-2!

More information

Problems and Solutions

Problems and Solutions Problems and Solutions Problems and Solutions. The aim of this section is to encourage readers to participate in the intriguing process of problem solving in Mathematics. This section publishes problems

More information

Z(J5L_ + J«L+...+_«_

Z(J5L_ + J«L+...+_«_ ON THE LOCATION OF THE ROOTS OF THE JACOBIAN OF TWO BINARY FORMS, AND OF THE DERIVATIVE OF A RATIONAL FUNCTION* By J. L. WALSH Introduction Professor Bôcher has shown how the roots of certain algebraic

More information

CLASSES OF DIOPHANTINE EQUATIONS WHOSE POSITIVE INTEGRAL SOLUTIONS ARE BOUNDED*

CLASSES OF DIOPHANTINE EQUATIONS WHOSE POSITIVE INTEGRAL SOLUTIONS ARE BOUNDED* 1929.1 DIOPHANTINE EQUATIONS 859 CLASSES OF DIOPHANTINE EQUATIONS WHOSE POSITIVE INTEGRAL SOLUTIONS ARE BOUNDED* BY D. R. CURTISS 1. Introduction. If upper bounds have been found for the positive integral

More information

On linear recurrences with constant coefficients

On linear recurrences with constant coefficients ARKIV FOR MATEMATIK Band 3 nr 35 Read 13 February 1957 On linear recurrences with constant coefficients By TRYGVE NAGELL 1.--An arithmetical function A (n)= An of n may be defined by recursion in the following

More information

The Weil bounds. 1 The Statement

The Weil bounds. 1 The Statement The Weil bounds Topics in Finite Fields Fall 013) Rutgers University Swastik Kopparty Last modified: Thursday 16 th February, 017 1 The Statement As we suggested earlier, the original form of the Weil

More information

Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form

Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form A. Blokhuis, A. E. Brouwer, T. Szőnyi Abstract Ðoković [3] gave an algorithm for the computation of the Poincaré

More information

Solutions for Homework Assignment 2

Solutions for Homework Assignment 2 Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove

More information

w = X ^ = ^ ^, (i*i < ix

w = X ^ = ^ ^, (i*i < ix A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,

More information

Extreme Point Linear Fractional Functional Programming

Extreme Point Linear Fractional Functional Programming Zeitschrift fiir Operations Research, Band 18, 1974, Seite 131-139. Physica-Verlag, Wiirzbur9. Extreme Point Linear Fractional Functional Programming By M. C. Puri 1) and K. Swarup2), India Eingegangen

More information

Spectral inequalities and equalities involving products of matrices

Spectral inequalities and equalities involving products of matrices Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department

More information

Garrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f

Garrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f 1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation

More information

Solutions to Homework 2

Solutions to Homework 2 Solutions to Homewor Due Tuesday, July 6,. Chapter. Problem solution. If the series for ln+z and ln z both converge, +z then we can find the series for ln z by term-by-term subtraction of the two series:

More information

UNC Charlotte 2004 Algebra with solutions

UNC Charlotte 2004 Algebra with solutions with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get

More information

Error Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division

Error Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division MATHEMATICS OF COMPUTATION, VOLUME 25, NUMBER 113, JANUARY, 1971 Error Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division By G. W. Stewart III* Abstract. An analysis

More information

On the Sum of the Squares

On the Sum of the Squares On the Sum of the Squares of Two Consecutive ntegers By Edward L. Cohent. ntroduction. Solutions of n2 + (n + l)2 = qk are examined, where q is a prime < 109, and fc is an integer > 1. Note from Hardy

More information

Department of Mathematical Sciences Sharif University of Technology p. O. Box Tehran, I.R. Iran

Department of Mathematical Sciences Sharif University of Technology p. O. Box Tehran, I.R. Iran Australasian Journal of Combinatorics.( 1992), pp.279-291 ON THE EXISTENCE OF (v,k,t) TRADES E.S. MAHMOODIAN and NASRIN SOLTANKHAH Department of Mathematical Sciences Sharif Universit of Technolog p. O.

More information

Procedure for Measuring Swing Bearing Movement on 300 A Series Hydraulic Excavators {7063}

Procedure for Measuring Swing Bearing Movement on 300 A Series Hydraulic Excavators {7063} Page 1 of 7 Procedure for Measuring Swing Bearing Movement on 300 A Series Hydraulic Excavators {7063} Excavator: 307 (S/N: 2PM1-UP; 2WM1-UP) 311 (S/N: 9LJ1-UP; 5PK1-UP; 2KM1-UP) 312 (S/N: 6GK1-UP; 7DK1-UP;

More information

AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS

AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic

More information

MATH 1A, Complete Lecture Notes. Fedor Duzhin

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

More information

z E z *" I»! HI UJ LU Q t i G < Q UJ > UJ >- C/J o> o C/) X X UJ 5 UJ 0) te : < C/) < 2 H CD O O) </> UJ Ü QC < 4* P? K ll I I <% "fei 'Q f

z E z * I»! HI UJ LU Q t i G < Q UJ > UJ >- C/J o> o C/) X X UJ 5 UJ 0) te : < C/) < 2 H CD O O) </> UJ Ü QC < 4* P? K ll I I <% fei 'Q f I % 4*? ll I - ü z /) I J (5 /) 2 - / J z Q. J X X J 5 G Q J s J J /J z *" J - LL L Q t-i ' '," ; i-'i S": t : i ) Q "fi 'Q f I»! t i TIS NT IS BST QALITY AVAILABL. T Y FRNIS T TI NTAIN A SIGNIFIANT NBR

More information

Maximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint

Maximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint JOURNAL OF COMBINATORIAL THEORY 5, 157--163 (1968) Maximal Number of Subsets of a Finite Set No k of Which are Pairwise Disjoint DANIEL J. KLEITMAN* Massachusetts Institute of Technology, Cambridge, Massachusetts

More information

A General Class of Optimal Polynomials Related to Electric Filters

A General Class of Optimal Polynomials Related to Electric Filters J. Inst. Maths Applies (1979) 24, 197-208 A General Class of Optimal Polynomials Related to Electric Filters E. COHEN Department of Electrical Engineering, New Jersey Institute of Technology, Newark, New

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

Jsee x dx = In Isec x + tanxl + C Jcsc x dx = - In I cscx + cotxl + C

Jsee x dx = In Isec x + tanxl + C Jcsc x dx = - In I cscx + cotxl + C MAC 2312 Final Exam Review Instructions: The Final Exam will consist of 15 questions plus a bonus problem. All questions will be multiple choice, which will be graded partly on whether or not you circle

More information

NATIONAL ACADEMY OF SCIENCES Volume 33 February 15, 1947 Number 2

NATIONAL ACADEMY OF SCIENCES Volume 33 February 15, 1947 Number 2 PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES Volume 33 February 15, 1947 Number 2 COMPLETE CONVERGENCE AND THE LAW OF LARGE NUMBERS BY P. L. HSU AND HERBERT ROBBINS DEPARTMENT OF MATHEMATICAL STATISTICS,

More information

f Wi; (x) I dfi< x i=1,.,m; j= 1,...,I MINIMAL COMPLETE CLASS OF DECISION FUNCTIONS WHEN THE CHARACTERIZATION OF THE

f Wi; (x) I dfi< x i=1,.,m; j= 1,...,I MINIMAL COMPLETE CLASS OF DECISION FUNCTIONS WHEN THE CHARACTERIZATION OF THE CHARACTERIZATION OF THE MINIMAL COMPLETE CLASS OF DECISION FUNCTIONS WHEN THE NUMBER OF DISTRIBUTIONS AND DECISIONS IS FINITE A. WALD AND J. WOLFOWITZ COLUMBIA UNIVERSITY 1. Introduction The principal

More information

THE G-FUNCTIONS AS UNSYMMETRICAL FOURIER KERNELS. II

THE G-FUNCTIONS AS UNSYMMETRICAL FOURIER KERNELS. II 18 ROOP NARAIN [February applying Theorem 1, that 0i(i)-"0»(O =x(0 for t^r where x(0 is the maximal solution of z'=co(i, z)+e through (r, 8). Further the first few examples of page 37 of [4] can all be

More information

ON THE DIFFERENCE BETWEEN THE CONCEPTS "COMPOUND" AND "COMPOSED" POISSON PROCESSES. CARL PHILIPSON Stockholm, Sweden

ON THE DIFFERENCE BETWEEN THE CONCEPTS COMPOUND AND COMPOSED POISSON PROCESSES. CARL PHILIPSON Stockholm, Sweden ON THE DIFFERENCE BETWEEN THE CONCEPTS "COMPOUND" AND "COMPOSED" POISSON PROCESSES CARL PHILIPSON Stockholm, Sweden In the discussion in the ASTIN Colloquium 1962, which followed my lecture on the numerical

More information

The Distribution of Generalized Sum-of-Digits Functions in Residue Classes

The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

More information

MTH 3102 Complex Variables Final Exam May 1, :30pm-5:30pm, Skurla Hall, Room 106

MTH 3102 Complex Variables Final Exam May 1, :30pm-5:30pm, Skurla Hall, Room 106 Name (Last name, First name): MTH 02 omplex Variables Final Exam May, 207 :0pm-5:0pm, Skurla Hall, Room 06 Exam Instructions: You have hour & 50 minutes to complete the exam. There are a total of problems.

More information

Existence of Optimal Strategies in Markov Games with Incomplete Information

Existence of Optimal Strategies in Markov Games with Incomplete Information Existence of Optimal Strategies in Markov Games with Incomplete Information Abraham Neyman 1 December 29, 2005 1 Institute of Mathematics and Center for the Study of Rationality, Hebrew University, 91904

More information

SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS

SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS PETER L. DUREN Riesz products are a useful apparatus for constructing singular functions with special properties. They have been an important source

More information

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES

SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES SPACES OF MATRICES WITH SEVERAL ZERO EIGENVALUES M. D. ATKINSON Let V be an w-dimensional vector space over some field F, \F\ ^ n, and let SC be a space of linear mappings from V into itself {SC ^ Horn

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 26 May 1998

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 26 May 1998 Self-dual property of the Potts model in one dimension arxiv:cond-mat/9805301v2 [cond-mat.stat-mech] 26 May 1998 F. Y. Wu Department of Physics Northeastern University, Boston, Massachusetts 02115 Abstract

More information

Bernstein s analytic continuation of complex powers

Bernstein s analytic continuation of complex powers (April 3, 20) Bernstein s analytic continuation of complex powers Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Analytic continuation of distributions 2. Statement of the theorems

More information

Iw'(z) l 1 + [ w (z) I -~" w*(z)=

Iw'(z) l 1 + [ w (z) I -~ w*(z)= COLLINGWOOD, E. F., and G. PIRANIAN Math. Zeitschr. 84, 246--253 (1964) Tsuji functions with segments of Julia* Dedicated to HELMUT GRUNSKY on his 60 th Birthday, 11 th July 1964 By E. F. COLLINGWOOD and

More information

PolynomialExponential Equations in Two Variables

PolynomialExponential Equations in Two Variables journal of number theory 62, 428438 (1997) article no. NT972058 PolynomialExponential Equations in Two Variables Scott D. Ahlgren* Department of Mathematics, University of Colorado, Boulder, Campus Box

More information

A CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1

A CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1 A CONVEXITY CONDITION IN BANACH SPACES AND THE STRONG LAW OF LARGE NUMBERS1 ANATOLE BECK Introduction. The strong law of large numbers can be shown under certain hypotheses for random variables which take

More information

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &

More information

Equivariant Maps between Representation Spheres of a Torus

Equivariant Maps between Representation Spheres of a Torus Publ. RMS, Kyoto Univ. 34 (1998), 271-276 Equivariant Maps between Representation Spheres of a Torus Dedicated to Professor Teiichi Kobayashi on his 60th birthday By Katsuhiro KOMIYA* 0 e Introduction

More information

7. Baker-Campbell-Hausdorff formula

7. Baker-Campbell-Hausdorff formula 7. Baker-Campbell-Hausdorff formula 7.1. Formulation. Let G GL(n,R) be a matrix Lie group and let g = Lie(G). The exponential map is an analytic diffeomorphim of a neighborhood of 0 in g with a neighborhood

More information

ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP

ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP ON A CUBIC CONGRUENCE IN THREE VARIABLES. IP L. J. MORDELL Let p be a prime and let fix, y, z) be a cubic polynomial whose coefficients are integers not all = 0 (mod p), and so are elements of the Galois

More information

(G). This remains probably true in most random magnets. It raises the question of. On correlation functions in random magnets LETTER TO THE EDITOR

(G). This remains probably true in most random magnets. It raises the question of. On correlation functions in random magnets LETTER TO THE EDITOR J. Phys. C: Solid State Phys., 14 (1981) L539-L544. Printed in Great Britain LETTER TO THE EDITOR On correlation functions in random magnets Bernard Derridai and Henk Hilhorst$ t Service de Physique ThCorique,

More information

Solutions for Problem Set #4 due October 10, 2003 Dustin Cartwright

Solutions for Problem Set #4 due October 10, 2003 Dustin Cartwright Solutions for Problem Set #4 due October 1, 3 Dustin Cartwright (B&N 4.3) Evaluate C f where f(z) 1/z as in Example, and C is given by z(t) sin t + i cos t, t π. Why is the result different from that of

More information

Complex Analysis Homework 4: Solutions

Complex Analysis Homework 4: Solutions Complex Analysis Fall 2007 Homework 4: Solutions 1.5.2. a The function fz 3z 2 +7z+5 is a polynomial so is analytic everywhere with derivative f z 6z + 7. b The function fz 2z + 3 4 is a composition of

More information

Later Faber2 established necessary and His theorem is the following: The latter condition is more restrictive than the former.

Later Faber2 established necessary and His theorem is the following: The latter condition is more restrictive than the former. VI11 FUNCTIONS HAVING ONLY ONE SINGULARITY 40. An important problem in the theory of Taylor's series is that of determining the conditions to be satisfied by the coefficients in order that the function

More information

Topic 4 Notes Jeremy Orloff

Topic 4 Notes Jeremy Orloff Topic 4 Notes Jeremy Orloff 4 auchy s integral formula 4. Introduction auchy s theorem is a big theorem which we will use almost daily from here on out. Right away it will reveal a number of interesting

More information

x = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.

x = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z. ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space

More information

this chapter, we introduce some of the most basic techniques for proving inequalities. Naturally, we have two ways to compare two quantities:

this chapter, we introduce some of the most basic techniques for proving inequalities. Naturally, we have two ways to compare two quantities: Chapter 1 Proving lnequal ities ~~_,. Basic Techniques for _ Among quantities observed in real life, equal relationship is local and relative while unequal relationship is universal and absolute. The exact

More information

arxiv: v1 [math.ac] 7 Feb 2009

arxiv: v1 [math.ac] 7 Feb 2009 MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of

More information

MORE NOTES FOR MATH 823, FALL 2007

MORE NOTES FOR MATH 823, FALL 2007 MORE NOTES FOR MATH 83, FALL 007 Prop 1.1 Prop 1. Lemma 1.3 1. The Siegel upper half space 1.1. The Siegel upper half space and its Bergman kernel. The Siegel upper half space is the domain { U n+1 z C

More information

ζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ

ζ(u) z du du Since γ does not pass through z, f is defined and continuous on [a, b]. Furthermore, for all t such that dζ Lecture 6 Consequences of Cauchy s Theorem MATH-GA 45.00 Complex Variables Cauchy s Integral Formula. Index of a point with respect to a closed curve Let z C, and a piecewise differentiable closed curve

More information

SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES

SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 186, December 1973 SYMMETRICOMPLETIONS AND PRODUCTS OF SYMMETRIC MATRICES BY MORRIS NEWMAN ABSTRACT. We show that any vector of n relatively prime

More information

D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups

D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups D-MATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition

More information

P a g e 5 1 of R e p o r t P B 4 / 0 9

P a g e 5 1 of R e p o r t P B 4 / 0 9 P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e

More information

Colby College Catalogue

Colby College Catalogue Colby College Digital Commons @ Colby Colby Catalogues College Archives: Colbiana Collection 1872 Colby College Catalogue 1872-1873 Colby College Follow this and additional works at: http://digitalcommonscolbyedu/catalogs

More information

Chapter 4. Measure Theory. 1. Measure Spaces

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

More information

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5 MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have

More information

MODULES OVER RINGS OF WORDS

MODULES OVER RINGS OF WORDS MODULES OVER RINGS OF WORDS WILLIAM G. LEAVITT Introduction. A right module M over a ring K with unit is called a free module if it is finitely based. If the basis number of such a module is not invariant

More information

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions

More information

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition

Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition Publ. RIMS, Kyoto Univ. Ser. A Vol. 4 (1968), pp. 361-371 Multiple Time Analyticity of a Statistical Satisfying the Boundary Condition By Huzihiro ARAKI Abstract A multiple time expectation ^(ABjC^)---^^))

More information

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

(-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp. I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS

More information

NOTE ON GREEN'S THEOREM.

NOTE ON GREEN'S THEOREM. 1915.] NOTE ON GREEN'S THEOREM. 17 NOTE ON GREEN'S THEOREM. BY MR. C. A. EPPERSON. (Read before the American Mathematical Society April 24, 1915.) 1. Introduction, We wish in this paper to extend Green's

More information

REPRESENTATIONS FOR A SPECIAL SEQUENCE

REPRESENTATIONS FOR A SPECIAL SEQUENCE REPRESENTATIONS FOR A SPECIAL SEQUENCE L. CARLITZ* RICHARD SCOVILLE Dyke University, Durham,!\!orth Carolina VERNERE.HOGGATTJR. San Jose State University, San Jose, California Consider the sequence defined

More information

Homework 10 M 373K by Mark Lindberg (mal4549)

Homework 10 M 373K by Mark Lindberg (mal4549) Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients

More information

(308 ) EXAMPLES. 1. FIND the quotient and remainder when. II. 1. Find a root of the equation x* = +J Find a root of the equation x 6 = ^ - 1.

(308 ) EXAMPLES. 1. FIND the quotient and remainder when. II. 1. Find a root of the equation x* = +J Find a root of the equation x 6 = ^ - 1. (308 ) EXAMPLES. N 1. FIND the quotient and remainder when is divided by x 4. I. x 5 + 7x* + 3a; 3 + 17a 2 + 10* - 14 2. Expand (a + bx) n in powers of x, and then obtain the first derived function of

More information

{~}) n -'R 1 {n, 3, X)RU, k, A) = {J (" J. j =0

{~}) n -'R 1 {n, 3, X)RU, k, A) = {J ( J. j =0 2l WEIGHTED STIRLING NUMBERS OF THE FIRST AND SECOND KIND II [Oct. 6. CONCLUSION We have proven a number-theoretical problem about a sequence, which is a computer-oriented type, but cannot be solved by

More information

ARKIV FOR MATEMATIK Band 1 nr 2. Communicated October 27, 1948 by F. CA~LSO~ On a class of orthogonal series. By H. BOrtMAN

ARKIV FOR MATEMATIK Band 1 nr 2. Communicated October 27, 1948 by F. CA~LSO~ On a class of orthogonal series. By H. BOrtMAN ARKIV FOR MATEMATIK Band 1 nr 2 Communicated October 27, 1948 by F. CA~LSO~ On a class of orthogonal series By H. BOrtMAN 1. Let {~(x)} denote a normahzed orthogonal system, defined in the interval (a,

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Irredundant Families of Subcubes

Irredundant Families of Subcubes Irredundant Families of Subcubes David Ellis January 2010 Abstract We consider the problem of finding the maximum possible size of a family of -dimensional subcubes of the n-cube {0, 1} n, none of which

More information

FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES

FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES transactions of the american mathematical society Volume 307, Number 1, May 1988 FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES WILLIAM BOSCH ABSTRACT. In this paper, necessary and sufficient

More information

SOME ALGORITHMS FOR SOLVING EXTREME POINT MATHEMATICAL PROGRAMMING PROBLEMS**

SOME ALGORITHMS FOR SOLVING EXTREME POINT MATHEMATICAL PROGRAMMING PROBLEMS** 127 NZOR volume 7 number 2 July 1979 SOME ALGORITHMS FOR SOLVING EXTREME POINT MATHEMATICAL PROGRAMMING PROBLEMS** S. Kumar, R o y a l M e l b o u r n e I n s t i t u t e o f T e c h n o l o g y D. W a

More information

A NOTE ON ENTIRE AND MEROMORPHIC FUNCTIONS

A NOTE ON ENTIRE AND MEROMORPHIC FUNCTIONS A NOTE ON ENTIRE AND MEROMORPHIC FUNCTIONS S. K. SINGH 1. The classical theorem of Borel states that for an entire function f(z) of positive integral order the exponent of convergence of the a-points of

More information

Lecture 9: Cardinality. a n. 2 n 1 2 n. n=1. 0 x< 2 n : x = :a 1 a 2 a 3 a 4 :::: s n = s n n+1 x. 0; if 0 x<

Lecture 9: Cardinality. a n. 2 n 1 2 n. n=1. 0 x< 2 n : x = :a 1 a 2 a 3 a 4 :::: s n = s n n+1 x. 0; if 0 x< Lecture 9: Cardinality 9. Binary representations Suppose fa n g n= is a sequence such that, for each n =; 2; 3;:::, either a n =0ora n = and, for any integer N, there exists an integer n>n such that a

More information

Notes on Complex Analysis

Notes on Complex Analysis Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................

More information

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8 Statistical Thermodynamics Solution Exercise 8 HS 05 Solution Exercise 8 Problem : Paramagnetism - Brillouin function a According to the equation for the energy of a magnetic dipole in an external magnetic

More information

THE HILBERT FUNCTION OF A REDUCED X-ALGEBRA

THE HILBERT FUNCTION OF A REDUCED X-ALGEBRA THE HILBERT FUNCTION OF A REDUCED X-ALGEBRA A. V. GERAMITA, P. MAROSCIA AND L. G. ROBERTS Introduction Let A = Ai be a graded fc-algebra of finite type (where k is a field, A o = k and i Ss 0 A is generated

More information