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....
Waiting times, relevant revenues and relevant costs (continuation of 19-31). SRG is still deciding whether or not it should introduce and sell Y28. The following table provides infor mation on...
When does a premium exist on an FX forward? A discount!
The Stamford Times has determined that the annual printing of 900,000 newspapers costs 14 cents per copy. If production were to be increased to 1,500,000 copies per year, the per-unit cost would drop...
Milano Pizza is a small neighborhood pizzeria that has a small area for in-store dining as well as offering take-out and free home delivery services. The pizzeria's owner has determined that the shop...
When Marge Simpson, PA, audited the Candle Company inventory, a random sample of inventory types was chosen for physical observation and price testing. The sample size was 80 different types 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...
The Dauten Toy Corporation currently uses an injection molding machine that was purchased prior to the TCJA. This machine is being depreciated on a straight-line basis, and it has 6 years of...
Write a function that takes as input a non-negative integer in the range 0 to 99 and returns the English word(s) for the number as a string. Multiple words should be separated by a space. If the...
The Event Manager sighed as the festival approached and she had only five crafts vendors who had committed to taking part in the marketplace. She and her assistant were frantic. They had been...
the systematic recording, analysis, and interpretation of costs incurred by a business. Its significance extends beyond mere financial tracking; it plays a pivotal role in aiding management...
1.What is your process for ensuring that all your work is correct? 2.What do you mean by Batch Costing ? 3.Explain the accounting procedure for Batch Costing 4.State the applicability of Job Costing...
The increasing occurrence of freak weather incidents will have both local and global effects. Even in cases where production has been re-localized, freak weather can still greatly impact local...
Look around you and identify several objects that you think are probably made from polymers.
Interview managers at three companies in your area about their use of ERP. How have their experiences been similar? What accounts for the similarities and differences?
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
can anyone help find a news article discussing a corporations use of debt financing? Often times the financial news media will report when a company chooses to issue new bonds or take new loans.
a canadian investor puts money into an australian investment that offers an interest rate of 5% for six minths. The australian dollar appreciates by 6% over this period of six months. What is the...
Los siguientes datos corresponden a las operaciones de Turk Company el ao pasado: Ventas $ 900 000 Utilidad operativa neta $ 36 000 Margen de contribucin $ 150 000 Activos operativos promedio $ 180...

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