Question

求教！离散数学题目

设<G,*>是一个群,R是G上的等价关系,若对任意x,y,z属于G,有(x*z)R(a*z)—>xRy.H={h|h属于G且<h,e>属于R}，证明<H,*>是G的子群

Answer 1

让5名学生的数学成绩按照由高到低依次为A1，A2，A3，A4，A5，即
A1> A2> A3> A4> A5，
其相应的英语成绩排列为B1， B2，B3，B4，B5，（即AK，BK（K = 1,2,3,4,5）是相同的学生在数学和英语成绩），如果序列B1，B2，B3，B4，B5原来的顺序，可以挑选出三个要素BI1，BI2，BI3（I1 <I2的Bi三元BI3或BI1> <Bi三元的B1，B2，B3，B4，B5序列必须存在的任何元素的浅滩开始递增或递减到第80的最大数量的子系列，如串行80,46,70,95,30头最长的越来越多（80,95）为80的第一个孩子的时间最长的数量减少为（80,46,30），（80,70,30），（80,95,30）， BK对于任何K = 1,2,3,4,5，设置头最长递增序列的长度NK，最长递减序列长度为MK，然后为每个BK，对下令对被勒令（NK MK），并且它对应于在实施例80的（2,3）相对应，通过矛盾，如果有一个长度为三个子递增或递减的列数，NK细胞，MK，小于或等于2的，这一次由一个小等于2，MK NK构成序的权利（有序对）到（1,1），（1,2），（2,1），（2,2），一共有四个，而序列{Bk}的有五行，由鸽笼原理必须是两个元素对应于相同的有序对，这是不可能的，因为序列{Bk}的任意两个元素彼此不同的元素，它们作为头的最长递增子序列的长度和长度的最长递减子序列不完全一样。