信息安全数学 群

信息安全数学基础许春香编著第二章群第搞二樱章亦群2映.茶1旁群倡的殿定警义剃（重线要）2灶.煮2温子量群币（掌趴握）2醉.休３老同淋构馋和酷同封态谷（重繁要）2帜.键４险变荐换府群奋与勿置丧换化群冲（掌恢握）2梦.新1猜群秧的傅定你义定伍义脆2榨.展1芝.塘1设G是升一陪非土空谜集耕合绿．驻如愈果辩在G上特定乓义塔了柏一预个饺代幻玉数勤运剃算丽，桐称鸭为诉乘东法棕，咏记忽为a姜b，登而传且浴这虽个旁运法算床满完足匙下到列醋条判件祖，侄那育么G称膏为法一活个群：1欲）G对伸于项乘侵法送是蓄封他闭腥，生即呜对妹于G中培任桐意浇元踪蝶素a，b，妹有a美b

G；2花）雷对徒于G中植任铺意搬元淋素a，b，c，著有a(b怜c)惩=器(a紫b)c；3寺）鸦在G中侍有斗一译个斑元对素e，浅对展于G中午任倘意交元娃素a，开有e蓄a=a；4蜜）组对工于G中签任剧一演元柔素a都裤存塘在G中膀的炭一估个昌元敢素b，日使b成a=e．群谅的役定味义群号的桂定砖义笑可红以转简秋单页的依归再结渴为姐带赵有勿运季算则的嚼集拜合乔，奇在档集园合砖上枣的骂运统算管满限足1世）松封览闭扫性谈；2遥）慕结胆合剖性烟；3谱）化单存位析元祥；4森）胶逆犁元割；群借的济定雷义例调2山.种1厕.宏1整燥数若对说于光加躲法泪构偏成虏了整铜数删加纤法世群，感由筛我束们拴初亦等济代趟数流的培知铲识锅知妹，座任烂意送两诞个美整演数协相翠加爱仍库然丑是态整东数件（肤封虽闭峰性摧）党，哀且贪满残足裙加贴法灰结逮合服性连，芽其汽单犬位绒元庙为站0印，秋即敏任取意侍整他数滋加朵0霜均栗为弹自微身秆，叉任网意点整凤数搂a台的灾逆反元旬为教-化a全临体妙整荡数Z，国全早体缸实恒数R，谢全廊体管复趁数C对饭于灵加莲法役是技群虏全唉体消非驾零歌实猪数R*木=R\吵{夫0梁}知对恨于滋乘羽法题是屈群同漫样渔有做非承零裙有瓜理似数矛，德非赢零谅复帖数饿对辅乘岸法年也躁构碌成外了迁群笨分忌别火记你作威（尖Z蝴，共+斥）强，织（咸Q领，溪+位）技（眯R啊，恭+贿）里，兰（责C哪，料+码）既（脾Q县*万，·）带（换R结*捞，·）醒（变C沾*赏，·）别其钓中泻Q泰*惕表芦示员非融零遍有助理紫数墨集烦，袄R宾*净表分示初非尾零免实乞数妄，板C伞*鼓非申零屯复序数这糊类膝群象称取为方数晌群群哨的森定避义关丢于酒群秒的显几算点荣说蝇明善：群笑的缠定病义舞有掘多蜘种扔描脂述姓可晓以桑参泊考对近伞世取代色数备书超籍阴，药本乳定柳义更2禾.环1讨.慌1待只英给肾出旱了悄一油种定谦义剃中谅的桌“羊乘舅法撒”吩并呜不枣代捆表经具俗体辉的疫乘迈法轧，利而所是扒抽陈象敲的润乘挡法初—溜—竿代算表焦一末种座代桨数炭运狠算群尼的松定亏义振补怕充群奏的删定跪义例饶2逐.翅1朵.吐2自凤然演数勇集螺合N＝殊{步1散，虹2柏，携3垃，诊．句．检．惹}对撒于乔通筹常旨的咏加吊法律封斩闭坦且坏满飞足舒结休合码律钻，构但浑不疏存淘在余左言单析位暂元融和失左布逆诞元蒙，塌因其此抢对哥于叙加岔法欣不劣是抚群姜．话而医只躬是财半雪群整诉数挎Z压对胖乘糖法隐也唯只赢是龄半森群查，俯即积只言满败足判封留闭从性忧和邀结怒合助性群壳的剩定搂义例袋2陵.信1愁.灿3集鹿合挡{煎0完，捷1著}榆对甚于岔模壮2欲加役法怖“

饰”（膀或驻称塌异花或极）唯是绑一伶个亿群砖．袜显勇然我封旱闭富性思和喉结衬合前律雕满客足躲；垫这在里烛的屯单镰位杯元e=斑0赔，落因减为0

0话＝执0遵，带0

1绿＝谣1描；每桥一莲个届元毒素令的岭左敌逆集元取就拴是渴它哈自扶己涝：0

0迟＝鼻0败，显1

1傅＝狮0月．{董0仔，隐1庭}越对槐于

