Arindama Singh
Department of Mathematics











I have written five books, one on logic for maths and philosophy students, one on logic for Computer Science students, and one on the theory of computation, one on Matrix Theory, and one on Linear Algebra. The book on Theory of Computation has been translated to Chinese by Tsinghua University Press, China. If you like, you may take it as the sixth book! The second edition of my Logics for Computer Science has been published; you may take it as my seventh book! I wrote some expository articles on combinatorics, first order logic, and boolean algebra, on demand. See the extras section for details. Here are some more words about the books:

Fundamentals of Logic
Logics for Computer Science
Elements of Computation Theory
Elements of Computation Theory in Chinese
Introduction to Matrix Theory
Logics for Computer Science, Second Edition
Linear Algebra
Introduction to Matrix Theory

The image on the top right is the monsterbook at Hogwarts library.

Fundamentals of Logic

It was published in 1998 by ICPR:
Indian council of Philosophical Research (ICPR)
36, Tughlakabad Institutional Area, M. B. Road,
New Delhi - 110062
Phones: 91-11-29955405, 29956403, 29955129, 6078853
Fax: 91-11-29955129
Book’s ISBN :81-85636-34-6

The distributor of the book is:
Munshiram Manoharlal Publishers Pvt. Ltd.
PO Box 5715, 54 Rani Jhansi Road, New Delhi 110055, India
Tel: +91-11-23671668, Fax: +91-11-23612745


This was written in collaboration with Professor Chinmoy Goswami (Founder of the Cognitive Science department in University of Hyderabad), when I was in University of Hyderabad. We modified its many versions to bring it to a book form and finally it was published in 1998, three years after I left Hyderabad. Its flap cover says:

"The book addresses problems like
  Can we prove all that is true?
  Can symbolic manipulation capture everything?
  Is there a general method to solve a class of solvable problems?
  Is Mathematics contradictory?

To answer these fundamental questions, it comes up with results such as Deduction, reductio ad absurdum, Monotonicity, Compactness, Completeness, Undecidability, and Incompleteness as expounded in the works of Herbrand, Godel, Skolem, Lowenheim, Beth, Tarski, Post, Turing and others It deals with the logic of sentences and predicates as formal languages giving stress on formal semantics. It considers major styles of presenting these logics such as axiomatics, Gentzen systems, analytic tableaux, resolution refutation as various proof techniques. However, it requires nothing from the reader but a mere willingness to remain logical and have a fearless attitude towards precise use of symbols."

The contents are:
Chapter 0 -- Preliminaries
Introduction, Language of Sets, NUmber System, Cardinality, Trees, Formal Languages.
Chapter 1 -- Language of Sentential Logic
Introduction, Syntax of SL, Semantics of SL, Consequences, Normal Forms, Compactness.
Chapter 2 -- Language of Predicate Logic
Introduction, Syntax of PL, Semantics of PL, Validity and Consequences, Standard Forms, Syntactic Interpretations.
Chapter 3 -- Axiomatics
Introduction, Axiom System SC, Adequacy of SC, Axiom System PC, Adequacy of PC, Gentzen’s Systems GSC and GPC.
Chapter 4 -- Semantic Proofs
Introduction, Natural Deduction, Sets of Models, Analytic Tablaux for SL, Analytic Tableaux for PL.
Chapter 5 -- Resolution Refutation
Introduction, Clauses and Clause Sets, Resolution in SL, Clause Sets and Substitutions, Unifiers and Factors, Resolution in PL.
Chapter 6 -- Predicate Logic with Equality
Introduction, Syntax of PLE, Semantics of PLE, Axiomatization of PLE, Semantic Proofs in PLE, Resolution in PLE.
Chapter 7 -- Metalogic
Introduction, First Order Theories, Model Isomorphism, Effective Procedures, Uncomputability, Arithmatic, About Arithmatic, Undecidability, Unprovability and Consistency.
Appendix -- Natural Language and Reasoning
Introduction, Symbolizing into SL, Symbolizing into PL/PLE, Other Applications.
Index of Proper Names
Index of Named Theorems
General Index

Back to Top

Logics for Computer Science

It was published in 2003 by PHI Learning:
PHI Learning, India
’ Rimjhim House’
111, Patparganj Industrial Estate
Delhi - 110 092, India.
Phones: 91-11-22143311, 22143322, 22143344, 22143355, 22143377, 2143388
Fax: 91-11-22141144
Book’s ISBN : 81-203-2284-3


