Proof of the Day (POD): Rings, Cancellation, and Zero Divisors

I’m going to try and start a new feature here, the “proof of the Day”.  It’s based on the crossfit idea of the Workout of the Day where they post a new workout everyday.  In this case, I’ll try (and maybe some of my colleagues here will also) and post a new proof (not EVERY day, but often) on a particular topic, without much but the proof itself.

While I’ll also try and post on these topics generally in other articles, the POD’s will consist of simply interesting, important, or fun proofs for their own sake.  Proofs are pretty.

A ring has the cancellation property if and only if it has no zero divisors.

Proof:
Part I.

Suppose R is a ring that has the cancellation property.  Then for a,b,c\epsilon R, ab=ac implies b=c.  Now, let a\epsilon R such that a\neq 0.  Further, suppose a is a zero divisor.  Then, there exists a b\epsilon R such that b\neq 0, but ab=0. Then, ab=a0.  But, since R has the cancellation property, then this implies that b=0. This is a contradiction.  Therefore, if R has the cancellation property, R has no zero divisors.

Part II.

Suppose R has no zero divisors.  Let a,b,c\epsilon R, and let ab=ac, where a\neq 0.  Then, ab-ac=0.  This implies that a(b-c)=0.  Since a\neq 0, then (b-c) must equal 0, which implies b=c.  So, R has the left cancellation property.

Similarly, if ba=ca, and a\neq 0, then (b-c)a=0 which implies b-c=0, so b=c.  So, R also has the right cancellation property.  Therefore, if R has no zero divisors, then it has the cancellation property.

\Box

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: