• 2024-09-25闭眼,我触碰群论的边界
    基础群给定一个集合\(G\)和集合上的二元运算\(\times\),满足:封闭性,若\(a,b\inG\),则\(a\timesb\inG\)。结合律,对于任意\(a,b,c\inG\),则\((a\timesb)\timesc=a\times(b\timesc)\)。存在单位元,\(e[x]=x\)。存在逆元。则称\(G\)在运算\(\times\)下是一个群
  • 2024-09-13《抽象代数》系列之群论入门
    一、重要性1.1领域意义群论是数学的一个分支,主要研究代数结构中的群、环、域等。尽管它看似抽象,但在编程领域,群论有着广泛的应用和深刻的意义。算法设计与优化:群论在算法设计中发挥着重要作用。例如,在密码学中,群论被用于设计安全的加密算法,如椭圆曲线密码学,它依赖于椭圆曲线
  • 2024-08-04群论小记
    1.群1.1.群的定义定义集合\(G\)的作用于集合\(G\)的运算符\(\times\),若满足一下己个性质则称之为一个群(\({\text{Group}}\)),记为\((G,\times)\):1.封闭性若满足\(a,b\inG\),则有\(a\timesb\inG\)。2.结合律若满足对于任意的\(a,b,c\)都有\(a\times(b\tim
  • 2024-07-30数论函数集与狄利克雷卷积在群论上的证明
    狄利克雷卷积\((f*g)(n)=\sum\limits_{d|n}f(d)g(\dfrac{n}{d})\)。数论函数集上的运算将函数加法视为数论函数集上的加法,狄利克雷卷积视为乘法,则\((G,+,*)\)是一个整环。\((G,+)\)是阿贝尔群封闭性、结合律、交换律是显然的。单位元是常数函数\(f(x)=0\),逆元显然存在。
  • 2024-07-06群论(群的基本概念,置换,Burnside 引理)
    群的基本概念给定一个集合\(\text{G}=\{a,b,c,\cdots\}\)以及一个运算符*,满足以下性质:封闭性:\(\foralla,b\in\text{G},\existsc\in\text{G},a*b=c\)结合律:\(\foralla,b,c\in\text{G},(a*b)*c=a*(b*c)\)单位元:\(\existse\in\text{G},\foralla\in\text{
  • 2024-06-17不用群论的 Polya
    如果没有学过正经的带群论的\(Polya\),那这一篇文章也许是一个简单的入门;如果学过正经的\(Polya\),这一篇也可能提供一个感性理解的方法(因为除了不用群论也没有什么好处)。Burnside一道组合题一般会说两个图等价当且仅当可以通过重编号使之全等两个环等价当且仅当可以通过旋转
  • 2024-06-04群论
    引入在数学和抽象代数中,群论(GroupTheory)主要研究叫做「群」的代数结构。定义在数学中,群(group)是由一种集合以及一个二元运算所组成的,符合「群公理」的代数结构。一个群是一个集合\(G\)加上对\(G\)的二元运算。二元运算用\(\cdot\)表示,它结合了任意两个元素\(a\)和\(b
  • 2024-01-22群论学习笔记(目前没有内容)
    感觉之前学的群就是依托史啊,除了背到了Polya定理然后完全不会用之后没有别的东西乐。抽象代数系统根本没有怎么接触,高等代数也是一样的。重整一下群论。接下来称\(\Z/n\Z\)是\(\Z\cap[0,n-1]\),加法是模\(n\)意义加法,定义和概念定义1交换图:一种以集合为点,映射是有向
  • 2024-01-11群论初探
    群论群的基本概念定义:给定一个集合\(G\)和关于该集合的一种二元运算\(*\)。我们称\(G\)在\(*\)的运算下是一个群(\(*\)在表示的时候可以省略),当且仅当满足以下条件。若有\(a,b\inG\),则一定有\((a*b)\inG\);若有\(a,b,c\inG\),则\((a*b)*c=a*(b*c)\);存在单位元,我
  • 2023-12-31群论
    我也不知道为什么要学这玩意置换:令\(X\)是一个非空有限集合,把\(X\)到自身的一一映射成为一个“置换”。记为\(\delta=\begin{bmatrix}a_1,a_2,\dots,a_n\\b_1,b_2,\dots,b_n\end{bmatrix}\),其中\(b\)是\(a\)的一组排列。置换的集合:对于\(n\)个元素的集合\(X\),其置
  • 2023-11-22群论学习笔记
    群论学习笔记好厉害的东西。定义一个群\(\left\langle\mathbb{G},\circ\right\rangle\)由一个集合\(\mathbb{G}\)以及一个二元运算\(\circ:\mathbb{G}\times\mathbb{G}\to\mathbb{G}\)构成。群的4个性质:封闭性:对于\(a,b\in\mathbb{G},c=a\circb\),
  • 2023-09-10群论入门
    本蒟蒻也只能到入门的层次了初步认识什么是群?我把它理解为:一个运算系统换句话说,一个群里面包含:数+运算方法例如,一个最好理解的群,由整数加法构成的一个群:……-2,-1,0,1,2,3,4……它只包含整数,对这些整数只能进行加法运算为方便表示,用G表示非空数集,用·表示运
  • 2023-08-11群论
    定义1对于一个非空集合\(G\)和某操作\(*\),\((G,*)\)称为一个群,其中\(*\)是任意一个二元运算,\(G\)有限称为有限群性质:存在单位元\(e\)使得\(\forallg\inG\)使得\(g*e=e*g=g\)\(\forallg\inG\),$\existsg'\inG$使得\(g*g'=g'*g=e\),\(g\)和
  • 2023-08-01【数学】群论与Polya计数
    【数学】群论与Polya计数本该写作Pólya,这里为了省事就记为Polya了。模板是这样一道题:给定一个\(n\)个点,\(n\)条边的环,有\(n\)种颜色,给每个顶点染色,问有多少种本质不同的染色方案,答案对\(10^9+7\)取模注意本题的本质不同,定义为:只需要不能通过旋转与别的染色方案相同。
  • 2023-08-01群论
    一、引入前置声明:本文章讲述了群论在OI中的一点简单运用需要一定的图论、生成函数基础如果有什么建议或意见,欢迎评论、私信!!!T1有标号项链计数给定正整数\(n,m\)求用\(m\)种颜色染色一个长为\(n\)的项链的方案数,项链不能旋转solution答案显然是$m^n$
  • 2023-07-25群论
    被超快的讲课速度吓晕|*´A`)ノ各个博客东拼西凑来的(T^T)一些定义:群:一类代表二元运算的代数结构。e.g.群\(G\)定义为\((S,\cdot)\),其中\(S\)是集合,\(\cdot\)是一个二元运算符。代数结构:用集合与关系的语言给出的统一形式群的阶:群的集合的元素数子群:由群的集合的子集
  • 2023-06-17群论入门
    前言在OI中只会用到群论的一个定理和一个引理来进行本质不同计数:Burnside引理与Polya定理,其它的只是为了让你更好的去理解这两大模块。这部分其实我也是一知半解,所以有些证明我就不写了。群定义给定集合\(G\)和作用于集合\(G\)的二元运算\(\times\)(注意,此\(\times
  • 2023-05-02群论小记
    模拟赛的时候一看T4,哦旋转,哦本质不同,哦群论啊,我不会啊,然后就被区分了,于是痛定思痛来学习一下尝试入门很多次但是失败了的群论。这篇文章以我的方式理清楚了Burnside引理的证明过程,有些认为不重要的就跳了,有些重要的也跳了。群群的定义我们称一个集合\(G\)和二元运算\(\t
  • 2023-04-16群论小记
    定义群:一个集合\(G\),和一个定义在其元素上的二元运算,这里记为\(*\)。群需要满足的性质:封闭性:\(\foralla,b\inG,a*b\inG\)单位元:\(\existe\inG,\foralla\inG,a*e=a\)逆元:\(\foralla\inG,\existb\inG,a*b=e\),将这里的\(b\)记作\(a^{-1}
  • 2023-03-11群论练习:证明 Polya 定理
    轨道-生成子引理设\(x\inX,\G_x=\{g:gx=x\},\O_x=Gx\)则\(|G|=|G_x||O_x|\)我们先证明\(G_x\)是\(G\)的一个子群,因为\(gx=x\tog^{-1}gx=gx
  • 2023-03-05浅析群论
    GroupTheory-浅析群论目录GroupTheory-浅析群论更好的阅读体验戳此进入群阶子群陪集定义与性质常见表述拉格朗日定理置换定义运算置换群定义群作用群对自身的作用群
  • 2023-02-18群论初步
    引入在数学和抽象代数中,群论(GroupTheory)主要研究叫做「群」的代数结构。定义在数学中,群(group)是由一种集合以及一个二元运算所组成的,符合「群公理」的代数结构。一个群
  • 2023-01-31浅谈群论
    群一些基础子群若\(H\)是\(G\)的子集且\(<H,op>\)为群,则\(<H,op>\)为\(<G,op>\)的子群则\(H\)既满足封闭性且求逆封闭,\(\foralla,b\inH,ab\inH,a^{-1}\inH\)等
  • 2023-01-15群论
    定义群是由一个集合\(G\)和一个作用于\(G\)上元素的运算\(\ast\)所组成的,满足如下性质的代数结构(有时会略去封闭性):封闭性:\(\foralla,b\inG,a\astb\inG\)。
  • 2023-01-08群论学习笔记
    写在前面之前写过一个辣鸡,以为会板子就好了,结果在ABC284H中寄了。所以决定重写个完整的。参考文章概念性的东西群论研究的是对称性,为了方便描述,我们举个例子。比如对