if u have any questions
please comment
Let G be the grammar: S → ASB|λ A→ a B → b (a) What is L(G)? (b) Prove formally (so using induction on the length of the derivations) that L(G) is the set given in (a).
Answer
part c (ii)
(b) Let 12 -1 2 0 -3 0 om = A -5/ Compute the spectral radius of A.- a system of linear equations (c) Suppose a certain iterative scheme used to solve a system of lines is an invertih an invertible matrix Ax = b is given by QxK+1 = (Q - A) bu oxK+1 = (0 - AX" + b, where Prove that (1) (ii) exll s ||1 - Q - A||llex-1|| lexll s ||1...
(x-2) 5. a) Let S Prove that s? Po? n-1 b) Consider a sequence of random variables {Xn} with pdf, fx, (x) = xht where 1<x<. Obtain Fx (2) and hence find the limiting distribution of X, as noo. c) Consider a random sample of size n from Fx (x) = where - <I<0. Find the limiting distribution of Yn as n + if (a)' = n max{X1, X2, X3,...,xn). and X(n) [17 marks]
= Let cos(6) sin(0) B - sin() cos() and 0 << 27 (i) Calculate the eigenvalues of B. Hence prove that the modulus of the eigenvalues is equal to one. (ii) Calculate the eigenvectors of B.
c dns 0c dns 0c uL c 12. Let SR and suppose that s=sup S belongs to S. If ut S, show that sup(SU fu}) sup{s, u}. 13. Show that a nonempty finite set SCR contains its supremum. [Hint: Use Mathematical.
3. This problem is to prove the following in the precise fashion described in class: Let o sR be open and let f :o, R have continuous partial derivatives of order three. If (o, 3o) ▽f(zo. ) = (0,0),Jar( , ) < 0, and fzz(z ,m)f (zo,yo) -(fe (a ,yo)) a local maximum value at (zo, yo) (that is, there exists r 0 such that B,(zo, yo) S O and f(a, y) 3 f(zo, yo) for all (x, y) e...
real analysis proof
Let 1 3 p S q and suppose that for 1 Kjs n we have j2 0. Prove that 1 1 np i-1
Let 1 3 p S q and suppose that for 1 Kjs n we have j2 0. Prove that 1 1 np i-1
Number Theory
13 and 14 please!
13)) Let n E N, and let ā, x, y E Zn. Prove that if ā + x = ā + y, then x-y. 14. In this exercise, you will prove that the additive inverse of any element of Z, is unique. (In fact, this is true not only in Z, but in any ring, as we prove in the Appendix on the Student Companion Website.) Let n E N, and let aE Z...
3. Let Xi, , Xn be i.i.d. Lognormal(μ, σ2) (a) Suppose σ-1, prove that S-X(n)/X(i) is an ancillary statistics. (b) Suppose p 0, prove T-X(n) is a sufficient and complete statistics (c) Find a minimal sufficient statistics.
3. Let Xi, , Xn be i.i.d. Lognormal(μ, σ2) (a) Suppose σ-1, prove that S-X(n)/X(i) is an ancillary statistics. (b) Suppose p 0, prove T-X(n) is a sufficient and complete statistics (c) Find a minimal sufficient statistics.
0 #UF23 Let s," Show that, for n 22, s (a) ," >S+, (b) Deduce that Spm>S,+ (c) Hence show that the sequence S.) is divergent.
0 #UF23 Let s," Show that, for n 22, s (a) ," >S+, (b) Deduce that Spm>S,+ (c) Hence show that the sequence S.) is divergent.