Before 2002, I was using Fundamentals of Logic to teach a course on Logic to M.Sc. and B.Tech. students. However, I had to do a bit differently so that it would be more suitable to students of theoretical computert science. I found that they should be exposed to the calculational logic. There should also be a thorough introduction to program verification and modal logics. It was Professor M T Nair who suggested, infact, brought the publisher (Prentice Hall of India) to my door steps, to develop the class notes into another book. This resulted in Logics for Computer Science. The very approach is different, making it more suitable for self-study. Its flap cover says:

Designed primarily as an introductory text on logic for and in Computer Science, this well-organized book deals with almost all the basic concepts and techniques that are pertinent to the subject. It provides an excellent understanding of the logics used in computer science today. The book begins with the easiest of logics, the logic of propositions, and then it goes on to give a detailed coverage of first order logic and modal logics. The discussion revolves around logics from common sense as also formal syntax and semantics. Dr. Arindama Singh analyzes with consummate skill the various approaches to the proof theory of the logics, e.g. axiomatic systems, natural deduction systems, Gentzen systems, analytic tableau, and resolution. Along with the metaresults such as soundness, completeness and compactness, he deftly deals with an important application of logic, namely, verification of programs. The book gives the flavour of logic engineering through computation tree logic, a logic of model checking. The book concludes with a fairly detailed discussion on nonstandard logics including intuitionistic logic, Lukasiewicz logics, default logic, autoepistemic logic, and fuzzy logic. This student-friendly text, with an unusual clarity in the concepts and broad exposure to the subject, should prove to be a life-long companion for anyone who wants to understand the basic principles of logic and enjoy how logic works in Computer Science. Besides students of Computer Science, those offering courses in Mathematics and Philosophy would greatly benefit from this study.

The contents are:
Chapter 1 -- Propositional Logic
Introduction, Syntax of PL, Semantics of PL, Calculations, Normal Forms, Some Applications, Summary   Problems.
Chapter 2 -- First Order Logic
Introduction, Syntax of FL, Preparing for Semantics, Semantics of FL, Some Useful Consequences, Calculations, Normal Forms, Herbrand Interpretation, Summary   Problems.
Chapter 3 -- Resolution
Introduction, Resolution in PL, Unification of Clauses, Extending Resolution, Resolution for FL, Horn Clauses in FL, Summary   Problems.
Chapter 4 -- Proofs in PL and FL
Introduction, Axiomatic System PC, Axiomatic System FC, Adequacy and Compactness, Natural deduction, Gentzen Systems, Analytic Tableau, Summary   Problems.
Chapter 5 -- Program Verification
Introduction, Issue of Correctness, The Core Language CL, Partial Correctness, Hoare Proof anf Proof Summary, Total Correctness, The Predicate Transformer wp, Summary   Problems.
Chapter 6 -- Modal Logics
Introduction, Syntax and Semantics of K, Axiomatic System KC, Other Proof Systems for KC, Other Modal Logics, Various Modalities, Computation Tree Logic, Summary   Problems.
Chapter 7 -- Some Other Logics
Introduction, Intuitionistic Logic, Lukasiewicz Logics, Probabilistic Logics, Possibilistic and Fuzzy Logic, Default Logic, Autoepistemic Logic, Summary   Problems.

Back to Top

Elements of Computation Theory

It was published in 2009 by Springer:
Springer Verlag London Limited
Book’s ISBN : 978-1-84882-496-6,   e-ISBN: 978-1-84882-497-3
The book’s page at Springer is here.


I was teaching courses on Theory of Computation since 1991, in both University of Hyderabad and IIT Madras. My students at IIT Madras expressed their wish to see the class notes in book form. And that is the reason this book came into existence. When IIT Madras celebrated its Golden Jubilee year, a scheme was floated for encouraging book writing. As a result I got a semester off from teaching and also received a nominal financial help in preparing the manuscript. Like Logics for Computer Science, this book is also well suited for self-study. Its back cover says:

As Computer Science progressively matures as an established discipline, it becomes increasingly important to revisit its theoretical foundations, learn the appropriate techniques for answering theory-based questions, and build one’s confidence in implementing this knowledge when building computer applications. Students well-grounded in theory and abstract models of computation can excel in computing’s many application arenas.

Through a deft interplay of rigor and intuitive motivation, Elements of Computation Theory comprehensively, yet flexibly provides students with the grounding they need in computation theory. The book is self-contained and introduces the fundamental concepts, models, techniques, and results that form the basic paradigms of computing. Readers will benefit from the discussion of the ideas and mathematics that computer scientists use to model, to debate, and to predict the behavior of algorithms and computation. Previous learning about set theory and proof by induction are helpful prerequisites.

Topics and features:

  • Contains an extensive use of definitions, proofs, exercises, problems, and other pedagogical aids
  • Supplies a summary, bibliographical remarks, and additional (progressively challenging) problems in each chapter, as well as an appendix containing hints and answers to selected problems
  • Reviews mathematical preliminaries such as set theory, relations, graphs, trees, functions, cardinality, Cantor’s diagonalization, induction, and the pigeon-hole principle
  • Explores regular languages, covering the mechanisms for representing languages, the closure properties of such languages, the existence of other languages, and other structural properties
  • Investigates the class of context-free languages, including context-free grammars, Pushdown automata, their equivalence, closure properties, and existence of non-context-free languages
  • Discusses the true nature of general algorithms, introducing unrestricted grammars, Turing machines, and their equivalence
  • Examines which tasks can be achieved by algorithms and which tasks can’t, covering issues of decision problems in regular languages, context-free languages, and computably enumerable languages
  • Provides a concise account of both space and time complexity, explaining the main techniques of log space reduction, polynomial time reduction, and simulations
  • Promotes students&apos confidence via interactive learning and motivational, yet informal dialogue
  • Emphasizes intuitive aspects and their realization with rigorous formalization
Undergraduate students of computer science, engineering, and mathematics will find this core textbook ideally suited for courses on the theory of computation, automata theory, formal languages, and computational models. Computing professionals and other scientists will also benefit from the work’s accessibility, plethora of learning aids, and motivated exposition."

The contents are:
Chapter 1 -- Mathematical Preliminaries
Introduction, Sets, Relations and Graphs, Functions and Counting, Proof Techniques, Summary and Problems
Chapter 2 -- Regular Languages
Introduction, Language Basics, Regular Expressions, Regular Grammars, Deterministic Finite Automata, Nondeterministic Finite Automata, Summary and Additional Problems.
Chapter 3 -- Equivalences
Introduction, NFA to DFA, Finite Automata and Regular Grammars, Regular Expression to NFA, NFA to Regular Expression, Summary and Additional Problems.
Chapter 4 -- Structure of Regular Languages
Introduction, Closure Properties, Non-regular Languages, Myhill-Nerode Theorem, State Minimization, Summary and Additional Problems.
Chapter 5 -- Context-free Languages
Introduction, Context-free Grammars, Parse trees, Ambiguity, Eliminating Ugly Productions, Normal Forms, Summary and Additional Problems.
Chapter 6 -- Structure of CFLs
Introduction, Pushdown Automata, CFG and PDA, Pumping Lemma, Closure Properties of CFLs, Deterministic Pushdown Automata, Summary and Additional Problems.
Chapter 7 -- Computably Enumerable Languages
Introduction, Unrestricted Grammars, Turing Machines, Acceptance and Rejection, Using Old Machines, Multitape TMs, Nondeterministic TMs and Grammars, Summary and Additional Problems.
Chapter 8 -- A Non-computably Enumerable Language
Introduction, Turing Machines as Computers, TMs as Language Deciders, How Many Machines?, Acceptance Problem, Chomsky Heirarchy, Summary and Additional Problems.
Chapter 9 -- Algorithmic Solvability
Introduction, Problem Reduction, Rice’s Theorem, About Finite Automata, About PDA, Post’s Correspondence Problem, About Logical Theories, Other Interesting problems, Summary and Additional Problems.
Chapter 10 -- Computational Complexity
Introduction, Rate of Growth of Functions, Complexity Classes, Space Complexity, Time Complexity, The Class NP, NP-completeness, Some NP-complete Problems, Dealing with NP-complete Problems, Summary and Additional Problems.
Answers and Hints to Selected problems

Back to Top

Elements of Computation Theory in Chinese

It was published in 2013 by Tsing Hua University Press, China
Book’s ISBN : 978-7-302-30542-2


Tsing Hua University Press has translated the book "Elements of Computation Theory". I trust everything has gone well in the translation.

It contains an extra page which was not in the original English version. The extra page has been translated by Xian Hu of University of Arkansas from Chinese to English. It is as follows:

Words from the Translators

Due to the constant change in information technology, importing outstanding foreign achievements such as textbooks meet the needs of China’s corresponding discipline’s development. After reading this book, we really appreciate the author’s wisdom and rigorous approach. Meanwhile, the way the author describes and illustrates things are rare in Chinese authors today. It starts with intuitive approaches and speculations which bring up the students’ enthusiasm for learning. After that, the book uses rigorous mathematical language and reasoning to prove or disprove the previous speculations. This method can not only stimulate students’ enthusiasm, initiative and creativity, but also help them build a rigorous, strict and serious attitude. This serious and lively style is not only beneficial for improving the Chinese teaching methods, but also provides a good example to build our teaching model. This serious and lively spirit is not only good for academics, but also motivates a nation to move forward.

The imported textbook should be authoritative, systematic, advanced and popular. Meanwhile, it should be beneficial for improving the levels of our academics, teaching, and way of thinking. This book is outstanding in all of the above areas. In addition, this book is also easy to understand. It explains profound theories in simple language with rigorous reasoning. It covers a large range of material with many inspiring exercises which are worth revisiting.

In-depth study of this book can reinforce the mathematical foundations of computer science, but more importantly, it benefits you with good methods, skills and tricks. This book combines good theory with excellent exercises, which will improve the readers’ problem solving ability. Overall, this is an excellent textbook, the kinds of which are not easy to find.

This book was mainly translated by Aiwen Cao, Peng Ye and Shaoshuai Li. The following people also participated in the work: Kun Cao, Zhiyun Li, Xiaochun Li, Anhua Chen, Jiayi Hou, Wei Xu, Wenya Dai, Fanpeng Yu, Peng Liu, Jiajia Wang, Wei Deng, Fanping Deng, Bo Li, Yunjian Cheng, Xiaozhe Xu, Ke Zhu, Xiao Wei, Hong Sun, Teng Li, Lei Chen, Yu Wei, Jingping Zhou, Dong Xun, Zhe Feng, Fei Li, Qiang Li, Donghui Zhao, Gang Zhou, Yuehua Zhang, Yan Sun, Qiang Gao, Xin Liu, Hongliang Wang, Feng Zhou, Hui Xie, Lin Li, Xiangyang Sun, Yuanyuan Li, Zhipeng Zhao, Jia Feng, CaiE Lin, Lei Sun, Baitao Zhang, Nan Zhao and Henan Chen.

During the translation, we tried our best to analyze the information in each word and sentence, not to guess. We respect the style and way of thinking of the original book and try to keep it. Due to the limitation of the translators’ knowledge and skill, it is inevitable to have errors and imperfections in the translation. We will highly appreciate the readers’ forgiveness and generous correction.

There ends the translator’s notes.

Back to Top


Introduction to Matrix Theory

It was published in 2018 by Ane Books:
Ane Books Pvt. Ltd.
4821, Parwana Bhawan, 24, Ansari Road,
Daryaganj, New Delhi - 110 002, India
Phones: 91-11-2327 6863-44
Fax: 91-11-2327 6863
Book’s ISBN : 978-93-8676-121-7


Perhaps the best description about the book is the following extract from its preface.

Practising scientists and engineers feel that calculus and matrix theory form the minimum mathematical requirement for their future work. Though it is recommended to spread matrix theory or linear algebra over two semesters in an early stage, the typical engineering curriculum allocates only one semester for it. In addition, I found that science and engineering students are at a loss in appreciating the abstract methods of linear algebra in the first year of their undergraduate programme. This resulted in a curriculum that includes a thorough study of system of linear equations via Gaussian and/or Gauss-Jordan elimination comprising roughly one month in the first or second semester. It needs a follow-up of one semester work in matrix theory ending in canonical forms, factorizations of matrices, and matrix norms.

Initially, we followed the books such by Leon, Lewis, and Strang as possible texts, referring occasionally to papers and other books. None of these could be used as a text book on its own for our purpose. The requirement was a single text containing development of notions, one leading to the next, and without any distraction towards applications. It resulted in creation of our own material. The students wished to see the material in a book form so that they might keep it on their lap instead of reading it off the laptop screens. Of course, I had to put some extra effort in bringing it to this form; the effort is not much compared to the enjoyment in learning.

