Question

In: Advanced Math

For each proposition, either give a counterexample showing it is false, or write a proof. (a)...

For each proposition, either give a counterexample showing it is false, or write a proof.
(a) For all a, b, c ∈ Z, if ab divides c then a divides c and b divides c.
(b) For all a, b, c ∈ Z, if a divides bc, then a divides b or a divides c.

Solutions

Expert Solution

(a) solution:

Given that , i.e. ab divides c, for all

This implies that there exist an integer q such that

and also

and where and are some integers.

Hence, if ab divides c, then a divides b and b divides c.

(b) Given that , i.e. a divides bc, for all .

Suppose . This implies a can not divide b.

Then, [standard result]

Taking , since

,i.e. a divides c.

Similarly, we consider .

Then, , i.e. a divides b.

Hence, if a divides bc, then a divides b or a divides c.


Related Solutions

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 =...
True or False (proof or counterexample): If a strategy profile survives IESDS then it must also...
True or False (proof or counterexample): If a strategy profile survives IESDS then it must also be a Nash equilibrium.
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 ∈ α,...
Read Proposition 1.23, the paragraph between the proposition and its proof, and the proof. a. In...
Read Proposition 1.23, the paragraph between the proposition and its proof, and the proof. a. In your own words, explain the meaning of the two different mathematical ideas of "existence" and "uniqueness". b. How do the ideas of "existence" and "uniqueness" relate to the phrase "one and only one"? c. In your own words, explain why the proof of a "one and only one" statement will have two distinct parts. Prove Proposition 1.26. Proposition 1.26. Let m,n ∈ Z. If...
True or False (proof or counterexample): In any Nash equilibrium, a player is always indifferent between...
True or False (proof or counterexample): In any Nash equilibrium, a player is always indifferent between playing any of her pure strategies.
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...
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...
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
In each case below either show that the statement is True or give an example showing...
In each case below either show that the statement is True or give an example showing that it is False. (V) If {x1, x2, . . . xk, xk+1, . . . xn} is a basis of R n and U = span{x1, . . . xk} and V = span{xk+1 . . . xn}, then U ∩ V = {0}.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT