Let x,y ∈ R. Which of the following statements are true. If the statement is true prove it, if not give a counterexample
Let x,y ∈ R. Which of the following statements are true. If the statement is true...
Problem 1: Determine whether the statement is true or false. If the statement is true, then prove it. Otherwise, provide a counterexample. (a) If a continuous function f:R +R is bounded, then f'(2) exists for all x. (b) Suppose f.g are two functions on an interval (a, b). If both f + g and f - g are differentiable on (a, b), then both f and g are differentiable on (a,b). Problem 2: Define functions f,g: RR by: x sin(-),...
Let A, B be non-empty, bounded subsets of R. a) If the statement is true, prove it. If the statement is false, give a counterexample: sup(AUB) = max(sup(A), sup(B)}. b) If the statement is true, prove it. If the statement is false, give a counterexample: If An B + Ø, then sup(A n B) = min{sup(A), sup(B)}. E 选择文件
ntifiers , Counterexamples, Disproof (#9, 15 pts) #9. For each statement, state whether the statement is true or false. If false, explain; provide a counterexample as appropriate or a careful explanation. (If true, no explanation expected) (a) n in N, n+23 ≥n3+8. (b) x in R, x+23 ≥x3+8. (c) n in N, 4n + 1 is prime. (d) x, y in R, if |x| < |y|, then x2 < xy. (e) m in N such that n in N, m...
7. (16 marks) True-false questions: in each case decide if the statement is true or false; if true, present a short argument supporting it, and if it is false present a counterexample. a) The product of a rational and an irrational number is always irrational. b) If x and y are non-constructible then so is x + y. c) If x is constructible then so is 1. d) The set of non-constructibles is a subfield of R. e) The set...
positive, then r +y> V+y 10. If r and y are (a) Quantify this statement. (b) Give a careful proof of this statement. (c) Suppose drop the condition that r andy be positive, but add the absolute value: we Show that this proposition is false. (d) What if we are more careful and write Jrl + lyl> Vr2 +y2. Is this now true? 11. Consider the statement: The sum of V2 and a rational number is irrational. (a) How should...
1.)Which of the expressions is equivalent to the following statement: The sum of two even numbers is even. a.) If x is even or y is even, then x + y b.) If x is even or y is even, then x + y is even c.) If x is even and y is even, then x + y is not even. d.) If x is even and y is even, then x + y is even 2.) Find a...
Let X, Y, Z be random variables. Prove or disprove the following statements. (That means, you need to either write down a formal proof, or give a counterexample.) (a) If X and Y are (unconditionally) independent, is it true that X and Y are conditionally indepen- dent given Z? (b) If X and Y are conditionally independent given Z, is it true that X and Y are (unconditionally) independent?
Discrete Mathematics. Let A = {2,3,4,6,8,9,12,18}, and define a relation R on A as ∀x,y ∈ A,xRy ↔ x|y. (a) Is R antisymmetric? Prove, or give a counterexample. (b) Draw the Hasse diagram for R. (c) Find the greatest, least, maximal, and minimal elements of R (if they exist). (d) Find a topological sorting for R that is different from the ≤ relation.
Question 5. Let x,y E R. Prove that if x and y are irrational, then at least one of 2 + y and c-y is irrational
4. (4 points) Prove the truth or falsity of the following statements. To prove a statement true, give a formal argument (in cases involving implications among FD's, use Armstrong's Axiom System). To prove falsity, give a counterexample. 1. {A + B, DB → C} F{A+C} 2. {X+W, WZ+Y} F{XZ → WY} 3. {A D, B7C, F + B, CD + E|| F{AF → E} 4. Suppose R is a relation scheme and F a set of functional dependencies applicable to...