We read your photo as:

सिद्ध कीजिए कि f: N → N जो f(n) = n2 + n + 1 द्वारा परिभाषित है, एकैकी फलन है परन्तु आच्छादक नहीं है, जहाँ N

Mathematics

ScanSolve AI Answer

Answer

यहाँ दिए गए फलन f:N→Nf: N \to N को f(n)=n2+n+1f(n) = n^2 + n + 1 द्वारा परिभाषित किया गया है। हमें यह सिद्ध करना है कि यह फलन एकैकी (one-to-one) है लेकिन आच्छादक (onto) नहीं है।

Step-by-step solution

2 steps
  1. एकैकी फलन सिद्ध करना (Proving one-to-one)

    एक फलन ff एकैकी होता है यदि f(n1)=f(n2)f(n_1) = f(n_2) का अर्थ n1=n2n_1 = n_2 हो, जहाँ n1,n2∈Nn_1, n_2 \in N हैं।
    मान लीजिए f(n1)=f(n2)f(n_1) = f(n_2)

    n12+n1+1=n22+n2+1n_1^2 + n_1 + 1 = n_2^2 + n_2 + 1

    दोनों तरफ से 1 घटाने पर:

    n12+n1=n22+n2n_1^2 + n_1 = n_2^2 + n_2

    पदों को पुनर्व्यवस्थित करने पर:

    n12−n22+n1−n2=0n_1^2 - n_2^2 + n_1 - n_2 = 0

    वर्गों के अंतर के सूत्र का उपयोग करने पर (a2−b2=(a−b)(a+b)a^2 - b^2 = (a-b)(a+b)):

    (n1−n2)(n1+n2)+(n1−n2)=0(n_1 - n_2)(n_1 + n_2) + (n_1 - n_2) = 0

    (n1−n2)(n_1 - n_2) को उभयनिष्ठ लेने पर:

    (n1−n2)(n1+n2+1)=0(n_1 - n_2)(n_1 + n_2 + 1) = 0

    चूंकि n1,n2n_1, n_2 प्राकृतिक संख्याएँ हैं (N={1,2,3,… }N = \{1, 2, 3, \dots\}), इसलिए n1≥1n_1 \ge 1 और n2≥1n_2 \ge 1।
    अतः, n1+n2+1≥1+1+1=3n_1 + n_2 + 1 \ge 1 + 1 + 1 = 3 होगा।
    इसका मतलब है कि n1+n2+1n_1 + n_2 + 1 कभी भी शून्य नहीं हो सकता।
    इसलिए, समीकरण (n1−n2)(n1+n2+1)=0(n_1 - n_2)(n_1 + n_2 + 1) = 0 को सत्य होने के लिए n1−n2n_1 - n_2 को शून्य होना चाहिए।

    n1−n2=0  ⟹  n1=n2n_1 - n_2 = 0 \implies n_1 = n_2

    अतः, फलन f(n)f(n) एक एकैकी फलन है।

  2. आच्छादक फलन नहीं है सिद्ध करना (Proving not onto)

    एक फलन f:A→Bf: A \to B आच्छादक होता है यदि BB के प्रत्येक अवयव yy के लिए, AA में एक अवयव xx मौजूद हो जैसे कि f(x)=yf(x) = y हो। यहाँ सह-डोमेन (codomain) N={1,2,3,… }N = \{1, 2, 3, \dots\} है।
    आइए फलन के कुछ मानों की गणना करें:
    f(1)=12+1+1=3f(1) = 1^2 + 1 + 1 = 3
    f(2)=22+2+1=4+2+1=7f(2) = 2^2 + 2 + 1 = 4 + 2 + 1 = 7
    f(3)=32+3+1=9+3+1=13f(3) = 3^2 + 3 + 1 = 9 + 3 + 1 = 13
    फलन के परिसर (range) के मान 3,7,13,…3, 7, 13, \dots हैं।
    सह-डोमेन NN में 1 और 2 जैसे अवयव हैं। आइए देखें कि क्या ये परिसर में हैं।
    यदि f(n)=1f(n) = 1 हो, तो:

    n2+n+1=1n^2 + n + 1 = 1 n2+n=0n^2 + n = 0 n(n+1)=0n(n+1) = 0

    इससे n=0n=0 या n=−1n=-1 प्राप्त होता है। ये दोनों ही प्राकृतिक संख्याएँ नहीं हैं।
    इसलिए, सह-डोमेन का अवयव 1 फलन के परिसर में नहीं है।
    इसी प्रकार, यदि f(n)=2f(n) = 2 हो, तो:

    n2+n+1=2n^2 + n + 1 = 2 n2+n−1=0n^2 + n - 1 = 0

    द्विघात सूत्र का उपयोग करने पर n=−1±12−4(1)(−1)2(1)=−1±52n = \frac{-1 \pm \sqrt{1^2 - 4(1)(-1)}}{2(1)} = \frac{-1 \pm \sqrt{5}}{2}। ये मान भी प्राकृतिक संख्याएँ नहीं हैं।
    चूंकि सह-डोमेन NN में ऐसे अवयव (जैसे 1,21, 2) मौजूद हैं जो फलन के परिसर में नहीं हैं, इसलिए फलन f(n)f(n) आच्छादक फलन नहीं है।

    निष्कर्ष:
    हमने सिद्ध कर दिया है कि फलन f(n)=n2+n+1f(n) = n^2 + n + 1 एकैकी है लेकिन आच्छादक नहीं है।

Was this helpful?

Still stuck on this one?

Ask a follow-up, and the answer starts from this question.

Got a different question?Ask your own question
Handwritten step-by-step solution preview

Handwritten Step-by-Step Solution

Get this as a handwritten image on WhatsApp — like a tutor wrote it for you.

Try on WhatsApp