கணிதவியல் - தனிநிலைக் கணிதம் | 12th Maths : UNIT 12 : Discrete Mathematics
அத்தியாயம் 12
தனிநிலைக் கணிதம்
"இளைஞனே! கணிதத்தின் நுணுக்கங்கள் புரியாதிருப்பினும்
நீ பயன்படுத்தப் பயன்படுத்தப் பழகிக் கொள்வாய்"
- ஜான் ஃபான் நியுமேன்
அறிமுகம் (Introduction)
கணிதவியலை தொடர்நிலைக் கணிதம் என்றும் தனிநிலைக் கணிதம் என்றும் இரு பெரும் பிரிவுகளாக வகைப்படுத்துவர். அவற்றுள் தொடர்நிலைக் கணிதம் என்பது மெய்யெண்கள் கணத்திலுள்ள எண்ணிடமுடியாத முடிவற்ற எண்களை (uncountably infinite) கொண்ட முடிவுகளின் கூற்றுகளை அடிப்படையாகக் கொண்டதாகும். அதாவது எந்த இரு மெய் எண்களுக்கு இடையே எண்ணிட முடியாத முடிவற்ற கணத்தைக் கொண்டிருக்கும் தன்மையைக் கொண்டது. எடுத்துக்காட்டாக தொடர்நிலைக் கணிதத்தில் அமையும் சார்பானது ஒரு தொடர்ச்சியானவளைவரையானது இடைவெளியற்ற புள்ளிகளால் அமையப்பெற்றிருக்கும்.
தனிநிலைக் கணிதத்தில் (Discrete Mathematics) உள்ள உறுப்புகள் முடிவுறு நிலையுடையதாகவும் அல்லது அவ்வுறுப்புகள் முடிவற்றதாயிருந்தால் எண்ணிடத்தக்கதாகவும் (countably infinite), தனித்த நிலையில் இருக்கும். அதாவது எந்த இரு புள்ளிகளுக்கும் இடையே முடிவுறு அல்லது எண்ணிடத்தக்க முடிவற்ற புள்ளிகளைக் கொண்டிருக்கும். எடுத்துக்காட்டாக ஒரு முடிவுறு கணத்தின் உறுப்புகளைக் கொண்டு அமையும் ஒரு சார்பினை வரையறுத்துப் பெறும இணைப்பின் வரிசை சோடிகளாக அமைத்து பின் அதனை வரிசை சோடிகள் முழுவதையும் பட்டியலிட்டு காட்டும் வகையில் வரையறுக்க இயலும்.
பத்தொன்பதாம் நூற்றாண்டின் இறுதியிலும், 20ஆம் நூற்றாண்டின் தொடக்கத்திலும் வாழ்ந்த கணித அறிஞர்கள் தனிநிலைக் கணிதம் என்ற ஒரு புதிய பிரிவை உருவாக்கினர். இப்பிரிவில் உள்ள கருத்துக்கள் இயல் எண்கள் கணத்தைப் போல முடிவுறு அல்லது எண்ணிடத்தக்க முடிவற்ற கணங்களைக் கொண்ட உறுப்புகளை அடிப்படையாகக் கொண்டிருக்கும். இவ்வகை கணங்களை தனிநிலைக் கணங்கள் என்று அழைக்கலாம். மேலும் தனிநிலைக் கணிதத்தின் சிறப்பியல்பானது இக்கணத்திலிருந்து இயல் எண்கள் கணத்திற்கு உறுப்புகளை ஒன்றுக்கொன்று தொடர்புபடுத்த முடிகிறது. எனவே தனிநிலை உறுப்புகளைக் கொண்ட கணத்தைக் கொண்டு ஒரு வரிசையை (sequence) அமைக்க முடிகிறது. தனிநிலை உறுப்புகளான கணங்களில் இச்சிறப்புத் தன்மையினைக் காண இயலுமேயன்றி எண்ணிட முடியாத இடைவெளிகள் ஏதும் இல்லாததால் வரிசையாக அமைக்கப்பட்ட உறுப்புகளைக் கொண்ட மெய் கணத்தில் காண இயலாது.
கணினிப் பயன்பாடு அனைத்துத் துறைகளிலும் முக்கியப் பங்காற்றி வருதல் பற்றி அனைவரும் அறிவர். தனிநிலைக் கணங்கள் மூலம் கணக்கீடுகளின் பயன்பாடுகள் அதிகரித்ததினால் கணினி அறிவியல், அறிவியலின் ஒரு முக்கியப் பகுதியாகவே மாறியிருப்பதைக் காணலாம்.
மேலும், தனிநிலைக் கணங்கள் பற்றிய கருத்துகளை அடிப்படையாகக் கொண்டு சுருக்கமானதும், தெளிவானதுமான நவீன கணினி நிரல் மொழிகள் (programming languages) உருவாக்கப்படுகின்றன. அதனால் கணினி அறிஞர்கள், தனிநிலைக் கணங்கள் பற்றி நன்கு கற்று அதன் மூலம் நிரல் நெறிமுறைகள் (computer algorithms) உருவாக்கிடும் நிலை ஏற்பட்டுள்ளது.
தனிநிலைக் கணிதம் கற்பதால் உண்டாகும் நன்மைகளாகக் கூறப்படுவது யாதெனில், பிரச்சினைகளைப் பகுத்தறிதல், அவற்றிற்குத் தீர்வு காணுதல் போன்ற திறன்களை வளர்ப்பதில் தக்க கருவியாக விளங்கி செயல்படுவதே ஆகும்.
தனிநிலைக்கணக்கியலில் சேர்மானங்கள். கணித தர்க்கவியல், பூலியன் இயற்கணிதம், வரைபடக் கோட்பாடு, குறியீட்டுக் கோட்பாடு போன்ற பல பிரிவுகள் உள்ளன. அவற்றுள் தனிநிலைக் கணிதம் சார்ந்த வரிசை மாற்றங்கள், சேர்வுகள் கணிதத் தொகுத்தறிதல் போன்ற தலைப்புகளில் முந்தைய வகுப்பிலேயே கற்றறிந்தோம். இப்பாடத்தில், ஈருறுப்புச் செயல்கள் (Binary operations), தர்க்கக் கணிதம் (Mathematical logic) எனும் இரு பிரிவுகளைப் பற்றி அறிந்து கொள்வோம்.
குறியீடுகள்
பொதுவாக ஒரு கணத்தில் ஒன்று அல்லது ஒன்றுக்கும் மேற்பட்ட உறுப்புகளின் மீது ஒரு செயலியை செயல்படுத்தும் முறையை செயல் (operation) என்று குறிய செயல் (operation) என்று குறிப்பிடப்படும். ℤ-ல் உள்ள ஓர் உறுப்பின் குறை உறுப்பு (negativeelement) காணல் என்பது, அச்சமயத்தில் ஒரே ஒரு உறுப்பை மட்டுமே அச்செயலுக்குக் கருதுவதாகும். அவ்வாறான செயல் ஓருறுப்புச் செயல் (unary operation) ஆகும். ℤ என்ற கணத்தில் ஏதேனும் இரு உறுப்புகளின் கூடுதல் காண்பதற்கு இரு உறுப்புகள் தேவையாகிறது. அதாவது கூடுதல் காணல் எனும் செயல் ஈருறுப்புச் செயல் என்று கூறப்படும். கூடுதலுக்கான + என்ற செயலி, ஈருறுப்புச் செயலி (Binary operator) என்று அழைக்கப்படும்.
பொதுவாக, ஒரு கணத்தில் ஒரு செயலுக்கும் n உறுப்புகள் பயன்படுத்தப்படும்போது, அது n உறுப்புச் செயலி என்று அழைக்கப்படுகிறது. இப்பிரிவில், ஈருறுப்புச் செயல்கள் பற்றி விரிவாகக் காண்போம்.
கற்றலின் நோக்கங்கள்
இந்த அத்தியாயத்தின் முடிவில் மாணவர்கள் பின்வருவனவற்றை அறிந்திருப்பர்.
• ஈருறுப்புச் செயலியின் வரையறை மற்றும் அதன் பண்புகளை சோதித்தல்
• பூலியன் அணிகள் மீது ஈருறுப்புச் செயலியை வரையறுத்து அதன் பண்புகளைச் சரிபார்த்தல்
• மட்டு எண் கணித தொகுப்புகளின் மீது ஈருறுப்புச் செயலியை வரையறுத்து அதன் பண்புகளை சோதித்தல்
• தனி மற்றும் கூட்டுக் கூற்றுகளை அடையாளம் காணுதல்
• தர்க்க இணைப்புகளை வரையறை செய்து மெய்மை அட்டவணைகளை அமைத்தல்
• மெய்மம், முரண்பாடு மற்றும் நிச்சயமின்மைகளை அடையாளம் காணுதல்
• தர்க்க சமானமானவைகளை தோற்றுவித்து அவற்றிற்கு இரட்டைக் கோட்பாடுகளைப் பயன்படுத்துதல்