关于高斯整数连分式PQa展开，寻找迭代中点的规律
对于4k+1的素数p,p可以写成两数的平方和，p=a^2+b^2,其中 a 为奇数，b 为偶数。然后对 a+bI 进行连分式PQa算法展开，何时迭代中点分别为 2i, -2i , 2 , -2,-1。例如 13+22I 迭代中点为 2i； 21+10I 迭代中点为 -2i；9+4I迭代中点为 2 ；3+20I 迭代中点为 -2；21+4I 迭代中点为 -1
以下给出迭代算法
Clear; d = 13 + 22 I; P = 0; Q = 1;
t = (P + Sqrt)/Q
a = Round];
i = 0; While != 1/(t - a) || i == 1,
P = Q a - P;
Q = (d - P^2)/Q;
t = (P + Sqrt)/Q;
a = Round];
(*If\Q||P\P,Break[]];*)
Print[{i, Q, P, a}] i++];
不要再研究整数分解了，好好干活赚钱买房子娶老婆吧，
你的数学基础是远远不够做整数分解的！ 你先把椭圆曲线分解整数的算法搞明白了都不算迟，
搞明白了算法后，自己尝试写一个椭圆曲线分解整数的软件，
然后你就知道这活到底有多么难了！ mathematica 发表于 2021-4-20 14:56
不要再研究整数分解了，好好干活赚钱买房子娶老婆吧，
你的数学基础是远远不够做整数分解的！
偶尔算算，不影响啥的 wsc810 发表于 2021-4-20 20:01
偶尔算算，不影响啥的
先去研究椭圆曲线整数分解算法，等你搞明白了，再想着能发明一种整数分解快速算法 本题目中，其中的一种情形也可以看做是问 d 是怎样的高斯素数时，$w^2-d*z^2=-1$有解 wsc810 发表于 2021-4-24 07:36
本题目中，其中的一种情形也可以看做是问 d 是怎样的高斯素数时，$w^2-d*z^2=-1$有解
椭圆曲线整数分解，你理解了吗？
页:
[1]