KonkurStudy

سوال ۴۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

اهمیت
۰/۵

اگر P(x)P(x) و Q(x)Q(x) دو گزاره‌نما باشند، کدام عبارت منطقی زیر همیشه درست است؟

(الف) [∃x(P(x)∧Q(x))]↔[(∃xP(x))∧(∃xQ(x))]\big[\exists x(P(x)\land Q(x))\big] \leftrightarrow \big[(\exists xP(x))\land(\exists xQ(x))\big]

(ب) [∀x(P(x)→Q(x))]→[(∃xP(x))→(∀xQ(x))]\big[\forall x(P(x)\to Q(x))\big] \to \big[(\exists xP(x))\to(\forall xQ(x))\big]

#predicate-logic#quantifiers#existential-quantifier#universal-quantifier#logical-validity#quantifier-distribution