Question: Show that the relation in example 1.18 is an order relation. That is, show that it is reflexive and transitive, but not symmetric. Figure 1.6

Show that the relation in example 1.18 is an order relation. That is, show that it is reflexive and transitive, but not symmetric.
Show that the relation in example 1.18 is an order

Figure 1.6
Integer multiples

7 9 6 8 2

Step by Step Solution

★★★★★

3.34 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Reflexive every integer is a multiple of itself ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

914-M-N-A-O (200).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!

Q:

Show that the relation R on a set A is symmetric if and only if R = R1, where R1 is the inverse relation.

Q:

Show that the relation R on a set A is reflexive if and only if the inverse relation R1 is reflexive.

Q:

Show that the relation R consisting of all pairs (x, y) such that x and y are bit strings that agree in their first and third bits is an equivalence relation on the set of all bit strings of length...

Q:

This is a C programming assignment. (and about discrete math) Write an algorithm to draw Hasse diagram of the given relations in "relations.txt". . Read the relations in the text file"...

Q:

Teration 8 Show that the relation R in the set A 1 2 3 4 5 given by R a b ab is even is an equivalence relation Show that all the elements of 1 3 5 are related to each other and all the elements of 2...

Q:

The answers are provided but the explanation is confusing. Explain each step more clearly. Show your work. PARTICIPATION ACTIVITY 3.2.12: Recognizing the properties of a relation: Integer multiples....

Q:

Answer all questions fully (no discontinuous fragments), in sequential order. Explain all answers: show all computations, proofs, analyses. decisions, steps, and programs. Best of prospects. 1. A. If...

Q:

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Q:

What is the probability that a random relation from set A = {a,b, c,d} to set B = {1,2,3,4,...,8} is a one-to-one function? 2. Consider the set A = {1,2,3,4}. On the cartesian product A A we define...

Q:

CSCI 2530 assignment please help! Follow all instructions! Thank you! Purpose of This Assignment This assignment exercises your knowledge of arrays and functions. It also gives you experience...

Q:

In Figure the ideal batteries have emfs1 = 12 V and 2 = 6.0 V and the resistors have resistances R1 = 4.0?? and R2 = 8.0??. What are? (a) The current, the dissipation rate in (b) Resistor 1 and (c)...

Q:

Name: Multiple Choice For each of the following problems, select the best answer (circle the answer on the answer sheet). Each question is worth 1 point. 1. JavaScript is designed for the following...

Q:

What does the elimination principle say about above - normal profits? They are permanent. They are temporary. They are inevitable. They are avoidable.

Q:

All but one of the following is objectives of a quality audit a. Good practices being implemented are identified b. Gaps and shortcomings are identified c. Good practices can be introduced elsewhere...

Q:

Define IP: Rn x Rn R by IP (x, y) = . (a) Find D(IP) (a,b) and (IP) (a,b). (b) If f,g: R Rn are differentiable, and h: R R is defined by h(t) = , show that hI (a) =

Q:

Le Ei, i = 1,., k be Euclidean spaces of various dimensions. A function f: E1 X. X EkRp is called multi linear if for each choice of xj Ej, j I the function f: EiRp defined by g(x) = f(x1,.,xi-1,...

Q:

Regard an n x n matrix as a point in the -fold product Rn x . x Rn by considering each row as a member of Rn.. a. Prove that det : Rn x . x Rn Rn is differentiable and b. If aij : R R are...

Q:

YTM= 8.57% RISK FREE RATE = 1.3% BETA = 3.13 Ch 14: Using the Risk Free rate from above, and assuming a 4 percent market risk premium a) What is the cost of equity for your selected company using...

Q:

Suppose we have the following returns for large-company stocks and Treasury bills over a six year period: Year Large Company US Treasury Bill 1 3.96 4.50 2 14.12 4.88 3 19.01 3.80 4 14.67 6.96 5...

Q:

The Stata data file (elemapi.dta) contains data on 21 school-related variables in 400 U.S. schools. Please refer to the text file (elemapi description.txt) for a description of these variables. (a)...