The approach is straight forward. Starting from the simple but intricate problems that a system of linear equations presents, it introduces matrices and operations on them. The elementary row operations comprise the basic tools in working with most of the concepts. Though the vector space terminology is not required to study matrices, an exposure to the notions is certainly helpful for an engineer’s future research. Keeping this in view, the vector space terminology are introduced in a restricted environment of subspaces of finite dimensional real or complex spaces. It is felt that this direct approach will meet the needs of scientists and engineers. Also, it will form a basis for abstract function spaces, which one may study or use later.

Starting from simple operations on matrices this elementary treatment of matrix theory characterizes equivalence and similarity of matrices. The other tool of Gram-Schmidt orthogonalization has been discussed leading to best approximations and least squares solution of linear systems. On the go we discuss matrix factorizations such as rank factorization, QR-factorization, Schur triangularization, diagonalization, Jordan form, singular value decomposition and polar decomposition. It includes norms on matrices as a means to deal with iterative solutions of linear systems and exponential of a matrix.

Keeping the modest goal of an introductory text book on matrix theory, which may be covered in a semester, these topics are dealt with in a lively manner. Though the earlier drafts were intended for use by science and engineering students, many mathematics students used those as supplementary text for learning linear algebra. This book will certainly fulfil that need.

Each section of the book has exercises to reinforce the concepts; and problems have been added at the end of each chapter for the curious student. Most of these problems are theoretical in nature and they do not fit into the running text linearly. Exercises and problems form an integral part of the book. Working them out may require some help from the teacher. It is hoped that the teachers and the students of matrix theory will enjoy the text the same way I and my students did.

Most engineering colleges in India allocate only one semester for Linear Algebra or Matrix Theory. In such a case, the first two chapters of the book can be covered in a rapid pace with proper attention to elementary row operations. If time does not permit, the last chapter on matrix norms may be omitted, or covered in numerical analysis under the veil of iterative solutions of linear systems.

The contents are:
Chapter 1 -- Matrix Operations
Examples of linear equations, Basic matrix operations, Transpose and adjoint, Elementary row operations, Row reduced echelon form, Determinant, Computing inverse of a matrix, Problems for Chapter 1.
Chapter 2 -- Systems of Linear Equations
Linear independence, Determining linear independence, Rank of a matrix, Solvability of linear equations, Gauss-Jordan elimination, Problems for Chapter 2.
Chapter 3 -- Matrix as a Linear Map
Subspace and span, Basis and dimension, Linear transformations, Coordinate vectors, Coordinate matrices, Change of basis matrix, Equivalence and similarity, Problems for Chapter 3.
Chapter 4 -- Orthogonality
Inner products, Gram-Schmidt orthogonalization, QR-factorization, Orthogonal projection, Best approximation and least squares solution, Problems for Chapter 4.
Chapter 5 -- Eigenvalues and Eigenvectors
Invariant line, The characteristic polynomial, The spectrum, Special types of matrices, Problems for Chapter 5.
Chapter 6 -- Canonical Forms
Schur triangularization, Annihilating polynomials, Diagonalizability, Jordan form, Singular value decomposition, Polar decomposition, Problems for Chapter 6.
Chapter 7 -- Norms of Matrices
Norms, Matrix norms, Contraction mapping, Iterative solution of linear systems, Condition number, Matrix exponential, Estimating eigenvalues, Problems for Chapter 7.
Short Bibliography

P.43, Line 25: Theorem 3.12 to be replaced with Theorem 1.1
P.109, Last two lines: a to be replaced with c, and (a,0,0) to be replaced with (0,0,c).

Back to Top


Logics for Computer Science, Second Edition

This edition was published in 2018 by PHI Learning Pvt Ltd:
PHI Learning Private Limited
Rimjhim House, 111, Patparganj Industrial Estate,
Delhi - 110 092, India
Book’s ISBN : 978-93-87472-43-3


Extracts from its preface reads as follows:

In this revised version, the circularity in presenting logic via formal semantics is brought to the fore in a very elementary manner. Instead of developing everything from semantics, we now use an axiomatic system to model reasoning. Other proof methods are introduced and worked out later as alternative models.

