Question

In: Advanced Math

For each part below, find a binary relation on the set S = {1,2,3,4} that satisfies...

For each part below, find a binary relation on the set S = {1,2,3,4} that satisfies the given combination of properties

a) reflexive, symmetric, and transitive

b) not reflexive, but symmetric and transitive

c) not symmetric, but reflexive and transitive

d) not transitive, but reflexive and symmetric

e) neither reflexive nor symmetric, but transitive

f) neither reflexive nor transitive, but symmetric

g) neither symmetric not transitive, but reflexive

h) not reflexive, not symmetric, and not transitive

Solutions

Expert Solution


Related Solutions

Let S = {1,2,3,4} and let A = SxS Define a relation R on A by...
Let S = {1,2,3,4} and let A = SxS Define a relation R on A by (a,b)R(c,d) iff ad = bc Write out each equivalence class (by "write out" I mean tell me explicitly which elements of A are in each equivalence class) Hint: |A| = 16 and there are 11 equivalence classes, so there are several equivalence classes that consist of a single element of A.
(6) In each part below, find a basis for R4 CONTAINED IN the given set, or...
(6) In each part below, find a basis for R4 CONTAINED IN the given set, or explain why that is not possible: Do not use dimension (a) {(1,1,0,0),(1,0,1,0),(0,1,1,0)} (b) {(1,−1,0,0),(1,0,−1,0),(0,1,−1,0),(0,0,0,1)} (c) {(1,1,0,0),(1,−1,0,0),(0,1,−1,0),(0,0,1,−1)} (d) {(1,1,1,1),(1,2,3,4),(1,4,9,16),(1,8,27,64),(1,16,81,256)}
(5) In each part below, find a basis for R4 that contains the given set, or...
(5) In each part below, find a basis for R4 that contains the given set, or explain why that is not possible: (a) {(1,1,0,0),(1,0,1,0),(0,1,1,0)} (b) {(1,−1,0,0),(1,0,−1,0),(0,1,−1,0)} (c) {(1,1,0,0),(1,−1,0,0),(0,1,−1,0),(0,0,1,−1)} (d) {(1,1,1,1),(1,2,3,4),(1,4,9,16),(1,8,27,64),(1,16,81,256)}
Find a recurrence relation for the number of binary strings of length n which do not...
Find a recurrence relation for the number of binary strings of length n which do not contain the substring 010
(1) In each part, decide whether or not the described relation is an equivalence relation. Explain...
(1) In each part, decide whether or not the described relation is an equivalence relation. Explain your answers. (a) A is the set of all residents of the United States. The relation ∼ on A given by: x ∼ y if x, y are in the same state at noon on November 3rd. (b) U is the set of all undergraduates at the University of Oregon. The relation ∼ on U given by: x ∼ y if x, y are...
1)Let S be the set of all students at a college. Define a relation on the...
1)Let S be the set of all students at a college. Define a relation on the set S by the rule that two people are related if they live less than 2 miles apart. Is this relation an equivalence relation on S? Justify your answer. 2) Define another relation on the set S from problem 5 by defining two people as related if they have the same classification (freshman, sophomore, junior, senior or graduate student). Is this an equivalence relation...
1)Let S be the set of all students at a college. Define a relation on the...
1)Let S be the set of all students at a college. Define a relation on the set S by the rule that two people are related if they live less than 2 miles apart. Is this relation an equivalence relation on S? Justify your answer. 2) Define another relation on the set S from problem 5 by defining two people as related if they have the same classification (freshman, sophomore, junior, senior or graduate student). Is this an equivalence relation...
Let S = {a, b, c, d} and P(S) its power set. Define the minus binary...
Let S = {a, b, c, d} and P(S) its power set. Define the minus binary operation by A − B = {x ∈ S | x ∈ A but x /∈ B}. Show that (by counter-examples) this binary operation is not associative, and it does not have identity
Find the value z of a standard Normal variable that satisfies each of the following conditions....
Find the value z of a standard Normal variable that satisfies each of the following conditions. (a) The point z with 20% of the observations falling below it z= (b) The point z with 10% of the observations falling above it z=
For each of the following differential equations, find the particular solution that satisfies the additional given...
For each of the following differential equations, find the particular solution that satisfies the additional given property (called an initial condition). y'y = x + 1
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT