ستاره های آسمان

ریاضی ابزار شناخت جهان هستی

ستاره های آسمان

ریاضی ابزار شناخت جهان هستی

ستاره های آسمان
مطالب پربحث‌تر

۳ مطلب با کلمه‌ی کلیدی «منطق» ثبت شده است

سلام

سوال از جناب محب:

بی زحمت در مورد عکس قضایایی که با سور بیان می شن یه کمی توضیح بدید! لطفا!

پاسخ:

در گام نخست باید چک کرد که آیا واقعا با یک قضیه سر و کار داریم یا نه؟ (قضیه گزاره ای شرطی است) باید به صورت دقیق به شکل نمادین و استاندارد نگارش کنیم. از جمله گزاره‌هایی که با قضیه اشتباه می‌شود گزاره‌های دارای سور است. به بیان دیگر گزاره ما اگر به شکل زیر باشد یک قضیه نیست:

\[ \forall x \in X  :  P(x) \]

برای مثال کلیک کنید.


حال اگر گزاره ما به شکل زیر بود:

\[ \forall x \in X  :  P(x) \Rightarrow Q(x) \]

برای مثال گزاره ما اینچنین بود: اگر X مجموعه‌ای بیش از 3 نقطه در فضا باشد که با انتخاب هر سه تایی دلخواه یک مثلث متساوی الاضلاع بدست می‌آید آنگاه فضای ما اقلیدسی نیست.

P(X): با انتخاب هر سه تایی دلخواه یک مثلث متساوی الاضلاع بدست می‌آید

Q(X): فضای ما اقلیدسی نیست

عکس این گزاره‌ها هیچ تفاوتی با گزاره‌های معمولی ندارد. یعنی اگر گزاره ما به صورت زیر باشد

\[ p \Rightarrow q \]

عکس آن به صورت

\[ q \Rightarrow p \]

ولی در نقیض آن سور عمومی به سور وجودی تبدیل می‌شود:

\[ \sim \Big( \forall x \in X  :  P(x) \Rightarrow Q(x) \Big ) \equiv \exists x \in X : P(X) \land \sim Q(X)  \]

  • محمد اسماعیل حسنی

سلام

میدانیم هرگاه گزاره «اگر الف آنگاه ب» غلط باشد گزاره «اگر ب آنگاه الف درست است»

دلیل: تنها زمانی «اگر الف آنگاه ب» غلط است که «الف» درست باشد و «ب» غلط. حال چون «ب» غلط است هر  نتیجه­ ای از آن می­توان گرفت از جمله «الف»!

حال سوال زیر مطرح می شود:
عکس گزاره زیر چیست؟
به ازای هر الف اگر الف مثلث متساوی الاضلاع باشد آنگاه الف مثلث قائم الزاویه است

چند نکته در رابطه با سوال فوق:
1) به سورهای موجود در گزاره فوق دقت کنید
2) دقت کنید که عکس گزاره شرطی غلط درست است
3) در عکس کردن یک گزاره شرطی دقت کنید که شرط و مشروط چیست


اگر قادر به یافتن عکس گزاره فوق نیستید مشکل کجاست؟


پاسخ در ادامه مطب

  • محمد اسماعیل حسنی

(اگر از طریق موتورهای جستجو در پی قضیه تیخونوف به این صفحه آمده‌اید، کلیک کنید. در این صفحه به یک کاربرد از قضیه تیخونوف در منطق به صورت گذرا اشاره شده است و خواندن آن خالی از لطف نیست)

-----------------------------------------------------------------------

سلام

در مبحث منطق قضیه جالب مشهور به قضیه فشردگی وجود دارد، این قضیه اقدام به ارزش­گذاری سازگار و کامل نامتناهی گزاره می­کند.

پیش از ورود به‌ این قضیه باید تأکید کنم که فُخس به معنای فرمول خوش ساخت است اگر با مفهوم فخس آشنایی ندارید می­توانید به عبارت ساده­تر مفهوم گزاره در مبانی ریاضیات با آن آشنا شده­اید بسنده کنید، ارزش­دهی ارضاء کننده یک مجموعه از فخسها نیز به طور ساده همان ارزش­دهی به گزاره­های یک مجموعه از گزاره هاست به طوری که کامل و سازگار باشد.

قضیه فشردگی: فرض کنید مجموعهشامل نامتناهی فخس باشد، اگر به ازای هر زیرمجموعه متناهی از مانندبتوانیم یک ارزشدهی ارضاء کننده ارائه کنیم یک ارزش­دهی ارضاء کننده برایوجود دارد.

نکته جالب در این قضیه این است که اگر شما مجموعهرا در نظر بگیرید، ارزش­دهی ارضاء کننده­ای که برای هر یک از مجموعه­های ،، نسبت داده می­شود می­تواند با هم چنان متفاوت باشد که شباهتی بین آن‌ها مشاهده نکنید.

اهمیت حِکمی این قضیه نیز قابل بررسی و ژرف به نظر می­رسد.

چیزی که در این بین از همه جالبتر است دلیل نامگذاری این قضیه به «فشردگی» است، این قضیه را میتوان با استفاده از قضیه فشردگی تیخونوف در فضاهای توپولوژیک حاصلضربی بیان و اثبات کرد!

  • محمد اسماعیل حسنی