यदि (R) संक्रमण है और \((p,q)\in R\), \((q,r)\in R\), \((r,s)\in R\), \((s,t)\in R\), तो कौन सी जोड़ी निश्चित रूप से (R) में होगी?
If (R) is transitive and \((p,q)\in R\), \((q,r)\in R\), \((r,s)\in R\), \((s,t)\in R\), which pair must definitely be in (R)?
Explanation opens after your attempt
A. ((p,t))
Concept
First ((p,q)) and ((q,r)) imply ((p,r)).
Why this answer is correct
Then ((p,r)) and ((r,s)) imply ((p,s)), and ((p,s)) with ((s,t)) implies ((p,t)).
Exam Tip
Apply transitivity repeatedly in a long chain. चरण 1: पहले ((p,q)) और ((q,r)) से ((p,r)) मिलेगा। चरण 2: फिर ((p,r)) और ((r,s)) से ((p,s)), और ((p,s)) तथा ((s,t)) से ((p,t)) मिलेगा। चरण 3: लंबी श्रृंखला में संक्रमण बार-बार लगाएं।
Login to save your score, XP, coins and progress.
