CINTA课程
斌头你好
Lev_i
随便记住我,然后忘了吧
展开
-
CINTA 作业八
中国剩余定理CRT原创 2021-12-02 17:09:25 · 953 阅读 · 1 评论 -
CINTA 习题八
CINTA 习题八第一题设G是群,H是G的子群,任取g1g_{1}g1、g2g_{2}g2∈\in∈G,则g1g_{1}g1H=g2g_{2}g2H当且仅当g1−1g2∈g_{1}^{-1}g_{2}\ing1−1g2∈G1、充分性:存在h1h_{1}h1,h2∈h_{2}\inh2∈H,使得g1g_{1}g1H=g2g_{2}g2H则由定理8.1可知:g1g_{1}g1H=g2g_{2}g2H当且仅当g2∈g_{2}\ing2∈g1g_{1}g1H得出:g1−1g原创 2021-11-17 08:52:16 · 1015 阅读 · 0 评论 -
CINTA 作业五 循环群
CINTA 作业五 循环群第一题请心算列举出群Z10Z_{10}Z10的所有生成元。易知Z10Z_{10}Z10的阶n为Φ\PhiΦ(10)=|{1,3,7,9}|=4由推论7.1可以得知Z10Z_{10}Z10恰有Φ\PhiΦ(4)=2个生成元由心算得Z10Z_{10}Z10的所有生成元为:3、7第二题群Z17∗Z_{17}^{*}Z17∗有多少个生成元?已知3是其中一个生成元,请问9和10是否为生成元?易知Z17Z_{17}Z17的阶n为Φ\PhiΦ(17)=|{1,2原创 2021-11-03 09:31:03 · 539 阅读 · 0 评论 -
CINTA 作业四 群、子群
CINTA 作业四 群、子群CH6 习题三:证明命题6.6设G为群,且a,b,c∈G。如果ba=ca,则b=c;并且,如果ab=ac,则b=c证明1、若ba=ca,则b=c两边同时乘同一个:a(-1)则有baa(-1)=caa(-1)由aa(-1)=e得be=ce由单位元的唯一性得b=c2、若ab=ac,则b=c两边同时乘同一个:a(-1)则有a(-1)ab=a(-1)ac由a(-1)a=e得eb=ec由单位元的唯一性得b=cCH6 习题四证明命题6.7原创 2021-11-02 22:25:55 · 277 阅读 · 0 评论 -
CINTA拓展作业四 群、子群
CINTA拓展作业四 群、子群CH6 习题16:题目:编程完成下列工作:给定一个素数p,返回乘法群Z*p的一个子群,据此,能否找出子群的阶和Z*p的阶之前的关系代码:void ZpGroups(int p){ long long order;//阶 vector<long long> v1; vector<long long> v; //群 for(int i=1;i<p;i++) { for(in原创 2021-10-27 11:21:15 · 237 阅读 · 1 评论 -
CINTA作业三:同余、模指数、费尔马小定理、欧拉定理
CINTA作业三:同余、模指数、费尔马小定理、欧拉定理一、实现求乘法逆元的函数,进而得出求解同余方程的函数1、乘法逆元://实现求乘法逆元的函数int MultiplicativeInverse(int a, int m){ //只讨论a的乘法逆元小于m的情况,且为正整数的情况 for (int i = 0; i < m; i++) if (i * a % m == 1) return i; return -1;//如果无解返回-1}2、求解同余方程://实现求同余方程的解原创 2021-09-29 01:54:59 · 568 阅读 · 1 评论 -
CINTA 作业二:GCD与EGCD
CINTA 作业二:GCD与EGCD1、Bezout定理的证明设s=gcd(a,b),显然s|a且s|b又因为r、s∈Z∗因此s|ar、s|bs显然要让前面的式子成立,则必然有d为a和b的公约数的倍数又因为r、s∈Z+因此d必定为a和b最大公约数的倍数因此该定理成立2、实现GCD算法的迭代版本int gcd(int a, int b){ while (b) { int temp = b; b = a % b; a = temp; } return a;}3、原创 2021-09-22 13:34:57 · 183 阅读 · 1 评论 -
CINTA U1使用迭代法实现简单乘法
CINTA U1使用迭代法实现简单乘法思路:一般的乘法:比如我们计算一个ab,按照一般的乘法,应该就是将a相加b次后得到的结果就是ab。具体代码的实现就是:int multiply(int a,int b){ for(int i=0;i<b;i++) a+=a; return a;}这种方法实际上就是我们通常的做法,但是对于计算机来说,算乘法的时候并不是这样子计算的。因为计算机内部的二进制的关系,计算乘法也是使用有关二进制的方法。二进制乘法:那么计算机是如何通过二进制来进行原创 2021-09-14 20:04:51 · 739 阅读 · 2 评论 -
如何在MacBook中的vs code中调用GMP包
如何在MacBook中的vs code中调用GMP包一、什么是GMP包?GMP包是一个著名的多精度算数的Library,能够解决C语言中高精度计算的一些问题详细介绍请查看官网:The GNU Multiple Precision Arithmetic Library二、安装GMP包1、安装vs code关于如何在MacBook中安装配置vs code的C与C++环境,请查看我的另外一篇文章:Mac配置VS code的C/C++、Java环境2、官网下载gmp在GMP官网下面有一个选项:原创 2021-08-16 12:15:07 · 556 阅读 · 0 评论 -
3、判断素数
判断素数可以利用:in=ni节省一点时间直接贴代码:#include<stdio.h>#include<stdbool.h>//C语言本来没有bool,C99标准加上了头文件,里面包含bool类型bool is_Primer(int number);int main(){ printf("Please input a integer :"); int number; scanf("%d",&number); if(is_Prime原创 2021-07-13 23:11:08 · 93 阅读 · 0 评论 -
2、二进制数的转换
二进制数的转换直接贴代码,不排除有数据溢出的情况,似乎位运算能更快#include<stdio.h>#include<stdlib.h>void intTobinary(int num);int main(){ printf("Please input a integer :"); int number; scanf("%d",&number); printf("The binary number is :"); intTo原创 2021-07-13 22:52:10 · 197 阅读 · 0 评论 -
2、插入排序
直接插入排序直接贴代码:#include<stdio.h>void InsertSort(int *array,int len);//插入排序void ShowArray(int *array,int len);//展示数组int main(){ int array[10]={9,2,3,4,1,6,8,7,5,0}; InsertSort(array,sizeof(array)/sizeof(int)); ShowArray(array,sizeof(arr原创 2021-07-13 22:32:46 · 110 阅读 · 0 评论