Question

In: Advanced Math

a-) Is the following statements TRUE or FALSE? Prove it or give a counterexample. i) If...

a-) Is the following statements TRUE or FALSE? Prove it or give a counterexample.

i) If f(x) : Rn → R is a convex function, then for all α ∈ R, the set {x : f(x) ≤ α} is a convex set.

ii) If {x : f(x) ≤ α} is a convex set for all α ∈ R, then f(x) is a convex function.

b-) Prove that if x* is a vector such that ∇g(x* ) = 0 and ∇2 g(x*) is positive definite, then x* is a local minimizer for g(x).

Solutions

Expert Solution


Related Solutions

Determine whether the following statements are true or false, and give an explanation or a counterexample....
Determine whether the following statements are true or false, and give an explanation or a counterexample. (a) log3y< log2y for y> 1 (b) The domain of f(x) = ln(x^2) is x > 0
True or False? If true, give a brief reason why; if false, give a counterexample. (Assume...
True or False? If true, give a brief reason why; if false, give a counterexample. (Assume in all that V and W are vector spaces.) a. If T : V → W is a linear transformation, then T(0) = 0. b. Let V be a vector space with basis α = {v1, v2, . . . , vn}. Let S : V → W and T : V → W be linear transformations, and suppose for all vi ∈ α,...
One of the statements below is true, and the other is false. Identify which is which, give a direct proof of the true one, and give a counterexample to the false one.
One of the statements below is true, and the other is false. Identify which is which, give a direct proof of the true one, and give a counterexample to the false one.(a) The sum of every four consecutive integers is a multiple of 4;(b) the sum of every five consecutive integers is a multiple of 5.(An arbitrary set of four consecutive integers can be written as n, n + 1, n + 2, and n + 3 for some n...
Determine whether each statement is true or false. If false, give a counterexample. a. Interchanging 2...
Determine whether each statement is true or false. If false, give a counterexample. a. Interchanging 2 rows of a given matrix changes the sign of its determinant. b. If A is a square matrix, then the cofactor Cij of the entry aij is the determinant of the matrix obtained by deleting the ith row and jth column of A. c. Every nonsingular matrix can be written as the product of elementary matrices. d. If A is invertible, the AX =...
1. Determine if the following statements are true or false. If a statement is true, prove...
1. Determine if the following statements are true or false. If a statement is true, prove it in general, If a statement is false, provide a specific counterexample. Let V and W be finite-dimensional vector spaces over field F, and let φ: V → W be a linear transformation. A) If φ is injective, then dim(V) ≤ dim(W). B) If dim(V) ≤ dim(W), then φ is injective. C) If φ is surjective, then dim(V) ≥ dim(W). D) If dim(V) ≥...
1. Determine each of the following is true or false? If false, provide a counterexample. (a)...
1. Determine each of the following is true or false? If false, provide a counterexample. (a) Let X be a continuous random variable which has the pdf fX. Then, for each x, 0 ≤ fX(x) ≤ 1. (b) Any two independent random variables have ρXY = 0. (c) Let X and Y be random variables such that E[XY ] = E[X]E[Y ]. Then, X and Y are independent. 2. Ann plays a game with Bob. Ann draws a number X1...
The following are True or False statements. If True, give a simple justification. If False, justify,...
The following are True or False statements. If True, give a simple justification. If False, justify, or better, give a counterexample. 1. (R,discrete) is a complete metric space. 2. (Q,discrete) is a compact metric space. 3. Every continuous function from R to R maps an interval to an interval. 4. The set {(x,y,z) : x2 −y3 + sin(xy) < 2} is open in R3
Are the following statements true or false? In each case, prove your answer. There is a...
Are the following statements true or false? In each case, prove your answer. There is a strictly decreasing function f from N to N with f(0) = 100. Let f(x) and g(x) be strictly increasing functions from R to R. Then (f + g)(x) is also strictly increasing. Once again, let f(x) and g(x) be strictly increasing functions from R to R. Then (f×g)(x) is also strictly increasing.
State whether the following statements are true of false. If they are true, give a short...
State whether the following statements are true of false. If they are true, give a short justification. If they are false, give a counterexample. For each of the following, P(x) is a polynomial. (a) If P(x) has only even powers, and P(a) = 0 then x^2 ? a^2 divides P(x). (b) If P(x) has only odd powers, and P(a) = 0 then x^2 ? a^2 divides P(x). (c) If P(x) has only even powers, then P(x) has at least one...
NOTE- If it is true, you need to prove it and If it is false, give...
NOTE- If it is true, you need to prove it and If it is false, give a counterexample f : [a, b] → R is continuous and in the open interval (a,b) differentiable. a) If f(a) ≥ f(b), then exists a ξ ∈ (a,b) with f′(ξ) ≤ 0.(TRUE or FALSE?) b) If f is reversable, then f −1 differentiable. (TRUE or FALSE?) c) If f ′ is limited, then f is lipschitz. (TRUE or FALSE?)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT