
descrite math Define q, r, and s, all functions on the integers, by q(n) = n2...
Discrete Math. Show all steps clearly
Define a relation R on the set of all integers Z as follows: Is R a partial order relation? Prove or give a counterexample.
6. Fix b (a) If m, n, p, q are integers, n > 0, q > 0, and r = mln-plg, prove that Hence it makes sense to define y (b")1/n. (b) Prove that b… = b,b" if r and s are rational. (c) If x is real, define B(x) to be the set of all numbers b', where t is rational and tSx. Prove that b-sup B(r) ris rational. Hence it b" = sup B(x) for every realx (d)...
Define g:Z → Z by the rule g(n)= n2 – 2, for all integers n. is gone-to-one? No. A counterexample would be g(1)= g(-1) but 17 -1. Yes, because 1, -1€ Z and g(1)= g( - 1). No. A counterexample would be g(1)+g(0) and 1 +0. Yes, because Vm, ne Z, if g(m)= g(n) then m=n.
QUESTION 14 Define g:Z → Z by the rule g(n)= n2 - 2, for all integers n. Is gone-to-one? Yes, because Vm, nez, if g(m) = g(n) then m=n. Yes, because 1, -1€ Z and g(1)-(-1). No. A counterexample would be g(1)-(-1) but 1-1. No. A counterexample would be g(1) g(0) and 1=0.
(14) Let R be a relation on the integers defined by m R n if and only if m+m2 n+ n2(mod 5). Show that R is an equivalence relation and determine all the equivalence classes.
2017 Fall Math 270 Exam 1C 6 (3b) We define S : in R'where a ER Compute the 3-volume in R* determined by S. 2 ( 3-vtm(5)= Y N 1 (ii) Lind(S) Why? E Lsp(S)? Given W, x, y, z E R, find conditions under which 2 (iii)
2017 Fall Math 270 Exam 1C 6 (3b) We define S : in R'where a ER Compute the 3-volume in R* determined by S. 2 ( 3-vtm(5)= Y N 1 (ii) Lind(S)...
Define four sets of integers Let P {0, 1), let Q {-11, 1, 5) , and Let R and S be arbitrary nonempty subsets of Z. Define an even indicator function F F: ZP by F(x) = (x + 1) mod 2 for x e Z That is, F(x) 1 if x is even, and F(x) = 0 if x is odd. or neither? Explain. a) Is F: Q P one-to-one, onto, both, or neither? Explain. b) Is F: (Pn...
a. Define what it means for two logical statements to be equivalent b. If P and Q are two statements, show that the statement ( P) л (PvQ) is equivalent to the statement Q^ P c. Write the converse and the contrapositive of the statement "If you earn an A in Math 52, then you understand modular arithmetic and you understand equivalence relations." Which of these d. Write the negation of the following statement in a way that changes the...
Problem 4. Show that for all integers n, n2 mod 3- 1 n2 mod 3- 0 or (i.e. there exists an integer k such that n2 3k or n2 3k +1). mp
(10) Define a relation R on Zn (the integers mod n) as follows: lal isR related to [b (i.e. [an Rbn) iff there is [cn E Gn such that a b (a) Show that R is an equivalence relation on Zn (b) Give all the equivalence classes for R when n-12.