- 博客(17)
- 收藏
- 关注
原创 CINTA四
1、证明命题6.6、6.72、 证明对任意偶数阶群G,都存在g∈G,g!=e且g^2=e.3、证明6.94、证明g0g1...gn的逆元 是gn^(-1)...g1^(-1)g0^(-1)
2021-10-26 22:25:05 82
原创 CINTA作业三:同余、模指数、费尔马小定理、欧拉定理
1、实现求乘法逆元的函数,给定a和m,求a模m的乘法逆元,无解时请给出无解提示,并且只返回正整数。using namespace std;int han1(int a, int b){ int r1 = 1, r2 = 0, s1 = 0, s2 = 1; while (b) { int mod = a % b; int n = a / b; a = b; b = mod; int _r1 = r1; int _s1 = s1; r1 = r2; s1 = s
2021-10-12 20:44:28 54
原创 CINTA作业二:GCD与EGCD
1.证明Bezout定理证明 构造集合 S = {am − bn : m, n ∈ Z 且 am + bn ≥ 0}. 显然,集合 S 非空,根据良序原理,取其中最小值 d = ar + bs。然后证明两个属性:d 是 a 和 b 的公因子;如果存在 a 和 b 的公因子 d′,则 d′ | d。(1)证明d 是 a 和 b 的公因子: ...
2021-10-06 21:42:43 122
原创 CINTA作业一:加减乘除
证明命题1.1证明定理1.1 用C语言编程实现一种迭代版本的简单乘法。(用了c++...) #include<iostream>using namespace std;int mymultipy(int a,int b){ if (b > 0) { if (b == 0)return 0; return a + mymultipy(a, b - 1); } if(a>0&&b<=0)...
2021-09-28 20:26:55 51
原创 CINTA作业
#include<iostream>using namespace std;// 排序void my_sort(int* a, int num){ for (int j = 0; j < num; j++) { int min = j; for (int i = j; i < num; i++) { if (a[min] > a[i])min = i; } swap(a[j], a[min]); }}#include&l.
2021-08-31 22:15:31 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人