|
|
|
|
|
|
|
|
CTK Exchange
C Reineke
Member since Jul-9-10
|
Feb-11-11, 00:30 AM (EST) |
|
"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 |
|
|
alexb
Charter Member
2797 posts |
Feb-12-11, 00:41 AM (EST) |
|
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 |
|
|
|
|
|
|
|
nikolinv
Member since Apr-24-10
|
Apr-24-11, 07:08 AM (EST) |
|
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 |
|
|
|
|
alexb
Charter Member
2797 posts |
Apr-25-11, 08:14 AM (EST) |
|
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) |
|
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 |
|
|
|
You may be curious to have a look at the old CTK Exchange archive. Please do not post there.
Copyright © 1996-2018 Alexander Bogomolny
|
|