Question

You’re the grader. To each “Proof”, assign one of the following grades: • A (correct), if...

You’re the grader. To each “Proof”, assign one of the following grades:

• A (correct), if the claim and proof are correct, even if the proof is not the simplest, or the proof you would have given.

• C (partially correct), if the claim is correct and the proof is largely a correct claim, but contains one or two incorrect statements or justications.

• F (failure), if the claim is incorrect, the main idea of the proof is incorrect, or most of the statements in the proof are incorrect.

For grades of C or F, please give a brief justication.

(P1) Claim. If a divides both b and c, then a divides b + c.

“Proof.” Assume that a does not divide b+c. Then there is no integer k such that ak = b+c. However, a divides b, so am = b for some integer m; and a divides c, so an = c for some integer n. Thus, am+an = a(m+n) = b+c. Therefore, k = m+n is an integer satisfying ak = b+c. Then the assumption that a does not divide b+c is false, and a does divide b + c.

(P2) Claim. Let t be a real number. If t is irrational, then 5t is irrational.

“Proof.” Suppose 5t is rational. Then 5t = p/q for integers p and q with q not equal to 0. Therefore, t = p/(5q), where p and 5q are integers and 5q not equal to 0, so t is rational. It follows that if t is irrational, then 5t is irrational.

(P3) Claim. Let x and y be integers. If x and y are even, then x + y is even.

“Proof.” Suppose x and y are even but x + y is odd. Then, for some integer k, x + y = 2k + 1. Therefore, x + y + (−2)k = 1. The left side of the equation is even because the sum of even numbers is even. However, the right side, 1, is odd. Since an odd cannot equal an even, we have a contradiction. Therefore, x+y is even.

(P4) Claim. If x is a positive real number, then the sum of x and its reciprocal is at least 2, i.e., x + 1 x ≥ 2.

“Proof.” Multiplying by x, we get x2 +1 ≥ 2x. By algebra, x2−2x+1 ≥ 0. Thus, (x−1)2 ≥ 0. Any real number squared is greater than or equal to 0, so x + 1 x ≥ 2is true.

(P5) Claim. If A ⊆ B and B ⊆ C, then A ⊆ C.

“Proof.” Suppose A ⊆ B and B ⊆ C. Then x ∈ A and x ∈ B because A ⊆ B. Then x ∈ B and x ∈ C because B ⊆ C. Thus x ∈ A and x ∈ C, so A ⊆ C.

(P6) Claim. If A ⊆ B and B ⊆ C, then A ⊆ C.

“Proof.” Suppose x is any object. If x ∈ A, then x ∈ B because A ⊆ B. But then x ∈ C because B ⊆ C. Therefore, A ⊆ C.

(P7) Claim. If A ⊆ B and B is not⊆ C, then A is not⊆ C.

“Proof.” Suppose A ⊆ B and B is not⊆ C. Then there exists x ∈ B such that x does not ∈ C. Since x ∈ B, x ∈ A by denition of subset. Then x ∈ A and x does not ∈ C. Therefore, A is not⊆ C.

Homework Answers

Answer #1

ClaimP1: this is a correct proof(A).

ClaimP2: this is a correct proof(A).

ClaimP3:this is a partially correct (C) .

let x, y be two even integers s. t x+y is odd. Then there is a K s. t x+y=2k+1.

Now for even integers x, y we take x=2a, y =2b for some integers a, b. Then x+y=2k+1 gives us 2(a+b)=2k+1, which is absurd. Hence x+y is even . (proof).

ClaimP4: this is a correct proof (A).

ClaimP5: this is a correct proof(A).

ClaimP6: this is a correct proof(A).

