यहां हम सीखेंगे कि दो समुच्चयों के अवयवों के युग्म को कैसे श्रृंखलित किया जाए और फिर शृंखला में दो अवयवों के बीच संबंध कैसे प्रस्तुत किया जाए।
समुच्चयों के कार्टेशियन गुणन की परिभाषा
दो अरिक्त समुच्चय A और B दिए गए हैं, सभी क्रमित युग्म का समुच्चय, जहां और को और का कार्टेशियन गुणन कहा जाता है। प्रतीकात्मक रूप से हम लिखते हैं
यदि और , तब
समुच्चय सूत्र का कार्टेशियन गुणन
दो अरिक्त समुच्चय और दिए गए हैं। कार्टेशियन गुणन , और से अवयवों के सभी क्रमित युग्मों का समुच्चय है, अर्थात,
यदि या शून्य समुच्चय है, तो भी एक रिक्त समुच्चय होगा, अर्थात्,
कार्टेशियन गुणन का गणनांक क्या है?
समुच्चय और के कार्टेशियन गुणन का गणनांक में क्रमित युग्मों की कुल संख्या होगी
मान लीजिए , के अवयवों की संख्या है और , में अवयवों की संख्या है।
तो, और के कार्टेशियन गुणन में अवयवों की संख्या है
अर्थात यदि तब
समुच्चय गुणधर्म का कार्टेशियन गुणन