मान लीजिए A एक समुच्चय है जिसमें 10 अवयव हैं। | vedclass

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

Question

(D) मान लीजिए $n(A) = 10$ है। $A$ से $A$ तक संबंधों की कुल संख्या $2^{n^2} = 2^{100}$ है।किसी संबंध के स्वतुल्य होने के लिए,$(a, a)$ के रूप के सभी $10

Vedclass · Accepted Answer

$2^{90}-2^{45}$

Vedclass · Answer

(D) मान लीजिए $n(A) = 10$ है। $A$ से $A$ तक संबंधों की कुल संख्या $2^{n^2} = 2^{100}$ है।किसी संबंध के स्वतुल्य होने के लिए,$(a, a)$ के रूप के सभी $10$ अवयव संबंध में होने चाहिए।$A 	imes A$ में $100 - 10 = 90$ शेष अवयव हैं जो या तो मौजूद हो सकते हैं या नहीं।अतः,स्वतुल्य संबंधों की कुल संख्या $2^{90}$ है।किसी संबंध के सममित होने के लिए,यदि $(a, b)$ मौजूद है,तो सभी $a 
eq b$ के लिए $(b, a)$ भी मौजूद होना चाहिए।$\{(a, b), (b, a)\}$ के रूप के ऐसे $45$ जोड़े हैं।स्वतुल्य और सममित संबंध के लिए,$10$ विकर्ण अवयव $(a, a)$ मौजूद होने चाहिए,और $45$ जोड़ों में से प्रत्येक के लिए,हमारे पास $2$ विकल्प हैं (या तो दोनों मौजूद हैं या दोनों अनुपस्थित हैं)।अतः,स्वतुल्य और सममित संबंधों की संख्या $2^{45}$ है।स्वतुल्य लेकिन सममित नहीं होने वाले संबंधों की संख्या,कुल स्वतुल्य संबंधों में से स्वतुल्य और सममित संबंधों की संख्या को घटाने पर प्राप्त होती है।आवश्यक संख्या $= 2^{90} - 2^{45}$.

Similar Questions

एक पूर्णांक $m$ को दूसरे पूर्णांक $n$ से संबंधित कहा जाता है यदि $m$,$n$ का गुणज है। तो यह संबंध है

$R = \{(1,1), (2,2), (3,3)\}$ समुच्चय $A = \{x : x \in N, x < 4\}$ पर परिभाषित है। तो संबंध $R$ . . . . . . है।

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

$3$ अवयवों वाले एक समुच्चय पर कितने स्वतुल्य संबंध (reflexive relations) होते हैं?

$R$ पर, संबंध $\rho$ को '$x \rho y$ तब और केवल तब सत्य है यदि $x-y$ शून्य या अपरिमेय है' द्वारा परिभाषित किया गया है। तो,

Vedclass Test Series

Exam Paper Generator

Online Exam Module