Answered step by step
Verified Expert Solution
Link Copied!

Question

...
1 Approved Answer

1. (15 points) In our first lecture we have seen that for any set X, a binary relation ~ is a subset of X x

image text in transcribed

image text in transcribed
1. (15 points) In our first lecture we have seen that for any set X, a binary relation ~ is a subset of X x X. In each of the following cases, determine whether the binary relations are reflexive, irreflexive, symmetric, asymmetric, transitive and complete. You will have to argue which of these 6 properties, the relation satisfies. (a) (5 points) X = {1, 2,3} and ~= { (1, 1)(1, 2), (2, 2), (1,3), (2, 3), (3, 1), (3,3) ] (b) (5 points) X = R', and > is the "greater than or equal to" relation > (c) (5 points) X = R , and ~ is the following relation: > > y if |x - y|

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered 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

Entrepreneurship

Authors: Andrew Zacharakis, William D Bygrave

5th Edition

9781119563099

Students also viewed these Economics questions