Advertisements
Advertisements
प्रश्न
सभी n ∈ N के लिए, सिद्ध कीजिए कि n भिन्न-भिन्न distinct अवयव वाले (अंतर्विष्ट किए हुए) समुच्चय के उपसमुच्चयों की संख्या 2n है।
Advertisements
उत्तर
देखिए 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
संबंधित प्रश्न
सभी n ∈ N के लिए गणितीय प्रेरण के सिद्धांत का उपयोग करके निम्नलिखित को सिद्ध करें:
`1 + 3 + 3^2 + ... + 3^(n – 1) =((3^n -1))/2`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि `1+ 1/((1+2)) + 1/((1+2+3)) +...+ 1/((1+2+3+...n)) = (2n)/(n +1)`
सभी 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.2.3) + 1/(2.3.4) + 1/(3.4.5) + ...+ 1/(n(n+1)(n+2)) = (n(n+3))/(4(n+1) (n+2))`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`(1+ 1/1)(1+ 1/2)(1+ 1/3)...(1+ 1/n) = (n + 1)`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`1/3.5 + 1/5.7 + 1/7.9 + ...+ 1/((2n + 1)(2n +3)) = n/(3(2n +3))`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`1+2+ 3+...+n<1/8(2n +1)^2`
x2n – y2n, (x + y) से भाज्य है।
41n – 14n, संख्या 27 का एक गुणज है।
गणितीय आगमन के सिद्धांत का प्रयोग करके, दिए गए कथन को सिद्ध कीजिए (n ∈ N):
सभी प्राकृत संख्याओं n ≥ 2 के लिए, `(1 - 1/2^2).(1 - 1/3^2)...(1 - 1/n^2) = (n + 1)/(2n)`
गणितीय आगमन के सिद्धांत का प्रयोग करके, दिए गए कथन को सिद्ध कीजिए (n ∈ N):
22n - 1 संख्या 3 से भाज्य है।
गणितीय आगमन के सिद्धांत का प्रयोग करके, दिए गए कथन को सिद्ध कीजिए (n ∈ N):
सभी प्राकृत संख्याओं n ≥ 3 के लिए 2n + 1 < 2n.
आगमन विधि द्वारा सिद्ध कीजिए कि सभी प्राकृत संख्याओं n के लिए, sinα + sin(α + β) + sin(α + 2β)+ ... + sin(α + (n – 1)β)
= `(sin (alpha + (n - 1)/2 beta)sin((nbeta)/2))/(sin(beta/2))`
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
प्रत्येक प्राकृत संख्या n के लिए, 4n − 1 संख्या 3 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, 23n − 1, संख्या 7 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, n3 − 7n + 3, संख्या 3 भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
किसी प्राकृत संख्या n के लिए, xn − yn, x − y से भाज्य है, जहाँ x तथा y पूर्णांक है और x ≠ y.
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, 2n < (n + 2)!
सभी प्राकृत संख्या k ≥ 2 के लिए, एक अनुक्रम a1, a2, a3 ...., a1 = 3 तथा ak = 7ak − 1 द्वारा परिभाषित है। सिद्ध कीजिए कि सभी प्राकृत संख्या n के लिए an = 3.7n−1.
सभी प्राकृत संख्या k ≥ 2 के लिए अनुक्रम d1, d2, d3 ..., d1 = 2 तथा `d_k = (d_{k - 1})/k` द्वारा परिभाषित है। सिद्ध कीजिए कि सभी n ∈ N के लिए, `d_n = 2/(n!)`.
सभी n ∈ N के लिए, सिद्ध कीजिए कि,
cosα + cos(α + β) + cos(α + 2β) + ... + cos(α + (n – 1)β) = `(cos(alpha + ((n - 1)/2)beta)sin((nbeta)/2))/(sin beta/2)`
यदि xn − 1.x − k, से भाज्य है, तो k का न्यूनतम पूर्णांक है:
यदि P(n) : 2n < n!, n ∈ N, तो P(n) सभी n ≥ ______ के लिए सत्य है।
बताइए कि निम्नलिखित कथन सत्य है या असत्य है। औचित्य भी बताइए:
मान लीजिए कि P(n) एक कथन है और मान लीजिए कि किसी प्राकृत संख्या k के लिए P(k) ⇒ P(k + 1), तो P(n) सभी n ∈ N के लिए सत्य है।
