Tuesday, January 5th, 2010
An Overview of the Cantor-Bernstein-Schroeder Theorem
Description
A detailed tutorial on the Cantor-Bernstein-Schroeder Theorem. Step by step tutorial including several examples of the Cantor-Bernstein-Schroeder Theorem for reference.
Overview
The Cantor-Bernstein-Schroeder Theorem states that if there exist injective functions f: A –> B and g: B –> A between the sets A and B, then there exists a bijective function h: A –> B. This means that if |A| < |B| and |B| < |A|, then they are equipollent. Equipollent is a term that is similar to equal, and is denoted in the same way. However, the word equipollent means equal in cardinality, but not in any other way.
Tags: Bernstein, bijective, Cantor, cardinality, denoted, discrete math, equal, equipollent, Ernst, Felix, function, Georg, injective, Schroeder, theorem
Posted in Discrete Math | No Comments »
Friday, November 6th, 2009
Introduction to Injective and Surjective Functions
Description
A detailed tutorial on injective and surjective functions. Step by step tutorial including several examples of injective and surjective functions for reference.
Overview
When given a function, there are two properties it can possess: it can be either injective or surjective. An injective function is a function that associates distinct arguments in one domain with distinct values in one codomain, and every unique argument produces a unique result. A surjective function is a function where the range is equal to the codomain. A surjective function is also called a surjection or said to be onto. For both cases, the function could be bijective if all elements in the codomain are mapped, which means that it would be both injective and surjective at the same time.
Tags: algebra, arguments, bijective, codomain, equal, function, injective, mapped, onto, range, subjection, surjective, unique, values
Posted in Algebra | No Comments »
Thursday, November 5th, 2009
Introduction to Linear Transformations
Description
A detailed tutorial on linear transformations. Step by step tutorial including several examples of linear transformations for reference.
Overview
A linear transformation takes place between two vector spaces. For two vector spaces V and W, there is a map T such that T(v_1 + v_2) = T(v_1) + T(v_2) for any vectors v_1 and v_2 in V, and T(a v) = a T(v) for any scalar a. Examples of linear transformation are often obtained through matrix multiplication. Linear transformations can also be injective or surjective
Tags: algebra, injective, linear, map, matrix, multiplication, scalar, space, surjective, transformation, vector
Posted in Algebra | No Comments »
