Class 12 PCM . Mathematics Hindi . गणित भाग 2 . गणित में प्रमाण

Chapter 14: गणित में प्रमाण

Ch 14

Mathematics Hindi

Class 12 PCM

व्याख्यान 1

परिचय

गणितीय उपपत्ति

परिभाषा

गणितीय उपपत्ति — कथनों की क्रमबद्ध शृंखला, जिसमें प्रत्येक कथन का औचित्य परिभाषा, अभिगृहीत, पहले से सिद्ध साध्य या मान्य तर्क-नियम से दिया जाता है।

उपपत्ति के मुख्य विचार

  • निगमनात्मक तर्क: दिए गए तथ्यों और मान्य नियमों से क्रमशः निष्कर्ष तक पहुँचते हैं।
  • औचित्य: उपपत्ति के प्रत्येक चरण का आधार स्पष्ट होना चाहिए।
  • प्रत्यक्ष उपपत्ति: प्रदत्त तथ्यों से सीधे शुरू करके साध्य निष्कर्ष स्थापित करते हैं।
  • अप्रत्यक्ष उपपत्ति: कभी साध्य के समतुल्य किसी अन्य कथन को सिद्ध करना अधिक सरल होता है।
प्रत्यक्ष उपपत्ति बनाम अप्रत्यक्ष उपपत्ति
बिंदुप्रत्यक्ष उपपत्तिअप्रत्यक्ष उपपत्ति
आरंभप्रदत्त तथ्यों या परिकल्पनाओं सेसाध्य के समतुल्य कथन से
मुख्य विचारतर्क के चरणों से सीधे साध्य तक पहुँचनासाध्य को सिद्ध करने के लिए उसके समतुल्य कथन को सिद्ध करना
वर्गीकरणप्रत्येक विधि में तीन अलग-अलग तरीके बताए जाते हैंप्रत्येक विधि में तीन अलग-अलग तरीके बताए जाते हैं

प्रत्यक्ष उपपत्ति

परिभाषा

सीधा-सीधा उपगमन — प्रदत्त तथ्यों से शुरू होकर परिभाषाओं, अभिगृहीतों, पूर्वसिद्ध साध्यों और वैध तर्क-नियमों के सहारे निष्कर्ष तक पहुँचने वाली तर्क-शृंखला।

प्रत्यक्ष प्रमाण की रूपरेखा

  1. दिए गए तथ्य या परिकल्पना लिखें।
  2. हर चरण में परिभाषा, पूर्वसिद्ध परिणाम या वैध तर्क-नियम का उपयोग करें।
  3. चरणों का औचित्य देते हुए साध्य निष्कर्ष तक पहुँचें।
हल किया गया उदाहरण

यदि x2−3x+2=0x^2-3x+2=0, तो सिद्ध करें कि x=1x=1 या x=2x=2।

  1. दिए गए समीकरण को गुणनखंडों में लिखें; यह समतुल्य रूप है।
    x2−3x+2=(x−1)(x−2)x^2-3x+2=(x-1)(x-2)
  2. शून्य गुणनफल नियम से कम-से-कम एक गुणनखंड शून्य होगा।
    (x−1)(x−2)=0⇒x−1=0 या x−2=0(x-1)(x-2)=0\Rightarrow x-1=0\text{ या }x-2=0
  3. दोनों स्थितियाँ हल करने पर अपेक्षित निष्कर्ष मिलता है।
    x=1 या x=2x=1\text{ या }x=2
उत्तर: x=1x=1 या x=2x=2।

एकैकी फलन का प्रमाण

  • परिभाषा: फलन ff एकैकी है यदि f(a)=f(b)f(a)=f(b) से a=ba=b निष्कर्षित हो।
  • प्रमाण की शुरुआत: मनमाने a,ba,b के लिए f(a)=f(b)f(a)=f(b) मानें और इससे a=ba=b सिद्ध करें।

गणितीय आगमन

परिभाषा

गणितीय आगमन — प्राकृतिक संख्याओं के लिए कथन सिद्ध करने की निगमनात्मक विधि, जिसमें एक प्रारंभिक मान पर सत्यता और अगले मान तक सत्यता का संक्रमण दिखाया जाता है।

