Question: Show that the relation 'a R b if and only if ab is an even integer defined on the Z of integers is an equivalence

Show that the relation 'a R b if and only if a−b is an even integer defined on the Z of integers is an equivalence relation.

Step by Step Solution

★★★★★

3.57 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer i Since aa0 and 0 is an even integer aaR R is reflexive ii If ab is even then ... 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

Students Have Also Explored These Related Mathematics Questions!

Q:

Allergan is a major pharmaceutical firm. You work for Allergan's CFO and are evaluating a major and expensive drug trial. The drug trial would require an investment of $95 million today If the trial...

Q:

Determine CPI, ETC (1), and EAC. Activity Total PV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 6 6 2 20 10 10 3 30 9 6 6 6 3 4 20 8 2 5 5 5 16 4 4 4 4 6 18 9 9 7 8 4 4 Status Report: Ending Period 5 Task %...

Q:

Determine CPI, ETC (1), and EAC. Activity Total PV 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 6 6 2 20 10 10 3 30 9 6 6 6 3 4 20 8 2 5 5 5 16 4 4 4 4 6 18 9 9 7 8 4 4 Status Report: Ending Period 5 Task %...

Q:

MATH ASSIGMENT Show your work for the pictures and the work below thank you :) 20. A square has an area of 196 square meters. What is the length of one 21. Yo. a car drives 100 km in 2 hours, what's...

Q:

Given below are three sets of axes: position versus time, velocity versus time and acceleration versus time. The velocity versus time graph shows the motion of an object for a twenty second interval...

Q:

I need questions 44-54 only even ones done with all work shown. Section 3.7 Implicit Differentiation 163 43. Which of the following could be true if f"(x) = 1/37 ( @) f ( x ) = 2123 - 3 47. (a)...

Q:

5: Functions and Cardinality Answer these problems on another sheet of paper. Keep everything neat and organized. Show all of your work or thinking. You do not have to simplify factorials unless...

Q:

Show that the relation R on the set of all bit strings such that sRt if and only in s and t contain the same number of 1's is an equivalence relation.

Q:

The 4 Ps, in its modern form, was first proposed in 1960 by E. Jerome McCarthy; who presented them within a managerial approach that covered analysis, consumer behavior, market research, market...

Q:

Question 1 (2.5 points) Below is a proof of a result. Proof: Case 1: Assume a and b are even. Then a = Zr and b = 25 for integers r and 5. Thus aszrZs=2(rs). Since 1\" s is an integer, a b is even....

Q:

Question 33 Which of the following has an XOR inverter that takes advantage of simplifying of the complements of functions? Not yet answered Select one: Marked out of O a. None of the given options...

Q:

If M is a constant vector and r is the position vector (x;) in a right-handed system of rectangular Cartesian coordinates Ox; (i = 1,2,3) and r = [r], prove that (i) (ii) (iii) (iv) (v) curl (M^r) =...

Q:

Which of the following best expresses the future value of $ 1 0 0 left in a savings account earning 3 . 5 % for three and a half years? Option A Option B Option C Option D

Q:

Marwick's Pianos, Inc., purchases pianos from a large manufacturer and sells them at the retail level. The pianos cost, on the average, $2,450 each from the manufacturer. Marwick's Pianos, Inc.,...

Q:

A paper recycling company converts newspaper, mixed paper, white office paper, and cardboard into pulp for newsprint, packaging paper, and print-stock quality paper. The recycler is currently trying...

Q:

Pete Chalance is an accountant with a shady past. Suffice it to say that he owes some very unsavory characters a lot of money. Despite his past, Pete works hard at keeping up a strong professional...

Q:

Robert Stroup is an accountant with a shady past. Suffice it to say that he owes some very unsavory characters a lot of money. Despite his past, Robert works hard at keeping up a strong professional...

Q:

Assuming a 1-year money market account investment at 1.5 percent (APY), a 2.5 percent inflation rate, a 28 percent marginal tax bracket, and a constant $50,000 balance, calculate the after-tax rate...

Q:

his assessment consists of writing your own factual scenario addressing each category of material objects, including fruits of a crime, instrumentalities of a crime, contraband, and physical...

Q:

Problem 3: Equivalence relation Let R be the relation on the set of ordered pairs of positive integers, such that ((a, b), (c, d)) R if and only if ad = bc. Show that R is an equivalance relation....

Q:

Show that the relation R on the set X-Z+ Z+ of ordered pairs of positive integers defined by a. R- a, b), (c, d)) ad-be) is an equivalence relation. What are the equivalence classes of R

Q:

I need answer urgently for this question. Please help me. Thank you. QUESTION 1: a) Given a set A = {13,453}. i. Define a relation R on setA such thataRb where [a+b] is an even number. ii. Determine...

Q:

6. Let m be an integer withm 1. Show that the relation R= {(a, b) | b (mod m)} a= is an equivalence relation on the set of integers

Q:

(1, 2,3,4), determine whether the relation R, whose Meltsgiven below, is lexive, rrfxive, symmetric, asymmetric, mLet A matrix M antisymmetric, or transitive. (10 points) Let A - Z, set of integers,...

Q:

(1,2,3, 4), determine whether the relation R, whose matrix Ma is given below, is reflexive irreflexive, symmetric, asymmetric, antisymmetric, or transitive. 3. (10 points) Let A MR-10 100 4. (10...