首页 > 其他分享 >【Basic Abstract Algebra】Exercises for Section 2.4 — Permutation groups

【Basic Abstract Algebra】Exercises for Section 2.4 — Permutation groups

时间:2024-12-14 22:20:24浏览次数:4  
标签:465312 Algebra Abstract Thus ga Permutation alpha Section lambda

  1. Compute the inverse of \((465312)\).
    Solution: Since \((465312)=(42)(41)(43)(45)(46)\), we have \((465312)^{-1}=(46)(45)(43)(41)(42)=(421356)\). #

  2. Let \(G\) be a group and define a map \(\lambda_g:G\to G\) by \(\lambda_g(a)=ga\). Prove that \(\lambda_g\) is a permutation of \(G\).
    Proof: We just need to show that \(\lambda_g\) is bijective.

    • \(\lambda_g\) is injective.
      Suppose that \(\lambda_g(a)=\lambda_g(b)\), then \(ga=gb\Rightarrow g^{-1}ga=g^{-1}gb\Rightarrow a=b\). Thus \(\lambda_g\) is injective.
    • \(\lambda_g\) is surjective.
      For any \(\alpha\in G\), then \(g^{-1}\alpha\in G\) since \(G\) is a group. Note that \(\lambda_g(g^{-1}\alpha)=gg^{-1}\alpha=\alpha\). Thus \(\lambda_g\) is surjective.

    Therefore, \(\lambda_g\) is bijective. #

标签:465312,Algebra,Abstract,Thus,ga,Permutation,alpha,Section,lambda
From: https://www.cnblogs.com/sufewsj/p/18607349

相关文章

  • Codeforces Round 992 (Div. 2) C. Ordered Permutations
    给出数字n,构造一个符合的数组很容易想到,n1时,只有1符合。n2时,有12;21符合。n==3时,有123;132;231;321;发现必须分为1和2——n的两块数字,有某种递归的感觉,答案与2次方有关于是做出代码:#include<iostream>#include<algorithm>usingnamespacestd;#defineffp(x,y......
  • 【Basic Abstract Algebra】Exercises for Section 2.2 — Subgroups
    Let\(H\)beasubgroupof\(G\),if\(g\inG\),showtha\[gHg^{-1}=\{g^{-1}hg\midh\inH\}\]isalsoasubgroupof\(G\).Proof:Since\(e~(\text{identity})\ingHg^{-1}\subseteqG\),\(gHg^{-1}\)isnonempty.Forany\(g^{-1}h_1g,......
  • 置换与转置 permutations & transposes
    置换与转置permutations&transposes​ 首先说一下置换矩阵(permutationmatrix),通常记为\(\symbfit{P}\),是用来完成行互换操作的矩阵。\(\symbfit{P}_{i,j}\)记为第\(i\)行和第\(j\)行互换的置换矩阵。​ 例如三行三列方阵有\(3!=6\)个置换矩阵,如\(\symbfit{P}_{2,1}=\begin{bm......
  • QAbstractBarSeries 类
    QAbstractBarSeries类QAbstractBarSeries是Qt图表模块中所有柱状图系列类的抽象父类。它用于定义柱状图的基本行为和属性,如柱宽、标签位置、数据管理等。核心功能与特点支持多种柱状图系列:继承类包括:QBarSeries、QStackedBarSeries、QPercentBarSeries、QHorizont......
  • 【Basic Abstract Algebra】Exercises for Section 1.5
    Let\(a\)beanonzerointegerand\(n\neq0\)beanaturalnumber.Then\(\gcd(a,n)=1\)ifandonlyifthereexistsamultiplicationinverse\(b\)suchthat\(ab\equiv1(\modn)\).Proof:\((\Longrightarrow)\)Let\(\gcd(a,b)=1\),the......
  • 了解AQS(AbstractQueuedSynchronizer)
    AQS(AbstractQueuedSynchronizer)是Java并发包中的一个核心同步器框架,它定义了一套多线程访问共享资源的同步机制。一、AQS的定义AQS,全称AbstractQueuedSynchronizer,即抽象队列同步器,是Java中的一个抽象类。它是构建锁或者其他同步组件的基础框架,通过继承AQS,子类可以实现自己的......
  • JDK17 AbstractQueuedSynchronizer 二 条件队列
    条件队列同步队列中的线程是为了争抢锁,而条件队列中的线程是主动释放锁,挂起自己,等条件满足时被别的线程唤醒,继续工作。AQS里只有1个同步队列,但可以有多个等待队列,每个等待队列对应一个ConditionObject对象。publicstaticvoidmain(String[]args){ ReentrantLocklo......
  • JDK17 AbstractQueuedSynchronizer 一 同步队列
    AQS抽象队列同步器是JDK提供的用于管理线程间同步状态的类。常见的同步器类ReentrantLock,CountDownLatch,Semaphore等都是AbstractQueuedSynchronizer的子类。AQS提供三个功能提供同步状态。一个是state属性,管理资源的状态。一个是AQS的父抽象类的exclusiveOwnerThread......
  • Zariski交换代数经典教材Commutative Algebra系列(pdf可复制版)
    Zariski的名字估计学代数几何的人都耳熟能详,先是入门时期的交换代数教材,然后就是深入研究时期随处可见的Zariski拓扑。本帖我们分享的便是著名的Zariski交换代数教材。OscarZariski&PierreSamuel写的交换代数经典教材CommutativeAlgebra,该教材也是学习代数几何的经典......
  • Qt 模型视图(四):代理类QAbstractItemDelegate
    文章目录Qt模型视图(四):代理类`QAbstractItemDelegate`1.基本概念1.1.使用现有代理1.2.一个简单的代理2.提供编辑器3.向模型提交数据4.更新编辑器的几何图形5.编辑提示Qt模型视图(四):代理类QAbstractItemDelegate​模型/视图结构是一种将数据存储和界面展示分......