Join 60,000+ competitive exam aspirants
11 और 19 (दोनों सम्मिलित) के बीच सह-अभाज्य (coprime) संख्याओं के जोड़ों की संख्या ज्ञात कीजिए।
26
30
28
29
28
कुल जोड़ों की संख्या (29)=36 की गणना करें और उन जोड़ों को घटा दें जिनमें 2, 3, 5, या 7 का साझा गुणनखंड हो। सीमा [11, 19] में केवल 2 और 3 के गुणनखंड ही प्रभावित करते हैं।
11 से 19 तक के पूर्णांकों की सीमा (सम्मिलित)। हमें (a,b) के ऐसे जोड़ों की संख्या ज्ञात करनी है कि gcd(a,b)=1 और 11≤a<b≤19 हो।
Pairs=∑a=1118ϕ(a,b)⟹Total=(2n)−∑non-coprime pairs
कुल जोड़ों की संख्या (29)=36 की गणना करें और उन जोड़ों को घटा दें जिनमें 2, 3, 5, या 7 का साझा गुणनखंड हो। सीमा [11, 19] में केवल 2 और 3 के गुणनखंड ही प्रभावित करते हैं।
उन जोड़ों को शामिल करना भूल जाना जिनका GCD 1 नहीं है, या 11 या 19 को छोड़कर समावेशी सीमा की गलत गणना करना।
समुच्चय को परिभाषित करें
संख्याओं का समुच्चय S={11,12,13,14,15,16,17,18,19} है। कुल संख्या n=9 है।
n=9
कुल संभावित जोड़ों की गणना करें
9 में से 2 संख्याएँ चुनने के तरीकों की संख्या संयोजन सूत्र nCr द्वारा दी गई है।
9C2=29×8=36
गैर-सह-अभाज्य जोड़ों को हटा दें
गैर-सह-अभाज्य जोड़े का साझा गुणनखंड > 1 होता है। 2 के गुणज {12, 14, 16, 18} (6 जोड़े) हैं। 3 के गुणज {12, 15, 18} (3 जोड़े) हैं। जोड़ा {12, 18} दो बार गिना गया है, इसलिए इसे एक बार घटाएं (6+3−1=8)।
36−8=28
C सही है क्योंकि 9 पूर्णांकों के कुल जोड़ों की संख्या 36 है, और ऐसे 8 जोड़े हैं जिनमें एक साझा गुणनखंड है, जिससे 28 सह-अभाज्य जोड़े बचते हैं।
यह तर्क 'प्रायिकता' के उन प्रश्नों के लिए आवश्यक है जिनमें एक समुच्चय से दो ऐसी संख्याएँ चुननी होती हैं जो सह-अभाज्य हों।