...MATH 4450 - HOME WORK 5 (1) Let V be a R−vector space and < , > be an inner product. Prove that if {v1 , · · · , vn } is a set of mutually orthogonal non-zero vectors, then this set is also linearly independent. Proof: We are given (vi , vj ) = 0 if i = j and (vi , vi ) = 1. To prove that the set if linearly independent, we set a1 v1 + · · · + an vn = 0. Now taking inner product with vj on both sides, we get n ai (vi , vj ) = (0, vj ). Since inner products are linear in the first i=1 variable, we get n ai (v1 , vj ) = 0, and this gives aj = 0. Thus we are done. i=1 (2) Let V be a vector space and < , > be an inner product. Then show that (a) < 0, v >= 0 for any v ∈ V . Proof: < 0, v >=< 0 + 0, v >=< 0, v > + < 0, v >. Subtracting < 0, v > from both sides, we get < 0, v >= 0. (b) Show that for a fixed u ∈ V , < u, v >= 0 for any v ∈ V , then u = 0. Proof: Take v = u. Then we have < u, u >= 0, i.e., ||u||2 = 0. This implies that u = 0. (3) Let V be a vector space and < , > be an inner product and B = {v1 , · · · , vn } be an orthonormal basis for V . If c1 , · · · , cn ∈ K are scalars, then show that there is a unique v ∈ V such that < v, vi >= ci . Proof: Let v = n ci vi . Now taking inner product with vj on both sides, we get i=1 (v, vj ) = n ci (vi , vj ). Orthogonality implies that (vi , vj ) = 0 for i = j. Hence we get i=1 (v, vj ) = cj (vj , vj ). Since vj is non-zero (why?), we get ci = (v, vj )/||vj ||2 = (v, vj ). This proves existence. Uniqueness follows from the properties...
Words: 548 - Pages: 3
...The discriminant of x4 + 1 is D = 256 = 28 . We have x4 + 1 ≡ (x + 1)4 (mod 2). Let p be an odd prime (so p D), and suppose the irreducible factors of x4 + 1 have degrees n1 , n2 , . . . , nk . By Corollary 41, the Galois group of x4 + 1 contains an element with cycle structure (n1 , n2 , . . . , nk ). Since the Galois group of x4 + 1 over Q is the Klein 4-group, in which every element has order dividing 2, it follows that each ni = 1 or 2. This gives the possibilities (1, 1, 1, 1), (1, 1, 2), (2, 2). However, D is a square and so the Galois group in contained in A4 ; in particular it contains no transpositions, so (1, 1, 2) is ruled out. This leaves the possibilities (1, 1, 1, 1), and (2, 2), which correspond to the factorization into 4 linear factors or 2 quadratic factors, respectively. Exercise 14.8.3. Proof. The polynomial f (x) = x5 + 20x + 16 is irreducible mod 3 and hence must be irreducible. The Galois group is therefore a transitive subgroup of S5 . The discriminant of f (x) is 216 56 and hence a square; therefore the Galois group is a subgroup of A5 . Modulo 7, we have factorization into irreducibles as f (x) ≡ (x + 2)(x + 3)(x3 + 2x2 + 5x + 5) (mod 7). Therefore the Galois group contains a 3 cycle. From the table on page 643, we see that the Galois group must be isomorphic to A5 . Exercise 14.8.6. Proof. By Eisenstein at 3, we see that f (x) is irreducible, so the Galois group is a transitive subgroup of S5 . The discriminant is 210 34 55 , which is not a square, so...
Words: 2194 - Pages: 9
... 5 0 ans = 1 1 0 0 0 3 0 0 1 0 0 -1 0 0 0 1 0 0 0 0 0 0 1 -1 3 a. 1. A=[1 -2 3 -6; 3 0 -2 5; 1 1 -2 5]; rref(A) 1 0 0 1 0 1 0 2 0 0 1 -1 Yes there is a Linear combination: p= q1+2q2-q3 2. A=[1 -2 3 1; 3 0 -2 0; 1 1 -2 0]; rref(A) 1.0000 0 0 0.6667 0 1.0000 0 1.3333 0 0 1.0000 1.0000 Yes there is a Linear Combination: p= 0.67q1 + 1.333q2 + q3 3b 1. A=[1 2 0 2; 2 0 4 1; 0 3 -3 1; 1 -1 3 1]; rref(A) 1 0 2 0 0 1 -1 0 0 0 0 1 0 0 0 0 The given p row is not a linear combination of the q vectors as they do not span all elements in p. 2. A=[1 2 0 1; 2 0 4 18; 0 3 -3 -12; 1 -1 3 13]; rref(A) 1 0 2 9 0 1 -1 -4 0 0 0 0 0 0 0 0 The given p row is a linear combination of the q vectors as they = span all elements in p 3c 1. A=[2 1 1 1; 1 -1 2 0; -3 0 0 0; 4 1 0 0]; rref(A) 1 0 0...
Words: 411 - Pages: 2
...Linear Algebra Applied to Economics Input-Output Analysis Introduction: There are several non-mathematical subjects that linear algebra can be applicable too. Economics is a topic that linear algebra can be used to make a formal application, for example in Input-Output Analysis, econometrics, Game theory, and break-even point analysis. As a group we are going to be focusing on the Input-Output analysis, a type of analysis created for the purpose of describing and making predictions of complicated mathematical models using systems of linear equations. It was established by “W. Leontief, who won the 1973 Nobel Prize in Economics” (Hefferon, p.60). In this paper, mathematical and linear algebra formulas, calculations, graphs, diagrams, pictures, etc., will be clearly shown as to further understand the applicability of linear algebra in economics. Calculations and mathematical examples used in economics will be provided in the context of this paper for better understanding. Also, terms and notations used will be explained, derivation and origin of mathematical results will be shown. Definitions: Economics is a branch of knowledge concerned with the production, distributions, and consumption of goods and services. Linear algebra is a branch of mathematics with the properties of finite dimensional vector spaces and linear mapping between the spaces. The equations are represented using matrices and vectors and consist of several unknowns. Econometrics is branch of economics...
Words: 1271 - Pages: 6
...Importancia del Álgebra Lineal en la Vida Diaria Adribel González 20143098 El álgebra lineal es vital en múltiples áreas de la ciencia en general. Debido a que las ecuaciones lineales son tan fáciles de resolver, prácticamente todas las áreas de la ciencia moderna contiene modelos en los que las ecuaciones se aproximan mediante ecuaciones lineales y resolviendo el sistema ayuda a desarrollar la teoría. Dado que en la mayoría de los casos, la resolución de ecuaciones es un sinónimo de resolver un problema práctico, esto puede ser muy útil. Sólo por esta razón, el álgebra lineal tiene una razón de ser, y es una razón suficiente para cualquier estudiante aprender álgebra lineal. La informática ha entregado extraordinarios beneficios en las últimos décadas. La amplitud y profundidad de estas aportaciones se están acelerando junto a un mundo que se conecta globalmente. Al mismo tiempo, el campo de la informática tiene como objetivo el tocar casi todas las facetas de nuestras vidas. El álgebra lineal ha jugado un papel importantísimo en estos avances, pues ha permitido que la integración entre las áreas de la matemática sea más simple y eficiente, permitiendo que problemas muy complejos puedan ser divididos e iterados con técnicas relativamente sencillas. En el día a día, con solo encender una computadora, cruzar un puente o usar detergente estamos poniendo en uso el álgebra lineal. Las matrices se utilizan para estudiar cosas como cadenas de Markov, que tienen...
Words: 1001 - Pages: 5
...Advanced linear algebra M. Anthony, M. Harvey MT2118, 2790118 2011 Undergraduate study in Economics, Management, Finance and the Social Sciences This is an extract from a subject guide for an undergraduate course offered as part of the University of London International Programmes in Economics, Management, Finance and the Social Sciences. Materials for these programmes are developed by academics at the London School of Economics and Political Science (LSE). For more information, see: www.londoninternational.ac.uk This guide was prepared for the University of London International Programmes by: Professor M. Anthony, BSc, MA, PhD and Dr M. Harvey, BSc, MSc, PhD, Department of Mathematics, The London School of Economics and Political Science. This is one of a series of subject guides published by the University. We regret that due to pressure of work the authors are unable to enter into any correspondence relating to, or arising from, the guide. If you have any comments on this subject guide, favourable or unfavourable, please use the form at the back of this guide. University of London International Programmes Publications Office Stewart House 32 Russell Square London WC1B 5DN United Kingdom Website: www.londoninternational.ac.uk Published by: University of London © University of London 2006 Reprinted with minor revisions 2011 The University of London asserts copyright over all material in this subject guide except where otherwise indicated....
Words: 23718 - Pages: 95
...Excel and most other Windows-based programs. In this document the symbol >> represents the Matlab prompt in the command window. Commands following it indicate that you should type these in; Matlab commands or responses are printed in Bookman Font. Pushing the Enter key causes the command to be executed. Matlab has extensive help resources, available under the "Help" tab of the MATLAB window, or type >> help topic. Hint Use the ( key to recall previous commands, which you can then edit or re-execute. Type a letter or part command followed by the ( key, and the last instance of a matching command will be recalled. 1. Basic input and display Matlab stands for MATrix LABoratory, and was originally written to perform matrix algebra[2]. It is very efficient at doing this, as well as having the capabilities of any normal programming language. In most instances,...
Words: 3576 - Pages: 15
...1 When you do not specify an output variable, MATLAB uses the variable ans, short for answer, to store the results of your calculation. sin(a) ans = 0.8415 If you end a statement with a semicolon, MATLAB performs the computation, but suppresses the display of output in the Command Window. sin(a); At any time you want to know the active variables you can use: KMLIM TCI2261 2012/2013 Arrays MATLAB is an abbreviation for "matrix laboratory."While other programming languages mostly work with numbers one at a time, MATLAB is designed to operate primarily on whole matrices and arrays. All MATLAB variables are multidimensional arrays, no matter what type of data. A matrix is a two-dimensional array often used for linear algebra. Row vector: comma or space separated values between brackets Column vector: semicolon separated values between brackets Matrices Matrix...
Words: 486 - Pages: 2
...Regular Matrix | 8 | 2.4.13 Singular Matrix | 8 | Chapter-03: Matrices Operation | 9-15 | 3.1. Properties of matrix operation | 9 | 3.1.1 Properties of subtraction | 9 | 3. 1.2 Properties of Addition | 9 | 3.1.3 Properties of Matrix Multiplication | 10 | 3.1.4 Properties of Scalar Multiplication | 10 | 3.1.5 Properties of the Transpose of a Matrix | 10 | 3.2 Matrix Operation | 11 | 3.2.1 Matrix Equality | 12 | 3.2.2 Matrix Addition | 12 | 3.2.3 Matrix Subtraction | 12 | 3.2.4 Matrix Multiplication | 12 | 3.2.5 Multiplication of Vectors | 14 | 3.3 Inverse of Matrix | 15 | 3.4 Elementary Operations | 15 | Chapter-04: Application of Matrix | 16-21 | 4.1 Application of Matrix | 16 | 4.1.1 Solving Linear Equations | 16 | 4.1.2 Electronics | 16 | 4.1.3 Symmetries and transformations in physics | 17 | 4.1.4 Analysis and geometry | 17 | 4.1.5 Probability theory and statistics | 17 | 4.1.6 Cryptography | 18 | 4.2. Application of Matrices in Real Life | 18 | Chapter-05:Findings and Recommendation | 20-22 | 5.1 Findings | 20...
Words: 6438 - Pages: 26
...Lecture Notes on Mathematics for Economists Chien-Fu CHOU September 2006 Contents Lecture 1 Lecture 2 Lecture 3 Lecture 4 Lecture 5 Lecture 6 Lecture 7 Lecture 8 Lecture 9 Lecture 10 Static Economic Models and The Concept of Equilibrium Matrix Algebra Vector Space and Linear Transformation Determinant, Inverse Matrix, and Cramer’s rule Differential Calculus and Comparative Statics Comparative Statics – Economic applications Optimization Optimization–multivariate case Optimization with equality constraints and Nonlinear Programming General Equilibrium and Game Theory 1 5 10 16 25 36 44 61 74 89 1 1 Static Economic Models and The Concept of Equilibrium Here we use three elementary examples to illustrate the general structure of an economic model. 1.1 Partial market equilibrium model A partial market equilibrium model is constructed to explain the determination of the price of a certain commodity. The abstract form of the model is as follows. Qd = D(P ; a) Qd : Qs : P: a: Qs = S(P ; a) Qd = Qs , quantity demanded of the commodity quantity supplied to the market market price of the commodity a factor that affects demand and supply D(P ; a): demand function S(P ; a): supply function Equilibrium: A particular state that can be maintained. Equilibrium conditions: Balance of forces prevailing in the model. Substituting the demand and supply functions, we have D(P ; a) = S(P ; a). For a given a, we can solve this last equation to obtain the equilibrium...
Words: 33068 - Pages: 133
...high-risk decisions as a manager can be based. One also needs to know how to analyze the research findings. The study of quantitative techniques provides one with the knowledge and skills needed to solve the problems and the challenges of a fast-paced decisionmaking environment. Managers make decisions on a day to day basis and it is necessary for them to be able to analyze the data so as to be able to make optimal decisions. This module has ten lesson which cover matrix algebra, markov analysis, Linear programming, differentiation, applications of differentiation to cost, revenue and profit functions, integral calculus, inventory models, sampling and estimation theory, hypothesis testing and chi-square tests. iii MODULE OBJECTIVES By the end of the course, the student should be able to:- 1. Perform various operations on matrices matrix algebra, 2. Apply the concept of matrices in solving simultaneous equations, input-output analysis and markov analysis, 3. Formulate and solve Linear programming using the graphical and simplex method 4. Differentiate various functions and apply to cost, revenue and profit functions 5. Apply...
Words: 36888 - Pages: 148
...Cambridge University Press 0521652278 - Mathematical Methods for Physicists: A Concise Introduction - Tai L. Chow Excerpt More information 1 Vector and tensor analysis Vectors and scalars Vector methods have become standard tools for the physicists. In this chapter we discuss the properties of the vectors and vector ®elds that occur in classical physics. We will do so in a way, and in a notation, that leads to the formation of abstract linear vector spaces in Chapter 5. A physical quantity that is completely speci®ed, in appropriate units, by a single number (called its magnitude) such as volume, mass, and temperature is called a scalar. Scalar quantities are treated as ordinary real numbers. They obey all the regular rules of algebraic addition, subtraction, multiplication, division, and so on. There are also physical quantities which require a magnitude and a direction for their complete speci®cation. These are called vectors if their combination with each other is commutative (that is the order of addition may be changed without aecting the result). Thus not all quantities possessing magnitude and direction are vectors. Angular displacement, for example, may be characterised by magnitude and direction but is not a vector, for the addition of two or more angular displacements is not, in general, commutative (Fig. 1.1). In print, we shall denote vectors by boldface letters (such as A) and use ordinary italic letters (such as A) for their magnitudes; in writing, vectors...
Words: 2739 - Pages: 11
...coordinates of the image are (8, -1). Example 2: A rectangle has coordinates (1, 1), (4, 1), (4, 3) and (1, 3). Find the coordinates of the image of the rectangle under the transformation represented by the matrix . Solution: You could find the image of each vertex in turn by finding , etc. However, it is more efficient to multiply the transformation matrix by a rectangular matrix containing the coordinates of each vertex: . So the image has coordinates (2, 0), (11, -3), (9, -1) and (0, 2). The diagram below shows the object and the image: Any transformation that can be represented by a 2 by 2 matrix, , is called a linear transformation. 1.1 Transforming the unit square The square with coordinates O(0, 0), I(1, 0), J(0, 1) and K(1, 1) is called the unit square. Suppose we consider the image of this square under a general linear transformation as represented by the matrix : . We therefore can notice the following things: * The origin O(0, 0) is mapped to itself; * The image of the point I(1, 0) is (a, c), i.e. the first column of the transformation matrix; * The image of the point J(0, 1) is (b, d), i.e. the second column of the transformation matrix; * The image of the point K(1, 1) is (a + b, c+ d), i.e. the result of finding the sum of the entries in each row of the matrix. Example: Find the image of the...
Words: 2245 - Pages: 9
............3, 7 cofactor ........................4 coordinate vector ..........9 Cramer's rule................1 determinant...............2, 5 diagonal matrix .............6 diagonalizable...............8 dimension .....................6 dot product ...................8 eigenbasis ....................7 eigenspace...................7 eigenvalue ....................7 eigenvector...................7 geometric multiplicity....7 identity matrix ...............4 image ...........................6 inner product................9 inverse matrix...............5 inverse transformation..4 invertible.......................4 isomorphism.................4 kernal ...........................6 Laplace expansion by minors .....................8 linear independence.....6 linear transformation.....4 lower triangular.............6 norm .......................... 10 nullity............................ 8 orthogonal ................ 7, 9 orthogonal diagonalization ................................ 8 orthogonal projection.... 7 orthonormal.................. 7 orthonormal basis ........ 7 pivot columns............... 7 quadratic form.............. 9 rank.............................. 3 reduced row echelon form ................................ 3 reflection ...................... 8 row operations ............. 3 rref ................................3 similarity .......................8 simultaneous equations 1 singular.........................8 skew-symmetric............6 span .............................6...
Words: 4781 - Pages: 20
...2001 Submitted by Arun Avudainaygam LINEAR AND ADAPTIVE LINEAR MULTIUSER DETECTION IN CDMA SYSTEMS Project Website: http://arun-10.tripod.com/mud/mud.html SECTION 0 Introduction Multiuser detection is a technology that spawned in the early 80’s. It has now developed into an important, full-fledged field in multi-access communications. Multiuser Detection (MUD) is the intelligent estimation/demodulation of transmitted bits in the presence of Multiple Access Interference (MAI). MAI occurs in multi-access communication systems (CDMA/ TDMA/ FDMA) where simultaneously occurring digital streams of information interfere with each other. Conventional detectors based on the matched filter just treat the MAI as additive white gaussian noise (AWGN). However, unlike AWGN, MAI has a nice correlative structure that is quantified by the cross-correlation matrix of the signature sequences. Hence, detectors that take into account this correlation would perform better than the conventional matched filter-bank. MUD is basically the design of signal processing algorithms that run in the black box shown in figure 0.1. These algorithms take into account the correlative structure of the MAI. 0.1 Overview of the project This project investigates a couple of different approaches to linear multiuser detection in CDMA systems. Linear MUDs are detectors that operate linearly on the received signal statistic i.e., they perform only linear transformations on the received statistic....
Words: 8974 - Pages: 36