دانشگاه تربيت مدرس
کمیسیون پیشبرد ریاضیات فرهنگستان علوم جمهوری اسلامی ایران، دانشگاه تربیت مدرس، انجمن ریاضی ایران و انجمن آمار ایران قصد دارند با مشارکت متخصصان و علاقهمندان به علوم ریاضی، متخصصان آموزش، آموزشگران علوم ریاضی، ریاضیدانان، آماردانان، معلمان ریاضی، کارشناسان و مدیران نهادهای بهرهگیر از علوم ریاضی، متخصصان علوم اجتماعی، علوم تربیتی، برنامهریزان و کارشناسان مرتبط و به طور کلی دلسوزان مسائل آموزشی، توسعه علوم ریاضی و توسعه پایدار کشور، سمینار راهبردی دو روزهای را در دانشگاه تربیت مدرس برگزار نمایند.
استقرای قوی یا استقرای کامل یکی از روشهای مهم اثبات در ریاضیات است که برای نشان دادن درستی یک گزاره برای همه اعداد طبیعی، بهجای استفاده فقط از حالت قبلی، اجازه میدهد در گام استقرا از درستی همه حالتهای پیشین استفاده کنیم. این روش بهویژه زمانی مفید است که حالت \(n+1\) مستقیماً از حالت \(n\) به دست نمیآید، اما میتوان آن را با استفاده از یک یا چند حالت کوچکتر اثبات کرد.
در این مقاله اصل استقرای قوی، تفاوت آن با استقرای معمولی، نحوه انتخاب پایه استقرا، نوشتن فرض استقرایی، ساختن گام استقرا و چند مثال مهم از جمله تجزیه هر عدد صحیح بزرگتر از یک به حاصلضرب اعداد اول بررسی میشود.
همارزی منطقی یکی از مفاهیم اساسی در منطق گزارههاست و زمانی برقرار است که دو گزاره یا عبارت منطقی، برای تمام حالتهای ممکنِ ارزشدهی به گزارههای ساده، دقیقاً ارزش صدق یکسانی داشته باشند. اگر دو گزاره \(p\) و \(q\) در همه حالتها همارزش باشند، آنها را با نماد \(p \equiv q\) نشان میدهیم.
یکی از مهمترین روشهای بررسی همارزی منطقی، استفاده از جدول ارزش است. همچنین دو عبارت \(p\) و \(q\) دقیقاً زمانی همارز منطقی هستند که گزاره دوشرطی \(p \leftrightarrow q\) یک همانگویی باشد؛ یعنی در تمام حالتها ارزش «درست» داشته باشد.
در این مقاله تعریف رسمی همارزی منطقی، تفاوت آن با تساوی و استلزام منطقی، قوانین مهم مانند قوانین دمورگان، جابهجایی، شرکتپذیری و توزیعپذیری، روش اثبات همارزی با جدول ارزش و چند مثال حلشده از ساده تا پیشرفته بررسی میشود.