Purchase Solution

Proof showing the equality of integers

Not what you're looking for?

Ask Custom Question

Please help with the following problem. Provide step by step.

Show that equality of integers is an equivalence relation, that is show that equality of integers is reflexive, symmetric, and transitive. Recall two integers z=a--b, w=c--d, a, b, c, d belong to N (natural numbers) are equal if and only if a+d=b+c

**where a--b and c--d are the set-theoretic interpretation of the symbol a--b is that it is the space of all pairs equivalent to (a,b): a--b is defined as {c,d) belong to NxN: (a,b)~(c,d)}

Purchase this Solution
Solution Summary

This solution helps provide a proof showing equality of integers is an equivalence relation, and shows that equality of integers is reflexive, symmetric and transitive. The explanation is given step by step.

Solution Preview

Problem: Show that equality of integers is an equivalence relation, that is show that equality of integers is reflexive, symmetric, and transitive. Recall two integers z=a--b, w=c--d, a, b, c, d belong to N (natural numbers) are equal if and only if a+d=b+c

**where a--b and c--d are the set-theoretic interpretation of the symbol a--b is that it ...

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Combinatorial Proof Based on the Binomial Formula

    25436 Combinatorial Proof Based on the Binomial Formula Please see the attached file for the fully formatted problem. Provide a combinatorial proof: For postive integers N.... Please see the attached file for the full solution.

  • Equality of gcd's

    85988 Equality of GCD's Show that if gcd(a, b) = 1, then gcd(ac, b) =gcd(b, c). Proof: Let x=gcd(ac,b), y=gcd(b,c). First, since y=gcd(b,c), then y|b, y|c, so y|ac, thus y is a common factor of ac and b, thus y|x.

  • Proofs : Pairwise Real Numbers, Natural and Irrational Numbers

    (n) Since are pairwise different positive real numbers, solving the above n equations for , Note: The determinant of the above equations is ....

  • Proof regarding direct sum of 2 copies of (Q,+)

    223661 Proof regarding direct sum of 2 copies of (Q,+) Use the fact that any finitely generated subgroup of (Q,+), (the rationals under addition), is cyclic to show that (Q,+)+(Q,+), (the direct sum of two copies of (Q,+)), is not isomorphic to (Q,+).

  • Geometry: Angles

    Write a paragraph proof showing that the attached file B.)

  • sum of the two 3-digit integers

    The sum of these numbers is 999. Demonstrate equality with integers.

  • Providing Proof about Integers and Rationals

    Hint for proof* use the cancellation law: Let a, b, c be natural numbers such that ac=bc and c is non zero, then a=b Use the trichotomy of integers.

  • The Division Theorem

    58447 The Division Theorem Let p and a be positive integers and suppose that p|a2. a) Show that p|(ra + sp)2 for all integers r; s. b) Use part a), the definition of prime integer, and Theorem 15.1.1 to construct a proof by induction that p|a.

  • Proof in Group Theory

    complex numbers is isomorphic to the direct product of the multiplicative group of positive real numbers and the additive group of real number modulo the integers.

View More Related Solutions