Showing properties of Ordered Fields

  • Thread starter Thread starter mliuzzolino
  • Start date Start date
  • Tags Tags
    Fields Properties
Click For Summary

Homework Help Overview

The discussion revolves around properties of equivalence relations in the context of ordered pairs of integers, specifically focusing on the set S = {(a, b): a, b ∈ ℤ and b ≠ 0}. Participants are tasked with demonstrating specific equalities involving equivalence classes defined by the relation (a, b) ~ (c, d) iff ad = bc.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the equivalence of classes [0/b] and [0/1], questioning whether their reasoning about equivalence relations is valid. There is also discussion about the notation used and its implications for understanding the equivalence classes.
  • Some participants express uncertainty about the simplicity of the results in part 2, questioning if additional axioms should be included in their reasoning.
  • There are attempts to clarify the notation and the definitions of operations on the equivalence classes, particularly regarding addition.

Discussion Status

The discussion is ongoing, with participants providing insights and questioning each other's reasoning. Some have offered clarifications regarding the equivalence relation and the operations on ordered pairs, while others are still grappling with the concepts and seeking further understanding.

Contextual Notes

Participants note that the presentation of the problem could be clearer, particularly regarding the definitions of operations on ordered pairs. There is a recognition that the notation may lead to confusion and that additional definitions may be necessary for a complete understanding.

mliuzzolino
Messages
58
Reaction score
0

Homework Statement



Let S = {(a, b): a, b \in \mathbb{Z} and b ≠ 0}. An equivalence relation "~" on S is defined by (a, b) ~ (c, d) iff ad = bc.

1) For any b \in \mathbb{Z} \setminus {0}, show that [0/b] = [0/1] and [b/b] = [1/1].

2) For any a, b \in \mathbb{Z} with b ≠ 0, show that [a/b] + [0/1] = [a/b] and [a/b][1/1] = [a/b].

Homework Equations





The Attempt at a Solution




1) First, show that [0/b] = [0/1].

For any value of b not zero, [0/1] is contained in the equivalence class when b = 1: Eb = {[0/b]: b ≠ 0}. Therefore, [0/b] = [0/1].

Next, show that [b/b] = [1/1].

For any value of b not zero, [1/1] is contained in the equivalence class when b = 1: ESUB]b[/SUB] = {[b/b]: b ≠ 0}. Therefore, [b/b] = [1/1].



2) First show that [a/b] + [0/1] = [a/b].

[a/b] + [0/1] = \frac{a*1 + 0*b}{b * 1} = \frac{a + 0}{b} = [a/b].

Next, show that [a/b][1/1] = [a/b].

[a/b][1/1] = \frac{a(1)}{b(1)} = [a/b].





For 1), I'm not exactly sure that I'm doing this correctly. It seems like I should be using this equivalence class as the argument, but I'm not sure I set it up correctly.

For 2) this seems too simple. Am I missing something? Should I be adding the axioms used at each step?
 
Physics news on Phys.org
mliuzzolino said:

Homework Statement



Let S = {(a, b): a, b \in \mathbb{Z} and b ≠ 0}. An equivalence relation "~" on S is defined by (a, b) ~ (c, d) iff ad = bc.

1) For any b \in \mathbb{Z} \setminus {0}, show that [0/b] = [0/1] and [b/b] = [1/1].

2) For any a, b \in \mathbb{Z} with b ≠ 0, show that [a/b] + [0/1] = [a/b] and [a/b][1/1] = [a/b].

Homework Equations





The Attempt at a Solution




1) First, show that [0/b] = [0/1].

For any value of b not zero, [0/1] is contained in the equivalence class when b = 1: Eb = {[0/b]: b ≠ 0}. Therefore, [0/b] = [0/1].

Next, show that [b/b] = [1/1].

For any value of b not zero, [1/1] is contained in the equivalence class when b = 1: ESUB]b[/SUB] = {[b/b]: b ≠ 0}. Therefore, [b/b] = [1/1].



2) First show that [a/b] + [0/1] = [a/b].

[a/b] + [0/1] = \frac{a*1 + 0*b}{b * 1} = \frac{a + 0}{b} = [a/b].

Next, show that [a/b][1/1] = [a/b].

[a/b][1/1] = \frac{a(1)}{b(1)} = [a/b].





For 1), I'm not exactly sure that I'm doing this correctly. It seems like I should be using this equivalence class as the argument, but I'm not sure I set it up correctly.

For 2) this seems too simple. Am I missing something? Should I be adding the axioms used at each step?

They seem to be switching notation. I think when they write [0/b] they should actually be writing [(0,b)], which is the set of all pairs (c,d) such that (c,d)~(0,b) or c*b=d*0. Similarly [(0,1)] is the set of all ordered pairs (c,d) such that (c,d)~(0,1) or c*1=d*0. So what you have to show to show [(0,b)]=[(0,1)] is that c*b=d*0 iff c*1=d*0 when b is not zero.
 
mliuzzolino said:

Homework Statement



Let S = {(a, b): a, b \in \mathbb{Z} and b ≠ 0}. An equivalence relation "~" on S is defined by (a, b) ~ (c, d) iff ad = bc.

1) For any b \in \mathbb{Z} \setminus {0}, show that [0/b] = [0/1] and [b/b] = [1/1].

2) For any a, b \in \mathbb{Z} with b ≠ 0, show that [a/b] + [0/1] = [a/b] and [a/b][1/1] = [a/b].

Homework Equations


The Attempt at a Solution

1) First, show that [0/b] = [0/1].

For any value of b not zero, [0/1] is contained in the equivalence class when b = 1: Eb = {[0/b]: b ≠ 0}. Therefore, [0/b] = [0/1].

I'm going to assume that the notation [0/b] refers to the equivalence class that contains the element (0, b), since this "/" notation is not defined in your post, but is probably what is intended. Question 1 is asking you to show that [0/b] is equal to the equivalence class [0/1] for every (each) value of b except 0. So, in other words, one of the statements that your proof must apply to is that the equivalence class [0/2] is equal to the equivalence class [0/1]. Your proof does not show this.
 
Last edited:
I now understand that [b/b] is (b, b).

Let's say I try 1) again and try to show that [0/b] = [0/1].

This is equivalent to, show that (0, b) ~ (0, 1).

Can I do this by using the defined equivalence relation? (a,b) ~ (c,d) iff ad = bc?

Then (0, b) ~ (0, 1) would equal 0*1 = b*0. Then 0 = 0 which is true.

Does this show that [0/b] = [0/1]?



For 2) would it be something like..

[a/b] + [0/1] = [a/b]

(a, b) + (0, 1) = a/b + 0/1 = (a*1 + 0*b / b*1) = (a + 0)/b = a/b => (a, b)?

I apologize if I'm doing this entirely wrong. It just makes no sense to me.
 
mliuzzolino said:
I now understand that [b/b] is (b, b).

Let's say I try 1) again and try to show that [0/b] = [0/1].

This is equivalent to, show that (0, b) ~ (0, 1).

Can I do this by using the defined equivalence relation? (a,b) ~ (c,d) iff ad = bc?

Then (0, b) ~ (0, 1) would equal 0*1 = b*0. Then 0 = 0 which is true.

Does this show that [0/b] = [0/1]?
For 2) would it be something like..

[a/b] + [0/1] = [a/b]

(a, b) + (0, 1) = a/b + 0/1 = (a*1 + 0*b / b*1) = (a + 0)/b = a/b => (a, b)?

I apologize if I'm doing this entirely wrong. It just makes no sense to me.

This is a pretty sloppy presentation of a problem. No wonder you are confused. They should really have given you an addition rule for ordered pairs, or at least asked you to figure one out given that you want to add them like you add fractions. So sure, you ought to define (a,b)+(c,d)=(ad+bc,bd). What you are doing is correct.
 
Last edited:

Similar threads

Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
1
Views
1K
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K