运榨算兔是勾加葛法速群摘．群除的停定曾义例糖2滨.构1现.蜓4集很合析的营元膜素易不剑一默定浮是寄数拔，私我施们丽举券一探个搂集拣合察元么素增为晓二穗阶修方诵阵屠的弯例轰子吉：该摇集肃合虹对甘于摩矩益阵吵的慕普悄通耐乘默法拨是蕉一熊个肾群法，俗单寸位送元挨是群级的框定庸义例券2份.软1技.荒5考振虑弦二滴阶舅矩垃阵均集岔合林，亮其壮中a，b，c，d为艳整筝数伏，感，则茅该诊集吉合惕对杯于早普百通马矩长阵名乘像法钳构哭成联群芒：1跑）求封丽闭您性宰：详两奸个迷矩旁阵A和B相旱乘泪仍凶然技是屑整炊数眼二昆阶象矩哑阵栏，辰而转且班|A培B|田＝核|A|杀|B|钥=家1韵；2闯）眯结宿合哭律万显盼然李满叨足薯；3辜）兴单醉位忽矩覆阵感是蹲单距位凑元薪；4端）益任姐意连元参素秀的仁左掌逆完元颠为宜．实向际败上苍任谱意公阶骂整淡数心方抗阵捞当竖其附行符列价式酬等就于砌±巡寿1重时辱对争于脆矩月阵戴的弊普套通吼乘吨法食都锣构箱成汪群伤。集经合湾元嗽素每可赢以脂是病任听意纵事绩物汤，圈其滩中荷的雀运腊算哗也彼可事以台是惩任个意摔定枣义曾的浆．群桂的承定国义定崖义冷2没.巴1也.经2如辰果渣群葛中腾的垫运俊算瞒满露足乞交演换裕律译，雾则惹这座个壮群恭称乏为交孔换久群或阿畜贝拘尔意（握A拣b喂e冤l倡）资群比航如急：（演Z郑，聪+器）请，项（秆Q秩，教+粘）顾（顷R虑，剃+巾）号，参（迫C涛，双+附）钻，守（借Q祖*介，·）岗（架R尿*宣，·）是（朵C胆*狭，·）酿都扔是（港A渣b士e久l揪）岛群群屠的姨基偷本姑性拉质1番）棚左湖逆膏元合同掉时去也忘是颂右园逆宁元直，灾即由对面于a，b

G，让如判果b晃a=e袄，则a证b=e．2给）党左载单煮位长元下同库时没也蜡是演右枪单典位互元氧，磨即抛如革果拐对蔽于通所蚕有a

G有e估a=a，欠则佩对材于欠所御有a

G也吃有a类e=a．3掠）糖单秩位种元腐是合唯光一策的维．4皱）柱逆返元牙是蛮唯豪一堪的尿．群受的乘基粘本叼性滥质盒（托证欠明弊）证右明设G是粉一吼个俱群规，e是G中猪的守左团单农位胁元弱．1精）

a

G，弟设辩其堆左恼逆进元简为b，纲即b拴a=e；又怖设b的辈左赚逆票元士为b’宅，共即b’b=e．于互是(b’b)最(a举b)调=e(a趴b)拒=祥(e株a)b=a社b；但穿我恩们兔又具有(犹b’b)巾(a碎b)唱＝b’倘[付(b成a)b]昏=b’锤(e质b)谋=b’b=e，所死以效我近们泰得挖到a都b=e，即b也川是a的辰右冷逆炕元鬼．左碧逆忽元腰同棋时很也暂是造右读逆脸元群返的丹基番本瓜性埋质定（膜证陕明插）证玩明设G是生一子个哄群泰，e是G中输的内左唤单兄位业元智．2啦）

a

G，颠设允其植左咬（从右印）洒逆地元跟为b．妻则(逼a俭b解)芽a山=塔e坊a绵=柜a宿；又(锅a溪b巷)近a刊=宗a敢(港b哪a膊)司=否a李e统；所述以a太e良=园a载，故贡左墙单上位摧元花也庸是趁右贪单继位寄元陶．左冈单权位弃元佛同屑时黎也音是夜右妹单慢位滑元群种的建基谱本痒性私质刻（怎证工明里）证教明设G是丹一振个地群贿，e是G中他的渣左惭单号位涨元倾．3板）帜如拼果币G塞中出存症在索另开一阿单址位哥元阵e窜’廊，康我练们与有e重=准e规e镰’渣=庸e贼’旧，则启单湾位青元猫是倚唯谊一怜的单武位使元体是贫唯松一逐的群才的伴基扮本扑性寻质动（刃证狡明滑）证炉明设G是盯一鄙个信群指，e是G中涛的您左腔单酷位屠元顽．4姥）

a

G浓，委设博b神，线c尸都呼是爹a刺的效逆度元熔，肥则b松=般b润e档=唤b渴(劳a登c休)躁=材(劫b娱a万)谜c母=趣e胜c承=姨c旁，则火每友个卡元脊素携的优逆钓元绒是秒唯撒一烫的勿．逆妻元边是若唯屠一田的群卡的疾阶幅、娱元问素辩的煮阶定因义湖2其.牢1桨.厚3如污果横一斜个厉群G中活元淡素轮的创个址数某是洞无惰限悬多军个克，址则犯称G是无痕限窜群；破如散果G中针的叮元芦素盆个躺数傲是蚂有被限窜多树个煎，愧则挣称G是有蜘限竭群，G中亮元反素救的沙个今数暮称姑为群看的竿阶，虑记纸为掩|G|临．如嫌前爷面盲例各2烟.秋1蕉.址1屋提乘到哗的亚数丝式群景是蓄无算限何群裙，炮例窗2都.首1鼠.棵3的扯模评2爸加冶法秩群蛋，雁阶斩为展2敢，晨例往2茄.桐1陷.支4轨的念群肃阶麻为罪4群使的折阶框、尝元忍素醒的复幂由侄于茫群告里姜结逢合营律荣是卖满怕足莲的靠，枯所秩以里元调素仙连谜乘a1a2…an有嚼意完义验，跨它复也捏是G中漫的完一问个乓元坚．嚷我裙们侨把a的n次梅连丧乘茄记括为an，牌称丛为a的n次威幂压（萍或怠称掏乘罪方义）棋，匆即鼻．我脏们谊还赠将a的忆逆钩元a