गणितीय आगमन का सिद्धांत

यदि किसी प्रारंभिक प्राकृतिक संख्या mm पर P(m)P(m) सत्य है और प्रत्येक k≥mk\ge m के लिए P(k)P(k) से P(k+1)P(k+1) सत्य होता है, तो P(n)P(n) प्रत्येक n≥mn\ge m के लिए सत्य है।

आगमन का तार्किक रूप
P(m),P(k)⇒P(k+1) (k≥m)⟹P(n) (n≥m)P(m),\quad P(k)\Rightarrow P(k+1)\ (k\ge m)\quad\Longrightarrow\quad P(n)\ (n\ge m)

प्रारंभिक मान mm से शुरू होने वाला आगमन।

आगमन से प्रमाण के चरण

  1. आधार चरण: चुने हुए प्रारंभिक मान पर कथन सत्य सिद्ध करें।
    P(m)P(m)
  2. आगमन परिकल्पना: किसी k≥mk\ge m के लिए P(k)P(k) को सत्य मानें।
    P(k)P(k)
  3. आगमन चरण: परिकल्पना का उपयोग करके अगला कथन सिद्ध करें।
    P(k)⇒P(k+1)P(k)\Rightarrow P(k+1)
  4. दोनों चरण पूरे होने पर कथन सभी अपेक्षित मानों के लिए सत्य है।
    ∀n≥m, P(n)\forall n\ge m,\ P(n)
हल किया गया उदाहरण

गणितीय आगमन से सिद्ध करें कि An=[1n01]A^n=\begin{bmatrix}1&n\\0&1\end{bmatrix}, जहाँ A=[1101]A=\begin{bmatrix}1&1\\0&1\end{bmatrix} और n∈Nn\in\mathbb{N}।

  1. सिद्ध करें कि निम्न आव्यूह-घात संबंध सभी धन पूर्णांक nn के लिए सत्य है।
    A=[1101],An=[1n01]A=\begin{bmatrix}1&1\\0&1\end{bmatrix},\qquad A^n=\begin{bmatrix}1&n\\0&1\end{bmatrix}
  2. आधार चरण में n=1n=1 रखने पर संबंध सत्य है।
    A1=[1101]A^1=\begin{bmatrix}1&1\\0&1\end{bmatrix}
  3. मान लें कि संबंध किसी धन पूर्णांक kk के लिए सत्य है।
    Ak=[1k01]A^k=\begin{bmatrix}1&k\\0&1\end{bmatrix}
  4. आगमन परिकल्पना से Ak+1=AkAA^{k+1}=A^kA निकालकर गुणन करें।
    Ak+1=[1k01][1101]=[1k+101]A^{k+1}=\begin{bmatrix}1&k\\0&1\end{bmatrix}\begin{bmatrix}1&1\\0&1\end{bmatrix}=\begin{bmatrix}1&k+1\\0&1\end{bmatrix}
  5. यह अगली घात के लिए अपेक्षित रूप है; इसलिए आगमन सिद्धांत से संबंध सभी धन पूर्णांकों के लिए सत्य है।
    An=[1n01]A^n=\begin{bmatrix}1&n\\0&1\end{bmatrix}
उत्तर: आधार चरण और आगमन चरण दोनों सत्य हैं; अतः संबंध सभी n∈Nn\in\mathbb{N} के लिए सत्य है।
अभ्यास

f(x)=2x+3f(x)=2x+3, जहाँ f:R→Rf:\mathbb{R}\to\mathbb{R}, एकैकी है—सिद्ध करें।

संकेत: f(a)=f(b)f(a)=f(b) मानकर aa और bb के संबंध को सरल करें।
मुख्य चरण: 2a+3=2b+32a+3=2b+3 से a=ba=b प्राप्त करें।
हल: f(a)=f(b)⇒2a+3=2b+3⇒a=bf(a)=f(b)\Rightarrow 2a+3=2b+3\Rightarrow a=b। अतः ff एकैकी है।
अभ्यास

