Specify all the properties

Assignment Help Computer Engineering

Reference no: EM13708058

For each relation in Question 1-Quesiton 4 specify all the properties:

reflexive, antisymmetric, symmetric, transitive they have.

Question 1: Let A = { set of all people }, relation R: A x A where

R = { (a,b) | a is at least as tall as b }

Question 2: Set S = { 0,1,2,3 } , relation R: S x S is defined as:

(m,n) epsilon R if m + n = 4;

Question 3: Z is the set of integers. Relation R: Z x Z is defined as:

x,y epsilon Z; (x,y) epsilon R, x is a multiple of y;

Question 4: Z+ is the set of positive integers, relation R: Z+ x Z+,

a,b,c,d epsilon Z+; (a,b),(c,d) epsilon R if an only if

a + d = b + c.

Question 5: R and S are relations on set A = {1,2,3,4}, defined as

R = {(1,2},(1,3),(2,3),(2,4),(3,1)}

S = {(2,1},(3,1),(3,2),(4,2)}

Find S o R, R o S, R-1, S-1

, where o means composition.

These problems are complex and I don't know how to do it.

Reference no: EM13708058

Questions Cloud

How are the concepts of transcultural nursing : How are the concepts of transcultural nursing, the health promotion model, skill acquisition, role theory, and change theory specifically integrated into my philosophy and practice?

Display the largest and smallest numbers entered : Design a java program with a loop that lets the user enter a series of numbers - After all the numbers have been entered, the program should display the largest and smallest numbers entered.

Create the java code for a generic class : Create the Java code for a generic class. The class should contain at least one private data member of a generic type, a constructor which initializes the private data member to the value of a passed in argument, and a getter and setter for the ge..

Best way to connect workstations to mainframe computer : What is the best way to connect the workstations to the mainframe computer and what are the advantages of that method and disadvantages?

Specify all the properties : Specify all the properties - reflexive, antisymmetric, symmetric, transitive they have.

Prepare a main method that tests all of your functions : A method that outputs the name and list of all patients - A method that resets the number of patients to 0 and the patientList to an empty list - Prepare a main method that tests (i.e, unit testing) all of your functions.

Repeating sequence : Assuming least recently used (LRU) replacement for associative caches, evaluate the effective miss rate if the sequence is input to the given caches, ignoring startup effects (i.e., compulsory misses).

Prompt the user for a series of numbers : Prompt the user for a series of numbers that may be either a binary number or a decimal number.

Implement a function which finds the largest number : Write a function named largest which will receive the array as input and return the variable LargestNumber.

User Account

All Pages