Discrete Mathematic
mygodhome
走自己的路,带上自己的猫,让别人去说吧……
展开
-
关于环和域的18.3节问题的分析
前序内容是例题18.2,然后来看上学期遗留的第18.3节限域上的多项式环的不明白的地方:1.例题18.15,课本印刷错误,需要看我上传的电子版的这个教材, 从已知有:F={0,1},F[x]={0,1,x,1+x,……},g(x)≡h(x)(mod f(x)),即f(x)|(g(x)-h(x)),也就是g(x)和h(x)是模f(x)同余的。 下面关于g(x),h(x)红字原创 2010-04-10 14:26:00 · 646 阅读 · 0 评论 -
关于任意群是否都是可以由其元素生成,及群中心与元素正规化子关系的分析(2009及1997群论真题)
<br />前两天看到CD超给出的证明2009最后一题G为循环群的证明,他是用生成元来证的,而我是用拉格朗日加循环群性质才证明出来,只是产生疑问:群是否都可以用元素来生成?<br />答:有任意限群G可以由集合S生成,是否可以由G的元素(eg.a,b是G中元素,S={a,b},G=<{a,b}>)来生成,需要看S是否全部包含在G的生成元中。<br />先来看维基百科http://zh.wikipedia.org/zh-cn/%E7%BE%A4%E7%9A%84%E7%94%9F%E6%88%90%E9%9B原创 2010-11-23 12:39:00 · 6894 阅读 · 0 评论 -
关于循环群中阶数与(生成元及子群)的计算关系(2009年pku最后一道题,无官方明确给出的标准答案)
1。这里先预热:生成元:小于14,且与14互质的数有1、3、5、7、11、13,则其生成元为:;子群数目计量:14的因子为:1、2、7、14,则子群有4个,分别为:2。pku课件:-----------------------2009年真题最后一道:我计算的结果为|G|=4:设|G|=n,n有m个因子,则有m个子群,又因为G的子群为:G、、H,且则子群对应阶数为:n,1,|H|,则 n的因子为:n,1,|H|,又因为G有且仅有一个非平凡的子群H,又有第一问证明时,我得到|G|必为偶数,则,小于n原创 2010-11-19 14:47:00 · 26999 阅读 · 2 评论 -
2003年最后一道离散(标准答案漏掉的题)
经验证有如下的迭代成立:f(0) = 1f(1) = 3f(2) = 8f(3) = 22f(4) = 60……f(n) = 2*f(n-1) + 2*f(n-2)下面看早早的证明:设:g(n)为不包含点An的独立集数目 h(n)为包含点An的独立集数目f(n)为所有独立集数,f(n)=g(n)+h(n)1、当不包含An时,有两种情况:包含Bn、不含Bn 这两种情况是一样的,不影响左面的点的取法 即:g(n) = 2*f(n-1)2、当包含An时,不能取An-1和Bn 此时问题等价于:左面的图中不包含原创 2010-11-12 20:46:00 · 539 阅读 · 0 评论 -
关于pku一道期中考试题,老赵发起的问题(更新)
证明3-正则图的点连通度等于其边连通度。这道题的证明应该是:设G是3-正则图,分3种情况讨论:1.G是非连通图(即每个连通分支为3-正则图),此时边连通度为0,点连通度也为0,即命题成立。2.G是含桥的简单连通图,则此时边连通度为1,点连通度也为1,即命题成立。3.G是不含桥的简单连通图, a.不含长度大于3的圈时,边连通度为3,点连通度为3; b.含长度大于等于4的圈时,边连通度为2,点连通度为2; a.证明如下: 这里前两种情况显然,易知,G为不含桥的3-正则连通图时边连通度原创 2010-11-10 17:53:00 · 5417 阅读 · 8 评论 -
[文摘]商群
http://zh.wikipedia.org/zh-cn/%E5%95%86%E7%BE%A4在数学中,给定一个群 G 和 G 的正规子群 N,G 在 N 上的商群或因子群,在直觉上是把正规子群 N“萎缩”为单位元的群。商群写为 G/N 并念作 G mod N (mod 是模的简写)。如果 N 不是正规子群,商仍可得到,但结果将不是群,而是齐次空间。设 N 是群 G 的正规子群。我们定义集合 G/N 是 N 在 G 中的所有左陪集的集合,就是说 G/N = { aN : a∈G }。在 G/N 上的群运算原创 2010-12-16 12:57:00 · 3550 阅读 · 0 评论 -
总结一下今晚群讨论的内容(讨论记录)
是早早随机抽的题,基本全是课后题,或者真题变形。原创 2010-10-20 00:36:00 · 1106 阅读 · 0 评论 -
关于单群的一些知识扩展
人的记忆是很奇怪的东西,越是拼命要记住的往往会很快忘记。去年十二月份才开始PKU研究生入学考试20年的数学真题,时隔快一年了,很多东西却记忆犹新。取我所需。原创 2010-10-07 23:07:00 · 5313 阅读 · 0 评论 -
关于099.PKU信科院2002-2003本科期末卷平面构图点问题
<br />证明或推翻下列命题:“设平面上有100个点,其中任意两点间的距离至少是1,则最多有300对点距离恰好是1”。<br />解答与评分标准:<br /> 命题成立(2分)。<br /> 无向图G=,V是平面上的这100个点,两个点相邻当且仅当这两点距离恰好是1(2分)。<br /> 每个顶点的度数不超过6(3分)。<br /> 根据握手定律(3分), <br /> 2|E|=顶点度数之和 100*6, 所以这个图的边数不超过300(2分)。<br /原创 2010-10-06 23:59:00 · 796 阅读 · 0 评论 -
关于群部分含同态映射函数的核的集合到G2所有子集集合的映射函数为同态映射函数(例17.45)
<br />去年的时候,记得恩师李在讲抽象代数时,讲过这个内容。当时觉得一目了然,现在觉得课本证明好混乱,这里作为备忘录来稍微整理一下吧。<br /> <br /><br />-------------------------------------------------------------------------------------------------------------<br />分解证明来做分析如下:<br /><br />分析1. 题干可以这样来看:已知:<br /><br /><原创 2010-09-30 13:39:00 · 1645 阅读 · 0 评论 -
关于逆序数和置换奇偶性质的问题分析
1.置换排列的逆序数与置换对应的对换的奇偶性一致;2.如何产生置换中的逆序序列分析及过程操作。原创 2010-09-23 21:52:00 · 8026 阅读 · 0 评论 -
关于抽象代数(16、17)中一些零散概念间联系的个人分析总结
1.生成子半群,子群定义的理解。2.生成子半群与生成子群定义对比。3.变换和一一变换,及一一变换群和变换群,还有置换与n元置换及n元置换群和n元对称群,以及轮换和对换间关系比较。4.交代群(交错群)的由来及证明和实例。原创 2010-09-20 12:18:00 · 1570 阅读 · 0 评论 -
关于置换明确定义、二阶元可以在群中可以交换所有元素的证明
1.“置换”定义的明确和理解2.关于二阶元对于群中其他元素的交换性的理解和证明原创 2010-09-15 23:04:00 · 6790 阅读 · 0 评论 -
关于集合论章课后习题与教程习题解析纠错及个人分析
先看这是课本P21的21题:《习题解析》中,给出的第(3)题答案是错误的,属书本的文字编辑错误。这里纠错。答案应该是:但是《习题分析》中的证明是正确的。 第(4)问的充要条件,由文氏图可以直接看出:《习题解析》给出的答案如下:------------------------------------------------------------- “”用反证原创 2010-05-27 22:21:00 · 1073 阅读 · 1 评论 -
商群分析(PKU2011年和2009年关于商群真题分析)
商群,按一定规则分组。举例:2009,2011年真题原创 2011-01-23 17:42:00 · 682 阅读 · 0 评论