Elimination of the equality predicate via equality sentences is dealt with semantically even before the axiomatic system for first order logic is presented. The replacement laws and the quantifier laws are now explicitly discussed along with the necessary motivation of using them in constructing proofs in mathematics. Adequacy of the axiomatic system is now proved in detail. An elementary proof of adequacy of Analytic Tableaux is now included.

Special attention is paid to the foundational questions such as decidability, expressibility, and incompleteness. These important and difficult topics are dealt with briefly and in an elementary manner.

The material on Program Verification, Modal Logics, and Other Logics in Chapters 9, 11 and 12 have undergone minimal change. Attempt has been made to correct all typographical errors pointed out by the readers. However, rearrangement of the old material and the additional topics might have brought in new errors. Numerous relevant results, examples, exercises and problems have been added. The correspondence of topics to chapters and sections have changed considerably, compared to the fist edition. A glance through the contents page will give you a comprehensive idea.

Its contents page reads as follows:

Chapter 1 -- Propositional Logic
Introduction, Syntax of PL, Is It a Proposition?, Interpretations, Models, Equivalences and Consequences, More About Consequence, Summary and Problems.
Chapter 2 -- A Propositional Calculus
Axiomatic System PC, Five theorems about PC, Using the metatheorems, Adequacy of PC to PL, Compactness of PL, Replacement Laws, Quasi-proofs in PL, Summary and Problems.
Chapter 3 -- Normal Forms and Resolution
Truth Functions, CNF and DNF, Logic Gates, Satisfiability Problem, 2SAT and Horn-SAT, Resolution in PL, Adequacy of resolution in PL, Resolution Strategies, Summary and Problems.
Chapter 4 -- Other Proof Systems for PL
Calculation, Natural Deduction, Gentzen Sequent Calculus, Analytic Tableaux, Adequacy of PT to PL, Summary and Problems.
Chapter 5 -- First Order Logic
Syntax of FL, Scope and Binding, Substitutions, Semantics of FL, Translating into FL, Satisfiability and Validity, Some Metatheorems, Equality Sentences, Summary and Problems.
Chapter 6 -- A First Order Calculus
Axiomatic System FC, Six theorems about FC, Adequacy of FC to FL, Compactness of FL, Laws in FL, Quasi-proofs in FL, Summary and Problems.
Chapter 7 -- Clausal Forms and Resolution
Prenex form, Quantifier-free forms, Clauses, Unification of clauses, Extending resolution, Factors and Pramodulants, Resolution for FL, Horn clauses in FL, Summary and Problems.
Chapter 8 -- Other Proof Systems for FL
Calculation, Natural Deduction, Gentzen sequent calculus, Analytic Tableaux, Adequacy of FT to FL, Summary and Problems.
Chapter 9 -- Program Verification
Debugging a Program, Issue of Correctness, The Core Language CL, Partial Correctness, Axioms And Rules, Hoare Proof, Proof Summary, Total Correctness, A Predicate Transformer, Summary and Problems.
Chapter 10 -- First Order Theories
Structures and Axioms, Set Theory, Arithmetic, Herbrand Interpretation, Herbrand Expansion, Skolem-Lowenheim Theorems, Decidability, Expressibility, Provability predicate, Summary and Problems.
Chapter 11 -- Modal Logic K
Introduction, Syntax and Semantics of K, Validity and Consequence in K, Axiomatic System KC, Adequacy of KC to K, Natural Deduction in K, Analytic Tableau for K, Other Modal Logics, Various Modalities, Computation Tree Logic, Summary and Problems.
Chapter 12 -- Some Other Logics
Introduction, Intuitionistic Logic, Lukasiewicz Logics, Probabilistic Logics, Possibilistic and Fuzzy Logic: Crisp sentences and precise information, Crisp sentences and imprecise information, Crisp sentences and fuzzy Information, Vague sentences and fuzzy information; Default Logic, Autoepistemic Logics, Summary.

Back to Top


Linear Algebra

It was published in 2018 by Springer Nature, Singapore
Authors: M. Thamban Nair and Arindama Singh
Book’s ISBN : 978-981-13-0926-7
Book Page: here

  Extracts from its preface reads as follows:

This book provides background materials which encompasses the fundamental notions, techniques, and results in Linear Algebra that form the basics for analysis and applied mathematics, and thereby its applications in other branches of study. It gives an introduction to the concepts that scientists and engineers of our day use, to model, to argue about, and to predict the behaviour of systems that come up often from applications. It also lays the foundation for the language and framework for modern analysis. The topics chosen here have shown remarkable persistence over the years and are very much in current use.

The book realizes the following goals:

  • To introduce to the students of mathematics, science, and engineering, the elegant and useful abstractions that have been created over the years for solving problems in the presence of linearity.
  • To help the students develop the ability to forming abstract notions of their own and to reason about them.
  • To strengthen the students' capability for carrying out formal and rigorous arguments about vector spaces and maps between them.
  • To make the essential elements of linear transformations and matrices \linebreak accessible to not-so-matured students with a little background in a rigorous way.
  • To lead the students realize that mathematical rigour in arguing about linear objects can be very attractive.
  • To provide proper motivation for enlarging the vocabulary, and slowly take the students to a deeper study of the notions involved.
  • To let the students use matrices not as static array of numbers but as dynamic maps that act on vectors.
  • To acquaint the students with the language and powers of the operator theoretic methods used in modern mathematics at present.

There are places where the approach has become non-conventional. For example, rank theorem is proved even before elementary operations are introduced; relation between ascent, geometric multiplicity and algebraic multiplicity are derived in the main text, and information on the dimensions of generalized eigenspaces is used to construct the Jordan form. Instead of proving results on matrices, first a result on linear transformation is proved; and then it is interpreted for matrices as a particular case. Some of the other features are:

  • Each definition is preceded by a motivating dialogue and succeeded by one or more examples.
  • The treatment is fairly elaborate and lively.
  • Exercises are collected at the end of the section so that a student is not distracted from the main topic. The sole aim of these exercises is to reinforce the notions discussed so far.
  • Each chapter ends with a section listing problems. Unlike the exercises at the end of each section, these problems are theoretical, and sometimes unusual and hard requiring the guidance of a teacher.
  • It puts emphasis on the underlying geometric idea leading to specific results noted down as theorems.
  • It lays stress on using the already discussed material by recalling and referring back to a similar situation or a known result.
  • It promotes interactive learning building the confidence of the student.
  • It uses operator theoretic method rather than the elementary row operations. The latter are primarily used as a computational tool reinforcing and realizing the conceptual understanding.

This is a text book primarily meant for one or two semesters course at the Juniors level. In IIT Madras, such a course is offered to masters students, at the fourth year after their schooling, and some portions of this is also offered to undergraduate engineering students at their third semester. Naturally, the problems at the end of each chapter are tried by such masters students and sometimes by unusually bright engineering students.

Its contents page reads as follows:

Chapter 1 -- Vector Spaces
Vector space, Subspaces, Linear span, Linear independence, Basis and dimension, Basis of any vector space, Sums of subspaces, Quotient space, Problems for Chapter 1.
Chapter 2 -- Linear Transformations
Linearity, Rank and nullity, Isomorphisms, Matrix representation, Change of basis, Space of linear transformations, Problems for Chapter 2.
Chapter 3 -- Elementary Operations
Elementary row operations, Row echelon form, Row reduced echelon form, Reduction to rank echelon form, Determinant, Linear equations, Gaussian and Gauss-Jordan Elimination, Problems for Chapter 3.
Chapter 4 -- Inner Product Spaces
Inner products, Norm and angle, Orthogonal and orthonormal sets, Gram-Schmidt orthogonalization, Orthogonal and orthonormal Bases, Orthogonal complement, Best approximation and least squares, Riesz representation and adjoint, Problems for Chapter 4.
Chapter 5 -- Eigenvalues and Eigenvectors
Existence of Eigenvalues, Characteristic polynomial, Eigenspace, Generalized eigenvectors, Two annihilating polynomials, Problems for Chapter 5.
Chapter 6 -- Block Diagonal Representation
Diagonalizability, Triangularizability and Block-diagonalization, Schur triangularization, Jordan block, Jordan normal form, Problems for Chapter 6.
Chapter 7 -- Spectral Decomposition
Playing with the adjoint, Projections, Normal operators, Self-adjoint operators, Singular value decomposition, Polar decomposition, Problems for Chapter-7.

Back to Top


Introduction to Matrix Theory

This is the earlier book with the same title adopted and reprinted by Springer in August 2021. Springer

I will be happy to receive suggestions from you for improving the books.

Back to Top

2018   Arindama Singh