गणितीय आगमन से सिद्ध करें कि 1+2+⋯+n=n(n+1)21+2+\cdots+n=\frac{n(n+1)}{2}।

संकेत: पहले n=1n=1 जाँचें; फिर kk के लिए सूत्र मानकर उसमें k+1k+1 जोड़ें।
मुख्य चरण: k(k+1)2+(k+1)=(k+1)(k+2)2\frac{k(k+1)}{2}+(k+1)=\frac{(k+1)(k+2)}{2}।
हल: n=1n=1 पर सूत्र सत्य है। यदि 1+⋯+k=k(k+1)21+\cdots+k=\frac{k(k+1)}{2}, तो 1+⋯+k+(k+1)=k(k+1)2+(k+1)=(k+1)(k+2)21+\cdots+k+(k+1)=\frac{k(k+1)}{2}+(k+1)=\frac{(k+1)(k+2)}{2}। इसलिए सूत्र सभी n∈Nn\in\mathbb{N} के लिए सत्य है।
⚠ आम गलती

आगमन में केवल आधार चरण जाँचना पर्याप्त नहीं है; P(k)P(k) से P(k+1)P(k+1) का संक्रमण भी सिद्ध करना आवश्यक है।

त्वरित पुनरावृत्ति

  • उपपत्ति में हर कथन का औचित्य परिभाषा, अभिगृहीत, पूर्वसिद्ध साध्य या मान्य तर्क-नियम से दिया जाता है।
  • उपपत्ति की दो विधियाँ प्रत्यक्ष और अप्रत्यक्ष हैं; प्रत्येक में तीन तरीके बताए जाते हैं।
  • प्रत्यक्ष उपगमन प्रदत्त तथ्यों से शुरू होकर तर्क-चरणों से निष्कर्ष तक पहुँचता है।
  • एकैकी सिद्ध करने के लिए f(a)=f(b)f(a)=f(b) से a=ba=b दिखाएँ।
  • गणितीय आगमन किसी प्रारंभिक मान पर सत्यता और P(k)⇒P(k+1)P(k)\Rightarrow P(k+1) के प्रमाण पर आधारित है।
  • आगमन का प्रारंभ 11 से ही नहीं, किसी अन्य प्रारंभिक प्राकृतिक संख्या mm से भी हो सकता है।
व्याख्यान 2

प्रकरणों द्वारा या संपूर्ण परीक्षण द्वारा प्रमाण

प्रकरणों द्वारा प्रमाण

प्रकरण-विभाजन का नियम

यदि परिकल्पना की सभी संभव दशाएँ P1,P2,…,PnP_1,P_2,\ldots,P_n हैं और हर दशा में निष्कर्ष QQ सत्य है, तो परिकल्पना से QQ निष्कर्षित होता है।

मुख्य बातें

  • पूर्णता: विभाजन में परिकल्पना की हर संभव दशा शामिल होनी चाहिए।
  • अलग प्रमाण: निष्कर्ष को प्रत्येक दशा में सिद्ध करें।
  • उपयोगिता: यह तरीका तब सुविधाजनक है जब दशाओं की संख्या कम हो।

त्रिभुज का प्रक्षेप-संबंध

त्रिभुज का प्रक्षेप-संबंध
a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B

त्रिभुज ABCABC में BC=aBC=a, CA=bCA=b और AB=cAB=c हों। आधार BCBC की दिशा में भुजाओं के निर्देशित प्रक्षेपों का योग आधार की लंबाई देता है।

आधार BC पर लंब और भुजाओं के प्रक्षेप।
आधार BCBC पर लंब और भुजाओं के प्रक्षेप।
अधिककोण की स्थिति में आधार-रेखा पर खींचा गया लंब।
अधिककोण की स्थिति में आधार-रेखा पर खींचा गया लंब।
समकोण त्रिभुज में भुजाओं के प्रक्षेप।
समकोण त्रिभुज में भुजाओं के प्रक्षेप।

