Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

## #1 2012-11-20 20:00:09

princess snowwhite
Member

Offline

### matrix

let P be any n*n square matrix whose row sum equals 1 then for any postive m the row sum of the matrix P^m equals 1 ,state true or false

## #2 2012-11-20 20:57:13

bobbym

Online

### Re: matrix

Hi princess snowwhite;

I am not sure about the term row sum. If you mean that each row sums to 1 then the matrix is called stochastic and is used in Markov processes. Every integer power of that matrix will also be stochastic meaning the rows sum to 1. So, I would say yes.

In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

## #3 2012-11-20 20:58:48

princess snowwhite
Member

Offline

### Re: matrix

Yes It Does Mean That Each Roq Sums To 1

## #4 2012-11-20 21:03:55

bobbym

Online

### Re: matrix

Then I would say the answer is yes but I do not remember how to prove that.

In mathematics, you don't understand things. You just get used to them.
90% of mathematicians do not understand 90% of currently published mathematics.
I am willing to wager that over 75% of the new words that appeared were nothing more than spelling errors that caught on.

## #5 2012-11-20 21:09:00

bob bundy
Moderator

Offline

### Re: matrix

hi princess snowwhite

Just proved it is true for all 2 x 2 matrices (algebraically).  Don't think I can generalise that method of proof though.

Bob

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #6 2012-11-20 21:17:32

bob bundy
Moderator

Offline

### Re: matrix

Just gone a step further, which may then lead to an inductive proof.

If A and B are 2 x 2 matrices having the property, the AB has the property.

Bob

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #7 2012-11-21 00:59:20

bob bundy
Moderator

Offline

### Re: matrix

I think I can put together a proof for n x n if you wish.

Bob

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

## #8 2012-11-21 01:02:49

anonimnystefy
Real Member

Offline

### Re: matrix

Hi Bob

How would you do an iinductive proof here?

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #9 2012-11-21 02:44:26

bob bundy
Moderator

Offline

### Re: matrix

Good question.  I abandoned that idea and went for a aij type proof instead.  It's just in my head so who knows how it will look when it goes down in type.

Bob

You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei