آموزش ریاضیات گسسته ۲ - آخرین آپدیت

دانلود Discrete Mathematics 2

نکته: ممکن هست محتوای این صفحه بروز نباشد ولی دانلود دوره آخرین آپدیت می باشد.
نمونه ویدیوها:
توضیحات دوره: دوره دوم ریاضیات گسسته شما: ترکیبات (ادامه از DM1)، نظریه اعداد، حساب پیمانه‌ای (Modular Arithmetic) و ساختارهای جبری. آموزش نحوه حل مسائل در مباحث منتخب ریاضیات گسسته (به همراه ۴۱۲ مسئله حل شده) و تحلیل دلیل کارکرد این روش‌ها با توضیحات گام‌به‌گام. ترکیبات، ادامه از DM1: جایگشت‌ها، ترتیب‌ها (با و بدون تکرار)، ترکیب‌ها؛ و بررسی مسائلی که در دوره اول فرمول‌بندی شده اما حل نشده بودند. مباحث تکمیلی ترکیبات، شامل شمارش مجموعه‌های چندگانه (روش چوب‌ها و سنگ‌ها) و تعمیم اصل شمول و عدم شمول (در دو نسخه). مقدمه‌ای بر مباحث پیشرفته: افراز مجموعه‌ها، ضرایب چندجمله‌ای، اعداد استرلینگ و گروه مسائل Twelvefold-Way. انواع مختلف اثبات‌های اتحادهای دوجمله‌ای: اثبات‌های مستقیم، استفاده از قضیه دوجمله‌ای، اثبات‌های استقرایی، اثبات با مجموع‌های تلسکوپی و اثبات‌های ترکیبی. مقدمه‌ای بسیار کوتاه بر احتمال (گسسته) با مثال‌های رایج مانند پرتاب سکه، تاس و احتمال در بازی پوکر. مفاهیم پایه در احتمال: آزمایش، پیامد، فضای نمونه، پیشامد و پیشامد مطلوب. ترکیب پیشامدها (اجتماع و اشتراک)، پیشامدهای ناسازگار و پیشامد متمم. پیشامدهای مستقل و وابسته، و احتمال شرطی. متغیر تصادفی و مقدار مورد انتظار آن (در حد نیاز برای مسئله منشی). مفاهیم پایه در نظریه اعداد: اعداد اول و مرکب، بخش‌پذیری، ب.م.م (بزرگترین مقسوم‌علیه مشترک) و ک.م.م (کوچکترین مضرب مشترک)، خارج‌قسمت و باقی‌مانده. الگوریتم اقلیدس برای اهداف مختلف (یافتن ب.م.م و ک.م.م، حل معادلات دیوفانتینی و حل معادلات خطی در حساب پیمانه‌ای و غیره). فرمول مجموع تمام مقسوم‌علیه‌ها (بر اساس تجزیه به عوامل اول). تابع فی اویلر (تعداد اعداد طبیعی کوچک‌تر از n که نسبت به n اول هستند). نمایش اعداد در سیستم‌های مکانی مختلف (ده‌دهی، دودویی و غیره). حساب پیمانه‌ای، شمارش پیمانه‌ای n و مقدمه‌ای بر حلقه‌های Z_n. ویژگی‌های مختلف حساب پیمانه‌ای؛ حل معادلات هم‌نهشتی ساده. تست‌های بخش‌پذیری (بر ۲، ۳، ۴، ۵، ۶، ۷، ۸، ۹، ۱۰، ۱۱، ۱۲، ۱۳، ۱۴، ۱۵، ۱۶). قضیه کوچک فرما با چهار اثبات (که یکی از آن‌ها بسیار جذاب است). قضیه فی اویلر به عنوان تعمیمی از قضیه کوچک فرما. مقدمه‌ای پایه بر ساختارهای اصلی جبری (گروه‌ها، حلقه‌ها، میدان‌ها، فضاهای برداری) با مثال‌های کاربردی از مباحث بخش ۵ و ۶. مثال‌هایی از عملگرهای دوگانه شرکت‌پذیر و جابجایی تعریف شده روی مجموعه‌های مختلف، و همچنین مثال‌هایی از عملگرهای فاقد این ویژگی‌ها. مفاهیم زیرگروه و گروه سیکلیک (چرخه‌ای) با مثال‌های حسابی و هندسی. مفهوم هم‌ریختی (Homomorphism) و یک‌ریختی (Isomorphism) به همراه مثال‌ها، ویژگی‌های هم‌ریختی‌ها و گروه‌های یک‌ریخت. عناصر وارون‌پذیر در Z_n؛ میدان‌های Z_p با جمع و ضرب پیمانه‌ای p؛ گروه واحدها U_n. مقدمه‌ای بر گروه‌های (متقارن) جایگشت‌ها و زیرگروه‌های آن‌ها؛ ضرب جایگشت‌ها. قضیه لاگرانژ در پایان دوره که بسیاری از عناصر ریاضیات گسسته شامل گروه‌ها، نظریه اعداد، روابط هم‌ارزی و افراز مجموعه‌ها را یکپارچه می‌کند. ضرب مستقیم تعدادی از حلقه‌های Z_n و یک‌ریختی طبیعی بین این حلقه و Z_N: آمادگی برای قضیه باقی‌مانده چینی (برنامه‌ریزی شده برای DM3). مثال‌های هندسی (گروه‌های دی‌هدرال: ایزومتری‌های یک مثلث متساوی‌الاضلاع و ایزومتری‌های یک مربع). این دوره شامل مجموعه‌ای از مسائل بسیار جذاب (در سطح مسابقات ریاضی) است که عمدتاً در بخش ۶ قرار دارند. پیش‌نیازها: ریاضیات پایه دبیرستان (عمدتاً حساب)، ریاضیات گسسته ۱ (یا معادل آن: منطق، مجموعه‌ها، توابع، روابط، تکنیک‌های اثبات و ترکیبات پایه). همواره می‌توانید سوالات خود را بپرسید. اگر بخشی از درس نامفهوم بود، لطفاً سوال کنید. بهتر است از بخش پرسش و پاسخ استفاده کنید تا سایر دانشجویان نیز از توضیحات تکمیلی بهره‌مند شوند.