सभी कोण-दशाओं में संबंध सिद्ध करना

  1. शीर्ष AA से रेखा BCBC पर लंब ADAD डालें; DD रेखा के बढ़ाए हुए भाग पर भी हो सकता है।
  2. यदि BB और CC दोनों न्यूनकोण हैं, तो लंब का पाद BCBC के भीतर है। यह दशा तब भी आती है जब AA अधिककोण या समकोण हो।
    BD=ccos⁡B,CD=bcos⁡C,a=BD+CDBD=c\cos B,\quad CD=b\cos C,\quad a=BD+CD
  3. यदि BB अधिककोण है, तो DD बिंदु BB के बाहर है; निर्देशित प्रक्षेप में ccos⁡Bc\cos B ऋणात्मक होता है।
    a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B
  4. यदि CC अधिककोण है, तो स्थिति सममित है और bcos⁡Cb\cos C ऋणात्मक निर्देशित प्रक्षेप देता है।
    a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B
  5. यदि BB या CC समकोण है, तो उस कोण का कोसाइन शून्य है; संबंध दूसरे प्रक्षेप से मिलता है। इस प्रकार सभी संभव दशाएँ शामिल हैं।
    cos⁡90∘=0\cos 90^\circ=0
हल किया गया उदाहरण

प्रकरणों द्वारा सिद्ध कीजिए कि त्रिभुज ABCABC में a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B, जहाँ a=BCa=BC, b=CAb=CA और c=ABc=AB।

  1. त्रिभुज ABCABC में BC=aBC=a, CA=bCA=b, AB=cAB=c मानें और AA से BCBC की रेखा पर लंब ADAD डालें।
  2. जब B,CB,C न्यूनकोण हों, तब DD भीतर है। समकोण त्रिभुजों से दोनों प्रक्षेप आधार को जोड़ते हैं।
    BD=ccos⁡B,CD=bcos⁡C,a=BD+CDBD=c\cos B,\quad CD=b\cos C,\quad a=BD+CD
  3. जब BB अधिककोण हो, तो DD के बाहर होने से BDBD निर्देशित रूप में ऋणात्मक है; इसलिए वही संबंध बना रहता है।
    a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B
  4. जब CC अधिककोण हो, तो यही तर्क सममिति से लागू होता है। BB या CC समकोण होने पर संबंधित प्रक्षेप शून्य है। अतः ये दशाएँ भी संबंध में शामिल हैं।
    a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B
  5. AA अधिककोण या समकोण होने पर भी B,CB,C न्यूनकोण होते हैं, इसलिए भीतर वाले लंब की दशा लागू होती है। निष्कर्ष सभी त्रिभुजों के लिए सत्य है।
    a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B
उत्तर: BCBC की दिशा में निर्देशित प्रक्षेप लेने पर हर कोण-दशा में a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B प्राप्त होता है।

अप्रत्यक्ष उपपत्ति

  • अप्रत्यक्ष उपपत्ति: इसमें दिए गए साध्य को सीधे सिद्ध करने के बजाय उससे समतुल्य कथन सिद्ध करके लक्ष्य निष्कर्ष प्राप्त किया जाता है।
  • उपयोग: जब प्रदत्त कथन को प्रत्यक्ष रूप से सिद्ध करना कठिन हो, तब यह विधि प्रमाण को सरल बना सकती है।

विरोधोक्ति द्वारा उपपत्ति

प्रमाण की रूपरेखा

  1. परिकल्पना सत्य मानें और निष्कर्ष का निषेध मान लें।
  2. इन मान्यताओं से तर्कपूर्ण परिणाम निकालें।
  3. ज्ञात सत्य के विरुद्ध परिणाम मिलने पर विरोधाभास प्राप्त होता है।
  4. निष्कर्ष का निषेध असत्य है; इसलिए मूल निष्कर्ष सत्य है।
हल किया गया उदाहरण

