信息安全數學 群

信息安全數學基礎許春香編著第二章群第搞二櫻章亦群2映.茶1旁群倡的殿定警義剃（重線要）2灶.煮2溫子量群幣（掌趴握）2醉.休３老同淋構饞和酷同封態(tài)谷（重繁要）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．群諒的役定味義群號的桂定磚義笑可紅以轉簡秋單頁的依歸再結渴為姐帶趙有勿運季算則的嚼集拜合喬，奇在檔集園合磚上棗的罵運統(tǒng)算管滿限足1世）松封覽閉掃性談；2遙）慕結膽合剖性煙；3譜）化單存位析元祥；4森）膠逆犁元割；群借的濟定雷義例調2山.種1廁.宏1整燥數若對說于光加躲法淚構偏成虜了整銅數刪加纖法世群，感由篩我束們拴初亦等濟代趟數流的培知鏟識鍋知妹，座任爛意送兩誕個美整演數協(xié)相翠加愛仍庫然丑是態(tài)整東數件（膚封雖閉峰性摧）黨，哀且貪滿殘足裙加貼法灰結逮合服性連，芽其汽單犬位絨元廟為站0印，秋即敏任取意侍整他數滋加朵0霜均栗為彈自微身稈，叉任網意點整鳳數摟a臺的災逆反元旬為教-化a全臨體妙整蕩數Z，國全早體缸實恒數R，謝全廊體管復趁數C對飯于靈加蓮法役是技群虜全唉體消非駕零歌實豬數R*木=R\吵{夫0梁}知對恨于滋乘羽法題是屈群同漫樣漁有做非承零裙有瓜理似數矛，德非贏零諒復帖數餓對輔乘岸法年也躁構碌成外了遷群笨分忌別火記你作威（尖Z蝴，共+斥）強，織（咸Q領，溪+位）技（瞇R啊，恭+賄）里，蘭（責C哪，料+碼）既（脾Q縣*萬，·）帶（換R結*撈，·）醒（變C沾*賞，·）別其釣中瀉Q泰*惕表蘆示員非融零遍有助理紫數墨集煩，襖R賓*凈表分示初非尾零免實乞數妄，板C傘*鼓非申零屯復序數這糊類膝群象稱取為方數晌群群哨的森定避義關丟于酒群秒的顯幾算點榮說蠅明善：群笑的纏定病義舞有掘多蜘種扔描脂述姓可曉以桑參泊考對近傘世取代色數備書超籍陰，藥本乳定柳義更2禾.環(huán)1討.慌1待只英給腎出旱了悄一油種定謙義剃中諒的桌“羊乘舅法撒”吩并嗚不棗代捆表經具俗體輝的疫乘邁法軋，利而所是扒抽陳象敲的潤乘擋法初—溜—竿代算表焦一末種座代槳數炭運狠算群尼的松定虧義振補怕充群奏的刪定跪義例饒2逐.翅1朵.吐2自鳳然演數勇集螺合N＝殊{步1散，虹2柏，攜3垃，診．句．檢．惹}對撒于喬通籌常旨的詠加吊法律封斬閉坦且壞滿飛足舒結休合碼律鉆，構但渾不疏存淘在余左言單析位暫元融和失左布逆誕元蒙，塌因其此搶對哥于敘加岔法欣不劣是撫群姜．話而醫(yī)只躬是財半雪群整訴數挎Z壓對胖乘糖法隱也唯只贏是齡半森群查，俯即積只言滿敗足判封留閉從性憂和邀結怒合助性群殼的剩定摟義例袋2陵.信1愁.燦3集鹿合擋{煎0完，捷1著}榆對甚于岔模壯2欲加役法怖“

飾”（膀或駐稱塌異花或極）唯是綁一伶?zhèn)€億群磚．襪顯勇然我封旱閉富性思和喉結襯合前律雕滿客足躲；墊這在里燭的屯單鐮位杯元e=斑0賠，落因減為0

0話＝執(zhí)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是粉一吼個俱群規(guī)，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中輸的內左喚單兄位業(yè)元智．2啦）

a

G，顛設允其植左咬（從右?。⒛娴卦鸀閎．妻則(逼a儉b解)芽a山=塔e坊a綿=柜a宿；又(鍋a溪b巷)近a刊=宗a敢(港b哪a膊)司=否a李e統(tǒng)；所述以a太e良=園a載，故貢左墻單上位摧元花也庸是趁右貪單繼位寄元陶．左岡單權位棄元佛同屑時黎也音是夜右妹單慢位滑元群種的建基譜本癢性私質刻（怎證工明里）證教明設G是丹一振個地群賄，e是G中他的渣左慚單號位漲元傾．3板）幟如拼果幣G塞中出存癥在索另開一阿單址位哥元陣e竄’廊，康我練們與有e重=準e規(guī)e鐮’渣=庸e賊’舊，則啟單灣位青元貓是倚唯誼一憐的單武位使元體是貧唯松一逐的群才的伴基扮本撲性尋質動（刃證狡明滑）證爐明設G是盯一鄙個信群指，e是G中濤的您左腔單酷位屠元頑．4姥）

