If A = {1, 2, 3, 4, 5, 6, 7}, define R on A by (x, y)

Question:

If A = {1, 2, 3, 4, 5, 6, 7}, define R on A by (x, y) ∈ R if x - y is a multiple of 3.
(a) Show that R is an equivalence relation on A.
(b) Determine the equivalence classes and partition of A induced by R.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete and Combinatorial Mathematics An Applied Introduction

ISBN: 978-0201726343

5th edition

Authors: Ralph P. Grimaldi

See More Books

Question Posted: Jun 21, 2016 08:34 AM

See More Questions

Consider again the study described in the main body of this chapter concerning the effect of an air pollution episode on pulmonary function measurements (FEV1) taken on each of K= 40 school children...
If A = {1, 2, 3}, and B = {2, 4, 5}, give examples of (a) three nonempty relations from A to B; (b) three nonempty relations on A.
(a) If A = {1, 2, 3, 4, 5} and B = {w, x, y, z}, how many elements are there in P(A X B)? (b) Generalize the result in part (a).
The following are the Ledger Balance (in thousands) extracted from the books of Vaishnavi Bank Ltd as on March 31, 2016. The bank's Profit and Loss Account for the year ended and Balance Sheet as at...
The US-Haul Truck Rental firm has accumulated extra trucks at three of its truck leasing outlets, as shown: Leasing Outlet Extra Trucks 1. ...........Atlanta 70 2. ............St. Louis 115 3....
In the late 1990s, the city of Santa Monica, California, made it illegal for banks to charge people ATM fees. As you probably know, its almost always free to use your own banks ATMs, but theres...
A spare parts seller finds that 3 in every 100 parts sold is defective. Find the probability that (a) the first defective part is the eighth part sold, (b) the first defective part is the first,...
Columbia Enterprises is studying the replacement of some equipment that originally cost $74,000. The equipment is expected to provide six more years of service if $8,700 of major repairs are...
1. What is the difference between Program Counter and $zero. In case of 16-bit and 128-bit architecture, what would be the increment in memory address for sequential instruction execution. [2] 2. Let...
The following doctors were observed on staff at a local hospital. Choose one doctor at random; what is the probability that a. She is a pathologist? b. He is an orthopedist or an MD? Doctor of...
Let A = {1, 2, 3, 4, 5} {1, 2, 3, 4, 5}, and define R on A by (x1, y1) R (x2, y2) if x1 + y1 = x2 + y2. (a) Verify that R is an equivalence relation on A. (b) Determine the equivalence classes [(1,...
For A = {(-4, -20), (-3, -9), (-2, -4), (-1, -11), (-1, -3), (1, 2), (1, 5), (2, 10), (2, 14), (3, 6), (4, 8), (4, 12) define the relation R on A by (a, b) R (c, d) if ad = bc. (a) Verify that R is...
1. Explain how Domino's strategy differed from its competitors. 2. Has the firm been able to achieve a long-term strategic fit between its strategy and HR practices in your opinion? Why or why not?...
Explain how the arrival of inexpensive broadband has changed the PPF. Inexpensive broadband access has created a new generation of television producers and the Internet is their native medium.
Draw on example 10.1 to show that for y=30, partial coverage (denoted by c) induces a higher level of welfare than full coverage. Determine the second-best optimal level of partial coverage. Which...
Explain how the market for Blu-ray format movies will change. Toshiba Corp. yesterday withdrew from the race to be the next-generation home movie format, leaving Sony Corp.s Blu-ray technology the...
In what did the South have a comparative advantage? Before the Civil War, the South traded with the North and with England. The South sold cotton and bought manufactured goods and food. During the...
Why does the level of income influence the magnitude of the income elasticity of demand?
Which of the following gives the range of (A) (- , 1) (1, ) (B) x l (C) All real numbers (D) (-, 0) (0, ) (E) x 0 f(x) = 1 + x-1
Heineken N.V., a global brewer based in the Netherlands, reports the following balance sheet accounts for the year ended December 31, 2016 (euros in millions). Prepare the balance sheet for this...
Construct a pie chart that shows the following transportation-related expenses: Fuel: $240; Insurance: $80; Public transportation: $200; Parking garage: $120; Repairs: $160.
Examine the following bar graph that shows budgeted monthly utility expenses for a one-year period. Utility Budget a. In which months was the same amount budgeted? b. What is the total annual amount...
Construct a bar graph for Jason's transportation budget expenses. 400 550 400 650 400 350 200 300 450 500 650 500 Jan Feb Mar Apr May June July Aug Sept Oct Nov Dec
Provide the codification references to support your answers Scope Questions 1. Which entities are subject to the Interim Reporting guidance within the Codification? 2. Does the Foreign Currency...
Why should a company establish an internal control structure? (2 marks) Evaluate the advantages and disadvantages of Perpetual Inventory System against Periodical Inventory System respectively. (2...
The Green Chef is an exclusive restaurant in your city. Reservations are difficult to secure and the menu is expensive. The owner, Chef Jorge, is rumored to be running an illegal gambling operation...

If A = {1, 2, 3, 4, 5, 6, 7}, define R on A by (x, y)

Question:

Step by Step Answer:

a For all a A a a 3 0 so R is reflexive For a b A a b 3c for som...View the full answer

Discrete and Combinatorial Mathematics An Applied Introduction

Students also viewed these Linear Algebra questions