ریاضیات گسسته ۲

ریاضیات از دبیرستان تا دانشگاه


S1. مقدمه دوره
شما خواهید آموخت: درباره این دوره، محتوای آن و بهینه‌ترین روش مطالعه آن در کنار کتاب.


S2. ترکیبات: هنر شمارش، ادامه از DM1
شما خواهید آموخت: ادامه مباحث شروع شده در DM1 (جایگشت‌ها، ترتیب‌ها، ترکیب‌ها؛ مدل‌سازی ریاضی)، مباحث جدید (مسائل باقی‌مانده از DM1، شمارش توابع، شمارش جواب‌های صحیح معادلات، تعمیم اصل شمول و عدم شمول، شمارش جایگشت‌های بدون نقطه ثابت) و مقدمه‌ای بر مباحث پیشرفته (افرازها، ضرایب چندجمله‌ای، اعداد استرلینگ، روش Twelvefold Way) و حل مسائل ترکیبی.


S3. اثبات‌های ترکیبی (و غیر ترکیبی)
شما خواهید آموخت: انواع مختلف اثبات‌های اتحادهای دوجمله‌ای، شامل اثبات‌های مستقیم، استقرایی، مجموع‌های تلسکوپی و اثبات‌های ترکیبی؛ این مبحث در DM1 شروع شده بود که در اینجا عمیق‌تر بررسی می‌شود.


S4. مقدمه‌ای بسیار کوتاه بر احتمال (گسسته)
شما خواهید آموخت: نحوه کاربرد ترکیبات در احتمال گسسته؛ این یک دوره رسمی احتمال nیست، بلکه نمایش کاربردهای روش‌های ترکیبی برای محاسبه احتمال پیشامدهاست؛ مفاهیمی که به طور مختصر بررسی می‌شوند: آزمایش، پیامد، فضای نمونه، پیشامد، پیشامد مطلوب (مثال‌های بیشتر درباره پرتاب سکه، تاس، کشیدن توپ از urn و پوکر)، ترکیب پیشامدها (اجتماع و اشتراک)، پیشامدهای ناسازگار، متمم، پیشامدهای مستقل و وابسته، احتمال شرطی، متغیر تصادفی و مقدار مورد انتظار.


S5. مقدمه‌ای بر نظریه اعداد
شما خواهید آموخت: بخش‌پذیری، تجزیه به عوامل اول، یافتن اعداد اول (غربال اراتوستن)، الگوریتم اقلیدس برای اهداف مختلف (یافتن ب.م.م و ک.م.م، حل معادلات دیوفانتینی و حل معادلات خطی در حساب پیمانه‌ای)، تابع فی اویلر، فرمول مجموع تمام مقسوم‌علیه‌ها، نمایش اعداد در سیستم‌های مکانی مختلف (ده‌دهی، دودویی و غیره) و تبدیل مبنا. این یک دوره کامل نظریه اعداد nیست، بلکه مقدمه‌ای بر مباحثی است که معمولاً در دوره‌های ریاضیات گسسته تدریس می‌شود.


S6. حساب پیمانه‌ای
شما خواهید آموخت: مبانی حساب پیمانه‌ای: جمع، تفریق، ضرب، توان‌رسانی؛ ویژگی‌های حساب پیمانه‌ای؛ رابطه پیمانه‌ای n به عنوان یک رابطه هم‌ارزی، کلاس‌های هم‌ارزی و نمایندگان آن‌ها؛ تست‌های بخش‌پذیری (بر ۲ تا ۱۶)؛ حل هم‌نهشتی‌ها، سیستم‌های هم‌نهشتی (با اشاره به قضیه باقی‌مانده چینی)، معادلات خطی و سیستم‌های خطی در Z_n؛ قضیه کوچک فرما با چندین اثبات (از جمله اثبات ترکیبی جذاب)؛ قضیه فی اویلر و بازبینی مسائل قبلی با متدهای جدید.


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


