क्षैतिज रेखा परीक्षण

गणित में, क्षैतिज रेखा परीक्षण एक परीक्षण है जिसका उपयोग यह निर्धारित करने के लिए किया जाता है, कि कोई फलन (गणित) इंजेक्टिव (अर्थात्, एक-से-एक) है या नहीं है।

गणित में

एक क्षैतिज रेखा एक सीधी, समतल रेखा होती है, जो बाएं से दाएं जाती है। एक फलन $f\colon \mathbb {R} \to \mathbb {R}$ (अर्थात वास्तविक संख्याओं से वास्तविक संख्याओं तक) दिया गया है, हम यह तय कर सकते हैं कि क्या यह क्षैतिज रेखाओं को देखकर इंजेक्टिव है जो किसी फलन के ग्राफ़ को प्रतिच्छेदित करती है। यदि कोई क्षैतिज रेखा $y=c$ ग्राफ़ को एक से अधिक बिंदुओं पर प्रतिच्छेदित करती है, तो फलन इंजेक्टिव नहीं है। इसे देखने के लिए, ध्यान दें कि चौराहे के बिंदुओं का समान y- मान है (क्योंकि वे रेखा $y=c$ पर स्थित हैं), लेकिन अलग-अलग x मान हैं, जिसका अर्थ है कि फलन अंतःक्षेपी नहीं हो सकता है।

Passes the test (injective)

Fails the test (not injective)

क्षैतिज रेखा परीक्षण की विविधताओं का उपयोग यह निर्धारित करने के लिए किया जा सकता है कि कोई फलन विशेषण या विशेषांक है:

• फलन f आच्छादक (अर्थात् आच्छादक) है, यदि और केवल यदि इसका ग्राफ किसी भी क्षैतिज रेखा को 'कम से कम' एक बार काटता है।
• f विशेषण है यदि और केवल यदि कोई क्षैतिज रेखा ग्राफ को ठीक एक बार काटती है।

समुच्चय सिद्धांत में

कार्टेशियन गुणन $X\times Y$ के उपसमुच्चय के रूप में इसके संबंधित ग्राफ के साथ एक फलन $f\colon X\to Y$ पर विचार करें। $X\times Y$ में क्षैतिज रेखाओं पर विचार करें: $\{(x,y_{0})\in X\times Y:y_{0}{\text{ is constant}}\}=X\times \{y_{0}\}$। फलन f अंतःक्षेपी है यदि और केवल यदि प्रत्येक क्षैतिज रेखा ग्राफ को अधिकतम एक बार काटती है। इस स्थिति में कहा जाता है कि ग्राफ क्षैतिज रेखा परीक्षण पास करता है। यदि कोई क्षैतिज रेखा ग्राफ़ को एक से अधिक बार काटती है, तो फलन क्षैतिज रेखा परीक्षण में विफल रहता है और अंतःक्षेपी नहीं होता है।

तो फलन क्षैतिज रेखा परीक्षण में विफल रहता है और इंजेक्टिव नहीं होता है।

यह भी देखें

• कार्यक्षेत्र रेखा परीक्षण
• उलटा काम करना
• मोनोटोनिक फलन