1的n次鲜幂卵记竞为a

n，绞即群堡的报逆姓元瓦（a

1）

1=产a群必的饼阶病、内元吊素啦的取幂若汇a没b纤=坚b泪a革，踏则妹（极a昆b寇）n=修anbn另抖外粥：a

nan=e，aman=am议+税n，(an)m=an爷m群竟的米等担价奖性柱质定茫理海2糠.骡1患.吃1一就个遮群厌的汤乘饱法爷满淘足消胸去无律：如葬果a旷x=a老x’毁，阻则x=x’药；污（锦左泉消帜去勒）如底果y拜a=y’a，觉则y=y’走．床（若右扇消怖去佳）证校明假金定a积x=a屈x’犁，逼那汪么a

1(a夏x)置=a

1(a牢x’贱)蚂，(a

1a)x=取(a

1a)x’连，e则x=e胶x’左，x=x’电．同束理厨可降证桶由y竞a=y’a，范得y=y’士．群熟的铸等煤价北性叛质定肿理券2顺.爆1最.盟2如执果G是供一向个私群洲，

a，b

G，溉方肯程a及x=b，y启a=b有难解资；反糊之谣，筹如学果睬上底述历方昏程内在辞非缸空慈集袖合G中笛有凡解沙，载而顾且宴其少中梦的聋运俩算及封柴闭视且振满户足加结冷合超律答（姻即台半谎群眼）姐，踩则G是曲一伐个尸群偏．群廊的各等申价垃性香质证说明先报证专方唱程格有跑解如病果G是睛一晕个扭群后，区对泛于景任撤一丑元称素障a论有档逆拳元卫a-虑1，表由a庸x=b可百得a

1(a鼓x)辩＝a

1b，x=a

1b∈G于船是x=a

1b是奇方袋程a革x=b的把解惕．同勾理y=b旧a

1是渗方麻程y穿a=b的狠解扯．群呆的属等逐价折性龙质证鸣明视（亲续里）伶：对矿于稻方呆程背有弱解否时字，登半邀群衣（偿G缸，·）云是桶群渡。先谊证苦有督左杨单右位客元损：户如观果

a凑，劳b默，细方辜程a戴x=b，y熔a=b在G中阶有全解孤，母则哥假抬设颗a笼=串b渡时助，朱方总程龙亦扇有勇解乡丰，赛即嚼y怒a倚=向a阿有萝解斑，杜设泰其用解挨为痒e叫。朗任盖取滨g陡∈G派，方裂程裁a先x绢=沾g予有纺解迹，责设畅其营解源为致b早，缩慧即咳a华b犬=床g慢，策于筒是构有铁e假g候=冬e队a酬b星=粉a冻b萄=洋g什，知因罗而北e旨是贤左武单上位争元召。再肿证狐任劝a果∈G有扯左抢逆习元抚：妨因棋为削方较程共y赛a盯=熔e化有涛解妙，熟其竖解洋就捞是查a纯的循左轻逆帖元毙。综狗上惧，涨由称定避义拆2缘瑞.适1淘.或1刮知详，纹G膏对匙于榆运良算茶“·”擦在孤满架足纽奉封挤闭舅性连结逝合栏性粥前驰提逢下末，踏只均要种方艳程a往x=b，y誉a=b有抚解贿，苏G驰关较于士运准算核“·”缘瑞是庸群群沟的钢等杯价纸性中质推摇论做2钢.体1罚.喘2佳.赖1如逃果遥一猎个罢非庙空舱集喜合G中蚊的闯运成算爸封趋闭眠且泉满镜足确结珍合虏律装，逮则浩它们是交一眠个宏群嚼的碰充矮分狗必磨要勒条欺件决是

a，b

G，斤方椒程a颂x=b，y未a=b有句解导．群盒的琴等艇价核性肿质定幕理介2拌.尖1预.剖3如膛果横一室个交非叛空欺有尊限合集雀合G中粒的钳运牲算牲封穗闭旁且技满猫足仍结息合板律含，科则蹄它蹄是陪一堪个童群等的消充结分折必夸要虎条把件掩是族满稿足扛消忽去霜律隐．证抄明必吹要偶条疑件墨由巾定躬理锁1乳立耕即滤得射到丧．只膨证罪明蝴充纽奉分冰条丑件池．拣如海果瓶消己去提律狸满急足烦，估则

a，b

G，焰方差程a矩x=b，y模a=b有父解子．先与证挂明越方脏程a村x=b在G中盆有片解螺．假唉设G有n个喘元典素蜘，G=蒜{a1，a2，a3，

，an}璃．用a左柱乘G中基的彼每概个本元停素搏得核到G’辜=维{a克a1，a仆a2，a生a3，

，a腰an}阴，群暂的劣等懒价灭性做质证纠明夹（附续平）由铁于际乘狱法订的治封朽闭鸭性状，G’挎是G的冻子红集跑，桃而戒且G’潜中察的n个么元丽素凤两寄两柱不部同较，秧不六然踏假巨设a元ai＝a挤aj，慨其那中i

j，由添消剩去弦律听得ai＝aj，裤其校中i

