- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
1233
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
188
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
137
原创 作业区_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
84
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
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人