Definition of XY: Equivalence Relation for x,y ∈ Q

  • Thread starter mrroboto
  • Start date
  • Tags
    Definition
In summary, the definition of "xy" for x,y element of Q is the product of two rational numbers, where x = n/m and y = p/q, with m and q being nonzero. This definition is a part of the subject of equivalence relations and well-definedness. It is shown that this definition does not depend on the representation of x and y, and this can be further extended to defining rational numbers as equivalence classes. Multiplication is then defined as choosing representatives from the classes and taking their product, with the requirement that this is well-defined.
  • #1
mrroboto
35
0
Definition of "xy"

What is "the definition of 'xy' for x,y element of Q"?

For a reference point, this is listed within the subject of equivalence relations and well-definedness.
 
Physics news on Phys.org
  • #2
You write x = n/m, y = p/q, where m,q are nonzero and define xy = (np)/(mq). You check that this definition doesn't depend on the representation of x and y. (I.e. a/b = n/m iff am = nb.)
 
  • #3
Since you are talking about "equivalence relations" you might be using a more fundamental definition of "rational numbers". If X= IxN, the Cartesian product of the set of integers and the set of counting numbers (positive integers), then we can define an equivalence relation on X by (a, b)~ (c, d) if and only if ad= bc. It's easy to show that is an equivalence relation and so partitions X into equivalence classes. We can define the rational numbers to be that set of equivalence classes. (Then if (a,b) is in an equivalence class, that equivalence class corresponds to the fraction a/b).

Multiplication is then defined by "If x and y are such equivalence classes, choose one "representative", (a,b), from the class x and one "representative", (c, d), from the class y. xy is the class containing (ac, bd)." Of course, you have to prove that this is "well defined"- that is, that if you were to choose different "representatives" from the same classes, the result would be the same. (That's the same as rudinreader's "(I.e. a/b = n/m iff am = nb)".)
 

1. What is an equivalence relation?

An equivalence relation is a mathematical concept that describes a relationship between two elements, where they are considered equivalent to each other based on certain criteria.

2. What does "x,y ∈ Q" mean?

The notation "x,y ∈ Q" means that both x and y are elements of the set of rational numbers, also known as the set of fractions.

3. How is an equivalence relation defined for x,y ∈ Q?

An equivalence relation for x,y ∈ Q is defined as a relation that satisfies three properties: reflexivity, symmetry, and transitivity. This means that for any rational numbers x, y, and z, if x is equivalent to y and y is equivalent to z, then x is also equivalent to z.

4. What are some examples of equivalence relations for x,y ∈ Q?

Some examples of equivalence relations for x,y ∈ Q include equality (where x and y have the same value), congruence modulo n (where x and y have the same remainder when divided by n), and similarity (where x and y have the same ratio).

5. Why is the concept of an equivalence relation important?

The concept of an equivalence relation is important in mathematics because it allows us to classify objects into distinct groups based on their properties. This can help us to better understand and solve complex problems, as well as make connections between seemingly unrelated concepts.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
596
Replies
32
Views
3K
Replies
2
Views
2K
  • Topology and Analysis
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
548
  • Calculus
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
Replies
3
Views
14K
  • Math POTW for Secondary and High School Students
Replies
7
Views
1K
Back
Top