j，这待是鸡不旗可锯能视的狗．齿于登是G’暗也猛有n个前两剑两很不查同卖的硬元统素牌，葛则G’置=G．设b=a沙ak，则ak就院是使以松上气方窗程靠的葵解哥．同禁样溪可宅证y览a=b有俊解饿．由本定畏理蔑2努.卫1蒙.汇2献，G是籍一长个糠群池．弄定举理旗证便毕展．2即.气2虹子睁群定睛义府2尾.卧2羞.东1一忍个成群G的彩一丢个贡子执集H如阳果浙对闹于G的刚乘傲法车构抛成敲一移个政群浸，库则包称灰为G的子伸群也舅记根作制H挑≤炉G侧．一魄个案群G至爹少乳有冶两妖个昆子氧群爷：G本郑身娱；悼只趁包抖含搭单呀位偏元思的呢子大集缘瑞{e}慎，捧它蓝们卷称舅为填G牙的平闯凡受子膀群，偿其查他安子兴群颂成里为真栏子谨群(疯H＜渴G者)亦．2弱.也2工子据群例跃2毁.涂2斜.炊1设m是窄一暖个辉正玩整侨数量．咸整辜数苏加览群Z中源每唤个域元解素盖的m倍帆数{驱0退，

m，

2m，

3m，俭…瞧}对碑加已法苏也林构尖成掀群拖，赞它寇是Z的责子庙群预，阳记芬为m膀Z．2摔.帅2象子猎群引孔理一洋个殿群G和耻它匪的泼一税个曲子体群H有术：1丧）G的柏单坟位口元忙和H的悉单幼位兔元蜓是齿同富一越的隆；2正）皆如督果a

H，a

1是a在G中绢的卧逆疲元蹈，锻则a

1

H．证墙明对妥于权任巨意a

H，哪有a

G．1银）反兼证捞法．品设G的复单纤位睬元偿为e，H的矩单罢位离元静为e’乓，玩而督且e

e’比．由妙于e’

糟H调

G，棋则G中虚的伏单盼位康元轻不搏唯头一泼，适与咐群固的息定鼠义渔矛惧盾勇，收故e=e’抽．2丑）反并证经法．枣对裁于听任勒意a

H，劳假顾设a

1

H，纵则a在H中趴存补在彻另颗一祸逆渔元a’爆，稳由丘于a’

G，则a在G中继存郊在类两导个宗逆篮元尾，扭得轰到淘矛瓣盾露，影故a

1

H．2斜.破2笨子萝群定端理辨2虑.板2息.缎1一捉个留群G的赤一逮个揪非证空裙子茄集H构摩成斗一梁个呈子伤群停的廉充以分澡必哭要山条裤件衔是袄：1供）

a，b

H，迅有a壳b

H；2磨）

a

H，湿有a

1

H．证倒明浇首盾先饰证冻明校充征分芬条橡件库．由谱于车1欢）抱，H是丢封身闭育的免．刮结锁合析律源在G中助，潜在H中繁自糕然丝式成杰立伟．现礼证畅明H中旷有铁单宽位意元辜．聚对仔于貌任起意a

H，坏由良于a

G，虫所馅以执存辛在a

1使a

1a=e．由先2排）泄有a

1

H，御由压1惩）地就经有a

1a

H，伪于聋是a

1a=e

H，则G中袄的清单网位滴元柄在H中漫．H不肚可脱能阁再躲有来单魄位悠元童，渣否嫁则G的闷单麦位撤元挺不遇唯码一聪．由弦2包）雪，H中股的参每泳个摆元插素徐都寒有兄逆停元挑．享故吧H柄是叛一岸个滚群羽．再践证何明倚必末要查条产件．舍1宣）的是恳封栏闭玩性迹，纯是念必笑要营的凤．救2沃）秩由饶引只理西也林是德必鸣要套的勒．治证责毕福．2僻.昂2院子草群定羽理饼2雁.服2榆.唉2一间个何群G的脸一确个兵非犹空临子脏集H构推成膛一摄个陆子土群腹的巷充脖分湖必撞要果条洒件债是萍：标对接于袄任妄意a，b

H，遥有a放b

1

H．证掀明我塔们辱证桨明逆这读个间条由件轰和驶定祖理哗2良.潜2搏.蛮1鹊的顽两素个祸条友件帜是幕一近致复的坟，礼即炒和积定博理轻2谈.荣2碰.完1芳等趁价科．先谈证域明展由逮定访理需1屿的伐两魂个贸条者件挺可具推骗出存这赌个滔条颗件垒．a，b

H，址有b

1

H，馅则a余b

1

H．反内过起来姜，列这窝个市条桥件雹可遵推徒出队定浆理踏1守的缩慧两毙个呀条上件却．由a

H，胶有a件a

1=e

H，毯于践是e凳a

1=a

1

H．又察由a，b

H，棚（连参赚照隆上止一衔行杨，理）烦有b

1

H，静于绝是a(b

1)

1=a瓦b

H．奥证听毕替．在聪判蝴定峰子港群能时妙，脖此院定聋理愤经志常抛用狡到2违.藏2挽子你群定党理比2秀.梅2手.绑3一浓个筑群G的漫一梳个纳非金空迷有萌限心子乔集H构顶成当一荷个衬子滔群丘的献充值分贪必任要洪条邮件惕是片：修对乳于皱任味意a，b

H，带有a墙b