ClaimP7:correct proof (A).

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
PLEASE ANSWER EVERYTHING  IN DETAIL.... THANK YOU! Find the mistake in the proof - integer division. Theorem:...
PLEASE ANSWER EVERYTHING  IN DETAIL.... THANK YOU! Find the mistake in the proof - integer division. Theorem: If w, x, y, z are integers where w divides x and y divides z, then wy divides xz. For each "proof" of the theorem, explain where the proof uses invalid reasoning or skips essential steps. (a)Proof. Since, by assumption, w divides x, then x = kw for some integer k. Since, by assumption, y divides z, then z = ky for some integer...
Prove or disprove the following statements. Remember to disprove a statement you have to show that...
Prove or disprove the following statements. Remember to disprove a statement you have to show that the statement is false. Equivalently, you can prove that the negation of the statement is true. Clearly state it, if a statement is True or False. In your proof, you can use ”obvious facts” and simple theorems that we have proved previously in lecture. (a) For all real numbers x and y, “if x and y are irrational, then x+y is irrational”. (b) For...
1. For each statement that is true, give a proof and for each false statement, give...
1. For each statement that is true, give a proof and for each false statement, give a counterexample     (a) For all natural numbers n, n2 +n + 17 is prime.     (b) p Þ q and ~ p Þ ~ q are NOT logically equivalent.     (c) For every real number x ³ 1, x2£ x3.     (d) No rational number x satisfies x^4+ 1/x -(x+1)^(1/2)=0.     (e) There do not exist irrational numbers x and y such that...
1. Identify and correct the errors in each of the following statements: a) for (a =...
1. Identify and correct the errors in each of the following statements: a) for (a = 25, a <= 1, a--); {printf("%d\n", a);} b) The following code should print whether a given integer is odd or even: switch (value) {case (value % 2 == 0):puts("Even integer");case (value % 2 != 0):puts("Odd integer");} c) The following code should calculate incremented salary after 10 years: for (int year = 1; year <= 10; ++year) {double salary += salary * 0.05;}printf("%4u%21.2f\n", year, salary);...
14. Which of the following statements is (are) correct? (x) One problem with the consumer price...
14. Which of the following statements is (are) correct? (x) One problem with the consumer price index stems from the fact that, over time, consumers tend to buy larger quantities of goods that have become relatively less expensive and smaller quantities of goods that have become relatively more expensive. This problem is called substitution bias. (y) By not taking into account the possibility of consumer substitution, the CPI understates the cost of living. (z) Suppose the typical consumer buys more...
1. Given an n-element array A, Algorithm X executes an O(n)-time computation for each even number...
1. Given an n-element array A, Algorithm X executes an O(n)-time computation for each even number in A and an O(log n)-time computation for each odd number in A. What is the best-case running time of Algorithm X? What is the worst-case running time of Algorithm X? 2. Given an array, A, of n integers, give an O(n)-time algorithm that finds the longest subarray of A such that all the numbers in that subarray are in sorted order. Your algorithm...
Consider the 12 logical fallacies listed in your textbook. Which fallacy applies to each of the...
Consider the 12 logical fallacies listed in your textbook. Which fallacy applies to each of the following statements? You do not need to explain your answer. a) "The Bible is wrong because it's so old. We need to rely on new information." b) "During COVID-19, it is important to trust expert sources, such as the World Health Organization and the Canada Public Health Officer." c) "Marriage has always been between one man and one woman. Therefore, we should not engage...
1. Indicate if each of the following is true or false. If false, provide a counterexample....
1. Indicate if each of the following is true or false. If false, provide a counterexample. (a) The mean of a sample is always the same as the median of it. (b) The mean of a population is the same as that of a sample. (c) If a value appears more than half in a sample, then the mode is equal to the value. 2. (Union and intersection of sets) Let Ω = {1,2,...,6}. Suppose each element is equally likely,...
Can you please check my answers and tell me if they are correct? thanks 8. Write...
Can you please check my answers and tell me if they are correct? thanks 8. Write the ionic equation for dissolution and the solubility product (Ksp) expression for each of the following slightly soluble ionic compounds: (a) PbCl2       PbCl2(s) --> Pb2+(aq) + 2Cl-(aq)                           Ksp = [Pb2+][Cl-]2   (b) Ag2S        Ag2S(s) --> 2Ag+(aq) + S2-(aq)                             Ksp =[Ag+]2[S2-] (c) Sr3(PO4)2 Sr3(PO4)2(s) --> 3Sr2+(aq) + 2PO43-(aq)         Ksp =[Sr2+]3[PO43-]2 (d) SrSO4       SrSO4(s) --> Sr2+(aq) + SO42-(aq)                       Ksp =[Sr2+][SO42-] 14. Assuming that no equilibria other than dissolution are involved,...
Match the correct terminology to the scenario. (match the letters with the correct number) TERMINOLOGY (LETTERS):...
Match the correct terminology to the scenario. (match the letters with the correct number) TERMINOLOGY (LETTERS): A-Diversity Jurisdiction B-Dodd Frank C-Due Process (5th Amendment) D-Subject Matter Jurisdiction E- Establishment Clause (1st Amendment) F-Foreign Corrupt Practices G- Invasion of Privacy (appropriation of identity) H- Attractive Nuisance I- Special Damages (Compensatory) J- Commercial Speech (1st Amendment) K- Dormant Commerce Clause L- Legitimate Government Interest M-4th Amendment N- Madison V. Marbury O- Rule of Four P- Voir Dire Q- Articles of Confederation R-14th...