समुच्चय A = {1, 2, 3, 4} पर तुल्यता संबंधों क | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) $n$ अवयवों वाले समुच्चय पर तुल्यता संबंधों की संख्या उस समुच्चय के विभाजनों की संख्या के बराबर होती है,जिसे बेल संख्या $B_n$ द्वारा दिया जाता है।

Vedclass · Accepted Answer

$14 \leq N \leq 20$

Vedclass · Answer

(A) $n$ अवयवों वाले समुच्चय पर तुल्यता संबंधों की संख्या उस समुच्चय के विभाजनों की संख्या के बराबर होती है,जिसे बेल संख्या $B_n$ द्वारा दिया जाता है। $n = 4$ अवयवों वाले समुच्चय $A$ के लिए,तुल्यता संबंधों की संख्या बेल संख्या $B_4$ है। बेल संख्याएँ पुनरावृत्ति संबंध $B_{n+1} = \sum_{k=0}^{n} \binom{n}{k} B_k$ द्वारा परिभाषित होती हैं। पहली कुछ बेल संख्याओं की गणना करने पर: $B_0 = 1$ $B_1 = 1$ $B_2 = \binom{1}{0}B_0 + \binom{1}{1}B_1 = 1(1) + 1(1) = 2$ $B_3 = \binom{2}{0}B_0 + \binom{2}{1}B_1 + \binom{2}{2}B_2 = 1(1) + 2(1) + 1(2) = 5$ $B_4 = \binom{3}{0}B_0 + \binom{3}{1}B_1 + \binom{3}{2}B_2 + \binom{3}{3}B_3 = 1(1) + 3(1) + 3(2) + 1(5) = 1 + 3 + 6 + 5 = 15$. अतः,$N = 15$. विकल्पों की जाँच करने पर: $14 \leq 15 \leq 20$ सत्य है। इसलिए,सही विकल्प $A$ है।

समुच्चय $A = \{1, 2, 3, 4\}$ पर तुल्यता संबंधों की अधिकतम संख्या $N$ है। तो -

Similar Questions

मान लीजिए कि $R = \{ (3, 3), (6, 6), (9, 9), (12, 12), (6, 12), (3, 9), (3, 12), (3, 6) \}$ समुच्चय $A = \{ 3, 6, 9, 12 \}$ पर एक संबंध है। यह संबंध है

यदि $R_{1}$ और $R_{2}$ समुच्चय $A$ में तुल्यता संबंध हैं,तो दर्शाइए कि $R_{1} \cap R_{2}$ भी एक तुल्यता संबंध है।

समुच्चय $A = \{a, b, c\}$ पर संबंध $R = \{(a, a), (b, b), (c, c), (a, b), (b, a)\}$ परिभाषित है। तो $R$ . . . . . . है।

समुच्चय $A$ पर परिभाषित संबंध $R$ प्रति-सममित (anti-symmetric) है यदि $(a, b) \in R$ और $(b, a) \in R$ का तात्पर्य है:

माना $A = \{p, q, r\}$ है। निम्नलिखित में से कौन सा $A$ पर तुल्यता संबंध (equivalence relation) नहीं है?

Vedclass Test Series

Exam Paper Generator

Online Exam Module