# Lecture Notes for MATH 3034 - Introduction to Proofs at Virginia Tech (VT)

## Notes Information

 Material Type: Class Note Professor: Staff Class: MATH 3034 - Introduction to Proofs Subject: Mathematics University: Virginia Polytechnic Institute And State University Term: -- Keywords: Provided ThatSpecific ElementsImmediatelyFollowing EquivalenceCircumstancesDefinitionsNonzero IntegersContradictionContrapositiveRepresentations      ## Sample Document Text

CHAPTER 5: EQUIVALENCE RELATIONS AND EQUIVALENCE CLASSES Section 5.1: Equivalence Relations Relations Examples of relations on the set of real numbers include "=", "<", and "?". Examples of relations on P(R), the power set of R, include "=" and "?". Definition 1:Arelation on a set S is subset of S � S. Comments: At first glance, there appears to be a disconnect between the examples of relations given above and the definition of a relation. To make the connection, consider the relation "<"onR. Technically, "<" is a subset of R�R. For instance, (1, 2) ?<. Our practice, however, is to write 1 < 2, and we will continue that practice, even in the abstract. If S is a set, we will use the symbol "similarequal" to denote either an abstract relation or a specific relation for which there is no standard notation. For a, b ? S we will write a similarequal b,not (a,b) ?similarequal, to indicate that a and b are related. Definition 2:Letsimilarequal be a relation of a set S.Wesaythatsimilarequal is reflexiv...

## Related Documents Either...or Notes Contrapositive Notes Contrapositive Exam Real Number Notes Contrapositive Notes Physical Wellness Exam Physical Wellness Exam Informatica Notes Identity Function Exam Irrelevant Statements Exam Irrelevant Statements Exam Positive Analysis Notes Moral Argument Notes Surface Area-to-Volume Ratio Exam Either...or Exam Either...or Exam