Advertisements
Advertisements
Question
सभी n ∈ N के लिए, सिद्ध कीजिए कि n भिन्न-भिन्न distinct अवयव वाले (अंतर्विष्ट किए हुए) समुच्चय के उपसमुच्चयों की संख्या 2n है।
Advertisements
Solution
देखिए P(n) भिन्न अवयव वाले समुच्चय के उपसमुच्चयों की संख्या 2n, ∀ n ∈ N है।
उस पर गौर करें, n = 1 के लिये P(1) यह सच है।
इसलिए, उपसमुच्चय की संख्या = 21 = 2 सच माना जाता है क्योंकि उपसमुच्चय की संख्या इसलिए, P(1) के लिए यह सच है।
ध्यान मे लो की, n = k के लिए P(k) सच माना जाता है क्योंकि उपसमुच्चय की संख्या 2k है।
इसलिए, P(k) यह भी सच होना चाहिए।
P(k + 1) के लिए हल,
यह जान लें कि, यदि दिए गए समुच्चय के तत्वों में एक संख्या को जोड़ा जाता है, तो उपसमुच्चयों की संख्या दोगुनी हो जाती है।
इसलिए, अलग अवयव वाले = `2 × 2^k = 2^{k + 1}` समुच्चय के उपसमुच्चयों की संख्या (k + 1)।
इसलिए, जब भी P(k) सत्य हो, P(k + 1) सत्य है।
यह साबित हो जाता है कि, एक समुच्चय के उपसमुच्चयों की संख्या जिसमें n अलग-अलग अवयव हैं, सभी प्राकृतिक संख्याओं के लिए 2n सही है।
APPEARS IN
RELATED QUESTIONS
सभी n ∈ N के लिए गणितीय प्रेरण के सिद्धांत का उपयोग करके निम्नलिखित को सिद्ध करें:
`1 + 3 + 3^2 + ... + 3^(n – 1) =((3^n -1))/2`
सभी n ∈ N के लिए गणितीय प्रेरण के सिद्धांत का उपयोग करके निम्नलिखित को सिद्ध करें:
`1^3 + 2^3 + 3^3 + ... + n^3 = ((n(n+1))/2)^2`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
1.2 + 2.3 + 3.4+ ... + n(n+1) = `[(n(n+1)(n+2))/3]`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
1.3 + 3.5 + 5.7 + ...+(2n -1)(2n + 1) = `(n(4n^2 + 6n -1))/3`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`1/1.4 + 1/4.7 + 1/7.10 + ... + 1/((3n - 2)(3n + 1)) = n/((3n + 1))`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`1+2+ 3+...+n<1/8(2n +1)^2`
102n-1 + 1, संख्या 11 से भाज्य है।
x2n – y2n, (x + y) से भाज्य है।
41n – 14n, संख्या 27 का एक गुणज है।
आगमन विधि द्वारा सिद्ध कीजिए कि सभी प्राकृत संख्याओं n के लिए, sinα + sin(α + β) + sin(α + 2β)+ ... + sin(α + (n – 1)β)
= `(sin (alpha + (n - 1)/2 beta)sin((nbeta)/2))/(sin(beta/2))`
गणितीय आगमन के सिद्धांत द्वारा सिद्ध कीजिए कि श्रेणी (series), 12 + 2 × 22 + 32 + 2 × 42 + 52 + 2 × 62 ... के n पदों का योगफल Sn, निम्नलिखित प्रकार है, Sn = `{{:((n(n + 1)^2)/2",", "यदि n सम है"),((n^2(n + 1))/2",", "यदि n विषम है"):}`
बताइए कि गणितीय आगमन द्वारा कथन P(n) : 12 + 22 + ... + n2 = `(n(n + 1)(2n + 1))/6` की निम्नलिखित उपपत्ति सत्य है या असत्य है।
उपपत्ति गणितीय आगमन के सिद्धांत द्वारा n = 1 के लिए P(n) सत्य है, क्योंकि
`1^2 = 1 = (1(1 + 1)(2.1 + 1))/6` पुन: किसी k ≥ 1 के लिए k2 = `(k(k + 1)(2k + 1))/6`
अब हम सिद्ध करेंगे कि `(k + 1)^2 = ((k + 1)((k + 1) + 1)(2(k + 1) + 1))/6`
एक ऐसे कथन P(n) का उदाहरण दीजिए, जो सभी n ≥ 4 के लिए सत्य है किंतु P(1), P(2) तथा P(3) सत्य नहीं है। अपने उत्तर का औचित्य भी बताइए।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
प्रत्येक प्राकृत संख्या n के लिए, 4n − 1 संख्या 3 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए 32n − 1 संख्या 8 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
किसी प्राकृत संख्या n के लिए 7n − 2n संख्या 5 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
प्रत्येक प्राकृत संख्या n ≥ 2 के लिए, n3 − n, संख्या 6 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
प्रत्येक प्राकृत संख्या n के लिए, n(n2 + 5), संख्या 6 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n ≥ 5 के लिए, n2 < 2n.
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, 2n < (n + 2)!
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n ≥ 2 के लिए, `sqrtn<1/sqrt1+1/sqrt2+…+1/sqrtn`
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, 1 + 2 + 22 + ... + 2n = 2n + 1 − 1.
सभी n ∈ N के लिए, सिद्ध कीजिए कि, `sintheta + sin2theta + sin3theta + ... + sinntheta = ((sin ntheta)/2 sin(n + 1)/2theta)/(sin theta/2)`
सभी n ∈ N के लिए, सिद्ध कीजिए कि, `n^5/5 + n^3/3 + (7n)/15` एक प्राकृत संख्या है।
यदि P(n) : 2n < n!, n ∈ N, तो P(n) सभी n ≥ ______ के लिए सत्य है।
