Cartesian Product

Let A and B are two non-empty sets. The Cartesian product A × B of these sets is defined as the set f all ordered pairs (a, b) such that a ε A and b ε B. For example If A = {2, 3. 4} and B = {4, 9, 16} then A × B = {(2, 9), (2, 16), (3, 9), (3, 4), (3, 16), (4, 9), (4, 4), (4, 16)}. Out of these ordered paired elements of some are related with each other (In above example the second elements of a bold marked ordered pair is the square of the first. Such ordered pairs are called related ordered pairs.

A subset 'f' of the Cartesian product A X B is called a function from A to B if and only if to each 'a' ε A, there exists a unique 'b' in B such that (a, b) ε f. Thus the function from A to B can be described as the set of ordered pairs (a, b) such that a ε A and b ε B and for each 'a' there is a unique 'b'. This function may be written as:

f : A → B or A → B

Thus, a relation from A to B is a function if and only if

(i) To each a ε A, there exists a unique 'b' n B such that (a, b) ε f

(ii) (a1, b1) ε f and (a1b2), ε f => b1 = b2.

Graphically, if f(x) is plotted in the y axis against x and if a line parallel to y axis cuts f(x) at more than one point then f(x) does not fulfill the requirement of a function, because for same value of x, you will have two values of y. (see fig. 1)

                                        cartesian-product

x = y2 is not a function, because of x = 4, y = +2.

e.g. If A = [a, b, c} and B = {d, e, f}

Then f = {(a, d), (b, d), (c, e)} is a function from A to B but g = {(a, d), (a, e)} is not a function from A to B.

The unique element b ε B assigned to a ε A is called the image of 'a' under f for value of f at 'a'. 'a' is called the pre-image of 'b'. Also 'a' is called the independent variable, and 'b' is called the dependent variable.

Be a participant in the online tests conducted by askIITians and also give answers in AQAD ( A Question  A Day) get a number of benefits in the online live classroom courses; read online Study material for IIT JEE, AIEEE preparation absolutely free.

Related Resources
Composite Functions Part-2

Composite Functions Problem of finding out fog and...

Bounded and Unbounded Function

Bounded and Unbounded Function Let a function be...

Set Theory

Set Theory SET A set is a well-defined collection...

Algebra of Functions

Algebra of Functions Given functions f : D →...

Graphical Representation of a Function Part-1

Graphical Representation of a Function The...

Greatest Integer Function

Greatest Integer Function The function f(x) : R...

Graphical Representation of a Function Part-2

Graphical Representation of a Function...

Polynomial And Rational Function

Polynomial And Rational Function A function of the...

Constant Function and Identity Function

Constant Function and the Identity Function The...

Inequalities

INEQUALITIES The following are some very useful...

Basic Transformations on Graphs

Basic Transformations on Graphs Drawing the graph...

Inverse Function

Inverse Function Let f : X → Y be a function...

Exponential Function

Exponential Function Exponential and Logarithmic...

Signum Function

Signum Function The signum function is defined as...

Increasing or Decreasing Function

Increasing or decreasing function The function f...

Explicit and Implicit Functions

Explicit and Implicit Functions If, in a function...

Functions One-One/Many-One/Into/Onto

Functions: one-one/many-one/into/onto Functions...

Introduction to Functions

Introduction to Functions Definition of Function:...

Absolute Value Function

Absolute Value Function The function defined as:...

Periodic Function

Periodic Function These are the function, whose...

Even And Odd Function

Even And Odd Function A function f(x) : X → Y...

Logarithmic Function

Logarithmic Function We have observed that y = a x...

Linear Function

Linear Function When the degree of P(x) and Q(x)...

Composite Functions Part-1

Composite Functions Another useful combination of...

Invertible Function Part-1

Invertible Function Let us define a function y =...

Solved Examples Part-1

Download IIT JEE Solved Examples on Set, Relations...