linear algebra (aljabar linier) week 1 universitas multimedia nusantara serpong, tangerang dr....
TRANSCRIPT
![Page 1: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/1.jpg)
Linear Algebra(Aljabar Linier)
Week 1
Universitas Multimedia NusantaraSerpong, Tangerang
Dr. Ananda Kusumae-mail: [email protected]
Ph: 081338227031, 081908058069
![Page 2: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/2.jpg)
Course Overview
• Reference:
– SAP (Satuan Acara Perkuliahan) Aljabar Linier UMN
• Assessment:
– Quiz (minimal 2x) 30%– Mid-semester Exam 30%– Final Exam 40%
![Page 3: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/3.jpg)
Textbook
David Poole, Linear Algebra: A Modern Introduction, Thomson Brookscole (second edition), 2006
![Page 4: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/4.jpg)
Why Should You Study Linear Algebra
• Linear algebra looks very abstract , but it has many real-life applications; e.g. for computer scientists/engineers:
– Networks:• Circuit theory, telecommunication network, transportation network
– Coding Theory– Graph Theory– Computer Graphics– Image Compression– Optimization: Linear Programming– Searching the Internet
![Page 5: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/5.jpg)
Vectors
![Page 6: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/6.jpg)
• A vector is a quantity that has both a magnitude and a direction Vectors are equal if they have the same magnitude/length and direction
• Example:
• Column notation:
Vector Notation
4
2v
Components of a vector
![Page 7: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/7.jpg)
Vectors in the Plane
?a?b
?c
2),25( v
![Page 8: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/8.jpg)
• Vectors in R3:
• Although difficult to interpret geometrically, vectors exist in any n-dimensional space Rn is a set of all ordered n-tuples of real numbers written as row or column vectors.
• A vector v in Rn is
Vectors in Rn : Definition
nvvv ,...,, 21
nv
v
v
2
1
or
![Page 9: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/9.jpg)
Algebraic Properties of Vectors in Rn
![Page 10: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/10.jpg)
Vector Operation: Length
• Vector length (norm) If we have a vector v=[v1, v2, ..., vn], then the length (or
norm) of the vector is the nonnegative scalar defined by
• Example• Let v=[2,1,6] in R3
222
21 nvvvv
v
41v
![Page 11: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/11.jpg)
Vector Operation: Addition/Substraction
• If u=[u1,u2,...,un] and v=[v1,v2,...,vn], then
• Example
nn vuvuvuvu ,...,, 2211
![Page 12: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/12.jpg)
Vector Operation: Scalar Multiplication
• Given a vector v=[v1,v2,...,vn] and a real number c, then
• Example: If v=[-2,4], find 2v,1/2v,-2v
nn vvvvvvv c,c,c,...,,cc 2121
![Page 13: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/13.jpg)
Vector Operation: Linear Combination
• A vector v is a linear combination of vectors v1,v2,...,vk, if there are scalars c1,c2,...,ck such that
• Example: Coordinate System. Let u = [2,1] , v = [1,3].• Define new cooordinate system based on u and v. • w=-2u+v=-2[2,1]+[1,3]=[-3,1]• Vector w=[-2,1] in standard coordinate system (e1 and e2), or [-2,1] in
uv system. Vector w is a linear combination of u and v (also e1 and e2)
kkvcvcvcv ...2211
![Page 14: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/14.jpg)
Vector Operation: Dot/Scalar/Inner Product
• If u=[u1,u2,...,un] and v=[v1,v2,...,vn], then
• Properties
• Usage: length, distance, angle normalization can be conveniently described using the notion of the dot product
nnvuvuvuvu ...2211 Scalar
vvv vuvud ),( vu
vu cos
![Page 15: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/15.jpg)
Cauchy-Schwarz Inequality and Triangle Inequality
The dot product allows us to derive two important mathematical inequalities:
• Cauchy-Schwarz Inequality: For all vectors u and v in Rn,
• Triangle Inequality For all vectors u and v in Rn,
vuvu
vuvu
![Page 16: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/16.jpg)
Orthogonality
• Two vectors u and v in Rn are orthogonal to each other if
• In R2 or R3, two nonzero vectors u and v are perpendicular if the angle between them is a right angle, i.e.
• In R3, u = [1,1,-2] and v = [3,1,2]. Are they orthogonal?
• Show that for all vectors u and v in Rn, if u and v are orthogonal then
0 vu
090cos 0 vu
vu0 vu
222vuvu
![Page 17: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/17.jpg)
Cross Product
• The cross product is only valid in R3, and it gives us a vector orthogonal to any two nonparallel vectors
• Show that e1 x e2 = e3, e2 x e3 = e1, e3 x e1 = e2
![Page 18: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/18.jpg)
Vectors and Geometry
![Page 19: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/19.jpg)
Lines in 2 Dimensions
• Use our knowledge of vectors to describe lines and planes
![Page 20: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/20.jpg)
Definition
![Page 21: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/21.jpg)
Example: Line 2x + y = 0
What is the normal norm of the equation of a line ?
![Page 22: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/22.jpg)
Example: Line 2x + y = 5
What is the normal norm of the equation of a line ?
![Page 23: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/23.jpg)
Example: Line 2x + y = 0
What is the vector form of the equation of a line ?
![Page 24: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/24.jpg)
Planes in R3
Find the normal form of a plane that contains the point P=(6,0,1) and has normal vector n = [1,2,3].
![Page 25: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/25.jpg)
Planes in R3
![Page 26: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/26.jpg)
Lines in R3
The intersection of two planes is a line
![Page 27: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/27.jpg)
Code Vectors
• Modulo 2 arithmetic:
• Binary Code:
![Page 28: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/28.jpg)
Error Detecting Codes
• E.g how to detect a single error:• Suppose the message is the binary vector b=[b1,b2,...,bn] in• The parity checked code vector is v=[b1,b2,...,bn,d] in , where the
check digit (parity) d is chosen so that
• Remember dot/inner product? The dot product of vector 1 = [1,1,...,1] and the received vector v. If the dot product equal to 1, then there is a single error.
n2
12n
011 dbbb n
![Page 29: Linear Algebra (Aljabar Linier) Week 1 Universitas Multimedia Nusantara Serpong, Tangerang Dr. Ananda Kusuma e-mail: ananda_kusuma@yahoo.com Ph: 081338227031,](https://reader036.vdocuments.site/reader036/viewer/2022062322/56649e2a5503460f94b1896a/html5/thumbnails/29.jpg)
The End
Thank you for your attention!