# Prove determinator of matrix by induction.

Watch
Announcements
#1
Hi, I have the matrix:

This is a nxn matrix, named An, it's determinator is called dn.
I have to find a determinator for every n element of N (including 0).
I have an idea, that the determinator dn = n + 1. So d0 = 1, d1 = 2, d2 = 3 and d3 = 4, but I have absolutely no clue how I can prove this.
I have to use induction to show it, but I don't know how to.
0
3 years ago
#2
(Original post by hlu4ff)
Hi, I have the matrix:

This is a nxn matrix, named An, it's determinator is called dn.
I have to find a determinator for every n element of N (including 0).
I have an idea, that the determinator dn = n + 1. So d0 = 1, d1 = 2, d2 = 3 and d3 = 4, but I have absolutely no clue how I can prove this.
I have to use induction to show it, but I don't know how to.
One way, there may be a quicker; to start you want to set up a recurrence relation on . So expand the determinant, and see if you can express it in terms of the determinant of smaller matrices , etc. as necessary.
1
#3
Yes, I have tried this, but how can I prove this statement for dn to be true?
0
3 years ago
#4
(Original post by hlu4ff)
Yes, I have tried this, but how can I prove this statement for dn to be true?
If you've tried it, I presume you now have a formula for in terms of the previous/lower d values.

This is what you need for the induction.

Base cases n=1, n=2, you have shown.

Assume true for all values up to

Then show it's true for using that formula, and what you know of the previous values.
0
#5
Yes, I have found them and I have tried to show that it's true for d(k+1) but it didn't work yet... My formula is that dn = 2d(n-1) - d(n-2).
0
3 years ago
#6
(Original post by hlu4ff)
Yes, I have found them and I have tried to show that it's true for d(k+1) but it didn't work yet... My formula is that dn = 2d(n-1) - d(n-2).

So, your base bases are , which you've already worked out explicitly.

We now asssume it's true for all where - note we're using strong induction, rather than the weak induction usually used at A-level.

in particular.

and

And apply the formula to determine
0
#7
Yes, I know how to prove that with strong induction, but why can I use this formula for dn, don´t I have to prove it first? (I mean the formula dn = 2d(n-1) - d(n-2))
0
3 years ago
#8
(Original post by hlu4ff)
Yes, I know how to prove that with strong induction, but why can I use this formula for dn, don´t I have to prove it first? (I mean the formula dn = 2d(n-1) - d(n-2))
I thought you had proved the formula; otherwise where did it come from?
0
#9
Well, it worked, so does dn = d(n-1) +1, but I have no clue how to prove any of these formulas
0
3 years ago
#10
(Original post by hlu4ff)
Well, it worked, so does dn = d(n-1) +1, but I have no clue how to prove any of these formulas
"Well it worked" - Hum! Not the formula that would first come to mind if you were dreaming something up.

Go back to my first post - 7 hours ago! Expand the determinant - initially by the first row.
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

#### Feeling behind at school/college? What is the best thing your teachers could to help you catch up?

Extra compulsory independent learning activities (eg, homework tasks) (13)
6.47%
Run extra compulsory lessons or workshops (32)
15.92%
Focus on making the normal lesson time with them as high quality as possible (33)
16.42%
Focus on making the normal learning resources as high quality/accessible as possible (30)
14.93%
Provide extra optional activities, lessons and/or workshops (55)
27.36%
Assess students, decide who needs extra support and focus on these students (38)
18.91%