نکته: این دومین بخش از سه‌گانه ریاضیات گسسته ما است. مباحث بعدی شامل دنباله‌ها (رابطه‌های بازگشتی، توابع مولد و غیره)، مقدمه‌ای بر نظریه گراف و کاربردهای منتخب ریاضیات گسسته در دوره بعدی پوشش داده خواهند شد.


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

توضیحات دقیق محتوای دوره، شامل تمام ۲۲۲ ویدیو و عناوین آن‌ها، و متن تمام ۴۱۲ مسئله حل شده در فایل منابع

“001List_of_all_Videos_and_Problems_Discrete_Mathematics_2.pdf”

زیر ویدیوی اول ("مقدمه دوره") ارائه شده است.


سرفصل ها و درس ها

مقدمه دوره Introduction to the course

  • مقدمه دوره Introduction to the course

  • ترکیبات در DM1 Combinatorics in DM1

  • نظریه اعداد ابتدایی در DM1 Elementary Number Theory in DM1

  • ساختارهای جبری در DM1 Algebraic structures in DM1

ترکیبات: هنر شمارش، ادامه از DM1 Combinatorics: the art of counting, cont. from DM1

  • چرا به ترکیبات نیاز داریم Why we need combinatorics

  • مسیرهای مختلف به یک مقصد: ۱. در DM1 Different paths to the same destination: 1. in DM1

  • مسیرهای مختلف به یک مقصد: ۲. در کتاب ریاضیات گسسته Different paths to the same destination: 2. in the DM Book

  • اصطلاحات مفید: سکه، تاس، کارت و توپ Some useful terminology: coins, dice, cards, and balls

  • اصطلاحات بیشتر: آزمایش، پیامد، پیشامد، پیامدهای مطلوب More terminology: experiments, outcomes, events, favourable outcomes

  • تکرار پیامدها یا عدم تکرار: دو مورد با تصویر و نمودار Repeating (outcomes) or not: two cases with illustrations and diagrams

  • ترکیب پیامدها Combining outcomes

  • ترکیب پیامدها: اصل جمع Combining outcomes: Sum Principle

  • ترکیب پیامدها: اصل ضرب Combining outcomes: Product Principle

  • ترکیب پیامدها: ترکیب اصول Combining outcomes: combining principles

  • ترکیب پیامدها: اصل شمول و عدم شمول (PIE) Combining outcomes: PIE

  • فرمول‌هایی در مثلث پاسکال: مطالعه بخش ۳.۴ Finally some formulas in Pascal's Triangle: read Section 3.4

  • مورد بالا، فرمول‌بندی شده بر اساس توابع The same as above, formulated in terms of functions

  • شمارش اشیاء، مسئله ۱ Counting stuff, Problem 1

  • شمارش اشیاء، مسئله ۲ Counting stuff, Problem 2

  • شمارش اشیاء، مسئله ۳ Counting stuff, Problem 3

  • شمارش اشیاء، مسئله ۴ Counting stuff, Problem 4

  • شمارش اشیاء، مسئله ۵ Counting stuff, Problem 5

  • شمارش اشیاء، مسئله ۶ Counting stuff, Problem 6

  • شمارش اشیاء، مسئله ۷ Counting stuff, Problem 7

  • شمارش اشیاء، مسئله ۸ Counting stuff, Problem 8

  • شمارش اشیاء، مسئله ۹ Counting stuff, Problem 9

  • شمارش اشیاء، مسئله ۱۰ Counting stuff, Problem 10

  • شمارش اشیاء، مسئله ۱۱ Counting stuff, Problem 11

  • اختیاری: شمارش اشیاء، مسئله ۱۲ Optional: Counting stuff, Problem 12

  • توزیع اشیاء، بدون محدودیت Distributing stuff, without restrictions

  • توزیع اشیاء، با محدودیت: بازگشت به مسائل قدیمی DM1 Distributing stuff, with restrictions: back to some old problems from DM1

  • روش کتاب: مجموعه‌های چندگانه، چوب‌ها و سنگ‌ها How they do this in the book: multisets, sticks and stones

  • چوب‌ها و سنگ‌ها: دو مثال دیگر از کتاب Sticks and stones: two more examples from the DM Book

  • افراز مجموعه‌ها، ضرایب چندجمله‌ای و جایگشت‌های مجموعه‌های چندگانه Partitions of sets, multinomial coefficients, and permutations of multisets

  • اختیاری: افرازها و توزیع‌ها، منابع تکمیلی Optional: Partitions and distributions, some references

  • اختیاری: نکاتی درباره افرازها و اعداد استرلینگ نوع دوم Optional: A word about partitions and Stirling numbers of the second kind

  • اختیاری: نکاتی درباره روش "Twelvefold Way" Optional: A word about the "twelvefold way"

  • تعمیم اصل شمول و عدم شمول A generalization of the Inclusion-exclusion principle

  • اصل شمول و عدم شمول با فرمول‌بندی منفی Inclusion-exclusion principle formulated in the negative way

  • اصل PIE برای مجموعه‌های چندگانه، دو مثال از کتاب PIE for multisets, two examples from the DM Book

  • شمارش توابع پوشا Counting surjections

  • نقاط ثابت جایگشت‌ها و جایگشت‌های بدون نقطه ثابت (Derangements) Fixed points of permutations, and derangements

  • مسئله منشی فراموش‌کار Absent-minded-secretary problem