H．证吨明H是结有之限至集祸合烫，像我哀们困证熔明H满滚足粱1装.言1号中竟的旋定易理长3累的凶3畅个创条守件林．H显歇然蚕满蒸足症封传闭物性煮；李结讲合秆律惑在G中开满炸足陡，只在H中租自滥然伶满培足窄；多消斩去床律科在G中榨满可足界，起在H中菠自影然平满兴足唉．故H是成一拼个胡群塑．定轻理陕3救表握明粪一浩个古群语的披一神个队非溉空胃有算限样子踢集贫是痒一惨个屿群密的战充钳分详必殿要笑条铸件僚是劳：躲只陷要录它帝满翁足踏封怕闭馋性单．2须.着2静子传群例匙2敏.捐2凭.车2例奶2卖.奴2乱.无1训用奋定郑义沾判闲断奶了m各Z是Z的榜子享群偿，厘现拆在项我钻们妙用笋定荐理垂2堡.孔2经.瞧2遭来浸判危断m务Z是Z的铸子箩群奋．设a，b

m察Z，萍则征有t1，t2

Z，青使a=m秩t1，b=m姐t2．b在Z中理的捞加彩法争逆搜元桥是

b，启于忍是a+浴(

b)疫=m侵t1+啄(

m超t2)杂=m(t1

t2)由辞于t3=t1

t2

Z，拘所拔以a+稻(

b)璃=m柜t3

m课Z则m蛙Z是瓜子动群2顶.芦2密子架群例山3复旧数作域姥上侍的寇8过次天方贞程z8

1陪=贫0喉的踢根毁集气合{在，k=速0慈，深1伪，它2怎，定…雷，船7小}是练一驴个熄乘亡法墙群邀．镜由扬定菊理到3状可萌验感证鹿其弟中成的窜子平集{点，k=灯0就，贺1驰，吴2渔，酷3画}抗是京一戚个悠子垦群定流义渠1一触个基集浮合A到外另婆一与个乡丰集环合B的殊映涨射f是

a

A，肿都淋有塌一过个调确贡定捏的b=f(a)

B与唯之着对挨应皮．b称芒为a在f下蔬的像，透而a称更为b在f下为的北一探个逆像捡（惧原泄像岭）．2萝.牙3砌同平构罪与咸同旺态膏—柱—惠映乱射AfabB映产射

a，b

A，社如赤果a

b，棍就尤有f(a)

f(b)缓，则以称f为单向射．

b

B，琴总亚有a

A，玻使f(a)据=b，则池称f为满恶射．鞭既晚是夏满界射忽又判是塘单冰射室的调映判射元称木为一忧一装映矮射．单众射盒的座含筋义棉就汤是A中减的柄每蚂个竖元稀素倚在B中风有打不窄同趋的娇像滴，田满喝射牌是B中很的腹每壶个词元甜素里都油成宝为A中贯元妙素爹的循一倦个址像猴，督一灵一锻映民射侍是A中锐的汇元厨素藏与B中竿的哄元闲素竹一作一框对忙应为．例球2外.母3喝.删1设A=么{彩1泻，舰2走，另3献}寒，B=痛{鼻2盒，浓4唤，柔6锋}糠．下摇图朋中性的嚼映样射f是罗一领个椅单爆射拣，询又理是摇一赞个盒满每射摊，成它糕是颠一窃一玩映举射刃．例宋2薪.虑3使.趟1设A=什{窝1滴，新2鹊，缎3籍}般，B=腹{呀2黑，替4锦，液6习}蒜．下叮图攀中岗的后映逃射f是拖一沉个婶单涨射较，态又适是亮一皮个送满芝射看，疾它拆是程一别一姻映晌射征．例果2去.释3满.航1设A=丹{开1也，镇2互，抓3树}各，B=始{赏2亩，畅4央，备6受}悄．下惜图槐中骑的匠映喇射f是策一注个对单疲射费，斜又饭是化一晃个怎满槽射享，睛它柴是绣一膜一弯映扭射汽．例形2染.满3么.付1设A=家{杰1闭，备2疼，批3循}伞，B=定{扒2浪，语4蛾，捏6从}波．下描图才中勇的则映竞射f是土一费个销单拍射冠，谦又桥是做一禾个捕满镇射谨，类它粒是痕一击一主映享射否．例贞2耕.士3字.赵1设A=历{唉1碌，禁2惑，政3辱}钢，B=铃{宝2凳，馋4数，宾6膜}班．下颠图仓中蜘的怨映桂射f是差一喂个董单苍射巨，椅又爸是膏一堂个才满氏射揪，窃它仿是席一乖一开映规射表．映缝射例施2卖.乖3堪.肠1设A=滔{此1顾，塑2邪，信3团}白，B=亮{敬2猛，略4好，勉6编}前．下买图侄中顾的栋映每射f是昼一课个惕单杀射模，捆又绍是辰一酸个青满爬射端，叙它通是表一泊一邪映钉射嫩．AB12326f4映重射显志然崭一则个把一捐一枕映议射f：A

B存瓣在孩一拾个逆贸映嚷射f

1：B

A，乔它济也星是恢一将一舱映饰射西．AB12326f

-14映稿射如泰果A=B，枝映坦射f也侵称标为变严换，镰即令一摆个弦集用合则到毯自成身罪的反映狸射咱称桂为站变抛换如迷果组一当个阻集肾合A到哭自宋身兴的滋映势射f定误义白为鹿：符对狠于雄任埋意a

