Why Does d and 1 Being Associates Imply 1 is a GCD?

  • Context: MHB 
  • Thread starter Thread starter Math Amateur
  • Start date Start date
  • Tags Tags
    domains Modules
Click For Summary

Discussion Overview

The discussion centers around understanding the implications of the statement that if \(d\) and \(1\) are associates in a principal ideal domain (PID), then \(1\) is a greatest common divisor (gcd) of a set of non-zero elements \(\{ a_\alpha \mid a_\alpha \neq 0 \}\). Participants are exploring the proof of Proposition 4.3.12 from Paul E. Bland's book "Rings and Their Modules," specifically focusing on the definitions and properties of gcds in the context of modules over PIDs.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Peter seeks clarification on why \(d\) and \(1\) being associates implies that \(1\) is a gcd of the set \(\{ a_\alpha \mid a_\alpha \neq 0 \}\).
  • One participant explains that if \(c\) is any common divisor of the set, then \(c\) divides \(d\) by the definition of gcd, and since \(d\) and \(1\) are associates, it follows that \(d\) divides \(1\), leading to \(c\) also dividing \(1\).
  • Another participant expresses understanding of the implications of \(d \mid 1\) but seeks further clarification on how this leads to the conclusion that \(1\) is a gcd, questioning the reasoning that \(c\) being arbitrary supports this conclusion.
  • A later reply reiterates the definition of gcd in a commutative ring, stating that since any common divisor must divide the gcd, showing that \(c\) divides \(1\) confirms that \(1\) is a gcd.

Areas of Agreement / Disagreement

Participants are engaged in clarifying the reasoning behind the implications of the definitions involved, with some expressing understanding while others seek further explanation. There is no consensus reached on the clarity of the argument presented.

Contextual Notes

Participants reference the definitions and properties of gcds in the context of commutative rings and principal ideal domains, indicating a reliance on specific mathematical definitions that may not be universally understood without further elaboration.

Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading Paul E. Bland's book, "Rings and Their Modules".

I am focused on Section 4.3: Modules Over Principal Ideal Domains ... and I need some help in order to fully understand the proof of Proposition 4.3.12 ... ...

Proposition 4.3.12 reads as follows:View attachment 8314In the above proof by Bland we read the following:

" ... ... Since $$x$$ is primitive, $$d$$ is a unit, so $$d$$ and $$1$$ are associates. Thus $$1$$ is a greatest common denominator of $$\{ a_\alpha \ \mid \ a_\alpha \neq 0 \}$$. ... ... "Can someone please explain exactly why $$d$$ and $$1$$ being associates implies that $$1$$ is a greatest common denominator of $$\{ a_\alpha \ \mid \ a_\alpha \neq 0 \}$$ ... ...Peter==============================================================================

It may help MHB readers of the above post to have access to Bland's definition of a primitive element ... so I am providing the same as follows:View attachment 8315Hope that helps ...

Peter
 
Last edited:
Physics news on Phys.org
Re: Free Modules Over Prncipal Ideal Domains ... Bland, Proposition 4.3.12 ... ...

Hi Peter,

If $c$ is any common divisor of $\{a_{\alpha}: a_{\alpha}\neq 0\}$, then $c|d$ by definition of gcd. Since $d$ and $1$ are associates $d|1\Longrightarrow c|1,$ because $c|d$. Since $c$ is arbitrary, $1$ is a gcd of $\{a_{\alpha}: a_{\alpha}\neq 0\}$ by definition.
 
Re: Free Modules Over Prncipal Ideal Domains ... Bland, Proposition 4.3.12 ... ...

GJA said:
Hi Peter,

If $c$ is any common divisor of $\{a_{\alpha}: a_{\alpha}\neq 0\}$, then $c|d$ by definition of gcd. Since $d$ and $1$ are associates $d|1\Longrightarrow c|1,$ because $c|d$. Since $c$ is arbitrary, $1$ is a gcd of $\{a_{\alpha}: a_{\alpha}\neq 0\}$ by definition.
Thanks for the help GJA ...

But ... just a clarification ...

I can verify that $$d \mid 1$$ and that $$d|1\Longrightarrow c|1$$ ... but I cannot follow your argument from there ... that because $c$ is arbitrary, $1$ is a gcd of $\{a_{\alpha}: a_{\alpha}\neq 0\}$ ... ? ... ... can you please explain more fully ...

... essentially ... how does $$d \mid 1$$ and $$d|1\Longrightarrow c|1$$ together with $$c$$ being arbitrary imply that the gcd of $\{a_{\alpha}: a_{\alpha}\neq 0\}$ is $$1$$ ... ... ?

Thanks again ...

Peter
 
Last edited:
Re: Free Modules Over Prncipal Ideal Domains ... Bland, Proposition 4.3.12 ... ...

Hi Peter,

The definition of a gcd in a commutative ring (which $R$ is since it's a PID) is that any common divisor must also divide the gcd. By showing that the arbitrary common divisor $c$ divides $1$, we have shown $1$ is a gcd by definition. See the "GCD in Commutative Rings" section for a reference https://en.wikipedia.org/wiki/Greatest_common_divisor
 

Similar threads

Replies
2
Views
2K
Replies
4
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K