Web Images News Groups Books Scholar Gmail more »
Recently Visited Groups | Help | Sign in
Google Groups Home
determinant definition...can't figure out what the index of summation is
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  4 messages - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
genericaudioperson  
View profile  
 More options Nov 7, 8:02 am
Newsgroups: sci.math
From: genericaudioperson <genericaudioper...@hotmail.com>
Date: Fri, 6 Nov 2009 19:02:08 -0800 (PST)
Local: Sat, Nov 7 2009 8:02 am
Subject: determinant definition...can't figure out what the index of summation is
Hello,

I am studying a definition of a determinant in a textbook.   The left
the index of summation out, which makes it very confusing.  I am going
to type the definition they wrote here.  I am hoping someone could
tell me what the index should be.  Usually there is something like i=1
underneath the big sigma symbol, and then an n above the symbol (which
would tell you to sum the terms one by one up to the number n).  But
they did put any index of summation in the definition.  Here it is:

"det(A) = Ó (+/-)  (a1j1)(a2j2)...(anjn) where the summation is over
all permutations j1j2...jn of the set S={1,2,....n}.  The sign is
taken as + or - according to whether the permutation j1j2...jn is even
or odd."

Is the index of summation supposed to be j=1 to n?  I can't understand
why the left this information off.

Note: the numbers in a1j1 etc. in the definition above are supposed to
be subscripts, but I don't know how to type those into this type of
newsgroup text).


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Arturo Magidin  
View profile  
 More options Nov 7, 8:11 am
Newsgroups: sci.math
From: Arturo Magidin <magi...@member.ams.org>
Date: Fri, 6 Nov 2009 19:11:57 -0800 (PST)
Local: Sat, Nov 7 2009 8:11 am
Subject: Re: determinant definition...can't figure out what the index of summation is
On Nov 6, 9:02 pm, genericaudioperson <genericaudioper...@hotmail.com>
wrote:

The index is, as is quite clearly stated, "the set of all
permutations". The index is over all j that are bijective functions
from S to itself.

So j is not a number: it's a function. They didn't leave the
information off.

For example, in a 3x3 matrix, you will look at the set S={1,2,3}.
There are six permutaitons (functions from S to S that are bijective);
let's call them I, r, r^2, x, y and z. They are:

I:   1|->1, 2|->2, 3|->3.
r:  1|->2, 2|->3, 3|->1.
r^2 : r|->3, 2|->1, 3|->2.
x: 1|->1, 2|->3, 3|->2.
y: 1|->3, 2|->2, 3|->1.
z: 1|->2, 2|->1, 3|->3.

The set of all permutations is then {I, r, r^2, x, y, z}. The sign of
these permutaions is: x, y, and z are odd permutations, I, r, and r^2
are even permutations.

So the sum is taken over all j in {I, r, r^2, x, y, z}. When j=I, you
get the term a_{11}a_{22}a_{33}. When j=r, you get the term a_{12}a_
{23}a_{31} (the second index is the image of the first under the
permutation you are looking at). When j=r^2, you get a_{13}a_{21}a_
{32}. When j=x you get (-1)a_{11}a_{23}a_{32}. When j=y you get (-1)a_
{13}a_{22}a_{31}. When j=z, you get (-1)a_{12}a_{21}a_{33}.

So the summation, taken over all j in {I, r, r^2, x, y, z}, will
yield:

det(A) = a_{11}a_{22}a_{33}           [for j=I]
              + a_{12}a_{23}a_{31}       [for j=r]
              + a_{13}a_{21}a_{32}       [for j=r^2]
              - a_{11}a_{23}a_{32}        [for j=x]
              - a_{13}a_{22}a_{31}        [for j=y]
              - a_{12}a_{21}a_{33}        [for j=z].

> Note: the numbers in a1j1 etc. in the definition above are supposed to
> be subscripts, but I don't know how to type those into this type of
> newsgroup text).

The standard way is "pseudo-TeX": _ indicates a subscript, as I did
above.

--
Arturo Magidin


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Discussion subject changed to "determinant definition...can't figure out what the index of summation is-" by JEMebius
JEMebius  
View profile  
 More options Nov 8, 1:30 am
Newsgroups: sci.math
From: JEMebius <jemeb...@xs4all.nl>
Date: Sat, 07 Nov 2009 21:30:21 +0100
Local: Sun, Nov 8 2009 1:30 am
Subject: Re: determinant definition...can't figure out what the index of summation is-

Start with observing how things go for orders 2 and 3.

det(A) = A11.A22 - A12.A21

det(A) = A11.A22.A33 + A12.A23.A31 + A13.A21.A32 - A11.A23.A32 - A12.A21.A33 - A13.A22.A31

In the matrix elements Aij there is the second index j.

In the summation there is not a single index j, but rather a multi-index [j1, j2, ... jn].
This multi-index is spread out, so to say, over all factors of each product in the
determinant formula. It consists of the second indexes of the factors.
It takes as its values all permutations of 1...n.

Now turning to the 3rd-order formula:

the multi-index takes the values 1,2,3; 2,3,1; 3,1,2 and 1,3,2; 2,1,3; 3,2,1.
the first three are the even permutations of 1,2,3; the remaining three are the odd
permutations.

Please also read http://en.wikipedia.org/wiki/Determinant - you will find there exactly
the definition of your textbook. The j_i is there represented by sigma(i).

Take note of the rule of Sarrus, which refers specifically to 3rd-order determinants.

Good luck: Johan E. Mebius


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Discussion subject changed to "determinant definition...can't figure out what the index of summation is-" by Robert Israel
Robert Israel  
View profile  
 More options Nov 13, 10:53 am
Newsgroups: sci.math
From: Robert Israel <isr...@math.MyUniversitysInitials.ca>
Date: Thu, 12 Nov 2009 23:53:19 -0600
Local: Fri, Nov 13 2009 10:53 am
Subject: Re: determinant definition...can't figure out what the index of summation is-

Of course:

  sum_{s in S_n} sgn(s) product_{i=1}^n a_{i,s(i)}

(S_n being the set of permutations of {1...n} and sgn(s) the signature
of the permutation s).
--
Robert Israel              isr...@math.MyUniversitysInitials.ca
Department of Mathematics        http://www.math.ubc.ca/~israel
University of British Columbia            Vancouver, BC, Canada


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2009 Google