A，f(a)征=a，则即称浸映馅射f为恒禁等月映哭射，单姑位皂映春射或恒浓等考变珍换，插记寒为I．同属态惠和伴同殃构定圆义傅2协.肌3既.总2假熊设宋（灶A宋，·）此和飞（刷B反，忽⊙成）探是溉两可个怖群渠，放若均存伍在鬼映嫁射f：李A处→脑B券满贷足摸：疾任亩意绍a及，新b皱∈仔A舰，郊均翁有f（塞a·b蓝）皇=f（卖a睬）牵⊙f（持b突）则种称笼f序是打A庭到磁B傻的引一朋个同恐态次映聪射或款简未称同猜态。同锣态植映堂射愁也栽简押称担为鹊同蚁态筛．功如亚果f是锯单弃射厕，迹则粒称f是单饲同寻态，定如科果f是纹满沿射帖，睁则虚称f是满匹同耳态，樱如旬果f是详一诞一率映荐射丈，姑则江称f是乞同碎构付映有射柿．如底果G城=晴G哀’，缓同挺态f称躲为自毯同竹态，乎同的构盟映零射f称己为自仆同忧构啄映凶射．同倡态匆和遥同耍构例毯2袜.贼3宵.赏2假流设帜整远数偿集举合Z里魔的狐运俭算之是饼加未法僵，Z通笼过余映万射f：a

ea产哄生铜一搅个终实送数作集盒合仁（挑这僚里开的e是针自虹然偏常暑数密）己：｛ea｜a

Z｝工，我及们妙定艰义神这卫个惭实嗓数灰集耐合比里帝的尖运尼算膏是逝乘歪法桃，纷于练是帐有f(a＋b)取=f(a)f(b)渡，显吧然Z中哪的改运翁算夏在签｛ea｜a

Z｝陈中涝得哥到求了铁保袖持俘，f就埋是麻一姥个寺同建态禽映愁射同淘态畏和喝同债构如教果炮同宴态愚映边射命还适是斧一射一昂映渣射轮，冤则糠称蛙为同滴构乔映丑射．例化2枝.洒3训.牵2凳的遥映逮射f：a

ea就置是纤一形个亦一搁一滩映售射坟，秆所虽以f为浓同骂构沾映蛛射同亮态冲和变同励构定枕理滩2姿.睁3沉.忠1假溉设G和G’撇是粥两顿个哲群盏，遥在G到G’尺的多一流个强同蛾态握（绘映侧射逮）f之宅下锣，1初）G的谱单委位她元e的蒸像f(e)英是G’脂的籍单刚位佳元e’滴，帖即f(e)应=e’景．2柱）G的瓶任炭意呼元a的建逆愧元a－重１的夜像f(a

1)猾是f(a)主的通逆鹅元案，狭即f(a

1)槽=f(a)

1．3童）G在f下挽的愤像抄的决集社合{f(a)

a

G}是G’耍的皮子您群臣，毅称阁为f的像域子菜群．挑当f是显满教同避态俘时卷，胆像彼子般群悲就逐是G’套本急身查．同济态肌和骗同狱构证踩明1眯）乡丰：足由亏于f(e)f(e)坚=f(e2)葵=f(e)驴，两守边遍同船乘f(e)

1，脖得f(e)锤=e’罩．2办）

a

G有f(a

1)f(a)演=f(a

１a)排=f(e)旨=e’所狡以f(a)

1=f(a

1)妖．3虚）切如虑果a’角，b’

{f(a)

a

G}次，廊设a’理=f(a)悼，b’祖=f(b)绵，杆则a’b’

1=f(a)f(b)

1=f(a)f(b

1)摆=f(a钥b

1)

{f(a)

a

G}此=G’匀，由际定梅理序2椒.克2怕.荷2报，仔得悼{f(a)

a

G}沉是G’笑的鸣子供群饶．同丘态句和抄同垫构定开义你2隐.匪3仰.缺3设G和G’最是仓两勒个辛群晨，希如唇果上存追在体一沸个G到G’庄的剑同由构复映耳射站，步则况称G与G’同着构，呈记能为G

G’希．贡如犁果G=G’晋，高则惑称G自耽同益构．例递2遥.松3仓.武3整农数润加谁法样群Z和妇偶皂数躬加彼法浇群E同市构喝．例乓2趣.湿3故.税4实蛛数竟加激法绒群R和喝正带实居数默乘盟法冈群R+同臂构伏．老同家构宜映倾射辆为f(a)位=ea．例弃2品.纠3爪.俩5任谣意飞一稍个席二秒阶乖群索都错与乔乘忌法够群唇{腾1修，

1城}凉同营构紧．证堆明：汉设遮一库个错任仅意膊二惨阶该群届为A=介{e，a}角，e为依单费位命元相．暴构狸造授如平下A到浸乘而法枣群盘{站1吨，

1嚼}湖的债映哭射善：f：e

1慈，b

1显馅然f是练同辩构订映鹅射替，景于崖是A与尊乘捉法突群拳{挥1熔，

1芝}拘同起构暗．同迅态兵和扑同辰构可勺以矿看味出甜，喇群愤的助同蔑构挖具坑有占反捏身载性那，深对娘称的性敌和才传秀递造性百，旦即斜它侮是岔等坦价宣关均系揭：1间）G

G；2寻）恐由G

G’疫可区推凉出G’

G；3质）奏由G

G’躺和G’

G’奋’顿可番推齿出G

G’炉’爸．同紧态达映功射污的涛核假稍设f是G到G’饱的亩同码态塘映瘦射摔．

a’

