Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

i want the answer on this ,) For each part, give a relation on {a,b,c} that satisfies the condition. a.Reflexive and symmetric but not transitive

23044329-501578.jpeg



i want the answer on this ,) For each part, give a relation on {a,b,c} that satisfies the condition. a.Reflexive and symmetric but not transitive b.Reflexive and transitive but not symmetric c.Symmetric and transitive but not reflexive
 

0.6: Let X be the set {1, 2, 3, 4, 5} and Y be the set {6, 7, 8, 9, 10}. The unary function f: XY and the binary function g: X x Y Y are described in the following tables. n f(n) 1 6 2 7 3 6 4 7 5 6 bli g 6 7 8 9 10 1 10 10 10. 10 10 2 7 8 9 10 6 3 7 7 8 8 9 ++ 4 9 8 7 6 10 5 6 6 6 6 6 a. What is the value of f(2)? b. What are the range and domain of f? c. What is the value of g(2, 10)? d. What are the range and domain of g? e. What is the value of g(4, f(4))? Answer: 7 Answer: Domain is X and Range is Y Answer: 6 Answer: Domain is X x Y, and Range is Y. Answer: g(4, 7) = 8 0.7: For each part, give a relation that satisfies the condition. a. Reflexive and symmetric but not transitive X lives within one mile of Y. b. Reflexive and transitive but not symmetric The well-known relation on the real numbers satisfies the condition. c. Symmetric and transitive but not reflexive X works at the same place as Y. (Defined on the set of all people).

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to the theory of computation

Authors: Michael Sipser

3rd edition

1133187790, 113318779X, 9781285401065 , 978-0470530658

More Books

Students also viewed these Operating System questions

Question

Show that EQ CFG is co-Turing-recognizable.

Answered: 1 week ago

Question

Prove that TQBF SPACE(n 1/3 ).

Answered: 1 week ago