Scribd Logo
Upload

Welcome to Scribd!

  • 16 views

    Ordered Pairs and Cross Product

    Uploaded by

    Johncedrick S. Punzal
    1) An ordered pair pairs elements from two sets in the form (a, b) where a is from the first set A and b is from the second set B. 2) The cross product of two sets A and B, written as A x B, is the set of all ordered pairs where the first element is in A and the second is in B. 3) For sets A = {a, b, c} and B = {1, 2, 3}, the cross product A x B contains all ordered pairs (a, 1), (a, 2), (a, 3), (b, 1), etc. pairing each element of A with each element of B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Ordered Pairs and Cross Product

    Uploaded by

    Johncedrick S. Punzal
    16 views3 pages
    1) An ordered pair pairs elements from two sets in the form (a, b) where a is from the first set A and b is from the second set B. 2) The cross product of two sets A and B, written as A x B, is the set of all ordered pairs where the first element is in A and the second is in B. 3) For sets A = {a, b, c} and B = {1, 2, 3}, the cross product A x B contains all ordered pairs (a, 1), (a, 2), (a, 3), (b, 1), etc. pairing each element of A with each element of B.

    Original Description:

    cross product

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    1) An ordered pair pairs elements from two sets in the form (a, b) where a is from the first set A and b is from the second set B. 2) The cross product of two sets A and B, written as A x B, is the set of all ordered pairs where the first element is in A and the second is in B. 3) For sets A = {a, b, c} and B = {1, 2, 3}, the cross product A x B contains all ordered pairs (a, 1), (a, 2), (a, 3), (b, 1), etc. pairing each element of A with each element of B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    16 views3 pages

    Ordered Pairs and Cross Product

    Uploaded by

    Johncedrick S. Punzal
    1) An ordered pair pairs elements from two sets in the form (a, b) where a is from the first set A and b is from the second set B. 2) The cross product of two sets A and B, written as A x B, is the set of all ordered pairs where the first element is in A and the second is in B. 3) For sets A = {a, b, c} and B = {1, 2, 3}, the cross product A x B contains all ordered pairs (a, 1), (a, 2), (a, 3), (b, 1), etc. pairing each element of A with each element of B.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 3

    ORDERED PAIRS AND CROSS PRODUCT

    Definition 1: Ordered Pairs


    An ordered pair of the set A to B is a pair of elements of A and B in the form (a, b) where a ∈ A and b ∈
    B.

    Suppose we are given two nonempty sets, say A and B, where


    A = {a, b, c}
    B = {1, 2, 3}

    Figure 1 below shows the elements of A and B.


    A B

    a 1
    b 2
    c 3

    Figure 1

    Next, suppose that we pair the elements of set A with those of set B. One possible pairing is shown
    below.
    A B

    a 1
    b 2
    c 3

    Figure 2

    The figure suggests that element a of set A is paired with element 1 of B. Similarly, b is paired with 2,
    and c is paired with 3. These pairings can be conveniently recorded as
    (a, 1)
    (b, 2)
    (c, 3)
    These new objects are called ordered pairs. The word “ordered” means that in the pairing process, the
    order of writing the elements is important. For example, the ordered pair (a, 1) will generally be different
    from the ordered pair (1, a). The elements composing an ordered pair are called components. In the ordered
    pair (a, 1), a is the first component, and 1 is the second component.

    Equal Ordered Pairs


    (x, y) = (s, t) if x = s and y = t

    That is, two ordered pairs are equal if their corresponding components are equal.

    In the discussion above, the pairing, namely, (a, 1), (b, 2), (c, 3) is just one possible pairing of elements
    from set A to B. Others are:
    (a, 2), (b, 3), (c, 2)
    (a, 3), (b, 1), (c, 1)

    If we collect all these ordered pairs, the resulting collection is called the Cross product of A and B.

    Definition 2: Cross Product


    Let A and B be two nonempty sets. The Cross product of A and B, denoted by A x B is given as
    A x B = { (x, y) | x Є A and y Є B}
    The definition tells us that A x B is the collection of all ordered pairs such that the first component
    belongs to set A and the second component belongs to B.

    Examples:
    Question 1:
    Suppose A: { a, b, c } and B: { 1, 2, 3 }. Find the Cross product of A and B and the Cross product of B
    and A.

    Answers:
    A x B = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3), (c, 1), (c, 2), (c, 3)}
    B x A = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c), (3, a), (3, b), (3, c)}

    In general, Cross product is not commutative.


    Note: To get the number of elements of A x B, multiply the number of elements in A and the number of
    elements in B.
    n(A x B) = the number of elements in A times the number of elements in B.

    Question 2:
    Suppose C: {2, 4, 6, 8} and D: {1, 3, 5}.
    Find:
    a) C x D
    b) D x C

    Answers:
    a) C x D = {(2, 1), (2, 3), (2, 5), (4, 1), (4, 3), (4, 5), (6, 1), (6, 3), (6, 5), (8, 1), (8, 3), (8, 5)}
    b) D x C = {(1, 2), (1, 4), (1, 6), (1, 8), (3, 2), (3, 4), (3, 6), (3, 8), (5, 2), (5, 4), (5, 6), (5, 8)}

    You might also like