New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter C » Cartesian Product (of two sets S and T)    Definition/Meaning

# Cartesian Product (of two sets S and T)    Definition/Meaning:

The set of all ordered pairs of the form (s,t) with the property that s is a member of S and t is a member of T; this is usually written as S x T. Formally,

S x T = {( s, t )|( s Î S and (t Î T)}

If R denotes the set of real numbers, then R x R is j us t the set of points in the (Cartesian) plane or it can be regarded as the set of complex numbers, hence the name. The concept can be extended to deal with the Cartesian product of n sets,

S1, S2 ... ,Sn

is the set of ordered n-tuples

with the property that each si is in Si. In the case where each Si is the same set S, it is customary to write Sn for

S x S x ... S (n terms)

## Near by Terms:

Cache Memory (cache)
CAI
Calculator
Call
Calling Sequence
Call Instruction
CAM
CAMAC
Cambridge Ring
Cancellation
Capability List
Capacity
Capstan
CAR
Card
Card Cage
Cardinality
Card Punch
Card Verifying
Carriage-Control Tape
Carriage Return (CR)
Carrier
Cartesian Product of two sets S and T
Cartesian Structure
Cartridge
Cartridge Drive
Cartridge Tape
Cassette
Cassette Drive
CAT
Catastrophic Code
Category
Catastrophic Error Propagation
Cathode-Ray Tube (CRT)

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)