Skip to main content
  1. Life
  2. Education & Schools
  3. General Education

Cartesian products, ranges and relations

See also

Steinhart notes that "A relation from a set S to a set T is a subset of the Cartesian product of S and T." But what is a Cartesian product? A Cartesian product is simply all the possible ordered pairs possible between two sets. Suppose for example that we have a set of all males and a set of all females. The Cartesian product would be all the possible relations that could obtain. A relation would be a subset of this product. That is, it would be a specific combination of them. Instead of it being the Cartesian product, which is all the possible combinations that could be made, a relation is a specific actual set of combinations that obtain.

Let's learn some more basic terminology about relations. Suppose we have two sets, S and T. The "domain" would be the variable from S, which for our purposes is "x." The domain sometimes refers to all of the elements of set S, though like Steinhart, we won't be using it in such a way. As Steinhart notes, "the term domain is sometimes used to mean the set of all x in S such that there is some (x, y) in R"(Steinhart, p. 25). The codomain of the relation is T.

Let's look briefly at the concept of the range. "The range of R is the set of all y in T such that there is some (x, y) in R"(Steinhart, p. 25). Thus, implicit in the notion of a range is a relation of y to x. It is in this sense distinct from the codomain, which is merely y considered in itself rather than in terms of its relation to x.

Steinhart, Eric. "More Precisely: The Mathematics You Need To Do Philosophy." Broadview Press, 2009.

Advertisement

Life

  • Dead babies found
    Seven dead babies were found in Utah resident Megan Huntsman's old home
    Video
    Shocking Discovery
  • Kendall Jenner
    Get the Coachella looks: Kendall Jenner’s nose ring, green hair and edgy nails
    Camera
    Coachella Look
  • Dog's Easter basket
    How to fill your dog’s Easter basket with the perfect toys
    Easter Basket
  • Rabbit owners
    Bringing home the bunny: Important information for rabbit owners
    Camera
    7 Photos
  • Haunted island
    The world’s most haunted island may soon be the most haunted luxury resort
    Haunted Resort
  • Sunken ferry
    Search continues for missing passengers after a ferry sinks off the South Korean coast
    Video
    Sunken Ferry

User login

Log in
Sign in with your email and password. Or reset your password.
Write for us
Interested in becoming an Examiner and sharing your experience and passion? We're always looking for quality writers. Find out more about Examiner.com and apply today!