PROBLEM 3. Prove or disprove the following: /V2V54 log2 (J18 V ) is an irrational number....
1. (2 marks) Let S 2,3,4,5,6,7,8,9, 10, 11, 12). Let r be the relation on the set S defined as follows: Va,bE S, arb if and only if every prime number that divides a is a factor of b and a S b. The relation T is a partial order relation (you do not need to prove this). Draw the Hasse diagram for T 1. (2 marks) Let S 2,3,4,5,6,7,8,9, 10, 11, 12). Let r be the relation on the...
2. Let S 11,2,3,4,5, 6, 7,8,91 and let T 12,4,6,8. Let R be the relation on P (S) detined by for all X, Y E P (s), (X, Y) E R if and only if IX-T] = IY-T]. (a) Prove that R is an equivalence relation. (b) How many equivalence classes are there? Explain. (c) How mauy elements of [ø], the equivalence class of ø, are there? Explain (d) How many elements of [f1,2,3, 4)], the equivalence class of (1,2,3,...
(1) Suppose R and S are reflexive relations on a set A. Prove or disprove each of these statements. (a) RUS is reflexive. (b) Rn S is reflexive. (c) R\S is reflexive. (2) Define the equivalence relation on the set Z where a ~b if and only if a? = 62. (a) List the element(s) of 7. (b) List the element(s) of -1. (c) Describe the set of all equivalence classes.
3. (12 pts) Determine whether the following binary relation is: (1) reflexive, (2) symmetric, (3) antisymmetric, (4) transitive. a) The relation Ron Z where aRb means a = b. Circle your answers. (4 pts) Ris Reflexive? Symmetric? Antisymmetric? Transitive? Yes or No Yes or No Yes or No Yes or No b) The relation R on the set of all people where aRb means that a is taller than b. Circle your answers. (4 pts) Ris Reflexive? Symmetric? Antisymmetric? Transitive?...
QI. Let A-(-4-3-2-1,0,1,2,3,4]. R İs defined on A as follows: For all (m, n) E A, mRn㈠4](rn2_n2) Show that the relation R is an equivalence relation on the set A by drawing the graph of relation Find the distinct equivalence classes of R. Q2. Find examples of relations with the following properties a) Reflexive, but not symmetric and not transitive. b) Symmetric, but not reflexive and not transitive. c) Transitive, but not reflexive and not symmetric. d) Reflexive and symmetric,...
I. Let each of R, S, and T be binary relations on N2 as defined here: R-[<m, n EN nis the smallest prime number greater than or equal to m] S -[< m, n> EN* nis the greatest prime number less than or equal to m] (a) Which (if any) of these binary relations is a (unary) function? (b) Which (if any) of these binary relations is an injection? (c) Which (if any) of these binary relations is a surjection?...
7. Prove or disprove: If we know that 2X +6=4 (mod 8), then X +3 = 2 (mod 8). 8. Prove or disprove: If we know that 2X+6 = 4 (mod 7), then X+3 = 2 (mod 7). 9. Let S be the set {311, 254, -172,45,2019, 111,3}. Find a subset T such that the sum of the elements in divisible by 7
Problem B. (3 pts) Show that V-5 is not a rational mumber (i.e, irrational number). Problem B. (3 pts) Show that V-5 is not a rational mumber (i.e, irrational number).
Assume all matricies are Mmxm(R) unless otherwise specified. 1. (1 point) Prove or disprove that the eigenvalues of A and AT are the same. 2. (2 points) Let A be a matrix with m distinct, non-zero, eigenvalues. Prove that the eigenvectors of A are linearly independent and span R”. Note that this means in this case) that the eigenvectors are distinct and form a base of the space. 3. (1 point) Given that is an eigenvalue of A associated with...
e unction goj. 2. Give the truth table for the following compound proposition: 3. Solve the followings: (a ) Prove that v3 is irrational, (b) Prove or disprove: the sum of five consecutive integers is divisible by 5. 4. Solve the followings: (a) State the Division Algorithm; (b) Let A- (0, 1,2,3, 4) and define the relation R on A by: