Sets, Relations and Mappings

Submitted by pradipta pramanik on Sat, 02/26/2011 - 17:13

Sets, Relations and Mappings : Idea of sets, subsets, power set, complement, union, intersection and difference of sets, Venn diagram, De Morgan’s Laws, Inclusion / Exclusion formula for two or three finite sets, Cartesian product of sets.
Relation and its properties. Equivalence relation – definition and elementary examples, mappings, range and domain, injective, surjective and bijective mappings, composition of mappings, inverse of a mapping.

Related Items

Probability

Probability : Classical definition, addition rule, conditional probability and Bayes’ theorem, independence, multiplication rule.

Matrices

Matrices : Concepts of m x n (m≤3, n≤3) real matrices, operations of addition, scalar multiplication and multiplication of matrices. Transpose of a matrix. Determinant of a square matrix. Properties of determinants (statement only). Minor, cofactor and adjoint of a matrix.

Infinite series

Infinite series : Binomial theorem for negative and fractional index. Infinite G.P. series, Exponential and Logarithmic series with range of validity (statement only), simple applications.

Binomial theorem

Binomial theorem (positive integral index) :Statement of the theorem, general term, middle term, equidistant terms, properties of binomial co-efficients.

Principle of Mathematical Induction

Principle of Mathematical Induction : Statement of the principle. Proof by induction for the sum of squares, sum of cubes of first n natural numbers, divisibility properties like 22n–1 is divisible by 3 (n≥1), 7 divides 32n+1+2n+2(n≥1).