Suppose that we have a large software project divided into several files. Let F be the set of files, and let R be the relation on F where fRg if g depends on f. That is, f must be compiled before g. Note that the dependency might not be direct — g might depend on f through some intermediary files h, j etc.. For the purposes of this question, assume that there is at least one file.
a) Is R reflexive, irreflexive, both or neither? Explain why.
b) Is R symmetric, anti-symmetric, both or neither? Explain why.
c) Is R transitive? Explain why.
d) Is R an equivalence relation a partial ordering, or a strict partial ordering? Explain why.
e) If R is an equivalence relation, describe the equivalence classes. Otherwise, if R is a (strict) partial ordering, is it also a (strict) total ordering? Explain why.
We need at least 10 more requests to produce the answer.
0 / 10 have requested this problem solution
The more requests, the faster the answer.
Suppose that we have a large software project divided into several files. Let F be the...
Show work/explain please! 1. (15) Characterize the following relations in terms of whether they are reflexive, irreflexive, symmetric, anti- symmetric, transitive, complete, any sort of ordering relation, and/or an equivalence relation. a. R CRX R with R = {(x,y)|x<y>} b. RCRXR with R= {(x, y)|x3 = y3} C. RSRXR with R = {(x, y) x2 + y2}
Let X, be the set {x € Z|3 SXS 9} and relation M on Xz defined by: xMy – 31(x - y). (Note: Unless you are explaining “Why not,” explanations are not required.) a. Draw the directed graph of M. b. Is M reflexive? If not, why not? C. Is M symmetric? If not, why not? d. Is M antisymmetric? If not, why not? e. Is M transitive? If not, why not? f. Is M an equivalence relation, partial order...
For each problem, 3 points will be awarded for the quality of your mathematical writing. Some things to keep in mind here: Make the logical structure of your proof is clear. Is it a proof by contradiction? Contra- positive? If your are proving an equivalence, each direction should be clear Use correct, consistent, and appropriate notation. Define all of the variables you are using. » Write legibly Highlight essential equations or parts of the proof by placing them centered on...
(17) (20pt) Let F be the set of functions f : R+ → R. Prove that the binary relation "f is 0(g)" on F is: (a) (4pt) Write down the definition for "f is O(g)". (b) (4pt) Prove that the relation is reflexive (c) (6pt) Prove that the relation is not symmetric. (d) (6pt) Prove that the relation is transitive. (17) (20pt) Let F be the set of functions f : R+ → R. Prove that the binary relation "f...
a. A function f: A B is called injective or one-to-one if whenever f (x) f(u) for some z, y A then y. Which of the following functions are injective? In r-y. That is Vr,y E A f()-f(u) each case explain why or why not i. f:Z Z given by f(z) 3 7 ii. f which maps a QUT student number to the last name of the student with that student number. b. Suppose that we have some finite set...
2 Functions a. A function f : A-B is called injective or one-to-one if whenever f(x)-f(y) for some x, y E A then x = y. That is Vz, y A f(x) = f(y) → x = y. Which of the following functions are injective? In each case explain why or why not i. f:Z-Z given by f() 3r +7 (1 mark ii. f which maps a QUT student number to the last name of the student with that student...
4. Let S be the set of continuous function f: [0;1) ! R. Let R be the relation defined on S by (f; g) 2 Rif(x) is O(g(x)). (a) Is R reflexive? (b) Is R antisymmetric? (c) is R symmetric? (d) is R transitive? Explain your answer in details. Use the definition of big-O to justify your answer if you think R has a certain property or give a counter example if you think R does not have a certain...
Math 240 Assignment 4 - due Friday, February 28 each relation R defined on the given set A, determine whether or not it is reflexive, symmetric, anti-symmetric, or transitive. Explain why. (a) A = {0, 1,2,3), R = {(0,0).(0,1),(1,1),(1,2).(2, 2), (2.3)} (b) A = {0, 1,2,3), R = {(0,0).(0,2), (1,1),(1,3), (2,0), (2,2), (3,1),(3,3)} (c) A is the set of all English words. For words a and b, (a,b) E R if and only if a and b have at least...
QUESTION 10 The equality relationon any set S is: A total ordering and a function with an inverse. An equivalence relation and also function with an inverse. A function with an inverse, and an equivalence relation with as single equivalence class equal to S An equivalence relation and also a total ordering QUESTION 11 A binary operation on a set S, takes any two elements a,b E S and produces another element c e S. Examples of binary operations include...
2. (24 pts) True/False. Circle T or F. No explanation needed. (a) T F If Ris the relation whose digraph is below, then Ris reflexive. (b) T F For the relation from part (a), R is symmetric (C) T F The relation Son {a,B,y,g} whose matrix is 100.1 - 0 1 0 0 0 0 1 0 1001 is an equivalence relation. (d) T F The relation S from part (C) is a partial order. (e) T F Let the...