اثبات‌های ترکیبی (و غیر ترکیبی) Combinatorial (and not only) proofs

  • لیستی از فرمول‌های مهم و محل اثبات آن‌ها A list of formulas worth remembering, and where to find their derivation

  • یک فرمول بسیار جذاب (غیر دوجمله‌ای)، مسئله ۱ A really cool (non binomial) formula, Problem 1

  • روش‌های مختلف برای اثبات فرمول‌ها Various methods for proving formulas

  • مجموع‌های تلسکوپی با فاکتوریل، استقرا، مسئله ۲ Telescoping sums with factorials, induction, Problem 2

  • مجموع‌های تلسکوپی با فاکتوریل، استقرا، مسئله ۳ Telescoping sums with factorials, induction, Problem 3

  • فرمول جذب/استخراج، اثبات‌های مستقیم و ترکیبی، مسئله ۴ Absorption/extraction formula, direct and combinatorial proofs, Problem 4

  • مرور سه جمله‌ای، یک اثبات مستقیم، مسئله ۵ Trinomial revision, a direct proof, Problem 5

  • جمع‌بندی قطری، مسئله ۶ Diagonal summation, Problem 6

  • جمع‌بندی موازی، مسئله ۷ Parallel summation, Problem 7

  • مسئله مربوط به مربع‌ها، سه اثبات، مسئله ۸ The one with squares, three proofs, Problem 8

  • کار با قضیه دوجمله‌ای، مسئله ۹ Playing with the Binomial Theorem, Problem 9

  • نگاهی دوباره به فرمول جمع‌بندی قطری از V51، مسئله ۱۰ Another look at the diagonal-summation formula from V51, Problem 10

  • کار با فرمول‌ها، با راه حل بسیار تمیز از V55، مسئله ۱۱ Playing with formulas, with a really clean solution from V55, Problem 11

  • دو اثبات ترکیبی: رشته‌های رقم سه تایی و جفت زیرمجموعه‌ها، مسئله ۱۲ Two combinatorial proofs: ternary digit strings and pairs of subsets, Problem 12

  • یک اثبات ترکیبی: تعداد زیرمجموعه‌ها با تعداد عناصر فرد، مسئله ۱۳ A combinatorial proof: number of subsets with odd number of elements, Problem 13

  • اتحاد واندرموند: انتخاب تیمی از دو گروه مختلف، مسئله ۱۴ Vandermonde identity: choosing a team with members from two groups, Problem 14

  • انتخاب یک کمیته، مسئله ۱۵ Choosing a committee, Problem 15

  • اتحادهای دوجمله‌ای بیشتر، مسئله ۱۶ More binomial identities, Problem 16

  • اتحادهای دوجمله‌ای بیشتر، مسئله ۱۷ More binomial identities, Problem 17

  • اتحادهای دوجمله‌ای بیشتر، مسئله ۱۸ More binomial identities, Problem 18

  • آخرین مورد، مسئله ۱۹ The last one, Problem 19

مقدمه‌ای بسیار کوتاه بر احتمال (گسسته) A very brief introduction to (discrete) probability

  • سلب مسئولیت A disclaimer

  • بازگشت به مباحث V9، دو مثال Back to some stuff from V9, two examples

  • کار با فضای نمونه و پیشامدها در واقع کار با مجموعه‌هاست Working with sample spaces and with events is just working with sets

  • کار با فضای نمونه و پیشامدها (تمرین) Working with sample spaces and with events is just working with sets, Exercise

  • رسمی‌تر درباره احتمال: تعریف بدیهیاتی کولموگوروف More formally about probability: Kolmogorov's axiomatic definition

  • برخی ویژگی‌های مهم احتمال Some important properties of probabilities

  • فضای نمونه متناهی و توزیع یکنواخت احتمال A finite sample space and uniform distribution of probability

  • محاسبه احتمال، مثال ۱ Computing probabilities, Example 1

  • محاسبه احتمال، مثال ۲ Computing probabilities, Example 2

  • محاسبه احتمال، مثال ۳ Computing probabilities, Example 3

  • محاسبه احتمال، مثال ۴ Computing probabilities, Example 4

  • محاسبه احتمال، مثال ۵ Computing probabilities, Example 5

  • مطالعه گروهی، مسئله ۱ Studying together, Problem 1

  • سوار شدن به قطار، مسئله ۲ Taking the train, Problem 2

  • انتخاب اعداد تصادفی، مسئله ۳ Picking random numbers, Problem 3

  • چیدمان افراد در جفت‌ها، مسئله ۴ Arranging people in pairs, Problem 4

  • جستجو برای کفش‌ها، مسئله ۵ Looking for shoes, Problem 5

  • همه چیز درباره پوکر، مسئله ۶ The One with All the Poker, Problem 6

  • پوکر عجیب، ادامه از V26، مسئله ۷ Weird poker, continuation from V26, Problem 7

  • قواعد جمع و ضرب در نمودارها، مثال ۶ The Sum and the Product Rules in diagrams, Example 6

  • آزمایش‌های تکراری و ضرب دکارتی مجموعه‌های متعدد، مثال ۷ Repeated experiments and Cartesian products of multiple sets, Example 7

  • مثال‌هایی از کتاب ریاضیات گسسته Some examples from the DM Book

  • نکاتی درباره پیشامدهای مستقل A word about independent events

  • نکاتی درباره احتمال شرطی، مثال ۸ A word about conditional probability, Example 8

  • متغیر تصادفی و توزیع آن Random variable and its distribution

  • متغیر تصادفی و توزیع آن، مثال ۹ Random variable and its distribution, Example 9

  • متغیر تصادفی و توزیع آن، مثال ۱۰ Random variable and its distribution, Example 10

  • مقدار مورد انتظار یک متغیر تصادفی Expected value of a random variable

  • مقدار مورد انتظار یک متغیر تصادفی، مثال ۱۱ Expected value of a random variable, Example 11

  • مقدار مورد انتظار یک متغیر تصادفی، مثال ۱۲ Expected value of a random variable, Example 12

  • مقدار مورد انتظار یک متغیر تصادفی، مثال ۱۳ Expected value of a random variable, Example 13

  • مقدار مورد انتظار یک متغیر تصادفی، مسئله ۸ Expected value of a random variable, Problem 8

  • بازگشت به منشی فراموش‌کار، مسئله ۹ Back to the absent-minded secretary, Problem 9

مقدمه‌ای بر نظریه اعداد An introduction to Number Theory

  • نظریه اعداد در DM1 و سپس در DM2 Number Theory in DM1 (listed in V3) and later in DM2

  • مسئله سال جاری، مسئله ۲۰۲۵-۲۰۲۹ A current-years problem, Problem 2025-2029

  • هر دوم، هر سوم و غیره، مسئله ۱ Every second, every third, etc, Problem 1

  • هر دوم، هر سوم و غیره، مسئله ۲ Every second, every third, etc, Problem 2

  • بخش‌پذیری و استقرا، مسئله ۳ Divisibility and induction, Problem 3

  • بخش‌پذیری و تجزیه، مسئله ۴ Divisibility and factoring, Problem 4

  • بخش‌پذیری و قضیه دوجمله‌ای، مسئله ۵ Divisibility and Binomial Theorem, Problem 5

  • باقی‌مانده‌های تقسیم مربع اعداد طبیعی بر ۳، مسئله ۶ Remainders in division by three of the squares of natural numbers, Problem 6

  • یک مسئله بخش‌پذیری جذاب با فاکتوریل، مسئله ۷ A really cool divisibility problem with factorial, Problem 7

  • یافتن اعداد اول: غربال اراتوستن، مثال ۱ Finding prime numbers: sieve of Eratosthenes, Example 1

  • غربال اراتوستن: چرا کار می‌کند Sieve of Eratosthenes: why it works

  • برخی ویژگی‌های پایه بخش‌پذیری Some basic properties of divisibility

  • ب.م.م و ک.م.م، مثال ۲ Gcd (greatest common divisor) and lcm (least common multiple), Example 2

  • نحوه استخراج ب.م.م و ک.م.م از تجزیه اوله یک عدد How to get gcd and lcm from the prime factorisation of a number

  • نکاتی درباره ترکیبات خطی A word about linear combinations

  • تقسیم با باقی‌مانده Division with remainder

  • یکی از مهم‌ترین ابزارها در نظریه اعداد: الگوریتم اقلیدس، مثال ۳ One of the most important tools in Number Theory: Euclid's algorithm, Example 3

  • الگوریتم اقلیدس، ادامه One of the most important tools in Number Theory: Euclid's algorithm, continued

  • تمرین‌های زیاد برای الگوریتم اقلیدس، مثال ۴ Plenty of exercises for Euclid's algorithm, Example 4

  • در نهایت، اثباتی که در V43 از DM1 وعده داده شده بود Finally, a proof promised in V43 of DM1

  • دو لم برای جلسه آینده Two lemmas for the next lecture

  • بازگشت به قضیه تجزیه (V17 و V234 در DM1) Back to the factorisation theorem (V17 and V234 in DM1)

  • فرمول مجموع تمام مقسوم‌علیه‌ها The sum-of-all-divisors formula

  • یک فرمول بسیار کاربردی برای V123 A really cool formula, good to have for V123

  • مقدمه‌ای بر V123، مثال ۵ A prelude to V123, Example 5

  • تابع فی اویلر Euler's totient function

  • معادلات دیوفانتینی: چیست، چرا و چگونه Diophantine equations: what, why, and how

  • معادلات دیوفانتینی، مسئله متنی، مثال ۶ Diophantine equations, a word problem, Example 6

  • معادلات دیوفانتینی، ضرایب منفی و شرایط اضافی، مثال ۷ Diophantine equations, negative coefficients and additional conditions, Ex 7

  • نکاتی درباره خطوط در صفحه و معادلات آن‌ها A word about straight lines in the plane and their equations

  • معادلات دیوفانتینی با تفسیر هندسی، مثال ۸ Diophantine equations with a geometric interpretation, Example 8

  • معادلات دیوفانتینی، تمرین زیاد، مثال ۹ Diophantine equations, a lot of practice, Example 9

  • سیستم‌های عددی مکانی: سیستم ده‌دهی Positional number systems: Decimal system

  • سیستم‌های عددی مکانی: سیستم دودویی Positional number systems: Binary system

  • سیستم‌های عددی مکانی: هر مبنایی کار می‌کند Positional number systems: any base works fine

  • مقایسه اعداد، تمرین ۱ Comparing numbers, Exercise 1

  • حساب در سیستم‌های عددی مکانی مختلف، تمرین ۲ Arithmetic in various positional number systems, Exercise 2

  • حساب در سیستم‌های عددی مکانی مختلف، تمرین ۳ Arithmetic in various positional number systems, Exercise 3

  • کجا می‌توان مباحث پیشرفته‌تر درباره انواع اعداد را آموخت Where can you learn more advanced stuff about different kinds of numbers

  • اختیاری: مباحث بسیار جذاب برای بخش پایانی Optional: Some really, really cool stuff for the last one

