SOME PROPERTIES OF ENTROPY OF ORDER a AND TYPE P
|
|
- Christopher Dawson
- 5 years ago
- Views:
Transcription
1 SOME PROPERTIES OF ETROPY OF ORDER a AD TYPE P BY J.. KAPUR, F.A.Sc. (Indian Institute of Technology, Kanpur) Received March 10, 1967 ABSTRACT In a recent paper, 3 we defined entropy of order a and type P. For a = 1, it reduces to Renyi's 2 entropy of order a, while for a = 1, $= 1 and for a complete probability distribution, it reduces to Shannon's definition of entropy. In this paper we have studied some properties of this generalised entropy. We have also discussed the variability of Renyi's entropy in the continuous case with co-ordinate systems and invariance of transinformation of order a and type 8 for linear transformations. LET P = (Pr, P2'..., Px) 1. DEFIITIOS be a generalised probability distribution, so that then p 0, (i=1,2,...); 0< Ep ^1, (1) (i) Shannon's' entropy is defined as {6j H (P) _ -- E Pa log2pi ; 7 Pt = 1 (2) (ii) Renyi's entropy of order a is defined as 1 E Pi ' Ha (P) = logz ; 0< L' Pi < 1; a >0 a+1 (3) 1 a 2JPt ia2 A3 201
2 202 J.. KAPUR (iii) Renyi's 2 entropy of order 1 is defined as the limit of H. (P) as a 1 so that Pi loge Pi Hl (P)= ''1 0< ^7Pi< 1 (4) 2p 4-1 (iv) Ours entropy of order a and type 13 is given by 'i Pia +t-1 HP (P) = 1 1 a log e f --, 0< E Pi < 1, a ^ 1, (=1 c=i j3>0, a+9>1, (5) (v) Ours entropy of order '1 and type 14 is obtained as a limiting case of HI (P) as a * 1 so that H,fl (P) _ ` 1 E Pi ogs Pi E Pifl r ^ (6) The above entropies are defined for the discrete case. For the continuous case: (vi) Shannon'sl entropy is given by H (f) _ f.f (x) logf (x) dx;.f.f (x) dx = 1, (7) a a where _, '(x) is the density function of the random variate x which can lie between a and b. (vii) Renyi's4 entropy of order a is given by b x)adx f(f() Ha (.f) = 1 log b ---- ' f.f (x) dx < 1; a>0, a ^ l. 1 a f.f(x)dx a a (8)
3 Some Properties of Entropy of Order a and Type /3 203 (viii)renyi's4 entropy of order 1 is given by b f f(x) log f (x) dx b Hl (f) = b ; 0 < f f (x) dx < 1 (9) 51(x) dx (ix) Our4 entropy of order a and type /3 is given by f (f (x))a +P-1 dx Has (f) = 11 log" a ; a7 1; i9>0 a+ #> 1 f (.f (x)) gx a (10) (x) Our4 entropy of order 1 and type /3 is given by f (f (x)) glog f (x) dx Hip(f)_ b 0< f.f(x)dx<1. (11) f (1(x)) Pdx a The properties of Shannon's entropy are well known. It is proposed to give below similar properties of Renyi's and our entropies. 2. PROPERTIES OF REYI's ETROPY (i) Ha (pl, P2, ' ' ' I P) is a symmetric function of its arguments. (ii) H. (p,, P2,, P) is a continuous function of its arguments. (iii) Ha (P*Q) = Ha (P) + Ha (Q), (12) where P and Q are independent distributions. W (P) g (Ha (P)) + W (Q) g (Ha (Q)) (iv) g (H" (PUQ)) W (P) -F W (Q) (13) where PUQ = (Pi, P2,., P; q1, 92,..., 4M) (14) W (P) = 2 pi; W (Q) _ ' 43 (15 a)
4 204 J.. KAPUR 0<W(P)<1; 0<W(Q)<1; 0 <W(P)±W(Q)<1 (15b) 2(1...)x g (x))= (16) (v) Hs {(I)} = 1 (17) where {1} refers to the case when = 1 and the corresponding probability is 1. These five were used by Renyi as his postulates. We give below some other properties: (vi) Hs (P, p,.., P) = log2 p, (18) so that in the case of equal probabilities, H o, is independent of a. (vii) For a generalised probability distribution with weight K, and K K K so that all the probabilities are equal, H. (' '. ) = log K- = log (19) In this case Ha (P) is a monotonic increasing function of. (viii) If we denote this function by F 4 (), then Lt Fs = 0, Lt (Fa () Fa ( 1)) = 0. (20) x-^oe AI -"M E Pk (ix) H Q (P) = 0 =) 1 a loge R = 0 2,` Pk 7Pk6 = EPk Tint x=x _) E Pk (l Pk'-1) = 0. (21) keg If a> 1, all terms are > 0, If a < 1, all terms are < 0. In both cases Ha (P) = 0 implies that there is exactly one pt equal to unity and the rest are all zero.
5 Some Properties of Entropy of Order a and Type i3 205 Thus entropy of order a cannot vanish for an incomplete probability distribution. For a complete probability distribution, it Can - vanish if and only if one of the probabilities is unity and the rest are zero. (x) Ha (pl, Ps, ' P 0) = H e (Pie P2..., Px) (22) so that entropy of order a is not changed by adding an impossible event. (xi) He (P) is a monotonic decreasing function3 of a. Its maximum value is log (/W (P)) and its minimum value is log PM where pu is the maximum probability. This shows that He (P) > 0. (xii) Let pi < p j and let pf change to (pi + x) and pi change to (p3 -- x), [0<pt+x<1, 0 ^pj x^1, x>01 and let then if if.f (x) _ (Pi + X)e + (Pj X)a Pi g Pi, f(0) = 0,.f (Pj -- pt) = 0. f' (x) = a (pi + x) Q.-i a (pi x)a'' 1' (0) = a (p Pj "), 1' (Pj _` Pi) = a (Pã'' Pl') a> 1, f' (0) < 0,.f' (Pj P1) > 0. a < 1, f' (0) > 0, f' (Pj P6) <0. In the first case f (x) is negative for 0 < x < (p3 A. In the second case f (x) is positive for 0 < x < (p pi), ow Pi. + x)a + (P1 x)a + E Pk' 1 logy (x) = a ( Pi+x -f Pj x+ E Pk uw, s f (x) + E Pk 1 1 loss --- ^p (23)
6 206 J.. KAPUR If.f (x) + 2: Pka 0 (x) 0 (0) = 1 loge k1 (24) 2: P ka k=1 a > 1, f (x) < 0, 1 a < 0, 0 (x) 0 (0) > 0. If a< 1, f(x)>0, 1 a>0, c&(x) ^(0)>0. Thus in both cases, we find that replacing of pi, pj by pi + x, pj x increases entropy. Thus nearer probabilities come to one another, the greater the entropy becomes; of course, for a fixed W (P). (xiii)for a given W (P), the entropy is maximum when the probabilities are equal. (xiv)the maximum entropy is a non-increasing function of W (P). 3. PROPERTIES OF REYI's ETROPY OF ORDER UITY Most of the above properties are true for all a and they remain true in the limit when a 1, Thus (i), (iii), (v), (vi), (vii), (viii), (ix), (x), (xiii) and (xiv) are true. (ii) is true when the arguments are > 0. (iv) is true when g (x) = ax -j- b, a> 0. To see the truth of (xii), we consider.f (x) = (Pi + x) log (Pi ±x) +(p x) log (Ps x) and proceed as before. In addition the following properties are also true. (xv) H i (p, P2'..., Px-i, q1, q2,..., qm) = H 1 (P1, Pz,... Px) -f- 1 ç!! H, \px, PK (25) where del
7 Some Properties of Entropy of Order a and Type 207 The proof is straightforward Hi (pi, P2,..., P- q1, q2, '.., qm) -1 M _ f-1 _ iol Pi loge Pi + E q9 log2 qj r-1-1 2Jpi+ E qq i 1 11 Y M Pi loge Pi ` ^' qi log2 Px -I- 4 q; loge qi 1=1 }1-1 E Pi +Px i-1 P141-1 Px loge PH Hi (Pi, P2.... Px) + x q-i 2'p j PH = Hi (Pi, P2, -.. P) +W (P) Hl (Px ' P '..., P141 (xvi) H1 (q11, q12, ', glm 1 ; q21, q22,, q2m,, ', q11, q,,, qxm ) r... 9tml = H1(Pi, Ps'..' P) + E W ^P) (el Hl \ P1 ' Pi ' Pi J where gij+q{2+ - +qim,=pi This is a straight generalisation of the last result. (26) (xvii) H1(Pi, P2' P) = Hi (pi -1- P p) + Hi (W(P), W(P) (xviii) H 1 (pt, P2' ' ' ' I Pr; Pr+i' ' ' ', PT) = Hi (Pi, P2' '. ' 2 Pr, PT-i + PT Px) Pr+1 + PT+2 + * ± Px } W (P) x..., W(P)) - (27) H 1 ( Pr+i.,, Px (28) ^T+^ + "+P+q' ' P + " +PIr
8 208 J,. KAFUR 4. PROPERTIES OF OUR ETROPY OR ORDER a AD TYPE Most of the properties for H. (P) = H al (P) continue to hold for Hag (P). Thus (i), (ii) and (iii) are easily seen to be true. In (iv) W (P) and W (Q) have to be replaced respectively by Wf (p) = P1P Pxs; Wp (Q) = 41P qxp (29) (v) is true. (vi) is true and Has (p, p,, p) is independent of both a and /3. (vii) For a generalised probability distribution with given weight K. Ha (p, p,..., P) = log p = log K. (30) This is independent of a and /3 and is a monotonic increasing function of. (viii), (x), (xiii) and (xv) are true. (ix) HaP (P) = 0 =) F PiP (pi" 1) = 0. This implies that exactly one probability is unity and the rest are all zero. (xi) Ha, 9 (P) is a monotonic decreasing functions of a for a fixed P. 5. LACK OF IVARIACE OF REYI's ETROPY I THE COTIUOUS CASE WITH CO-ORDIATE SYSTEMS Let X be transformed into a new variable Y by a continuous one-to-one transformation. If the density functions of the two variates are f (x) and p (y), then p(y) _.f (x)j dy (31) I1a (P) =1 i a log f (p (Y))" dy f.p(y)dy
9 Some Properties of Entropy of Order a and Type P f (f (X))_ dx dy ^ dx dy dx, f i dx j_yjd f(x)^dy11 dxj x 00 1 r1 1x = 1 _a log 3 (32) f f (x) dx The entropy therefore changes. If however we consider a linear transformation. we get Y = AX + B, (33) Ha (p) = Ha (.f) -I- log I A I, (34) so that the change is independent of a. Also the difference in two entropies does not change so that Ha (Pi) Ha (P2) = Ha (f1) -' Ha (f2) (35) For the case of multivariate distributions (XI, xa1 (^... f(f(xi,x2,, xx.. dx1dx2,... a J (Yi, Yz> > Yx)... Xp ) s i Ha (p) = 1 a log V... f.f (x1, x2,.., X) dx,dx,... dx where -00 P (Yi, Y2,..., Y) and f (x^, x2,..., xx) are the density functions. For an orthogonal transformation, the absolute value of the Jacobian has the value unity and as such the entropy is invariant for translation and orthogonal transformations. The transinformation I (7^, Y) _ I (X) -f- H (Y) -- H (XY) (37) (36)
10 210 J.. KAPUR is also invariant for linear transformations for if then Z = AX + B, W = CY -I- D (38) I(Z, W) = H(Z)+H(W) H(ZW) = H (X) + log I A I -I- H (Y) + log I C H (XY) log I AC = H (X) + H (Y) H (XY) = I (X, Y) (39) 6. IVARIACE OF OUR TRASIFORMATIO FOR LIEAR TRASFORMATIO As above Ce 1 _f (P (y))a+p -1 dy Has (P) = 1 a log 00 f (p (y))s dy -00 = I a log 00 J (J (x s+s 1 dx (x))a+'-1 Iy f (f(x))s dx '-1 dy dx = Has (1) + log I A I, ( 40) so that the change is independent of both a and P. Also Has (P2) Hap (Pr) = Hap (f2) Has (fi) (41) For multivariate distributions, the entropy is invariant for translations and linear orthogonal transformations. For the same reason transinformation remains invariant for linear transformations. 7. ACKOWLEDGEMET The author is grateful to the referee for his useful suggestions,
11 Some Properties of Entropy of Order a and Type fi REFERECES 1. Shannon, E. C... Bell. System Tech. Journal, 1948, 27, 379, Renyi, A... Proc. 4th Berkeley Symp. Math. Statistics and Prob., , Kapur,1... The Maths. Seminar, 1967, 4, LLT./K. Maths. Research Report, 1967, o. 2.
A Gentle Introduction to Gradient Boosting. Cheng Li College of Computer and Information Science Northeastern University
A Gentle Introduction to Gradient Boosting Cheng Li chengli@ccs.neu.edu College of Computer and Information Science Northeastern University Gradient Boosting a powerful machine learning algorithm it can
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 7. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C x is the general solution of a differential
More informationUNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas
UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas a t e a t i c a s PROBLEMS, CALCULUS I, st COURSE 2. DIFFERENTIAL CALCULUS IN ONE VARIABLE BACHELOR IN: Audiovisual
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. 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 information417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac
ARITHMETICAL PROPERTIES OF POLYNOMIALS P. ERDÖS*. [Extracted from the Journal of the London Mathematical Society, Vol. 28, 1953.] 1. Throughout this paper f (x) will denote a polynomial whose coefficients
More information!"#$%&'(&)*$%&+",#$$-$%&+./#-+ (&)*$%&+%"-$+0!#1%&
!"#$%&'(&)*$%&",#$$-$%&./#- (&)*$%&%"-$0!#1%&23 44444444444444444444444444444444444444444444444444444444444444444444 &53.67689:5;978?58"@A9;8=B!=89C7DE,6=8FG=CD=CF(76F9C7D!)#!/($"%*$H!I"%"&1/%/.!"JK$&3
More informationA Parent s Guide to Understanding Family Life Education in Catholic Schools (and how it connects with Ontario s revised Health and Physical Education
P i i Fiy i i i ( i i i vi Pyi i i) Bi i Fy 05 i iiy i vii & Pyi i (P) i i i i i ii i 05 B v vi P i i 998 i i i i y ik xi i ii y i iviy P i i i i i i i i i x i iy i k i i i i i v Wii iy ii v vi i i v i
More informationREAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS
REAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS The problems listed below are intended as review problems to do before the final They are organied in groups according to sections in my notes, but it is not
More informationInterpolation and Polynomial Approximation I
Interpolation and Polynomial Approximation I If f (n) (x), n are available, Taylor polynomial is an approximation: f (x) = f (x 0 )+f (x 0 )(x x 0 )+ 1 2! f (x 0 )(x x 0 ) 2 + Example: e x = 1 + x 1! +
More informationLycée des arts Math Grade Algebraic expressions S.S.4
Lycée des arts Math Grade 9 015-016 lgebraic expressions S.S.4 Exercise I: Factorize each of the following algebraic expressions, and then determine its real roots. (x) = 4x (3x 1) (x + ) (3x 1) + 3x 1
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationGENERALIZATION OF PARTITION FUNCTION, INTRODUCING SMARANDACHE FACTOR PARTITION
GENERALIZATION OF PARTITION FUNCTION, INTRODUCING SMARANDACHE FACTOR PARTITION (Amarnath Murthy,S.E. (E & T), Well Logging Services,Oil And Natural Gas Corporation ltd.,sabarmati, Ahmedbad, India- 380005.)
More information3. Identify and find the general solution of each of the following first order differential equations.
Final Exam MATH 33, Sample Questions. Fall 6. y = Cx 3 3 is the general solution of a differential equation. Find the equation. Answer: y = 3y + 9 xy. y = C x + C is the general solution of a differential
More informationEmbedding Trees in the Rationals
Proceedings of the National Academy of Sciences Vol. 67, No. 4, pp. 1748-1753, December 1970 Embedding Trees in the Rationals J. Baumgartner,* J. Malitz, and W. Reinhardt DARTMOUTH COLLEGE,* HANOVER, NEW
More information,,,,..,,., {. (, ),, {,.,.,..,,.,.,,....... {.. : N {, Z {, Q {, Q p { p{ {. 3, R {, C {. : ord p {. 8, (k) {.42,!() { {. 24, () { {. 24, () { {. 25,., () { {. 26,. 9, () { {. 27,. 23, '() { ( ) {. 28,
More informationLecture 7. Please note. Additional tutorial. Please note that there is no lecture on Tuesday, 15 November 2011.
Lecture 7 3 Ordinary differential equations (ODEs) (continued) 6 Linear equations of second order 7 Systems of differential equations Please note Please note that there is no lecture on Tuesday, 15 November
More informationAppendix A. Math Reviews 03Jan2007. A.1 From Simple to Complex. Objectives. 1. Review tools that are needed for studying models for CLDVs.
Appendix A Math Reviews 03Jan007 Objectives. Review tools that are needed for studying models for CLDVs.. Get you used to the notation that will be used. Readings. Read this appendix before class.. Pay
More informationLinear DifferentiaL Equation
Linear DifferentiaL Equation Massoud Malek The set F of all complex-valued functions is known to be a vector space of infinite dimension. Solutions to any linear differential equations, form a subspace
More informationLinear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017
Linear maps Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8530, Spring 2017 M. Macauley (Clemson) Linear maps Math 8530, Spring 2017
More informationTwo dimensional manifolds
Two dimensional manifolds We are given a real two-dimensional manifold, M. A point of M is denoted X and local coordinates are X (x, y) R 2. If we use different local coordinates, (x, y ), we have x f(x,
More informationMATH spring 2008 lecture 3 Answers to selected problems. 0 sin14 xdx = x dx. ; (iv) x +
MATH - sprig 008 lecture Aswers to selected problems INTEGRALS. f =? For atiderivatives i geeral see the itegrals website at http://itegrals.wolfram.com. (5-vi (0 i ( ( i ( π ; (v π a. This is example
More informationSkew-symmetric tensor decomposition
[Arrondo,, Macias Marques, Mourrain] University of Trento, Italy September 28, 2018 Warsaw Symmetric-rank C[x 0,..., x n ] d F = r λ i L d i i=1 S d C n+1 F = r i=1 λ i v d i this corresponds to find the
More informationSec. 14.3: Partial Derivatives. All of the following are ways of representing the derivative. y dx
Math 2204 Multivariable Calc Chapter 14: Partial Derivatives I. Review from math 1225 A. First Derivative Sec. 14.3: Partial Derivatives 1. Def n : The derivative of the function f with respect to the
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationClass IX Chapter 2 Polynomials Maths
NCRTSOLUTIONS.BLOGSPOT.COM Class IX Chapter 2 Polynomials Maths Exercise 2.1 Question 1: Which of the following expressions are polynomials in one variable and which are No. It can be observed that the
More informationRandom Variables and Probability Distributions
CHAPTER Random Variables and Probability Distributions Random Variables Suppose that to each point of a sample space we assign a number. We then have a function defined on the sample space. This function
More information2xy 0 y = ln y 0. d(p 2 x p) =0. p = 1 ± p 1+Cx. 1 ± 1+Cx 1+Cx ln
() Consider the di erential equation Find all solutions and the discriminant xy y = ln y Solution: Let F (x, y, p) = xp y ln p, where p = y Let us consider the surface M = {(x, y, p): F (x, y, p) =} in
More informationChapter 3 sections. SKIP: 3.10 Markov Chains. SKIP: pages Chapter 3 - continued
Chapter 3 sections Chapter 3 - continued 3.1 Random Variables and Discrete Distributions 3.2 Continuous Distributions 3.3 The Cumulative Distribution Function 3.4 Bivariate Distributions 3.5 Marginal Distributions
More information(b) g(x) = 4 + 6(x 3) (x 3) 2 (= x x 2 ) M1A1 Note: Accept any alternative form that is correct. Award M1A0 for a substitution of (x + 3).
Paper. Answers. (a) METHOD f (x) q x f () q 6 q 6 f() p + 8 9 5 p METHOD f(x) (x ) + 5 x + 6x q 6, p (b) g(x) + 6(x ) (x ) ( + x x ) Note: Accept any alternative form that is correct. Award A for a substitution
More informationModule Two: Differential Calculus(continued) synopsis of results and problems (student copy)
Module Two: Differential Calculus(continued) synopsis of results and problems (student copy) Srikanth K S 1 Syllabus Taylor s and Maclaurin s theorems for function of one variable(statement only)- problems.
More informationABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions
ABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions H. F Baker St John's College, Cambridge CAMBRIDGE UNIVERSITY PRESS CHAPTER I. THE SUBJECT OF INVESTIGATION. I Fundamental algebraic
More informationFunctions and Equations
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario Euclid eworkshop # Functions and Equations c 006 CANADIAN
More information1. 4 2y 1 2 = x = x 1 2 x + 1 = x x + 1 = x = 6. w = 2. 5 x
.... VII x + x + = x x x 8 x x = x + a = a + x x = x + x x Solve the absolute value equations.. z = 8. x + 7 =. x =. x =. y = 7 + y VIII Solve the exponential equations.. 0 x = 000. 0 x+ = 00. x+ = 8.
More informationMathematics (Course B) Lent Term 2005 Examples Sheet 2
N12d Natural Sciences, Part IA Dr M. G. Worster Mathematics (Course B) Lent Term 2005 Examples Sheet 2 Please communicate any errors in this sheet to Dr Worster at M.G.Worster@damtp.cam.ac.uk. Note that
More information2 Functions of random variables
2 Functions of random variables A basic statistical model for sample data is a collection of random variables X 1,..., X n. The data are summarised in terms of certain sample statistics, calculated as
More informationMoore-Penrose-invertible normal and Hermitian elements in rings
Moore-Penrose-invertible normal and Hermitian elements in rings Dijana Mosić and Dragan S. Djordjević Abstract In this paper we present several new characterizations of normal and Hermitian elements in
More information2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time is
. If P(A) = x, P = 2x, P(A B) = 2, P ( A B) = 2 3, then the value of x is (A) 5 8 5 36 6 36 36 2. A die is rolled 3 times, the probability of getting a number larger than the previous number each time
More informationSOLUTION FOR HOMEWORK 11, ACTS 4306
SOLUTION FOR HOMEWORK, ACTS 36 Welcome to your th homework. This is a collection of transformation, Central Limit Theorem (CLT), and other topics.. Solution: By definition of Z, Var(Z) = Var(3X Y.5). We
More informationThe Distributions of Sums, Products and Ratios of Inverted Bivariate Beta Distribution 1
Applied Mathematical Sciences, Vol. 2, 28, no. 48, 2377-2391 The Distributions of Sums, Products and Ratios of Inverted Bivariate Beta Distribution 1 A. S. Al-Ruzaiza and Awad El-Gohary 2 Department of
More informationWBJEE Answer Keys by Aakash Institute, Kolkata Centre
WBJEE - 08 Answer Keys by, Kolkata Centre MATHEMATICS Q.No. 0 A B C D 0 C D A B 0 B D A C 04 C B A B 05 C A C C 06 A C D C 07 B A C C 08 B *C,D C A 09 C D D B 0 D A C D B A B C C D A B B A A C 4 C C B
More informationVANDERBILT UNIVERSITY. MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions
VANDERBILT UNIVERSITY MATH 2300 MULTIVARIABLE CALCULUS Practice Test 1 Solutions Directions. This practice test should be used as a study guide, illustrating the concepts that will be emphasized in the
More informationSummer Review Packet. for students entering. IB Math SL
Summer Review Packet for students entering IB Math SL The problems in this packet are designed to help you review topics that are important to your success in IB Math SL. Please attempt the problems on
More informationExam 1 Review: Questions and Answers. Part I. Finding solutions of a given differential equation.
Exam 1 Review: Questions and Answers Part I. Finding solutions of a given differential equation. 1. Find the real numbers r such that y = e x is a solution of y y 30y = 0. Answer: r = 6, 5 2. Find the
More informationP. ERDÖS 2. We need several lemmas or the proo o the upper bound in (1). LEMMA 1. { d ( (k)) r 2 < x (log x)c5. This result is due to van der Corput*.
ON THE SUM E d( (k)). k=i 7 ON THE SUM E d ( (k)) k-, P. ERDÖS*. 1. Let d(n) denote the number o divisors o a positive integer n, and let (k) be an irreducible polynomial o degree l with integral coe icients.
More informationLesson 3: Linear differential equations of the first order Solve each of the following differential equations by two methods.
Lesson 3: Linear differential equations of the first der Solve each of the following differential equations by two methods. Exercise 3.1. Solution. Method 1. It is clear that y + y = 3 e dx = e x is an
More informationPRE-LEAVING CERTIFICATE EXAMINATION, 2010
L.7 PRE-LEAVING CERTIFICATE EXAMINATION, 00 MATHEMATICS HIGHER LEVEL PAPER (300 marks) TIME : ½ HOURS Attempt SIX QUESTIONS (50 marks each). WARNING: Marks will be lost if all necessary work is not clearly
More informationIntrinsic Four-Point Properties
Intrinsic Four-Point Properties Edward Andalafte, Raymond Freese, Brody Dylan Johnson and Rebecca Lelko Abstract. Many characterizations of euclidean spaces (real inner product spaces) among metric spaces
More informationSYSTEM OF CIRCLES OBJECTIVES (a) Touch each other internally (b) Touch each other externally
SYSTEM OF CIRCLES OBJECTIVES. A circle passes through (0, 0) and (, 0) and touches the circle x + y = 9, then the centre of circle is (a) (c) 3,, (b) (d) 3,, ±. The equation of the circle having its centre
More informationThe Theory of Second Order Linear Differential Equations 1 Michael C. Sullivan Math Department Southern Illinois University
The Theory of Second Order Linear Differential Equations 1 Michael C. Sullivan Math Department Southern Illinois University These notes are intended as a supplement to section 3.2 of the textbook Elementary
More informationMidterm 1 Solutions Thursday, February 26
Math 59 Dr. DeTurck Midterm 1 Solutions Thursday, February 26 1. First note that since f() = f( + ) = f()f(), we have either f() = (in which case f(x) = f(x + ) = f(x)f() = for all x, so c = ) or else
More informationON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS
Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 177 187. ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS SERGIU RUDEANU Abstract. In [1], [2] it was proved that a function f : {0,
More informationfunction provided the associated graph function g:x -) X X Y defined
QUASI-CLOSED SETS AND FIXED POINTS BY GORDON T. WHYBURN UNIVERSITY OF VIRGINIA Communicated December 29, 1966 1. Introduction.-In this paper we develop new separation and intersection properties of certain
More informationBoosting. 1 Boosting. 2 AdaBoost. 2.1 Intuition
Boosting 1 Boosting Boosting refers to a general and effective method of producing accurate classifier by combining moderately inaccurate classifiers, which are called weak learners. In the lecture, we
More informationCS156: The Calculus of Computation Zohar Manna Winter 2010
Page 3 of 35 Page 4 of 35 quantifiers CS156: The Calculus of Computation Zohar Manna Winter 2010 Chapter 2: First-Order Logic (FOL) existential quantifier x. F [x] there exists an x such that F [x] Note:
More informationFind quadratic function which pass through the following points (0,1),(1,1),(2, 3)... 11
Adrew Powuk - http://www.powuk.com- Math 49 (Numerical Aalysis) Iterpolatio... 4. Polyomial iterpolatio (system of equatio)... 4.. Lier iterpolatio... 5... Fid a lie which pass through (,) (,)... 8...
More informationDepartment of mathematics MA201 Mathematics III
Department of mathematics MA201 Mathematics III Academic Year 2015-2016 Model Solutions: Quiz-II (Set - B) 1. Obtain the bilinear transformation which maps the points z 0, 1, onto the points w i, 1, i
More informationDO NOT BEGIN THIS TEST UNTIL INSTRUCTED TO START
Math 265 Student name: KEY Final Exam Fall 23 Instructor & Section: This test is closed book and closed notes. A (graphing) calculator is allowed for this test but cannot also be a communication device
More informationMoral Hazard: Characterization of SB
Moral Hazard: Characterization of SB Ram Singh Department of Economics March 2, 2015 Ram Singh (Delhi School of Economics) Moral Hazard March 2, 2015 1 / 19 Characterization of Second Best Contracts I
More informationON THE SHORTEST PATH THROUGH A NUMBER OF POINTS
ON THE SHORTEST PATH THROUGH A NUMBER OF POINTS S. VERBLUNSKY 1. Introduction. Let 0 denote a bounded open set in the x, y plane, with boundary of zero measure. There is a least absolute positive constant
More informationT k b p M r will so ordered by Ike one who quits squuv. fe2m per year, or year, jo ad vaoce. Pleaie and THE ALTO SOLO
q q P XXX F Y > F P Y ~ Y P Y P F q > ##- F F - 5 F F?? 5 7? F P P?? - - F - F F - P 7 - F P - F F % P - % % > P F 9 P 86 F F F F F > X7 F?? F P Y? F F F P F F
More informationA Revised Denotational Semantics for the Dataflow Algebra. A. J. Cowling
Verification and Testing Research Group, Department of Computer Science, University of Sheffield, Regent Court, 211, Portobello Street, Sheffield, S1 4DP, United Kingdom Email: A.Cowling @ dcs.shef.ac.uk
More informationExercise 6.2. Q. 1. x = 3. Q. 2. y = 2. Q. 3. 2x = 8 x = 4. Q. 4. 3a = 27 a = 9. Q. 5. 3x = 3 x = 1. Q. 6. 4x = 20 x = 5. Q. 7.
Chapter Exercise. Q.. (i) (vi) 9 (ii) 7 (vii) 9 (iii) (viii) (iv) (ix) (v) (x) Q.. (i) () + ( ) = = = False (, ) is not solution (ii) + = = () + () = + = = (,) is solution (iii) ( ) () = = = False (,)
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 31 OCTOBER 2018
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY OCTOBER 8 Mark Scheme: Each part of Question is worth marks which are awarded solely for the correct answer. Each
More informationMath 4381 / 6378 Symmetry Analysis
Math 438 / 6378 Smmetr Analsis Elementar ODE Review First Order Equations Ordinar differential equations of the form = F(x, ( are called first order ordinar differential equations. There are a variet of
More informationMath 416 Lecture 2 DEFINITION. Here are the multivariate versions: X, Y, Z iff P(X = x, Y = y, Z =z) = p(x, y, z) of X, Y, Z iff for all sets A, B, C,
Math 416 Lecture 2 DEFINITION. Here are the multivariate versions: PMF case: p(x, y, z) is the joint Probability Mass Function of X, Y, Z iff P(X = x, Y = y, Z =z) = p(x, y, z) PDF case: f(x, y, z) is
More informationPrerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) , PART III MATHEMATICS
R Prerna Tower, Road No, Contractors Area, Bistupur, Jamshedpur 8300, Tel (0657)89, www.prernaclasses.com Jee Advance 03 Mathematics Paper I PART III MATHEMATICS SECTION : (Only One Option Correct Type)
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationAPPLICATION OF DERIVATIVES
94 APPLICATION OF DERIVATIVES Chapter 6 With the Calculus as a key, Mathematics can be successfully applied to the explanation of the course of Nature. WHITEHEAD 6. Introduction In Chapter 5, we have learnt
More informationMathematics 426 Robert Gross Homework 9 Answers
Mathematics 4 Robert Gross Homework 9 Answers. Suppose that X is a normal random variable with mean µ and standard deviation σ. Suppose that PX > 9 PX
More informationChapter 3 sections. SKIP: 3.10 Markov Chains. SKIP: pages Chapter 3 - continued
Chapter 3 sections 3.1 Random Variables and Discrete Distributions 3.2 Continuous Distributions 3.3 The Cumulative Distribution Function 3.4 Bivariate Distributions 3.5 Marginal Distributions 3.6 Conditional
More informationEntropy and Ergodic Theory Lecture 4: Conditional entropy and mutual information
Entropy and Ergodic Theory Lecture 4: Conditional entropy and mutual information 1 Conditional entropy Let (Ω, F, P) be a probability space, let X be a RV taking values in some finite set A. In this lecture
More informationA CLASSROOM NOTE: ENTROPY, INFORMATION, AND MARKOV PROPERTY. Zoran R. Pop-Stojanović. 1. Introduction
THE TEACHING OF MATHEMATICS 2006, Vol IX,, pp 2 A CLASSROOM NOTE: ENTROPY, INFORMATION, AND MARKOV PROPERTY Zoran R Pop-Stojanović Abstract How to introduce the concept of the Markov Property in an elementary
More informationTutorial 1, B. Tech. Sem III, 24 July, (Root Findings and Linear System of Equations)
Tutorial, B. Tech. Sem III, 24 July, 206 (Root Findings and Linear System of Equations). Find the root of the equation e x = 3x lying in [0,] correct to three decimal places using Bisection, Regula-Falsi
More informationIsometric Invariants of Conics in the Isotropic Plane Classification of Conics
Journal for Geometry and Graphics Volume 6 (2002), No. 1, 17 26. Isometric Invariants of Conics in the Isotropic Plane Classification of Conics Jelena Beban-Brkić Faculty of Geodesy, University of Zagreb,
More informationNondegenerate three-dimensional complex Euclidean superintegrable systems and algebraic varieties
JOURNAL OF MATHEMATICAL PHYSICS 48, 113518 2007 Nondegenerate three-dimensional complex Euclidean superintegrable systems and algebraic varieties E. G. Kalnins Department of Mathematics, University of
More informationMath 205b Homework 2 Solutions
Math 5b Homework Solutions January 5, 5 Problem (R-S, II.) () For the R case, we just expand the right hand side and use the symmetry of the inner product: ( x y x y ) = = ((x, x) (y, y) (x, y) (y, x)
More informationDISCUSSION CLASS OF DAX IS ON 22ND MARCH, TIME : 9-12 BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE]
DISCUSSION CLASS OF DAX IS ON ND MARCH, TIME : 9- BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE] Q. Let y = cos x (cos x cos x). Then y is (A) 0 only when x 0 (B) 0 for all real x (C) 0 for all real x
More information5 Years (10 Semester) Integrated UG/PG Program in Physics & Electronics
Courses Offered: 5 Years (10 ) Integrated UG/PG Program in Physics & Electronics 2 Years (4 ) Course M. Sc. Physics (Specialization in Material Science) In addition to the presently offered specialization,
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationSome Observations on Interpolation in Higher Dimensions
MATHEMATICS OF COMPUTATION, VOLUME 24, NUMBER 111, JULY, 1970 Some Observations on Interpolation in Higher Dimensions By R. B. Guenther and E. L. Roetman Abstract. This paper presents a method, based on
More informationCALCULUS AB/BC SUMMER REVIEW PACKET (Answers)
Name CALCULUS AB/BC SUMMER REVIEW PACKET (Answers) I. Simplify. Identify the zeros, vertical asymptotes, horizontal asymptotes, holes and sketch each rational function. Show the work that leads to your
More informationSeventeen generic formulas that may generate prime-producing quadratic polynomials
Seventeen generic formulas that may generate prime-producing quadratic polynomials Marius Coman Bucuresti, Romania email: mariuscoman13@gmail.com Abstract. In one of my previous papers I listed forty-two
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationNotes: DERIVATIVES. Velocity and Other Rates of Change
Notes: DERIVATIVES Velocity and Oter Rates of Cange I. Average Rate of Cange A.) Def.- Te average rate of cange of f(x) on te interval [a, b] is f( b) f( a) b a secant ( ) ( ) m troug a, f ( a ) and b,
More informationCHAPTER III THE CURVE AND THE EQUATION. The bisectors of the adjacent angles formed by two lines is. To solve any locus problem involves two things :
CHAPTER III THE CURVE AND THE EQUATION 24. Locus of a point satisfying a given condition. The curve* (or group of curves) passing through all points which satisfy a given condition, and through no other
More informationEIGENFUNCTIONS WITH FEW CRITICAL POINTS DMITRY JAKOBSON & NIKOLAI NADIRASHVILI. Abstract
j. differential geometry 53 (1999) 177-182 EIGENFUNCTIONS WITH FEW CRITICAL POINTS DMITRY JAKOBSON & NIKOLAI NADIRASHVILI Abstract We construct a sequence of eigenfunctions on T 2 of critical points. with
More informationMath512 PDE Homework 2
Math51 PDE Homework October 11, 009 Exercise 1.3. Solve u = xu x +yu y +(u x+y y/ = 0 with initial conditon u(x, 0 = 1 x. Proof. In this case, we have F = xp + yq + (p + q / z = 0 and Γ parameterized as
More informationLecture 5 - Fundamental Theorem for Line Integrals and Green s Theorem
Lecture 5 - Fundamental Theorem for Line Integrals and Green s Theorem Math 392, section C September 14, 2016 392, section C Lect 5 September 14, 2016 1 / 22 Last Time: Fundamental Theorem for Line Integrals:
More informationSample Math 115 Midterm Exam Spring, 2014
Sample Math 5 Midterm Exam Spring, 04 The midterm examination is on Wednesday, March at 5:45PM 7:45PM The midterm examination will be in Budig 0 Look for your instructor who will direct you where to sit
More information+ 2gx + 2fy + c = 0 if S
CIRCLE DEFINITIONS A circle is the locus of a point which moves in such a way that its distance from a fixed point, called the centre, is always a constant. The distance r from the centre is called the
More informationApplication of Information Theory, Lecture 7. Relative Entropy. Handout Mode. Iftach Haitner. Tel Aviv University.
Application of Information Theory, Lecture 7 Relative Entropy Handout Mode Iftach Haitner Tel Aviv University. December 1, 2015 Iftach Haitner (TAU) Application of Information Theory, Lecture 7 December
More information(D) (A) Q.3 To which of the following circles, the line y x + 3 = 0 is normal at the point ? 2 (A) 2
CIRCLE [STRAIGHT OBJECTIVE TYPE] Q. The line x y + = 0 is tangent to the circle at the point (, 5) and the centre of the circles lies on x y = 4. The radius of the circle is (A) 3 5 (B) 5 3 (C) 5 (D) 5
More informationPractice Final Exam Solutions for Calculus II, Math 1502, December 5, 2013
Practice Final Exam Solutions for Calculus II, Math 5, December 5, 3 Name: Section: Name of TA: This test is to be taken without calculators and notes of any sorts. The allowed time is hours and 5 minutes.
More informationLOWELL WEEKLY JOURNAL. ^Jberxy and (Jmott Oao M d Ccmsparftble. %m >ai ruv GEEAT INDUSTRIES
? (») /»» 9 F ( ) / ) /»F»»»»»# F??»»» Q ( ( »»» < 3»» /» > > } > Q ( Q > Z F 5
More informationSolutions to old Exam 3 problems
Solutions to old Exam 3 problems Hi students! I am putting this version of my review for the Final exam review here on the web site, place and time to be announced. Enjoy!! Best, Bill Meeks PS. There are
More information1. Definition of a Polynomial
1. Definition of a Polynomial What is a polynomial? A polynomial P(x) is an algebraic expression of the form Degree P(x) = a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 3 x 3 + a 2 x 2 + a 1 x + a 0 Leading
More informationSimple derivation of the parameter formulas for motions and transfers
Einfache Ableitung der Parameterformeln für Bewegungen and Umlegungen Rend. del Circ. mat. di Palermo (1) 9 (1910) 39-339. Simple derivation of the parameter formulas for motions and transfers By A. Schoenflies
More informationANALYTIC TRANSFORMATIONS OF EVERYWHERE DENSE POINT SETS*
ANALYTIC TRANSFORMATIONS OF EVERYWHERE DENSE POINT SETS* BY PHILIP FRANKLIN I. Transformations of point sets There is a well known theorem in the theory of point sets, due to Cantor,t to the effect that
More informationEE4601 Communication Systems
EE4601 Communication Systems Week 2 Review of Probability, Important Distributions 0 c 2011, Georgia Institute of Technology (lect2 1) Conditional Probability Consider a sample space that consists of two
More information