
代数学
文章平均质量分 96
是Yu欸
这里是我读博期间的笔记本,记录学习和成长,争取顺利毕业ing
展开
-
【代数学6.2】代码:基于数域筛法对大整数进行分解
随着计算机技术的发展和数学理论的进步,诸如试除法、Pollard\'s rho算法、代数群因子分解算法、二次筛法和数域筛法等多种大整数分解算法相继被提出。在本实验中,我们将专注于数域筛法(Number Field Sieve, NFS),并以此方法对指定的大整数n进行分解。原创 2024-12-30 17:09:13 · 1170 阅读 · 0 评论 -
【代数学6】基于数域筛法对大整数进行分解
随着计算机技术的发展和数学理论的进步,诸如试除法、Pollard\'s rho算法、代数群因子分解算法、二次筛法和数域筛法等多种大整数分解算法相继被提出。在本实验中,我们将专注于数域筛法(Number Field Sieve, NFS),并以此方法对指定的大整数N进行分解。原创 2024-12-28 16:04:22 · 1739 阅读 · 1 评论 -
【代数学3】从零理解数域扩张与嵌入 —— 同构、商环、分裂域与同态映射
在这篇博文中,我们将深入探讨数域的结构——扩张和嵌入这两个概念。我们将借助六个具体的例题,逐步理解同构、商环、分裂域以及同态映射这些抽象但极其重要的代数概念。无论你是数学爱好者,还是专业的数学学者,这篇文章都将为你提供一个全新的视角,帮助你理解这些复杂但迷人的代数理论。加入我们的数学之旅,一起探索代数学的深邃世界吧!原创 2023-11-17 11:56:33 · 4415 阅读 · 5 评论 -
【代数学1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
Kleinjung方法是一种用于大整数分解的高效算法。它基于数域筛选算法(Number Field Sieve, NFS),是当前解决大整数分解问题最快的已知方法之一。Kleinjung方法的核心思想是:在两个不同的数域中寻找平滑数(即只含有小素因子的数),并利用这些数构建线性方程组,从而分解大整数。原创 2024-01-02 10:08:10 · 4396 阅读 · 48 评论 -
【代数学4-汇总版】范数与迹
汇总版,省略了中间试错的过程与步骤−−2。消去根号:首先处理 23\sqrt[3]{2}32:然后处理 −2\sqrt{-2}−2,通过平方两边来消除根号:因此,α\alphaα 的极小多项式为 f(x)=x6+6x4−4x3+12x2+24x+12f(x) = x^6 + 6x^4 - 4x^3 + 12x^2 + 24x + 12f(x)=x6+6x4−4x3+12x2+24x+12。和手动计算结果一致α+1\alpha + 1α+1 的极小多项式,该多项式是:f(x)=x6−6x5+2原创 2024-01-03 09:24:35 · 2985 阅读 · 22 评论 -
【代数学5】理想的分解:高斯整数环中理想的结构,并根据其范数和素数的性质进行分解
这些分解展示了在高斯整数环中理想的结构,以及如何根据其范数和素数的性质进行分解。1. 求出范为1,2,3,4,5的全部理想;2. 求出主理想(2),(3),(4),(5)的素理想分解。原创 2024-01-03 18:57:32 · 3592 阅读 · 40 评论 -
【代数学1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
Kleinjung方法是一种用于大整数分解的高效算法。它基于数域筛选算法(Number Field Sieve, NFS),是当前解决大整数分解问题最快的已知方法之一。Kleinjung方法的核心思想是:在两个不同的数域中寻找平滑数(即只含有小素因子的数),并利用这些数构建线性方程组,从而分解大整数。原创 2024-01-04 16:58:51 · 3091 阅读 · 4 评论