Chapter 1.7, Problem 5E

BuyFind*arrow_forward*

8th Edition

Gilbert + 2 others

ISBN: 9781285463230

Textbook Problem

56 views

Let

” defined on

a. Prove that “congruence modulo

” is an equivalence relation.

b. List five members of each of the equivalence classes

**a**)

To determine

**To prove:**

The relation “congruence modulo

Explanation

**Formula Used:**

The relation “congruence modulo *n*” is defined on the set **Z** of all integers as follows:

*x* is congruent to *y* modulo *n* if and only if *n*. That is,

**Proof:**

A relation *R* on a nonempty set *A* is an equivalence relation if the following conditions are satisfied for arbitrary *x*, *y*, and *z* in *A*:

1.

2. If

3. If

Consider the relation

1.

2.

**b**)

To determine

Five members of each of the following equivalence classes

Sect-1.1 P-1TFESect-1.1 P-2TFESect-1.1 P-3TFESect-1.1 P-4TFESect-1.1 P-5TFESect-1.1 P-6TFESect-1.1 P-7TFESect-1.1 P-8TFESect-1.1 P-9TFESect-1.1 P-10TFE

Sect-1.1 P-1ESect-1.1 P-2ESect-1.1 P-3ESect-1.1 P-4ESect-1.1 P-5ESect-1.1 P-6ESect-1.1 P-7ESect-1.1 P-8ESect-1.1 P-9ESect-1.1 P-10ESect-1.1 P-11ESect-1.1 P-12ESect-1.1 P-13ESect-1.1 P-14ESect-1.1 P-15ESect-1.1 P-16ESect-1.1 P-17ESect-1.1 P-18ESect-1.1 P-19ESect-1.1 P-20ESect-1.1 P-21ESect-1.1 P-22ESect-1.1 P-23ESect-1.1 P-24ESect-1.1 P-25ESect-1.1 P-26ESect-1.1 P-27ESect-1.1 P-28ESect-1.1 P-29ESect-1.1 P-30ESect-1.1 P-31ESect-1.1 P-32ESect-1.1 P-33ESect-1.1 P-34ESect-1.1 P-35ESect-1.1 P-36ESect-1.1 P-37ESect-1.1 P-38ESect-1.1 P-39ESect-1.1 P-40ESect-1.1 P-41ESect-1.1 P-42ESect-1.1 P-43ESect-1.2 P-1TFESect-1.2 P-2TFESect-1.2 P-3TFESect-1.2 P-4TFESect-1.2 P-5TFESect-1.2 P-6TFESect-1.2 P-7TFESect-1.2 P-8TFESect-1.2 P-9TFESect-1.2 P-1ESect-1.2 P-2ESect-1.2 P-3ESect-1.2 P-4ESect-1.2 P-5ESect-1.2 P-6ESect-1.2 P-7ESect-1.2 P-8ESect-1.2 P-9ESect-1.2 P-10ESect-1.2 P-11ESect-1.2 P-12ESect-1.2 P-13ESect-1.2 P-14ESect-1.2 P-15ESect-1.2 P-16ESect-1.2 P-17ESect-1.2 P-18ESect-1.2 P-19ESect-1.2 P-20ESect-1.2 P-21ESect-1.2 P-22ESect-1.2 P-23ESect-1.2 P-24ESect-1.2 P-25ESect-1.2 P-26ESect-1.2 P-27ESect-1.2 P-28ESect-1.3 P-1TFESect-1.3 P-2TFESect-1.3 P-3TFESect-1.3 P-4TFESect-1.3 P-5TFESect-1.3 P-6TFESect-1.3 P-1ESect-1.3 P-2ESect-1.3 P-3ESect-1.3 P-4ESect-1.3 P-5ESect-1.3 P-6ESect-1.3 P-7ESect-1.3 P-8ESect-1.3 P-9ESect-1.3 P-10ESect-1.3 P-11ESect-1.3 P-12ESect-1.4 P-1TFESect-1.4 P-2TFESect-1.4 P-3TFESect-1.4 P-4TFESect-1.4 P-5TFESect-1.4 P-6TFESect-1.4 P-7TFESect-1.4 P-8TFESect-1.4 P-9TFESect-1.4 P-1ESect-1.4 P-2ESect-1.4 P-3ESect-1.4 P-4ESect-1.4 P-5ESect-1.4 P-6ESect-1.4 P-7ESect-1.4 P-8ESect-1.4 P-9ESect-1.4 P-10ESect-1.4 P-11ESect-1.4 P-12ESect-1.4 P-13ESect-1.4 P-14ESect-1.4 P-15ESect-1.4 P-16ESect-1.5 P-1TFESect-1.5 P-2TFESect-1.5 P-3TFESect-1.5 P-1ESect-1.5 P-2ESect-1.5 P-3ESect-1.5 P-4ESect-1.5 P-5ESect-1.5 P-6ESect-1.5 P-7ESect-1.5 P-8ESect-1.5 P-9ESect-1.5 P-10ESect-1.6 P-1TFESect-1.6 P-2TFESect-1.6 P-3TFESect-1.6 P-4TFESect-1.6 P-5TFESect-1.6 P-6TFESect-1.6 P-7TFESect-1.6 P-8TFESect-1.6 P-9TFESect-1.6 P-10TFESect-1.6 P-11TFESect-1.6 P-12TFESect-1.6 P-1ESect-1.6 P-2ESect-1.6 P-3ESect-1.6 P-4ESect-1.6 P-5ESect-1.6 P-6ESect-1.6 P-7ESect-1.6 P-8ESect-1.6 P-9ESect-1.6 P-10ESect-1.6 P-11ESect-1.6 P-12ESect-1.6 P-13ESect-1.6 P-14ESect-1.6 P-15ESect-1.6 P-16ESect-1.6 P-17ESect-1.6 P-18ESect-1.6 P-19ESect-1.6 P-20ESect-1.6 P-21ESect-1.6 P-22ESect-1.6 P-23ESect-1.6 P-24ESect-1.6 P-25ESect-1.6 P-26ESect-1.6 P-27ESect-1.6 P-28ESect-1.6 P-29ESect-1.6 P-30ESect-1.6 P-31ESect-1.6 P-32ESect-1.7 P-1TFESect-1.7 P-2TFESect-1.7 P-3TFESect-1.7 P-4TFESect-1.7 P-5TFESect-1.7 P-6TFESect-1.7 P-1ESect-1.7 P-2ESect-1.7 P-3ESect-1.7 P-4ESect-1.7 P-5ESect-1.7 P-6ESect-1.7 P-7ESect-1.7 P-8ESect-1.7 P-9ESect-1.7 P-10ESect-1.7 P-11ESect-1.7 P-12ESect-1.7 P-13ESect-1.7 P-14ESect-1.7 P-15ESect-1.7 P-16ESect-1.7 P-17ESect-1.7 P-18ESect-1.7 P-19ESect-1.7 P-20ESect-1.7 P-21ESect-1.7 P-22ESect-1.7 P-23ESect-1.7 P-24ESect-1.7 P-25ESect-1.7 P-26ESect-1.7 P-27ESect-1.7 P-28ESect-1.7 P-29ESect-1.7 P-30E

