असतत गणित: अभ्यास प्रश्न और परीक्षा प्रश्न

कंप्यूटर विज्ञान और हर उपपत्ति का गणित: प्रस्ताविक तर्क और परिमाणक, समुच्चय, संबंध और फलन, सबसे छोटे पथों और स्पैनिंग ट्री वाले ग्राफ़, और RSA तक संख्या सिद्धांत। परीक्षा के प्रश्न सटीक उत्तर माँगते हैं, इसलिए कैलकुलेटर से ज़्यादा एक सावधानी से बनी सारणी या आरेख मायने रखता है।

क्रैम पैक (PDF)सूत्र-पत्रक, विधि के चरण और पूरे हल सहित अभ्यास प्रश्न, प्रिंट करने के लिए तैयार।

इस कोर्स के विषय

  1. प्रस्ताविक तर्क और उपपत्तियाँसत्यमान सारणियाँ · तुल्यताएँ और उपपत्ति विधियाँ · परिमाणक और तर्कगणनाएँ
  2. समुच्चय, संबंध और फलनवेन आरेख और उपसमुच्चय · समावेश–अपवर्जन और संबंध · फलन और गिनतीगणनाएँ
  3. ग्राफ़ सिद्धांतघात और कोरें · यूलर पथ और वृक्ष · सबसे छोटे पथ और स्पैनिंग ट्रीगणनाएँ
  4. संख्या सिद्धांत और मॉड्यूलर अंकगणितgcd और शेषफल · प्रतिलोम और सर्वांगसमताएँ · मॉड्यूलर घात और RSAगणनाएँ

असतत गणित के लिए परीक्षा सुझाव

  • सत्यमान सारणी या वेन आरेख पूरा लिखें: ज़्यादातर गलतियाँ किसी पंक्ति या क्षेत्र को छोड़ देने से होती हैं।
  • किसी कथन को गलत सिद्ध करने के लिए एक प्रति-उदाहरण काफ़ी है; उसे सिद्ध करने के लिए हर स्थिति जाँचें या सामान्य तर्क दें।
  • मॉड्यूलर अंकगणित में हर चरण के बाद घटाएँ और शेषफल 0 से n − 1 के बीच रखें।

हल किए गए उदाहरण

प्रस्ताविक तर्क और उपपत्तियाँआसान
pq¬(p ∨ q) → q11100100

सत्यमान सारणी की ठीक एक पंक्ति ¬(p ∨ q) → q को असत्य बनाती है। उस पंक्ति पर क्लिक करें।

¬(p ∨ q) → q
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
संकेत दिखाएँ
  1. a → b केवल तब 0 होता है जब a = 1 और b = 0। ¬a मान उलट देता है। a ∨ b केवल तब 0 होता है जब दोनों 0 हों।
  2. पहले मुख्य संयोजक निकालें: पूरे सूत्र के 0 होने के लिए उसके दोनों पक्ष क्या होने चाहिए?
  3. हर भाग को अपना स्तंभ दें: p ∨ q; ¬(p ∨ q); ¬(p ∨ q) → q।
उत्तर और व्याख्या दिखाएँ

सत्यमान सारणियाँ: n अलग-अलग चरों वाले सूत्र की 2ⁿ पंक्तियाँ होती हैं, सत्यमानों के हर संयोजन के लिए एक (1 = सत्य, 0 = असत्य)। भीतर से बाहर की ओर काम करें और हर उप-सूत्र को अपना स्तंभ दें। ¬a मान उलट देता है; a ∧ b केवल तब 1 होता है जब दोनों 1 हों; a ∨ b केवल तब 0 होता है जब दोनों 0 हों; a → b केवल तब 0 होता है जब a = 1 और b = 0; a ↔ b तब 1 होता है जब दोनों पक्ष बराबर हों।

सत्यमान सारणी पंक्ति-दर-पंक्ति

p = 1, q = 1: p ∨ q = 1, ¬(p ∨ q) = 0, ¬(p ∨ q) → q = 1
p = 1, q = 0: p ∨ q = 1, ¬(p ∨ q) = 0, ¬(p ∨ q) → q = 1
p = 0, q = 1: p ∨ q = 1, ¬(p ∨ q) = 0, ¬(p ∨ q) → q = 1
p = 0, q = 0: p ∨ q = 0, ¬(p ∨ q) = 1, ¬(p ∨ q) → q = 0

पंक्ति

p = 0, q = 0 → ¬(p ∨ q) → q = 0

उत्तर

p = 0, q = 0
समुच्चय, संबंध और फलनमध्यम
UMPC

53 प्रथम वर्ष के विद्यार्थियों में से 35 गणित (M) में, 28 भौतिकी (P) में और 29 रसायन (C) में उत्तीर्ण हुए। 20 M और P में, 18 M और C में, 10 P और C में, तथा 6 तीनों में उत्तीर्ण हुए। कितने तीनों समुच्चयों में से किसी में नहीं हैं?

|U| = 53

ज्ञात करें: |(M ∪ P ∪ C)′|

संकेत दिखाएँ
  1. वेन आरेख को केंद्र से बाहर की ओर भरें: पहले तीनों, फिर जोड़ियाँ, फिर अकेले समुच्चय।
  2. केवल M और P (C नहीं): 20 − 6 = 14। केवल M: 35 − 14 − 12 − 6 = 3।
  3. कम से कम एक समुच्चय: 35 + 28 + 29 − 20 − 18 − 10 + 6 = 50।
उत्तर और चरण-दर-चरण हल दिखाएँ

समुच्चय और वेन आरेख: A ∪ B में A या B (या दोनों) के अवयव होते हैं, A ∩ B में दोनों के अवयव, A − B में A के वे अवयव जो B में नहीं हैं, और पूरक A′ में U का वह सब कुछ जो A में नहीं है। वेन आरेख में हर समुच्चय व्यंजक क्षेत्रों का संघ होता है, इसलिए उसे क्षेत्र-दर-क्षेत्र गिनें। समावेश–अपवर्जन: |A ∪ B| = |A| + |B| − |A ∩ B|, और |A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|।

केंद्र और जोड़ियाँ

M ∩ P ∩ C: 6
M ∩ P केवल: 20 − 6 = 14
M ∩ C केवल: 18 − 6 = 12
P ∩ C केवल: 10 − 6 = 4

अकेले समुच्चय

M केवल: 35 − 14 − 12 − 6 = 3
P केवल: 28 − 14 − 4 − 6 = 4
C केवल: 29 − 12 − 4 − 6 = 7

उत्तर

|M ∪ P ∪ C| = 50
|(M ∪ P ∪ C)′| = 53 − 50 = 3

उत्तर

|(M ∪ P ∪ C)′| = 3

अभ्यास कैसे काम करता है

  • “इस कोर्स का अभ्यास करें” असली परीक्षा की तरह इसके सभी विषयों के प्रश्न मिलाकर देता है।
  • हर प्रश्न में नए मान होते हैं, इसलिए आप उत्तर नहीं बल्कि विधि सीखते हैं।
  • अटक गए? पहले एक छोटा संकेत खोलें, और पूरी व्याख्या तभी जब ज़रूरत हो।
  • मॉक परीक्षाओं में समय सीमा होती है और कोई संकेत नहीं मिलता; अंत में आपको अपना स्कोर और पूरी समीक्षा मिलती है।

संबंधित कोर्स