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.2.3 + 2.3.4 + … + n(n + 1) (n + 2) = `(n(n+1)(n+2)(n+3))/4`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
1.2 + 2.22 + 3.22 + ………. + n.2n = (n – 1). 2n+1 + 2
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि: `1/2.5 + 1/5.8 + 1/8.11 + ... + 1/((3n - 1)(3n + 2)) = n/(6n + 4)`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`a + ar + ar^2 + ... + ar^(n -1) = (a(r^n - 1))/(r -1)`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`1^2 + 3^2 + 5^2 + ... + (2n -1)^2 = (n(2n - 1) (2n + 1))/3`
सभी n ϵ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
`1+2+ 3+...+n<1/8(2n +1)^2`
n(n + 1)(n + 5), संख्या 3 का एक गुणज है।
102n-1 + 1, संख्या 11 से भाज्य है।
x2n – y2n, (x + y) से भाज्य है।
41n – 14n, संख्या 27 का एक गुणज है।
गणितीय आगमन के सिद्धांत का प्रयोग करके, दिए गए कथन को सिद्ध कीजिए (n ∈ N):
सभी प्राकृत संख्याओं n ≥ 2 के लिए सिद्ध कीजिए कि `sum_(t = 1)^(n - 1) t(t + 1) = (n(n - 1)(n + 1))/3`
गणितीय आगमन के सिद्धांत का प्रयोग करके, दिए गए कथन को सिद्ध कीजिए (n ∈ N):
सभी प्राकृत संख्याओं n ≥ 2 के लिए, `(1 - 1/2^2).(1 - 1/3^2)...(1 - 1/n^2) = (n + 1)/(2n)`
गणितीय आगमन के सिद्धान्त द्वारा सिद्ध कीजिए कि सभी प्राकृत संख्या n के लिए, 1 × 1! + 2 × 2! + 3 × 3! + ... + n × n! = (n + 1)! – 1
गणितीय आगमन के सिद्धांत द्वारा सिद्ध कीजिए कि श्रेणी (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 विषम है"):}`
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, n3 − 7n + 3, संख्या 3 भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए 32n − 1 संख्या 8 से भाज्य है।
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
किसी प्राकृत संख्या n के लिए, xn − yn, x − y से भाज्य है, जहाँ x तथा y पूर्णांक है और x ≠ y.
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n ≥ 5 के लिए, n2 < 2n.
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, 1 + 2 + 22 + ... + 2n = 2n + 1 − 1.
गणितीय आगमन के सिद्धांत द्वारा प्रश्न के कथन को सिद्ध कीजिए:
सभी प्राकृत संख्या n के लिए, 1 + 5 + 9 + ... + (4n − 3) = n(2n − 1)
सभी n ∈ N के लिए, सिद्ध कीजिए कि,
cosα + cos(α + β) + cos(α + 2β) + ... + cos(α + (n – 1)β) = `(cos(alpha + ((n - 1)/2)beta)sin((nbeta)/2))/(sin beta/2)`
सभी n ∈ N के लिए, सिद्ध कीजिए कि, cosθ cos2θ cos22θ ... cos2n−1θ = `(sin2^nθ)/(2^nsinθ)`.
सभी n ∈ N के लिए, सिद्ध कीजिए कि, `sintheta + sin2theta + sin3theta + ... + sinntheta = ((sin ntheta)/2 sin(n + 1)/2theta)/(sin theta/2)`
सभी प्राकृत संख्या n > 1 के लिए सिद्ध कीजिए कि `1/(n + 1) + 1/(n + 2) + ... + 1/(2n) > 13/24`.
सभी n ∈ N के लिए, `3.5^{2n + 1} + 2^{3n + 1}`, निम्नलिखित में से किस संख्या से भाज्य है:
यदि xn − 1.x − k, से भाज्य है, तो k का न्यूनतम पूर्णांक है:
