something MATH.......

All non-Go discussions should go here.
mitsun
Lives in gote
Posts: 553
Joined: Fri Apr 23, 2010 10:10 pm
Rank: AGA 5 dan
GD Posts: 0
Has thanked: 61 times
Been thanked: 250 times

Re: something MATH.......

Post by mitsun »

The three original questions are all essentially the same (as I think Bill was attempting to lead up to). You can Google "matrix square root" to get more information than you want.

The solution to A*A = 0 can be derived with a little algebra (exercise for the reader). Verifying the solution is easy by direct matrix multiplication.

Code: Select all

A = ( a         b )
    ( -a^2/b   -a ) 
For amusement, this is the only matrix with determinant = trace = 0. The determinant property is necessary, but the trace property is not obvious, at least to me.
lovelove
Lives in gote
Posts: 604
Joined: Mon Nov 05, 2012 4:21 am
Rank: Tygem 5 Dan
GD Posts: 0
Location: Séoul, Corée
Has thanked: 88 times
Been thanked: 365 times

Re: something MATH.......

Post by lovelove »

Bill Spight wrote:A <> 0, A^2 = 0 , where A is a 2x2 matrix.

Write A using 2 real variables.

----

Given: A is a 2x2 matrix.
Prove: A^4 = 0 -> A^2 = 0.

:)

Code: Select all

I think I get the first question.

A = ( a b ); 'a, b, c, d' are real numbers; 'n' is a natural number
    ( c d )

If A^n = O, 'A' cannot have an inverse matrix, so the determinant is zero.
using the Caily-Hamilton thing, A^2 = (a+d)A
when n >= 3, A^n = (a+d)^(n-1)A = O, a+d = 0, A^2 = O
when n = 1 or n = 2, A^2 = O

Therefore A^2 = O 
Amsterdam, soon.
User avatar
perceval
Lives in gote
Posts: 312
Joined: Thu Aug 05, 2010 3:35 am
Rank: 7K KGS
GD Posts: 0
KGS: tictac
Has thanked: 52 times
Been thanked: 41 times

Re: something MATH.......

Post by perceval »

lovelove wrote:
Bill Spight wrote:A <> 0, A^2 = 0 , where A is a 2x2 matrix.

Write A using 2 real variables.

----

Given: A is a 2x2 matrix.
Prove: A^4 = 0 -> A^2 = 0.

:)

Code: Select all

I think I get the first question.

A = ( a b ); 'a, b, c, d' are real numbers; 'n' is a natural number
    ( c d )

If A^n = O, 'A' cannot have an inverse matrix, so the determinant is zero.
using the Caily-Hamilton thing, A^2 = (a+d)A
when n >= 3, A^n = (a+d)^(n-1)A = O, a+d = 0, A^2 = O
when n = 1 or n = 2, A^2 = O

Therefore A^2 = O 
OK for Q1.

Now for Q2:

you have to either prove the proposed assertions, or find a counter example.

For 2 i suggest finding a counter example ;-) .
bigger hint:
use the result from Q1
more hint:
For example take a matrix A different from 0 such that A^2=0.
..........
In theory, there is no difference between theory and practice. In practice, there is.
Post Reply