a

G濃，委設博b神，線c尸都呼是爹a刺的效逆度元熔，肥則b松=般b潤e檔=喚b渴(勞a登c休)躁=材(劫b娛a萬)謎c母=趣e勝c承=姨c旁，則火每友個卡元脊素攜的優(yōu)逆釣元絨是秒唯撒一燙的勿．逆妻元邊是若唯屠一田的群卡的疾階幅、娛元問素辯的煮階定因義湖2其.牢1槳.厚3如污果橫一斜個厲群G中活元淡素輪的創(chuàng)個址數某是洞無惰限懸多軍個克，址則犯稱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如執(zhí)果G是供一向個私群洲，

a，b

G，溉方肯程a及x=b，y啟a=b有難解資；反糊之謠，籌如學果睬上底述歷方昏程內在辭非缸空慈集袖合G中笛有凡解沙，載而顧且宴其少中夢的聾運倆算及封柴閉視且振滿戶足加結冷合超律答（姻即臺半謊群眼）姐，踩則G是曲一伐個尸群偏．群廊的各等申價垃性香質證說明先報證專方唱程格有跑解如病果G是睛一暈個扭群后，區(qū)對泛于景任撤一丑元稱素障a論有檔逆拳元衛(wèi)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的狠解扯．群呆的屬等逐價折性龍質證鳴明視（親續(xù)里）伶：對礦于稻方呆程背有弱解否時字，登半邀群衣（償G缸，·）云是桶群渡。先誼證苦有督左楊單右位客元損：戶如觀果

a湊，勞b默，細方辜程a戴x=b，y熔a=b在G中階有全解孤，母則哥假抬設顆a籠=串b渡時助，朱方總程龍亦扇有勇解鄉(xiāng)豐，賽即嚼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}陰，群暫的劣等懶價滅性做質證糾明夾（附續(xù)平）由鐵于際乘獄法訂的治封朽閉鴨性狀，G’挎是G的凍子紅集跑，桃而戒且G’潛中察的n個么元麗素鳳兩寄兩柱不部同較，秧不六然踏假巨設a元ai＝a擠aj，慨其那中i

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

j，這待是雞不旗可鋸能視的狗．齒于登是G’暗也猛有n個前兩劍兩很不查同賣的硬元統(tǒng)素牌，葛則G’置=G．設b=a沙ak，則ak就院是使以松上氣方窗程靠的葵解哥．同禁樣溪可宅證y覽a=b有俊解餓．由本定畏理蔑2努.衛(wèi)1蒙.匯2獻，G是籍一長個糠群池．弄定舉理旗證便畢展．2即.氣2虹子睜群定睛義府2尾.臥2羞.東1一忍個成群G的彩一丟個貢子執(zhí)集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的悉單幼位兔元蜓是齒同富一越的?。?正）皆如督果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’爆，穩(wěn)由丘于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，蟲所餡以執(zhí)存辛在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暢個創(chuàng)條守件林．H顯歇然蠶滿蒸足癥封傳閉物性煮；李結講合稈律惑在G中開滿炸足陡，只在H中租自濫然伶滿培足窄；多消斬去床律科在G中榨滿可足界，起在H中菠自影然平滿興足唉．故H是成一拼個胡群塑．定輕理陜3救表握明糞一浩個古群語的披一神個隊非溉空胃有算限樣子踢集貧是癢一慘個嶼群密的戰(zhàn)充鉗分詳必殿要笑條鑄件僚是勞：躲只陷要錄它帝滿翁足踏封怕閉饞性單．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到外另婆一與個鄉(xiāng)豐集環(huán)合B的殊映漲射f是

a

A，腫都淋有塌一過個調確貢定捏的b=f(a)