Intermediate Algebra

Essentials of Statistics for The Behavioral Sciences (MindTap Course List)

Single Variable Calculus: Early Transcendentals, Volume I

Contemporary Mathematics for Business & Consumers

Elementary Technical Mathematics

Applied Calculus

Calculus (MindTap Course List)

Finite Mathematics and Applied Calculus (MindTap Course List)

Precalculus: Mathematics for Calculus (Standalone Book)

Calculus: Early Transcendentals

Probability and Statistics for Engineering and the Sciences

Mathematical Excursions (MindTap Course List)

Essentials Of Statistics

Understanding Basic Statistics

Statistics for The Behavioral Sciences (MindTap Course List)

Calculus: Early Transcendental Functions

Calculus: An Applied Approach (MindTap Course List)

Trigonometry (MindTap Course List)

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

Mathematical Applications for the Management, Life, and Social Sciences

Finite Mathematics

Elementary Geometry For College Students, 7e

Multivariable Calculus

Single Variable Calculus

Calculus of a Single Variable

Calculus: Early Transcendental Functions (MindTap Course List)

Finite Mathematics for the Managerial, Life, and Social Sciences

Single Variable Calculus: Early Transcendentals

Elementary Geometry for College Students

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th

Introduction To Statistics And Data Analysis

College Algebra (MindTap Course List)

STATISTICS F/BUSINESS+ECONOMICS-TEXT

Statistics for Business & Economics, Revised (MindTap Course List)

Multivariable Calculus

Calculus (MindTap Course List)

Mathematics For Machine Technology

Research Methods for the Behavioral Sciences (MindTap Course List)

Research Methods for the Behavioral Sciences (MindTap Course List)