(1) Prove or disprove the following statements. (a) Let a, b and c be integers. If...
1. Let a, b,cE Z be positive integers. Prove or disprove each of the following (a) If b | c, then gcd(a, b) gcd(a, c). (b) If b c, then ged(a., b) < gcd(a, c)
Prove of disprove that if A, B and C are integers and the product BC is evenly divisible by A then either B is evenly divisible by A or C is evenly divisible by A.
5. Prove or disprove the following statements (a) Let A B and C be 2 x 2 matrices. If AB = AC, then B = C (b) If Bvi,.., Bvh} is a then vi, . ., vk} is a linearly independent set in R". linearly independent set in R* where B is a kx n matrix, 5. Prove or disprove the following statements (a) Let A B and C be 2 x 2 matrices. If AB = AC, then B...
Prove or disprove the following expression. (Prove: using Boolean algebra. Disprove: using truth table.) (NOT is presented by -.) 1. a + b (c^- + d)^- = a^-b^- + a^-cd^- 2. ab^- + bc^- + ac^- = (a + b + c) (a^- + b^-+ c^-) 3. a^- + bd^-^- (c + d) + ab^-d = ac^-d + ab^-cd + abd
10. Let A, B, and C be sets. (a) Prove or disprove: if A - C CB-C, then ACB. (b) State the converse of part (a) and prove or disprove.
1. (20pts) Prove or disprove each of the following statements. If true, then write a proof for the statement. If false, then give a specific explicit example. a) {12a + 4b: a and b are integers} = {4c: c is an integer), and b) For sets A, B and C: A(BUC)=(A\B)U(A\C).
HELPPPP!!!! sepcific explanation is best !!! this is discrete mathematics content. 1. Prove, or disprove by finding a counterexample: If a|bc where a,b and c are positive integers then a b or a c. 2. Let n be an odd integer. Show that there is an integer k such that n2 = 8k +1.
2. Let a,b,c E Z. Prove the following. If aſb then g.c.d(b, c) = 1 implies g.c.d(a, c) = 1.
6. Let A, B, and C be subsets of some universal set U. Prove or disprove each of the following: * (a) (A n B)-C = (A-C) n (B-C) (b) (AUB)-(A nB)=(A-B) U (B-A) 6. Let A, B, and C be subsets of some universal set U. Prove or disprove each of the following: * (a) (A n B)-C = (A-C) n (B-C) (b) (AUB)-(A nB)=(A-B) U (B-A)
Let A and B are switching algebra variables. Prove or disprove the following ( A XOR B ) XOR C = A XOR ( B XOR C) I. 2. AXOR 1 A'