m0_52179856的博客

原创 cinta作业九

原创 cinta作业八

原创 cinta作业六

原创 cinta作业七

原创 cinta作业五

1、请心算列举出群 Z10 的所有生成元。 2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元? 3、证明：如果群G没有非平凡子群，则群G是循环群。 4、证明：有限循环群G中任意元素的阶都整除群G的阶 ...

原创 cinta作业四

3.证明对任意偶数阶群G，都存在g∈G，g不等于e且g^2=e

原创 cinta作业三

1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。 //求乘法逆元 #include<iostream> using namespace std; void exgcd(int a,int b,int &x,int &y) { if(!b) { x=1; y=0;

原创 cinta作业二

#1、给出Bezout定理的完整证明。 #2、实现GCD算法的迭代版本。 #include <iostream> using namespace std; int gcd(int a,int b) { int temp=0; while(b!=0) { temp = a; a = b; b = temp % a; } return a; } int main() { int gcd(int a,int b); int a=18; int b=9; co

原创 cinta作业一

#1、用C语言编程实现一种迭代版本的简单乘法 #include <iostream> using namespace std; int multipy(int a,int b) { int result=0; if(a==0 || b==0) return 0; while(b!=0) { if(b & 1 == 1) { result += a; } a=a<<1; b=b>>1; } return result;