حساب پیمانه‌ای Modular arithmetic

  • حساب پیمانه‌ای چیست What is "modular arithmetic"

  • بازگشت به رابطه هم‌ارزی هم‌نهشتی پیمانه‌ای n Back to the (equivalence) relation of congruence modulo n

  • ویژگی‌های پایه حساب پیمانه‌ای، با اثبات و مثال Basic properties of modular arithmetic, with proofs and examples

  • جمع و ضرب در Z_n و ویژگی‌های آن‌ها Addition and multiplication in Z_n and their properties

  • تست‌های بخش‌پذیری: بر ۲، ۴، ۸، ۱۶، ۵ و ۱۰ Divisibility tests: by 2, 4, 8, 16, 5, and 10

  • تست‌های بخش‌پذیری: بر ۳، ۶، ۹، ۱۲ و ۱۵ Divisibility tests: by 3, 6, 9, 12, and 15

  • بخش‌پذیری بر ۱۲، یک مثال Divisibility by 12, an example

  • بخش‌پذیری بر ۹، مثالی از کاربرد Divisibility by 9, an example of application

  • تست بخش‌پذیری بر ۱۱ Divisibility test by 11

  • تست‌های بخش‌پذیری: بر ۷، ۱۳ و ۱۴ Divisibility tests: by 7, 13, and 14

  • حل هم‌نهشتی‌ها: جستجو برای ۱ یا ۱- Solving congruences: looking for ones or minus ones

  • حل هم‌نهشتی‌ها: جستجو برای ۱ یا ۱-، تمرین ۱ Solving congruences: looking for ones or minus ones, Exercise 1

  • حل هم‌نهشتی‌ها: جستجو برای ۱ یا ۱-، تمرین ۲ Solving congruences: looking for ones or minus ones, Exercise 2

  • حل هم‌نهشتی‌ها: جستجو برای ۱ یا ۱-، تمرین ۳ Solving congruences: looking for ones or minus ones, Exercise 3

  • حل هم‌نهشتی‌ها: جستجو برای ۱ یا ۱-، تمرین ۴ Solving congruences: looking for ones or minus ones, Exercise 4

  • مرور سه مسئله بخش‌پذیری قبلی، تمرین ۵ Three earlier divisibility problems revisited, Exercise 5

  • مرور سه مسئله بخش‌پذیری قبلی، تمرین ۶ Three earlier divisibility problems revisited, Exercise 6

  • دو ویژگی ساده‌سازی Two cancellation properties

  • قضیه کوچک فرما: فرمول‌بندی و مثالی از کاربرد Fermat's Little Theorem: a formulation and an example of application

  • قضیه کوچک فرما: اثبات ۱ (با استقرا و قضیه دوجمله‌ای) Fermat's Little Theorem: proof 1 (by induction and Binomial Theorem)

  • قضیه کوچک فرما: اثبات ۲ (ترکیبات زیبا) Fermat's Little Theorem: proof 2 (beautiful combinatorics)

  • قضیه کوچک فرما و قضیه فی اویلر: اثبات ۳ Fermat's Little Theorem and Euler's Totient Theorem: proof 3

  • کار با قضیه کوچک فرما و الگوهای مختلف، تمرین ۷ Playing with Fermat's Little Theorem and various patterns, Exercise 7

  • حل معادلات خطی در اعداد حقیقی و تفاوت آن در Z_n Solving linear equations in real numbers, and what is different in Z_n

  • معادلات خطی در Z_n، تمرین ۸ Linear equations in Z_n, Exercise 8

  • معادلات خطی در Z_n، تمرین ۹ Linear equations in Z_n, Exercise 9

  • معادلات خطی در Z_n، تمرین ۱۰ Linear equations in Z_n, Exercise 10

  • ویژگی ضرب صفر در Z_n Zero-product property in Z_n

  • عناصر وارون‌پذیر در Z_n Invertible elements in Z_n

  • عناصر وارون‌پذیر در Z_n، تمرین ۱۱ Invertible elements in Z_n, Exercise 11

  • عناصر وارون‌پذیر در Z_n، تمرین ۱۲ Invertible elements in Z_n, Exercise 12

  • عناصر وارون‌پذیر در Z_n، تمرین ۱۳ Invertible elements in Z_n, Exercise 13

  • بازنویسی مسائل اضافی از V116 و V129 Reformulating extra problems from V116 and V129

  • حل سیستم‌های معادلات خطی در اعداد حقیقی Solving systems of linear equations in real numbers

  • سیستم‌های معادلات خطی در Z_n، تمرین ۱۴ Systems of linear equations in Z_n, Exercise 14

  • سیستم‌های معادلات خطی در Z_n، تمرین ۱۵ Systems of linear equations in Z_n, Exercise 15

  • مثالی از سیستم هم‌نهشتی‌ها (قضیه باقی‌مانده چینی)، تمرین ۱۶ An example of a system of congruences (Chinese Remainder Theorem), Exercise 16

  • برخی معادلات درجه دو بسیار ساده Some really simple quadratic equations

  • یک معادله درجه دو در Z_11، تمرین ۱۷ A quadratic equation in Z_11, Exercise 17

  • مسائل جذاب بخش‌پذیری، مسئله ۱ Fun divisibility problems, Problem 1

  • مسائل جذاب بخش‌پذیری، مسئله ۲ Fun divisibility problems, Problem 2

  • مسائل جذاب بخش‌پذیری، مسئله ۳ Fun divisibility problems, Problem 3

  • مسائل جذاب بخش‌پذیری، مسئله ۴ Fun divisibility problems, Problem 4

  • مسائل جذاب بخش‌پذیری، مسئله ۵ Fun divisibility problems, Problem 5

  • مسائل جذاب بخش‌پذیری، مسئله ۶ Fun divisibility problems, Problem 6

  • مسائل جذاب بخش‌پذیری، مسئله ۷ Fun divisibility problems, Problem 7

  • مسائل جذاب بخش‌پذیری، مسئله ۸ Fun divisibility problems, Problem 8

  • مسائل جذاب بخش‌پذیری، مسئله ۹ Fun divisibility problems, Problem 9

  • مسائل جذاب بخش‌پذیری، مسئله ۱۰ Fun divisibility problems, Problem 10

  • مسائل جذاب بخش‌پذیری، مسئله ۱۱ Fun divisibility problems, Problem 11

  • مسائل جذاب بخش‌پذیری، مسئله ۱۲ Fun divisibility problems, Problem 12

  • مسائل جذاب بخش‌پذیری، مسئله ۱۳ Fun divisibility problems, Problem 13

