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