/ Class of 2001 / ClassOf2001.iso / Scinotebook / scinoteb / help / dm12-3.tex

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 25 25 20 54 68 69 73 20 | 64 6f 63 75 6d 65 6e 74 |%% This |document|
|00000010| 20 63 72 65 61 74 65 64 | 20 62 79 20 53 63 69 65 | created| by Scie|
|00000020| 6e 74 69 66 69 63 20 4e | 6f 74 65 62 6f 6f 6b 20 |ntific N|otebook |
|00000030| 28 52 29 20 56 65 72 73 | 69 6f 6e 20 33 2e 30 0d |(R) Vers|ion 3.0.|
|00000040| 0a 0d 0a 0d 0a 5c 64 6f | 63 75 6d 65 6e 74 63 6c |.....\do|cumentcl|
|00000050| 61 73 73 5b 31 32 70 74 | 2c 74 68 6d 73 61 5d 7b |ass[12pt|,thmsa]{|
|00000060| 61 72 74 69 63 6c 65 7d | 0d 0a 5c 75 73 65 70 61 |article}|..\usepa|
|00000070| 63 6b 61 67 65 7b 61 6d | 73 73 79 6d 62 7d 0d 0a |ckage{am|ssymb}..|
|00000080| 0d 0a 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |..%%%%%%|%%%%%%%%|
|00000090| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000a0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000b0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000c0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000d0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000e0| 25 25 25 25 25 25 0d 0a | 5c 75 73 65 70 61 63 6b |%%%%%%..|\usepack|
|000000f0| 61 67 65 7b 6d 61 6b 65 | 69 64 78 7d 0d 0a 5c 75 |age{make|idx}..\u|
|00000100| 73 65 70 61 63 6b 61 67 | 65 7b 73 77 32 30 6a 61 |sepackag|e{sw20ja|
|00000110| 72 74 7d 0d 0a 0d 0a 25 | 54 43 49 44 41 54 41 7b |rt}....%|TCIDATA{|
|00000120| 54 43 49 73 74 79 6c 65 | 3d 61 72 74 69 63 6c 65 |TCIstyle|=article|
|00000130| 2f 61 72 74 34 2e 6c 61 | 74 2c 6a 61 72 74 2c 73 |/art4.la|t,jart,s|
|00000140| 77 32 30 6a 61 72 74 7d | 0d 0a 0d 0a 25 54 43 49 |w20jart}|....%TCI|
|00000150| 44 41 54 41 7b 3c 4d 45 | 54 41 20 4e 41 4d 45 3d |DATA{<ME|TA NAME=|
|00000160| 22 56 69 65 77 53 65 74 | 74 69 6e 67 73 22 20 43 |"ViewSet|tings" C|
|00000170| 4f 4e 54 45 4e 54 3d 22 | 33 31 22 3e 7d 0d 0a 25 |ONTENT="|31">}..%|
|00000180| 54 43 49 44 41 54 41 7b | 3c 4d 45 54 41 20 4e 41 |TCIDATA{|<META NA|
|00000190| 4d 45 3d 22 47 72 61 70 | 68 69 63 73 53 61 76 65 |ME="Grap|hicsSave|
|000001a0| 22 20 43 4f 4e 54 45 4e | 54 3d 22 33 32 22 3e 7d |" CONTEN|T="32">}|
|000001b0| 0d 0a 25 54 43 49 44 41 | 54 41 7b 3c 4d 45 54 41 |..%TCIDA|TA{<META|
|000001c0| 20 4e 41 4d 45 3d 22 54 | 69 74 6c 65 22 20 43 4f | NAME="T|itle" CO|
|000001d0| 4e 54 45 4e 54 3d 22 4f | 74 68 65 72 20 53 79 73 |NTENT="O|ther Sys|
|000001e0| 74 65 6d 73 20 4d 6f 64 | 75 6c 6f 20 6d 22 3e 7d |tems Mod|ulo m">}|
|000001f0| 0d 0a 25 54 43 49 44 41 | 54 41 7b 43 72 65 61 74 |..%TCIDA|TA{Creat|
|00000200| 65 64 3d 4d 6f 6e 20 41 | 75 67 20 31 39 20 31 34 |ed=Mon A|ug 19 14|
|00000210| 3a 35 32 3a 32 34 20 31 | 39 39 36 7d 0d 0a 25 54 |:52:24 1|996}..%T|
|00000220| 43 49 44 41 54 41 7b 4c | 61 73 74 52 65 76 69 73 |CIDATA{L|astRevis|
|00000230| 65 64 3d 54 68 75 20 46 | 65 62 20 31 33 20 31 36 |ed=Thu F|eb 13 16|
|00000240| 3a 35 37 3a 33 33 20 31 | 39 39 37 7d 0d 0a 25 54 |:57:33 1|997}..%T|
|00000250| 43 49 44 41 54 41 7b 4c | 61 6e 67 75 61 67 65 3d |CIDATA{L|anguage=|
|00000260| 41 6d 65 72 69 63 61 6e | 20 45 6e 67 6c 69 73 68 |American| English|
|00000270| 7d 0d 0a 25 54 43 49 44 | 41 54 41 7b 43 53 54 46 |}..%TCID|ATA{CSTF|
|00000280| 69 6c 65 3d 4d 61 74 68 | 48 65 6c 70 2e 63 73 74 |ile=Math|Help.cst|
|00000290| 7d 0d 0a 25 54 43 49 44 | 41 54 41 7b 3c 4c 49 4e |}..%TCID|ATA{<LIN|
|000002a0| 4b 20 52 45 4c 3d 22 62 | 65 67 69 6e 22 20 48 52 |K REL="b|egin" HR|
|000002b0| 45 46 3d 22 44 4d 31 32 | 2d 31 2e 74 65 78 22 3e |EF="DM12|-1.tex">|
|000002c0| 7d 0d 0a 25 54 43 49 44 | 41 54 41 7b 3c 4c 49 4e |}..%TCID|ATA{<LIN|
|000002d0| 4b 20 52 45 4c 3d 22 63 | 6f 6e 74 65 6e 74 73 22 |K REL="c|ontents"|
|000002e0| 20 48 52 45 46 3d 22 44 | 4d 30 2d 30 2e 74 65 78 | HREF="D|M0-0.tex|
|000002f0| 22 3e 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 3c 4c |">}..%TC|IDATA{<L|
|00000300| 49 4e 4b 20 52 45 4c 3d | 22 65 6e 64 22 20 48 52 |INK REL=|"end" HR|
|00000310| 45 46 3d 22 44 4d 31 32 | 2d 36 2e 74 65 78 22 3e |EF="DM12|-6.tex">|
|00000320| 7d 0d 0a 25 54 43 49 44 | 41 54 41 7b 3c 4c 49 4e |}..%TCID|ATA{<LIN|
|00000330| 4b 20 52 45 4c 3d 22 6e | 65 78 74 22 20 48 52 45 |K REL="n|ext" HRE|
|00000340| 46 3d 22 44 4d 31 32 2d | 34 2e 74 65 78 22 3e 7d |F="DM12-|4.tex">}|
|00000350| 0d 0a 25 54 43 49 44 41 | 54 41 7b 3c 4c 49 4e 4b |..%TCIDA|TA{<LINK|
|00000360| 20 52 45 4c 3d 22 70 61 | 72 65 6e 74 22 20 48 52 | REL="pa|rent" HR|
|00000370| 45 46 3d 22 44 4d 31 32 | 2e 74 65 78 22 3e 7d 0d |EF="DM12|.tex">}.|
|00000380| 0a 25 54 43 49 44 41 54 | 41 7b 3c 4c 49 4e 4b 20 |.%TCIDAT|A{<LINK |
|00000390| 52 45 4c 3d 22 70 72 65 | 76 69 6f 75 73 22 20 48 |REL="pre|vious" H|
|000003a0| 52 45 46 3d 22 44 4d 31 | 32 2d 32 2e 74 65 78 22 |REF="DM1|2-2.tex"|
|000003b0| 3e 7d 0d 0a 25 54 43 49 | 44 41 54 41 7b 3c 4c 49 |>}..%TCI|DATA{<LI|
|000003c0| 4e 4b 20 52 45 4c 3d 22 | 74 6f 70 22 20 48 52 45 |NK REL="|top" HRE|
|000003d0| 46 3d 22 44 4d 30 2d 30 | 2e 74 65 78 22 3e 7d 0d |F="DM0-0|.tex">}.|
|000003e0| 0a 0d 0a 5c 69 6e 70 75 | 74 7b 74 63 69 6c 61 74 |...\inpu|t{tcilat|
|000003f0| 65 78 7d 0d 0a 5c 62 65 | 67 69 6e 7b 64 6f 63 75 |ex}..\be|gin{docu|
|00000400| 6d 65 6e 74 7d 0d 0a 0d | 0a 0d 0a 5c 73 65 63 74 |ment}...|...\sect|
|00000410| 69 6f 6e 7b 5c 6c 61 62 | 65 6c 7b 4d 61 74 72 69 |ion{\lab|el{Matri|
|00000420| 63 65 73 20 6d 6f 64 75 | 6c 6f 20 6d 7d 4f 74 68 |ces modu|lo m}Oth|
|00000430| 65 72 20 53 79 73 74 65 | 6d 73 20 4d 6f 64 75 6c |er Syste|ms Modul|
|00000440| 6f 20 6d 7d 0d 0a 0d 0a | 54 68 65 20 6d 6f 64 20 |o m}....|The mod |
|00000450| 66 75 6e 63 74 69 6f 6e | 20 61 6c 73 6f 20 77 6f |function| also wo|
|00000460| 72 6b 73 20 77 69 74 68 | 20 6d 61 74 72 69 63 65 |rks with| matrice|
|00000470| 73 20 61 6e 64 20 77 69 | 74 68 20 70 6f 6c 79 6e |s and wi|th polyn|
|00000480| 6f 6d 69 61 6c 73 2e 0d | 0a 0d 0a 5c 73 75 62 73 |omials..|...\subs|
|00000490| 65 63 74 69 6f 6e 7b 5c | 20 4d 61 74 72 69 63 65 |ection{\| Matrice|
|000004a0| 73 20 4d 6f 64 75 6c 6f | 20 6d 7d 0d 0a 0d 0a 54 |s Modulo| m}....T|
|000004b0| 6f 20 72 65 64 75 63 65 | 20 61 20 6d 61 74 72 69 |o reduce| a matri|
|000004c0| 78 20 24 41 24 20 6d 6f | 64 75 6c 6f 20 24 6d 24 |x $A$ mo|dulo $m$|
|000004d0| 2c 20 65 6e 74 65 72 20 | 74 68 65 20 65 78 70 72 |, enter |the expr|
|000004e0| 65 73 73 69 6f 6e 20 24 | 41 5c 6c 69 6d 66 75 6e |ession $|A\limfun|
|000004f0| 63 7b 6d 6f 64 7d 6d 24 | 0d 0a 61 6e 64 20 65 76 |c{mod}m$|..and ev|
|00000500| 61 6c 75 61 74 65 20 69 | 74 2e 5c 6d 65 64 73 6b |aluate i|t.\medsk|
|00000510| 69 70 0d 0a 0d 0a 5c 62 | 65 67 69 6e 7b 71 75 6f |ip....\b|egin{quo|
|00000520| 74 65 7d 0d 0a 24 5c 62 | 6c 61 63 6b 74 72 69 61 |te}..$\b|lacktria|
|00000530| 6e 67 6c 65 72 69 67 68 | 74 20 24 20 5c 74 65 78 |nglerigh|t $ \tex|
|00000540| 74 73 66 7b 45 76 61 6c | 75 61 74 65 7d 0d 0a 5c |tsf{Eval|uate}..\|
|00000550| 65 6e 64 7b 71 75 6f 74 | 65 7d 0d 0a 0d 0a 5c 62 |end{quot|e}....\b|
|00000560| 65 67 69 6e 7b 71 75 6f | 74 61 74 69 6f 6e 7d 0d |egin{quo|tation}.|
|00000570| 0a 24 5c 6c 65 66 74 5b | 20 0d 0a 5c 62 65 67 69 |.$\left[| ..\begi|
|00000580| 6e 7b 61 72 72 61 79 7d | 7b 63 63 7d 0d 0a 35 20 |n{array}|{cc}..5 |
|00000590| 26 20 38 20 5c 5c 20 0d | 0a 39 20 26 20 34 0d 0a |& 8 \\ .|.9 & 4..|
|000005a0| 5c 65 6e 64 7b 61 72 72 | 61 79 7d 0d 0a 5c 72 69 |\end{arr|ay}..\ri|
|000005b0| 67 68 74 5d 20 5c 6c 69 | 6d 66 75 6e 63 7b 6d 6f |ght] \li|mfunc{mo|
|000005c0| 64 7d 33 3d 5c 61 6c 6c | 6f 77 62 72 65 61 6b 20 |d}3=\all|owbreak |
|000005d0| 5c 6c 65 66 74 5b 20 0d | 0a 5c 62 65 67 69 6e 7b |\left[ .|.\begin{|
|000005e0| 61 72 72 61 79 7d 7b 63 | 63 7d 0d 0a 32 20 26 20 |array}{c|c}..2 & |
|000005f0| 32 20 5c 5c 20 0d 0a 30 | 20 26 20 31 0d 0a 5c 65 |2 \\ ..0| & 1..\e|
|00000600| 6e 64 7b 61 72 72 61 79 | 7d 0d 0a 5c 72 69 67 68 |nd{array|}..\righ|
|00000610| 74 5d 20 24 0d 0a 0d 0a | 5c 20 0d 0a 0d 0a 24 5c |t] $....|\ ....$\|
|00000620| 6c 65 66 74 28 20 0d 0a | 5c 62 65 67 69 6e 7b 61 |left( ..|\begin{a|
|00000630| 72 72 61 79 7d 7b 63 63 | 63 7d 0d 0a 33 20 26 20 |rray}{cc|c}..3 & |
|00000640| 37 20 26 20 35 20 5c 5c | 20 0d 0a 35 20 26 20 34 |7 & 5 \\| ..5 & 4|
|00000650| 20 26 20 38 20 5c 5c 20 | 0d 0a 32 20 26 20 30 20 | & 8 \\ |..2 & 0 |
|00000660| 26 20 35 0d 0a 5c 65 6e | 64 7b 61 72 72 61 79 7d |& 5..\en|d{array}|
|00000670| 0d 0a 5c 72 69 67 68 74 | 29 20 5e 7b 2d 31 7d 5c |..\right|) ^{-1}\|
|00000680| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 31 31 3d 5c |limfunc{|mod}11=\|
|00000690| 61 6c 6c 6f 77 62 72 65 | 61 6b 20 5c 6c 65 66 74 |allowbre|ak \left|
|000006a0| 28 20 0d 0a 5c 62 65 67 | 69 6e 7b 61 72 72 61 79 |( ..\beg|in{array|
|000006b0| 7d 7b 63 63 63 7d 0d 0a | 39 20 26 20 39 20 26 20 |}{ccc}..|9 & 9 & |
|000006c0| 33 20 5c 5c 20 0d 0a 32 | 20 26 20 35 20 26 20 31 |3 \\ ..2| & 5 & 1|
|000006d0| 20 5c 5c 20 0d 0a 33 20 | 26 20 33 20 26 20 31 30 | \\ ..3 |& 3 & 10|
|000006e0| 0d 0a 5c 65 6e 64 7b 61 | 72 72 61 79 7d 0d 0a 5c |..\end{a|rray}..\|
|000006f0| 72 69 67 68 74 29 20 24 | 0d 0a 0d 0a 5c 20 0d 0a |right) $|....\ ..|
|00000700| 0d 0a 24 5c 6c 65 66 74 | 28 20 0d 0a 5c 62 65 67 |..$\left|( ..\beg|
|00000710| 69 6e 7b 61 72 72 61 79 | 7d 7b 63 63 63 7d 0d 0a |in{array|}{ccc}..|
|00000720| 33 20 26 20 37 20 26 20 | 35 20 5c 5c 20 0d 0a 35 |3 & 7 & |5 \\ ..5|
|00000730| 20 26 20 34 20 26 20 38 | 20 5c 5c 20 0d 0a 32 20 | & 4 & 8| \\ ..2 |
|00000740| 26 20 30 20 26 20 35 0d | 0a 5c 65 6e 64 7b 61 72 |& 0 & 5.|.\end{ar|
|00000750| 72 61 79 7d 0d 0a 5c 72 | 69 67 68 74 29 20 5c 2c |ray}..\r|ight) \,|
|00000760| 5c 6c 65 66 74 28 20 0d | 0a 5c 62 65 67 69 6e 7b |\left( .|.\begin{|
|00000770| 61 72 72 61 79 7d 7b 63 | 63 63 7d 0d 0a 39 20 26 |array}{c|cc}..9 &|
|00000780| 20 39 20 26 20 33 20 5c | 5c 20 0d 0a 32 20 26 20 | 9 & 3 \|\ ..2 & |
|00000790| 35 20 26 20 31 20 5c 5c | 20 0d 0a 33 20 26 20 33 |5 & 1 \\| ..3 & 3|
|000007a0| 20 26 20 31 30 0d 0a 5c | 65 6e 64 7b 61 72 72 61 | & 10..\|end{arra|
|000007b0| 79 7d 0d 0a 5c 72 69 67 | 68 74 29 20 5c 6c 69 6d |y}..\rig|ht) \lim|
|000007c0| 66 75 6e 63 7b 6d 6f 64 | 7d 31 31 3d 5c 61 6c 6c |func{mod|}11=\all|
|000007d0| 6f 77 62 72 65 61 6b 20 | 5c 6c 65 66 74 28 20 0d |owbreak |\left( .|
|000007e0| 0a 5c 62 65 67 69 6e 7b | 61 72 72 61 79 7d 7b 63 |.\begin{|array}{c|
|000007f0| 63 63 7d 0d 0a 31 20 26 | 20 30 20 26 20 30 20 5c |cc}..1 &| 0 & 0 \|
|00000800| 5c 20 0d 0a 30 20 26 20 | 31 20 26 20 30 20 5c 5c |\ ..0 & |1 & 0 \\|
|00000810| 20 0d 0a 30 20 26 20 30 | 20 26 20 31 0d 0a 5c 65 | ..0 & 0| & 1..\e|
|00000820| 6e 64 7b 61 72 72 61 79 | 7d 0d 0a 5c 72 69 67 68 |nd{array|}..\righ|
|00000830| 74 29 20 5c 6d 65 64 73 | 6b 69 70 20 24 0d 0a 5c |t) \meds|kip $..\|
|00000840| 65 6e 64 7b 71 75 6f 74 | 61 74 69 6f 6e 7d 0d 0a |end{quot|ation}..|
|00000850| 0d 0a 5c 20 0d 0a 0d 0a | 5c 62 65 67 69 6e 7b 65 |..\ ....|\begin{e|
|00000860| 78 61 6d 70 6c 65 7d 0d | 0a 54 68 65 20 0d 0a 5c |xample}.|.The ..\|
|00000870| 69 6e 64 65 78 7b 48 61 | 6d 6d 69 6e 67 20 63 6f |index{Ha|mming co|
|00000880| 64 65 40 48 61 6d 6d 69 | 6e 67 20 63 6f 64 65 7d |de@Hammi|ng code}|
|00000890| 48 61 6d 6d 69 6e 67 5c | 6c 61 62 65 6c 7b 48 61 |Hamming\|label{Ha|
|000008a0| 6d 6d 69 6e 67 20 63 6f | 64 65 7d 20 28 37 2c 34 |mming co|de} (7,4|
|000008b0| 29 20 63 6f 64 65 0d 0a | 6f 70 65 72 61 74 65 73 |) code..|operates|
|000008c0| 20 6f 6e 20 34 2d 62 69 | 74 20 0d 0a 5c 69 6e 64 | on 4-bi|t ..\ind|
|000008d0| 65 78 7b 4d 65 73 73 61 | 67 65 20 77 6f 72 64 40 |ex{Messa|ge word@|
|000008e0| 4d 65 73 73 61 67 65 20 | 77 6f 72 64 7d 6d 65 73 |Message |word}mes|
|000008f0| 73 61 67 65 20 77 6f 72 | 64 73 20 28 68 61 6c 66 |sage wor|ds (half|
|00000900| 20 61 20 0d 0a 5c 69 6e | 64 65 78 7b 42 79 74 65 | a ..\in|dex{Byte|
|00000910| 40 42 79 74 65 7d 62 79 | 74 65 2c 20 5c 6c 61 62 |@Byte}by|te, \lab|
|00000920| 65 6c 7b 42 79 74 65 7d | 61 6e 64 20 68 65 6e 63 |el{Byte}|and henc|
|00000930| 65 20 61 20 0d 0a 5c 69 | 6e 64 65 78 7b 4e 69 62 |e a ..\i|ndex{Nib|
|00000940| 62 6c 65 40 4e 69 62 62 | 6c 65 7d 5c 74 65 78 74 |ble@Nibb|le}\text|
|00000950| 73 6c 7b 6e 69 62 62 6c | 65 7d 29 20 5c 6c 61 62 |sl{nibbl|e}) \lab|
|00000960| 65 6c 7b 4e 69 62 62 6c | 65 7d 61 6e 64 20 67 65 |el{Nibbl|e}and ge|
|00000970| 6e 65 72 61 74 65 73 20 | 37 2d 62 69 74 20 0d 0a |nerates |7-bit ..|
|00000980| 5c 69 6e 64 65 78 7b 43 | 6f 64 65 20 77 6f 72 64 |\index{C|ode word|
|00000990| 40 43 6f 64 65 20 77 6f | 72 64 7d 63 6f 64 65 20 |@Code wo|rd}code |
|000009a0| 77 6f 72 64 73 2e 5c 6c | 61 62 65 6c 7b 43 6f 64 |words.\l|abel{Cod|
|000009b0| 65 20 77 6f 72 64 7d 0d | 0a 0d 0a 5c 74 65 78 74 |e word}.|...\text|
|000009c0| 73 66 7b 44 65 66 69 6e | 65 20 7d 24 48 3d 5c 6c |sf{Defin|e }$H=\l|
|000009d0| 65 66 74 5b 20 0d 0a 5c | 62 65 67 69 6e 7b 61 72 |eft[ ..\|begin{ar|
|000009e0| 72 61 79 7d 7b 63 63 63 | 63 63 63 63 7d 0d 0a 31 |ray}{ccc|cccc}..1|
|000009f0| 20 26 20 31 20 26 20 31 | 20 26 20 30 20 26 20 30 | & 1 & 1| & 0 & 0|
|00000a00| 20 26 20 30 20 26 20 30 | 20 5c 5c 20 0d 0a 31 20 | & 0 & 0| \\ ..1 |
|00000a10| 26 20 30 20 26 20 30 20 | 26 20 31 20 26 20 31 20 |& 0 & 0 |& 1 & 1 |
|00000a20| 26 20 30 20 26 20 30 20 | 5c 5c 20 0d 0a 30 20 26 |& 0 & 0 |\\ ..0 &|
|00000a30| 20 31 20 26 20 30 20 26 | 20 31 20 26 20 30 20 26 | 1 & 0 &| 1 & 0 &|
|00000a40| 20 31 20 26 20 30 20 5c | 5c 20 0d 0a 31 20 26 20 | 1 & 0 \|\ ..1 & |
|00000a50| 31 20 26 20 30 20 26 20 | 31 20 26 20 30 20 26 20 |1 & 0 & |1 & 0 & |
|00000a60| 30 20 26 20 31 0d 0a 5c | 65 6e 64 7b 61 72 72 61 |0 & 1..\|end{arra|
|00000a70| 79 7d 0d 0a 5c 72 69 67 | 68 74 5d 20 0d 0a 5c 76 |y}..\rig|ht] ..\v|
|00000a80| 73 70 61 63 65 7b 31 34 | 70 74 7d 24 0d 0a 0d 0a |space{14|pt}$....|
|00000a90| 47 69 76 65 6e 20 61 20 | 6d 65 73 73 61 67 65 20 |Given a |message |
|00000aa0| 77 6f 72 64 20 24 5c 6d | 61 74 68 62 66 7b 6d 7d |word $\m|athbf{m}|
|00000ab0| 24 2c 20 74 68 65 20 63 | 6f 72 72 65 73 70 6f 6e |$, the c|orrespon|
|00000ac0| 64 69 6e 67 20 63 6f 64 | 65 20 77 6f 72 64 20 69 |ding cod|e word i|
|00000ad0| 73 20 67 69 76 65 6e 20 | 62 79 20 24 25 0d 0a 5c |s given |by $%..\|
|00000ae0| 6d 61 74 68 62 66 7b 6d | 7d 48 5c 6c 69 6d 66 75 |mathbf{m|}H\limfu|
|00000af0| 6e 63 7b 6d 6f 64 7d 32 | 3d 5c 6d 61 74 68 62 66 |nc{mod}2|=\mathbf|
|00000b00| 7b 63 7d 24 2e 20 54 68 | 75 73 2c 20 0d 0a 5c 5b |{c}$. Th|us, ..\[|
|00000b10| 0d 0a 5c 6c 65 66 74 5b | 20 0d 0a 5c 62 65 67 69 |..\left[| ..\begi|
|00000b20| 6e 7b 61 72 72 61 79 7d | 7b 63 63 63 63 7d 0d 0a |n{array}|{cccc}..|
|00000b30| 31 20 26 20 30 20 26 20 | 31 20 26 20 31 0d 0a 5c |1 & 0 & |1 & 1..\|
|00000b40| 65 6e 64 7b 61 72 72 61 | 79 7d 0d 0a 5c 72 69 67 |end{arra|y}..\rig|
|00000b50| 68 74 5d 20 5c 6c 65 66 | 74 5b 20 0d 0a 5c 62 65 |ht] \lef|t[ ..\be|
|00000b60| 67 69 6e 7b 61 72 72 61 | 79 7d 7b 63 63 63 63 63 |gin{arra|y}{ccccc|
|00000b70| 63 63 7d 0d 0a 31 20 26 | 20 31 20 26 20 31 20 26 |cc}..1 &| 1 & 1 &|
|00000b80| 20 30 20 26 20 30 20 26 | 20 30 20 26 20 30 20 5c | 0 & 0 &| 0 & 0 \|
|00000b90| 5c 20 0d 0a 31 20 26 20 | 30 20 26 20 30 20 26 20 |\ ..1 & |0 & 0 & |
|00000ba0| 31 20 26 20 31 20 26 20 | 30 20 26 20 30 20 5c 5c |1 & 1 & |0 & 0 \\|
|00000bb0| 20 0d 0a 30 20 26 20 31 | 20 26 20 30 20 26 20 31 | ..0 & 1| & 0 & 1|
|00000bc0| 20 26 20 30 20 26 20 31 | 20 26 20 30 20 5c 5c 20 | & 0 & 1| & 0 \\ |
|00000bd0| 0d 0a 31 20 26 20 31 20 | 26 20 30 20 26 20 31 20 |..1 & 1 |& 0 & 1 |
|00000be0| 26 20 30 20 26 20 30 20 | 26 20 31 0d 0a 5c 65 6e |& 0 & 0 |& 1..\en|
|00000bf0| 64 7b 61 72 72 61 79 7d | 0d 0a 5c 72 69 67 68 74 |d{array}|..\right|
|00000c00| 5d 20 5c 6c 69 6d 66 75 | 6e 63 7b 6d 6f 64 7d 32 |] \limfu|nc{mod}2|
|00000c10| 3d 5c 6c 65 66 74 5b 20 | 0d 0a 5c 62 65 67 69 6e |=\left[ |..\begin|
|00000c20| 7b 61 72 72 61 79 7d 7b | 63 63 63 63 63 63 63 7d |{array}{|ccccccc}|
|00000c30| 0d 0a 30 20 26 20 31 20 | 26 20 31 20 26 20 30 20 |..0 & 1 |& 1 & 0 |
|00000c40| 26 20 30 20 26 20 31 20 | 26 20 31 0d 0a 5c 65 6e |& 0 & 1 |& 1..\en|
|00000c50| 64 7b 61 72 72 61 79 7d | 0d 0a 5c 72 69 67 68 74 |d{array}|..\right|
|00000c60| 5d 20 0d 0a 5c 5d 0d 0a | 54 68 65 20 6d 65 73 73 |] ..\]..|The mess|
|00000c70| 61 67 65 20 77 6f 72 64 | 20 0d 0a 5c 69 6e 64 65 |age word| ..\inde|
|00000c80| 78 7b 4d 65 73 73 61 67 | 65 20 77 6f 72 64 40 4d |x{Messag|e word@M|
|00000c90| 65 73 73 61 67 65 20 77 | 6f 72 64 7d 20 61 70 70 |essage w|ord} app|
|00000ca0| 65 61 72 73 20 69 6e 20 | 62 69 74 73 20 5c 6c 61 |ears in |bits \la|
|00000cb0| 62 65 6c 7b 4d 65 73 73 | 61 67 65 20 77 6f 72 64 |bel{Mess|age word|
|00000cc0| 7d 33 2c 20 35 2c 0d 0a | 36 2c 20 61 6e 64 20 37 |}3, 5,..|6, and 7|
|00000cd0| 2e 20 54 68 65 20 72 65 | 6d 61 69 6e 69 6e 67 20 |. The re|maining |
|00000ce0| 33 20 62 69 74 73 20 63 | 61 6e 20 62 65 20 74 68 |3 bits c|an be th|
|00000cf0| 6f 75 67 68 74 20 6f 66 | 20 61 73 20 67 65 6e 65 |ought of| as gene|
|00000d00| 72 61 6c 69 7a 65 64 20 | 70 61 72 69 74 79 20 62 |ralized |parity b|
|00000d10| 69 74 73 2e 0d 0a 54 68 | 65 20 63 6f 64 65 20 77 |its...Th|e code w|
|00000d20| 6f 72 64 20 69 73 20 74 | 68 65 6e 20 74 72 61 6e |ord is t|hen tran|
|00000d30| 73 6d 69 74 74 65 64 2e | 20 41 74 20 74 68 65 20 |smitted.| At the |
|00000d40| 72 65 63 65 69 76 69 6e | 67 20 65 6e 64 2c 20 61 |receivin|g end, a|
|00000d50| 6e 6f 74 68 65 72 20 6d | 61 74 72 69 78 0d 0a 6d |nother m|atrix..m|
|00000d60| 75 6c 74 69 70 6c 69 63 | 61 74 69 6f 6e 20 69 73 |ultiplic|ation is|
|00000d70| 20 64 6f 6e 65 20 74 6f | 20 63 68 65 63 6b 20 66 | done to| check f|
|00000d80| 6f 72 20 65 72 72 6f 72 | 73 2e 0d 0a 0d 0a 5c 74 |or error|s.....\t|
|00000d90| 65 78 74 73 66 7b 44 65 | 66 69 6e 65 20 7d 24 50 |extsf{De|fine }$P|
|00000da0| 3d 5c 6c 65 66 74 5b 20 | 0d 0a 5c 62 65 67 69 6e |=\left[ |..\begin|
|00000db0| 7b 61 72 72 61 79 7d 7b | 63 63 63 7d 0d 0a 30 20 |{array}{|ccc}..0 |
|00000dc0| 26 20 30 20 26 20 31 20 | 5c 5c 20 0d 0a 30 20 26 |& 0 & 1 |\\ ..0 &|
|00000dd0| 20 31 20 26 20 30 20 5c | 5c 20 0d 0a 30 20 26 20 | 1 & 0 \|\ ..0 & |
|00000de0| 31 20 26 20 31 20 5c 5c | 20 0d 0a 31 20 26 20 30 |1 & 1 \\| ..1 & 0|
|00000df0| 20 26 20 30 20 5c 5c 20 | 0d 0a 31 20 26 20 30 20 | & 0 \\ |..1 & 0 |
|00000e00| 26 20 31 20 5c 5c 20 0d | 0a 31 20 26 20 31 20 26 |& 1 \\ .|.1 & 1 &|
|00000e10| 20 30 20 5c 5c 20 0d 0a | 31 20 26 20 31 20 26 20 | 0 \\ ..|1 & 1 & |
|00000e20| 31 0d 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0d 0a |1..\end{|array}..|
|00000e30| 5c 72 69 67 68 74 5d 20 | 5c 62 69 67 73 6b 69 70 |\right] |\bigskip|
|00000e40| 20 24 0d 0a 5c 65 6e 64 | 7b 65 78 61 6d 70 6c 65 | $..\end|{example|
|00000e50| 7d 0d 0a 0d 0a 5c 62 65 | 67 69 6e 7b 65 78 61 6d |}....\be|gin{exam|
|00000e60| 70 6c 65 7d 0d 0a 54 68 | 65 20 6d 61 74 72 69 78 |ple}..Th|e matrix|
|00000e70| 20 70 72 6f 64 75 63 74 | 20 24 5c 6d 61 74 68 62 | product| $\mathb|
|00000e80| 66 7b 63 7d 50 25 0d 0a | 5c 6c 69 6d 66 75 6e 63 |f{c}P%..|\limfunc|
|00000e90| 7b 6d 6f 64 7d 32 3d 5c | 6c 65 66 74 5b 20 0d 0a |{mod}2=\|left[ ..|
|00000ea0| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00000eb0| 63 7d 0d 0a 30 20 26 20 | 30 20 26 20 30 0d 0a 5c |c}..0 & |0 & 0..\|
|00000ec0| 65 6e 64 7b 61 72 72 61 | 79 7d 0d 0a 5c 72 69 67 |end{arra|y}..\rig|
|00000ed0| 68 74 5d 20 24 20 69 6e | 64 69 63 61 74 65 73 20 |ht] $ in|dicates |
|00000ee0| 74 68 61 74 20 6e 6f 20 | 65 72 72 6f 72 73 20 77 |that no |errors w|
|00000ef0| 65 72 65 20 64 65 74 65 | 63 74 65 64 20 61 6e 64 |ere dete|cted and|
|00000f00| 20 74 68 65 20 6d 65 73 | 73 61 67 65 20 77 6f 72 | the mes|sage wor|
|00000f10| 64 20 24 25 0d 0a 5c 6d | 61 74 68 62 66 7b 6d 7d |d $%..\m|athbf{m}|
|00000f20| 24 20 69 73 20 74 61 6b | 65 6e 20 74 6f 20 62 65 |$ is tak|en to be|
|00000f30| 20 62 69 74 73 20 33 2c | 20 35 2c 20 36 2c 20 61 | bits 3,| 5, 6, a|
|00000f40| 6e 64 20 37 20 6f 66 20 | 74 68 65 20 63 6f 64 65 |nd 7 of |the code|
|00000f50| 20 77 6f 72 64 2e 20 48 | 6f 77 65 76 65 72 2c 20 | word. H|owever, |
|00000f60| 69 66 0d 0a 74 68 65 20 | 63 6f 64 65 20 77 6f 72 |if..the |code wor|
|00000f70| 64 20 69 73 20 63 6f 72 | 72 75 70 74 65 64 20 61 |d is cor|rupted a|
|00000f80| 6e 64 20 24 5c 6d 61 74 | 68 62 66 7b 63 7d 3d 5c |nd $\mat|hbf{c}=\|
|00000f90| 6c 65 66 74 5b 20 0d 0a | 5c 62 65 67 69 6e 7b 61 |left[ ..|\begin{a|
|00000fa0| 72 72 61 79 7d 7b 63 63 | 63 63 63 63 63 7d 0d 0a |rray}{cc|ccccc}..|
|00000fb0| 30 20 26 20 30 20 26 20 | 31 20 26 20 30 20 26 20 |0 & 0 & |1 & 0 & |
|00000fc0| 30 20 26 20 31 20 26 20 | 31 0d 0a 5c 65 6e 64 7b |0 & 1 & |1..\end{|
|00000fd0| 61 72 72 61 79 7d 0d 0a | 5c 72 69 67 68 74 5d 20 |array}..|\right] |
|00000fe0| 24 20 69 73 20 72 65 63 | 65 69 76 65 64 2c 20 74 |$ is rec|eived, t|
|00000ff0| 68 65 6e 20 24 5c 6d 61 | 74 68 62 66 7b 63 7d 50 |hen $\ma|thbf{c}P|
|00001000| 5c 6c 69 6d 66 75 6e 63 | 7b 6d 6f 64 7d 32 3d 5c |\limfunc|{mod}2=\|
|00001010| 6c 65 66 74 5b 20 0d 0a | 5c 62 65 67 69 6e 7b 61 |left[ ..|\begin{a|
|00001020| 72 72 61 79 7d 7b 63 63 | 63 7d 0d 0a 30 20 26 20 |rray}{cc|c}..0 & |
|00001030| 31 20 26 20 30 0d 0a 5c | 65 6e 64 7b 61 72 72 61 |1 & 0..\|end{arra|
|00001040| 79 7d 0d 0a 5c 72 69 67 | 68 74 5d 20 24 2c 20 77 |y}..\rig|ht] $, w|
|00001050| 68 69 63 68 20 69 73 20 | 74 68 65 20 62 69 6e 61 |hich is |the bina|
|00001060| 72 79 20 65 71 75 69 76 | 61 6c 65 6e 74 20 6f 66 |ry equiv|alent of|
|00001070| 20 32 2c 20 61 6e 64 20 | 68 65 6e 63 65 20 61 6e | 2, and |hence an|
|00001080| 20 65 72 72 6f 72 20 6f | 63 63 75 72 72 65 64 0d | error o|ccurred.|
|00001090| 0a 69 6e 20 74 68 65 20 | 73 65 63 6f 6e 64 20 62 |.in the |second b|
|000010a0| 69 74 2e 20 54 68 75 73 | 2c 20 74 68 65 20 63 6f |it. Thus|, the co|
|000010b0| 72 72 65 63 74 20 63 6f | 64 65 20 77 6f 72 64 20 |rrect co|de word |
|000010c0| 69 73 20 24 5c 6c 65 66 | 74 5b 20 0d 0a 5c 62 65 |is $\lef|t[ ..\be|
|000010d0| 67 69 6e 7b 61 72 72 61 | 79 7d 7b 63 63 63 63 63 |gin{arra|y}{ccccc|
|000010e0| 63 63 7d 0d 0a 30 20 26 | 20 31 20 26 20 31 20 26 |cc}..0 &| 1 & 1 &|
|000010f0| 20 30 20 26 20 30 20 26 | 20 31 20 26 20 31 0d 0a | 0 & 0 &| 1 & 1..|
|00001100| 5c 65 6e 64 7b 61 72 72 | 61 79 7d 0d 0a 5c 72 69 |\end{arr|ay}..\ri|
|00001110| 67 68 74 5d 20 24 2e 20 | 54 68 65 20 6d 65 73 73 |ght] $. |The mess|
|00001120| 61 67 65 20 77 6f 72 64 | 20 66 72 6f 6d 20 63 6f |age word| from co|
|00001130| 6c 75 6d 6e 73 20 33 2c | 20 35 2c 20 36 2c 20 61 |lumns 3,| 5, 6, a|
|00001140| 6e 64 20 37 20 69 73 20 | 74 68 65 6e 20 24 5c 6c |nd 7 is |then $\l|
|00001150| 65 66 74 5b 20 0d 0a 5c | 62 65 67 69 6e 7b 61 72 |eft[ ..\|begin{ar|
|00001160| 72 61 79 7d 7b 63 63 63 | 63 7d 0d 0a 31 20 26 20 |ray}{ccc|c}..1 & |
|00001170| 30 20 26 20 31 20 26 20 | 31 0d 0a 5c 65 6e 64 7b |0 & 1 & |1..\end{|
|00001180| 61 72 72 61 79 7d 0d 0a | 5c 72 69 67 68 74 5d 20 |array}..|\right] |
|00001190| 24 2e 5c 62 69 67 73 6b | 69 70 0d 0a 5c 65 6e 64 |$.\bigsk|ip..\end|
|000011a0| 7b 65 78 61 6d 70 6c 65 | 7d 0d 0a 0d 0a 5c 62 65 |{example|}....\be|
|000011b0| 67 69 6e 7b 65 78 61 6d | 70 6c 65 7d 0d 0a 41 20 |gin{exam|ple}..A |
|000011c0| 5c 74 65 78 74 73 6c 7b | 74 77 6f 2d 62 79 2d 74 |\textsl{|two-by-t|
|000011d0| 77 6f 20 7d 20 0d 0a 5c | 69 6e 64 65 78 7b 42 6c |wo } ..\|index{Bl|
|000011e0| 6f 63 6b 20 63 69 70 68 | 65 72 40 42 6c 6f 63 6b |ock ciph|er@Block|
|000011f0| 20 63 69 70 68 65 72 7d | 5c 74 65 78 74 73 6c 7b | cipher}|\textsl{|
|00001200| 62 6c 6f 63 6b 20 63 69 | 70 68 65 72 7d 20 69 73 |block ci|pher} is|
|00001210| 20 67 69 76 65 6e 20 62 | 79 5c 6c 61 62 65 6c 25 | given b|y\label%|
|00001220| 0d 0a 7b 42 6c 6f 63 6b | 20 63 69 70 68 65 72 7d |..{Block| cipher}|
|00001230| 20 0d 0a 5c 5b 0d 0a 5c | 6c 65 66 74 5b 20 0d 0a | ..\[..\|left[ ..|
|00001240| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 7d |\begin{a|rray}{c}|
|00001250| 0d 0a 79 5f 7b 31 7d 20 | 5c 5c 20 0d 0a 79 5f 7b |..y_{1} |\\ ..y_{|
|00001260| 32 7d 0d 0a 5c 65 6e 64 | 7b 61 72 72 61 79 7d 0d |2}..\end|{array}.|
|00001270| 0a 5c 72 69 67 68 74 5d | 20 3d 5c 6c 65 66 74 5b |.\right]| =\left[|
|00001280| 20 0d 0a 5c 62 65 67 69 | 6e 7b 61 72 72 61 79 7d | ..\begi|n{array}|
|00001290| 7b 63 63 7d 0d 0a 61 5f | 7b 31 31 7d 20 26 20 61 |{cc}..a_|{11} & a|
|000012a0| 5f 7b 31 32 7d 20 5c 5c | 20 0d 0a 61 5f 7b 32 31 |_{12} \\| ..a_{21|
|000012b0| 7d 20 26 20 61 5f 7b 32 | 32 7d 0d 0a 5c 65 6e 64 |} & a_{2|2}..\end|
|000012c0| 7b 61 72 72 61 79 7d 0d | 0a 5c 72 69 67 68 74 5d |{array}.|.\right]|
|000012d0| 20 5c 6c 65 66 74 5b 20 | 0d 0a 5c 62 65 67 69 6e | \left[ |..\begin|
|000012e0| 7b 61 72 72 61 79 7d 7b | 63 7d 0d 0a 78 5f 7b 31 |{array}{|c}..x_{1|
|000012f0| 7d 20 5c 5c 20 0d 0a 78 | 5f 7b 32 7d 0d 0a 5c 65 |} \\ ..x|_{2}..\e|
|00001300| 6e 64 7b 61 72 72 61 79 | 7d 0d 0a 5c 72 69 67 68 |nd{array|}..\righ|
|00001310| 74 5d 20 0d 0a 5c 6c 69 | 6d 66 75 6e 63 7b 6d 6f |t] ..\li|mfunc{mo|
|00001320| 64 7d 32 36 20 0d 0a 5c | 5d 0d 0a 77 68 65 72 65 |d}26 ..\|]..where|
|00001330| 20 74 68 65 20 24 78 5f | 7b 69 7d 24 73 20 72 65 | the $x_|{i}$s re|
|00001340| 70 72 65 73 65 6e 74 20 | 70 6c 61 69 6e 74 65 78 |present |plaintex|
|00001350| 74 2c 20 74 68 65 20 24 | 79 5f 7b 69 7d 24 73 20 |t, the $|y_{i}$s |
|00001360| 72 65 70 72 65 73 65 6e | 74 20 63 69 70 68 65 72 |represen|t cipher|
|00001370| 74 65 78 74 2c 0d 0a 61 | 6e 64 20 74 68 65 20 6d |text,..a|nd the m|
|00001380| 61 74 72 69 78 20 65 6e | 74 72 69 65 73 20 61 72 |atrix en|tries ar|
|00001390| 65 20 69 6e 74 65 67 65 | 72 73 2e 20 46 6f 72 20 |e intege|rs. For |
|000013a0| 65 78 61 6d 70 6c 65 2c | 20 24 5c 6c 65 66 74 5b |example,| $\left[|
|000013b0| 20 0d 0a 5c 62 65 67 69 | 6e 7b 61 72 72 61 79 7d | ..\begi|n{array}|
|000013c0| 7b 63 63 7d 0d 0a 35 20 | 26 20 38 20 5c 5c 20 0d |{cc}..5 |& 8 \\ .|
|000013d0| 0a 32 20 26 20 37 0d 0a | 5c 65 6e 64 7b 61 72 72 |.2 & 7..|\end{arr|
|000013e0| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 5c 6c 65 |ay}..\ri|ght] \le|
|000013f0| 66 74 5b 20 0d 0a 5c 62 | 65 67 69 6e 7b 61 72 72 |ft[ ..\b|egin{arr|
|00001400| 61 79 7d 7b 63 7d 0d 0a | 34 20 5c 5c 20 0d 0a 31 |ay}{c}..|4 \\ ..1|
|00001410| 31 0d 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0d 0a |1..\end{|array}..|
|00001420| 5c 72 69 67 68 74 5d 20 | 5c 6c 69 6d 66 75 6e 63 |\right] |\limfunc|
|00001430| 7b 6d 6f 64 7d 32 36 3d | 5c 2c 5c 6c 65 66 74 5b |{mod}26=|\,\left[|
|00001440| 20 0d 0a 5c 62 65 67 69 | 6e 7b 61 72 72 61 79 7d | ..\begi|n{array}|
|00001450| 7b 63 7d 0d 0a 34 20 5c | 5c 20 0d 0a 37 0d 0a 5c |{c}..4 \|\ ..7..\|
|00001460| 65 6e 64 7b 61 72 72 61 | 79 7d 0d 0a 5c 72 69 67 |end{arra|y}..\rig|
|00001470| 68 74 5d 20 24 6d 65 61 | 6e 73 20 74 68 61 74 20 |ht] $mea|ns that |
|00001480| 74 68 65 20 70 6c 61 69 | 6e 74 65 78 74 20 70 61 |the plai|ntext pa|
|00001490| 69 72 20 24 5b 45 2c 4c | 5d 24 20 28 74 77 6f 20 |ir $[E,L|]$ (two |
|000014a0| 61 64 6a 61 63 65 6e 74 | 20 6c 65 74 74 65 72 73 |adjacent| letters|
|000014b0| 20 69 6e 20 74 68 65 0d | 0a 73 65 63 72 65 74 20 | in the.|.secret |
|000014c0| 6d 65 73 73 61 67 65 20 | 60 60 45 6c 72 6f 79 20 |message |``Elroy |
|000014d0| 77 61 73 20 68 65 72 65 | 27 27 29 20 67 65 74 73 |was here|'') gets|
|000014e0| 20 6d 61 70 70 65 64 20 | 74 6f 20 74 68 65 20 63 | mapped |to the c|
|000014f0| 69 70 68 65 72 74 65 78 | 74 20 70 61 69 72 20 24 |iphertex|t pair $|
|00001500| 5b 45 2c 48 5d 24 25 0d | 0a 2c 20 75 73 69 6e 67 |[E,H]$%.|., using|
|00001510| 20 74 68 65 20 63 6f 72 | 72 65 73 70 6f 6e 64 65 | the cor|responde|
|00001520| 6e 63 65 20 24 41 5c 6c | 65 66 74 72 69 67 68 74 |nce $A\l|eftright|
|00001530| 61 72 72 6f 77 20 30 2c | 24 20 24 42 5c 6c 65 66 |arrow 0,|$ $B\lef|
|00001540| 74 72 69 67 68 74 61 72 | 72 6f 77 20 31 2c 24 20 |trightar|row 1,$ |
|00001550| 24 25 0d 0a 43 5c 6c 65 | 66 74 72 69 67 68 74 61 |$%..C\le|ftrighta|
|00001560| 72 72 6f 77 20 32 2c 5c | 6c 64 6f 74 73 20 2c 24 |rrow 2,\|ldots ,$|
|00001570| 20 24 5a 5c 6c 65 66 74 | 72 69 67 68 74 61 72 72 | $Z\left|rightarr|
|00001580| 6f 77 20 32 35 2e 24 0d | 0a 0d 0a 47 69 76 65 6e |ow 25.$.|...Given|
|00001590| 20 74 68 65 20 63 69 70 | 68 65 72 74 65 78 74 2c | the cip|hertext,|
|000015a0| 20 79 6f 75 20 63 61 6e | 20 72 65 63 6f 76 65 72 | you can| recover|
|000015b0| 20 74 68 65 20 70 6c 61 | 69 6e 74 65 78 74 20 62 | the pla|intext b|
|000015c0| 79 20 63 6f 6d 70 75 74 | 69 6e 67 20 74 68 65 20 |y comput|ing the |
|000015d0| 69 6e 76 65 72 73 65 0d | 0a 6f 66 20 74 68 65 20 |inverse.|.of the |
|000015e0| 74 77 6f 2d 62 79 2d 74 | 77 6f 20 6d 61 74 72 69 |two-by-t|wo matri|
|000015f0| 78 20 6d 6f 64 75 6c 6f | 20 32 36 2e 20 46 6f 72 |x modulo| 26. For|
|00001600| 20 65 78 61 6d 70 6c 65 | 2c 20 0d 0a 5c 5b 0d 0a | example|, ..\[..|
|00001610| 5c 6c 65 66 74 5b 20 0d | 0a 5c 62 65 67 69 6e 7b |\left[ .|.\begin{|
|00001620| 61 72 72 61 79 7d 7b 63 | 63 7d 0d 0a 35 20 26 20 |array}{c|c}..5 & |
|00001630| 38 20 5c 5c 20 0d 0a 32 | 20 26 20 37 0d 0a 5c 65 |8 \\ ..2| & 7..\e|
|00001640| 6e 64 7b 61 72 72 61 79 | 7d 0d 0a 5c 72 69 67 68 |nd{array|}..\righ|
|00001650| 74 5d 20 5e 7b 2d 31 7d | 5c 6c 69 6d 66 75 6e 63 |t] ^{-1}|\limfunc|
|00001660| 7b 6d 6f 64 7d 32 36 3d | 5c 6c 65 66 74 5b 20 0d |{mod}26=|\left[ .|
|00001670| 0a 5c 62 65 67 69 6e 7b | 61 72 72 61 79 7d 7b 63 |.\begin{|array}{c|
|00001680| 63 7d 0d 0a 32 35 20 26 | 20 31 36 20 5c 5c 20 0d |c}..25 &| 16 \\ .|
|00001690| 0a 34 20 26 20 33 0d 0a | 5c 65 6e 64 7b 61 72 72 |.4 & 3..|\end{arr|
|000016a0| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 0d 0a 5c |ay}..\ri|ght] ..\|
|000016b0| 5d 0d 0a 61 6e 64 20 68 | 65 6e 63 65 20 0d 0a 5c |]..and h|ence ..\|
|000016c0| 5b 0d 0a 5c 6c 65 66 74 | 5b 20 0d 0a 5c 62 65 67 |[..\left|[ ..\beg|
|000016d0| 69 6e 7b 61 72 72 61 79 | 7d 7b 63 63 7d 0d 0a 32 |in{array|}{cc}..2|
|000016e0| 35 20 26 20 31 36 20 5c | 5c 20 0d 0a 34 20 26 20 |5 & 16 \|\ ..4 & |
|000016f0| 33 0d 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0d 0a |3..\end{|array}..|
|00001700| 5c 72 69 67 68 74 5d 20 | 5c 6c 65 66 74 5b 20 0d |\right] |\left[ .|
|00001710| 0a 5c 62 65 67 69 6e 7b | 61 72 72 61 79 7d 7b 63 |.\begin{|array}{c|
|00001720| 7d 0d 0a 34 20 5c 5c 20 | 0d 0a 37 0d 0a 5c 65 6e |}..4 \\ |..7..\en|
|00001730| 64 7b 61 72 72 61 79 7d | 0d 0a 5c 72 69 67 68 74 |d{array}|..\right|
|00001740| 5d 20 5c 6c 69 6d 66 75 | 6e 63 7b 6d 6f 64 7d 32 |] \limfu|nc{mod}2|
|00001750| 36 3d 5c 6c 65 66 74 5b | 20 0d 0a 5c 62 65 67 69 |6=\left[| ..\begi|
|00001760| 6e 7b 61 72 72 61 79 7d | 7b 63 7d 0d 0a 34 20 5c |n{array}|{c}..4 \|
|00001770| 5c 20 0d 0a 31 31 0d 0a | 5c 65 6e 64 7b 61 72 72 |\ ..11..|\end{arr|
|00001780| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 0d 0a 5c |ay}..\ri|ght] ..\|
|00001790| 5d 0d 0a 72 65 63 6f 76 | 65 72 73 20 74 68 65 20 |]..recov|ers the |
|000017a0| 6f 72 69 67 69 6e 61 6c | 20 70 6c 61 69 6e 74 65 |original| plainte|
|000017b0| 78 74 2e 20 59 6f 75 20 | 63 61 6e 20 68 61 6e 64 |xt. You |can hand|
|000017c0| 6c 65 20 6c 6f 6e 67 65 | 72 20 6d 65 73 73 61 67 |le longe|r messag|
|000017d0| 65 73 20 62 79 20 72 65 | 70 6c 61 63 69 6e 67 0d |es by re|placing.|
|000017e0| 0a 74 68 65 20 63 6f 6c | 75 6d 6e 20 76 65 63 74 |.the col|umn vect|
|000017f0| 6f 72 24 5c 6c 65 66 74 | 5b 20 0d 0a 5c 62 65 67 |or$\left|[ ..\beg|
|00001800| 69 6e 7b 61 72 72 61 79 | 7d 7b 63 7d 0d 0a 45 20 |in{array|}{c}..E |
|00001810| 5c 5c 20 0d 0a 4c 0d 0a | 5c 65 6e 64 7b 61 72 72 |\\ ..L..|\end{arr|
|00001820| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 24 20 62 |ay}..\ri|ght] $ b|
|00001830| 79 20 74 68 65 20 6d 61 | 74 72 69 78 20 24 5c 6c |y the ma|trix $\l|
|00001840| 65 66 74 5b 20 0d 0a 5c | 62 65 67 69 6e 7b 61 72 |eft[ ..\|begin{ar|
|00001850| 72 61 79 7d 7b 63 63 63 | 63 63 63 7d 0d 0a 45 20 |ray}{ccc|ccc}..E |
|00001860| 26 20 52 20 26 20 59 20 | 26 20 41 20 26 20 48 20 |& R & Y |& A & H |
|00001870| 26 20 52 20 5c 5c 20 0d | 0a 4c 20 26 20 4f 20 26 |& R \\ .|.L & O &|
|00001880| 20 57 20 26 20 53 20 26 | 20 45 20 26 20 45 0d 0a | W & S &| E & E..|
|00001890| 5c 65 6e 64 7b 61 72 72 | 61 79 7d 0d 0a 5c 72 69 |\end{arr|ay}..\ri|
|000018a0| 67 68 74 5d 20 24 20 61 | 6e 64 20 63 61 6c 63 75 |ght] $ a|nd calcu|
|000018b0| 6c 61 74 69 6e 67 20 6f | 6e 65 20 6d 61 74 72 69 |lating o|ne matri|
|000018c0| 78 20 70 72 6f 64 75 63 | 74 20 0d 0a 5c 5b 0d 0a |x produc|t ..\[..|
|000018d0| 5c 6c 65 66 74 5b 20 0d | 0a 5c 62 65 67 69 6e 7b |\left[ .|.\begin{|
|000018e0| 61 72 72 61 79 7d 7b 63 | 63 7d 0d 0a 32 35 20 26 |array}{c|c}..25 &|
|000018f0| 20 31 36 20 5c 5c 20 0d | 0a 34 20 26 20 33 0d 0a | 16 \\ .|.4 & 3..|
|00001900| 5c 65 6e 64 7b 61 72 72 | 61 79 7d 0d 0a 5c 72 69 |\end{arr|ay}..\ri|
|00001910| 67 68 74 5d 20 5c 6c 65 | 66 74 5b 20 0d 0a 5c 62 |ght] \le|ft[ ..\b|
|00001920| 65 67 69 6e 7b 61 72 72 | 61 79 7d 7b 63 63 63 63 |egin{arr|ay}{cccc|
|00001930| 63 63 7d 0d 0a 34 20 26 | 20 31 37 20 26 20 32 34 |cc}..4 &| 17 & 24|
|00001940| 20 26 20 30 20 26 20 37 | 20 26 20 31 37 20 5c 5c | & 0 & 7| & 17 \\|
|00001950| 20 0d 0a 31 31 20 26 20 | 31 34 20 26 20 32 32 20 | ..11 & |14 & 22 |
|00001960| 26 20 31 38 20 26 20 34 | 20 26 20 34 0d 0a 5c 65 |& 18 & 4| & 4..\e|
|00001970| 6e 64 7b 61 72 72 61 79 | 7d 0d 0a 5c 72 69 67 68 |nd{array|}..\righ|
|00001980| 74 5d 20 5c 66 75 6e 63 | 7b 6d 6f 64 7d 32 36 3d |t] \func|{mod}26=|
|00001990| 5c 6c 65 66 74 5b 20 0d | 0a 5c 62 65 67 69 6e 7b |\left[ .|.\begin{|
|000019a0| 61 72 72 61 79 7d 7b 63 | 63 63 63 63 63 7d 0d 0a |array}{c|ccccc}..|
|000019b0| 31 36 20 26 20 32 35 20 | 26 20 31 36 20 26 20 32 |16 & 25 |& 16 & 2|
|000019c0| 20 26 20 35 20 26 20 32 | 31 20 5c 5c 20 0d 0a 32 | & 5 & 2|1 \\ ..2|
|000019d0| 33 20 26 20 36 20 26 20 | 36 20 26 20 32 20 26 20 |3 & 6 & |6 & 2 & |
|000019e0| 31 34 20 26 20 32 0d 0a | 5c 65 6e 64 7b 61 72 72 |14 & 2..|\end{arr|
|000019f0| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 2e 20 0d |ay}..\ri|ght] . .|
|00001a00| 0a 5c 5d 0d 0a 5c 62 69 | 67 73 6b 69 70 20 5c 6d |.\]..\bi|gskip \m|
|00001a10| 65 64 73 6b 69 70 0d 0a | 5c 65 6e 64 7b 65 78 61 |edskip..|\end{exa|
|00001a20| 6d 70 6c 65 7d 0d 0a 0d | 0a 5c 73 75 62 73 65 63 |mple}...|.\subsec|
|00001a30| 74 69 6f 6e 7b 5c 20 5c | 6c 61 62 65 6c 7b 50 6f |tion{\ \|label{Po|
|00001a40| 6c 79 6e 6f 6d 69 61 6c | 73 20 6d 6f 64 75 6c 6f |lynomial|s modulo|
|00001a50| 20 6d 7d 50 6f 6c 79 6e | 6f 6d 69 61 6c 73 20 4d | m}Polyn|omials M|
|00001a60| 6f 64 75 6c 6f 20 6d 7d | 0d 0a 0d 0a 54 68 65 20 |odulo m}|....The |
|00001a70| 24 5c 6c 69 6d 66 75 6e | 63 7b 6d 6f 64 7d 24 20 |$\limfun|c{mod}$ |
|00001a80| 66 75 6e 63 74 69 6f 6e | 20 63 61 6e 20 61 6c 73 |function| can als|
|00001a90| 6f 20 62 65 20 63 6f 6d | 62 69 6e 65 64 20 77 69 |o be com|bined wi|
|00001aa0| 74 68 20 70 6f 6c 79 6e | 6f 6d 69 61 6c 73 3a 20 |th polyn|omials: |
|00001ab0| 0d 0a 5c 69 6e 64 65 78 | 7b 50 6f 6c 79 6e 6f 6d |..\index|{Polynom|
|00001ac0| 69 61 6c 73 20 40 50 6f | 6c 79 6e 6f 6d 69 61 6c |ials @Po|lynomial|
|00001ad0| 73 20 21 6d 6f 64 75 6c | 6f 20 6d 40 6d 6f 64 75 |s !modul|o m@modu|
|00001ae0| 6c 6f 20 6d 7d 5c 6d 65 | 64 73 6b 69 70 0d 0a 0d |lo m}\me|dskip...|
|00001af0| 0a 5c 62 65 67 69 6e 7b | 71 75 6f 74 65 7d 0d 0a |.\begin{|quote}..|
|00001b00| 24 5c 62 6c 61 63 6b 74 | 72 69 61 6e 67 6c 65 72 |$\blackt|riangler|
|00001b10| 69 67 68 74 20 24 20 5c | 74 65 78 74 73 66 7b 45 |ight $ \|textsf{E|
|00001b20| 76 61 6c 75 61 74 65 7d | 0d 0a 5c 65 6e 64 7b 71 |valuate}|..\end{q|
|00001b30| 75 6f 74 65 7d 0d 0a 0d | 0a 5c 62 65 67 69 6e 7b |uote}...|.\begin{|
|00001b40| 71 75 6f 74 61 74 69 6f | 6e 7d 0d 0a 24 78 5e 7b |quotatio|n}..$x^{|
|00001b50| 35 7d 2b 39 78 5e 7b 34 | 7d 2d 78 5e 7b 33 7d 2b |5}+9x^{4|}-x^{3}+|
|00001b60| 37 78 2d 32 25 0d 0a 5c | 6c 69 6d 66 75 6e 63 7b |7x-2%..\|limfunc{|
|00001b70| 6d 6f 64 7d 35 3d 5c 61 | 6c 6c 6f 77 62 72 65 61 |mod}5=\a|llowbrea|
|00001b80| 6b 20 78 5e 7b 35 7d 2b | 34 78 5e 7b 34 7d 2b 34 |k x^{5}+|4x^{4}+4|
|00001b90| 78 5e 7b 33 7d 2b 32 78 | 2b 33 5c 6d 65 64 73 6b |x^{3}+2x|+3\medsk|
|00001ba0| 69 70 20 24 0d 0a 5c 65 | 6e 64 7b 71 75 6f 74 61 |ip $..\e|nd{quota|
|00001bb0| 74 69 6f 6e 7d 0d 0a 0d | 0a 54 68 75 73 20 5c 74 |tion}...|.Thus \t|
|00001bc0| 65 78 74 73 66 7b 45 76 | 61 6c 75 61 74 65 7d 20 |extsf{Ev|aluate} |
|00001bd0| 72 65 64 75 63 65 73 20 | 65 61 63 68 20 6f 66 20 |reduces |each of |
|00001be0| 74 68 65 20 63 6f 65 66 | 66 69 63 69 65 6e 74 73 |the coef|ficients|
|00001bf0| 20 6d 6f 64 75 6c 6f 20 | 24 35 24 2e 0d 0a 0d 0a | modulo |$5$.....|
|00001c00| 47 69 76 65 6e 20 61 20 | 70 72 69 6d 65 20 24 70 |Given a |prime $p|
|00001c10| 24 2c 20 74 68 65 20 73 | 65 74 20 6f 66 20 70 6f |$, the s|et of po|
|00001c20| 6c 79 6e 6f 6d 69 61 6c | 73 20 77 69 74 68 20 63 |lynomial|s with c|
|00001c30| 6f 65 66 66 69 63 69 65 | 6e 74 73 20 72 65 64 75 |oefficie|nts redu|
|00001c40| 63 65 64 20 6d 6f 64 75 | 6c 6f 20 24 25 0d 0a 70 |ced modu|lo $%..p|
|00001c50| 20 24 20 69 73 20 61 20 | 72 69 6e 67 2c 20 64 65 | $ is a |ring, de|
|00001c60| 6e 6f 74 65 64 20 62 79 | 20 24 47 46 5f 70 5b 78 |noted by| $GF_p[x|
|00001c70| 5d 24 2e 5c 6d 65 64 73 | 6b 69 70 0d 0a 0d 0a 5c |]$.\meds|kip....\|
|00001c80| 62 65 67 69 6e 7b 71 75 | 6f 74 65 7d 0d 0a 24 5c |begin{qu|ote}..$\|
|00001c90| 62 6c 61 63 6b 74 72 69 | 61 6e 67 6c 65 72 69 67 |blacktri|anglerig|
|00001ca0| 68 74 20 24 20 54 6f 20 | 63 61 6c 63 75 6c 61 74 |ht $ To |calculat|
|00001cb0| 65 20 61 20 70 72 6f 64 | 75 63 74 20 6f 66 20 70 |e a prod|uct of p|
|00001cc0| 6f 6c 79 6e 6f 6d 69 61 | 6c 73 20 24 61 28 78 29 |olynomia|ls $a(x)|
|00001cd0| 24 20 61 6e 64 20 24 25 | 0d 0a 62 28 78 29 20 24 |$ and $%|..b(x) $|
|00001ce0| 20 69 6e 20 24 47 46 5f | 7b 70 7d 5b 78 5d 24 0d | in $GF_|{p}[x]$.|
|00001cf0| 0a 5c 65 6e 64 7b 71 75 | 6f 74 65 7d 0d 0a 0d 0a |.\end{qu|ote}....|
|00001d00| 5c 62 65 67 69 6e 7b 65 | 6e 75 6d 65 72 61 74 65 |\begin{e|numerate|
|00001d10| 7d 0d 0a 5c 69 74 65 6d | 5b 31 2e 5d 20 20 45 78 |}..\item|[1.]  Ex|
|00001d20| 70 61 6e 64 20 74 68 65 | 20 70 72 6f 64 75 63 74 |pand the| product|
|00001d30| 20 24 61 28 78 29 62 28 | 78 29 2e 24 0d 0a 0d 0a | $a(x)b(|x).$....|
|00001d40| 5c 69 74 65 6d 5b 32 2e | 5d 20 20 52 65 64 75 63 |\item[2.|]  Reduc|
|00001d50| 65 20 74 68 65 20 70 72 | 6f 64 75 63 74 20 6d 6f |e the pr|oduct mo|
|00001d60| 64 75 6c 6f 20 24 70 2e | 5c 6d 65 64 73 6b 69 70 |dulo $p.|\medskip|
|00001d70| 20 24 0d 0a 5c 65 6e 64 | 7b 65 6e 75 6d 65 72 61 | $..\end|{enumera|
|00001d80| 74 65 7d 0d 0a 0d 0a 54 | 6f 20 63 61 6c 63 75 6c |te}....T|o calcul|
|00001d90| 61 74 65 20 74 68 65 20 | 70 72 6f 64 75 63 74 20 |ate the |product |
|00001da0| 6f 66 20 24 34 78 5e 35 | 2b 35 78 2b 33 24 20 61 |of $4x^5|+5x+3$ a|
|00001db0| 6e 64 20 24 36 78 5e 34 | 2b 78 5e 33 2b 33 24 20 |nd $6x^4|+x^3+3$ |
|00001dc0| 69 6e 20 24 47 46 5f 37 | 5b 78 5d 24 2c 20 64 6f |in $GF_7|[x]$, do|
|00001dd0| 0d 0a 74 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |..the fo|llowing |
|00001de0| 73 74 65 70 73 2e 5c 6d | 65 64 73 6b 69 70 0d 0a |steps.\m|edskip..|
|00001df0| 0d 0a 5c 62 65 67 69 6e | 7b 71 75 6f 74 65 7d 0d |..\begin|{quote}.|
|00001e00| 0a 24 5c 62 6c 61 63 6b | 74 72 69 61 6e 67 6c 65 |.$\black|triangle|
|00001e10| 72 69 67 68 74 20 24 20 | 5c 74 65 78 74 73 66 7b |right $ |\textsf{|
|00001e20| 45 78 70 61 6e 64 7d 0d | 0a 5c 65 6e 64 7b 71 75 |Expand}.|.\end{qu|
|00001e30| 6f 74 65 7d 0d 0a 0d 0a | 5c 62 65 67 69 6e 7b 71 |ote}....|\begin{q|
|00001e40| 75 6f 74 61 74 69 6f 6e | 7d 0d 0a 24 5c 6c 65 66 |uotation|}..$\lef|
|00001e50| 74 28 20 34 78 5e 7b 35 | 7d 2b 35 78 2b 33 5c 72 |t( 4x^{5|}+5x+3\r|
|00001e60| 69 67 68 74 29 20 5c 6c | 65 66 74 28 20 36 78 5e |ight) \l|eft( 6x^|
|00001e70| 7b 34 7d 2b 78 5e 7b 33 | 7d 2b 33 5c 72 69 67 68 |{4}+x^{3|}+3\righ|
|00001e80| 74 29 0d 0a 3d 5c 2c 32 | 34 78 5e 7b 39 7d 2b 34 |t)..=\,2|4x^{9}+4|
|00001e90| 78 5e 7b 38 7d 2b 34 32 | 78 5e 7b 35 7d 2b 32 33 |x^{8}+42|x^{5}+23|
|00001ea0| 78 5e 7b 34 7d 2b 33 78 | 5e 7b 33 7d 2b 31 35 78 |x^{4}+3x|^{3}+15x|
|00001eb0| 2b 39 5c 6d 65 64 73 6b | 69 70 20 24 0d 0a 5c 65 |+9\medsk|ip $..\e|
|00001ec0| 6e 64 7b 71 75 6f 74 61 | 74 69 6f 6e 7d 0d 0a 0d |nd{quota|tion}...|
|00001ed0| 0a 5c 62 65 67 69 6e 7b | 71 75 6f 74 65 7d 0d 0a |.\begin{|quote}..|
|00001ee0| 24 5c 62 6c 61 63 6b 74 | 72 69 61 6e 67 6c 65 72 |$\blackt|riangler|
|00001ef0| 69 67 68 74 20 24 20 5c | 74 65 78 74 73 66 7b 45 |ight $ \|textsf{E|
|00001f00| 76 61 6c 75 61 74 65 7d | 0d 0a 5c 65 6e 64 7b 71 |valuate}|..\end{q|
|00001f10| 75 6f 74 65 7d 0d 0a 0d | 0a 5c 62 65 67 69 6e 7b |uote}...|.\begin{|
|00001f20| 71 75 6f 74 61 74 69 6f | 6e 7d 0d 0a 24 32 34 78 |quotatio|n}..$24x|
|00001f30| 5e 7b 39 7d 2b 34 78 5e | 7b 38 7d 2b 34 32 78 5e |^{9}+4x^|{8}+42x^|
|00001f40| 7b 35 7d 2b 32 33 78 5e | 7b 34 7d 2b 33 78 5e 7b |{5}+23x^|{4}+3x^{|
|00001f50| 33 7d 2b 31 35 78 2b 39 | 5c 6c 69 6d 66 75 6e 63 |3}+15x+9|\limfunc|
|00001f60| 7b 6d 6f 64 7d 37 3d 5c | 61 6c 6c 6f 77 62 72 65 |{mod}7=\|allowbre|
|00001f70| 61 6b 0d 0a 33 78 5e 7b | 39 7d 2b 34 78 5e 7b 38 |ak..3x^{|9}+4x^{8|
|00001f80| 7d 2b 32 78 5e 7b 34 7d | 2b 33 78 5e 7b 33 7d 2b |}+2x^{4}|+3x^{3}+|
|00001f90| 78 2b 32 5c 6d 65 64 73 | 6b 69 70 20 24 0d 0a 5c |x+2\meds|kip $..\|
|00001fa0| 65 6e 64 7b 71 75 6f 74 | 61 74 69 6f 6e 7d 0d 0a |end{quot|ation}..|
|00001fb0| 0d 0a 54 68 65 20 73 75 | 6d 20 6f 66 20 24 34 78 |..The su|m of $4x|
|00001fc0| 5e 7b 35 7d 2b 35 78 2b | 33 24 20 61 6e 64 20 24 |^{5}+5x+|3$ and $|
|00001fd0| 36 78 5e 7b 34 7d 2b 78 | 5e 7b 33 7d 2b 33 24 20 |6x^{4}+x|^{3}+3$ |
|00001fe0| 69 6e 20 24 47 46 5f 7b | 37 7d 5b 78 5d 24 20 69 |in $GF_{|7}[x]$ i|
|00001ff0| 73 20 73 6c 69 67 68 74 | 6c 79 0d 0a 73 69 6d 70 |s slight|ly..simp|
|00002000| 6c 65 72 2e 5c 6d 65 64 | 73 6b 69 70 0d 0a 0d 0a |ler.\med|skip....|
|00002010| 5c 62 65 67 69 6e 7b 71 | 75 6f 74 65 7d 0d 0a 24 |\begin{q|uote}..$|
|00002020| 5c 62 6c 61 63 6b 74 72 | 69 61 6e 67 6c 65 72 69 |\blacktr|iangleri|
|00002030| 67 68 74 20 24 20 5c 74 | 65 78 74 73 66 7b 45 76 |ght $ \t|extsf{Ev|
|00002040| 61 6c 75 61 74 65 7d 0d | 0a 5c 65 6e 64 7b 71 75 |aluate}.|.\end{qu|
|00002050| 6f 74 65 7d 0d 0a 0d 0a | 5c 62 65 67 69 6e 7b 71 |ote}....|\begin{q|
|00002060| 75 6f 74 61 74 69 6f 6e | 7d 0d 0a 24 5c 6c 65 66 |uotation|}..$\lef|
|00002070| 74 28 20 34 78 5e 7b 35 | 7d 2b 35 78 2b 33 5c 72 |t( 4x^{5|}+5x+3\r|
|00002080| 69 67 68 74 29 20 2b 5c | 6c 65 66 74 28 20 36 78 |ight) +\|left( 6x|
|00002090| 5e 7b 34 7d 2b 78 5e 7b | 33 7d 2b 33 5c 72 69 67 |^{4}+x^{|3}+3\rig|
|000020a0| 68 74 29 20 5c 6c 69 6d | 66 75 6e 63 7b 6d 6f 64 |ht) \lim|func{mod|
|000020b0| 7d 25 0d 0a 37 3d 5c 2c | 34 78 5e 7b 35 7d 2b 36 |}%..7=\,|4x^{5}+6|
|000020c0| 78 5e 7b 34 7d 2b 78 5e | 7b 33 7d 2b 35 78 2b 36 |x^{4}+x^|{3}+5x+6|
|000020d0| 24 0d 0a 5c 65 6e 64 7b | 71 75 6f 74 61 74 69 6f |$..\end{|quotatio|
|000020e0| 6e 7d 0d 0a 0d 0a 5c 73 | 74 72 75 74 0d 0a 0d 0a |n}....\s|trut....|
|000020f0| 5c 73 75 62 73 65 63 74 | 69 6f 6e 7b 5c 20 52 65 |\subsect|ion{\ Re|
|00002100| 6c 61 74 65 64 20 74 6f | 70 69 63 73 7d 0d 0a 0d |lated to|pics}...|
|00002110| 0a 5c 68 79 70 65 72 72 | 65 66 7b 53 6f 6c 76 69 |.\hyperr|ef{Solvi|
|00002120| 6e 67 20 45 71 75 61 74 | 69 6f 6e 73 7d 7b 7d 7b |ng Equat|ions}{}{|
|00002130| 7d 7b 44 4d 31 32 2d 31 | 2e 74 65 78 23 49 6e 74 |}{DM12-1|.tex#Int|
|00002140| 65 67 65 72 20 73 6f 6c | 75 74 69 6f 6e 73 7d 0d |eger sol|utions}.|
|00002150| 0a 0d 0a 5c 68 79 70 65 | 72 72 65 66 7b 49 6e 74 |...\hype|rref{Int|
|00002160| 65 67 65 72 73 20 4d 6f | 64 75 6c 6f 20 6d 7d 7b |egers Mo|dulo m}{|
|00002170| 7d 7b 7d 7b 44 4d 31 32 | 2d 32 2e 74 65 78 23 49 |}{}{DM12|-2.tex#I|
|00002180| 6e 74 65 67 65 72 73 20 | 6d 6f 64 75 6c 6f 20 6d |ntegers |modulo m|
|00002190| 7d 0d 0a 0d 0a 5c 68 79 | 70 65 72 72 65 66 7b 50 |}....\hy|perref{P|
|000021a0| 6f 6c 79 6e 6f 6d 69 61 | 6c 73 20 4d 6f 64 75 6c |olynomia|ls Modul|
|000021b0| 6f 20 50 6f 6c 79 6e 6f | 6d 69 61 6c 73 7d 7b 7d |o Polyno|mials}{}|
|000021c0| 7b 7d 7b 44 4d 31 32 2d | 34 2e 74 65 78 23 50 6f |{}{DM12-|4.tex#Po|
|000021d0| 6c 79 6e 6f 6d 69 61 6c | 73 20 6d 6f 64 75 6c 6f |lynomial|s modulo|
|000021e0| 0d 0a 70 6f 6c 79 6e 6f | 6d 69 61 6c 73 7d 0d 0a |..polyno|mials}..|
|000021f0| 0d 0a 5c 68 79 70 65 72 | 72 65 66 7b 4c 69 6e 65 |..\hyper|ref{Line|
|00002200| 61 72 20 50 72 6f 67 72 | 61 6d 6d 69 6e 67 7d 7b |ar Progr|amming}{|
|00002210| 7d 7b 7d 7b 44 4d 31 32 | 2d 35 2e 74 65 78 23 4c |}{}{DM12|-5.tex#L|
|00002220| 69 6e 65 61 72 20 70 72 | 6f 67 72 61 6d 6d 69 6e |inear pr|ogrammin|
|00002230| 67 7d 0d 0a 0d 0a 5c 68 | 79 70 65 72 72 65 66 7b |g}....\h|yperref{|
|00002240| 45 78 65 72 63 69 73 65 | 73 20 61 6e 64 20 53 6f |Exercise|s and So|
|00002250| 6c 75 74 69 6f 6e 73 7d | 7b 7d 7b 7d 7b 44 4d 31 |lutions}|{}{}{DM1|
|00002260| 32 2d 36 2e 74 65 78 23 | 45 78 65 72 63 69 73 65 |2-6.tex#|Exercise|
|00002270| 73 7d 0d 0a 0d 0a 5c 72 | 75 6c 65 7b 30 2e 36 37 |s}....\r|ule{0.67|
|00002280| 69 6e 7d 7b 30 2e 30 31 | 69 6e 7d 0d 0a 0d 0a 5c |in}{0.01|in}....\|
|00002290| 68 79 70 65 72 72 65 66 | 7b 5c 46 52 41 4d 45 7b |hyperref|{\FRAME{|
|000022a0| 69 74 62 70 46 7d 7b 30 | 2e 35 32 37 35 69 6e 7d |itbpF}{0|.5275in}|
|000022b0| 7b 30 2e 33 33 39 39 69 | 6e 7d 7b 30 2e 30 35 31 |{0.3399i|n}{0.051|
|000022c0| 39 69 6e 7d 7b 7d 7b 7d | 7b 69 6e 64 65 78 2e 77 |9in}{}{}|{index.w|
|000022d0| 6d 66 7d 7b 5c 73 70 65 | 63 69 61 6c 25 0d 0a 7b |mf}{\spe|cial%..{|
|000022e0| 6c 61 6e 67 75 61 67 65 | 20 22 53 63 69 65 6e 74 |language| "Scient|
|000022f0| 69 66 69 63 20 57 6f 72 | 64 22 3b 74 79 70 65 20 |ific Wor|d";type |
|00002300| 22 47 52 41 50 48 49 43 | 22 3b 64 69 73 70 6c 61 |"GRAPHIC|";displa|
|00002310| 79 20 22 50 49 43 54 22 | 3b 76 61 6c 69 64 2d 66 |y "PICT"|;valid-f|
|00002320| 69 6c 65 0d 0a 22 46 22 | 3b 77 69 64 74 68 20 30 |ile.."F"|;width 0|
|00002330| 2e 35 32 37 35 69 6e 3b | 68 65 69 67 68 74 20 30 |.5275in;|height 0|
|00002340| 2e 33 33 39 39 69 6e 3b | 64 65 70 74 68 20 30 2e |.3399in;|depth 0.|
|00002350| 30 35 31 39 69 6e 3b 6f | 72 69 67 69 6e 61 6c 2d |0519in;o|riginal-|
|00002360| 77 69 64 74 68 0d 0a 33 | 36 2e 38 37 35 70 74 3b |width..3|6.875pt;|
|00002370| 6f 72 69 67 69 6e 61 6c | 2d 68 65 69 67 68 74 20 |original|-height |
|00002380| 32 32 2e 35 36 32 35 70 | 74 3b 63 72 6f 70 6c 65 |22.5625p|t;crople|
|00002390| 66 74 20 22 30 22 3b 63 | 72 6f 70 74 6f 70 20 22 |ft "0";c|roptop "|
|000023a0| 31 22 3b 63 72 6f 70 72 | 69 67 68 74 0d 0a 22 31 |1";cropr|ight.."1|
|000023b0| 22 3b 63 72 6f 70 62 6f | 74 74 6f 6d 20 22 30 22 |";cropbo|ttom "0"|
|000023c0| 3b 66 69 6c 65 6e 61 6d | 65 20 27 69 6e 64 65 78 |;filenam|e 'index|
|000023d0| 2e 77 6d 66 27 3b 66 69 | 6c 65 2d 70 72 6f 70 65 |.wmf';fi|le-prope|
|000023e0| 72 74 69 65 73 20 22 58 | 4e 50 45 55 22 3b 7d 7d |rties "X|NPEU";}}|
|000023f0| 7d 7b 7d 7b 7d 7b 25 0d | 0a 44 4d 49 6e 64 65 78 |}{}{}{%.|.DMIndex|
|00002400| 2e 74 65 78 23 4d 61 74 | 68 20 49 6e 64 65 78 7d |.tex#Mat|h Index}|
|00002410| 5c 71 75 61 64 20 7b 5c | 73 6d 61 6c 6c 20 49 6e |\quad {\|small In|
|00002420| 64 65 78 20 65 6e 74 72 | 69 65 73 3a 20 5c 68 79 |dex entr|ies: \hy|
|00002430| 70 65 72 72 65 66 7b 41 | 70 70 6c 69 65 64 20 6d |perref{A|pplied m|
|00002440| 6f 64 65 72 6e 0d 0a 61 | 6c 67 65 62 72 61 7d 7b |odern..a|lgebra}{|
|00002450| 7d 7b 7d 7b 44 4d 49 6e | 64 65 78 2e 74 65 78 23 |}{}{DMIn|dex.tex#|
|00002460| 41 70 70 6c 69 65 64 20 | 6d 6f 64 65 72 6e 20 61 |Applied |modern a|
|00002470| 6c 67 65 62 72 61 7d 2c | 20 5c 68 79 70 65 72 72 |lgebra},| \hyperr|
|00002480| 65 66 7b 43 6f 6e 67 72 | 75 65 6e 63 65 7d 7b 7d |ef{Congr|uence}{}|
|00002490| 7b 7d 7b 25 0d 0a 44 4d | 49 6e 64 65 78 2e 74 65 |{}{%..DM|Index.te|
|000024a0| 78 23 43 6f 6e 67 72 75 | 65 6e 63 65 7d 2c 20 5c |x#Congru|ence}, \|
|000024b0| 68 79 70 65 72 72 65 66 | 7b 50 6f 6c 79 6e 6f 6d |hyperref|{Polynom|
|000024c0| 69 61 6c 73 7d 7b 7d 7b | 7d 7b 44 4d 49 6e 64 65 |ials}{}{|}{DMInde|
|000024d0| 78 2e 74 65 78 23 50 6f | 6c 79 6e 6f 6d 69 61 6c |x.tex#Po|lynomial|
|000024e0| 73 7d 25 0d 0a 2c 20 5c | 68 79 70 65 72 72 65 66 |s}%.., \|hyperref|
|000024f0| 7b 53 6f 6c 76 65 7d 7b | 7d 7b 7d 7b 44 4d 49 6e |{Solve}{|}{}{DMIn|
|00002500| 64 65 78 2e 74 65 78 23 | 53 6f 6c 76 65 7d 7d 0d |dex.tex#|Solve}}.|
|00002510| 0a 0d 0a 5c 65 6e 64 7b | 64 6f 63 75 6d 65 6e 74 |...\end{|document|
|00002520| 7d 0d 0a                |                         |}..     |        |
+--------+-------------------------+-------------------------+--------+--------+