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
SUMMARY

The discussion centers around Proposition 4.3.12 from Paul E. Bland's "Rings and Their Modules," specifically addressing why the associates property of \(d\) and \(1\) implies that \(1\) is a greatest common divisor (gcd) of the set \(\{ a_\alpha \mid a_\alpha \neq 0 \}\). The key argument presented is that since \(d\) is a unit and associates with \(1\), any common divisor \(c\) of the set must also divide \(1\), thereby confirming \(1\) as the gcd. This conclusion is rooted in the definition of gcd within commutative rings, particularly principal ideal domains (PIDs).

PREREQUISITES
  • Understanding of principal ideal domains (PIDs)
  • Familiarity with the concept of associates in ring theory
  • Knowledge of greatest common divisors (gcd) in commutative rings
  • Basic proficiency in algebraic structures and modules
NEXT STEPS
  • Study the definition and properties of primitive elements in ring theory
  • Explore the concept of gcd in commutative rings, particularly in PIDs
  • Review the proof of Proposition 4.3.12 in Bland's "Rings and Their Modules"
  • Learn about the implications of units and associates in algebraic structures
USEFUL FOR

Mathematicians, algebraists, and students studying abstract algebra, particularly those focusing on ring theory and module theory.

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 2 ·
Replies
2
Views
1K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K