General Definition of Relatively prime

Click For Summary
SUMMARY

The discussion centers on the definitions of "relatively prime" elements within commutative rings, specifically contrasting two definitions: one based on divisibility and the other on the existence of a linear combination equating to one. Participants highlight that while the first definition holds in principal ideal domains (PIDs), the second definition, which implies the first, does not universally apply in larger rings such as polynomial rings in multiple variables. The consensus leans towards adopting the second definition as standard, although its implications vary across different types of rings.

PREREQUISITES
  • Understanding of commutative rings and their properties
  • Familiarity with ideals and principal ideal domains (PIDs)
  • Knowledge of linear combinations and their role in algebra
  • Concept of greatest common divisors (gcd) in the context of rings
NEXT STEPS
  • Study the concept of comaximal ideals in "Commutative Algebra" by Zariski and Samuel
  • Explore the definitions and properties of unique factorization domains (UFDs)
  • Investigate the implications of the Euclidean algorithm in various ring structures
  • Review the distinctions between "relatively prime" and "coprime" in algebraic contexts
USEFUL FOR

Mathematicians, algebraists, and students of abstract algebra seeking a deeper understanding of the relationships between elements in commutative rings, particularly those exploring the nuances of definitions related to primality and divisibility.

snoble
Messages
127
Reaction score
0
I am wondering about the general definition of relatively prime in terms of commutative rings.

Specifically if I have my first definition being that given a commutative ring R if r_1 and r_2 are relatively prime then if r_1 k\in r_2R then k \in r_2 R. And vice versa. In other words if r_2 | kr_1 then r_2 | k.

My second definition is if r_1 and r_2 are relatively prime then \exists x,y\in R such that xr_1 +yr_2 = 1 (yes I'm assuming all rings have a unit)

So I'm wondering for what types of commutative rings are these two definitions equivalent (I'm guessing always or almost always) and where can I find a proof of that. Notice the Euclidean algorithm depends on an ordering which you may not have here (at least as I know the algorithm).

Another way to think of the problem is how do I show given the first definition that <r_1> and <r_2> are comaximal: ie &lt;r_1&gt;+&lt;r_2&gt;=R. This is the actual problem I've been thinking about.

Thanks,
Steven
 
Physics news on Phys.org
you second definition seems to be sort of "relatively maximal" as opposed to just relatively prime.

for example in a polynomial ring k[X,Y,Z,], then X and Y are relatively prime in the first sense but not the second.

but in a smaller ring like a pid, say k[X], the first definition is true.

for example in a domain, a prime element is one that generates a prime ideal, i.e. x is prime if whenever yz is divisible by x then ether y or z is.

then in a unique factorization domain, ike any polynomial ring in any number if variables, two elements are relatively prime in your first sense if they have no common prime factors.

but the second sense is still not true for them if the ring is large like a polynomial ring in two or more variables. i.e. you are saying there that the only way two elements are relatively prime is if they generate the nuit ideal. so if there are some large non unit ideas out there like (X,Y), (X,Y,Z), (X,Y,Z,W),... this is not the case.

of course your second property immediately implies the first one. do you see how to prove that? the proof uses what I call the "three term principle" in my gentle introductions to proofs. (if x divides two of three terms in an equation, it divides also the third.)
 
In general, from what I can recall from many sci.maths posts to james harris, elements are coprime if 1 is in the ideal they generate, ie (x,y) =1, if there is a linear combination of x and y sch that ax+by=1
 
that may be current terminology, but it follows from that definition that there are no coprime pairs of (non unit) elements in most rings of krull dimension at least two, for example k[X,Y].

that property is standard for pid's of course.

That property is called "comaximal" in Commutative Algebra, vol I, by Zariski Samuel, page 176.

I do not know James Harris, but I was actually unable to find either of the terms "coprime" or "relatively prime" listed in the indices of any of my commutative algebra texts, Zariski Samuel, Atiyah MacDonald, Matsumura, Reid, or Eisenbud.

a search on "james harris, mathematics" turned up as series of articles about "kooks, cranks, and loons". Someone of that name seems bound to publish a record number of false elementary "proofs" of fermat's last theorem.

presumably we are relying on someone else for this definition, but even that james harris might know this kind of thing.
 
Last edited:
Atiyah-MacDonald talks about "coprime" on page 7, and it's synonymous with "comaximal". However, these terms were applied to ideals, not individual elements.

Aha, I finally found my copy of Jacobson. (I really need to organize better. :frown:) It defines that a and b are relatively prime iff gcd(a, b) = 1, and goes on to say that happens only if a or b is a unit, or that no irreducible element divides both a and b.

(It's in a section on Factorial Monoids and Rings)
 
Last edited:
Is it fair to say that the general consensus is to take the second definition as the standard which happens to imply the first? But as in mathwonk's example the first doesn't imply the second?

Oh by the by (out of curiousity) how does Jacobson define gcd on a ring without order? I'm sure I'll kick myself when I hear it :-p
 
of course it is clear that hurkyl's citation of the definition of relatively prime in Jacobson as saying that gdc(a,b) = 1, is not the second definition but the first one.

the definition in atiyah macdonald is on the other hand the first definition.

i certainly hope there is no consensus that the accepted definition is the second one as that flies in the face of the meanings of the words for all uses i know of, except for pid's like the integers.

indeed i am puzzled that atiyah macdonald sanctioned that term for the definition of comaximal. Of course atiyah, fields medalist or not, is a topologist, not an algebraist.
 
what do, you mean by order? oh i see what you are thinking; you are thinking "g" in gcd means "greatest"; observe that gcd(a,b) means not the "greatest"common divisor, but rather c is the gcd of a and b if and only if every common divisor of a and b also divides c. I.e. gcd really means the "universal common divisor".

they do not alweays exist of course, but do exist in any unique factorization domain.
 
I'd just like to reiterate that Atiyah-Macdonald applied the terms to ideals, not to individual elements.
 
  • #10
that is so. but for individual elements that would mean principal ideals, and there it seems poorly applicable.

or maybe their point is to distinguish the term "coprime" from "relatively prime".
 
  • #11
Oh, the james harris thing. He is a crank of the finest order, and one of his claims was about things that are "coprime" in some ring. He didn't define it, and is completely wrong, but a lot of mathematicians chipped in and gave their definition of what it meant to be coprime.
 
  • #12
that stuff keeps us entertained. james harris seems one of those cranks that people are rather fond of as opposed to being annoyed at.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
928
  • · Replies 5 ·
Replies
5
Views
983
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
9
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K