G’灶，剧集潮合{竿a

f(a)贼=a’发,a

G}可虹能粮是祥空护集轰，薄也抗可博能脑包俊含愁一吴个陆以被上鞠的运元亩素描（怕当f不萄是炎单饮射增时拾可承能晨有授多秘个蜂元境素袜）管．帜我邻们户称职这贼个肌集钟合悠是a’参的完躬全富反孟像．宿特腊别超地帝，侨单标位监元伟的嘴完红全乒反屈像掌称滑为同担态救映枪射f的尾核，跑记怒为k遍e威r虹(f)，棉即k凭e晚r偶(f)局=段{怪a

a

G,f(a)推=e’怪}罢=f-团1(e劈燕’)层．同肠态搁映揪射肆的粮核定明理追2完.倍3浪.奇2k海e闪r姐(f)羞是G的睡子暗群落，逗称载为f的核晃子税群．证焰明由咱于龙一炉定巾有e

k睬e括r锅(f)井，慌所捧以铁k炼e展r赠(f)茂不巨会话是缓空狭集削．糕如异果a，b

k乱e脚r瞧(f)吗，铜则f(a)削=e’馅，f(b)幕=e’侄，f(b)

1=送(e’老)

1=e’傍，于询是f(a低b

1)扇=f(a)f(b

1)座=f(a)f(b)

1=e’e’素=e’趁，所控以a饲b

1

k肢e矩r鉴(f)卖，猴故嘉k胖e盯r艇(f)亏是G的沫子稳群叔．同嫁态搜映忽射果的质核定裁理阵3G到G’冬的楚同闪态始映版射f是笋单骄同求态翠的剥充狱分早必圣要阴条笋件茧是日k现e梳r锅(f)呀=通{e}行，粥即宴核细子价群劲只饲含粥有呜单受位备元臣．证脉明先览证盲充姑分众条坝件舞．用乖反捷证赵法饺．很如特果指k域e量r授(f)爪=用{e}徐，瞎但露存夜在a，b

G，a

b，齿有f(a)糖=f(b)良，于荣是f(a)f(b)

1=e’早，强由蠢于f是扬同社态酸，健则f(a何b

1)您=e’垮．而寇由a

b，凭有a持b

1

e，乞这弦与恢k谜e障r仗(f)妙=眼{e}夜矛版盾拆，义故f是陷单愈射吉，焰因谱而蔑是贪单才同海态炼．必侄要晋条村件喇证柱明盛：葛由附于e

k四e虹r镜(f)烈，鉴如较果脑k炎e天r绕(f)茅还耕包影含闷其童他袍元把素摧，追则f不念是勉单溜射廊，喉故k贩e腿r塘(f)孟=淡{e}滨．同抚态混映忙射拒的蜘核同钱态估映裂射厚和亲核席子勇群区、稳像名子嫩群剩的险关讲系固可况以雾形孙象阿地攻表土示润如抽图节2库.用3释.诵1伴．e’ker(f)像子群G’Gf2篇.民4折变颈换炕群获与趟置膀换祥群变丝式换登是净一悟个眨集徐合叉到瞧自秩身旁的震映译射僚．例璃2口.裳4趴.鸡1实鞠数不集默合R到R的尝一偷个尘变查换f：坦对齿于

a

R，f(a)争＝a2．例邻2储.亦4乓.秋2集跳合A=颜{任1梁，淋2爱}单，典它爬的迫全哨部腹变蠢换除为晒：f1：钳1

1捏，烟2

1茶，f2：呢1

2哪，吹2

2晕，f3：仓1

1舒，植2

2竭，f4：赔1

2刚，丸2

1透．其首中f3和f4是刚一萝一息变嗓换觉．变卡换苹群我怒们枣规糠定诱集终合A上拿的之两躬个变笋换f和g的鲜乘位法突(敏变热换谣的世复伴合饥)如刚下臣：

a

R巾，f铁g(a)算=f(g(a)陶)诱．例富2我.觉4耗.等3集仆合A=郑{蚊1羡，蜘2由，洲3搭，厕4赌}没．席设源变厘换f为宰：1

2疾，吧2

4宪，罢3

1怠，会4

3昌．变致换g为轻：1

3俊，仆2

1勺，快3

2北，微4

4能．则f步g为俯：1

1依，炊2

2允，而3

4习，哲4

3旧．定蛾义姜2汇.衰4宅.写1一贯个诱集凯合利的泪若片干阶变药换江如悦果司对谱于尝变情换良的邻乘军法李构采成背群锄，狱则饰称缘瑞为变鹅换智群．变竖换境群定脉理缩慧2绑.呼4融.默1（唉C执a潮y钟l饲e炒y伞定置理匆）任观何坊一鸽个恨群脏都尸同应构土于篮一岁个姻变乒换斯群逐．证楚明证擦明导的集思涨路反是尿对袍于艳任峰意叉一好个驼群甲，爬我念们猪构常造狂出很与钱之灵同仇构挪的斤一脾个暖变甚换描群骗．设G是妨一溜个丸群而，敢我脉们看构探造延一观个斤变革换蚀集地合T如臂下邻：T=州{

x

G，f(x)轮=u际x|u

G}我夸们洋可第以月证谨明T是绵一锈个旋一标一踏变详换教群现佛在比我清们赏构批造G到T的徐同霜构舟映低射笛．梯我开们弓建前立戒一夕个G到T的免映尺射申如柄下辜：

：

a

G，a

(

x

G，f(x)补=a呆x)对疯于a，b

G，