B與唯之著對挨應皮．b稱芒為a在f下蔬的像，透而a稱更為b在f下為的北一探個逆像撿（懼原泄像嶺）．2蘿.牙3砌同平構罪與咸同旺態(tài)膏—柱—惠映亂射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是拖一沉個嬸單漲射較，態(tài)又適是亮一皮個送滿芝射看，疾它拆是程一別一姻映晌射征．例果2去.釋3滿.航1設A=丹{開1也，鎮(zhèn)2互，抓3樹}各，B=始{賞2畝，暢4央，備6受}悄．下惜圖槐中騎的匠映喇射f是策一注個對單疲射費，斜又飯是化一晃個怎滿槽射享，睛它柴是繡一膜一彎映扭射汽．例形2染.滿3么.付1設A=家{杰1閉，備2疼，批3循}傘，B=定{扒2浪，語4蛾，捏6從}波．下描圖才中勇的則映競射f是土一費個銷單拍射冠，謙又橋是做一禾個捕滿鎮(zhèn)射謹，類它粒是痕一擊一主映享射否．例貞2耕.士3字.趙1設A=歷{唉1碌，禁2惑，政3辱}鋼，B=鈴{寶2凳，饞4數，賓6膜}班．下顛圖倉中蜘的怨映桂射f是差一喂個董單蒼射巨，椅又爸是膏一堂個才滿氏射揪，竊它仿是席一乖一開映規(guī)射表．映縫射例施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．同屬態(tài)惠和伴同殃構定圓義傅2協(xié).肌3既.總2假熊設宋（灶A宋，·）此和飛（刷B反，忽⊙成）探是溉兩可個怖群渠，放若均存伍在鬼映嫁射f：李A處→腦B券滿貸足摸：疾任畝意紹a及，新b皺∈仔A艦，郊均翁有f（塞a·b藍）皇=f（賣a睬）牽⊙f（持b突）則種稱籠f序是打A庭到磁B傻的引一朋個同恐態(tài)次映聰射或款簡未稱同猜態(tài)。同鑼態(tài)植映堂射愁也栽簡押稱擔為鵲同蟻態(tài)篩．功如亞果f是鋸單棄射廁，跡則粒稱f是單飼同尋態(tài)，定如科果f是紋滿沿射帖，睜則虛稱f是滿匹同耳態(tài)，櫻如旬果f是詳一誕一率映薦射丈，姑則江稱f是乞同碎構付映有射柿．如底果G城=晴G哀’，緩同挺態(tài)f稱躲為自毯同竹態(tài)，乎同的構盟映零射f稱己為自仆同憂構啄映兇射．同倡態(tài)匆和遙同耍構例毯2襪.賊3宵.賞2假流設幟整遠數償集舉合Z里魔的狐運儉算之是餅加未法僵，Z通籠過余映萬射f：a

ea產哄生銅一攪個終實送數作集盒合仁（挑這僚里開的e是針自虹然偏常暑數密）己：｛ea｜a

Z｝工，我及們妙定艱義神這衛(wèi)個慚實嗓數灰集耐合比里帝的尖運尼算膏是逝乘歪法桃，紛于練是帳有f(a＋b)取=f(a)f(b)渡，顯吧然Z中哪的改運翁算夏在簽｛ea｜a

Z｝陳中澇得哥到求了鐵保袖持俘，f就埋是麻一姥個寺同建態(tài)禽映愁射同淘態(tài)畏和喝同債構如教果炮同宴態(tài)愚映邊射命還適是斧一射一昂映渣射輪，冤則糠稱蛙為同滴構喬映丑射．例化2枝.灑3訓.牽2凳的遙映逮射f：a

ea就置是纖一形個亦一擱一灘映售射墳，稈所雖以f為濃同罵構沾映蛛射同亮態(tài)沖和變同勵構定枕理灘2姿.睜3沉.忠1假溉設G和G’撇是粥兩頓個哲群盞，遙在G到G’尺的多一流個強同蛾態(tài)握（繪映側射逮）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是顯滿教同避態(tài)俘時卷，膽像彼子般群悲就逐是G’套本急身查．同濟態(tài)肌和騙同獄構證踩明1瞇）鄉(xiāng)豐：足由虧于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’笑的鳴子供群饒．同丘態(tài)句和抄同墊構定開義你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芝}拘同起構暗．同迅態(tài)兵和撲同辰構可勺以礦看味出甜，喇群憤的助同蔑構挖具坑有占反捏身載性那，深對娘稱的性敵和才傳秀遞造性百，旦即斜它侮是岔等坦價宣關均系揭：1間）G

G；2尋）恐由G

G’疫可區(qū)推涼出G’

G；3質）奏由G

G’躺和G’

G’奮’頓可番推齒出G

G’爐’爸．同緊態(tài)達映功射污的濤核假稍設f是G到G’飽的畝同碼態(tài)塘映瘦射摔．

a’

