Proving Equivalence of Operations on Equivalence Classes

Click For Summary
SUMMARY

This discussion focuses on proving the equivalence of operations on equivalence classes in the context of pairs of integers. Specifically, it establishes that if (a1, b1) ~ (a2, b2) and (c1, d1) ~ (c2, d2), then both (a1, b1) + (c1, d1) ~ (a2, b2) + (c2, d2) and (a1, b1) * (c1, d1) ~ (a2, b2) * (c2, d2) hold true. The equivalence relation is defined such that (a, b) ~ (c, d) if and only if ad = bc. The operations defined for equivalence classes are addition and multiplication, represented as (a, b) + (c, d) = (ad + bc, bd) and (a, b) * (c, d) = (ac, bd).

PREREQUISITES
  • Understanding of equivalence relations in mathematics
  • Familiarity with operations on ordered pairs
  • Knowledge of integer arithmetic
  • Basic proof techniques in abstract algebra
NEXT STEPS
  • Study the properties of equivalence relations in detail
  • Learn about operations on equivalence classes in abstract algebra
  • Explore the concept of isomorphisms in algebraic structures
  • Practice writing formal proofs in mathematics
USEFUL FOR

Students of abstract algebra, mathematicians working with equivalence relations, and anyone interested in formal proof techniques in mathematics.

mossfan563
Messages
54
Reaction score
0

Homework Statement


Prove that if (a1, b1) ~ (a2, b2) and (c1, d1) ~ (c2, d2), then (a1, b1) + (c1, d1) ~ (a2, b2) + (c2, d2)
and (a1, b1) \bullet (c1, d1) ~ (a2, b2)\bullet (c2, d2).
Let [a, b] denote the equivalence class with respect to ~ of (a, b) in Z x (Z-{0}), and define Q to be the set of equivalence classes of Z x (Z-{0}).
For all [a, b], [c, d] in Q define [a, b] + [c, d] = [(a, b) + (c, d)] and [a, b]\bullet [c, d] = [(a, b) (c, d)]; these definitions make sense, i.e., they do not depend on the choice of representatives.

Homework Equations



(a, b) + (c, d) = (ad + bc, bd) and (a, b) \bullet (c, d) = (ac, bd)
(a, b) ~ (c, d) if and only if ad = bc

The Attempt at a Solution


I tried using those definitions.
I know you have to assume that (a1, b1) ~ (a2, b2) and (c1, d1) ~ (c2, d2).
But I get stuck afterwards. Where do I go from there? Do I need something more?
 
Physics news on Phys.org
Prove that if (a1, b1) ~ (a2, b2) and (c1, d1) ~ (c2, d2), then (a1, b1) + (c1, d1) ~ (a2, b2) + (c2, d2)
and (a1, b1) * (c1, d1) ~ (a2, b2) * (c2, d2).

Are you asking how to prove this?

Write down what (a1, b1) ~ (a2, b2) means and what (c1, d1) ~ (c2, d2) means; these are given.

Write down what (a1, b1) + (c1, d1) is, what (a2, b2) + (c2, d2) is, and then what (a1, b1) + (c1, d1) ~ (a2, b2) + (c2, d2) means. This is what you must prove. The proof practically writes itself once you write down what these statements mean.

Repeat for *, which may require a tiny trick.

Write out your work for us and ask questions if you get stuck.
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
15K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K