CTK Exchange
CTK Wiki Math
Front Page
Movie shortcuts
Personal info
Awards
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Products to download and subscription Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Determinants"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #983
Reading Topic #983
C Reineke
Member since Jul-9-10
Feb-11-11, 00:30 AM (EST)
Click to EMail C%20Reineke Click to send private message to C%20Reineke Click to view user profileClick to add this user to your buddy list  
"Determinants"
 
   Alex,

I would like to post my determinant problem .

https://www.cut-the-knot.org/arithmetic/algebra/Determinant.shtml

Let n be a natural number.

Now fill a square matrix A starting at a11:

n , n+1, n+2, … n+m (first row)
n+m+1, n+m+2,… (second row)

and so on.

Det A =0, if the rank R of the square matrix is >=3

Example:

5, 6 ,7
8, 9, 10 =0
11, 12, 13

It also works with square numbers n^2, (n+1)^2, …, Det A=0, if R>=4

My claim:
Start with n^p (p is a natural number) then Det A=0, if R>=p+2

My question:
Does anybody know this “rule”?

Many thanks in advance

Chris


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

  Subject     Author     Message Date     ID  
  RE: Determinants alexbadmin Feb-12-11 1
     RE: Determinants C Reineke Feb-14-11 2
         RE: Determinants alexbadmin Feb-15-11 3
             RE: Determinants nikolinv Apr-24-11 4
                 RE: Determinants alexbadmin Apr-25-11 5
                     RE: Determinants nikolinv Apr-25-11 6
                         RE: Determinants alexbadmin Apr-25-11 7

Conferences | Forums | Topics | Previous Topic | Next Topic
alexbadmin
Charter Member
2797 posts
Feb-12-11, 00:41 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: Determinants"
In response to message #0
 
   For the original (linear) matrix this is obvious because any three rows are linearly dependent. This is especially simple for three consecutive rows, the middle one being the average if the other two.

Every additional 1 in the exponent requires addition of one to the rank. This is because of the formula

x^n - y^n = (x - y)(x^(n-1) + x^(n-2)y + ...)

When you subtract two consecutive rows (x - y) will be the same in all cases. and could be factored out from the determinant. The remaining terms are 1 (or more) power less. Some logic should apply by induction.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
C Reineke
Member since Jul-9-10
Feb-14-11, 04:06 PM (EST)
Click to EMail C%20Reineke Click to send private message to C%20Reineke Click to view user profileClick to add this user to your buddy list  
2. "RE: Determinants"
In response to message #1
 
   Alex,

many thanks for your help, I think that’s the solution.


Chris


P.S.

By the way, here is a small typo
https://www.cut-the-knot.org/WhatIs/WhatIsPoint.shtml
“…without width, breath (!) or length.” (third line)


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2797 posts
Feb-15-11, 04:07 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
3. "RE: Determinants"
In response to message #2
 
   Many thanks.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
nikolinv
Member since Apr-24-10
Apr-24-11, 07:08 AM (EST)
Click to EMail nikolinv Click to send private message to nikolinv Click to view user profileClick to add this user to your buddy list  
4. "RE: Determinants"
In response to message #3
 
   TEACHER AS A WIZARD (TIPS & TRICKS)


5, 6 ,7
8, 9, 10 =0
11, 12, 13

More general, if determinant 3x3 contains of three arithmetic series, its value is zero.
The middle one being the average of the other two. (Alex)

This is very useful for teaching, you can create determinant with any value. For example, create determinant 2x2 with value 1:

8 3
5 2 =1 (8*2-5*3)

lets extend this to be arithmetic :

8 3 -2
5 2 -1 = 0 (see above)
a a+d a+2d

if we add number x to right - down corner (a+2d+x) determinant will have value x. For example:

8 3 -2
5 2 -1 =
-4 -2 x

8 3 -2
5 2 -1 +
-4 -2 0

8 3 -2
5 2 -1 = 0 + x*(8*2-5*3) = x
0 0 x

we are using rule 3 from the article "What Is Determinant".
It is powerful tool if we want to write by heart on the blackboard determinant for the practicing. I hope it is useful for someone.

It is nice to be here again!!!


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2797 posts
Apr-25-11, 08:14 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
5. "RE: Determinants"
In response to message #4
 
   This is only partially correct: you need one of the subdeterminants to be equal to 1, like 8*2-3*m. The underlying rule


| 8 3 -2| | 8 3 -2| | 8 3 -2|
| 5 2 -1| = | 5 2 -1| + | 5 2 -1|
|-4 -2 x| |-4 -2 0| | 0 0 x|

is indeed very useful.

I am grateful you found the time.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
nikolinv
Member since Apr-24-10
Apr-25-11, 12:34 PM (EST)
Click to EMail nikolinv Click to send private message to nikolinv Click to view user profileClick to add this user to your buddy list  
6. "RE: Determinants"
In response to message #5
 
   What is only partially correct? Yes, I construct subdeterminant with value 1.
I use cofactor expansion (Laplace expansion) along the last row.

| 8 3 -2|
| 5 2 -1| =
| 0 0 x|

|3 -2| * 0 -
|2 -1|

|8 -2| * 0 +
|5 -1|

|8 3| * x =1 * x = x
|5 2|


Second example, value is even:

|-1 -5| = 2
|-1 -7|

extend that rows to the left to be arithmetic:

|3 -1 -5|
|5 -1 -7|

add another arithmetic row |-1 -4 -7| to the bottom (or top)

|3 -1 -5|
|5 -1 -7| = 0
|-1 -4 -7|

and finally:

|3 -1 -5|
|5 -1 -7| = 2x
|x-1 -4 -7|


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2797 posts
Apr-25-11, 12:37 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
7. "RE: Determinants"
In response to message #6
 
   >What is only partially correct? Yes, I construct
>subdeterminant with value 1.

Only because you have not stated this explicitly.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK