- 博客(5)
- 收藏
- 关注
原创 CINTA作业五 循环群
CINTA作业五 循环群1、请心算列举出群 Z10Z_{10}Z10 的所有生成元。{1, 5, 7, 9}2、 群 Z17∗Z_{17}^*Z17∗ 有多少个生成元? 已知 3 是其中一个生成元,请问 9 和 10 是否生成元?已知 3 是群 Z17∗Z_{17}^*Z17∗ 的生成元,群 Z17∗Z_{17}^{*}Z17∗ 的阶是 16,32=9∈Z17∗3^2 = 9 ∈ Z_{17}^*32=9∈Z17∗,且 gcd(2, 16) = 2,所以 9 不是生成元。33=10∈Z1
2021-12-01 00:24:48 1284 2
原创 CINTA作业三 同余、模指数、费尔马小定理、欧拉定理
CINTA作业三 同余、模指数、费尔马小定理、欧拉定理1、实现求乘法逆元的函数,给定a和m,求a模m的乘法逆元,无解时请给出无解提示,并且只返回正整数。进而给出求解同余方程(ax = b mod m)的函数,即给定a,b,m,输出满足方程的x,无解给出无解提示。#include <iostream> using namespace std;int* Egcd(int a, int b){ int r_0 = 1, s_0 = 0, r_1 = 0, s_1 = 1, q, temp
2021-11-09 00:20:22 214 1
原创 CINTA作业二 GCD与EGCD
CINTA作业二 GCD与EGCD1、给出Bezout定理的完整证明。证明:构造集合SSS={a∗*∗m+b∗*∗n : m、n∈\in∈Z,且a∗*∗m+b∗*∗n$\ge$0}.显然集合非空。由良序原则,存在一个自然数最小元d,且d=a∗*∗m+b∗*∗n.然后证明两个属性: d 是 a 和 b 的公因子;如果存在 a 和 b 的公因子 d‘ ,则 d’ Id .这样就证明了 d = gcd(a , b).反证法证明: d 是 a 和 b 的公因子.假设d不能整除a,由除法定理有:a=q
2021-11-08 21:05:47 167
原创 作业区_work_2
斌头老师的第二次作业请用归纳法证明以下定理:12+22+32+...+n2=n(2n+1)(n+1)61^2+2^2+3^2+...+n^2=\frac{n(2n+1)(n+1)}{6}12+22+32+...+n2=6n(2n+1)(n+1)用数学归纳法证明如下:1)当n=1时,算式成立12=1×(2×1+1)×(1+1)6=11^2=\frac{1\times(2\times1+1)\times(1+1)}{6}=112=61×(2×1+1)×(1+1)=12)当n=k(k>
2021-07-30 21:43:36 102 1
原创 作业区_work_1
斌头老师的第一次作业1、写以下C语言代码a、写一个插入排序的函数,即输入一个数组,完成排序#include <iostream>using namespace std;void InsertSort(int arr[], int len){ for(int i=0;i<len;i++) { for(int j=i;j>0;j--) { if(arr[j]<arr[j-1]) { int temp=arr[j]; arr[j]
2021-07-30 21:09:02 121 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人