Question

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.

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).

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 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 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 = 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 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 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 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.
(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 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):
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...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 26 minutes ago

asked 31 minutes ago

asked 34 minutes ago

asked 39 minutes ago

asked 47 minutes ago

asked 1 hour ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago

asked 2 hours ago