(a叙b)杠=形(

x

G，f(x)以=a楚b训x)论=

(a)

(b)尸，

是衬一饿个湖同向构罚映梯射旺，凶所助以G与T同渐构拣．变夜换愉群例闷2垂.洽4塞.徐4构忘造贤与童非软零纳实絮数亲乘悄法本群R*艳＝R\绳{跃0残}谜同缩慧构婆的夏变谣换糖群津．R*瓜的巡寿变五换叫集深合T=盯{

x

R*巾，f(x)狸=u记x|u

R*社}俊是集一纤个层变弱换懂群橡．R*舅到T的纤同凑构趣映箩射欺：

：

a

R*桂，a

(

x

R*圣，f(x)极=a着x)博．T与R*辈同忽构瓶．置公换砍群定呀义悲2叠.剥4销.秧2一蝇个窃有眉限钱集芝合正的凶一积一扁变泳换存称逼为置吨换．设缩慧一月个宏有界限先集遮合A有n个偶元船素染，A=嗓{a1，a2，a3，

，an}酸，则箩一窃个熔置论换

可萝以狗表未示止为至：ai

，i=瓜1款，膨2旧，罩3赏，耍…岁，n也通可标表命示淡为夫：如熊果颈抽偷掉姐元悦素挨的各具跪体块内婶容催，雀置蝇换

还课可恳表洋示障为待：实丙际邮上负，讲第羞一孕行殖元祸素范的舅任连意西一迟个社排链列度都茄是岂一取种族表梢示该，糊但纤一梢般尖情害况喊下热我渡们炮还溜是尤用赌(庙1渡，义2炉，顷3间，跟…慕，n)蛮次签序盗表累达宾．置畜换型群例集2富.轨4尺.对5n=蝇3章，驱置芦换

：a1

a2，a2

a3，a3

a1于队是一肾个往有傲限袭集喂合胸的责若婚干悬置集换舅构移成痰的弊群壳称单为棒置饮换渣群专．置释换卖群定溜理陡2笋.侮4清.捷2一咸个俯有诸限格集争合岩的红所订有夸置董换纠对耻于那变鉴换而的炭乘呢法习构怀成汉一禁个莫群薄．证置明设矿一驼个治有处限呆集互合A的漫所泼有报置辣换戴的末集公合弃为S．假滥设f，g

S，搅对卡于歉任卧意a，b

A，墙如辽果a

b，发则盼有g(a)

g(b)妇，f(g(a)苹)

f(g(b)造)链，f障g(a)

f岛g(b)所煎以f饥g是何单雕射份，督又套由亡于g和f是吊满剂射休，金因仅此f胀g也前是桌满况射旦，委故f冒g是浆一冰一家变输换瞎，S对堡于猴乘鱼法以是朝封扫闭贸的援．假忠设f，g，h

S，则对删于亭任则意a

A，见有f(g训h)熔(a)顿=f(g(h(a)魂)装)抚，又固有态(f蓝g)h(a)征=f(g(h(a)材)戚)很，故浮结阀合悲律篇成亿立均．S中题存绕在稀乘探法债单屋位第元充，匪即羽恒毯等宇变挤换I．任乞意f

S是小一魂一侦映忧射哗，荣所屯以必它罪存粗在馒逆饼映纵射f

1，f

1也孕是停一密一敞变迎换敬，储是S中f的绪逆组元所刮以S对循于侨变纪换国的价乘赵法炉是缠一届个抹群币．仇证布毕摘．置谜换漫群一赠个方包砍含n个狂元姿素狗的尊集矛合国的腥全摘体匹置拢换器构恳成剖的伤群失称染为n次对梅称刚群，辛记犁为Sn．内置贱换伟群亩是勺对戴称亮群升的护子难群寺．由邻初顾等吵数贱学绍中略排雪列举组卫合亚知项识刮可耕以途得袖知泛，景一委个踏置筋换歇实收际劲上孔就晋是A元舅素狗的诱一矿次捞排眠列最，n个宴元苹素鸣的槽总恋排刘列休次棍数沉是n!哲，趋所促以n次帐对护称纱群S秀n的拒阶|Sn|冶=n!．置范换护群例闪2栽.注4连.姥63晌次沉对四称锁群S3，昂它菊有理3弦!团=封6身个扔元逐素劝：读狡者进可交以与验俗证吸，S3是引一列个需非怠交馋换窜群遣．置疮换半群定页理吼2借.键4蒜.伪3每甘一克个烈有葱限报群辨都独与手对扫称键群泄的鹿一筛个榜子宁群度，救即侵一糖个临置产换辰群惕同精构犬．现尊在蚁我浪们宿讨歇论冲置淘换疮中锁非卡常伴重舱要衣的循笑环究置垄换，管或驰简拔称循柿环．定料义杯3Sn的哭一焦个喊如港下朋置沸换

：其率余利元觉素劈燕保澡持仰不寒变店，连即称涂为k－日循城环．K－炊循部环

可浴以揉用弟下穴面扰的孩符椒号气表材示健：置素换斥群

＝亮(i1i2…ik)奏．

同寸样核可恢以统表峡示宝为茫：

＝香(i2i3…iki1)忽＝贞…淡＝在(iki1i2…ik

1)典．定狐义让中粮的k－轮循骂环夹多阶种磁表吨示赠与杂一齐种驶置盘换浮的姨多北种县表问示雷是严同壮样淹的税道据理颜．容卡易耳证丙明

k=I．般（I—委恒酬等痛变棋