مقدمه‌ای بر ساختارهای جبری An introduction to algebraic structures

  • جبر مجرد در این دوره Abstract Algebra in this course

  • مهم‌ترین مدل‌ها و مثال‌های ما Our most important models and examples

  • تعریف گروه، مرتبه و زیرگروه؛ نمادگذاری ضربی و جمعی The definition of a group, order, and subgroup; multiplicative&additive notation

  • اولین مثال‌های طبیعی از گروه‌ها Our first natural examples of groups

  • دوستان جدید ما از DM2 Our new friends from DM2

  • برخی ویژگی‌های مهم گروه‌ها با مثال‌های قبلی Some important properties of groups, illustrated with our earlier examples

  • عملگرهای فاقد ویژگی‌های مطلوب، یک تمرین Operations without nice properties, an exercise

  • مثال شگفت‌انگیز آلون آمیت با یک ترفند ظریف Alon Amit's wonderful example with a neat trick

  • یک گروه عجیب A strange group

  • گروه چهارگانه کلاین، گروهی کوچک اما جذاب Klein's four-group, a small but exciting group

  • آمادگی برای بخش نهایی: تقارن‌های خطی و دوران‌ها A preparation for The Grand Finale: line symmetries and rotations

  • گروه‌های جایگشت: گروه‌های متقارن S_n Groups of permutations: the symmetric groups S_n

  • مرتبه یک عنصر در گروه، گروه‌های سیکلیک و زیرگروه‌های آن‌ها Order of an element in a group, cyclic groups and their subgroups

  • گروه‌های سیکلیک، مثال‌های بیشتر Cyclic groups, more examples

  • گروه واحدها U_n، یک مثال The group of units U_n, an example

  • گروه واحدها U_n، مثالی دیگر The group of units U_n, another example

  • میدان‌ها، تعریفی با مثال‌های غیر غافلگیرکننده Fields, a definition with some non-surprising examples

  • میدان‌های عددی متعدد شامل Q و محتوا در R Plenty of number fields containing Q and contained in R

  • یک میدان مرموز و مختلط A mysterious and complex field

  • حلقه‌ها، تعریفی با مثال‌های غیر غافلگیرکننده Rings, a definition with some non-surprising examples

  • ایجاد ساختارهای جدید از ساختارهای قدیمی: ضرب مستقیم گروه‌ها Creating new structures from old structures: direct product of groups

  • هم‌ریختی‌ها و یک‌ریختی‌های ساختارها Homomorphisms and isomorphisms of structures

  • دو گروه یک‌ریخت با مرتبه ۶ Two isomorphic groups of order 6

  • آمادگی برای قضیه باقی‌مانده چینی (رجوع به V174) Some preparations for the Chinese Remainder Theorem (see V174)

  • فضاهای برداری و تبدیل‌های خطی Vector spaces and linear transformations

  • مثال‌های غیرمعمول‌تر از فضاهای برداری Some more unusual examples of vector spaces

  • یک مسئله جذاب درباره گروه‌های یک‌ریخت A fun problem about isomorphic groups

  • اختیاری و دشوار: یک مسئله بسیار پیچیده درباره گروه‌های یک‌ریخت Optional, difficult: A really tricky problem about isomorphic groups

  • گروه است یا نیست؟ یک تمرین Group or no group? An exercise

  • گروه دی‌هدرال D_3: ایزومتری‌های یک مثلث متساوی‌الاضلاع Dihedral group D_3: the isometries of an equilateral triangle (cont. DM1_V138)

  • گروه دی‌هدرال D_4: ایزومتری‌های یک مربع Dihedral group D_4: the isometries of a square

  • زیرگروه‌ها، کلاس‌های جانبی و قضیه لاگرانژ Subgroups, cosets, and Lagrange's Theorem

  • آخرین مورد: چیزی برای آرامش روح The last one: something for the soul

