/ Class of 2001 / ClassOf2001.iso / Scinotebook / scinoteb / help / dm12-6.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 25 25 25 25 25 25 |article}|..%%%%%%|
|00000070| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|00000080| 25 25 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 45 | 78 65 72 63 69 73 65 73 |NTENT="E|xercises|
|000001e0| 22 3e 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 43 72 |">}..%TC|IDATA{Cr|
|000001f0| 65 61 74 65 64 3d 4d 6f | 6e 20 41 75 67 20 31 39 |eated=Mo|n Aug 19|
|00000200| 20 31 34 3a 35 32 3a 32 | 34 20 31 39 39 36 7d 0d | 14:52:2|4 1996}.|
|00000210| 0a 25 54 43 49 44 41 54 | 41 7b 4c 61 73 74 52 65 |.%TCIDAT|A{LastRe|
|00000220| 76 69 73 65 64 3d 54 68 | 75 20 46 65 62 20 31 33 |vised=Th|u Feb 13|
|00000230| 20 31 36 3a 35 38 3a 35 | 33 20 31 39 39 37 7d 0d | 16:58:5|3 1997}.|
|00000240| 0a 25 54 43 49 44 41 54 | 41 7b 4c 61 6e 67 75 61 |.%TCIDAT|A{Langua|
|00000250| 67 65 3d 41 6d 65 72 69 | 63 61 6e 20 45 6e 67 6c |ge=Ameri|can Engl|
|00000260| 69 73 68 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 43 |ish}..%T|CIDATA{C|
|00000270| 53 54 46 69 6c 65 3d 4d | 61 74 68 48 65 6c 70 2e |STFile=M|athHelp.|
|00000280| 63 73 74 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 3c |cst}..%T|CIDATA{<|
|00000290| 4c 49 4e 4b 20 52 45 4c | 3d 22 66 69 72 73 74 22 |LINK REL|="first"|
|000002a0| 20 48 52 45 46 3d 22 44 | 4d 31 32 2d 31 2e 74 65 | HREF="D|M12-1.te|
|000002b0| 78 22 3e 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 3c |x">}..%T|CIDATA{<|
|000002c0| 4c 49 4e 4b 20 52 45 4c | 3d 22 63 6f 6e 74 65 6e |LINK REL|="conten|
|000002d0| 74 73 22 20 48 52 45 46 | 3d 22 44 4d 30 2d 30 2e |ts" HREF|="DM0-0.|
|000002e0| 74 65 78 22 3e 7d 0d 0a | 25 54 43 49 44 41 54 41 |tex">}..|%TCIDATA|
|000002f0| 7b 3c 4c 49 4e 4b 20 52 | 45 4c 3d 22 65 6e 64 22 |{<LINK R|EL="end"|
|00000300| 20 48 52 45 46 3d 22 44 | 4d 31 32 2d 36 2e 74 65 | HREF="D|M12-6.te|
|00000310| 78 22 3e 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 3c |x">}..%T|CIDATA{<|
|00000320| 4c 49 4e 4b 20 52 45 4c | 3d 22 69 6e 64 65 78 22 |LINK REL|="index"|
|00000330| 20 48 52 45 46 3d 22 44 | 4d 49 6e 64 65 78 2e 74 | HREF="D|MIndex.t|
|00000340| 65 78 22 3e 7d 0d 0a 25 | 54 43 49 44 41 54 41 7b |ex">}..%|TCIDATA{|
|00000350| 3c 4c 49 4e 4b 20 52 45 | 4c 3d 22 70 61 72 65 6e |<LINK RE|L="paren|
|00000360| 74 22 20 48 52 45 46 3d | 22 44 4d 31 32 2e 74 65 |t" HREF=|"DM12.te|
|00000370| 78 22 3e 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 3c |x">}..%T|CIDATA{<|
|00000380| 4c 49 4e 4b 20 52 45 4c | 3d 22 70 72 65 76 69 6f |LINK REL|="previo|
|00000390| 75 73 22 20 48 52 45 46 | 3d 22 44 4d 31 32 2d 35 |us" HREF|="DM12-5|
|000003a0| 2e 74 65 78 22 3e 7d 0d | 0a 25 54 43 49 44 41 54 |.tex">}.|.%TCIDAT|
|000003b0| 41 7b 3c 4c 49 4e 4b 20 | 52 45 4c 3d 22 74 6f 70 |A{<LINK |REL="top|
|000003c0| 22 20 48 52 45 46 3d 22 | 44 4d 30 2d 30 2e 74 65 |" HREF="|DM0-0.te|
|000003d0| 78 22 3e 7d 0d 0a 0d 0a | 5c 69 6e 70 75 74 7b 74 |x">}....|\input{t|
|000003e0| 63 69 6c 61 74 65 78 7d | 0d 0a 5c 62 65 67 69 6e |cilatex}|..\begin|
|000003f0| 7b 64 6f 63 75 6d 65 6e | 74 7d 0d 0a 0d 0a 0d 0a |{documen|t}......|
|00000400| 5c 73 65 63 74 69 6f 6e | 7b 45 78 65 72 63 69 73 |\section|{Exercis|
|00000410| 65 73 5c 6c 61 62 65 6c | 7b 45 78 65 72 63 69 73 |es\label|{Exercis|
|00000420| 65 73 7d 7d 0d 0a 0d 0a | 5c 62 65 67 69 6e 7b 65 |es}}....|\begin{e|
|00000430| 6e 75 6d 65 72 61 74 65 | 7d 0d 0a 5c 69 74 65 6d |numerate|}..\item|
|00000440| 5b 31 2e 5d 20 20 5c 6c | 61 62 65 6c 7b 71 31 7d |[1.]  \l|abel{q1}|
|00000450| 47 69 76 65 20 61 20 6d | 75 6c 74 69 70 6c 69 63 |Give a m|ultiplic|
|00000460| 61 74 69 6f 6e 20 74 61 | 62 6c 65 20 66 6f 72 20 |ation ta|ble for |
|00000470| 74 68 65 20 69 6e 74 65 | 67 65 72 73 20 6d 6f 64 |the inte|gers mod|
|00000480| 75 6c 6f 20 24 31 31 24 | 25 0d 0a 2e 20 46 72 6f |ulo $11$|%... Fro|
|00000490| 6d 20 74 68 65 20 74 61 | 62 6c 65 2c 20 66 69 6e |m the ta|ble, fin|
|000004a0| 64 20 74 68 65 20 69 6e | 76 65 72 73 65 73 20 6f |d the in|verses o|
|000004b0| 66 20 24 32 24 20 61 6e | 64 20 24 33 24 2e 20 56 |f $2$ an|d $3$. V|
|000004c0| 65 72 69 66 79 20 79 6f | 75 72 20 61 6e 73 77 65 |erify yo|ur answe|
|000004d0| 72 73 20 62 79 0d 0a 65 | 76 61 6c 75 61 74 69 6e |rs by..e|valuatin|
|000004e0| 67 20 24 32 5e 7b 2d 31 | 7d 5c 6c 69 6d 66 75 6e |g $2^{-1|}\limfun|
|000004f0| 63 7b 6d 6f 64 7d 31 31 | 24 20 61 6e 64 20 24 33 |c{mod}11|$ and $3|
|00000500| 5e 7b 2d 31 7d 5c 6c 69 | 6d 66 75 6e 63 7b 6d 6f |^{-1}\li|mfunc{mo|
|00000510| 64 7d 31 31 24 2e 5c 68 | 66 69 6c 6c 20 0d 0a 5c |d}11$.\h|fill ..\|
|00000520| 68 79 70 65 72 72 65 66 | 7b 5c 54 43 49 49 63 6f |hyperref|{\TCIIco|
|00000530| 6e 7b 42 49 54 4d 41 50 | 53 45 54 41 6e 73 77 65 |n{BITMAP|SETAnswe|
|00000540| 72 7d 7b 30 2e 32 30 30 | 36 69 6e 7d 7b 30 2e 31 |r}{0.200|6in}{0.1|
|00000550| 38 35 39 69 6e 7d 7b 30 | 69 6e 7d 7d 7b 7d 7b 7d |859in}{0|in}}{}{}|
|00000560| 7b 61 31 7d 0d 0a 0d 0a | 5c 69 74 65 6d 5b 32 2e |{a1}....|\item[2.|
|00000570| 5d 20 20 5c 6c 61 62 65 | 6c 7b 71 32 7d 53 6f 6c |]  \labe|l{q2}Sol|
|00000580| 76 65 20 74 68 65 20 63 | 6f 6e 67 72 75 65 6e 63 |ve the c|ongruenc|
|00000590| 65 20 24 35 78 2b 34 5c | 65 71 75 69 76 20 38 5c |e $5x+4\|equiv 8\|
|000005a0| 2c 5c 6c 65 66 74 28 20 | 5c 6c 69 6d 66 75 6e 63 |,\left( |\limfunc|
|000005b0| 7b 6d 6f 64 7d 25 0d 0a | 31 33 5c 72 69 67 68 74 |{mod}%..|13\right|
|000005c0| 29 20 24 2e 20 56 65 72 | 69 66 79 20 79 6f 75 72 |) $. Ver|ify your|
|000005d0| 20 61 6e 73 77 65 72 20 | 62 79 20 65 76 61 6c 75 | answer |by evalu|
|000005e0| 61 74 69 6e 67 20 24 35 | 78 2b 33 5c 6c 69 6d 66 |ating $5|x+3\limf|
|000005f0| 75 6e 63 7b 6d 6f 64 7d | 31 33 24 2e 5c 68 66 69 |unc{mod}|13$.\hfi|
|00000600| 6c 6c 20 0d 0a 5c 68 79 | 70 65 72 72 65 66 7b 5c |ll ..\hy|perref{\|
|00000610| 54 43 49 49 63 6f 6e 7b | 42 49 54 4d 41 50 53 45 |TCIIcon{|BITMAPSE|
|00000620| 54 41 6e 73 77 65 72 7d | 7b 30 2e 32 30 30 36 69 |TAnswer}|{0.2006i|
|00000630| 6e 7d 7b 30 2e 31 38 35 | 39 69 6e 7d 7b 30 69 6e |n}{0.185|9in}{0in|
|00000640| 7d 7d 7b 7d 7b 7d 7b 61 | 32 7d 0d 0a 0d 0a 5c 69 |}}{}{}{a|2}....\i|
|00000650| 74 65 6d 5b 33 2e 5d 20 | 20 5c 6c 61 62 65 6c 7b |tem[3.] | \label{|
|00000660| 71 33 7d 41 20 6a 61 72 | 20 6f 66 20 6a 65 6c 6c |q3}A jar| of jell|
|00000670| 79 20 62 65 61 6e 73 20 | 73 69 74 73 20 6f 6e 20 |y beans |sits on |
|00000680| 61 20 74 61 62 6c 65 2e | 20 49 66 20 74 68 65 20 |a table.| If the |
|00000690| 6a 65 6c 6c 79 0d 0a 62 | 65 61 6e 73 20 61 72 65 |jelly..b|eans are|
|000006a0| 20 65 76 65 6e 6c 79 20 | 64 69 76 69 64 65 64 20 | evenly |divided |
|000006b0| 61 6d 6f 6e 67 20 66 69 | 76 65 20 63 68 69 6c 64 |among fi|ve child|
|000006c0| 72 65 6e 2c 20 74 68 65 | 72 65 20 61 72 65 20 74 |ren, the|re are t|
|000006d0| 68 72 65 65 20 6a 65 6c | 6c 79 20 62 65 61 6e 73 |hree jel|ly beans|
|000006e0| 0d 0a 6c 65 66 74 20 6f | 76 65 72 3b 20 61 6e 64 |..left o|ver; and|
|000006f0| 20 69 66 20 74 68 65 20 | 6a 65 6c 6c 79 20 62 65 | if the |jelly be|
|00000700| 61 6e 73 20 61 72 65 20 | 65 76 65 6e 6c 79 20 64 |ans are |evenly d|
|00000710| 69 76 69 64 65 64 20 61 | 6d 6f 6e 67 20 73 65 76 |ivided a|mong sev|
|00000720| 65 6e 20 61 64 75 6c 74 | 73 2c 0d 0a 74 68 65 72 |en adult|s,..ther|
|00000730| 65 20 61 72 65 20 66 69 | 76 65 20 6a 65 6c 6c 79 |e are fi|ve jelly|
|00000740| 20 62 65 61 6e 73 20 6c | 65 66 74 20 6f 76 65 72 | beans l|eft over|
|00000750| 2e 20 48 6f 77 20 6d 61 | 6e 79 20 6a 65 6c 6c 79 |. How ma|ny jelly|
|00000760| 20 62 65 61 6e 73 20 61 | 72 65 20 69 6e 20 74 68 | beans a|re in th|
|00000770| 65 20 6a 61 72 3f 0d 0a | 41 72 65 20 6f 74 68 65 |e jar?..|Are othe|
|00000780| 72 20 73 6f 6c 75 74 69 | 6f 6e 73 20 70 6f 73 73 |r soluti|ons poss|
|00000790| 69 62 6c 65 3f 20 49 66 | 20 73 6f 2c 20 77 68 61 |ible? If| so, wha|
|000007a0| 74 20 61 72 65 20 74 68 | 65 79 3f 5c 68 66 69 6c |t are th|ey?\hfil|
|000007b0| 6c 20 5c 68 79 70 65 72 | 72 65 66 7b 5c 54 43 49 |l \hyper|ref{\TCI|
|000007c0| 49 63 6f 6e 7b 25 0d 0a | 42 49 54 4d 41 50 53 45 |Icon{%..|BITMAPSE|
|000007d0| 54 41 6e 73 77 65 72 7d | 7b 30 2e 32 30 30 36 69 |TAnswer}|{0.2006i|
|000007e0| 6e 7d 7b 30 2e 31 38 35 | 39 69 6e 7d 7b 30 69 6e |n}{0.185|9in}{0in|
|000007f0| 7d 7d 7b 7d 7b 7d 7b 61 | 33 7d 0d 0a 0d 0a 5c 69 |}}{}{}{a|3}....\i|
|00000800| 74 65 6d 5b 34 2e 5d 20 | 20 5c 6c 61 62 65 6c 7b |tem[4.] | \label{|
|00000810| 71 34 7d 57 68 61 74 20 | 69 73 20 74 68 65 20 73 |q4}What |is the s|
|00000820| 6d 61 6c 6c 65 73 74 20 | 24 31 30 30 24 2d 64 69 |mallest |$100$-di|
|00000830| 67 69 74 20 70 72 69 6d | 65 3f 5c 68 66 69 6c 6c |git prim|e?\hfill|
|00000840| 20 5c 68 79 70 65 72 72 | 65 66 7b 25 0d 0a 5c 54 | \hyperr|ef{%..\T|
|00000850| 43 49 49 63 6f 6e 7b 42 | 49 54 4d 41 50 53 45 54 |CIIcon{B|ITMAPSET|
|00000860| 41 6e 73 77 65 72 7d 7b | 30 2e 32 30 30 36 69 6e |Answer}{|0.2006in|
|00000870| 7d 7b 30 2e 31 38 35 39 | 69 6e 7d 7b 30 69 6e 7d |}{0.1859|in}{0in}|
|00000880| 7d 7b 7d 7b 7d 7b 61 34 | 7d 0d 0a 0d 0a 5c 69 74 |}{}{}{a4|}....\it|
|00000890| 65 6d 5b 35 2e 5d 20 20 | 5c 6c 61 62 65 6c 7b 71 |em[5.]  |\label{q|
|000008a0| 35 7d 49 66 20 24 70 24 | 20 69 73 20 74 68 65 20 |5}If $p$| is the |
|000008b0| 73 6d 61 6c 6c 65 73 74 | 20 24 31 30 30 24 2d 64 |smallest| $100$-d|
|000008c0| 69 67 69 74 20 70 72 69 | 6d 65 2c 20 77 68 61 74 |igit pri|me, what|
|000008d0| 20 69 73 20 24 25 0d 0a | 32 5e 7b 70 2d 31 7d 5c | is $%..|2^{p-1}\|
|000008e0| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 70 24 3f 20 |limfunc{|mod}p$? |
|000008f0| 57 68 61 74 20 69 73 20 | 24 32 5e 7b 28 70 2d 31 |What is |$2^{(p-1|
|00000900| 29 2f 32 7d 5c 6c 69 6d | 66 75 6e 63 7b 6d 6f 64 |)/2}\lim|func{mod|
|00000910| 7d 70 24 3f 20 57 68 61 | 74 20 61 62 6f 75 74 20 |}p$? Wha|t about |
|00000920| 24 25 0d 0a 32 5e 7b 28 | 70 2d 31 29 2f 34 7d 5c |$%..2^{(|p-1)/4}\|
|00000930| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 70 24 3f 5c |limfunc{|mod}p$?\|
|00000940| 68 66 69 6c 6c 20 5c 68 | 79 70 65 72 72 65 66 7b |hfill \h|yperref{|
|00000950| 5c 54 43 49 49 63 6f 6e | 7b 42 49 54 4d 41 50 53 |\TCIIcon|{BITMAPS|
|00000960| 45 54 41 6e 73 77 65 72 | 7d 7b 25 0d 0a 30 2e 32 |ETAnswer|}{%..0.2|
|00000970| 30 30 36 69 6e 7d 7b 30 | 2e 31 38 35 39 69 6e 7d |006in}{0|.1859in}|
|00000980| 7b 30 69 6e 7d 7d 7b 7d | 7b 7d 7b 61 35 7d 0d 0a |{0in}}{}|{}{a5}..|
|00000990| 0d 0a 5c 69 74 65 6d 5b | 36 2e 5d 20 20 5c 6c 61 |..\item[|6.]  \la|
|000009a0| 62 65 6c 7b 71 36 7d 54 | 68 65 20 6d 61 74 72 69 |bel{q6}T|he matri|
|000009b0| 78 20 24 4d 3d 5c 6c 65 | 66 74 5b 20 0d 0a 5c 62 |x $M=\le|ft[ ..\b|
|000009c0| 65 67 69 6e 7b 61 72 72 | 61 79 7d 7b 63 63 63 7d |egin{arr|ay}{ccc}|
|000009d0| 0d 0a 31 20 26 20 31 20 | 26 20 31 20 5c 5c 20 0d |..1 & 1 |& 1 \\ .|
|000009e0| 0a 31 20 26 20 32 20 26 | 20 34 20 5c 5c 20 0d 0a |.1 & 2 &| 4 \\ ..|
|000009f0| 31 20 26 20 34 20 26 20 | 39 0d 0a 5c 65 6e 64 7b |1 & 4 & |9..\end{|
|00000a00| 61 72 72 61 79 7d 0d 0a | 5c 72 69 67 68 74 5d 20 |array}..|\right] |
|00000a10| 24 20 69 73 20 75 73 65 | 64 20 61 73 20 61 20 62 |$ is use|d as a b|
|00000a20| 6c 6f 63 6b 20 63 69 70 | 68 65 72 20 6d 6f 64 75 |lock cip|her modu|
|00000a30| 6c 6f 20 32 36 20 74 6f | 20 73 63 72 61 6d 62 6c |lo 26 to| scrambl|
|00000a40| 65 20 6c 65 74 74 65 72 | 73 20 69 6e 20 61 0d 0a |e letter|s in a..|
|00000a50| 6d 65 73 73 61 67 65 2c | 20 74 68 72 65 65 20 6c |message,| three l|
|00000a60| 65 74 74 65 72 73 20 61 | 74 20 61 20 74 69 6d 65 |etters a|t a time|
|00000a70| 2e 20 41 73 73 75 6d 65 | 20 24 41 5c 6c 65 66 74 |. Assume| $A\left|
|00000a80| 72 69 67 68 74 61 72 72 | 6f 77 20 30 24 2c 20 24 |rightarr|ow 0$, $|
|00000a90| 25 0d 0a 42 5c 6c 65 66 | 74 72 69 67 68 74 61 72 |%..B\lef|trightar|
|00000aa0| 72 6f 77 20 31 24 2c 20 | 24 43 5c 6c 65 66 74 72 |row 1$, |$C\leftr|
|00000ab0| 69 67 68 74 61 72 72 6f | 77 20 32 24 2c 20 61 6e |ightarro|w 2$, an|
|00000ac0| 64 20 73 6f 20 66 6f 72 | 74 68 2e 20 44 65 73 63 |d so for|th. Desc|
|00000ad0| 72 61 6d 62 6c 65 20 74 | 68 65 0d 0a 63 69 70 68 |ramble t|he..ciph|
|00000ae0| 65 72 74 65 78 74 20 24 | 46 4b 42 48 52 54 4d 54 |ertext $|FKBHRTMT|
|00000af0| 55 24 2e 5c 68 66 69 6c | 6c 20 5c 68 79 70 65 72 |U$.\hfil|l \hyper|
|00000b00| 72 65 66 7b 5c 54 43 49 | 49 63 6f 6e 7b 42 49 54 |ref{\TCI|Icon{BIT|
|00000b10| 4d 41 50 53 45 54 41 6e | 73 77 65 72 7d 7b 30 2e |MAPSETAn|swer}{0.|
|00000b20| 32 30 30 36 69 6e 7d 7b | 25 0d 0a 30 2e 31 38 35 |2006in}{|%..0.185|
|00000b30| 39 69 6e 7d 7b 30 69 6e | 7d 7d 7b 7d 7b 7d 7b 61 |9in}{0in|}}{}{}{a|
|00000b40| 36 7d 0d 0a 0d 0a 5c 69 | 74 65 6d 5b 37 2e 5d 20 |6}....\i|tem[7.] |
|00000b50| 20 5c 6c 61 62 65 6c 7b | 71 37 7d 46 69 6e 64 20 | \label{|q7}Find |
|00000b60| 61 6e 20 69 72 72 65 64 | 75 63 69 62 6c 65 20 70 |an irred|ucible p|
|00000b70| 6f 6c 79 6e 6f 6d 69 61 | 6c 20 6f 66 20 64 65 67 |olynomia|l of deg|
|00000b80| 72 65 65 20 24 33 24 2e | 20 55 73 65 20 74 68 69 |ree $3$.| Use thi|
|00000b90| 73 0d 0a 70 6f 6c 79 6e | 6f 6d 69 61 6c 20 74 6f |s..polyn|omial to|
|00000ba0| 20 64 65 73 63 72 69 62 | 65 20 68 6f 77 20 74 6f | describ|e how to|
|00000bb0| 20 63 61 6c 63 75 6c 61 | 74 65 20 73 75 6d 73 20 | calcula|te sums |
|00000bc0| 61 6e 64 20 70 72 6f 64 | 75 63 74 73 20 69 6e 20 |and prod|ucts in |
|00000bd0| 74 68 65 20 66 69 65 6c | 64 20 24 25 0d 0a 47 46 |the fiel|d $%..GF|
|00000be0| 5f 7b 32 37 7d 24 2e 5c | 68 66 69 6c 6c 20 5c 68 |_{27}$.\|hfill \h|
|00000bf0| 79 70 65 72 72 65 66 7b | 5c 54 43 49 49 63 6f 6e |yperref{|\TCIIcon|
|00000c00| 7b 42 49 54 4d 41 50 53 | 45 54 41 6e 73 77 65 72 |{BITMAPS|ETAnswer|
|00000c10| 7d 7b 30 2e 32 30 30 36 | 69 6e 7d 7b 30 2e 31 38 |}{0.2006|in}{0.18|
|00000c20| 35 39 69 6e 7d 7b 30 69 | 6e 7d 25 0d 0a 7d 7b 7d |59in}{0i|n}%..}{}|
|00000c30| 7b 7d 7b 61 37 7d 0d 0a | 0d 0a 5c 69 74 65 6d 5b |{}{a7}..|..\item[|
|00000c40| 38 2e 5d 20 20 5c 6c 61 | 62 65 6c 7b 71 38 7d 41 |8.]  \la|bel{q8}A|
|00000c50| 20 62 61 72 67 65 20 63 | 6f 6d 70 61 6e 79 20 74 | barge c|ompany t|
|00000c60| 72 61 6e 73 70 6f 72 74 | 73 20 62 61 6c 65 73 20 |ransport|s bales |
|00000c70| 6f 66 20 68 61 79 20 61 | 6e 64 20 62 61 72 72 65 |of hay a|nd barre|
|00000c80| 6c 73 20 6f 66 0d 0a 62 | 65 65 72 20 75 70 20 74 |ls of..b|eer up t|
|00000c90| 68 65 20 4d 69 73 73 69 | 73 73 69 70 70 69 20 52 |he Missi|ssippi R|
|00000ca0| 69 76 65 72 2e 20 54 68 | 65 20 63 6f 6d 70 61 6e |iver. Th|e compan|
|00000cb0| 79 20 63 68 61 72 67 65 | 73 20 5c 24 32 2e 33 30 |y charge|s \$2.30|
|00000cc0| 20 66 6f 72 20 65 61 63 | 68 20 62 61 6c 65 20 6f | for eac|h bale o|
|00000cd0| 66 0d 0a 68 61 79 20 61 | 6e 64 20 5c 24 33 2e 30 |f..hay a|nd \$3.0|
|00000ce0| 30 20 66 6f 72 20 65 61 | 63 68 20 62 61 72 72 65 |0 for ea|ch barre|
|00000cf0| 6c 20 6f 66 20 62 65 65 | 72 2e 20 54 68 65 20 62 |l of bee|r. The b|
|00000d00| 61 6c 65 73 20 6f 66 20 | 68 61 79 20 61 76 65 72 |ales of |hay aver|
|00000d10| 61 67 65 20 37 35 20 70 | 6f 75 6e 64 73 0d 0a 61 |age 75 p|ounds..a|
|00000d20| 6e 64 20 74 61 6b 65 20 | 75 70 20 35 20 63 75 62 |nd take |up 5 cub|
|00000d30| 69 63 20 66 65 65 74 20 | 6f 66 20 73 70 61 63 65 |ic feet |of space|
|00000d40| 3b 20 74 68 65 20 62 61 | 72 72 65 6c 73 20 6f 66 |; the ba|rrels of|
|00000d50| 20 62 65 65 72 20 77 65 | 69 67 68 20 31 30 30 20 | beer we|igh 100 |
|00000d60| 70 6f 75 6e 64 73 20 61 | 6e 64 0d 0a 74 61 6b 65 |pounds a|nd..take|
|00000d70| 20 75 70 20 34 20 63 75 | 62 69 63 20 66 65 65 74 | up 4 cu|bic feet|
|00000d80| 20 6f 66 20 73 70 61 63 | 65 2e 20 41 20 62 61 72 | of spac|e. A bar|
|00000d90| 67 65 20 69 73 20 6c 69 | 6d 69 74 65 64 20 74 6f |ge is li|mited to|
|00000da0| 20 61 20 70 61 79 6c 6f | 61 64 20 6f 66 20 31 35 | a paylo|ad of 15|
|00000db0| 30 2c 30 30 30 0d 0a 70 | 6f 75 6e 64 73 20 61 6e |0,000..p|ounds an|
|00000dc0| 64 20 38 2c 30 30 30 20 | 63 75 62 69 63 20 66 65 |d 8,000 |cubic fe|
|00000dd0| 65 74 2e 20 48 6f 77 20 | 6d 75 63 68 20 62 65 65 |et. How |much bee|
|00000de0| 72 20 61 6e 64 20 68 6f | 77 20 6d 75 63 68 20 68 |r and ho|w much h|
|00000df0| 61 79 20 73 68 6f 75 6c | 64 20 61 20 62 61 72 67 |ay shoul|d a barg|
|00000e00| 65 0d 0a 74 72 61 6e 73 | 70 6f 72 74 20 74 6f 20 |e..trans|port to |
|00000e10| 6d 61 78 69 6d 69 7a 65 | 20 74 68 65 20 73 68 69 |maximize| the shi|
|00000e20| 70 70 69 6e 67 20 63 68 | 61 72 67 65 73 3f 5c 68 |pping ch|arges?\h|
|00000e30| 66 69 6c 6c 20 5c 68 79 | 70 65 72 72 65 66 7b 5c |fill \hy|perref{\|
|00000e40| 54 43 49 49 63 6f 6e 7b | 25 0d 0a 42 49 54 4d 41 |TCIIcon{|%..BITMA|
|00000e50| 50 53 45 54 41 6e 73 77 | 65 72 7d 7b 30 2e 32 30 |PSETAnsw|er}{0.20|
|00000e60| 30 36 69 6e 7d 7b 30 2e | 31 38 35 39 69 6e 7d 7b |06in}{0.|1859in}{|
|00000e70| 30 69 6e 7d 7d 7b 7d 7b | 7d 7b 61 38 7d 0d 0a 5c |0in}}{}{|}{a8}..\|
|00000e80| 65 6e 64 7b 65 6e 75 6d | 65 72 61 74 65 7d 0d 0a |end{enum|erate}..|
|00000e90| 0d 0a 5c 73 65 63 74 69 | 6f 6e 7b 53 6f 6c 75 74 |..\secti|on{Solut|
|00000ea0| 69 6f 6e 73 5c 6c 61 62 | 65 6c 7b 53 6f 6c 75 74 |ions\lab|el{Solut|
|00000eb0| 69 6f 6e 73 7d 7d 0d 0a | 0d 0a 5c 62 65 67 69 6e |ions}}..|..\begin|
|00000ec0| 7b 65 6e 75 6d 65 72 61 | 74 65 7d 0d 0a 5c 69 74 |{enumera|te}..\it|
|00000ed0| 65 6d 5b 31 2e 5d 20 20 | 5c 6c 61 62 65 6c 7b 61 |em[1.]  |\label{a|
|00000ee0| 31 7d 44 65 66 69 6e 65 | 20 74 68 65 20 66 75 6e |1}Define| the fun|
|00000ef0| 63 74 69 6f 6e 20 24 66 | 28 69 2c 6a 29 3d 69 6a |ction $f|(i,j)=ij|
|00000f00| 24 2e 20 46 72 6f 6d 20 | 74 68 65 20 5c 74 65 78 |$. From |the \tex|
|00000f10| 74 73 66 7b 4d 61 74 72 | 69 78 25 0d 0a 7d 20 73 |tsf{Matr|ix%..} s|
|00000f20| 75 62 6d 65 6e 75 2c 20 | 63 68 6f 6f 73 65 20 5c |ubmenu, |choose \|
|00000f30| 74 65 78 74 73 66 7b 46 | 69 6c 6c 20 4d 61 74 72 |textsf{F|ill Matr|
|00000f40| 69 78 7d 20 77 69 74 68 | 20 31 30 20 72 6f 77 73 |ix} with| 10 rows|
|00000f50| 20 61 6e 64 20 31 30 20 | 63 6f 6c 75 6d 6e 73 2c | and 10 |columns,|
|00000f60| 20 61 6e 64 20 75 73 65 | 0d 0a 74 68 65 20 66 75 | and use|..the fu|
|00000f70| 6e 63 74 69 6f 6e 20 24 | 66 24 20 74 6f 20 67 65 |nction $|f$ to ge|
|00000f80| 6e 65 72 61 74 65 20 61 | 20 6d 61 74 72 69 78 2e |nerate a| matrix.|
|00000f90| 20 54 68 65 6e 2c 20 72 | 65 64 75 63 65 20 74 68 | Then, r|educe th|
|00000fa0| 65 20 6d 61 74 72 69 78 | 20 24 5c 6c 69 6d 66 75 |e matrix| $\limfu|
|00000fb0| 6e 63 7b 6d 6f 64 7d 25 | 0d 0a 31 31 24 20 74 6f |nc{mod}%|..11$ to|
|00000fc0| 20 67 65 74 20 74 68 65 | 20 66 6f 6c 6c 6f 77 69 | get the| followi|
|00000fd0| 6e 67 3a 20 5c 68 66 69 | 6c 6c 20 5c 68 79 70 65 |ng: \hfi|ll \hype|
|00000fe0| 72 72 65 66 7b 5c 54 43 | 49 49 63 6f 6e 7b 42 49 |rref{\TC|IIcon{BI|
|00000ff0| 54 4d 41 50 53 45 54 50 | 72 6f 62 53 6f 6c 76 48 |TMAPSETP|robSolvH|
|00001000| 69 6e 74 7d 7b 25 0d 0a | 30 2e 31 38 30 37 69 6e |int}{%..|0.1807in|
|00001010| 7d 7b 30 2e 32 31 39 37 | 69 6e 7d 7b 30 69 6e 7d |}{0.2197|in}{0in}|
|00001020| 7d 7b 7d 7b 7d 7b 71 31 | 7d 20 0d 0a 5c 5b 0d 0a |}{}{}{q1|} ..\[..|
|00001030| 5c 66 62 6f 78 7b 24 0d | 0a 5c 62 65 67 69 6e 7b |\fbox{$.|.\begin{|
|00001040| 61 72 72 61 79 7d 7b 63 | 63 63 63 63 63 63 63 63 |array}{c|cccccccc|
|00001050| 63 7d 0d 0a 31 20 26 20 | 32 20 26 20 33 20 26 20 |c}..1 & |2 & 3 & |
|00001060| 34 20 26 20 35 20 26 20 | 36 20 26 20 37 20 26 20 |4 & 5 & |6 & 7 & |
|00001070| 38 20 26 20 39 20 26 20 | 31 30 20 5c 5c 20 0d 0a |8 & 9 & |10 \\ ..|
|00001080| 32 20 26 20 34 20 26 20 | 36 20 26 20 38 20 26 20 |2 & 4 & |6 & 8 & |
|00001090| 31 30 20 26 20 31 20 26 | 20 33 20 26 20 35 20 26 |10 & 1 &| 3 & 5 &|
|000010a0| 20 37 20 26 20 39 20 5c | 5c 20 0d 0a 33 20 26 20 | 7 & 9 \|\ ..3 & |
|000010b0| 36 20 26 20 39 20 26 20 | 31 20 26 20 34 20 26 20 |6 & 9 & |1 & 4 & |
|000010c0| 37 20 26 20 31 30 20 26 | 20 32 20 26 20 35 20 26 |7 & 10 &| 2 & 5 &|
|000010d0| 20 38 20 5c 5c 20 0d 0a | 34 20 26 20 38 20 26 20 | 8 \\ ..|4 & 8 & |
|000010e0| 31 20 26 20 35 20 26 20 | 39 20 26 20 32 20 26 20 |1 & 5 & |9 & 2 & |
|000010f0| 36 20 26 20 31 30 20 26 | 20 33 20 26 20 37 20 5c |6 & 10 &| 3 & 7 \|
|00001100| 5c 20 0d 0a 35 20 26 20 | 31 30 20 26 20 34 20 26 |\ ..5 & |10 & 4 &|
|00001110| 20 39 20 26 20 33 20 26 | 20 38 20 26 20 32 20 26 | 9 & 3 &| 8 & 2 &|
|00001120| 20 37 20 26 20 31 20 26 | 20 36 20 5c 5c 20 0d 0a | 7 & 1 &| 6 \\ ..|
|00001130| 36 20 26 20 31 20 26 20 | 37 20 26 20 32 20 26 20 |6 & 1 & |7 & 2 & |
|00001140| 38 20 26 20 33 20 26 20 | 39 20 26 20 34 20 26 20 |8 & 3 & |9 & 4 & |
|00001150| 31 30 20 26 20 35 20 5c | 5c 20 0d 0a 37 20 26 20 |10 & 5 \|\ ..7 & |
|00001160| 33 20 26 20 31 30 20 26 | 20 36 20 26 20 32 20 26 |3 & 10 &| 6 & 2 &|
|00001170| 20 39 20 26 20 35 20 26 | 20 31 20 26 20 38 20 26 | 9 & 5 &| 1 & 8 &|
|00001180| 20 34 20 5c 5c 20 0d 0a | 38 20 26 20 35 20 26 20 | 4 \\ ..|8 & 5 & |
|00001190| 32 20 26 20 31 30 20 26 | 20 37 20 26 20 34 20 26 |2 & 10 &| 7 & 4 &|
|000011a0| 20 31 20 26 20 39 20 26 | 20 36 20 26 20 33 20 5c | 1 & 9 &| 6 & 3 \|
|000011b0| 5c 20 0d 0a 39 20 26 20 | 37 20 26 20 35 20 26 20 |\ ..9 & |7 & 5 & |
|000011c0| 33 20 26 20 31 20 26 20 | 31 30 20 26 20 38 20 26 |3 & 1 & |10 & 8 &|
|000011d0| 20 36 20 26 20 34 20 26 | 20 32 20 5c 5c 20 0d 0a | 6 & 4 &| 2 \\ ..|
|000011e0| 31 30 20 26 20 39 20 26 | 20 38 20 26 20 37 20 26 |10 & 9 &| 8 & 7 &|
|000011f0| 20 36 20 26 20 35 20 26 | 20 34 20 26 20 33 20 26 | 6 & 5 &| 4 & 3 &|
|00001200| 20 32 20 26 20 31 0d 0a | 5c 65 6e 64 7b 61 72 72 | 2 & 1..|\end{arr|
|00001210| 61 79 7d 0d 0a 24 7d 0d | 0a 5c 5d 0d 0a 53 65 6c |ay}..$}.|.\]..Sel|
|00001220| 65 63 74 20 74 68 65 20 | 6d 61 74 72 69 78 2c 20 |ect the |matrix, |
|00001230| 66 72 6f 6d 20 74 68 65 | 20 5c 74 65 78 74 73 66 |from the| \textsf|
|00001240| 7b 45 64 69 74 7d 20 6d | 65 6e 75 20 63 68 6f 6f |{Edit} m|enu choo|
|00001250| 73 65 20 5c 74 65 78 74 | 73 66 7b 49 6e 73 65 72 |se \text|sf{Inser|
|00001260| 74 0d 0a 43 6f 6c 75 6d | 6e 28 73 29 7d 2c 20 61 |t..Colum|n(s)}, a|
|00001270| 6e 64 20 61 64 64 20 31 | 20 63 6f 6c 75 6d 6e 20 |nd add 1| column |
|00001280| 61 74 20 70 6f 73 69 74 | 69 6f 6e 20 31 2e 20 59 |at posit|ion 1. Y|
|00001290| 6f 75 20 68 61 76 65 20 | 6e 6f 77 20 61 64 64 65 |ou have |now adde|
|000012a0| 64 20 61 20 63 6f 6c 75 | 6d 6e 20 6f 6e 0d 0a 74 |d a colu|mn on..t|
|000012b0| 68 65 20 6c 65 66 74 2e | 20 52 65 70 65 61 74 20 |he left.| Repeat |
|000012c0| 74 68 69 73 20 70 72 6f | 63 65 64 75 72 65 20 75 |this pro|cedure u|
|000012d0| 73 69 6e 67 20 5c 74 65 | 78 74 73 66 7b 49 6e 73 |sing \te|xtsf{Ins|
|000012e0| 65 72 74 20 52 6f 77 28 | 73 29 7d 2c 20 61 64 64 |ert Row(|s)}, add|
|000012f0| 69 6e 67 20 61 20 72 6f | 77 0d 0a 61 74 20 70 6f |ing a ro|w..at po|
|00001300| 73 69 74 69 6f 6e 20 31 | 2e 20 46 69 6c 6c 20 69 |sition 1|. Fill i|
|00001310| 6e 20 74 68 65 20 65 6d | 70 74 79 20 62 6f 78 65 |n the em|pty boxe|
|00001320| 73 20 77 69 74 68 20 24 | 5c 74 69 6d 65 73 20 24 |s with $|\times $|
|00001330| 20 61 6e 64 20 74 68 65 | 20 69 6e 74 65 67 65 72 | and the| integer|
|00001340| 73 20 31 0d 0a 74 68 72 | 6f 75 67 68 20 31 30 20 |s 1..thr|ough 10 |
|00001350| 74 6f 20 67 65 6e 65 72 | 61 74 65 20 74 68 65 20 |to gener|ate the |
|00001360| 66 69 6e 61 6c 20 6d 75 | 6c 74 69 70 6c 69 63 61 |final mu|ltiplica|
|00001370| 74 69 6f 6e 20 74 61 62 | 6c 65 2c 20 0d 0a 5c 5b |tion tab|le, ..\[|
|00001380| 0d 0a 5c 66 62 6f 78 7b | 24 0d 0a 5c 62 65 67 69 |..\fbox{|$..\begi|
|00001390| 6e 7b 61 72 72 61 79 7d | 7b 63 63 63 63 63 63 63 |n{array}|{ccccccc|
|000013a0| 63 63 63 63 7d 0d 0a 5c | 74 69 6d 65 73 20 20 26 |cccc}..\|times  &|
|000013b0| 20 31 20 26 20 32 20 26 | 20 33 20 26 20 34 20 26 | 1 & 2 &| 3 & 4 &|
|000013c0| 20 35 20 26 20 36 20 26 | 20 37 20 26 20 38 20 26 | 5 & 6 &| 7 & 8 &|
|000013d0| 20 39 20 26 20 31 30 20 | 5c 5c 20 0d 0a 31 20 26 | 9 & 10 |\\ ..1 &|
|000013e0| 20 31 20 26 20 32 20 26 | 20 33 20 26 20 34 20 26 | 1 & 2 &| 3 & 4 &|
|000013f0| 20 35 20 26 20 36 20 26 | 20 37 20 26 20 38 20 26 | 5 & 6 &| 7 & 8 &|
|00001400| 20 39 20 26 20 31 30 20 | 5c 5c 20 0d 0a 32 20 26 | 9 & 10 |\\ ..2 &|
|00001410| 20 32 20 26 20 34 20 26 | 20 36 20 26 20 38 20 26 | 2 & 4 &| 6 & 8 &|
|00001420| 20 31 30 20 26 20 31 20 | 26 20 33 20 26 20 35 20 | 10 & 1 |& 3 & 5 |
|00001430| 26 20 37 20 26 20 39 20 | 5c 5c 20 0d 0a 33 20 26 |& 7 & 9 |\\ ..3 &|
|00001440| 20 33 20 26 20 36 20 26 | 20 39 20 26 20 31 20 26 | 3 & 6 &| 9 & 1 &|
|00001450| 20 34 20 26 20 37 20 26 | 20 31 30 20 26 20 32 20 | 4 & 7 &| 10 & 2 |
|00001460| 26 20 35 20 26 20 38 20 | 5c 5c 20 0d 0a 34 20 26 |& 5 & 8 |\\ ..4 &|
|00001470| 20 34 20 26 20 38 20 26 | 20 31 20 26 20 35 20 26 | 4 & 8 &| 1 & 5 &|
|00001480| 20 39 20 26 20 32 20 26 | 20 36 20 26 20 31 30 20 | 9 & 2 &| 6 & 10 |
|00001490| 26 20 33 20 26 20 37 20 | 5c 5c 20 0d 0a 35 20 26 |& 3 & 7 |\\ ..5 &|
|000014a0| 20 35 20 26 20 31 30 20 | 26 20 34 20 26 20 39 20 | 5 & 10 |& 4 & 9 |
|000014b0| 26 20 33 20 26 20 38 20 | 26 20 32 20 26 20 37 20 |& 3 & 8 |& 2 & 7 |
|000014c0| 26 20 31 20 26 20 36 20 | 5c 5c 20 0d 0a 36 20 26 |& 1 & 6 |\\ ..6 &|
|000014d0| 20 36 20 26 20 31 20 26 | 20 37 20 26 20 32 20 26 | 6 & 1 &| 7 & 2 &|
|000014e0| 20 38 20 26 20 33 20 26 | 20 39 20 26 20 34 20 26 | 8 & 3 &| 9 & 4 &|
|000014f0| 20 31 30 20 26 20 35 20 | 5c 5c 20 0d 0a 37 20 26 | 10 & 5 |\\ ..7 &|
|00001500| 20 37 20 26 20 33 20 26 | 20 31 30 20 26 20 36 20 | 7 & 3 &| 10 & 6 |
|00001510| 26 20 32 20 26 20 39 20 | 26 20 35 20 26 20 31 20 |& 2 & 9 |& 5 & 1 |
|00001520| 26 20 38 20 26 20 34 20 | 5c 5c 20 0d 0a 38 20 26 |& 8 & 4 |\\ ..8 &|
|00001530| 20 38 20 26 20 35 20 26 | 20 32 20 26 20 31 30 20 | 8 & 5 &| 2 & 10 |
|00001540| 26 20 37 20 26 20 34 20 | 26 20 31 20 26 20 39 20 |& 7 & 4 |& 1 & 9 |
|00001550| 26 20 36 20 26 20 33 20 | 5c 5c 20 0d 0a 39 20 26 |& 6 & 3 |\\ ..9 &|
|00001560| 20 39 20 26 20 37 20 26 | 20 35 20 26 20 33 20 26 | 9 & 7 &| 5 & 3 &|
|00001570| 20 31 20 26 20 31 30 20 | 26 20 38 20 26 20 36 20 | 1 & 10 |& 8 & 6 |
|00001580| 26 20 34 20 26 20 32 20 | 5c 5c 20 0d 0a 31 30 20 |& 4 & 2 |\\ ..10 |
|00001590| 26 20 31 30 20 26 20 39 | 20 26 20 38 20 26 20 37 |& 10 & 9| & 8 & 7|
|000015a0| 20 26 20 36 20 26 20 35 | 20 26 20 34 20 26 20 33 | & 6 & 5| & 4 & 3|
|000015b0| 20 26 20 32 20 26 20 31 | 0d 0a 5c 65 6e 64 7b 61 | & 2 & 1|..\end{a|
|000015c0| 72 72 61 79 7d 0d 0a 24 | 7d 0d 0a 5c 5d 0d 0a 46 |rray}..$|}..\]..F|
|000015d0| 72 6f 6d 20 74 68 65 20 | 74 61 62 6c 65 2c 20 24 |rom the |table, $|
|000015e0| 32 5c 63 64 6f 74 20 36 | 3d 31 24 20 69 6d 70 6c |2\cdot 6|=1$ impl|
|000015f0| 69 65 73 20 24 32 5e 7b | 2d 31 7d 3d 36 24 2c 20 |ies $2^{|-1}=6$, |
|00001600| 61 6e 64 20 24 33 5c 63 | 64 6f 74 20 34 3d 31 24 |and $3\c|dot 4=1$|
|00001610| 20 69 6d 70 6c 69 65 73 | 20 24 25 0d 0a 33 5e 7b | implies| $%..3^{|
|00001620| 2d 31 7d 3d 34 24 2e 20 | 41 73 20 61 20 63 68 65 |-1}=4$. |As a che|
|00001630| 63 6b 2c 20 24 32 5e 7b | 2d 31 7d 5c 6c 69 6d 66 |ck, $2^{|-1}\limf|
|00001640| 75 6e 63 7b 6d 6f 64 7d | 31 31 3d 36 24 20 61 6e |unc{mod}|11=6$ an|
|00001650| 64 20 24 33 5e 7b 2d 31 | 7d 5c 6c 69 6d 66 75 6e |d $3^{-1|}\limfun|
|00001660| 63 7b 6d 6f 64 7d 31 31 | 3d 34 0d 0a 24 2e 0d 0a |c{mod}11|=4..$...|
|00001670| 0d 0a 5c 69 74 65 6d 5b | 32 2e 5d 20 20 5c 6c 61 |..\item[|2.]  \la|
|00001680| 62 65 6c 7b 61 32 7d 54 | 68 65 20 73 6f 6c 75 74 |bel{a2}T|he solut|
|00001690| 69 6f 6e 20 69 73 20 67 | 69 76 65 6e 20 62 79 20 |ion is g|iven by |
|000016a0| 24 78 3d 28 38 2d 34 29 | 2f 35 5c 6c 69 6d 66 75 |$x=(8-4)|/5\limfu|
|000016b0| 6e 63 7b 6d 6f 64 7d 31 | 33 3d 5c 2c 36 24 25 0d |nc{mod}1|3=\,6$%.|
|000016c0| 0a 2e 20 41 73 20 61 20 | 63 68 65 63 6b 2c 20 24 |.. As a |check, $|
|000016d0| 36 5c 63 64 6f 74 20 35 | 2b 34 5c 6c 69 6d 66 75 |6\cdot 5|+4\limfu|
|000016e0| 6e 63 7b 6d 6f 64 7d 31 | 33 3d 5c 2c 38 24 2e 5c |nc{mod}1|3=\,8$.\|
|000016f0| 68 66 69 6c 6c 20 5c 68 | 79 70 65 72 72 65 66 7b |hfill \h|yperref{|
|00001700| 5c 54 43 49 49 63 6f 6e | 7b 25 0d 0a 42 49 54 4d |\TCIIcon|{%..BITM|
|00001710| 41 50 53 45 54 50 72 6f | 62 53 6f 6c 76 48 69 6e |APSETPro|bSolvHin|
|00001720| 74 7d 7b 30 2e 31 38 30 | 37 69 6e 7d 7b 30 2e 32 |t}{0.180|7in}{0.2|
|00001730| 31 39 37 69 6e 7d 7b 30 | 69 6e 7d 7d 7b 7d 7b 7d |197in}{0|in}}{}{}|
|00001740| 7b 71 32 7d 0d 0a 0d 0a | 5c 69 74 65 6d 5b 33 2e |{q2}....|\item[3.|
|00001750| 5d 20 20 5c 6c 61 62 65 | 6c 7b 61 33 7d 54 68 65 |]  \labe|l{a3}The|
|00001760| 20 70 72 6f 62 6c 65 6d | 20 72 65 71 75 69 72 65 | problem| require|
|00001770| 73 20 74 68 65 20 73 6f | 6c 75 74 69 6f 6e 20 74 |s the so|lution t|
|00001780| 6f 20 74 68 65 20 73 79 | 73 74 65 6d 20 0d 0a 5c |o the sy|stem ..\|
|00001790| 62 65 67 69 6e 7b 65 71 | 6e 61 72 72 61 79 2a 7d |begin{eq|narray*}|
|000017a0| 0d 0a 78 20 26 5c 65 71 | 75 69 76 20 26 33 5c 3b |..x &\eq|uiv &3\;|
|000017b0| 5c 6c 65 66 74 28 20 5c | 6c 69 6d 66 75 6e 63 7b |\left( \|limfunc{|
|000017c0| 6d 6f 64 7d 35 5c 72 69 | 67 68 74 29 20 5c 5c 0d |mod}5\ri|ght) \\.|
|000017d0| 0a 78 20 26 5c 65 71 75 | 69 76 20 26 35 5c 3b 5c |.x &\equ|iv &5\;\|
|000017e0| 6c 65 66 74 28 20 5c 6c | 69 6d 66 75 6e 63 7b 6d |left( \l|imfunc{m|
|000017f0| 6f 64 7d 37 5c 72 69 67 | 68 74 29 0d 0a 5c 65 6e |od}7\rig|ht)..\en|
|00001800| 64 7b 65 71 6e 61 72 72 | 61 79 2a 7d 0d 0a 6f 66 |d{eqnarr|ay*}..of|
|00001810| 20 63 6f 6e 67 72 75 65 | 6e 63 65 73 2e 20 54 68 | congrue|nces. Th|
|00001820| 65 20 73 79 73 74 65 6d | 20 69 73 20 65 71 75 69 |e system| is equi|
|00001830| 76 61 6c 65 6e 74 20 74 | 6f 20 74 68 65 20 65 71 |valent t|o the eq|
|00001840| 75 61 74 69 6f 6e 20 24 | 78 3d 33 2b 35 61 3d 35 |uation $|x=3+5a=5|
|00001850| 2b 37 62 24 2c 20 6f 72 | 20 24 25 0d 0a 33 2b 35 |+7b$, or| $%..3+5|
|00001860| 61 5c 65 71 75 69 76 20 | 35 5c 3b 5c 6c 65 66 74 |a\equiv |5\;\left|
|00001870| 28 20 5c 6c 69 6d 66 75 | 6e 63 7b 6d 6f 64 7d 37 |( \limfu|nc{mod}7|
|00001880| 5c 72 69 67 68 74 29 20 | 24 2c 20 77 68 69 63 68 |\right) |$, which|
|00001890| 20 68 61 73 20 61 20 73 | 6f 6c 75 74 69 6f 6e 20 | has a s|olution |
|000018a0| 24 61 3d 28 35 2d 33 29 | 2f 35 25 0d 0a 5c 6c 69 |$a=(5-3)|/5%..\li|
|000018b0| 6d 66 75 6e 63 7b 6d 6f | 64 7d 37 3d 36 24 2c 20 |mfunc{mo|d}7=6$, |
|000018c0| 77 68 69 63 68 20 6d 65 | 61 6e 73 20 24 78 3d 33 |which me|ans $x=3|
|000018d0| 2b 35 61 3d 33 33 24 20 | 6a 65 6c 6c 79 20 62 65 |+5a=33$ |jelly be|
|000018e0| 61 6e 73 2e 20 4f 74 68 | 65 72 20 70 6f 73 73 69 |ans. Oth|er possi|
|000018f0| 62 6c 65 0d 0a 73 6f 6c | 75 74 69 6f 6e 73 20 61 |ble..sol|utions a|
|00001900| 72 65 20 24 78 3d 33 33 | 2b 33 35 6e 24 2c 20 77 |re $x=33|+35n$, w|
|00001910| 68 65 72 65 20 24 6e 24 | 20 69 73 20 61 6e 79 20 |here $n$| is any |
|00001920| 70 6f 73 69 74 69 76 65 | 20 69 6e 74 65 67 65 72 |positive| integer|
|00001930| 2e 5c 68 66 69 6c 6c 20 | 5c 68 79 70 65 72 72 65 |.\hfill |\hyperre|
|00001940| 66 7b 25 0d 0a 5c 54 43 | 49 49 63 6f 6e 7b 42 49 |f{%..\TC|IIcon{BI|
|00001950| 54 4d 41 50 53 45 54 50 | 72 6f 62 53 6f 6c 76 48 |TMAPSETP|robSolvH|
|00001960| 69 6e 74 7d 7b 30 2e 31 | 38 30 37 69 6e 7d 7b 30 |int}{0.1|807in}{0|
|00001970| 2e 32 31 39 37 69 6e 7d | 7b 30 69 6e 7d 7d 7b 7d |.2197in}|{0in}}{}|
|00001980| 7b 7d 7b 71 33 7d 0d 0a | 0d 0a 5c 69 74 65 6d 5b |{}{q3}..|..\item[|
|00001990| 34 2e 5d 20 20 5c 6c 61 | 62 65 6c 7b 61 34 7d 44 |4.]  \la|bel{a4}D|
|000019a0| 65 66 69 6e 65 20 74 68 | 65 20 66 75 6e 63 74 69 |efine th|e functi|
|000019b0| 6f 6e 20 24 5c 6c 69 6d | 66 75 6e 63 7b 6e 65 78 |on $\lim|func{nex|
|000019c0| 74 70 7d 24 20 61 73 20 | 69 6e 64 69 63 61 74 65 |tp}$ as |indicate|
|000019d0| 64 20 69 6e 0d 0a 74 68 | 69 73 20 63 68 61 70 74 |d in..th|is chapt|
|000019e0| 65 72 2e 20 54 68 65 6e | 20 24 5c 6c 69 6d 66 75 |er. Then| $\limfu|
|000019f0| 6e 63 7b 6e 65 78 74 70 | 7d 28 31 30 5e 7b 39 39 |nc{nextp|}(10^{99|
|00001a00| 7d 29 24 20 70 72 6f 64 | 75 63 65 73 20 61 20 6e |})$ prod|uces a n|
|00001a10| 75 6d 62 65 72 20 77 69 | 74 68 20 6c 6f 74 73 20 |umber wi|th lots |
|00001a20| 6f 66 0d 0a 7a 65 72 6f | 65 73 20 74 68 61 74 20 |of..zero|es that |
|00001a30| 65 6e 64 73 20 69 6e 20 | 32 38 39 2e 20 54 68 65 |ends in |289. The|
|00001a40| 20 70 72 69 6d 65 20 24 | 70 24 20 63 61 6e 20 62 | prime $|p$ can b|
|00001a50| 65 20 77 72 69 74 74 65 | 6e 20 61 73 20 24 70 3d |e writte|n as $p=|
|00001a60| 31 30 5e 7b 39 39 7d 2b | 32 38 39 24 25 0d 0a 2e |10^{99}+|289$%...|
|00001a70| 5c 68 66 69 6c 6c 20 5c | 68 79 70 65 72 72 65 66 |\hfill \|hyperref|
|00001a80| 7b 5c 54 43 49 49 63 6f | 6e 7b 42 49 54 4d 41 50 |{\TCIIco|n{BITMAP|
|00001a90| 53 45 54 50 72 6f 62 53 | 6f 6c 76 48 69 6e 74 7d |SETProbS|olvHint}|
|00001aa0| 7b 30 2e 31 38 30 37 69 | 6e 7d 7b 30 2e 32 31 39 |{0.1807i|n}{0.219|
|00001ab0| 37 69 6e 7d 7b 30 69 6e | 7d 7d 7b 25 0d 0a 7d 7b |7in}{0in|}}{%..}{|
|00001ac0| 7d 7b 71 34 7d 0d 0a 0d | 0a 5c 69 74 65 6d 5b 35 |}{q4}...|.\item[5|
|00001ad0| 2e 5d 20 20 5c 6c 61 62 | 65 6c 7b 61 35 7d 4e 6f |.]  \lab|el{a5}No|
|00001ae0| 74 65 20 74 68 61 74 20 | 24 32 5e 7b 70 2d 31 7d |te that |$2^{p-1}|
|00001af0| 5c 6c 69 6d 66 75 6e 63 | 7b 6d 6f 64 7d 70 3d 31 |\limfunc|{mod}p=1|
|00001b00| 24 20 61 6e 64 20 24 32 | 5e 7b 28 70 2d 31 29 2f |$ and $2|^{(p-1)/|
|00001b10| 32 7d 25 0d 0a 5c 6c 69 | 6d 66 75 6e 63 7b 6d 6f |2}%..\li|mfunc{mo|
|00001b20| 64 7d 70 3d 31 24 2c 20 | 77 68 65 72 65 61 73 20 |d}p=1$, |whereas |
|00001b30| 24 32 5e 7b 28 70 2d 31 | 29 2f 34 7d 5c 6c 69 6d |$2^{(p-1|)/4}\lim|
|00001b40| 66 75 6e 63 7b 6d 6f 64 | 7d 70 24 20 70 72 6f 64 |func{mod|}p$ prod|
|00001b50| 75 63 65 73 20 61 6e 6f | 74 68 65 72 0d 0a 6e 75 |uces ano|ther..nu|
|00001b60| 6d 62 65 72 20 77 69 74 | 68 20 6c 6f 74 73 20 6f |mber wit|h lots o|
|00001b70| 66 20 7a 65 72 6f 65 73 | 20 74 68 61 74 20 65 6e |f zeroes| that en|
|00001b80| 64 73 20 69 6e 20 24 32 | 38 38 24 2e 20 4d 6f 72 |ds in $2|88$. Mor|
|00001b90| 65 20 70 72 65 63 69 73 | 65 6c 79 2c 20 24 25 0d |e precis|ely, $%.|
|00001ba0| 0a 32 5e 7b 28 70 2d 31 | 29 2f 34 7d 5c 65 71 75 |.2^{(p-1|)/4}\equ|
|00001bb0| 69 76 20 2d 31 5c 6c 69 | 6d 66 75 6e 63 7b 6d 6f |iv -1\li|mfunc{mo|
|00001bc0| 64 7d 70 24 2e 20 54 68 | 69 73 20 63 6f 6e 67 72 |d}p$. Th|is congr|
|00001bd0| 75 65 6e 63 65 20 69 6c | 6c 75 73 74 72 61 74 65 |uence il|lustrate|
|00001be0| 73 20 74 68 65 20 66 61 | 63 74 0d 0a 74 68 61 74 |s the fa|ct..that|
|00001bf0| 2c 20 69 66 20 24 70 24 | 20 69 73 20 61 20 70 72 |, if $p$| is a pr|
|00001c00| 69 6d 65 2c 20 74 68 65 | 6e 20 24 78 5e 7b 32 7d |ime, the|n $x^{2}|
|00001c10| 5c 65 71 75 69 76 20 31 | 5c 3b 5c 6c 65 66 74 28 |\equiv 1|\;\left(|
|00001c20| 20 5c 6c 69 6d 66 75 6e | 63 7b 6d 6f 64 7d 70 5c | \limfun|c{mod}p\|
|00001c30| 72 69 67 68 74 29 20 24 | 0d 0a 68 61 73 20 6f 6e |right) $|..has on|
|00001c40| 6c 79 20 74 77 6f 20 73 | 6f 6c 75 74 69 6f 6e 73 |ly two s|olutions|
|00001c50| 2c 20 24 78 5c 65 71 75 | 69 76 20 31 5c 3b 5c 6c |, $x\equ|iv 1\;\l|
|00001c60| 65 66 74 28 20 5c 6c 69 | 6d 66 75 6e 63 7b 6d 6f |eft( \li|mfunc{mo|
|00001c70| 64 7d 70 5c 72 69 67 68 | 74 29 20 24 20 61 6e 64 |d}p\righ|t) $ and|
|00001c80| 20 24 25 0d 0a 78 5c 65 | 71 75 69 76 20 2d 31 5c | $%..x\e|quiv -1\|
|00001c90| 3b 5c 6c 65 66 74 28 20 | 5c 6c 69 6d 66 75 6e 63 |;\left( |\limfunc|
|00001ca0| 7b 6d 6f 64 7d 70 5c 72 | 69 67 68 74 29 20 24 2e |{mod}p\r|ight) $.|
|00001cb0| 5c 68 66 69 6c 6c 20 5c | 68 79 70 65 72 72 65 66 |\hfill \|hyperref|
|00001cc0| 7b 5c 54 43 49 49 63 6f | 6e 7b 25 0d 0a 42 49 54 |{\TCIIco|n{%..BIT|
|00001cd0| 4d 41 50 53 45 54 50 72 | 6f 62 53 6f 6c 76 48 69 |MAPSETPr|obSolvHi|
|00001ce0| 6e 74 7d 7b 30 2e 31 38 | 30 37 69 6e 7d 7b 30 2e |nt}{0.18|07in}{0.|
|00001cf0| 32 31 39 37 69 6e 7d 7b | 30 69 6e 7d 7d 7b 7d 7b |2197in}{|0in}}{}{|
|00001d00| 7d 7b 71 35 7d 0d 0a 0d | 0a 5c 69 74 65 6d 5b 36 |}{q5}...|.\item[6|
|00001d10| 2e 5d 20 20 5c 6c 61 62 | 65 6c 7b 61 36 7d 57 65 |.]  \lab|el{a6}We|
|00001d20| 20 68 61 76 65 20 24 5c | 6c 65 66 74 5b 20 0d 0a | have $\|left[ ..|
|00001d30| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00001d40| 63 7d 0d 0a 31 20 26 20 | 31 20 26 20 31 20 5c 5c |c}..1 & |1 & 1 \\|
|00001d50| 20 0d 0a 31 20 26 20 32 | 20 26 20 34 20 5c 5c 20 | ..1 & 2| & 4 \\ |
|00001d60| 0d 0a 31 20 26 20 34 20 | 26 20 39 0d 0a 5c 65 6e |..1 & 4 |& 9..\en|
|00001d70| 64 7b 61 72 72 61 79 7d | 0d 0a 5c 72 69 67 68 74 |d{array}|..\right|
|00001d80| 5d 20 5e 7b 2d 31 7d 5c | 6c 69 6d 66 75 6e 63 7b |] ^{-1}\|limfunc{|
|00001d90| 6d 6f 64 7d 32 36 3d 5c | 6c 65 66 74 5b 20 0d 0a |mod}26=\|left[ ..|
|00001da0| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00001db0| 63 7d 0d 0a 32 34 20 26 | 20 35 20 26 20 32 34 20 |c}..24 &| 5 & 24 |
|00001dc0| 5c 5c 20 0d 0a 35 20 26 | 20 31 38 20 26 20 33 20 |\\ ..5 &| 18 & 3 |
|00001dd0| 5c 5c 20 0d 0a 32 34 20 | 26 20 33 20 26 20 32 35 |\\ ..24 |& 3 & 25|
|00001de0| 0d 0a 5c 65 6e 64 7b 61 | 72 72 61 79 7d 0d 0a 5c |..\end{a|rray}..\|
|00001df0| 72 69 67 68 74 5d 20 24 | 2e 20 54 68 65 20 63 69 |right] $|. The ci|
|00001e00| 70 68 65 72 74 65 78 74 | 20 5c 74 65 78 74 73 66 |phertext| \textsf|
|00001e10| 7b 46 5c 20 4b 5c 20 42 | 5c 20 48 5c 20 52 5c 20 |{F\ K\ B|\ H\ R\ |
|00001e20| 54 5c 20 4d 5c 20 54 5c | 20 55 7d 20 68 61 73 20 |T\ M\ T\| U} has |
|00001e30| 61 20 6e 75 6d 65 72 69 | 63 61 6c 0d 0a 65 71 75 |a numeri|cal..equ|
|00001e40| 69 76 61 6c 65 6e 74 20 | 6f 66 20 24 5c 6c 65 66 |ivalent |of $\lef|
|00001e50| 74 5b 20 35 2c 31 30 2c | 31 2c 37 2c 31 37 2c 31 |t[ 5,10,|1,7,17,1|
|00001e60| 39 2c 31 32 2c 31 39 2c | 32 30 5c 72 69 67 68 74 |9,12,19,|20\right|
|00001e70| 5d 20 24 2e 20 50 69 63 | 6b 69 6e 67 20 74 68 72 |] $. Pic|king thr|
|00001e80| 65 65 20 61 74 20 61 0d | 0a 74 69 6d 65 2c 20 77 |ee at a.|.time, w|
|00001e90| 65 20 67 65 74 20 0d 0a | 5c 5b 0d 0a 5c 6c 65 66 |e get ..|\[..\lef|
|00001ea0| 74 5b 20 0d 0a 5c 62 65 | 67 69 6e 7b 61 72 72 61 |t[ ..\be|gin{arra|
|00001eb0| 79 7d 7b 63 63 63 7d 0d | 0a 32 34 20 26 20 35 20 |y}{ccc}.|.24 & 5 |
|00001ec0| 26 20 32 34 20 5c 5c 20 | 0d 0a 35 20 26 20 31 38 |& 24 \\ |..5 & 18|
|00001ed0| 20 26 20 33 20 5c 5c 20 | 0d 0a 32 34 20 26 20 33 | & 3 \\ |..24 & 3|
|00001ee0| 20 26 20 32 35 0d 0a 5c | 65 6e 64 7b 61 72 72 61 | & 25..\|end{arra|
|00001ef0| 79 7d 0d 0a 5c 72 69 67 | 68 74 5d 20 5c 6c 65 66 |y}..\rig|ht] \lef|
|00001f00| 74 5b 20 0d 0a 5c 62 65 | 67 69 6e 7b 61 72 72 61 |t[ ..\be|gin{arra|
|00001f10| 79 7d 7b 63 63 63 7d 0d | 0a 35 20 26 20 37 20 26 |y}{ccc}.|.5 & 7 &|
|00001f20| 20 31 32 20 5c 5c 20 0d | 0a 31 30 20 26 20 31 37 | 12 \\ .|.10 & 17|
|00001f30| 20 26 20 31 39 20 5c 5c | 20 0d 0a 31 20 26 20 31 | & 19 \\| ..1 & 1|
|00001f40| 39 20 26 20 32 30 0d 0a | 5c 65 6e 64 7b 61 72 72 |9 & 20..|\end{arr|
|00001f50| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 5c 6c 69 |ay}..\ri|ght] \li|
|00001f60| 6d 66 75 6e 63 7b 6d 6f | 64 7d 32 36 3d 5c 6c 65 |mfunc{mo|d}26=\le|
|00001f70| 66 74 5b 20 0d 0a 5c 62 | 65 67 69 6e 7b 61 72 72 |ft[ ..\b|egin{arr|
|00001f80| 61 79 7d 7b 63 63 63 7d | 0d 0a 31 32 20 26 20 37 |ay}{ccc}|..12 & 7|
|00001f90| 20 26 20 35 20 5c 5c 20 | 0d 0a 30 20 26 20 38 20 | & 5 \\ |..0 & 8 |
|00001fa0| 26 20 32 30 20 5c 5c 20 | 0d 0a 31 39 20 26 20 31 |& 20 \\ |..19 & 1|
|00001fb0| 38 20 26 20 31 33 0d 0a | 5c 65 6e 64 7b 61 72 72 |8 & 13..|\end{arr|
|00001fc0| 61 79 7d 0d 0a 5c 72 69 | 67 68 74 5d 20 0d 0a 5c |ay}..\ri|ght] ..\|
|00001fd0| 5d 0d 0a 54 68 65 20 76 | 65 63 74 6f 72 20 24 5c |]..The v|ector $\|
|00001fe0| 6c 65 66 74 5b 20 31 32 | 2c 30 2c 31 39 2c 37 2c |left[ 12|,0,19,7,|
|00001ff0| 38 2c 31 38 2c 35 2c 32 | 30 2c 31 33 5c 72 69 67 |8,18,5,2|0,13\rig|
|00002000| 68 74 5d 20 24 20 63 6f | 72 72 65 73 70 6f 6e 64 |ht] $ co|rrespond|
|00002010| 73 20 74 6f 20 74 68 65 | 0d 0a 70 6c 61 69 6e 74 |s to the|..plaint|
|00002020| 65 78 74 20 5c 74 65 78 | 74 73 66 7b 4d 5c 20 41 |ext \tex|tsf{M\ A|
|00002030| 5c 20 54 5c 20 48 5c 20 | 49 5c 20 53 5c 20 46 5c |\ T\ H\ |I\ S\ F\|
|00002040| 20 55 5c 20 4e 7d 2c 20 | 6f 72 20 5c 74 65 78 74 | U\ N}, |or \text|
|00002050| 73 66 7b 4d 41 54 48 5c | 20 49 53 5c 20 46 55 4e |sf{MATH\| IS\ FUN|
|00002060| 7d 25 0d 0a 2e 5c 68 66 | 69 6c 6c 20 5c 68 79 70 |}%...\hf|ill \hyp|
|00002070| 65 72 72 65 66 7b 5c 54 | 43 49 49 63 6f 6e 7b 42 |erref{\T|CIIcon{B|
|00002080| 49 54 4d 41 50 53 45 54 | 50 72 6f 62 53 6f 6c 76 |ITMAPSET|ProbSolv|
|00002090| 48 69 6e 74 7d 7b 30 2e | 31 38 30 37 69 6e 7d 7b |Hint}{0.|1807in}{|
|000020a0| 30 2e 32 31 39 37 69 6e | 7d 7b 30 69 6e 7d 7d 7b |0.2197in|}{0in}}{|
|000020b0| 25 0d 0a 7d 7b 7d 7b 71 | 36 7d 0d 0a 0d 0a 5c 69 |%..}{}{q|6}....\i|
|000020c0| 74 65 6d 5b 37 2e 5d 20 | 20 5c 6c 61 62 65 6c 7b |tem[7.] | \label{|
|000020d0| 61 37 7d 44 65 66 69 6e | 69 6e 67 20 24 67 28 78 |a7}Defin|ing $g(x|
|000020e0| 29 3d 78 5e 7b 33 7d 2b | 78 2b 31 24 2c 20 77 65 |)=x^{3}+|x+1$, we|
|000020f0| 20 73 65 65 20 74 68 61 | 74 20 24 67 28 31 29 5c | see tha|t $g(1)\|
|00002100| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 25 0d 0a 7d 33 |limfunc{|mod%..}3|
|00002110| 3d 30 24 2c 20 61 6e 64 | 20 68 65 6e 63 65 20 24 |=0$, and| hence $|
|00002120| 67 28 78 29 24 20 69 73 | 20 6e 6f 74 20 69 72 72 |g(x)$ is| not irr|
|00002130| 65 64 75 63 69 62 6c 65 | 20 28 73 69 6e 63 65 20 |educible| (since |
|00002140| 69 74 20 68 61 73 20 61 | 20 72 6f 6f 74 20 69 6e |it has a| root in|
|00002150| 20 24 47 46 5f 7b 33 7d | 24 25 0d 0a 29 2e 20 48 | $GF_{3}|$%..). H|
|00002160| 6f 77 65 76 65 72 2c 20 | 69 66 20 24 66 28 78 29 |owever, |if $f(x)|
|00002170| 3d 78 5e 7b 33 7d 2b 32 | 78 2b 31 24 2c 20 74 68 |=x^{3}+2|x+1$, th|
|00002180| 65 6e 20 24 66 28 30 29 | 5c 6c 69 6d 66 75 6e 63 |en $f(0)|\limfunc|
|00002190| 7b 6d 6f 64 7d 33 3d 31 | 24 2c 20 24 66 28 31 29 |{mod}3=1|$, $f(1)|
|000021a0| 5c 6c 69 6d 66 75 6e 63 | 7b 25 0d 0a 6d 6f 64 7d |\limfunc|{%..mod}|
|000021b0| 33 3d 31 24 2c 20 61 6e | 64 20 24 66 28 32 29 5c |3=1$, an|d $f(2)\|
|000021c0| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 33 3d 31 24 |limfunc{|mod}3=1$|
|000021d0| 2c 20 61 6e 64 20 68 65 | 6e 63 65 20 24 66 28 78 |, and he|nce $f(x|
|000021e0| 29 24 20 69 73 20 69 72 | 72 65 64 75 63 69 62 6c |)$ is ir|reducibl|
|000021f0| 65 2e 20 28 49 66 20 24 | 25 0d 0a 66 28 78 29 24 |e. (If $|%..f(x)$|
|00002200| 20 77 65 72 65 20 72 65 | 64 75 63 69 62 6c 65 2c | were re|ducible,|
|00002210| 20 69 74 20 77 6f 75 6c | 64 20 68 61 76 65 20 61 | it woul|d have a|
|00002220| 20 6c 69 6e 65 61 72 20 | 66 61 63 74 6f 72 2c 20 | linear |factor, |
|00002230| 61 6e 64 20 68 65 6e 63 | 65 20 61 20 72 6f 6f 74 |and henc|e a root|
|00002240| 2e 29 20 41 6e 0d 0a 65 | 6c 65 6d 65 6e 74 20 6f |.) An..e|lement o|
|00002250| 66 20 24 47 46 5f 7b 32 | 37 7d 24 20 63 61 6e 20 |f $GF_{2|7}$ can |
|00002260| 62 65 20 74 68 6f 75 67 | 68 74 20 6f 66 20 61 73 |be thoug|ht of as|
|00002270| 20 61 20 70 6f 6c 79 6e | 6f 6d 69 61 6c 20 6f 66 | a polyn|omial of|
|00002280| 20 64 65 67 72 65 65 20 | 6c 65 73 73 20 74 68 61 | degree |less tha|
|00002290| 6e 20 33 0d 0a 77 69 74 | 68 20 63 6f 65 66 66 69 |n 3..wit|h coeffi|
|000022a0| 63 69 65 6e 74 73 20 69 | 6e 20 24 47 46 5f 7b 33 |cients i|n $GF_{3|
|000022b0| 7d 24 2e 20 47 69 76 65 | 6e 20 74 68 65 20 66 69 |}$. Give|n the fi|
|000022c0| 65 6c 64 20 65 6c 65 6d | 65 6e 74 73 20 24 32 78 |eld elem|ents $2x|
|000022d0| 5e 7b 32 7d 2b 78 2b 32 | 24 20 61 6e 64 20 24 25 |^{2}+x+2|$ and $%|
|000022e0| 0d 0a 32 78 2b 31 24 2c | 20 74 68 65 20 70 72 6f |..2x+1$,| the pro|
|000022f0| 64 75 63 74 20 69 73 20 | 24 5c 6c 65 66 74 28 20 |duct is |$\left( |
|00002300| 5c 6c 65 66 74 28 20 32 | 78 5e 7b 32 7d 2b 78 2b |\left( 2|x^{2}+x+|
|00002310| 32 5c 72 69 67 68 74 29 | 20 5c 6c 65 66 74 28 20 |2\right)| \left( |
|00002320| 32 78 2b 31 5c 72 69 67 | 68 74 29 20 0d 0a 5c 6c |2x+1\rig|ht) ..\l|
|00002330| 69 6d 66 75 6e 63 7b 6d | 6f 64 7d 5c 3b 78 5e 7b |imfunc{m|od}\;x^{|
|00002340| 33 7d 2b 32 78 2b 31 5c | 72 69 67 68 74 29 20 5c |3}+2x+1\|right) \|
|00002350| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 33 3d 78 5e |limfunc{|mod}3=x^|
|00002360| 7b 32 7d 2b 31 24 2c 20 | 61 6e 64 20 74 68 65 20 |{2}+1$, |and the |
|00002370| 73 75 6d 20 69 73 0d 0a | 67 69 76 65 6e 20 62 79 |sum is..|given by|
|00002380| 20 24 5c 6c 65 66 74 28 | 20 32 78 5e 7b 32 7d 2b | $\left(| 2x^{2}+|
|00002390| 78 2b 32 5c 72 69 67 68 | 74 29 20 2b 5c 6c 65 66 |x+2\righ|t) +\lef|
|000023a0| 74 28 20 32 78 2b 31 5c | 72 69 67 68 74 29 20 5c |t( 2x+1\|right) \|
|000023b0| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 33 3d 32 78 |limfunc{|mod}3=2x|
|000023c0| 5e 7b 32 7d 24 25 0d 0a | 2e 5c 68 66 69 6c 6c 20 |^{2}$%..|.\hfill |
|000023d0| 5c 68 79 70 65 72 72 65 | 66 7b 5c 54 43 49 49 63 |\hyperre|f{\TCIIc|
|000023e0| 6f 6e 7b 42 49 54 4d 41 | 50 53 45 54 50 72 6f 62 |on{BITMA|PSETProb|
|000023f0| 53 6f 6c 76 48 69 6e 74 | 7d 7b 30 2e 31 38 30 37 |SolvHint|}{0.1807|
|00002400| 69 6e 7d 7b 30 2e 32 31 | 39 37 69 6e 7d 7b 30 69 |in}{0.21|97in}{0i|
|00002410| 6e 7d 7d 7b 25 0d 0a 7d | 7b 7d 7b 71 37 7d 0d 0a |n}}{%..}|{}{q7}..|
|00002420| 0d 0a 5c 69 74 65 6d 5b | 38 2e 5d 20 20 5c 6c 61 |..\item[|8.]  \la|
|00002430| 62 65 6c 7b 61 38 7d 54 | 68 65 20 6f 62 6a 65 63 |bel{a8}T|he objec|
|00002440| 74 69 76 65 20 66 75 6e | 63 74 69 6f 6e 20 69 73 |tive fun|ction is|
|00002450| 20 24 32 2e 33 68 2b 33 | 62 24 2e 20 54 68 65 20 | $2.3h+3|b$. The |
|00002460| 63 6f 6e 73 74 72 61 69 | 6e 74 73 0d 0a 61 72 65 |constrai|nts..are|
|00002470| 20 24 34 68 2b 35 62 5c | 6c 65 71 20 38 30 30 30 | $4h+5b\|leq 8000|
|00002480| 24 2c 20 24 37 35 68 2b | 31 30 30 62 5c 6c 65 71 |$, $75h+|100b\leq|
|00002490| 20 31 35 30 30 30 30 24 | 2c 20 24 62 5c 67 65 71 | 150000$|, $b\geq|
|000024a0| 20 30 24 2c 20 61 6e 64 | 20 24 68 5c 67 65 71 20 | 0$, and| $h\geq |
|000024b0| 30 24 2e 20 41 70 70 6c | 79 20 0d 0a 5c 74 65 78 |0$. Appl|y ..\tex|
|000024c0| 74 73 66 7b 4d 61 78 69 | 6d 69 7a 65 7d 20 66 72 |tsf{Maxi|mize} fr|
|000024d0| 6f 6d 20 74 68 65 20 5c | 74 65 78 74 73 66 7b 53 |om the \|textsf{S|
|000024e0| 69 6d 70 6c 65 78 7d 20 | 73 75 62 6d 65 6e 75 20 |implex} |submenu |
|000024f0| 74 6f 20 74 68 65 20 73 | 79 73 74 65 6d 20 0d 0a |to the s|ystem ..|
|00002500| 5c 5b 0d 0a 5c 62 65 67 | 69 6e 7b 61 72 72 61 79 |\[..\beg|in{array|
|00002510| 7d 7b 63 7d 0d 0a 32 2e | 33 68 2b 33 62 20 5c 5c |}{c}..2.|3h+3b \\|
|00002520| 20 0d 0a 35 68 2b 34 62 | 5c 6c 65 71 20 38 30 30 | ..5h+4b|\leq 800|
|00002530| 30 20 5c 5c 20 0d 0a 37 | 35 68 2b 31 30 30 62 5c |0 \\ ..7|5h+100b\|
|00002540| 6c 65 71 20 31 35 30 30 | 30 30 20 5c 5c 20 0d 0a |leq 1500|00 \\ ..|
|00002550| 62 5c 67 65 71 20 30 20 | 5c 5c 20 0d 0a 68 5c 67 |b\geq 0 |\\ ..h\g|
|00002560| 65 71 20 30 0d 0a 5c 65 | 6e 64 7b 61 72 72 61 79 |eq 0..\e|nd{array|
|00002570| 7d 0d 0a 5c 5d 0d 0a 74 | 6f 20 67 65 74 20 74 68 |}..\]..t|o get th|
|00002580| 65 20 72 65 73 75 6c 74 | 3a 20 5c 74 68 69 6e 73 |e result|: \thins|
|00002590| 70 61 63 65 20 4d 61 78 | 69 6d 75 6d 20 69 73 20 |pace Max|imum is |
|000025a0| 24 34 35 35 30 24 20 61 | 74 20 24 68 3d 31 30 30 |$4550$ a|t $h=100|
|000025b0| 30 2c 62 3d 37 35 30 24 | 2e 5c 68 66 69 6c 6c 20 |0,b=750$|.\hfill |
|000025c0| 0d 0a 5c 68 79 70 65 72 | 72 65 66 7b 5c 54 43 49 |..\hyper|ref{\TCI|
|000025d0| 49 63 6f 6e 7b 42 49 54 | 4d 41 50 53 45 54 50 72 |Icon{BIT|MAPSETPr|
|000025e0| 6f 62 53 6f 6c 76 48 69 | 6e 74 7d 7b 30 2e 31 38 |obSolvHi|nt}{0.18|
|000025f0| 30 37 69 6e 7d 7b 30 2e | 32 31 39 37 69 6e 7d 7b |07in}{0.|2197in}{|
|00002600| 30 69 6e 7d 7d 7b 7d 7b | 7d 7b 71 38 7d 0d 0a 5c |0in}}{}{|}{q8}..\|
|00002610| 65 6e 64 7b 65 6e 75 6d | 65 72 61 74 65 7d 0d 0a |end{enum|erate}..|
|00002620| 0d 0a 5c 6c 61 62 65 6c | 7b 41 70 70 65 6e 64 69 |..\label|{Appendi|
|00002630| 78 7d 0d 0a 0d 0a 5c 73 | 75 62 73 65 63 74 69 6f |x}....\s|ubsectio|
|00002640| 6e 7b 5c 20 52 65 6c 61 | 74 65 64 20 74 6f 70 69 |n{\ Rela|ted topi|
|00002650| 63 73 7d 0d 0a 0d 0a 5c | 68 79 70 65 72 72 65 66 |cs}....\|hyperref|
|00002660| 7b 53 6f 6c 76 69 6e 67 | 20 45 71 75 61 74 69 6f |{Solving| Equatio|
|00002670| 6e 73 7d 7b 7d 7b 7d 7b | 44 4d 31 32 2d 31 2e 74 |ns}{}{}{|DM12-1.t|
|00002680| 65 78 23 49 6e 74 65 67 | 65 72 20 73 6f 6c 75 74 |ex#Integ|er solut|
|00002690| 69 6f 6e 73 7d 0d 0a 0d | 0a 5c 68 79 70 65 72 72 |ions}...|.\hyperr|
|000026a0| 65 66 7b 49 6e 74 65 67 | 65 72 73 20 4d 6f 64 75 |ef{Integ|ers Modu|
|000026b0| 6c 6f 20 6d 7d 7b 7d 7b | 7d 7b 44 4d 31 32 2d 32 |lo m}{}{|}{DM12-2|
|000026c0| 2e 74 65 78 23 49 6e 74 | 65 67 65 72 73 20 6d 6f |.tex#Int|egers mo|
|000026d0| 64 75 6c 6f 20 6d 7d 0d | 0a 0d 0a 5c 68 79 70 65 |dulo m}.|...\hype|
|000026e0| 72 72 65 66 7b 4f 74 68 | 65 72 20 53 79 73 74 65 |rref{Oth|er Syste|
|000026f0| 6d 73 20 4d 6f 64 75 6c | 6f 20 6d 7d 7b 7d 7b 7d |ms Modul|o m}{}{}|
|00002700| 7b 44 4d 31 32 2d 33 2e | 74 65 78 23 4d 61 74 72 |{DM12-3.|tex#Matr|
|00002710| 69 63 65 73 20 6d 6f 64 | 75 6c 6f 20 6d 7d 0d 0a |ices mod|ulo m}..|
|00002720| 0d 0a 5c 68 79 70 65 72 | 72 65 66 7b 50 6f 6c 79 |..\hyper|ref{Poly|
|00002730| 6e 6f 6d 69 61 6c 73 20 | 4d 6f 64 75 6c 6f 20 50 |nomials |Modulo P|
|00002740| 6f 6c 79 6e 6f 6d 69 61 | 6c 73 7d 7b 7d 7b 7d 7b |olynomia|ls}{}{}{|
|00002750| 44 4d 31 32 2d 34 2e 74 | 65 78 23 50 6f 6c 79 6e |DM12-4.t|ex#Polyn|
|00002760| 6f 6d 69 61 6c 73 20 6d | 6f 64 75 6c 6f 0d 0a 70 |omials m|odulo..p|
|00002770| 6f 6c 79 6e 6f 6d 69 61 | 6c 73 7d 0d 0a 0d 0a 5c |olynomia|ls}....\|
|00002780| 68 79 70 65 72 72 65 66 | 7b 4c 69 6e 65 61 72 20 |hyperref|{Linear |
|00002790| 50 72 6f 67 72 61 6d 6d | 69 6e 67 7d 7b 7d 7b 7d |Programm|ing}{}{}|
|000027a0| 7b 44 4d 31 32 2d 35 2e | 74 65 78 23 4c 69 6e 65 |{DM12-5.|tex#Line|
|000027b0| 61 72 20 70 72 6f 67 72 | 61 6d 6d 69 6e 67 7d 0d |ar progr|amming}.|
|000027c0| 0a 0d 0a 5c 72 75 6c 65 | 7b 30 2e 36 37 69 6e 7d |...\rule|{0.67in}|
|000027d0| 7b 30 2e 30 31 69 6e 7d | 0d 0a 0d 0a 5c 68 79 70 |{0.01in}|....\hyp|
|000027e0| 65 72 72 65 66 7b 5c 46 | 52 41 4d 45 7b 69 74 62 |erref{\F|RAME{itb|
|000027f0| 70 46 7d 7b 30 2e 35 32 | 37 35 69 6e 7d 7b 30 2e |pF}{0.52|75in}{0.|
|00002800| 33 33 39 39 69 6e 7d 7b | 30 2e 30 35 31 39 69 6e |3399in}{|0.0519in|
|00002810| 7d 7b 7d 7b 7d 7b 69 6e | 64 65 78 2e 77 6d 66 7d |}{}{}{in|dex.wmf}|
|00002820| 7b 5c 73 70 65 63 69 61 | 6c 25 0d 0a 7b 6c 61 6e |{\specia|l%..{lan|
|00002830| 67 75 61 67 65 20 22 53 | 63 69 65 6e 74 69 66 69 |guage "S|cientifi|
|00002840| 63 20 57 6f 72 64 22 3b | 74 79 70 65 20 22 47 52 |c Word";|type "GR|
|00002850| 41 50 48 49 43 22 3b 64 | 69 73 70 6c 61 79 20 22 |APHIC";d|isplay "|
|00002860| 50 49 43 54 22 3b 76 61 | 6c 69 64 2d 66 69 6c 65 |PICT";va|lid-file|
|00002870| 0d 0a 22 46 22 3b 77 69 | 64 74 68 20 30 2e 35 32 |.."F";wi|dth 0.52|
|00002880| 37 35 69 6e 3b 68 65 69 | 67 68 74 20 30 2e 33 33 |75in;hei|ght 0.33|
|00002890| 39 39 69 6e 3b 64 65 70 | 74 68 20 30 2e 30 35 31 |99in;dep|th 0.051|
|000028a0| 39 69 6e 3b 6f 72 69 67 | 69 6e 61 6c 2d 77 69 64 |9in;orig|inal-wid|
|000028b0| 74 68 0d 0a 33 36 2e 38 | 37 35 70 74 3b 6f 72 69 |th..36.8|75pt;ori|
|000028c0| 67 69 6e 61 6c 2d 68 65 | 69 67 68 74 20 32 32 2e |ginal-he|ight 22.|
|000028d0| 35 36 32 35 70 74 3b 63 | 72 6f 70 6c 65 66 74 20 |5625pt;c|ropleft |
|000028e0| 22 30 22 3b 63 72 6f 70 | 74 6f 70 20 22 31 22 3b |"0";crop|top "1";|
|000028f0| 63 72 6f 70 72 69 67 68 | 74 0d 0a 22 31 22 3b 63 |croprigh|t.."1";c|
|00002900| 72 6f 70 62 6f 74 74 6f | 6d 20 22 30 22 3b 66 69 |ropbotto|m "0";fi|
|00002910| 6c 65 6e 61 6d 65 20 27 | 69 6e 64 65 78 2e 77 6d |lename '|index.wm|
|00002920| 66 27 3b 66 69 6c 65 2d | 70 72 6f 70 65 72 74 69 |f';file-|properti|
|00002930| 65 73 20 22 58 4e 50 45 | 55 22 3b 7d 7d 7d 7b 7d |es "XNPE|U";}}}{}|
|00002940| 7b 7d 7b 25 0d 0a 44 4d | 49 6e 64 65 78 2e 74 65 |{}{%..DM|Index.te|
|00002950| 78 23 4d 61 74 68 20 49 | 6e 64 65 78 7d 5c 71 75 |x#Math I|ndex}\qu|
|00002960| 61 64 20 7b 5c 73 6d 61 | 6c 6c 20 49 6e 64 65 78 |ad {\sma|ll Index|
|00002970| 20 65 6e 74 72 69 65 73 | 3a 20 5c 68 79 70 65 72 | entries|: \hyper|
|00002980| 72 65 66 7b 41 70 70 6c | 69 65 64 20 6d 6f 64 65 |ref{Appl|ied mode|
|00002990| 72 6e 0d 0a 61 6c 67 65 | 62 72 61 7d 7b 7d 7b 7d |rn..alge|bra}{}{}|
|000029a0| 7b 44 4d 49 6e 64 65 78 | 2e 74 65 78 23 41 70 70 |{DMIndex|.tex#App|
|000029b0| 6c 69 65 64 20 6d 6f 64 | 65 72 6e 20 61 6c 67 65 |lied mod|ern alge|
|000029c0| 62 72 61 7d 2c 20 5c 68 | 79 70 65 72 72 65 66 7b |bra}, \h|yperref{|
|000029d0| 49 6e 74 65 67 65 72 73 | 7d 7b 7d 7b 7d 7b 25 0d |Integers|}{}{}{%.|
|000029e0| 0a 44 4d 49 6e 64 65 78 | 2e 74 65 78 23 49 6e 74 |.DMIndex|.tex#Int|
|000029f0| 65 67 65 72 73 7d 2c 20 | 5c 68 79 70 65 72 72 65 |egers}, |\hyperre|
|00002a00| 66 7b 4c 69 6e 65 61 72 | 20 70 72 6f 67 72 61 6d |f{Linear| program|
|00002a10| 6d 69 6e 67 7d 7b 7d 7b | 7d 7b 44 4d 49 6e 64 65 |ming}{}{|}{DMInde|
|00002a20| 78 2e 74 65 78 23 4c 69 | 6e 65 61 72 0d 0a 70 72 |x.tex#Li|near..pr|
|00002a30| 6f 67 72 61 6d 6d 69 6e | 67 7d 2c 20 5c 68 79 70 |ogrammin|g}, \hyp|
|00002a40| 65 72 72 65 66 7b 4d 61 | 74 72 69 63 65 73 7d 7b |erref{Ma|trices}{|
|00002a50| 7d 7b 7d 7b 44 4d 49 6e | 64 65 78 2e 74 65 78 23 |}{}{DMIn|dex.tex#|
|00002a60| 4d 61 74 72 69 63 65 73 | 7d 2c 20 5c 68 79 70 65 |Matrices|}, \hype|
|00002a70| 72 72 65 66 7b 25 0d 0a | 50 6f 6c 79 6e 6f 6d 69 |rref{%..|Polynomi|
|00002a80| 61 6c 73 7d 7b 7d 7b 7d | 7b 44 4d 49 6e 64 65 78 |als}{}{}|{DMIndex|
|00002a90| 2e 74 65 78 23 50 6f 6c | 79 6e 6f 6d 69 61 6c 73 |.tex#Pol|ynomials|
|00002aa0| 7d 2c 20 5c 68 79 70 65 | 72 72 65 66 7b 53 69 6d |}, \hype|rref{Sim|
|00002ab0| 70 6c 65 78 7d 7b 7d 7b | 7d 7b 25 0d 0a 44 4d 49 |plex}{}{|}{%..DMI|
|00002ac0| 6e 64 65 78 2e 74 65 78 | 23 53 69 6d 70 6c 65 78 |ndex.tex|#Simplex|
|00002ad0| 7d 2c 20 5c 68 79 70 65 | 72 72 65 66 7b 53 6f 6c |}, \hype|rref{Sol|
|00002ae0| 76 65 7d 7b 7d 7b 7d 7b | 44 4d 49 6e 64 65 78 2e |ve}{}{}{|DMIndex.|
|00002af0| 74 65 78 23 53 6f 6c 76 | 65 7d 7d 0d 0a 0d 0a 5c |tex#Solv|e}}....\|
|00002b00| 65 6e 64 7b 64 6f 63 75 | 6d 65 6e 74 7d 0d 0a    |end{docu|ment}.. |
+--------+-------------------------+-------------------------+--------+--------+