image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > General Math


Reply

image Checking commutativity property with addition table Share It Thread Tools Search this Thread image
Old Jun23-09, 08:52 PM                  #1
dalarev

dalarev is Offline:
Posts: 84
Checking commutativity property with addition table

I saw the technique of using a mathematical system called the "Four minute clock". Basically, the clock has 4 numbers, 0, 1, 2 and 3, and only one hand. We can make a summation table which will look like the image attached.

According to the text, if there is symmetry (reflection) across the main diagonal, the system is commutative.


The problem came up when I attempted a 5 minute clock. Same clock, except this time we have 5 numbers: 0, 1, 2, 3, and 4. Filling out the table, we see that there is NO evident symmetry along the main diagonal, yet the commutative property still applies to this system.
Namely: a+(b+c) = (a+b)+c

The system does not pass the commutativity test, yet it still works? Am I missing something?
Attached Images
File Type: png addcommutativity.PNG (93.5 KB, 8 views)
  Reply With Quote
Old Jun24-09, 12:06 AM                  #2
matticus

matticus is Offline:
Posts: 103
Re: Checking commutativity property with addition table

For one the property a+(b+c) = (a+b)+c is the associative property not the commutative property. The commutative property is ab = ba. I can't see your picture yet, but the table should look like

01234
12340
23401
34012
40123

Where the entry in the position i,j is i + j (mod 5).
This table is symmetric about the main diagonal, which verifies that it is commutative. It is also associative, however there is no quick check to determine this property.
  Reply With Quote
Old Jun24-09, 12:18 AM                  #3
dalarev

dalarev is Offline:
Posts: 84
Re: Checking commutativity property with addition table

Originally Posted by matticus View Post
For one the property a+(b+c) = (a+b)+c is the associative property not the commutative property. The commutative property is ab = ba.
You're correct about that, as confirmed here:
http://tutorial.math.lamar.edu/Class...trixArith.aspx

01234
12340
23401
34012
40123

Where the entry in the position i,j is i + j (mod 5).
This table is symmetric about the main diagonal, which verifies that it is commutative. It is also associative, however there is no quick check to determine this property.
That is the correct table, but according to these notes (new image I have attached), there should be reflection ALONG the main diagonal, not only surrounding it.
Attached Images
File Type: jpg c16233.jpg (45.6 KB, 5 views)
  Reply With Quote
Old Jun24-09, 12:23 AM                  #4
matticus

matticus is Offline:
Posts: 103
Re: Checking commutativity property with addition table

when they say there is a reflection along the main diagonal they mean that entry i,j = j,i, (i.e. i + j = j + i, the definition of commutivity. it's not just magic!) which you can see is happening here.
  Reply With Quote
Old Jun24-09, 12:28 AM                  #5
dalarev

dalarev is Offline:
Posts: 84
Re: Checking commutativity property with addition table

Originally Posted by matticus View Post
when they say there is a reflection along the main diagonal they mean that entry i,j = j,i, (i.e. i + j = j + i, the definition of commutivity. it's not just magic!) which you can see is happening here.
Ahh, I see. Good explanation, thank you for that.

/thread solved
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Checking commutativity property with addition table
Thread Thread Starter Forum Replies Last Post
Commutativity vs Associativity kenewbie Precalculus Mathematics 8 May7-09 05:42 AM
Cancellation property of addition of natural numbers zcdfhn Precalculus Mathematics 8 Mar25-09 07:39 AM
Does commutativity imply associativity? azure kitsune General Math 5 Jan21-09 01:47 PM
Commutativity Equation Of Hamilton and Position Operators buraqenigma Advanced Physics 7 Sep19-07 09:41 AM
How much commutativity in associativity :) Kocur Linear & Abstract Algebra 9 May22-05 07:36 AM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image