- 博客(21)
- 收藏
- 关注
RSS订阅原创 CINTA作业九：QR
文章目录1、证明命题11.2。2、使用群论的方法证明定理11.1。3、定义映射ψ:Zp∗→±1为ψ(a)=(ap),∀a∈Zp∗\psi:\mathbb Z_p^*\to{\pm1}为 \psi(a)=(\frac ap), \forall a \in \mathbb Z_p^*ψ:Zp∗→±1为ψ(a)=(pa),∀a∈Zp∗ 。请证明这是一个满同态。4、设 *p* 是奇素数，请证明 Z~p~^*^ 的所有生成元都是模 *p* 的二次非剩余。5、证明命题11.4。6、给出推论11.1的完整证明。
2021-12-12 15:58:32
1179
原创 CINTA作业八 CRT
文章目录1. 手动计算 20002019 (mod 221)，不允许使用电脑或者其他电子设备。2.运用 CRT 求解:3.运用 CRT 求解:4.设 *m* 和 *n* 为互素的正整数，*a >* 0 为一个正整数，如果5.设 *p* 和 *q* 是不同的两个素数，请证明 :pq−1+qp−1∗≡∗1(mod pq)p^{q−1} + q^{p−1} *≡* 1 (\mod pq)pq−1+qp−1∗≡∗1(modpq)。1. 手动计算 20002019 (mod 221)，不允许使用电脑或者其他
2021-12-07 23:02:22
713
原创 CINTA作业七
同构、同态与商群3、如果 H1 和 H2 是群 G 的正规子群，证明 H1H2 也是群 G 的正规子群。5、定义映射 ϕ : G |→ G 为：g |→ g2g^2g2。请证明 ϕ 是一种群同态当且仅当 G 是阿贝尔群。7. 证明：如果 H 是群 G 上指标为 2 的子群，则 H 是 G 的正规子群。9. 证明：如果群 G 是循环群，则商群 G/H 也是循环群。3、如果 H1 和 H2 是群 G 的正规子群，证明 H1H2 也是群 G 的正规子群。证明：依题意得：对任意g∈G\in \mathbb G∈
2021-11-15 15:33:43
683
1
原创 CINTA作业六
拉格朗日定理134571如果g1H=g2Hg_1\mathbb H=g_2\mathbb Hg1H=g2H,则存在h1、h2∈Hh_1、h_2\in\mathbb Hh1、h2∈H，使得g1h1=g2h2g_1h_1=g_2h_2g1h1=g2h2故有：g1−1g1h1=g1−1g2h2g_1^{-1}g_1h_1=g_1^{-1}g_2h_2g1−1g1h1=g1−1g2h2即g1−1g1h1h2−2=g1−1g2h2h2−1g_1^{-1}g_1h_1h_2^{-2}
2021-11-02 23:21:46
129
原创 CINTA作业五
循环群1、请心算列举出群 Z10 的所有生成元。2. 群 Z_17^* 有多少个生成元?已知 3 是其中一个生成元，请问 9 和 10 是否生成元?3、证明：如果群G没有非平凡子群，则群G是循环群。4、证明：有限循环群G中任意元素的阶都整除群G的阶1、请心算列举出群 Z10 的所有生成元。<2>={2,4,8,6}, <3>={3,9,7,1}, <7>={7,9,3,1}，<8>={8,4,2,1}.2. 群 Z_17^* 有多少个生成元?已知 3 是
2021-10-31 15:51:24
452
原创 CINTA作业四
CINTA作业四3、证明命题6.64、证明命题6.75、证明对任意偶数阶群G\mathbb GG，都存在g∈\in∈G,g≠\ne=e且g2g^2g2=e.6、证明命题6.97、设G是群，对任意n∈\in∈N\mathbb NN,i∈\in∈[0,n],gig_igi∈\in∈G\mathbb GG.证明g0g1...gng_0g_1...g_ng0g1...gn的逆元是gn−1...g1−1g0−1g_n^{-1}...g_1^{-1}g_0^{-1}gn−1...g1−1g0−1.3
2021-10-26 23:53:12
170
原创 CINTA拓展作业二
乘法逆元、消去律1、给出正整数a和m，gcd(a,m)=1，请问，a模m的乘法逆元（在mod m的意义下）是唯一的吗？为什么？请证明。2、设p是素数，计算(p-1)! mod p，并找出规律（可编写一个程序），写成定理，并给出证明。（！表示阶乘）3、思考另一个版本的消去律。设a,b,c∈Za, b, c \in \Za,b,c∈Z，mmm是一个正整数。如果gcd(c,m)=ggcd(c, m) = ggcd(c,m)=g，ggg是大于一的整数，且ac≡bc(modm)ac \equiv bc \pmod{m
2021-10-03 22:27:42
105
1
原创 CINTA作业三
同余、模指数、费尔马小定理、欧拉定理1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。2、实现模指数运算的函数，给定x、y和m，求x的y次方模m。3、设p = 23和a = 5，使用费尔马小定理计算a^{2020} mod p?4、使用欧拉定理计算2^{100000} mod 55。5、手动计算7^{1000}的最后两个数位等于什么？1、实现求乘法逆
2021-09-30 21:19:57
267
1
原创 拓展作业一：Bezout定理推广版本
这里写目录标题1、请证明以下定理：对任意n个正整数，它们的最大公因子d是这n个整数的某个线性组合，即d = a0 s0 + a1 s1 + a2 s2 + ... + a_{n-1} s_{n-1}2、利用以上定理证明，n个整数的最大公因子满足以下等式：gcd(a0, a1, a2, ... , a_{n-1}) = gcd(a0, gcd(a1, a2, ... , a_{n-1}))1、请证明以下定理：对任意n个正整数，它们的最大公因子d是这n个整数的某个线性组合，即d = a0 s0 + a1 s1
2021-09-27 21:47:29
358
2
原创 CINTA作业二：GCD与EGCD
目录1、给出Bezout定理的完整证明。2、实现GCD算法的迭代版本。3、实现EGCD算法。输入：a、b两个整数，输出：r、s、d三个整数，满足ar + bs =d。4、实现一种批处理版本的GCD算法，即，给定一个整数数组，输出其中所有整数的最大公因子。输入：一个整数数组a；输出：一个整数d，是a数组中所有整数的最大公因子。1、给出Bezout定理的完整证明。构造集合 S={am+bn:m、n ∈\in∈ Z\mathbb{Z}Z 且am+bn ≥\ge≥ 0} ，显然集合S非空，由良序原则，取其中最小
2021-09-22 20:18:54
221
原创 CINTA作业一
迭代版本的简单乘法代码如下：#include<iostream>using namespace std;#include<string>#include<cmath>int main(){ cout << "请输入测试次数：" << endl; int n; cin >> n; while (n) { int a, b, mul = 0; cout << "请输入a和b：" <&l
2021-09-13 21:38:33
314
原创 C++实现判断一个数是否为素数
判断一个数是否为素数思路：若一个数n不能被2和√n之间的数整除（即取模为0），则可判断n为素数。可从2开始测试，一直到√n为止。（for循环）代码如下：#include<iostream>using namespace std;#include<string>#include<cmath>void is_prime(int num){ int dex = sqrt(num); bool out = 1; if (num == 2 || num =
2021-08-23 22:22:57
7170
原创 C++实现输入一个整数后返回其二进制
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2021-08-23 21:58:48
2294
原创 用C++冒泡排序实现对一维数组的排序
C++冒泡排序实现数组排序C++冒泡排序基本语法（用int型做例子）：int arr[9] = { 2,4,124,43,525,24,34,5,24 }; for (int i = 0; i < 9 - 1; i++) { for (int j = 0; j < 9 - 1 - i; j++) { if (arr[j] > arr[j + 1])//降序排序就用: < { int temp = arr[j]; arr[j] = arr
2021-08-22 22:43:50
3781
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人