الگوریتم‌هایِ نبض‌سنجِ جبر
در مسیرِ شناختِ ساختارِ میدان‌ها، ما نیازمندِ ابزارهایی هستیم که بتوانند «تجزیه‌پذیری» و «درجاتِ توسیع» را برایمان محاسبه کنند. در یادداشت‌هایِ اخیر، دو الگوریتمِ کلیدی رخ‌نمایی می‌کنند که در اینجا آنها را ساده‌سازی کرده‌ایم:
۱. الگوریتم اقلیدسی (برایِ GCD)
برای یافتنِ بزرگترین مقسوم‌علیه مشترک (GCD) دو چندجمله‌ای، به جایِ آزمون و خطا، از روشِ تقسیم‌هایِ متوالیِ اقلیدس استفاده می‌کنیم:
f(x) = q(x)g(x) + r(x)
تا زمانی که باقی‌مانده r(x) به صفر برسد، این تقسیم را ادامه می‌دهیم. آخرین مقسوم‌علیهِ غیرصفر، همان GCD ماست.
۲. محاسبه‌یِ درجه‌یِ توسیعِ مرکب
همان‌طور که در عکس‌ها مشاهده کردیم، اگر میدانِ K شاملِ دو ریشه‌یِ α و β باشد، برایِ یافتنِ درجه‌یِ توسیعِ [K:F]، از فرمولِ ضرب استفاده می‌کنیم:
[F(α, β) : F] = [F(α, β) : F(α)] × [F(α) : F]
این «زنجیره‌یِ درجات»، دقیق‌ترین ابزارِ ما برایِ تعیینِ ابعادِ فضایِ برداریِ میدان‌هایِ جدید است.
در این وبلاگ به ریاضیات و کاربردهای آن و تحقیقات در آنها پرداخته می شود. مطالب در این وبلاگ ترجمه سطحی و اولیه است و کامل نیست.در صورتی سوال یا نظری در زمینه ریاضیات دارید مطرح نمایید .در صورت امکان به آن می پردازم. من دوست دارم برای یافتن پاسخ به سوالات و حل پروژه های علمی با دیگران همکاری نمایم.در صورتی که شما هم بامن هم عقیده هستید با من تماس بگیرید.