Define a relation rf by the rule

Assignment Help C/C++ Programming
Reference no: EM13939034

1. Let f be any function from R to R. Define a relation Rf by the rule: x Rf y if and only if f(x) = f(y). Show that Rf is an equivalence relation. (Hint 1: first consider a simple specific case, such as f(x) = x2. That is, x and y are related if and only if x2 = y2. Then consider the general case. Hint 2: Think about contour lines on a map.)

2: For the special case f(x) = x2 of Problem 2, what are the equivalence classes? (Hint: Check out some special cases. Which numbers are related to 0? Which numbers are related to 7? Which numbers are related to -5?)

3: Consider three sets A, B, and C, where A has 7 elements, B has 5 elements, and C has 2 elements. How many (ternary) relations are there on the sets A, B, C?

4. Suppose that the directed graph below were the reduced graph of a partial order relation. What edges would you have to add to this graph to create the full graph of the partial order relation? (You will probably want to sketch this on paper, but in responding, you don't have to provide an illustration, just list the edges to be added.)

162_arr.png

5. Define a relation on the squares of a chessboard by saying that two squares are related if an only if a bishop can get from one square to the other by a sequence of legal moves? This is clearly an equivalence relation. How many equivalence classes are there?

Describe them.
(Info for non-chess players: a chessboard is the same thing as a checkerboard and is 8 x 8. A bishop can only move diagonally.)

Question for discussion: You may have noticed that I have freely batted around the word counterexample. What does this word mean? Can you give some examples of counterexamples from everyday life?

Reference no: EM13939034

Questions Cloud

Show pressure distribution related to velocity and vorticity : Using Navier-Stokes equation and the above result, show that the pressure distribution can be related to the velocity and vorticity by
Why are the symptoms of a cold similar every time : Why are the symptoms of a cold similar every time? What is the role of the mast cells? How is it that a person becomes immune to a particular infection once she or he has recovered?
How is the villus the functional unit of the small intestine : How is the villus the functional unit of the small intestine? What is the structure and function and the enzymes found there.
What attributes would you include in each of the reports : Discuss in your submission - The type of reports you will produce from Cognos; What attributes would you include in each of the reports; and Explain why a particular re..
Define a relation rf by the rule : Consider three sets A, B, and C, where A has 7 elements, B has 5 elements, and C has 2 elements. How many (ternary) relations are there on the sets A, B, C?
How many molecules of co2 are produced : For each turn of the Kreb's cycle, how much ATP is produced? How many molecules of CO2 are produced? What is the significance of stripping off high-energy electrons from the pyruvate?
How critical thinking help in international business : Remember the client will have to implement the plan and your goal is to demonstrate how application of a critical thinking framework like 7Cs can help guide them on their international business journey.
How are micturation and defecation reflexes different : Using the negative feedback system, explain how osmoreceptors and CO2 receptors maintain water balance and respiratory rates. Include a diagram.
Conduct a strategic marketing analysis : Conduct a strategic marketing analysis, similar to the one that Melissa would prepare, for Radiance. Based on this information, thoroughly answer the following questions:What marketing strategies should Radiance pursue in the next five years? Explain..

Reviews

Write a Review

C/C++ Programming Questions & Answers

  The initial data structure with information about a service

Implement a program using function for a defined task. Initial data is read from a file and added from keyboard. Program has to output initial and resulting data.The initial data structure with information about a service:

  Declare and use single dimension arrays

How do you declare and use single dimension arrays? How do you perform basic sort and search routines on arrays?

  Explain characteristics unique to object-oriented programing

The machine language treats a message as bits while object-oriented programming language treats every message as an object. Do you agree with this statement? Why or why not? Explain the characteristics unique to object-oriented programming and how..

  Describes the application of the s4 symmetry operation

(a) Using its x, y, and z coordinates, construct a 15 × 15 matrix that describes the application of the S4 symmetry operation to [PtCl4]^2-.(b) What is the character of this matrix?

  Write a function called makemat that will receive two row

Write a function called makemat that will receive two row vectors as input arguments, and from them create and return a matrix with two rows.

  Solution to the quadratic equation

The program should allow the user to input the particular integer coefficients of the quadratic equation and properly output either real or complex number solutions for the roots of the equation

  What constructors do and when they are executed

Explain what constructors do and when they are executed. Explain the two types of constructors. Provide an example class that includes both types of constructor functions and demonstrate how an object would be instantiated using both types of constru..

  What are the sizes in memory of data types

What are the sizes in memory of other data types in C++? I mean, I know that a double is 8 bytes and an int is 4 bytes. What si the size of a Char and a String?

  Exponent and significant of a floating point

Write a program that requires the number of bits for the exponent and significant of a Floating Point representation; then requires two decimal real numbers and an operation either sum, subtraction or multiplication.

  Prepare a businesspartner

Prepare a BusinessPartner class that contains a company name, first name and a telephone number.

  Write a program to calculate the twelve days of christmas

Write a program to calculate the Twelve Days Of Christmas. The program requests a integer from 1-12 and then lists the gift for that day and the costs.

  Complete the 8 queens 2 dimensional array

Complete the 8 queens 2 dimensional array program with backtracking. please change the below program using backtracking  and please run before posting it . the program suppose to print 92 solution . amd also comment before each line to better unde..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd