# Equivalence Relations and Modular Arithmetic

Chapter
Part of the Undergraduate Texts in Mathematics book series (UTM, volume 0)

## Abstract

In this chapter we discuss equivalence relations and illustrate how they apply to basic number theory. Equivalence relations are of fundamental importance in mathematics. The epigraph by Poincare at the top of this page “says it all,” but perhaps an explanation of what he had in mind would help. As an example, consider the set of all members of a club. Group together those whose birthdays occur in the same month. Two members are thus declared “equivalent” if they belong to the same group—if their birthdays are in the same month—and the set of people in one group is called an “equivalence class.” Every club member belongs to one and only one equivalence class. Before You Get Started. Consider our birthday groups. What properties do you notice about our birth-month equivalence relation and about the equivalence classes? Can you think of other examples in which we group things together? Does this lead to a guess as to how you might define equivalence relations in general?

## Keywords

Equivalence Class Equivalence Relation Small Element Great Common Divisor Real Polynomial

## Preview

© Matthias Beck and Ross Geoghegan 2010

## Authors and Affiliations

1. 1.Department of MathematicsSan Francisco State UniversitySan FranciscoUSA
2. 2.Department of Mathematical SciencesBinghamton University State University of New YorkBinghamtonUSA