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

GCD_in_commutative_ringsIn summary, Proposition 4.3.12 in Paul E. Bland's book "Rings and Their Modules" states that in a principal ideal domain, if $x$ is a primitive element and $d$ is a common denominator of $\{a_\alpha \mid a_\alpha \neq 0\}$, then $1$ is the greatest common denominator of $\{a_\alpha \mid a_\alpha \neq 0\}$. This is because in a PID, any common divisor must also divide the gcd, and since $d$ and $1$ are associates, $d|1$ and therefore $1$ is a common divisor. Since
  • #1
Math Amateur
Gold Member
MHB
3,998
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 \(\displaystyle x\) is primitive, \(\displaystyle d\) is a unit, so \(\displaystyle d\) and \(\displaystyle 1\) are associates. Thus \(\displaystyle 1\) is a greatest common denominator of \(\displaystyle \{ a_\alpha \ \mid \ a_\alpha \neq 0 \}\). ... ... "Can someone please explain exactly why \(\displaystyle d\) and \(\displaystyle 1\) being associates implies that \(\displaystyle 1\) is a greatest common denominator of \(\displaystyle \{ 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
  • #2
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.
 
  • #3
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 \(\displaystyle d \mid 1\) and that \(\displaystyle 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 \(\displaystyle d \mid 1\) and \(\displaystyle d|1\Longrightarrow c|1\) together with \(\displaystyle c\) being arbitrary imply that the gcd of $\{a_{\alpha}: a_{\alpha}\neq 0\}$ is \(\displaystyle 1\) ... ... ?

Thanks again ...

Peter
 
Last edited:
  • #4
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
 

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

What is a principal ideal domain (PID)?

A principal ideal domain is an integral domain in which every ideal is principal, meaning it can be generated by a single element. In other words, any ideal in a PID can be written as a multiple of a single element.

How do you determine if a module is free over a PID?

A module is free over a PID if and only if it has a basis, meaning there exists a set of elements that generate the module and are linearly independent. This can also be determined by checking if the module is isomorphic to a direct sum of copies of the PID.

What is Bland's Proposition 4.3.12?

Bland's Proposition 4.3.12 states that if a module is free over a PID, then any submodule is also free over the PID. Additionally, the rank of the submodule is less than or equal to the rank of the original module.

Can a free module over a PID have more than one basis?

Yes, a free module over a PID can have multiple bases. This is because different sets of elements can generate the same module and be linearly independent, making them all valid bases.

How are free modules over PIDs used in mathematics?

Free modules over PIDs are used in various branches of mathematics, including algebraic geometry, number theory, and commutative algebra. They are particularly useful in studying finitely generated modules and their properties, such as torsion and rank. They also have applications in coding theory and cryptography.

Back
Top