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

Notes Information

Material Type:Class Note
Class:MATH 3034 - Introduction to Proofs
University:Virginia Polytechnic Institute And State University
  • Provided That
  • Specific Elements
  • Immediately
  • Following Equivalence
  • Circumstances
  • Definitions
  • Nonzero Integers
  • Contradiction
  • Contrapositive
  • Representations
Login / Sign Up to View Document
Preview Page 1Preview Page 2Preview Page 3Preview Page 4Preview Page 5Preview Page 6

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 RR. 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
155, "/var/app/current/tmp/"