Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
PROFESSOR
Can people read this? Size-wise? If I make it a little — can people read this at the back?
Mọi người có thể đọc được cái này không? Về kích thước thì sao? Nếu tôi làm cho nó nhỏ hơn một chút — Mọi người ở phía sau có thể đọc được phần này không?
Yes, no?
Có hay không?
No? Thumbs down if you're no. No.
KHÔNG? Nếu bạn trả lời là không, hãy nhấn nút không thích. KHÔNG.
OK.
ĐƯỢC RỒI.
[INAUDIBLE]
[Không nghe rõ]
OK. Welcome to Lecture 5. Let's get started.
ĐƯỢC RỒI. Chào mừng đến với Bài giảng số 5. Chúng ta bắt đầu nào.
I want to pick up today with where we left off last time and talk about one more proof, just so that we get the hang of doing proofs together.
Hôm nay tôi muốn tiếp tục từ chỗ chúng ta đã dừng lại lần trước. và nói thêm một bằng chứng nữa, chỉ vậy thôi. để chúng ta cùng nhau làm quen với việc chứng minh.
And the real trick about proofs is that there is none. You just have to practice.
Và điều thực sự khó khăn về các bằng chứng là chúng không hề có bằng chứng nào cả. Bạn chỉ cần luyện tập thôi.
And the more you practice, the more you play with things, the more you try out ideas, and the more types of proofs you see the easier things will get.
Và bạn càng luyện tập nhiều, bạn càng giỏi hơn Bạn càng chơi đùa với mọi thứ, bạn càng thử nghiệm nhiều ý tưởng, Và bạn càng thấy nhiều loại chứng minh khác nhau thì mọi việc sẽ càng dễ dàng hơn.
I want to acknowledge upfront that proving things is hard. We don't expect you to be able to do complex proofs the first time you see them.
Tôi muốn thừa nhận ngay từ đầu rằng việc chứng minh mọi thứ là rất khó. Chúng tôi không mong đợi bạn có thể thực hiện các chứng minh phức tạp. lần đầu tiên bạn nhìn thấy chúng.
A lot of this is something that people get better at over time, and people can take classes well into their PhD and even beyond on different kinds of proof techniques and how to proof things.
Nhiều người sẽ giỏi hơn trong những việc này theo thời gian. và mọi người có thể tham gia các lớp học ngay cả khi đang học tiến sĩ. và thậm chí còn hơn thế nữa đối với các loại kỹ thuật chứng minh khác nhau. và cách chứng minh mọi thứ.
And it's something that you shouldn't feel bad about if you don't get on the first try. It's something that you'll get better with over time.
Và bạn không nên cảm thấy tồi tệ về điều đó nếu bạn Đừng bỏ cuộc ngay lần thử đầu tiên. Bạn sẽ làm tốt hơn theo thời gian.
So before we start lecture, there's a few small announcements.
Vậy trước khi bắt đầu bài giảng, có... Một vài thông báo nhỏ.
First, we just posted to Piazza about this, but as you might have noticed, some of the discussion sections are quite crowded, and some of you might not be getting seats in discussion section.
Đầu tiên, chúng tôi vừa đăng bài về vấn đề này lên Piazza. nhưng như bạn có thể đã nhận thấy, một số phần thảo luận khá đông đúc, và một số bạn Có thể sẽ không có chỗ ngồi trong phần thảo luận.
There is a bunch of sections that are actually under subscribed. So there are open seats in these discussions.
Có rất nhiều phần mà Thực tế là số lượng người đăng ký vẫn chưa đủ. Vì vậy, vẫn còn chỗ trống trong các cuộc thảo luận này.
So if you would like to have more personal attention in your discussion sections, we posted to Piazza sections that don't have a lot of students coming.
Vì vậy, nếu bạn muốn được quan tâm cá nhân hơn Trong phần thảo luận của bạn, chúng tôi đã đăng đến những khu vực quảng trường không có nhiều sinh viên lui tới.
So maybe try to attend one of those so that you can get more interaction with the TAs.
Vậy có lẽ bạn nên thử tham dự một trong những sự kiện đó. để bạn có thể tương tác nhiều hơn với các trợ giảng.
We also wanted to remind everyone that we do have the one extended section, where we cover the same material, but go a little bit slower.
Chúng tôi cũng muốn nhắc nhở mọi người. chúng ta có một phần mở rộng, trong đó Chúng ta sẽ cùng học những nội dung tương tự, nhưng với tốc độ chậm hơn một chút.
So if you think that that might be helpful to you, feel free to try that out.
Vậy nếu bạn nghĩ rằng điều đó có thể hữu ích cho bạn, Bạn cứ thoải mái thử nhé.
Finally, the last thing I wanted to remind people is that I know that there's some folks that the homework is long, it's hard, and sometimes you make a mistake on the homework or things go wrong.
Cuối cùng, điều cuối cùng tôi muốn nhắc nhở mọi người là Tôi biết rằng có một số người cảm thấy bài tập về nhà là... Dài, khó, và đôi khi bạn Mắc lỗi trong bài tập về nhà hoặc mọi việc không suôn sẻ.
And for this, we basically have homework recap office hours.
Và để làm điều này, về cơ bản chúng ta có các buổi tư vấn tóm tắt bài tập về nhà.
So there are two office hours on Monday where we will discuss, in a discussion style setting, the solutions to the homework that you just submitted.
Vậy là có hai giờ làm việc vào thứ Hai. nơi chúng ta sẽ thảo luận, theo hình thức thảo luận. thiết lập, các giải pháp cho bài tập về nhà mà bạn vừa gửi.
So in case you want to try and resubmit your homework, or you want to make sure you're doing your self grades right, or you just want to have another pass of the homework, please, please go to those.
Vậy nên, trong trường hợp bạn muốn thử nộp lại bài tập về nhà, hoặc bạn muốn chắc chắn rằng mình đang tự chấm điểm cho bản thân một cách chính xác, Hoặc bạn chỉ muốn làm lại bài tập về nhà một lần nữa, được không? Hãy đến những nơi đó.
They're a great resource where a TA will basically walk you step by step through the homework.
Chúng là một nguồn tài liệu tuyệt vời, nơi mà trợ giảng về cơ bản sẽ... Tôi sẽ hướng dẫn bạn từng bước làm bài tập về nhà.
There are two times at Monday, I think 9 AM and — I don't want to say the times. Because I might get them / I think it's 11:00 AM, but I'm not 100% confident.
Tôi nghĩ có hai khung giờ vào thứ Hai, 9 giờ sáng và... Tôi không muốn nói ra thời gian cụ thể. Vì tôi có thể sẽ nhận được chúng / Tôi nghĩ bây giờ là 11 giờ sáng. Nhưng tôi không hoàn toàn chắc chắn.
So please check Piazza.
Vì vậy, vui lòng kiểm tra Piazza.
And if you feel like you want to just get your self grades done with a group of people, do them fast, or you want to resubmit your homework because maybe you messed something up and you want to make sure you're understanding it.
Và nếu bạn cảm thấy chỉ muốn hoàn thành việc chấm điểm cá nhân Làm việc đó với một nhóm người, và làm nhanh chóng. hoặc bạn muốn nộp lại bài tập về nhà vì có thể bạn Bạn đã làm hỏng việc gì đó và muốn sửa chữa. Tôi chắc bạn đã hiểu rồi.
I think this is a great resource that you can use to try and learn the material better. OK. So with that, let's start today's lecture.
Tôi nghĩ đây là một nguồn tài liệu tuyệt vời mà bạn có thể sử dụng để cố gắng học tài liệu tốt hơn. ĐƯỢC RỒI. Vậy là chúng ta bắt đầu bài giảng hôm nay.
I'm going to do one more proof, and then I'm going to talk about linear transformations.
Tôi sẽ làm thêm một lần kiểm tra nữa, rồi sau đó... Tôi sẽ nói về các phép biến đổi tuyến tính.
And finally, move to matrix matrix multiplication.
Và cuối cùng, chúng ta chuyển sang phép nhân ma trận với ma trận.
By the way, please, I ask you that if things are — if you cannot see stuff at the back of the room, please tell me.
Nhân tiện, tôi xin nhờ bạn rằng nếu mọi việc... Nếu bạn không thể nhìn thấy đồ vật ở phía sau phòng, Hãy cho tôi biết.
I have no idea of knowing what it looks like from back there, so if you can't see it like wave and let me know that you can't see.
Tôi không biết liệu phía sau đó trông như thế nào. Vì vậy, nếu bạn không thể nhìn thấy nó, hãy vẫy tay và để yên. Tôi biết là bạn không thể nhìn thấy.
OK. So there are a bunch of questions that I got last time on what does without loss of generality mean.
ĐƯỢC RỒI. Vậy là có rất nhiều câu hỏi. mà tôi nhận được lần trước về những gì không gây mất mát có nghĩa là tổng quát.
Sometimes, we abbreviate this as WLOG. LOG.
Đôi khi, chúng ta viết tắt cụm từ này là WLOG. NHẬT KÝ.
And without loss of generality, basically, means that let us consider a specific case, but by choosing this specific case, we will not be losing any of the essence of the more general problem.
Và để không mất tính tổng quát, về cơ bản là, Điều đó có nghĩa là chúng ta hãy xem xét một trường hợp cụ thể, nhưng bằng cách chọn trường hợp cụ thể này, Chúng ta sẽ không đánh mất bất kỳ yếu tố cốt lõi nào. về vấn đề tổng quát hơn.
So you can usually do without loss of generality. You can say without loss of generality when labels and reordering really doesn't matter.
Vì vậy, bạn thường có thể làm được mà không làm mất đi tính tổng quát. Bạn có thể nói mà không làm mất tính tổng quát. Khi việc dán nhãn và sắp xếp lại thứ tự thực sự không quan trọng.
And so in the proof last time, we said without loss of generality. Let a1 — let's see if I have this.
Và như vậy, trong phần chứng minh lần trước, chúng ta Được nói mà không làm mất đi tính khái quát. Để xem nào a1 — xem tôi có cái này không.
We said without loss of generality, let a1 be that column that is a linear combination of the other two, right?
Chúng tôi đã nói như vậy mà không làm mất tính tổng quát, Giả sử a1 là cột là tổ hợp tuyến tính. Trong hai người còn lại, đúng không?
We know from the definition that one of the columns is a linear combination of the other two, but we don't know which one, right? So we're saying let's choose it to be a1.
Chúng ta biết từ định nghĩa rằng một trong các cột là tổ hợp tuyến tính của hai cái còn lại. Nhưng chúng ta không biết đó là cái nào, phải không? Vậy nên chúng ta hãy chọn nó là a1.
It might be the other one, but the proof structure will go through exactly the same.
Có thể là cái kia, nhưng cấu trúc chứng minh thì khác. Sẽ trải qua điều hoàn toàn giống nhau.
And so as an example, let's say that you have three numbers, a, b, and c.
Ví dụ, giả sử bạn có ba số, a, b và c.
You can say without loss of generality let a be the largest number.
Bạn có thể nói mà không làm mất tính tổng quát. Gọi a là số lớn nhất.
You can also say let c be the smallest number.
Bạn cũng có thể nói rằng, giả sử c là số nhỏ nhất.
You see how, in this case, when I'm given three numbers, it really doesn't matter which one I call the largest or the smallest because I don't know anything about them anyway.
Bạn thấy đấy, trong trường hợp này, khi tôi được cho ba con số, Thật ra thì không quan trọng tôi chọn cái nào. Hãy gọi cho cái lớn nhất hoặc nhỏ nhất vì tôi không biết gì cả. Nói về họ thì là vậy.
It doesn't matter which number I call what. So if all I have is just three numbers, and I know nothing else about them, I can easily re-label them, right?
Tôi gọi số nào cũng được, không quan trọng. Vậy nếu tôi chỉ có ba con số, và tôi không biết gì khác về họ cả. Tôi có thể dễ dàng dán nhãn lại cho chúng, phải không?
Or without loss of generality, if I'm given 10 numbers, I can say let a1 be bigger than a2, be bigger than a3, so on and so forth. I'm not imposing any properties.
Hoặc để đơn giản hóa, nếu tôi được cho 10 con số, Tôi có thể nói rằng giả sử a1 lớn hơn a2. lớn hơn khổ A3, vân vân. Tôi không áp đặt bất kỳ thuộc tính nào.
Yes, question?
Vâng, có câu hỏi gì không?
STUDENT
[INAUDIBLE] PROFESSOR: In the more complex case, where it's not so obvious, do you have to prove that it's without loss of generality?
[KHÔNG NGHE RÕ] GIÁO SƯ: Trong trường hợp phức tạp hơn, khi mà... Rõ ràng vậy sao, bạn có cần phải chứng minh điều đó không? mà không làm mất tính tổng quát?
In some very complex situations, you might have to. But in general, you will only use without loss of generality in situations where it is obvious.
Trong một số tình huống rất phức tạp, bạn có thể buộc phải làm vậy. Nhưng nhìn chung, bạn sẽ chỉ sử dụng mà không làm mất tính tổng quát trong những trường hợp hiển nhiên.
Other cases, you would then if it had — if it's something that requires a proof you would not say without loss of generality, you would say let us assume some property about variable a, and then say, oh, prove that it doesn't matter that you're assuming that.
Trong những trường hợp khác, bạn sẽ làm như vậy nếu... đã từng— nếu đó là việc cần chứng minh thì bạn sẽ không… Nói một cách không mất tính tổng quát, bạn sẽ nói rằng Giả sử biến a có một số tính chất nào đó, rồi sau đó nói, ồ, hãy chứng minh rằng điều đó không quan trọng Bạn đang giả định điều đó.
So if it's not obvious you wouldn't use the term. But basically, you will use it largely in this context of relabeling and reordering. That's mostly when these kinds of things will come up.
Vậy nên nếu không rõ ràng thì bạn sẽ không dùng thuật ngữ đó. Nhưng về cơ bản, bạn sẽ sử dụng nó rất nhiều. trong bối cảnh đổi tên và sắp xếp lại này. Đó thường là lúc những vấn đề kiểu này sẽ phát sinh.
OK. So that's what I wanted to talk about. And we're going to get the chance to use this again in the example that I want to do.
ĐƯỢC RỒI. Đó là điều tôi muốn nói đến. Và chúng ta sẽ có cơ hội sử dụng lại điều này. trong ví dụ mà tôi muốn thực hiện.
So we proved a theorem last time, and the theorem we proved last time was that if the columns of a are linearly dependent, then ax equal to b does not have a unique solution, right?
Vậy là lần trước chúng ta đã chứng minh một định lý rồi. và định lý mà chúng ta đã chứng minh lần trước Điều đó có nghĩa là nếu các cột của ma trận a phụ thuộc tuyến tính thì Phương trình ax = b không có nghiệm duy nhất, đúng không?
There is an if here and a then there.
Ở đây có từ "nếu" và ở đó có từ "thì".
But the natural question is — and I think some of you were asking that — well, what can we say about the columns if we know something about the equation, right?
Nhưng câu hỏi hiển nhiên là—và tôi nghĩ một số người trong các bạn cũng vậy— hỏi rằng — Vậy, chúng ta có thể nói gì về các cột? Nếu chúng ta biết chút ít về phương trình đó, phải không?
This is saying we know something about the matrix, we can say something about the number of solutions. Can we go in the other direction?
Điều này có nghĩa là chúng ta biết một số điều về ma trận. Chúng ta có thể nói đôi điều về số lượng lời giải. Chúng ta có thể đi theo hướng khác được không?
And so the theorem that we want to prove today is theorem if ax equal to b has two or more solutions,
Và như vậy, định lý mà chúng ta muốn chứng minh là đúng. Định lý hôm nay là: nếu ax bằng b có hai hoặc nhiều nghiệm,
then the columns of a are linearly dependent.
Khi đó, các cột của ma trận a phụ thuộc tuyến tính vào nhau.
So this is a theorem we want to prove. And now, that you've all had some experience trying to play with proofs, take a couple of minutes to try it out with your neighbor.
Đây là một định lý mà chúng ta muốn chứng minh. Và giờ thì, tất cả các bạn đều đã có một chút kinh nghiệm thử rồi! Để thử nghiệm với các chứng minh, hãy dành vài phút. Hãy thử nghiệm với người hàng xóm của bạn.
Think about it on your own. Follow the steps that we talked about last time, right? I can put them up so that you can be reminded.
Hãy tự mình suy nghĩ về điều đó. Hãy làm theo các bước mà chúng ta đã thảo luận lần trước, đúng không? Tôi có thể dán chúng lên để bạn nhớ lại.
[SIDE CONVERSATION] So how are people doing?
[CUỘC TRÒ CHUYỆN BÊN LỀ] Vậy tình hình mọi người hiện nay thế nào?
[SIDE CONVERSATION] Do people have some idea? Do you want a little bit more time to think? Should we go through it together?
[CUỘC TRÒ CHUYỆN BÊN LỀ] Mọi người có ý kiến gì không? Bạn có muốn thêm chút thời gian để suy nghĩ không? Chúng ta cùng nhau vượt qua chuyện này nhé?
OK. Does anyone have any idea that they would like to share on how we could start approaching this?
ĐƯỢC RỒI. Có ai biết gì về điều đó không? Bạn có thể chia sẻ về cách chúng ta có thể bắt đầu tiếp cận vấn đề này không?
Yeah.
Vâng.
STUDENT
[INAUDIBLE] PROFESSOR: Great idea, right? Basically, what do we know.
[KHÔNG NGHE RÕ] GIÁO SƯ: Ý tưởng tuyệt vời, phải không? Nói tóm lại, chúng ta biết gì về điều này?
We know that there are more than these two solutions. So let's write that out mathematically, right?
Chúng ta biết rằng có nhiều hơn hai giải pháp này. Vậy chúng ta hãy viết điều đó ra bằng phương trình toán học, phải không?
Assume that there are two solutions that are distinct, and see what we can do to work with that. So let's try that idea.
Giả sử có hai nghiệm khác nhau, và xem chúng ta có thể làm gì để giải quyết vấn đề đó. Vậy hãy thử ý tưởng đó xem sao.
So again, we have basically the beginning part, which is this if part.
Vậy là, về cơ bản chúng ta đã có phần mở đầu. đây là phần nếu.
This if and then this then is basically an implies, and this is the second part of our statement, right?
Về cơ bản, điều kiện "nếu và thì" này là một phép suy luận. Và đây là phần thứ hai trong tuyên bố của chúng tôi, phải không?
OK. So in our proof, we're going to say, OK, let's first write out what we know. We say that ax equal to b has two or more solutions.
ĐƯỢC RỒI. Vậy trong phần chứng minh của chúng ta, chúng ta sẽ nói, được rồi, trước tiên hãy... Hãy viết ra những gì chúng ta biết. Ta nói rằng phương trình ax = b có hai hoặc nhiều nghiệm.
So, OK. Let's say we have two or more solutions.
Được rồi. Giả sử chúng ta có hai hoặc nhiều giải pháp.
So say let x1 and x2 be two distinct solutions, right?
Vậy giả sử x1 và x2 là hai nghiệm khác nhau, đúng không?
This means that x1 is not equal to x2, right? We can't just say, oh, here's a solution, oh, here's a solution within the same solution with a different name.
Điều này có nghĩa là x1 không bằng x2, đúng không? Chúng ta không thể chỉ nói, "Ồ, đây là một giải pháp." Ồ, đây là một giải pháp nằm trong chính giải pháp đó. với một tên gọi khác.
That's not two solutions. That's one solution with two names. So x1 and x2 are two distinct solutions. What does it mean to be a solution?
Đó không phải là hai giải pháp. Đó là một giải pháp với hai tên gọi khác nhau. Như vậy, x1 và x2 là hai nghiệm khác nhau. Giải pháp nghĩa là gì?
It means that a times x1 is equal to the vector b, and a times x2 is equal to the vector b, right?
Điều đó có nghĩa là a nhân với x1 bằng vectơ b. và a nhân x² bằng vectơ b, đúng không?
What do we want to show?
Chúng ta muốn thể hiện điều gì?
What is the end part, right? So this is the statement that I underlined in pink. What do we want to show? We should always keep in mind.
Phần cuối là gì nhỉ? Đây chính là câu mà tôi đã gạch chân màu hồng. Chúng ta muốn thể hiện điều gì? Chúng ta luôn phải ghi nhớ điều này.
This is what we know, this is what we can assume, where do we want to go? Well, we want to show that the columns are linearly dependent. And what does that mean?
Đây là những gì chúng ta biết, đây là những gì chúng ta có thể giả định, vậy chúng ta đang ở đâu? Bạn muốn đi không? Chúng ta muốn chứng minh rằng các cột có mối quan hệ tuyến tính với nhau. Vậy điều đó có nghĩa là gì?
From our definition, we know that, basically, we want one column to be written as a linear combination of the other columns, right?
Theo định nghĩa của chúng tôi, về cơ bản, chúng ta biết rằng chúng ta muốn một cột được viết dưới dạng tổ hợp tuyến tính. của các cột khác, phải không?
So we want for sum i ai the column ai is this linear combination, right?
Vậy chúng ta muốn tính tổng i ai, cột ai là Đây là tổ hợp tuyến tính, phải không?
j is equal to 1 to n, j not equal to i, cjaj, right? We want to find some i for which this is true.
j bằng 1 đến n, j không bằng i, cjaj, đúng không? Chúng ta muốn tìm một số i sao cho điều này đúng.
OK?
ĐƯỢC RỒI?
So here, what do we have? We have a times x1 equal to b1. What is a times x1 in terms of the columns of a?
Vậy ở đây, chúng ta có gì? Ta có a nhân x1 bằng b1. a nhân x1 bằng bao nhiêu cột của ma trận a?
Remember, you want to get somewhere which has the columns of a, right? So we want to start thinking about what we know in terms also of the columns of a.
Hãy nhớ rằng, bạn muốn đến một nơi nào đó mà Nó có các cột của a, đúng không? Vì vậy, chúng ta muốn bắt đầu suy nghĩ về những gì chúng ta biết theo các thuật ngữ... cũng như các cột của a.
So ax1 is essentially a linear combination of the columns of a, right? So it's not exactly what we want, but it's something similar.
Như vậy, ax1 về cơ bản là một tổ hợp tuyến tính của các cột. của một, phải không? Vậy nên đây không hẳn là điều chúng ta mong muốn. Nhưng nó cũng tương tự thôi.
And we have a x2, which is another linear combination of the columns of a. So what if we were to combine them?
Và chúng ta có x2, đó là một tổ hợp tuyến tính khác. của các cột của a. Vậy nếu chúng ta kết hợp chúng lại thì sao?
What if I was to say, well, it turns out that a times x1 is equal to b, and a times x2 is also equal to b. What do you want to write?
Nếu tôi nói rằng, hóa ra thì... rằng a nhân x1 bằng b, và a nhân x2 cũng bằng b. Bạn muốn viết gì?
What do you feel like writing, given that you have these two nice things that are equal to the same thing? They're equal to each other, right?
Bạn cảm thấy muốn viết gì, trong bối cảnh hiện tại? bạn có hai thứ tốt đẹp này Chúng có bằng nhau không? Chúng ngang bằng nhau, phải không?
So we can write ax1, this implies that ax1 is equal to ax2, right?
Vậy ta có thể viết ax1, điều này ngụ ý rằng ax1 bằng ax2, đúng không?
I can further rewrite this as a times x1 minus x2 is equal to 0. I just moved one thing to the other side, right?
Tôi có thể viết lại điều này như sau: nhân x1 trừ x2 bằng 0. Tôi chỉ di chuyển một thứ sang phía bên kia thôi, đúng không?
So we now have a linear combination of the columns of a, is not equal to another column, but it is equal to 0, right?
Vậy là giờ chúng ta đã có một tổ hợp tuyến tính. Trong các cột của a, giá trị không bằng với giá trị của cột khác. Nhưng nó bằng 0, đúng không?
So now, you have some equation, where all of the columns are on one side, and there is zero on the other side.
Vậy bây giờ, bạn có một phương trình, trong đó tất cả các cột Một bên là số 0, còn bên kia là số 0.
But what you want is you want one column on one side, and all of the other columns on the other side. You want to pull out one column, right?
Nhưng điều bạn muốn là chỉ có một cột ở một bên. và tất cả các cột khác ở phía bên kia. Bạn muốn tách riêng một cột, đúng không?
So the question is how do you do that? So for that, let us say — let's give this vector a name.
Vậy câu hỏi đặt ra là làm thế nào để thực hiện điều đó? Vậy nên, chúng ta hãy nói rằng — Hãy đặt tên cho vectơ này.
Let y is equal to x1 minus x2. OK?
Đặt y bằng x1 trừ x2. ĐƯỢC RỒI?
So we can now write a times y1, y2, yn is equal to 0.
Vậy ta có thể viết a nhân với y1, y2, yn bằng 0.
If y has these elements, y1, y2, yn, right?
Nếu y có các phần tử này, y1, y2, yn, đúng không?
Can you further now — how could you write this into something that looks kind of like this? Yeah.
Bạn có thể giải thích thêm được không—làm thế nào bạn có thể viết điều này thành một dạng văn bản khác? Nó trông giống như thế này phải không? Vâng.
STUDENT
[INAUDIBLE] PROFESSOR: Great. Right. You want to move the column vector, so the idea is express a as the column vectors.
[KHÔNG NGHE RÕ] GIÁO SƯ: Tuyệt vời. Phải. Bạn muốn di chuyển vectơ cột, Vậy ý tưởng là biểu diễn a dưới dạng các vectơ cột.
So let's write this as y1 times a1 plus y2 times a2 plus dot dot yn times an equal to 0.
Vậy hãy viết điều này thành y1 nhân a1 cộng y2 nhân a2 cộng dấu chấm. chấm yn nhân an bằng 0.
You know where a is basically the matrix a1, a2, an. These are the columns of a.
Bạn biết đấy, a về cơ bản là ma trận a1, a2, an. Đây là các cột của hình a.
Now what do you want to do?
Giờ bạn muốn làm gì?
Can you use this to get something like this? How would you want to do that?
Bạn có thể dùng cái này để có được kết quả như thế này không? Bạn muốn làm điều đó như thế nào?
STUDENT
[INAUDIBLE] PROFESSOR: The suggestion is to leave a1 here, and take the others to the other side.
[KHÔNG NGHE RÕ] GIÁO SƯ: Gợi ý là hãy để ô a1 ở đây và lấy những người khác sang phía bên kia.
Right. That's a good suggestion. What do we have to check to be able to do that? So let's do that.
Phải. Đó là một gợi ý hay. Chúng ta cần kiểm tra những gì để có thể làm được điều đó? Vậy chúng ta hãy làm điều đó.
We will take a1 to the other side, but we have to check one thing, right? Do we want ai times some constants ci here? No, right?
Chúng ta sẽ đi sang phía bên kia bằng xe a1. Nhưng chúng ta cần kiểm tra một điều, phải không? Chúng ta có cần ai nhân với một số hằng số ci ở đây không? Không, đúng không?
Our definition says it has to be a 1 here. So what do we need to make sure that we can do?
Theo định nghĩa của chúng tôi, ở đây phải là số 1. Vậy chúng ta cần đảm bảo mình có thể làm được những gì?
STUDENT
[INAUDIBLE] PROFESSOR: Something can't be zero, right? I'm hearing all these murmurs. I need to be able to divide somehow.
[KHÔNG NGHE RÕ] GIÁO SƯ: Không thể có thứ gì đó bằng không, đúng không? Tôi nghe thấy rất nhiều lời xì xào. Tôi cần phải có cách nào đó để chia.
Well — so to be able to divide, I need to make sure that let's say I want to divide — I need to make sure that y1 isn't zero.
Vậy nên, để có thể chia, tôi cần đảm bảo rằng... Giả sử tôi muốn chia — Tôi cần đảm bảo rằng y1 không bằng không.
Is everyone following me? Yep. OK. So do I know that y1 isn't zero?
Mọi người đều đang theo dõi tôi à? Chuẩn rồi. ĐƯỢC RỒI. Vậy tôi có biết chắc chắn rằng y1 không phải là số không không?
What if the first component of x1 was equal to the first component of x2?
Điều gì sẽ xảy ra nếu thành phần đầu tiên của x1 có bằng với thành phần đầu tiên của x2 không?
y1 would be zero, right? So can you move a1 over?
y1 sẽ bằng 0, đúng không? Vậy bạn có thể di chuyển ô a1 sang một bên được không?
What about a2? Can you guarantee that y2 is not 0? So what do we do now?
Còn a2 thì sao? Bạn có thể đảm bảo rằng y2 không bằng 0 không? Vậy bây giờ chúng ta phải làm gì?
Yeah, at the back.
Đúng rồi, ở phía sau.
STUDENT
[INAUDIBLE] PROFESSOR: Great idea, right?
[KHÔNG NGHE RÕ] GIÁO SƯ: Ý tưởng tuyệt vời, phải không?
What he's pointing out is that, wait, we know that x1 minus x2 is not equal to 0 because these are distinct, right?
Điều anh ấy muốn nói là, chờ đã, Chúng ta biết rằng x1 trừ x2 không bằng 0. Vì chúng khác nhau, phải không?
So is it possible for every single entry in this vector to be zero? There must be at least one entry that is non-zero. Do we care which entry it is?
Vậy liệu có thể áp dụng cho mọi phần tử trong vectơ này hay không? bằng không? Phải có ít nhất một mục có giá trị khác không. Chúng ta có quan tâm đó là mục nào không?
No. So we can say, without loss of generality, let y1 not be equal to 0.
KHÔNG. Vì vậy, chúng ta có thể nói, mà không làm mất tính tổng quát, Giả sử y1 khác 0.
You could also say, without loss of generality, let y13 not be equal to 0. That is valid, but you had to write more stuff because there's two digits in 13.
Bạn cũng có thể nói, mà không làm mất tính tổng quát, cho y13 khác 0. Điều đó hợp lý, nhưng bạn cần viết thêm chi tiết. Vì số 13 có hai chữ số.
I recommend choosing a small number.
Tôi khuyên bạn nên chọn số lượng ít.
So we say without loss of generality, let y1 not equal to 0.
Vì vậy, chúng ta có thể nói một cách tổng quát rằng, Giả sử y1 khác 0.
Now, I can say a1 is equal to negative y2 over y2 a2 yn y1 Y1 an.
Bây giờ, tôi có thể nói a1 bằng âm y2 chia cho y2 a2 yn y1 Y1 an.
And basically, we're done, right? We have exactly what we wanted.
Về cơ bản, chúng ta đã xong rồi, phải không? Chúng ta đã có được chính xác những gì mình muốn.
So QED. We have proved our theory.
Vậy nên là như vậy. Chúng tôi đã chứng minh được lý thuyết của mình.
Any questions on what just happened? Yes.
Bạn có câu hỏi nào về những gì vừa xảy ra không? Đúng.
STUDENT
[INAUDIBLE] PROFESSOR: Yeah, good question. How did I get the last equation?
[KHÔNG NGHE RÕ] GIÁO SƯ: Vâng, câu hỏi hay đấy. Tôi đã tìm ra phương trình cuối cùng bằng cách nào?
I basically said, let's take y2 to yn over to the right hand side. And then I did — so I got a negative sign because I did that, and then I divided by y1.
Về cơ bản, tôi đã nói, hãy đưa y2 đến yn. ở phía bên tay phải. Và rồi tôi đã làm thế - nên tôi nhận được dấu âm vì tôi đã làm thế. Sau đó, tôi chia cho y1.
Yeah, question?
Ừ, có câu hỏi gì không?
STUDENT
[INAUDIBLE] PROFESSOR: What would happen if you had more than two distinct solutions? Great question. The same proof would still hold, right? We don't use the fact that there's more than two distinct solutions.
[KHÔNG NGHE RÕ] GIÁO SƯ: Điều gì sẽ xảy ra nếu bạn có nhiều hơn hơn hai giải pháp khác nhau? Câu hỏi hay đấy. Cách chứng minh đó vẫn đúng, phải không? Chúng ta không tận dụng thực tế là có Hơn hai giải pháp khác nhau.
Yeah.
Vâng.
STUDENT
[INAUDIBLE] PROFESSOR: Good question.
[KHÔNG NGHE RÕ] GIÁO SƯ: Câu hỏi hay đấy.
The question was why did you here not do the same thing you did last time, which is — last time what we did was we said let's pretend that we did this small case first, right?
Câu hỏi đặt ra là tại sao bạn lại không làm như vậy? cũng làm y như lần trước, tức là— lần trước là gì Điều chúng ta đã làm là nói rằng hãy giả vờ như chúng ta đã làm Trước tiên là trường hợp nhỏ này, phải không?
We did this simple example first. But this simple example doesn't imply the proof for n.
Chúng ta đã làm ví dụ đơn giản này trước. Nhưng ví dụ đơn giản này không hàm ý chứng minh cho n.
We just did this as a way of understanding how the proof works, and then we made a separate argument for the case when we actually had n columns.
Chúng tôi làm điều này chỉ như một cách để hiểu. Cách thức chứng minh hoạt động như thế nào, và sau đó chúng tôi đã đưa ra một lập luận riêng biệt. trong trường hợp thực tế có n cột.
But in this case, we were able to skip doing this simple example. That doesn't mean that you shouldn't do a simple example if you're stuck on how to get started.
Nhưng trong trường hợp này, chúng tôi đã có thể bỏ qua. Thực hiện ví dụ đơn giản này. Điều đó không có nghĩa là bạn không nên làm vậy. Nếu bạn không biết bắt đầu từ đâu, hãy đưa ra một ví dụ đơn giản.
Definitely use a simple example.
Nhất định phải dùng một ví dụ đơn giản.
That proof was slightly more complicated. So starting with a simple example was — made it easier to see the pattern. So you don't always have to do a simple example first.
Bằng chứng đó phức tạp hơn một chút. Vậy nên, bắt đầu với một ví dụ đơn giản là — Điều đó giúp dễ dàng nhận ra quy luật hơn. Vì vậy, bạn không nhất thiết phải làm một ví dụ đơn giản trước.
That is primarily a technique for understanding. Yeah. Good question. Other questions?
Đó chủ yếu là một kỹ thuật để hiểu. Vâng. Câu hỏi hay đấy. Bạn còn câu hỏi nào khác không?
Yes, green shirt.
Đúng vậy, áo sơ mi xanh lá cây.
STUDENT
[INAUDIBLE] PROFESSOR: QED means that was to be shown, Latin for that was to be shown.
[KHÔNG NGHE RÕ] GIÁO SƯ: QED có nghĩa là điều đó cần được chứng minh. Từ "tiếng Latinh" có nghĩa là "điều đó sẽ được chứng minh".
STUDENT
We use the other [INAUDIBLE] PROFESSOR: We'll get to that.
Chúng tôi dùng cái khác [KHÔNG NGHE RÕ] GIÁO SƯ: Chúng ta sẽ bàn đến vấn đề đó sau.
STUDENT
[INAUDIBLE] PROFESSOR: Great. So what if — good question. What about multiple unique solutions?
[KHÔNG NGHE RÕ] GIÁO SƯ: Tuyệt vời. Vậy nếu... câu hỏi hay đấy. Vậy còn trường hợp có nhiều giải pháp độc đáo thì sao?
I think that was also a question in the back. What if someone told you that you don't have two unique solutions, you have 53 unique solutions.
Tôi nghĩ đó cũng là một câu hỏi ở phía sau. Điều gì sẽ xảy ra nếu ai đó nói với bạn rằng bạn Bạn không chỉ có hai giải pháp duy nhất, mà có tới 53 giải pháp duy nhất.
This proof would still exactly hold because you could just choose solution 1 and solution 2, and still go through the whole argument.
Bằng chứng này vẫn hoàn toàn đúng. vì bạn có thể chỉ cần chọn giải pháp 1 và giải pháp 2, và vẫn tiếp tục tranh luận đến cùng.
So you still know as long as you two, you have linearly dependent columns. If you have 53, you definitely have linearly dependent columns because you have two. Yep.
Vậy là bạn vẫn biết miễn là hai người, Bạn có các cột phụ thuộc tuyến tính. Nếu bạn có 53, chắc chắn bạn có các cột phụ thuộc tuyến tính. Vì bạn có hai cái. Chuẩn rồi.
OK. So this leads to us thinking, well, can we have a different way of thinking about linear dependence?
ĐƯỢC RỒI. Vậy nên điều này dẫn đến suy nghĩ của chúng ta, ừm, Liệu chúng ta có thể có một cách suy nghĩ khác không? Về sự phụ thuộc tuyến tính?
And I want to, actually, introduce the second definition of linear dependence. It's not really important to which one you use, but it's good to know both of them.
Và tôi muốn giới thiệu định nghĩa thứ hai. có sự phụ thuộc tuyến tính. Việc bạn dùng loại nào thực ra không quan trọng lắm. Nhưng thật tốt khi biết cả hai.
Because, basically, what you see is that you can either have one column be a linear combination of the other columns, or you could have a linear combination of all the columns be equal to 0.
Về cơ bản, điều bạn thấy là bạn có thể hoặc có một cột là tổ hợp tuyến tính của các cột khác, hoặc bạn có thể Hãy đảm bảo tổ hợp tuyến tính của tất cả các cột đều bằng 0.
What you just argued here is that these two are the same. As long as not all of the coefficients here are 0.
Điều bạn vừa lập luận ở đây là hai điều này giống nhau. Miễn là không phải tất cả các hệ số ở đây đều bằng 0.
So there is a second definition — thank you — for linear dependence where we say a1, a2,
Vậy nên có một định nghĩa thứ hai — Cảm ơn bạn — đối với sự phụ thuộc tuyến tính, trong đó ta nói a1, a2,
an are linearly dependent if there exist c1, c2, cn.
và phụ thuộc tuyến tính nếu tồn tại c1, c2, cn.
not all 0 such that c1 a1 plus c2 a2 plus cn an equal to 0.
không phải tất cả đều bằng 0 sao cho c1 a1 cộng c2 a2 cộng cn an bằng 0.
And you should go and convince yourself, if you're not already convinced, by using the argument we followed here that this definition is exactly equivalent to the other definition.
Và bạn nên tự mình đi và thuyết phục bản thân. Nếu bạn vẫn chưa bị thuyết phục, hãy sử dụng lập luận này. chúng tôi đã tuân theo định nghĩa này ở đây. Hoàn toàn tương đương với định nghĩa kia.
This is another good thing to practice as a proof. Worth doing on your own.
Đây là một điều tốt khác để luyện tập như một bằng chứng. Đáng để tự mình làm.
OK. So I just wanted to introduce that. And basically, you see, through this proof, why it's natural, in some cases, to want to use this definition.
ĐƯỢC RỒI. Tôi chỉ muốn giới thiệu điều đó thôi. Về cơ bản, như bạn thấy đấy, thông qua bằng chứng này, Vì sao, trong một số trường hợp, việc muốn sử dụng định nghĩa này lại là điều tự nhiên.
So if we had known this definition in advance, and if we had known these were equivalent, we could have stopped our proof right here after we had argued that one of the elements of the vector y was non-zero because that gives us exactly this.
Vậy nếu chúng ta biết định nghĩa này từ trước, và nếu chúng ta biết rằng chúng tương đương nhau, Chúng ta lẽ ra đã có thể dừng phần chứng minh của mình ngay tại đây. sau khi chúng tôi tranh luận rằng một trong các phần tử của vectơ y Nó khác 0 vì điều đó cho chúng ta chính xác điều này.
OK.
ĐƯỢC RỒI.
So I want to now move to a kind of new topic.
Vậy bây giờ tôi muốn chuyển sang một chủ đề khác.
And I want to start talking about linear transformations, which is really the understanding of linear transformations is why we want to study linear algebra.
Và tôi muốn bắt đầu nói về các phép biến đổi tuyến tính. đó thực sự là sự hiểu biết của các phép biến đổi tuyến tính là lý do tại sao chúng ta Tôi muốn học đại số tuyến tính.
Because matrices, effectively, represent linear transformation.
Bởi vì ma trận, về bản chất, đại diện cho... Biến đổi tuyến tính.
And in fact, they are linear operators.
Và trên thực tế, chúng là các toán tử tuyến tính.
So yesterday in discussion, you saw an example with the following matrix, right? You saw cos theta minus sine theta sine theta cos theta, right?
Vậy hôm qua trong buổi thảo luận, các bạn đã thấy một ví dụ. Với ma trận sau, đúng không? Bạn đã thấy cos theta trừ sin theta sin theta cos theta, Phải?
You saw this matrix. Let's call this matrix a.
Bạn đã thấy ma trận này. Chúng ta hãy gọi ma trận này là a.
And what did this matrix do? Let's say this matrix a operated on this vector 1, 0.
Vậy ma trận này đã làm gì? Giả sử ma trận a này tác động lên vectơ 1, 0.
What do you get out? You get out, basically, cosine theta sine theta.
Bạn nhận được gì? Về cơ bản, bạn sẽ nhận được cosin θ sin θ.
So if I was to draw a picture, I have my vector here that is 1 0.
Vậy nếu tôi vẽ một bức tranh, tôi có hình vector ở đây. đó là 1 0.
I have another vector here, cos theta sine theta, right?
Tôi có một vectơ khác ở đây, cos θ sin θ, đúng không?
And multiplication by this matrix transformed the 1 0 vector into the cosine theta sine theta vector, right? It's rotated by this angle theta.
Và phép nhân với ma trận này đã biến đổi 1 0 vectơ thành vectơ cosin theta, đúng không? Nó được xoay một góc theta.
And you saw in discussion why this is a rotation matrix, right?
Và như các bạn đã thảo luận, đây là lý do tại sao đây là ma trận xoay. Phải?
You argued that no matter what vector you have, not just for the 1 0 vector but for any vector, you will actually rotate the vector by an angle theta when you multiply by this matrix, right?
Bạn lập luận rằng bất kể bạn sử dụng vectơ nào có, không chỉ đối với vectơ 1 0 mà còn đối với bất kỳ vectơ nào, Thực tế, bạn sẽ xoay vectơ một góc theta. Khi nhân với ma trận này, đúng không?
Everyone, does that sound familiar from discussion? Yeah? Thumbs up? Yeah.
Mọi người, điều đó nghe có quen thuộc không khi chúng ta thảo luận? Vâng? Tuyệt vời! Vâng.
OK. Good people saw this. Good. OK.
ĐƯỢC RỒI. Những người tốt đã nhìn thấy điều này. Tốt. ĐƯỢC RỒI.
So this is, basically, what is the essence of a transformation, right? It's taking a vector, transforming it into something else. What about the following matrix?
Vậy tóm lại, đây chính là bản chất của vấn đề. Đó là một sự chuyển đổi, phải không? Nó lấy một vectơ và biến đổi nó. thành một thứ khác. Còn ma trận sau thì sao?
This is also a transformation. What transformation is this? Can you figure it out?
Đây cũng là một sự chuyển đổi. Đây là sự biến đổi gì? Bạn có thể tìm ra câu trả lời không?
STUDENT
[INAUDIBLE] PROFESSOR: It's a reflection. Why is it a reflection? Let's say I multiplied the vector xy by this, what do I get out?
[KHÔNG NGHE RÕ] GIÁO SƯ: Đó là sự phản chiếu. Tại sao nó lại là hình phản chiếu? Giả sử tôi nhân vectơ xy với giá trị này, Tôi nhận được gì?
I get x remains unchanged, but what happens to y?
Tôi hiểu x không thay đổi, nhưng còn y thì sao?
STUDENT
[INAUDIBLE] PROFESSOR: Negative what? Is everyone with me also in the back? Yeah? OK.
[KHÔNG NGHE RÕ] GIÁO SƯ: Âm cái gì? Mọi người ngồi cùng tôi ở phía sau đều vậy phải không? Vâng? ĐƯỢC RỒI.
So this is a reflection matrix.
Đây là ma trận phản xạ.
It's another kind of transformation.
Đó là một kiểu chuyển đổi khác.
What about this matrix? I don't know, 1,353, since those are the numbers of the day. Two and five.
Còn ma trận này thì sao? Tôi không biết, 1.353, vì đó là những con số của ngày hôm đó. Hai và năm.
This is another matrix.
Đây là một ma trận khác.
When I multiply a vector by it, what happens? I get some other vector out. It doesn't have a nice name. It doesn't called rotation or reflection or something like that.
Khi tôi nhân một vectơ với nó thì điều gì sẽ xảy ra? Tôi lấy ra một vectơ khác. Tên của nó không hay lắm. Nó không được gọi là phép quay hay phép phản chiếu hay gì cả. Như vậy đấy.
But it is also a transformation. In the next couple of lectures, we're going to build exactly on this understanding of transformations.
Nhưng đó cũng là một sự chuyển đổi. Trong một vài bài giảng tiếp theo, chúng ta sẽ... sẽ xây dựng dựa trên sự hiểu biết này. của các phép biến đổi.
So a matrix is a linear transformation.
Như vậy, ma trận là một phép biến đổi tuyến tính.
And we say that a function or f is — an operator f is a linear transformation.
Và chúng ta nói rằng một hàm số, hay f, là — Toán tử f là một phép biến đổi tuyến tính.
If f of x plus y is equal to f of x plus f of y, and f of alpha times x is equal to alpha at times fx where alpha is some constant.
Nếu f(x cộng y) bằng f(x cộng f(y), và f của alpha nhân x bằng alpha nhân fx. trong đó alpha là một hằng số nào đó.
The first thing is often called as preserving addition, and this is called preserving scalar multiplication.
Điều đầu tiên thường được gọi là phép cộng bảo toàn. và điều này được gọi là bảo toàn phép nhân vô hướng.
Don't worry about the terminology. You don't have to know that. You just need to know the math. So don't worry if the jargon is not your favorite thing.
Đừng lo lắng về thuật ngữ. Bạn không cần phải biết điều đó. Bạn chỉ cần nắm vững toán học. Vậy nên đừng lo lắng nếu bạn không thích các thuật ngữ chuyên ngành.
And we know that this is true for matrices, right? If I have a matrix a, I know that a times x plus y is equal to a times x plus a times y.
Và chúng ta biết điều này đúng với ma trận, phải không? Nếu tôi có một ma trận a, tôi biết rằng a nhân x cộng y bằng a nhân x cộng a nhân y.
You saw that it is distributive in discussion last time. And if I have a times alpha x this is equal alpha times ax, right?
Lần trước trong cuộc thảo luận, bạn đã thấy nó mang tính phân phối. Và nếu tôi có một nhân alpha x này bằng alpha nhân với ax, đúng không?
So you know this about matrices. What's an even simpler example?
Vậy là bạn đã biết điều này về ma trận. Có ví dụ nào đơn giản hơn nữa không?
What if I had f of x is equal to say a vector x 2x, right?
Nếu ta có hàm f(x) bằng một vectơ x² + 2x, đúng không?
If I take f of x plus y, this is, basically, equal to 2 times x plus y, which is equal to 2 x plus 2y, which is equal to f of x plus f of y.
Nếu tôi lấy f(x cộng y), về cơ bản là: bằng 2 lần x cộng y, tức là bằng 2x cộng 2y, tức là bằng f(x) cộng f(y).
It's important to note how all of these steps happen, right? They're super easy.
Điều quan trọng là phải lưu ý cách thức tất cả các bước này diễn ra, đúng không? Chúng rất dễ làm.
But here I am saying f of this argument, f of x plus y, means I take whatever is in the brackets, and multiply the whole thing by 2.
Nhưng ở đây tôi đang nói về f của lập luận này, f của x cộng y, có nghĩa là tôi lấy bất cứ thứ gì nằm trong ngoặc đơn. và nhân toàn bộ kết quả đó với 2.
And f of x means I take f of this argument and multiply it by 2. So no matter which way I do it, I get the same result.
Và f của x có nghĩa là tôi lấy f của lập luận này và nhân nó với 2. Vậy nên dù tôi làm theo cách nào, kết quả cũng như nhau.
So this is linear.
Vậy đây là tuyến tính.
What if I — and I have to check the other thing, which is f of alpha times x is equal to 2 times alpha times x is equal to alpha times f of x.
Nếu như tôi— và tôi phải kiểm tra thêm một thứ khác nữa, đó là gì? f của alpha nhân x bằng 2 lần alpha nhân x bằng alpha nhân với f của x.
Also good.
Cũng tốt.
What's an example of a transformation that isn't linear? If I take g of x is equal to x squared.
Ví dụ về phép biến đổi là gì? Đó không phải là đường thẳng? Nếu tôi lấy g của x bằng x bình phương.
Then, you can see that if I just take this as a scalar f of x is equal to — let's say f of x plus y is equal to x plus y whole squared, which is equal to x squared
Như vậy, bạn có thể thấy rằng nếu tôi chỉ coi đây là một đại lượng vô hướng. f(x) bằng — giả sử f(x + y) bằng x cộng với toàn bộ y bình phương, bằng x bình phương cộng 2xy cộng y bình phương.
plus 2xy plus y squared. Whereas, f of x plus f of y is equal to x squared plus y squared.
Trong khi đó, f(x) cộng f(y) bằng x bình phương cộng y. bình phương.
So this is not linear. This is linear.
Vì vậy, đây không phải là một quá trình tuyến tính. Đây là dạng tuyến tính.
OK. Everyone understand this?
ĐƯỢC RỒI. Mọi người đều hiểu điều này chứ?
OK, good. Just some terminology that you should know about. OK.
Được rồi, tốt. Đây chỉ là một vài thuật ngữ mà bạn nên biết. ĐƯỢC RỒI.
So I want to now move to talking about even more general transformations.
Vậy bây giờ tôi muốn chuyển sang nói về nhiều điều hơn nữa. các phép biến đổi tổng quát.
And one of the powers of linear algebra is that matrices and vectors can be used to represent lots of different kind of systems.
Và một trong những sức mạnh của đại số tuyến tính Điều đó có nghĩa là ma trận và vectơ có thể được Được sử dụng để đại diện cho nhiều loại hệ thống khác nhau.
And, in fact, vectors are often used to represent the state of a system.
Và trên thực tế, vectơ thường được sử dụng. Để thể hiện trạng thái của một hệ thống.
So you have a problem on your homework this week about modeling a car, and modeling the trajectory of a car, right?
Vậy là bạn gặp vấn đề với bài tập về nhà tuần này. về việc mô hình hóa một chiếc xe hơi và việc mô hình hóa Quỹ đạo chuyển động của một chiếc xe hơi, phải không?
And one of the first parts of the problem says express this system in matrix vector form, where the state of the system is basically properties of the vehicle, right?
Và một trong những phần đầu tiên của vấn đề cho biết biểu diễn hệ thống này dưới dạng ma trận vectơ, trong đó Trạng thái của hệ thống về cơ bản là các thuộc tính. của chiếc xe, đúng không?
So for example, let's say you have a vector that denotes the state of a car.
Ví dụ, giả sử bạn có một vectơ mà Biểu thị tình trạng của một chiếc xe.
Well, if x of t is my x-coordinate of the system at time t, y of t is my y-coordinate of the system at time t.
Vâng, nếu x của t là tọa độ x của tôi của hệ thống tại thời điểm t, y của t là tọa độ y của tôi của hệ thống tại thời điểm t.
And let's say v of t is my velocity at time t, right? I have some cars going in some trajectory, here's my axes, this is, let's say, the trajectory of my car.
Và giả sử v của t là vận tốc của tôi tại thời điểm t, đúng không? Tôi có một số chiếc xe đang di chuyển theo một quỹ đạo nhất định, đây là các trục tọa độ của tôi. Đây là, giả sử, quỹ đạo di chuyển của xe tôi.
Then, I can represent this by this vector x of t the state y of t and v of t as the state vector at time t.
Sau đó, tôi có thể biểu diễn điều này bằng vectơ x của t. Trạng thái y của t và v của t được biểu diễn dưới dạng vectơ trạng thái tại thời điểm t.
We can call it, let's say, maybe this is some vector s of t. And why do I have this off t here?
Chúng ta có thể gọi nó là, chẳng hạn, một vectơ s nào đó của t. Tại sao tôi lại có cái này ở đây?
I'm saying that, well, the car is here at time 1, here at time 2, here a time 3, here at time 4, here at time 5.
Tôi đang nói rằng, chiếc xe đã có mặt ở thời điểm 1. Ở đây, tại thời điểm 2, ở đây, tại thời điểm 3, ở đây, tại thời điểm 4, ở đây, tại thời điểm 5.
I'm tracking it as it goes along in time. It's a state because it's evolving.
Tôi đang theo dõi diễn biến của nó theo thời gian. Nó là một trạng thái bởi vì nó đang phát triển.
So you see a little version of this in the homework this week.
Vì vậy, bạn sẽ thấy một phiên bản nhỏ của điều này trong bài tập về nhà tuần này.
And if you get more interested in, basically, the field of control, which uses this kind of modeling very, very heavily, then 16b will go into much more details on how this kind of modeling can be used, and your final project will rely heavily on this kind of modeling.
Và nếu bạn quan tâm hơn đến, về cơ bản là, lĩnh vực điều khiển, sử dụng loại mô hình này rất nhiều, rất chi tiết, sau đó mục 16b sẽ đi sâu hơn vào chi tiết. về cách thức sử dụng loại mô hình này, và dự án cuối cùng của bạn sẽ phụ thuộc rất nhiều vào nó. về loại mô hình này.
And then, if you get interested in this kind of stuff, you can go on to take classes like 106 and 128 that will go into a lot more details on how you can use linear algebraic tools to figure out how to, let's say, drive your autonomous car.
Và sau đó, nếu bạn bắt đầu quan tâm đến những thứ thuộc loại này, Bạn có thể tiếp tục tham gia các lớp học như 106 và 128. Điều đó sẽ đi sâu vào chi tiết hơn nhiều. về cách bạn có thể sử dụng các công cụ đại số tuyến tính để tìm ra Làm thế nào để, ví dụ, lái chiếc xe tự lái của bạn.
But I want to use this just as an example, and we don't quite have the tools to talk about state transformations in the case of autonomous driving yet.
Nhưng tôi chỉ muốn dùng điều này làm ví dụ thôi. và chúng ta chưa có đủ công cụ. để thảo luận về sự chuyển đổi của nhà nước trong trường hợp lái xe tự động thì vẫn chưa có.
But I want to talk about state in a simpler system.
Nhưng tôi muốn nói về nhà nước trong một hệ thống đơn giản hơn.
And I want to talk about the following simpler system, which is a system of pumps and reservoirs.
Và tôi muốn nói về điều đơn giản hơn sau đây hệ thống, đó là một hệ thống gồm các máy bơm và bể chứa.
So I want to figure out how a system is evolving in time, and I have the following system. I have three tanks, I'm going to call them a, b, and c.
Vì vậy, tôi muốn tìm hiểu xem một hệ thống đang phát triển như thế nào theo thời gian. Và tôi có hệ thống như sau. Tôi có ba bể chứa, tôi sẽ gọi chúng là a, b và c.
These are tanks of water.
Đây là những bể chứa nước.
And they are all interconnected, and water flows from one tank to another. So this might be modeling, let's say, the water storage system in the city.
Chúng đều được kết nối với nhau, và nước chảy từ một bể chứa. đến một người khác. Vậy đây có thể là việc lập mô hình, chẳng hạn như... Hệ thống trữ nước của thành phố.
These kind of models will also show up when you're thinking about smart grids.
Những loại mô hình này cũng sẽ xuất hiện. Khi bạn nghĩ về lưới điện thông minh.
So basically, you can think of each tank as modeling a storage of energy, but sometimes you need to transfer energy from one location to another.
Về cơ bản, bạn có thể coi mỗi chiếc xe tăng như một mô hình. một nguồn dự trữ năng lượng, nhưng đôi khi bạn Cần phải truyền năng lượng từ vị trí này sang vị trí khác.
You will see even more generalized versions of the model that we're going to talk about when you take classes like CS70 and 126.
Bạn sẽ thấy những phiên bản tổng quát hơn nữa. của mô hình mà chúng ta sẽ thảo luận khi bạn Hãy tham gia các lớp học như CS70 và 126.
And these tools will help you for the models that you will be learning there. So what we want to do with these tanks is we want to understand how water is flowing in them.
Và những công cụ này sẽ giúp bạn trong việc tạo mô hình. Bạn sẽ học tập ở đó. Vậy chúng ta muốn làm gì với những chiếc xe tăng này? Chúng ta muốn hiểu cách nước chảy trong đó.
So let's say I have tank a, and I have a pump. And every time the pump runs, water is transferred from one tank to another.
Giả sử tôi có một bể chứa A và một máy bơm. Và mỗi khi máy bơm hoạt động, nước sẽ chảy ra. được chuyển từ bể này sang bể khác.
So let's say to represent the water in my tanks by state.
Vậy giả sử tôi muốn biểu thị nước trong các bể chứa của mình theo từng tiểu bang.
So I have xa of t, which is the water in tank a at time t.
Vậy tôi có xa của t, đó là lượng nước trong bể a tại thời điểm t.
And xv of t xc of t, which are the same.
Và xv của t xc của t, chúng giống nhau.
OK. And now, I run my pumps.
ĐƯỢC RỒI. Và bây giờ, tôi vận hành các máy bơm của mình.
And every time I run my pump, let's say, all of the water in b gets transferred to c. There's a pipeline. Everything is instantaneously transferred.
Và mỗi lần tôi vận hành máy bơm, chẳng hạn như, Toàn bộ nước trong bình b được chuyển sang bình c. Có một đường ống dẫn. Mọi thứ được chuyển giao tức thì.
And all of the water — so fraction one, and all of the water in c gets transferred over to b.
Và tất cả nước— vậy nên phân số một, và toàn bộ nước trong c được chuyển sang b.
And let's say the pump a doesn't want to interact with anyone, a is just pumping to itself. So I'll drive myself.
Và giả sử máy bơm A không muốn tương tác với bất kỳ ai, Nó chỉ đang tự bơm nước cho chính nó. Vậy tôi sẽ tự lái xe.
And every time the pump runs, it takes all the water in itself, puts it back in itself.
Và mỗi khi máy bơm hoạt động, nó đều hút toàn bộ nước vào trong. đặt nó trở lại chính nó.
So now, how can I figure out what is going to happen to the system as it's evolving? Let's say I call this vector.
Vậy bây giờ, làm sao tôi có thể tìm ra điều đó? Điều gì sẽ xảy ra với hệ thống khi nó phát triển? Giả sử tôi gọi vectơ này là .
I stack these, and I call this a vector, x of time t. What is x of t plus 1, in terms of x of t?
Tôi xếp chồng chúng lên nhau và gọi đây là một vectơ, x theo thời gian t. x(t+1) bằng bao nhiêu, tính theo x(t)?
How can I figure this out? Well, I can write this as a system of equations, right?
Làm sao tôi có thể tìm ra câu trả lời cho câu hỏi này? Tôi có thể viết điều này dưới dạng một hệ phương trình, phải không?
How can I write this as a system of equations?
Tôi có thể viết điều này dưới dạng một hệ phương trình như thế nào?
Take a minute, and maybe try to write out a simple system of equations between xa of t, xv of t, xc of t on one hand, and xv of t plus 1, xv of t plus 1, and xc of t plus on the other.
Hãy dành một phút, và có thể thử viết ra. một hệ phương trình đơn giản giữa xa(t), xv(t), xc của t một mặt, và xv của t cộng 1, xv của t cộng 1, và xc của t cộng với mặt kia.
Assuming that you know exactly how these pumps are flowing. This is the structure that you have set up.
Giả sử bạn biết chính xác cách các máy bơm này hoạt động. Đây là cấu trúc mà bạn đã thiết lập.
[SIDE CONVERSATION]
[CUỘC TRÒ CHUYỆN BÊN LỀ]
If you have a question, and the setup is unclear, feel free to ask as well.
Nếu bạn có thắc mắc và cách thiết lập chưa rõ ràng, Bạn cứ thoải mái hỏi nhé.
Yeah.
Vâng.
STUDENT
[INAUDIBLE] PROFESSOR: What's the arrow mean?
[KHÔNG NGHE RÕ] GIÁO SƯ: Mũi tên đó có nghĩa là gì?
STUDENT
[INAUDIBLE] PROFESSOR: This thing?
[KHÔNG NGHE RÕ] GIÁO SƯ: Cái này à?
STUDENT
[INAUDIBLE] PROFESSOR: So all the water from b goes to c, and all the water from c goes to a. That's what this means.
[KHÔNG NGHE RÕ] GIÁO SƯ: Vậy là toàn bộ nước từ b sẽ chảy đến c. và toàn bộ nước từ c chảy về a. Đó là ý nghĩa của điều này.
And this arrow means that all the water from a goes back to a. Does that clarify it? The 1 means fraction 1. So 100%.
Và mũi tên này có nghĩa là tất cả nước từ một quay lại điểm a. Như vậy đã rõ hơn chưa? Số 1 có nghĩa là phân số 1. Vậy là 100%.
So if I was to write half, it would mean half the water from a would go to b. Good question. Yes. Yeah.
Vậy nếu tôi viết "một nửa", nó sẽ có nghĩa là một nửa lượng nước. Từ điểm A sẽ đi đến điểm B. Câu hỏi hay đấy. Đúng. Vâng.
STUDENT
[INAUDIBLE] PROFESSOR: You don't even have to think about it as a matrix yet. Just write a system of equations.
[KHÔNG NGHE RÕ] GIÁO SƯ: Bạn thậm chí không cần phải nghĩ về nó như một ma trận. chưa. Chỉ cần viết một hệ phương trình.
[SIDE CONVERSATION] OK.
[CUỘC TRÒ CHUYỆN BÊN LỀ] ĐƯỢC RỒI.
So let's think about it together, right? What is the system of equations? What do we know about the first pump?
Vậy chúng ta hãy cùng nhau suy nghĩ về điều đó nhé? Hệ phương trình là gì? Chúng ta biết gì về chiếc máy bơm đầu tiên?
We know that when the pump runs, all the water from a goes back to a. So is there any way for the water in a to change over time?
Chúng ta biết rằng khi máy bơm hoạt động, toàn bộ nước từ một quay lại điểm a. Vậy liệu có cách nào để nước trong đó thay đổi theo thời gian không?
No. So we have xa at time t is exactly equal to xa at time t plus 1 because there's no change allowed.
KHÔNG. Vậy ta có xa tại thời điểm t chính xác là bằng xa tại thời điểm t cộng 1 vì có Không được phép thay đổi.
What about xb at time t? Whatever is in b at time t, it goes to c at time t plus 1, right? So this is equal to xc at time t plus 1.
Vậy còn xb tại thời điểm t thì sao? Bất cứ thứ gì có trong b tại thời điểm t, nó sẽ chuyển đến c tại thời điểm t cộng 1. Phải? Vậy điều này bằng xc tại thời điểm t cộng 1.
And finally, we have xc at time t is equal to xb at time t plus 1.
Và cuối cùng, ta có xc tại thời điểm t là bằng xb tại thời điểm t cộng 1.
This is the relationship, right?
Đây chính là mối quan hệ đó, phải không?
So now, if I want to write, let's say, xa of t plus 1 xb of t plus 1 xc of t plus 1 in terms of the vector
Vậy bây giờ, nếu tôi muốn viết, chẳng hạn như xa của t cộng 1 xb của t cộng 1 xc của t cộng 1 theo vectơ
xa of t xv of t xc of t. Well, I have basically linear equations, right? I can write this as a matrix.
xa của t xv của t xc của t. Về cơ bản, tôi đang sử dụng các phương trình tuyến tính, đúng không? Tôi có thể viết điều này dưới dạng ma trận.
And I want to figure out, basically, what is called the state transition matrix for this system. Because what this is saying is that it's telling you every time the system evolves.
Và về cơ bản, tôi muốn tìm hiểu xem, cái được gọi là sự chuyển đổi trạng thái ma trận cho hệ thống này. Bởi vì điều này có nghĩa là nó đang nói với bạn. mỗi khi hệ thống phát triển.
Every time your clock ticks and your pumps run, how does your current state vector go to the state vector at the next time?
Mỗi khi đồng hồ tích tắc và máy bơm hoạt động. Chạy, vectơ trạng thái hiện tại của bạn chuyển sang vectơ trạng thái như thế nào? Lần sau nhé?
So I know that xa of t plus 1 is just equal to xa of t. So the first row, what am I going to write?
Vậy tôi biết rằng xa(t cộng 1) bằng xa(t). Vậy hàng đầu tiên, tôi sẽ viết gì đây?
I'm going to write a 1 0 0 xb at time t plus 1 is exactly what xc is at time t. So this is going to be a 0 0 1.
Tôi sẽ viết một giá trị 1 0 0 xb tại thời điểm t cộng 1 chính xác bằng giá trị của xc tại thời điểm t. Vậy đây sẽ là 0 0 1.
And finally, xc is given by xb. So I have a 0 1 0.
Và cuối cùng, xc được xác định bởi xb. Vậy tôi có 0 1 0.
This guy is called the state transition matrix.
Cái này được gọi là ma trận chuyển đổi trạng thái.
Does everyone understand what we did here? We just took these equations and wrote them into matrix form. OK.
Mọi người có hiểu những gì chúng ta đã làm ở đây không? Chúng tôi chỉ đơn giản là lấy những phương trình này và viết chúng dưới dạng ma trận. ĐƯỢC RỒI.
So now, we know that — let's say at time 1, we had some water in our tanks, right?
Vậy bây giờ, chúng ta biết rằng— giả sử tại thời điểm 1, Chúng ta vẫn còn một ít nước trong các bể chứa, phải không?
Let's say we had at time 1 xa of 1 this is called the vector x of time 1.
Giả sử tại thời điểm 1, ta có x = 1, đây được gọi là vectơ. x của thời gian 1.
Thank you. Vector x at time 1 is equal to, let's say, one, two, three, right?
Cảm ơn. Vectơ x tại thời điểm 1 bằng, giả sử, một, hai, ba, Phải?
There is 1 unit of water in tank a, 2 units in tank b, and 3 units in tanks c. What's going to happen at the next time step?
Trong bể A có 1 đơn vị nước, trong bể B có 2 đơn vị nước. và 3 đơn vị trong bể chứa c. Điều gì sẽ xảy ra ở bước thời gian tiếp theo?
This is going to remain the same, but these two are switching, right? We're going to keep having this flip-flop, flip-flop, flip-flop, happen as the time goes on.
Mọi thứ sẽ vẫn như vậy. Nhưng hai người này sẽ đổi chỗ cho nhau, phải không? Chúng ta sẽ tiếp tục thay đổi lập trường liên tục như thế này. Thay đổi liên tục, điều này xảy ra theo thời gian.
So this is a particularly easy setup, and we can understand just by logic how these quantities are going to move.
Vì vậy, đây là một thiết lập đặc biệt dễ dàng. và chúng ta có thể hiểu điều đó chỉ bằng logic. Các đại lượng này sẽ biến động như thế nào.
But what if, in general, we wanted to write x of t plus 2 in terms of x of t?
Nhưng nếu nói chung, chúng ta muốn viết x của t thì sao? cộng 2 theo x của t?
Or x of t plus 2000?
Hay x của t cộng 2000?
Can we figure out how this system will evolve over time as time gets larger and larger just by understanding the state transition matrix? That's the question that we want to ask.
Liệu chúng ta có thể tìm hiểu xem hệ thống này sẽ phát triển như thế nào theo thời gian không? khi thời gian ngày càng trở nên lớn hơn chỉ bằng cách hiểu trạng thái ma trận chuyển đổi? Đó là câu hỏi mà chúng ta muốn đặt ra.
Because for example — this is an example that we're thinking about in the case of pumps, but if you're thinking about this for energy, you want to understand if you keep transferring energy in certain way, where is your system going to end up after you keep running us for a long time?
Ví dụ, đây là một ví dụ. đó là điều chúng ta đang cân nhắc trong trường hợp máy bơm, nhưng nếu bạn đang nghĩ về điều này vì vấn đề năng lượng, Bạn muốn hiểu liệu việc tiếp tục truyền năng lượng có giúp bạn hiểu rõ hơn không. Theo một cách nào đó, hệ thống của bạn ở đâu? Rồi chuyện gì sẽ xảy ra nếu các người cứ tiếp tục lừa dối chúng tôi mãi thế này?
Or if your state vector is modeling your self-driving car, then you want to know if I keep having transitions, according to the state transition matrix, where am I going to end up?
Hoặc nếu vectơ trạng thái của bạn đang mô phỏng chiếc xe tự lái, Vậy thì bạn muốn biết liệu tôi có tiếp tục trải qua những giai đoạn chuyển tiếp hay không, theo như bạn nói. Theo ma trận chuyển đổi trạng thái, tôi sẽ kết thúc ở trạng thái nào?
So I'm going to call this matrix over here, this matrix q.
Vậy tôi sẽ gọi ma trận này là ma trận q.
And now, I know that q times x of t is equal to x of t plus 1, q times x of t plus 1 is equal to x of t plus 2, right?
Và bây giờ, tôi biết rằng q nhân x của t bằng x của t cộng 1. q nhân x của t cộng 1 bằng x của t cộng 2, đúng không?
So what is x of t plus 2 in terms of x of t? I can just substitute, and here I get q times q times x of t.
Vậy x(t cộng 2) được biểu diễn như thế nào theo x(t)? Tôi chỉ cần thay thế, và ở đây tôi nhận được q nhân q nhân x của t.
And so, what I really want to understand now, is this q times q, what does this even mean? This q operator is happening twice.
Vậy nên, điều tôi thực sự muốn hiểu bây giờ là, Đây có phải là q nhân q không? Điều này nghĩa là gì vậy? Toán tử q này xuất hiện hai lần.
And we know, in this case, that when q happens twice, what do you get back? The original configuration, right?
Và chúng ta biết rằng, trong trường hợp này, khi q xảy ra hai lần, Bạn nhận lại được gì? Cấu hình ban đầu, phải không?
So we know intuitively what's going to happen, but let's try and see what happens in more general cases.
Vậy nên chúng ta có thể hiểu một cách trực giác những gì đang xảy ra. có thể sẽ xảy ra, nhưng hãy thử xem sao. Điều này xảy ra trong những trường hợp tổng quát hơn.
And for this, I want to define now — put this here.
Và vì điều này, tôi muốn định nghĩa ngay bây giờ — Đặt cái này vào đây.
OK. You can kind of see this.
ĐƯỢC RỒI. Bạn có thể phần nào thấy được điều này.
Matrix — matrix — I want to basically define what happens when I take this matrix q and apply another matrix on top of it,
Ma trận — ma trận — Về cơ bản, tôi muốn định nghĩa điều gì xảy ra khi tôi lấy ma trận này. q và áp dụng một ma trận khác lên trên nó, và một ma trận khác nằm trên đó.
and another matrix on top of it. What happens when I keep compounding transformations?
Điều gì sẽ xảy ra nếu tôi cứ liên tục thực hiện các phép biến đổi chồng chất lên nhau?
Here it so happens that we started out with an example where I keep running the same pump over and over and over again. But maybe I run different pumps at different times, right?
Thật trùng hợp là chúng ta đã bắt đầu với một ví dụ. nơi tôi tiếp tục sử dụng cùng một máy bơm hết lần này đến lần khác. Nhưng có lẽ tôi vận hành các máy bơm khác nhau vào những thời điểm khác nhau, phải không?
So I want to, in general, understand what does it mean to have matrix a times matrix b? And let's think about it in, again, the simple two by two case.
Vậy nên, nói chung, tôi muốn hiểu Ma trận A nhân với ma trận B có nghĩa là gì? Và chúng ta hãy suy nghĩ về điều đó, một lần nữa, theo cách đơn giản thứ hai. bởi hai trường hợp.
So I have a11, a12, a21, a22. And I have b11, b12, b21, b22.
Vậy tôi có a11, a12, a21, a22. Tôi có vitamin B11, B12, B21, B22.
And it turns out that matrix matrix multiplication is really no different than stacked matrix vector multiplication.
Và hóa ra phép nhân ma trận với ma trận thực sự rất quan trọng. Không khác gì phép nhân ma trận xếp chồng với vectơ.
So if I look at this matrix b here, I can think of it in terms of it's columns, right?
Vậy nếu tôi nhìn vào ma trận b này, Tôi có thể hình dung nó theo các cột của nó, phải không?
And so when I want to multiply a matrix a and a matrix b, it's like, basically, doing a times the first column b, and then stacking a times a second column of b, and then stacking a times the third column of b, so on and so forth.
Vì vậy, khi tôi muốn nhân ma trận a với ma trận b, Về cơ bản, nó giống như việc nhân a với cột b đầu tiên. và sau đó xếp chồng cột thứ hai của b lên nhau, và sau đó xếp chồng lên nhau cột thứ ba lần của b, vân vân.
So if this is column vector b1, this is column vector b2, this is basically the same as this matrix a times b1, b2, which is equal to matrix a times b1.
Vậy nếu đây là vectơ cột b1, thì đây là vectơ cột b2, Về cơ bản, điều này cũng giống như ma trận này nhân với b1, b2, bằng ma trận a nhân với b1.
What shape is a times b1 going to be? Also going to be a column vector, right? And then stack next to it a times b2.
Hình dạng của a nhân b1 sẽ là gì? Đây cũng sẽ là một vectơ cột, đúng không? Và sau đó xếp chồng lên bên cạnh nó một lần b2.
So to do this out, I know how to do matrix vector multiplication. So I ignore this, and I say, well a11 this row is going to multiply this column.
Vậy để thực hiện việc này, tôi biết cách tạo ma trận vectơ. phép nhân. Vậy nên tôi phớt lờ điều này và nói, ừm... a11 Hàng này sẽ nhân với cột này.
So a11 b11 plus a12 b21 is going to be the first element.
Vậy a11 b11 cộng a12 b21 sẽ là phần tử đầu tiên.
So this is going to give me a11 b11 plus a12 b21.
Vậy điều này sẽ cho tôi a11 b11 cộng a12 b21.
And then here, I'm going to have the second row times the first column. a21, b11 plus a22 b22.
Và ở đây, tôi sẽ có hàng thứ hai. lần cột đầu tiên. a21, b11 cộng a22 b22.
So this is the first — this is basically saying what happens to b1, right? This column is ab1.
Đây là lần đầu tiên — Về cơ bản, điều này có nghĩa là chuyện gì sẽ xảy ra với b1, đúng không? Cột này là ab1.
Now, we have to write ab2.
Bây giờ, chúng ta phải viết ab2.
And so here, I'm going to now ignore this guy, and just say a11 b12 plus a12 b22.
Vậy nên, từ giờ tôi sẽ phớt lờ anh chàng này. và chỉ cần nói a11 b12 cộng a12 b22.
And then a21 b12 plus a22 b22.
Và sau đó a21 b12 cộng a22 b22.
And this line you would not usually draw, I'm just drawing it here for your reference. Question?
Và đây là ranh giới mà bạn thường không vạch ra. Tôi chỉ vẽ nó ở đây để bạn tham khảo thôi. Câu hỏi?
STUDENT
[INAUDIBLE] PROFESSOR: It should be this row times this column. So a21 times b11 a22 times b21.
[KHÔNG NGHE RÕ] GIÁO SƯ: Phải là hàng này nhân với cột này. Vậy a21 nhân b11, a22 nhân b21.
Yes. Thank you.
Đúng. Cảm ơn.
So there is nothing that we did differently, other than what we would do for matrix vector multiplication.
Vậy nên chúng tôi không làm gì khác biệt cả. khác với cách chúng ta thực hiện phép nhân ma trận với vectơ.
In general, if I have a times b and they're not two dimensional, how would I write this?
Nói chung, nếu tôi có a nhân với b và chúng không phải là... Tôi nên viết điều này như thế nào trong không gian hai chiều?
This is just a times b1 b2 bn, which is equal to ab1 ab2 abn.
Đây chỉ là phép nhân b1 b2 bn, bằng ab1 ab2 abn.
I just have a stack of vectors, and I treat matrix matrix multiplication as just doing a bunch of matrix vector multiplications one by one. Any questions on this?
Tôi chỉ có một chồng các vectơ, và tôi coi phép nhân ma trận như một thao tác đơn giản. Một loạt các phép nhân ma trận và vectơ thực hiện từng phép một. Bạn có câu hỏi gì về vấn đề này không?
We're good? OK. So now, we can move on to doing the interesting stuff, right?
Chúng ta ổn chứ? ĐƯỢC RỒI. Vậy là giờ chúng ta có thể chuyển sang làm những việc thú vị hơn rồi, phải không?
We wanted to say, going back here, what happens when you have this q times q, right?
Chúng tôi muốn nói rằng, khi quay trở lại đây, Điều gì sẽ xảy ra khi bạn có q nhân với q, phải không?
There's no way you can see all three of these things at the same time. OK. Which page you want to see, this page or this page?
Không thể nào bạn có thể nhìn thấy cả ba thứ này cùng một lúc. đồng thời. ĐƯỢC RỒI. Bạn muốn xem trang này hay trang kia?
STUDENT
[INAUDIBLE] PROFESSOR: In my right hand or left hand?
[KHÔNG NGHE RÕ] GIÁO SƯ: Bằng tay phải hay tay trái?
STUDENT
[INAUDIBLE] PROFESSOR: OK. I'll just go by chronology. I'll rewrite this q.
[KHÔNG NGHE RÕ] GIÁO SƯ: Được rồi. Tôi sẽ chỉ dựa theo trình tự thời gian. Tôi sẽ viết lại câu hỏi này.
The q, the transition matrix we had earlier, was the following.
Ma trận chuyển đổi q mà chúng ta đã có trước đó có dạng như sau.
Q equal to 1 0 0 0 0 1 0 1 0, right? And we wanted to figure out q times q.
Q bằng 1 0 0 0 0 1 0 1 0, đúng không? Và chúng tôi muốn tìm ra q nhân với q.
So let's do it. So if I had q times q, this is equal to 1 0 0 0 0 1 0 1 0. I'm going to treat the second q as three columns.
Vậy thì chúng ta hãy làm thôi. Vậy nếu tôi có q nhân q, thì kết quả sẽ là 1 0 0 0 0 1 0 1 0. Tôi sẽ coi q thứ hai như ba cột.
And here, I'm going to take this perspective. This has the three rows.
Và ở đây, tôi sẽ nhìn nhận vấn đề từ góc độ này. Cái này có ba hàng.
So let me do q times the first column, right? So if I do q times the first column, I have 1 0 0 times 1 0 0, so I get a 1 here.
Vậy để tôi thực hiện q lần cột đầu tiên, được không? Vậy nếu tôi thực hiện q lần cột đầu tiên, Tôi có 100 nhân 100, vậy kết quả là 1.
0 0 1 this 0 goes to this, this 0 maps to this, this 0 goes to here, so I get a 0 in total.
0 0 1 cái này 0 đi đến cái này, cái này 0 ánh xạ đến cái này, Số 0 này được chuyển đến đây, vậy tổng cộng tôi nhận được là 0.
And this 0 times this element plus 1 times 0 plus 0 times 0 gives me a 0 here.
Và 0 lần phần tử này cộng 1 lần 0 cộng 0 lần Số 0 cho tôi kết quả là 0 ở đây.
Take a minute and do the other two columns yourself because it's hard to follow when someone else is doing them all along.
Hãy dành một phút để tự mình làm hai cột còn lại. Bởi vì rất khó để làm theo khi người khác đang làm việc đó. Từ đầu đến cuối.
But just take a minute to do the other two out yourself and ask me if you have a question.
Nhưng hãy dành một phút để tự mình làm hai việc còn lại và hỏi nhé. Hãy liên hệ với tôi nếu bạn có thắc mắc.
So what would you get in this position?
Vậy bạn sẽ nhận được gì ở vị trí này?
Now, we're just thinking about the second column here. So it's the first row of q times the second column is what you would get here. Which is?
Hiện tại, chúng ta chỉ đang xem xét cột thứ hai ở đây. Vậy đó là hàng đầu tiên của q nhân với cột thứ hai. Đây chính là những gì bạn sẽ nhận được ở đây. Đó là cái nào?
I'm worried that I've lost some people.
Tôi lo lắng rằng mình đã đánh mất một số người thân quen.
OK. Questions? So here, I'm basically going to have this element times this, this element times this, and this element times this, right? It's just matrix vector render application doing it again.
ĐƯỢC RỒI. Có câu hỏi gì không? Vậy ở đây, về cơ bản tôi sẽ lấy phần tử này nhân với phần tử kia, Phần tử này nhân với phần tử kia, và phần tử kia nhân với phần tử kia, đúng không? Đó chỉ là ứng dụng kết xuất ma trận vector thực hiện lại thao tác đó mà thôi.
The second point here — now, in the second element, I have the second row times the second column. In the second row in the second column, the ones line up, right?
Điểm thứ hai ở đây — Bây giờ, trong phần tử thứ hai, tôi có hàng thứ hai. lần cột thứ hai. Ở hàng thứ hai, cột thứ hai, Chúng thẳng hàng, phải không?
Which is why I get a 1 here. And the third row and the second column, they don't line up, so I get a 0 here. And similarly, here, I get a 0 0 1.
Đó là lý do tại sao tôi được điểm 1 ở đây. Và hàng thứ ba và cột thứ hai không thẳng hàng. Vậy là tôi được 0 điểm ở đây. Tương tự, ở đây tôi nhận được 0 0 1.
What is this matrix? It's an identity matrix, right? So it's a familiar thing. What did we expect to have happened when the pumps ran twice?
Ma trận này là gì? Đây là ma trận đơn vị, đúng không? Vậy nên đây là chuyện khá quen thuộc. Chúng ta mong đợi điều gì sẽ xảy ra? Khi máy bơm hoạt động hai lần?
It's the same thing. So the matrix matrix multiplication is doing the right thing. It's matching our intuition, right? It's giving this back the identity transformation, or the identity matrix.
Đó là cùng một thứ. Vì vậy, phép nhân ma trận với ma trận Đó là việc làm đúng đắn. Điều này phù hợp với trực giác của chúng ta, phải không? Nó đang trả lại sự thay đổi về bản sắc này. hoặc ma trận đơn vị.
So this was a simple example. I want to give you a chance to do a slightly more involved example. So let's look at this other example.
Đây là một ví dụ đơn giản. Tôi muốn cho bạn cơ hội làm điều gì đó hơn một chút. Ví dụ liên quan. Vậy chúng ta hãy xem ví dụ khác này.
Let's look at a,b, c, and a is now such that it only keeps one third of its water for itself, but it sends the other third to b, and it sends a third to c.
Hãy xem xét a, b, c, và bây giờ a chỉ giữ lại một phần tử. Một phần ba lượng nước dành cho chính nó, nhưng nó lại gửi một phần ba còn lại đi. đến b, và nó gửi một cái thứ ba đến c.
What does b do? B keeps half of its water for itself, and it sends half of its water to c.
b làm gì? B giữ lại một nửa lượng nước cho riêng mình. và nó chuyển một nửa lượng nước của mình đến c.
And c keeps a quarter of its water for itself, and sends three quarters to b.
Và c giữ lại một phần tư lượng nước cho riêng mình. và gửi ba phần tư cho b.
So why don't you try to write the state transition matrix for this pump now?
Vậy tại sao bạn không thử viết quá trình chuyển đổi trạng thái? Ma trận cho máy bơm này hiện tại là gì?
We want to have x of t plus 1 is equal to some q times x of t. What is q?
Chúng ta muốn x(t) cộng 1 bằng một số q lần x(t). q là gì?
Feel free to discuss it with each other. You don't have to do it alone.
Hãy thoải mái thảo luận với nhau. Bạn không cần phải làm điều đó một mình.
Let's see what this looks from the back in the meanwhile.
Trong lúc đó, hãy xem nó trông như thế nào từ phía sau.
OK. It's actually legible.
ĐƯỢC RỒI. Thực ra nó khá dễ đọc.
[SIDE CONVERSATION] So how many people think they have the transition matrix?
[CUỘC TRÒ CHUYỆN BÊN LỀ] Vậy có bao nhiêu người nghĩ rằng họ có ma trận chuyển đổi?
Yeah. OK. How many people want another minute? OK.
Vâng. ĐƯỢC RỒI. Có bao nhiêu người muốn thêm một phút nữa? ĐƯỢC RỒI.
One more minute.
Thêm một phút nữa.
OK. Let's do it together now.
ĐƯỢC RỒI. Chúng ta hãy cùng nhau làm điều đó ngay bây giờ.
So what do we know about the water from a? Water from a is going to itself, and it's going to the two others, right?
Vậy chúng ta biết gì về nước từ nguồn A? Nước từ một nguồn đang chảy về chính nó, và nó... Sẽ đến chỗ hai người kia, đúng không?
The water from b is going have to itself and half to c, so b is not giving anything to a.
Nước từ b sẽ phải tự chia cho mình và một nửa. đến c, vậy nên b không cho a bất cứ thứ gì.
C is not giving anything to a either, right? A quarter of it is staying with c, and half is going to b.
C cũng không cho A bất cứ thứ gì, đúng không? Một phần tư số tiền sẽ ở lại với c, và một nửa sẽ chuyển sang b.
So let's be very careful, since we haven't done this a lot, and write this out as a full system. So x a of t plus 1.
Vậy nên chúng ta phải hết sức cẩn thận, vì chúng ta chưa làm việc này nhiều lần. và viết điều này ra thành một hệ thống hoàn chỉnh. Vậy xa của t cộng 1.
So what is a receiving water from at the next time step?
Vậy nguồn nước tiếp nhận ở bước thời gian tiếp theo sẽ đến từ đâu?
STUDENT
[INAUDIBLE] PROFESSOR: A, right? And how much?
[KHÔNG NGHE RÕ] GIÁO SƯ: A, đúng không? Và giá bao nhiêu?
It's a third of the water in the previous time plus 0 times what it getting from b and 0 times what xc has.
Lượng nước chỉ bằng một phần ba so với lần trước. cộng thêm 0 lần những gì nó nhận được từ b và 0 lần những gì xc có.
OK? What about xb of t plus 1?
ĐƯỢC RỒI? Còn xb của t cộng 1 thì sao?
Well, is it getting any water from a? A third, right?
Vậy, nó có lấy nước từ nguồn nào không? Thứ ba, phải không?
1 third x a of t plus it's getting half of what was in b plus it's getting three quarters of what was in c.
1 phần ba xa của t cộng với việc nó nhận được một nửa những gì đã có trong b cộng thêm việc nó nhận được ba phần tư số tiền trong c.
And xc of t is going to be getting a third of the water in xa plus it's getting half of the water in b plus it's getting one quarter of the water
Và xc của t sẽ được nhận một phần ba lượng nước trong xa cộng với việc nó nhận được một nửa lượng nước Trong b cộng, nó chỉ nhận được một phần tư lượng nước.
that itself previously had.
bản thân nó trước đây đã từng có.
And now, we can write this in this format.
Và bây giờ, chúng ta có thể viết nó theo định dạng này.
We are now this q, the first column is just one third, one third, one third, 0 of one half one half, just reading off column by column.
Hiện tại chúng ta đang ở mức q này, cột đầu tiên chỉ chiếm một phần ba. một phần ba, một phần ba, 0 của một nửa một nửa, Chỉ đọc từng cột một.
0 three quarters one quarter, right?
0 ba phần tư một phần tư, đúng không?
So if you get confused about how to go from a graph to a state transition matrix, you don't need to be able to just jump directly.
Vì vậy, nếu bạn bối rối về cách chuyển đổi từ đồ thị sang biểu đồ đến ma trận chuyển đổi trạng thái, bạn Không cần thiết phải có khả năng nhảy thẳng trực tiếp.
When you're first doing this, just write out the equations, right? And then you can just read it off, it's much easier. OK. So basically the columns here are representing the outflows, right?
Khi mới bắt đầu làm việc này, chỉ cần viết ra các phương trình thôi. Phải? Và như vậy bạn chỉ cần đọc nó ra, sẽ dễ dàng hơn nhiều. ĐƯỢC RỒI. Vậy về cơ bản, các cột ở đây đang thể hiện điều gì? Dòng chảy ra, phải không?
The first column is the outflow from a, right? The second column is the outflow from b, the third column is the outflow from c.
Cột đầu tiên là dòng chảy ra từ a, đúng không? Cột thứ hai là dòng chảy ra từ b, cột thứ ba. là dòng chảy ra từ c.
And if you look at the rows, these rows are the in flows.
Và nếu bạn nhìn vào các hàng, thì đây là các dòng chảy vào.
A is getting nothing from anyone other than itself, right? That's what this row is telling you.
A không nhận được gì từ bất kỳ ai ngoài chính bản thân mình, đúng không? Đó là điều mà hàng này muốn nói với bạn.
So now, intuitively, every time the amount of water in a is going down by a third, right?
Vậy nên, theo trực giác, mỗi lần lượng nước trong một Nó đang giảm đi một phần ba, phải không?
So if you keep doing this, at the end of time, how much water is going to be in a? 0, right? There's smaller and smaller and smaller fraction going to be in a.
Vậy nếu bạn cứ tiếp tục làm như vậy, thì đến tận cùng thời gian, Trong bình A sẽ có bao nhiêu nước? 0, đúng không? Nó ngày càng nhỏ hơn, nhỏ hơn nữa, nhỏ hơn nữa. phân số sẽ nằm trong a.
So this is what we feel intuitively, but if we wanted to really understand this, if we wanted to mathematically say this, and if we wanted to, importantly, figure out, well, how much water is going to be in b?
Đây là điều chúng ta cảm nhận một cách trực giác. nhưng nếu chúng ta thực sự muốn hiểu Nếu muốn diễn đạt điều này bằng toán học, và nếu chúng ta muốn, điều quan trọng là, tìm ra, Vậy, lượng nước trong ô B sẽ là bao nhiêu?
How much water is going to be in c? What we would want to understand is basically q times q times q times q, right?
Lượng nước trong bình c sẽ là bao nhiêu? Về cơ bản, điều chúng ta muốn hiểu là q nhân q nhân q lần q, đúng không?
For many, many, many, many, many time steps because that is what you'll get. And I don't want to do that multiplication out, so I'm going to do it here.
Trong rất, rất, rất, rất, rất nhiều lần các bước vì đó là những gì bạn sẽ nhận được. Và tôi không muốn thực hiện phép nhân đó. Vì vậy, tôi sẽ làm điều đó ở đây.
So what I did — can people read this at the back? Are the numbers visible? Yeah? OK.
Vậy nên tôi đã làm như sau — Mọi người ở phía sau có thể đọc được phần này không? Các con số có nhìn thấy được không? Vâng? ĐƯỢC RỒI.
So here I just wrote this matrix q out, right? And this q is exactly equal to the q we had over there.
Vậy là ở đây tôi vừa viết ra ma trận q này, đúng không? Và giá trị q này hoàn toàn bằng với giá trị q mà chúng ta có ở đằng kia.
And then I said, well, let's take q1, which is q times q. And this is what we're going to get when the pumps run once.
Và rồi tôi nói, được rồi, hãy lấy q1, tức là q nhân với q. Và đây là những gì chúng ta sẽ nhận được khi các máy bơm hoạt động một lần.
And you'll see that, well, there's going to be less water in a, but it's not all the way gone to 0 yet.
Và bạn sẽ thấy rằng, à, có... Sẽ có ít nước hơn trong đó, nhưng không phải vậy. Đã giảm xuống 0 hoàn toàn rồi.
Now, q2 is q1. Q1 was already q squared. Q squared times q. So now, I get the next matrix, and the next matrix.
Bây giờ, q2 bằng q1. Q1 đã bằng q bình phương rồi. Q bình phương nhân với q. Vậy là bây giờ, tôi nhận được ma trận tiếp theo, rồi ma trận tiếp theo nữa.
And now q3 is q2 times 2, right? I keep adding one multiplication by q. That's a lot of work.
Vậy bây giờ q3 bằng q2 nhân 2, đúng không? Tôi cứ cộng thêm một phép nhân với q. Đó là một khối lượng công việc lớn.
So then I said, well, what if I just — Python has nicely implemented functions for me, and I can just say, well, what if I take the matrix to the power 20.
Vậy nên tôi tự hỏi, nếu như mình... Python đã triển khai sẵn các hàm rất tốt cho tôi. và tôi chỉ cần nói, vậy nếu tôi... ma trận lũy thừa 20.
Multiply it 20 times. What do you see here? This is basically the amount of water that's going to be in a and it's essentially going to 0.
Nhân nó lên 20 lần. Bạn thấy gì ở đây? Về cơ bản, đây là lượng nước sẽ có trong... và về cơ bản nó sẽ về 0.
Whereas, the water in b is basically — b and c are basically sharing the water in a 60 40 proportion.
Trong khi đó, nước trong b về cơ bản là — b và c Về cơ bản, họ đang chia sẻ nguồn nước theo tỷ lệ 60/40.
So go try this out on your own, and you'll see basically how these different things are evolving, and how matrix multiplication can help you understand how systems are evolving in a longer term.
Vậy hãy tự mình thử xem, bạn sẽ thấy về cơ bản là như thế nào. Cách thức những điều khác nhau này đang phát triển, và phép nhân ma trận có thể Giúp bạn hiểu cách các hệ thống đang phát triển trong dài hạn.
So finally, before we finish, I want to turn to just one more thing in the last few minutes. Is two properties of matrix multiplication.
Cuối cùng, trước khi kết thúc, tôi muốn đề cập đến một điểm chính. Nhiều chuyện hơn nữa đã xảy ra trong vài phút cuối. Hai tính chất của phép nhân ma trận.
First property is that matrix multiplication does not commute.
Tính chất đầu tiên là phép nhân ma trận Không đi làm xa.
What this means is that the order matters. The order in which you transform things is important. You cannot run pump one and then pump two, or pump two and then pump one, right?
Điều này có nghĩa là thứ tự rất quan trọng. Thứ tự bạn biến đổi mọi thứ rất quan trọng. Bạn không thể vận hành máy bơm thứ nhất rồi sau đó vận hành máy bơm thứ hai. Hoặc bơm hai lần rồi bơm một lần, đúng không?
Because think about it. Let's say, the first pump you run emptied all of the water in tank a, and the second pump says give half of a to b, right?
Hãy suy nghĩ về điều đó. Giả sử, máy bơm đầu tiên bạn vận hành đã hết nước. toàn bộ nước trong bể A, và máy bơm thứ hai nói hãy bơm một nửa. Từ a đến b, đúng không?
In that case, b is going to get nothing.
Trong trường hợp đó, b sẽ không nhận được gì cả.
But on the other hand, let's say you ran the second pump first, then half of the water is going to go, and then half of the water is going to get emptied, right?
Nhưng mặt khác, giả sử bạn vận hành máy bơm thứ hai trước, Khi đó một nửa lượng nước sẽ biến mất. Và sau đó một nửa lượng nước sẽ bị rút hết, đúng không?
So matrix multiplication does not commute, a times b does not, in general, equal to b times a. There are some exceptions when this is true. This is not always the case.
Do đó, phép nhân ma trận không giao hoán. Nói chung, a nhân b không bằng b nhân a. Tuy nhiên, cũng có một số trường hợp ngoại lệ. Tuy nhiên, điều này không phải lúc nào cũng đúng.
So as an example, if you take for example, what's a good example, of one — let me do the example I did.
Ví dụ, nếu bạn lấy chẳng hạn, Ví dụ nào là một ví dụ tốt? Để tôi làm ví dụ mà tôi đã từng làm.
0 1 1 1 2 3 4 versus 1 2 3 4 and 1 0 1 1.
0 1 1 1 2 3 4 so với 1 2 3 4 và 1 0 1 1.
What is this equal to?
Giá trị này bằng bao nhiêu?
This is, basically, going to give me 1 and 4 and 2 and 6 and here I'm going to get 3 and 7, and then 2 and 4, right?
Về cơ bản, điều này sẽ cho tôi kết quả 1, 4, 2 và 6. Và ở đây tôi sẽ lấy 3 và 7, rồi 2 và 4, đúng không?
It's worth checking this, verifying for a few examples that if I changed the order, stuff does not stay the same. This is important property one.
Bạn nên kiểm tra lại điều này, bằng cách xác minh qua một vài ví dụ. Nếu tôi thay đổi thứ tự, mọi thứ sẽ không giữ nguyên như cũ. Đây là đặc tính quan trọng thứ nhất.
Important property two is that matrix multiplication is associative.
Tính chất quan trọng thứ hai là phép nhân ma trận có tính liên tưởng.
So what this means is that if I take some vector x, and first I transform it by the matrix a, then by the matrix b, then by the matrix c, I can do this like this.
Vậy điều này có nghĩa là nếu tôi lấy một vectơ x nào đó, và trước tiên Tôi biến đổi nó bằng ma trận a, sau đó bằng ma trận b. Sau đó, bằng ma trận c, tôi có thể làm như thế này.
Or I can say, well, I'm going to first compose these two transformations, and then apply them directly on ax.
Hoặc tôi có thể nói, được rồi, trước tiên tôi sẽ sáng tác. hai phép biến đổi này, rồi áp dụng trực tiếp chúng lên trục ax.
So c, b, a is equal to c times b times a, which is equal to c times ba. It doesn't matter which ones you do first.
Vậy c, b, a bằng c nhân b nhân a, tức là bằng c nhân ba. Bạn làm cái nào trước cũng không quan trọng.
It doesn't mean you can change the order around. Note that this is not equal to abc, right?
Điều đó không có nghĩa là bạn có thể thay đổi thứ tự. Lưu ý rằng điều này không bằng abc, đúng không?
But as long as I don't change what is next to each other, I can still go ahead and do the operations in any which way I want.
Nhưng miễn là tôi không thay đổi những thứ nằm cạnh nhau, Tôi vẫn có thể tiến hành các ca phẫu thuật. Theo bất kỳ cách nào tôi muốn.
So I'm going to end there and see you next week.
Vậy là tôi xin kết thúc ở đây và hẹn gặp lại các bạn vào tuần sau.
[SIDE CONVERSATION] STUDENT: [INAUDIBLE]
[CUỘC TRÒ CHUYỆN BÊN LỀ] HỌC SINH: [KHÔNG NGHE RÕ]
PROFESSOR
2 by 2 and a 1 by 3. That doesn't work.
2x2 và 1x3. Cách đó không hiệu quả.
STUDENT
OK.
Được rồi.
PROFESSOR
A 2 by 2 and a 2 by 3 will work. Basically, the number of columns in the first matrix has to equal to the number of rows in the second matrix.
Một thanh gỗ 2x2 và một thanh gỗ 2x3 sẽ dùng được. Về cơ bản, đó là số cột trong ma trận đầu tiên. phải bằng số hàng trong ma trận thứ hai.
STUDENT
OK. So you can't have more rows in the second matrix [INAUDIBLE] PROFESSOR: No.
Được rồi. Vậy nên bạn không thể có thêm hàng nào trong ma trận thứ hai [KHÔNG NGHE RÕ] GIÁO SƯ: Không.
So for example here you could do 1 0 1 1, and here I can add as many columns as I want.
Ví dụ, ở đây bạn có thể làm 1 0 1 1, Và ở đây tôi có thể thêm bao nhiêu cột tùy thích.
Remember, a times b — if I show you the picture — Thank you so much.
Hãy nhớ, nhân với b — Nếu tôi cho bạn xem bức ảnh — Cảm ơn bạn rất nhiều.
STUDENT
[INAUDIBLE] PROFESSOR: OK. Great. Thank you so much.
[KHÔNG NGHE RÕ] GIÁO SƯ: Được rồi. Tuyệt vời. Cảm ơn bạn rất nhiều.
So here, the number of columns here, or the length of the row has to be equal to the number of rows here. The number of columns equal the number of rows.
Vậy ở đây, số cột hoặc độ dài của hàng được thể hiện ở đây. Phải bằng với số hàng ở đây. Số cột bằng số hàng.
So if a times b — if a is m by n, b can be n by r.
Vậy nếu a nhân b — nếu a bằng m nhân n, thì b có thể bằng n nhân r.
But these two have to match because you can see I can keep adding any number of columns, and that's totally fine. But I cannot add rows to b.
Nhưng hai thứ này phải khớp nhau vì bạn Như bạn thấy, tôi có thể tiếp tục thêm bao nhiêu cột tùy thích. Và điều đó hoàn toàn ổn. Nhưng tôi không thể thêm hàng vào cột b.
STUDENT
OK.
Được rồi.
PROFESSOR
Right? So m is a number of rows of a, n is the number of columns. So the number of columns of a has to equal to the number of rows of b.
Đúng không? Vậy m là số hàng của ma trận a, n là số cột. Vậy số cột của a có bằng với số hàng của b.
STUDENT
OK.
Được rồi.
PROFESSOR
Good question.
Câu hỏi hay đấy.
STUDENT
Thank you.
Cảm ơn thầy/cô.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.