विरोधोक्ति द्वारा सिद्ध कीजिए कि अभाज्य संख्याओं का समुच्चय अपरिमित है।

  1. विरोधोक्ति के लिए मानें कि सभी अभाज्य संख्याएँ सीमित हैं और उनकी पूरी सूची p1,p2,…,pkp_1,p_2,\ldots,p_k है।
  2. सूची के अभाज्यों के गुणनफल में 11 जोड़कर NN बनाएँ।
    N=p1p2⋯pk+1N=p_1p_2\cdots p_k+1
  3. हर सूचीबद्ध अभाज्य से भाग देने पर शेषफल 11 आता है, इसलिए सूची का कोई अभाज्य NN को विभाजित नहीं करता।
    N≡1(modpi)N\equiv 1\pmod{p_i}
  4. यदि NN अभाज्य है, तो वह सूची से बाहर है। यदि संयुक्त है, तो उसका कोई अभाज्य भाजक सूची से बाहर है। दोनों ही स्थितियाँ सूची के पूर्ण होने का विरोध करती हैं।
उत्तर: सीमित सूची मानने पर उससे बाहर का अभाज्य या अभाज्य भाजक मिलता है। इसलिए अभाज्य संख्याओं का समुच्चय अपरिमित है।

ध्यान दें

  • दो विधियों का मेल: अभाज्य संख्याओं के प्रमाण में विरोधोक्ति के साथ NN के अभाज्य या संयुक्त होने की दशाएँ भी जाँची जाती हैं।

प्रतिधनात्मक कथन द्वारा उपपत्ति

मुख्य विचार

  • रूपांतरण: निष्कर्ष और परिकल्पना के स्थान बदलकर दोनों का निषेध करें।
  • प्रमाण: मूल कथन के बजाय उसका प्रतिधनात्मक सिद्ध करना पर्याप्त है।
हल किया गया उदाहरण

प्रतिधनात्मक कथन द्वारा सिद्ध कीजिए कि यदि आव्यूह AA व्युत्क्रमणीय है, तो वह गैर-एकवाची है।

  1. सिद्ध करें: यदि वर्ग आव्यूह AA व्युत्क्रमणीय है, तो वह गैर-एकवाची है। इसके प्रतिधनात्मक को लें: यदि AA गैर-एकवाची नहीं है, तो वह व्युत्क्रमणीय नहीं है।
  2. AA गैर-एकवाची नहीं है, तो det⁡(A)=0\det(A)=0। यदि A−1A^{-1} मौजूद होता, तो सारणिकों के गुणनफल का नियम यह देता।
    det⁡(A)det⁡(A−1)=det⁡(I)=1\det(A)\det(A^{-1})=\det(I)=1
  3. यह परिणाम det⁡(A)=0\det(A)=0 के विपरीत है। अतः A−1A^{-1} मौजूद नहीं है; प्रतिधनात्मक सत्य है और इसलिए मूल कथन भी सत्य है।
उत्तर: det⁡(A)=0\det(A)=0 होने पर det⁡(A)det⁡(A−1)=1\det(A)\det(A^{-1})=1 संभव नहीं। इसलिए गैर-एकवाची आव्यूह व्युत्क्रमणीय नहीं होता; फलतः व्युत्क्रमणीय आव्यूह गैर-एकवाची नहीं होता।
⚠ आम गलती

केवल परिकल्पना और निष्कर्ष की अदला-बदली प्रतिधनात्मक नहीं है; दोनों का निषेध भी करना आवश्यक है।

प्रत्युदाहरण द्वारा खंडन

मुख्य बातें

  • एक उदाहरण पर्याप्त: “प्रत्येक” या “सभी” वाला दावा गलत सिद्ध करने के लिए एक सही प्रत्युदाहरण काफी है।
  • शर्त: प्रत्युदाहरण परिकल्पना पूरी करे, लेकिन निष्कर्ष को असत्य बनाए।
  • फर्मा संख्याएँ: 22n+12^{2^n}+1 के अभाज्य होने का दावा n=5n=5 पर असत्य है।
फर्मा संख्या का प्रत्युदाहरण
225+1=232+1=641×67004172^{2^5}+1=2^{32}+1=641\times 6700417

n=5n=5 रखने पर प्राप्त संख्या संयुक्त है, इसलिए “हर nn के लिए यह संख्या अभाज्य है” वाला दावा असत्य है।

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

