Question

In: Computer Science

Consider a set A = { 1, 2, 3, 4, 5, 6, 8} Consider these relations,...

Consider a set A = { 1, 2, 3, 4, 5, 6, 8}

Consider these relations,

1. R1 = { ( a, b) | a = 3b }

Can you write down the pairs ? one such pair is ( 3, 1)

2. R2 = { (a, b) | 2a = b }

Can you write down the pairs ? one such pair is (2, 4)

3. R3 = { ( a, b) | a >= 2b }

Can you write down the pairs ? one such pair is (4, 2)

4. R4 = { (a, b) | a + b < 4 }

Can you write down the pairs ?

Consider this set A = { a, b, c, d } and the following relations

R6 = { ( a, a ), ( a, b), ( b, b), ( c, d ) }

R7 = { ( a, a), ( b, b ), ( b, c ), ( c, c ), ( c, d), (d, d) }

R8 = { (a, b), (a, d), ( b, a), ( d, a) , ( b, d) , (d, b) }

R9 = { ( a, a), ( b, c) }

R10 = { ( a, b), (b, d), (a, d), ( a, a ) , (b, b), (b, d) }

5. Which of the above relations are reflexive and state why ?  

6. Which of the above relations are symmetric and state why ?

7. Which of the above relations are transitive and state why ?

A relation is equivalence when the relation is : reflexive, symmetric AND Transitive.

Please NOTE it is AND. It has to be all three.

8. Is below mentioned R12 a Equivalence relation ? and state why or why not ?  

Consider this set S = { 1, 2 , 3}

R12 = { ( 1, 1), ( 1, 2 ), (2, 1) , (2 , 2 ), (3, 3), (1, 3) , (3, 1) }

Solutions

Expert Solution

A = { 1, 2, 3, 4, 5, 6, 8}

1. R1 = { ( a, b) | a = 3b }

Pairs = {(3,1),(6,2)}

2. R2 = { (a, b) | 2a = b }

Pairs = {(1,2),(2,4),(3,6),(4,8)}

3. R3 = { ( a, b) | a >= 2b }

Pairs = {(2,1),(3,1),(4,1),(5,1),(6,1),(8,1),(4,2),(5,2),(6,2),(8,2),(6,3),(8,3),(8,4)}

4. R4 = { (a, b) | a + b < 4 }

Pairs = {(1,2),(2,1)}

A = { a, b, c, d }

R6 = { ( a, a ), ( a, b), ( b, b), ( c, d ) }

R7 = { ( a, a), ( b, b ), ( b, c ), ( c, c ), ( c, d), (d, d) }

R8 = { (a, b), (a, d), ( b, a), ( d, a) , ( b, d) , (d, b) }

R9 = { ( a, a), ( b, c) }

R10 = { ( a, b), (b, d), (a, d), ( a, a ) , (b, b), (b, d) }

5) A reflexive relation is one in which all (a,a) pairs are present in the set for each a in set

R7 is REFLEXIVE

6) A symmetric relation is one in which (a,b) belongs to the relation if (b,a) belongs to the relation

R8 is SYMMETRIC

7)A transitive relation is one in which for all (a,b) and (b,c) that belongs to R (a,c) also belongs to R

R8,R9,R10 are TRANSITIVE

S = { 1, 2 , 3}

R12 = { ( 1, 1), ( 1, 2 ), (2, 1) , (2 , 2 ), (3, 3), (1, 3) , (3, 1) }

it is REFLEXIVE as it has all 3 pairs {(1,1),(2,2),(3,3)}

it is SYMMERTRIC as it has both (1,2) & (2,1) as well as (1,3) & (3,1)

it is TRANSITIVE as there are no pairs for which we have both (a,b) and (b,c)

Hence it is an EQUIVALENCE RELATION


Related Solutions

