KonkurStudy

سوال ۴۱ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

فرض کنید P\mathcal{P} گردایهٔ همهٔ افرازهای مجموعهٔ اعداد طبیعی N\mathbb{N} باشد. رابطهٔ RR را روی P\mathcal{P} به این صورت تعریف می‌کنیم: برای هر دو عضو P۱P_۱ و P۲P_۲ از P\mathcal{P} گوییم P۱P_۱ با P۲P_۲ در رابطه است (P۱RP۲)(P_۱RP_۲) اگر و تنها اگر هر عضو از افراز P۱P_۱ زیرمجموعه‌ای عضوی از افراز P۲P_۲ باشد. کدام گزینه درست است؟

#relations#partial-order#subset-relation#power-set#reflexive-antisymmetric-transitive