प्रत्युदाहरण देकर खंडित कीजिए: प्रत्येक संतत फलन अवकलनीय होता है।

  1. दावे की जाँच करें: प्रत्येक संतत फलन अवकलनीय होता है। फलन f(x)=∣x∣f(x)=|x| लें; यह सभी वास्तविक xx पर संतत है।
  2. x=0x=0 पर बाएँ और दाएँ अंतर-भाग की सीमाएँ अलग-अलग हैं।
    lim⁡h→0−∣h∣−∣0∣h=−1,lim⁡h→0+∣h∣−∣0∣h=1\lim_{h\to 0^-}\frac{|h|-|0|}{h}=-1,\quad \lim_{h\to 0^+}\frac{|h|-|0|}{h}=1
  3. इसलिए f′(0)f'(0) मौजूद नहीं है। यह संतत फलन दिए गए सार्वत्रिक कथन का प्रत्युदाहरण है।
उत्तर: f(x)=∣x∣f(x)=|x| संतत है, लेकिन x=0x=0 पर अवकलनीय नहीं है। अतः कथन असत्य है।
अभ्यास

प्रतिधनात्मक विधि से सिद्ध कीजिए: यदि पूर्णांक n2n^2 विषम है, तो nn विषम है।

संकेत: प्रतिधनात्मक कथन लें: यदि nn सम है, तो n2n^2 सम है।
मुख्य चरण: n=2kn=2k मानकर n2n^2 निकालें।
हल: यदि n=2kn=2k, तो n2=4k2=2(2k2)n^2=4k^2=2(2k^2) सम है। अतः प्रतिधनात्मक कथन सत्य है और मूल कथन भी सत्य है।
अभ्यास

प्रत्युदाहरण देकर जाँचिए: प्रत्येक अभाज्य संख्या विषम होती है।

संकेत: सबसे छोटी अभाज्य संख्या पर विचार करें।
मुख्य चरण: 22 अभाज्य है और सम भी।
हल: कथन असत्य है, क्योंकि 22 एक सम अभाज्य संख्या है।

त्वरित पुनरावृत्ति

  • प्रकरणों द्वारा प्रमाण में सभी संभव दशाएँ शामिल करके हर दशा जाँची जाती है।
  • त्रिभुज में आधार का प्रक्षेप-संबंध a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B है; निर्देशित प्रक्षेप अधिककोण की दशा भी संभालते हैं।
  • विरोधोक्ति में निष्कर्ष का निषेध मानकर ज्ञात सत्य के विरुद्ध परिणाम निकाला जाता है।
  • अभाज्य संख्याओं की सीमित सूची मानने पर p1p2⋯pk+1p_1p_2\cdots p_k+1 से विरोधाभास मिलता है।
  • P⇒QP\Rightarrow Q का समतुल्य प्रतिधनात्मक कथन ¬Q⇒¬P\neg Q\Rightarrow\neg P है।
  • किसी सार्वत्रिक दावे को असत्य सिद्ध करने के लिए एक सही प्रत्युदाहरण पर्याप्त है।

सूत्र-सूची

आगमन का तार्किक रूप
P(m),P(k)⇒P(k+1) (k≥m)⟹P(n) (n≥m)P(m),\quad P(k)\Rightarrow P(k+1)\ (k\ge m)\quad\Longrightarrow\quad P(n)\ (n\ge m)
त्रिभुज का प्रक्षेप-संबंध
a=bcos⁡C+ccos⁡Ba=b\cos C+c\cos B
फर्मा संख्या का प्रत्युदाहरण
225+1=232+1=641×67004172^{2^5}+1=2^{32}+1=641\times 6700417

Mathematics Hindi — ALL CHAPTERS

1

संबंध एवं फलन

View

2

प्रतिलोम त्रिकोणमितीय फलन

View

3

अव्यूह

View

4

सारणिक

View

5

सांतत्य तथा अवकलनीयता

View

6

अवकलज के अनुप्रयोग

View

7

समाकलन

View

8

समाकलनों के अनुप्रयोग

View

9

अवकल समीकरण

View

10

सदिश बीजगणित

View

11

त्रि-विमीय ज्यामिति

View

12

रैखिक प्रोग्रामन

View

13

प्रायिकता

View

14

गणित में प्रमाण

View

15

गणितीय मॉडलन

View