Consider the following set of observations: Obs. 1 2 3 4 5 6 7 8 9...
Consider the following set of observations: Obs. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 input 1 2 3 4 5 6 7 8 9 10 11 12 13 14 result 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Enter the data in L1 and L2 in your TI calculator, find the regression line, and construct a scatterplot with the regression line included. Does a line appear to...
Consider the following two sample data sets. Set​ 1: 5 3 2 8 6 Set​ 2:...
Consider the following two sample data sets. Set​ 1: 5 3 2 8 6 Set​ 2: 3 12 13 2 7 a. Calculate the coefficient of variation for each data set. b. Which data set has more​ variability? a. The coefficient of variation for set 1 is nothing ​%. ​(Round to one decimal place as​ needed.)
tens Units 1 5 2 3 4 8 5 2 5 6 9 6 1 3...
tens Units 1 5 2 3 4 8 5 2 5 6 9 6 1 3 5 4 7 9 7 0 0 4 5 6 9 9 8 1 3 5 6 8 9 9 0 1 2 3 5 9 The table represent a random sample of 31 test scores taken from a large lecture class. Find the following [round to 2 decimal points X. XX] a) [2 pts] Find the 5 number summary [L, Q1, Q2, Q3,...
Consider the following data table: x 8 5 4 6 2 5 3 y 1 3...
Consider the following data table: x 8 5 4 6 2 5 3 y 1 3 6 3 7 2 5 (15 points) Create a scatterplot of the data either by hand or with a computer.  Does there appear to be a linear relationship between x and y?  If so, what is the strength and direction of the relationship? (20 points) Give the Simple Linear Regression Model, using x as the predictor variable and y as the response variable.  What is the meaning...
2. Consider functions f : {1, 2, 3, 4, 5, 6} → {1, 2, 3, 4,...
2. Consider functions f : {1, 2, 3, 4, 5, 6} → {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. (a) How many of these functions are strictly increasing (i.e. f(1) < f(2) < f(3) < f(4) < f(5) < f(6))? Hint: How many different possibilities are there for the range of f? For each range of f, how many strictly increasing functions are there? (b) How many of these functions are non-decreasing (i.e. f(1) ≤ f(2) ≤...
Consider the data set. 2, 3, 4, 6, 8 (a) Find the range. (Enter an exact...
Consider the data set. 2, 3, 4, 6, 8 (a) Find the range. (Enter an exact number.) (b) Use the defining formula to compute the sample standard deviation s. (Enter a number. Round your answer to two decimal places.) (c) Use the defining formula to compute the population standard deviation σ. (Enter a number. Round your answer to two decimal places.)
Given the data set A = {5, 4, 6, 14, 2, 2, 11, 4, 5, 8,...
Given the data set A = {5, 4, 6, 14, 2, 2, 11, 4, 5, 8, 3, 1, 12, 15, 13}, which is the data of a sample taken from a larger population. Calculate the arithmetic mean Find the median Find the mode Calculate the range Calculate the interquartile range Calculate the mean deviation Calculate the variance Calculate the standard deviation
Consider the following set of ordered pairs. x 4 2 4 3 6 4 y 5...
Consider the following set of ordered pairs. x 4 2 4 3 6 4 y 5 7 7 4 2 7 ​a) Calculate the correlation coefficient. ​b) Using alpha equals 0.05​, perform a hypothesis test to determine if the population correlation coefficient is less than zero. LOADING... Click the icon to view a portion of the​ Student's t-distribution table. ​a) requals nothing ​(Round to three decimal places as​ needed.) ​b) Determine the null and alternative hypotheses. Upper H 0​: rho...
For each of these relations on the set {1, 2, 3, 4}, decide whether it is...
For each of these relations on the set {1, 2, 3, 4}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive. {(2, 4), (4, 2)} {(1, 2), (2, 3), (3, 4)} {(1, 1), (2, 2), (3, 3), (4, 4)} {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)} For a) and b) please use the graph representation to determine their properties For c) and d) please use matrix...
Consider the following. n = 8 measurements: 4, 3, 7, 8, 5, 6, 4, 6 Calculate...
Consider the following. n = 8 measurements: 4, 3, 7, 8, 5, 6, 4, 6 Calculate the sample variance, s2, using the definition formula. (Round your answer to four decimal places.) s2 = Calculate the sample variance, s2 using the computing formula. (Round your answer to four decimal places.) s2 = Find the sample standard deviation, s. (Round your answer to three decimal places.) s =
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT