Understanding the given proof of integers - Ring theory

In summary: It is the same method that is usually used to show that two sets ##A## and ##B## are equal. We show ##A\subseteq B## (##a\in A \Longrightarrow a\in B##) and ##B\subseteq A## (##b\in B \Longrightarrow b\in A##) and conclude ##A=B.
  • #1
chwala
Gold Member
2,752
387
Homework Statement
see attached
Relevant Equations
Ring Theory
My interest is on the highlighted part ...

1691205092323.png


1691205125883.png


Now to my question,

in what cases do we have ##mn<(m,n)[m,n]?##

I was able to use my example say,
Let ##m=24## and ##n=30## for example, then
##[m,n]=120## and ##(m,n)=6## in this case we can verify that,
##720=6⋅120## implying that, ##mn≤ (m,n)[m,n]##.
 
Physics news on Phys.org
  • #2
chwala said:
Now to my question,

in what cases do we have ##mn<(m,n)[m,n]?##
This is a strange question, in the very next line the finish the proof, that it is an equality.
 
  • #3
martinbn said:
This is a strange question, in the very next line the finish the proof, that it is an equality.
I get your point the last line indicates an equal sign. However, ...the preceding line states that,
"Therefore, it must be less than the greatest common divisor'... on the contrary should it not be 'Therefore, it is equal to the greatest common divisor'? Unless there are cases where the inequality applies.
 
  • #4
chwala said:
Homework Statement: see attached
Relevant Equations: Ring Theory

My interest is on the highlighted part ...

View attachment 330141

View attachment 330142

Now to my question,

in what cases do we have ##mn<(m,n)[m,n]?##
Never. We have ##\geq## and ##\leq## making it ##=## and completing the proof.

chwala said:
I was able to use my example say,
Let ##m=24## and ##n=30## for example, then
##[m,n]=120## and ##(m,n)=6## in this case we can verify that,
##720=6⋅120## implying that, ##mn≤ (m,n)[m,n]##.
The location with your red mark comes from ##a\leq b \Longrightarrow a\cdot c\leq b\cdot c## in case ##c\geq 0.## With ##a=\dfrac{mn}{[m,n]}\, , \,b=(m,n)## and ##c=[m,n]## we get what is written.
 
  • Like
Likes chwala
  • #5
fresh_42 said:
Never. We have ##\geq## and ##\leq## making it ##=## and completing the proof.The location with your red mark comes from ##a\leq b \Longrightarrow a\cdot c\leq b\cdot c## in case ##c\geq 0.## With ##a=\dfrac{mn}{[m,n]}\, , \,b=(m,n)## and ##c=[m,n]## we get what is written.
I can now see that two proofs that involve the inequalities ##[≤]## and ##[≥]## in general imply ##[=]##, thus concluding the proof. Clear now...
 
  • Like
Likes fresh_42
  • #6
chwala said:
I can now see that two proofs that involve the inequalities ##[≤]## and ##[≥]## in general imply ##[=]##, thus concluding the proof. Clear now...
This is a standard way of proving that two quantities are equal. If you can show that ##a \le b## and that ##a \ge b##, then you can conclude that a = b.
 
  • Like
Likes chwala
  • #7
chwala said:
I can now see that two proofs that involve the inequalities ##[≤]## and ##[≥]## in general imply ##[=]##, thus concluding the proof. Clear now...
It is the same method that is usually used to show that two sets ##A## and ##B## are equal. We show ##A\subseteq B## (##a\in A \Longrightarrow a\in B##) and ##B\subseteq A## (##b\in B \Longrightarrow b\in A##) and conclude ##A=B.##
 
Last edited:
  • Like
Likes SammyS and chwala

FAQ: Understanding the given proof of integers - Ring theory

What is a ring in the context of ring theory?

A ring is a set equipped with two binary operations: addition and multiplication, satisfying properties similar to those of integers. Specifically, a ring must have an additive identity, additive inverses, and be associative under both operations. Additionally, multiplication must be distributive over addition.

What is the significance of proving properties of integers using ring theory?

Proving properties of integers using ring theory helps to generalize and understand these properties in a broader algebraic context. It allows mathematicians to apply the same principles to other algebraic structures, such as polynomials and matrices, thereby extending the utility and applicability of these proofs.

How do you prove that the set of integers forms a ring?

To prove that the set of integers forms a ring, you must demonstrate that the integers satisfy the ring axioms: closure under addition and multiplication, associativity of addition and multiplication, distributivity of multiplication over addition, the existence of an additive identity (0), and the existence of additive inverses (for any integer \(a\), there exists \(-a\)).

What is an integral domain and how does it relate to the ring of integers?

An integral domain is a type of ring that has no zero divisors (i.e., if \(ab = 0\), then either \(a = 0\) or \(b = 0\)). The ring of integers is an integral domain because the product of any two non-zero integers is non-zero. This property is crucial for many algebraic structures and proofs.

Can you explain the concept of a unit in the ring of integers?

In ring theory, a unit is an element that has a multiplicative inverse within the ring. In the ring of integers, the only units are 1 and -1, because these are the only integers that, when multiplied by themselves, yield the multiplicative identity (1).

Back
Top