بخش‌های تکمیلی Extras

  • درس جایزه Bonus Lecture

نمایش نظرات

آموزش ریاضیات گسسته ۲
جزییات دوره
66.5 hours
223
Udemy (یودمی) Udemy (یودمی)
(آخرین آپدیت)
551
5 از 5
دارد
دارد
دارد
جهت دریافت آخرین اخبار و آپدیت ها در کانال تلگرام عضو شوید.

Google Chrome Browser

Internet Download Manager

Pot Player

Winrar

Hania Uscka-Wehlou Hania Uscka-Wehlou

معلم دانشگاه در ریاضیات، PhDI یک ریاضیدان چند زبانه با اشتیاق به آموزش ریاضیات است. من همیشه سعی می‌کنم ساده‌ترین توضیحات ممکن را برای مفاهیم و نظریه‌های ریاضی، تا حد امکان، با تصاویر و با انگیزه‌های هندسی پیدا کنم. من به عنوان مدرس ارشد ریاضیات در دانشگاه اوپسالا (از آگوست 2017 تا آگوست 2019) و در دانشگاه Mälardalen (از آگوست 2019 تا مه 2021) در سوئد کار کردم، اما به کار دائم خود پایان دادم تا بتوانم دوره هایی را برای Udemy ایجاد کنم. زمان. من اصالتاً اهل لهستان هستم که در آنجا ریاضیات نظری خواندم و مدارک آموزشی را در دانشگاه کوپرنیک در تورون (1992-1997) دریافت کردم. قبل از آن، من در یک کلاس ریاضی در دبیرستان "لیسه چهارم" در تورون از یک آموزش ریاضی بسیار دقیق لذت بردم، که زمینه بسیار محکمی برای هر چیز دیگری که بعدا آموختم و تدریس کردم به من داد. پایان نامه دکتری من (2009) در دانشگاه اوپسالا در سوئد با عنوان "خطوط دیجیتال، کلمات استورمیان و کسرهای ادامه دار" بود.