Understanding the given proof of integers - Ring theory

  • Thread starter Thread starter chwala
  • Start date Start date
  • Tags Tags
    Integers Proof
Click For Summary
SUMMARY

The discussion focuses on the proof related to the inequality and equality of integers in the context of Ring Theory, specifically examining the relationship between the product of two integers \(mn\) and their greatest common divisor \((m,n)\) and least common multiple \([m,n]\). The participants confirm that \(mn \leq (m,n)[m,n]\) holds true, and they clarify that the conditions under which \(mn < (m,n)[m,n]\) do not exist. The proof concludes that if \(a \leq b\) and \(a \geq b\), then \(a = b\), solidifying the equality in the context of integer relationships.

PREREQUISITES
  • Understanding of Ring Theory concepts
  • Familiarity with greatest common divisor (GCD) and least common multiple (LCM)
  • Basic knowledge of inequalities and equalities in mathematics
  • Ability to manipulate and interpret mathematical proofs
NEXT STEPS
  • Study the properties of greatest common divisors and least common multiples in detail
  • Learn about the applications of inequalities in mathematical proofs
  • Explore advanced topics in Ring Theory and their implications
  • Review examples of proofs involving equality and inequality in number theory
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in deepening their understanding of integer properties and Ring Theory proofs.

chwala
Gold Member
Messages
2,828
Reaction score
423
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
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.
 
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.
 
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   Reactions: chwala
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   Reactions: fresh_42
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   Reactions: chwala
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   Reactions: SammyS and chwala

Similar threads

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