Equivalence Relations on the Set of Integers - Homework Solution

Click For Summary

Homework Help Overview

The problem involves determining whether a defined relation on the set of integers, where \( aRb \) if \( ab \geq 0 \), qualifies as an equivalence relation. The discussion centers around the properties required for equivalence relations: reflexivity, symmetry, and transitivity.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the necessary properties of the relation, with one participant attempting to demonstrate reflexivity and questioning the implications of their findings. Others prompt for clarification on why reflexivity holds for all integers.

Discussion Status

The discussion is ongoing, with participants exploring the definitions and properties of equivalence relations. Some guidance has been offered regarding the specific properties that need to be verified, but there is no consensus on the implications of the attempts made so far.

Contextual Notes

Participants are working within the constraints of a homework assignment, which may limit the depth of exploration or the information shared. There is an emphasis on verifying each property of the relation without providing complete solutions.

eiselea
Messages
2
Reaction score
0

Homework Statement



Let S be the set of integers. If a,b\in S, define aRb if ab\geq0. Is R an equivalence relation on S?

Homework Equations





The Attempt at a Solution



Def: aRb=bRa \rightarrow ab=ba
assume that aRb and bRc \Rightarrow aRc
a=b and b=c
since a=b, the substitute a in for b to get a=c


I don't know where to go from here.
 
Physics news on Phys.org
You must check 3 things:

1) That aRa (reflexivity)
2) That aRb implies bRa (symetry)
3) That aRb and bRc implies aRc (transitivity)
 
So what I have done so far answers the first part of the question?
 
But you haven't explained anything.

1) Why does aRa for every integer a??
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 3 ·
Replies
3
Views
12K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
2
Views
8K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K