摘要: Coq中的命题类型语句 Coq是一种类型化语言,这意味着它的世界中的每个合理表达式都有一个相关的类型。逻辑声明也不例外,任何一个可以证明的语句都有一个类型,即Prop,命题类型。 可以使用check命令查看这个类型: 需要注意的是,任何符合命题语法定义的语句都是Prop类型的,不论它们是否成立,关键 阅读全文
posted @ 2019-12-23 23:47 Hang3 阅读(746) 评论(0) 推荐(0) 编辑
摘要: 同余 定义:设m是一个正整数,设a,b是两个整数,则a\(\equiv\)b (mod m),当且仅当 m | (a-b),称a, b模m同余。 换句话说,a, b模m同余当且仅当a, b用欧几里得除法除以m得到的余数相等。 同余的保运算性:设m是一个正整数,设\(a_1,b_1,a_2,b_2\) 阅读全文
posted @ 2019-12-22 11:03 Hang3 阅读(1087) 评论(0) 推荐(0) 编辑
摘要: 整除 定义:设a,b是两个任意的正整数,其中b \(\neq\) 0,若存在一个整数q,使得:a=qb 则称b整除a,记为b | a。 整除的运算定理 1.设a, b, c \(\neq\) 0是三个整数,若 c | a, c | b,则对任意整数s, t有:c | (sa+tb) 2.设a, b都 阅读全文
posted @ 2019-12-22 09:51 Hang3 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 椭圆曲线 设F是一个域,a,b$\in$F,则方程$y^2=x^3+ax+b$称为域F上的椭圆曲线。 上述方程称为维尔斯特拉斯方程,其判别式为$y^2+axy+by=x^3+cx^2+dx+e$ 比如,实数域上的椭圆曲线如下: 椭圆曲线上的加法: 设F是一个域,a,b$\in$F,令E={(x,y) 阅读全文
posted @ 2019-12-18 19:25 Hang3 阅读(2655) 评论(0) 推荐(0) 编辑
摘要: 特征 定义: 设R是一个环,如果存在一个最小正整数 p 使得对任意a$\in$R,都有: pa=a+$\cdots$+a=0 则称环R的特征为p,如果不存在这样的正整数,则称环R的特征为0 定理: 1.设含幺环R的特征c $\ne$ 0,则 c 是满足 c$1_R=0$的最小正整数 2.有限环的特征 阅读全文
posted @ 2019-12-04 18:14 Hang3 阅读(1205) 评论(0) 推荐(0) 编辑
摘要: 在前面的 "Proof in Coq" 中介绍了几种简单的证明方法以及常用的策略(tactics),而这里则是介绍几种更为复杂的证明策略: [apply]策略 在进行证明的时候经常遇到这样的情况,即要证明的目标与上下文中的某个假设或某个先前已证明的引理完全相同。 有时候可以使用[rewrite]然后 阅读全文
posted @ 2019-11-30 17:12 Hang3 阅读(1132) 评论(0) 推荐(0) 编辑
摘要: 数字签名的相关定义 数字签名类似于私钥加密体系中消息认证码,不过数字签名不仅能够满足消息认证,而且能够满足身份认证以及抗抵赖性。 在发送方所使用的算法一般用Sign来表示,而这个算法的输出称为签名 在接收方输入一个消息以及一个签名进行验证的算法用Vrfy表示 数字签名的定义: 一个数字签名算法由三个 阅读全文
posted @ 2019-11-27 14:47 Hang3 阅读(2428) 评论(0) 推荐(0) 编辑
摘要: 环 环的定义: 设R是具有两种运算的非空集合,如果以下条件成立: i)R对于加法构成一个交换群 ii)R上的乘法有,对于任意的a, b, c$\in$R,有(ab)c = a(bc) iii)对任意的a, b, c$\in$R,有(a+b)c = ac + bc,a(b+c) = ab + ac 则 阅读全文
posted @ 2019-11-26 23:58 Hang3 阅读(3622) 评论(0) 推荐(0) 编辑
摘要: 子群的生成 定义: 设G是一个群,X是G的一个子集,设$\{H_i \}_{i \in I}$是G的包含X的所有子群,则$\bigcap_{i\in I}H_i$构成G的一个子群,叫做G的由X生成的子群,记为。 证明. $\forall a,b\in \bigcap_{i\in I}H_i, a,b 阅读全文
posted @ 2019-11-26 22:59 Hang3 阅读(1350) 评论(0) 推荐(0) 编辑
摘要: 代数系 定义: 设S是一个非空集合,那么S与自身的笛卡尔积到S自身的映射就叫做S的结合法或运算 即: $S\times S\to S$ $(a,b)\mapsto c$ 这时,S叫做代数系。换句话说,对于一个集合S,如果在这个集合上的某种运算是封闭的($\forall a,b\in S,f(a,b) 阅读全文
posted @ 2019-11-26 22:57 Hang3 阅读(1591) 评论(0) 推荐(0) 编辑