G’灶，劇集潮合{竿a

f(a)賊=a’發(fā),a

G}可虹能糧是祥空護集轟，薄也抗可博能腦包俊含愁一吳個陸以被上鞠的運元畝素描（怕當f不萄是炎單飲射增時拾可承能晨有授多秘個蜂元境素襪）管．幟我鄰們戶稱職這賊個肌集鐘合悠是a’參的完躬全富反孟像．宿特臘別超地帝，僑單標位監(jiān)元偉的嘴完紅全乒反屈像掌稱滑為同擔態(tài)救映槍射f的尾核，跑記怒為k遍e威r虹(f)，棉即k憑e晚r偶(f)局=段{怪a

a

G,f(a)推=e’怪}罷=f-團1(e劈燕’)層．同腸態(tài)擱映揪射肆的糧核定明理追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的沫子穩(wěn)群叔．同嫁態(tài)搜映忽射果的質核定裁理陣3G到G’冬的楚同閃態(tài)始映版射f是筍單驕同求態(tài)翠的剝充獄分早必圣要陰條筍件繭是日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是揚同社態(tài)酸，健則f(a何b

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

b，憑有a持b

1

e，乞這弦與恢k謎e障r仗(f)妙=眼{e}夜矛版盾拆，義故f是陷單愈射吉，焰因譜而蔑是貪單才同海態(tài)煉．必侄要晉條村件喇證柱明盛：葛由附于e

k四e虹r鏡(f)烈，鑒如較果腦k炎e天r繞(f)茅還耕包影含悶其童他袍元把素摧，追則f不念是勉單溜射廊，喉故k販e腿r塘(f)孟=淡{e}濱．同撫態(tài)混映忙射拒的蜘核同錢態(tài)估映裂射厚和親核席子勇群區(qū)、穩(wěn)像名子嫩群剩的險關講系固可況以霧形孫象阿地攻表土示潤如抽圖節(jié)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是剛一蘿一息變嗓換覺．變卡換蘋群我怒們棗規(guī)糠定誘集終合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執(zhí)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一咸個俯有諸限格集爭合巖的紅所訂有夸置董換糾對恥于那變鑒換而的炭乘呢法習構懷成漢一禁個莫群?。C置明設礦一駝個治有處限呆集互合A的漫所潑有報置辣換戴的末集公合棄為S．假濫設f，g

S，攪對卡于歉任臥意a，b

A，墻如遼果a

b，發(fā)則盼有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)魂)裝)撫，又固有態(tài)(f藍g)h(a)征=f(g(h(a)材)戚)很，故浮結閥合悲律篇成億立均．S中題存繞在稀乘探法債單屋位第元充，匪即羽恒毯等宇變擠換I．任乞意f

S是小一魂一偵映憂射嘩，榮所屯以必它罪存粗在饅逆餅映縱射f

1，f

1也孕是停一密一敞變迎換敬，儲是S中f的緒逆組元所刮以S對循于僑變紀換國的價乘趙法爐是纏一屆個抹群幣．仇證布畢摘．置謎換漫群一贈個方包砍含n個狂元姿素狗的尊集矛合國的腥全摘體匹置攏換器構懇成剖的傷群失稱染為n次對梅稱剛群，辛記犁為Sn．內置賤換偉群畝是勺對戴稱亮群升的護子難群寺．由鄰初顧等吵數賤學紹中略排雪列舉組衛(wèi)合亞知項識刮可耕以途得袖知泛，景一委個踏置筋換歇實收際勁上孔就晉是A元舅素狗的誘一礦次撈排眠列最，n個宴元蘋素鳴的槽總戀排劉列休次棍數沉是n!哲，趨所促以n次帳對護稱紗群S秀n的拒階|Sn|冶=n!．置范換護群例閃2栽.注4連.姥63晌次沉對四稱鎖群S3，昂它菊有理3弦!團=封6身個扔元逐素勸：讀狡者進可交以與驗俗證吸，S3是引一列個需非怠交饞換竄群遣．置瘡換半群定頁理吼2借.鍵4蒜.偽3每甘一克個烈有蔥限報群辨都獨與手對掃稱鍵群泄的鹿一篩個榜子寧群度，救即侵一糖個臨置產換辰群惕同精構犬．現尊在蟻我浪們宿討歇論沖置淘換瘡中鎖非卡常伴重艙要衣的循笑環(huán)究置壟換，管或馳簡拔稱循柿環(huán)．定料義杯3Sn的哭一焦個喊如港下朋置沸換

：其率余利元覺素劈燕保澡持仰不寒變店，連即稱涂為k－日循城環(huán)．K－炊循部環(huán)

可浴以揉用弟下穴面擾的孩符椒號氣表材示健：置素換斥群

＝亮(i1i2…ik)奏．

同寸樣核可恢以統(tǒng)表峽示寶為茫：

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

1)典．定狐義讓中糧的k－輪循罵環(huán)夾多階種磁表噸示贈與雜一齊種駛置盤換浮的姨多北種縣表問示雷是嚴同壯樣淹的稅道據理顏．容卡易耳證丙明

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