/ Class of 2001 / ClassOf2001.iso / Scinotebook / scinoteb / help / dm12-4.tex / node4_ct.html

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3c 21 44 4f 43 54 59 50 | 45 20 48 54 4d 4c 20 50 |<!DOCTYP|E HTML P|
|00000010| 55 42 4c 49 43 20 22 2d | 2f 2f 57 33 43 2f 2f 44 |UBLIC "-|//W3C//D|
|00000020| 54 44 20 48 54 4d 4c 20 | 33 2e 32 20 46 69 6e 61 |TD HTML |3.2 Fina|
|00000030| 6c 2f 2f 65 6e 22 3e 0a | 0a 3c 21 2d 2d 43 6f 6e |l//en">.|.<!--Con|
|00000040| 76 65 72 74 65 64 20 77 | 69 74 68 20 4c 61 54 65 |verted w|ith LaTe|
|00000050| 58 32 48 54 4d 4c 20 32 | 30 32 32 20 28 52 65 6c |X2HTML 2|022 (Rel|
|00000060| 65 61 73 65 64 20 4a 61 | 6e 75 61 72 79 20 31 2c |eased Ja|nuary 1,|
|00000070| 20 32 30 32 32 29 20 2d | 2d 3e 0a 3c 48 54 4d 4c | 2022) -|->.<HTML|
|00000080| 20 6c 61 6e 67 3d 22 65 | 6e 22 3e 0a 3c 48 45 41 | lang="e|n">.<HEA|
|00000090| 44 3e 0a 3c 54 49 54 4c | 45 3e 43 6f 6e 74 65 6e |D>.<TITL|E>Conten|
|000000a0| 74 73 20 6f 66 20 54 68 | 65 20 47 61 6c 6f 69 73 |ts of Th|e Galois|
|000000b0| 20 46 69 65 6c 64 20 47 | 46 70 6e 3c 2f 54 49 54 | Field G|Fpn</TIT|
|000000c0| 4c 45 3e 0a 0a 3c 4d 45 | 54 41 20 48 54 54 50 2d |LE>..<ME|TA HTTP-|
|000000d0| 45 51 55 49 56 3d 22 43 | 6f 6e 74 65 6e 74 2d 54 |EQUIV="C|ontent-T|
|000000e0| 79 70 65 22 20 43 4f 4e | 54 45 4e 54 3d 22 74 65 |ype" CON|TENT="te|
|000000f0| 78 74 2f 68 74 6d 6c 3b | 20 63 68 61 72 73 65 74 |xt/html;| charset|
|00000100| 3d 75 74 66 2d 38 22 3e | 0a 3c 4d 45 54 41 20 4e |=utf-8">|.<META N|
|00000110| 41 4d 45 3d 22 76 69 65 | 77 70 6f 72 74 22 20 43 |AME="vie|wport" C|
|00000120| 4f 4e 54 45 4e 54 3d 22 | 77 69 64 74 68 3d 64 65 |ONTENT="|width=de|
|00000130| 76 69 63 65 2d 77 69 64 | 74 68 2c 20 69 6e 69 74 |vice-wid|th, init|
|00000140| 69 61 6c 2d 73 63 61 6c | 65 3d 31 2e 30 22 3e 0a |ial-scal|e=1.0">.|
|00000150| 3c 4d 45 54 41 20 4e 41 | 4d 45 3d 22 47 65 6e 65 |<META NA|ME="Gene|
|00000160| 72 61 74 6f 72 22 20 43 | 4f 4e 54 45 4e 54 3d 22 |rator" C|ONTENT="|
|00000170| 4c 61 54 65 58 32 48 54 | 4d 4c 20 76 32 30 32 32 |LaTeX2HT|ML v2022|
|00000180| 22 3e 0a 0a 3c 4c 49 4e | 4b 20 52 45 4c 3d 22 53 |">..<LIN|K REL="S|
|00000190| 54 59 4c 45 53 48 45 45 | 54 22 20 48 52 45 46 3d |TYLESHEE|T" HREF=|
|000001a0| 22 64 6d 31 32 2d 34 2e | 63 73 73 22 3e 0a 0a 3c |"dm12-4.|css">..<|
|000001b0| 4c 49 4e 4b 20 52 45 4c | 3d 22 6e 65 78 74 22 20 |LINK REL|="next" |
|000001c0| 48 52 45 46 3d 22 6e 6f | 64 65 35 5f 6d 6e 2e 68 |HREF="no|de5_mn.h|
|000001d0| 74 6d 6c 22 3e 0a 3c 4c | 49 4e 4b 20 52 45 4c 3d |tml">.<L|INK REL=|
|000001e0| 22 70 72 65 76 69 6f 75 | 73 22 20 48 52 45 46 3d |"previou|s" HREF=|
|000001f0| 22 6e 6f 64 65 33 5f 6d | 6e 2e 68 74 6d 6c 22 3e |"node3_m|n.html">|
|00000200| 0a 3c 4c 49 4e 4b 20 52 | 45 4c 3d 22 75 70 22 20 |.<LINK R|EL="up" |
|00000210| 48 52 45 46 3d 22 6e 6f | 64 65 31 5f 6d 6e 2e 68 |HREF="no|de1_mn.h|
|00000220| 74 6d 6c 22 3e 0a 3c 4c | 49 4e 4b 20 52 45 4c 3d |tml">.<L|INK REL=|
|00000230| 22 6e 65 78 74 22 20 48 | 52 45 46 3d 22 6e 6f 64 |"next" H|REF="nod|
|00000240| 65 35 5f 6d 6e 2e 68 74 | 6d 6c 22 3e 0a 3c 2f 48 |e5_mn.ht|ml">.</H|
|00000250| 45 41 44 3e 0a 20 0a 3c | 42 4f 44 59 20 62 67 63 |EAD>. .<|BODY bgc|
|00000260| 6f 6c 6f 72 3d 22 23 66 | 66 66 66 66 66 22 20 74 |olor="#f|fffff" t|
|00000270| 65 78 74 3d 22 23 30 30 | 30 30 30 30 22 20 6c 69 |ext="#00|0000" li|
|00000280| 6e 6b 3d 22 23 39 39 34 | 34 45 45 22 20 76 6c 69 |nk="#994|4EE" vli|
|00000290| 6e 6b 3d 22 23 30 30 30 | 30 66 66 22 20 61 6c 69 |nk="#000|0ff" ali|
|000002a0| 6e 6b 3d 22 23 30 30 66 | 66 30 30 22 3e 0a 0a 3c |nk="#00f|f00">..<|
|000002b0| 48 32 3e 3c 41 20 49 44 | 3d 22 53 45 43 54 49 4f |H2><A ID|="SECTIO|
|000002c0| 4e 30 30 30 31 33 30 30 | 30 30 30 30 30 30 30 30 |N0001300|00000000|
|000002d0| 30 30 30 30 30 22 3e 3c | 2f 41 3e 3c 41 20 49 44 |00000"><|/A><A ID|
|000002e0| 3d 22 49 72 72 65 64 75 | 63 69 62 6c 65 5f 70 6f |="Irredu|cible_po|
|000002f0| 6c 79 6e 6f 6d 69 61 6c | 22 3e 3c 2f 41 3e 0a 3c |lynomial|"></A>.<|
|00000300| 42 52 3e 0a 54 68 65 20 | 47 61 6c 6f 69 73 20 46 |BR>.The |Galois F|
|00000310| 69 65 6c 64 20 47 46 3c | 53 55 42 3e 70 3c 53 55 |ield GF<|SUB>p<SU|
|00000320| 50 3e 6e 3c 2f 53 55 50 | 3e 3c 2f 53 55 42 3e 0a |P>n</SUP|></SUB>.|
|00000330| 3c 2f 48 32 3e 0a 0a 3c | 50 3e 0a 41 73 73 75 6d |</H2>..<|P>.Assum|
|00000340| 65 20 74 68 61 74 20 3c | 49 3e 71 3c 2f 49 3e 28 |e that <|I>q</I>(|
|00000350| 3c 49 3e 78 3c 2f 49 3e | 29 20 69 73 20 61 6e 20 |<I>x</I>|) is an |
|00000360| 0d 0a 3c 41 20 49 44 3d | 22 31 38 30 22 3e 3c 2f |..<A ID=|"180"></|
|00000370| 41 3e 3c 41 20 49 44 3d | 22 50 6f 6c 79 6e 6f 6d |A><A ID=|"Polynom|
|00000380| 69 61 6c 73 5f 5f 69 72 | 72 65 64 75 63 69 62 6c |ials__ir|reducibl|
|00000390| 65 22 3e 3c 2f 41 3e 3c | 49 3e 69 72 72 65 64 75 |e"></A><|I>irredu|
|000003a0| 63 69 62 6c 65 3c 2f 49 | 3e 20 70 6f 6c 79 6e 6f |cible</I|> polyno|
|000003b0| 6d 69 61 6c 20 6f 66 20 | 64 65 67 72 65 65 20 3c |mial of |degree <|
|000003c0| 49 3e 6e 3c 2f 49 3e 20 | 6f 76 65 72 20 0d 0a 3c |I>n</I> |over ..<|
|000003d0| 49 3e 47 46 3c 2f 49 3e | 3c 53 55 42 3e 70 3c 2f |I>GF</I>|<SUB>p</|
|000003e0| 53 55 42 3e 3b 20 74 68 | 61 74 20 69 73 2c 20 61 |SUB>; th|at is, a|
|000003f0| 73 73 75 6d 65 20 74 68 | 61 74 20 3c 49 3e 71 3c |ssume th|at <I>q<|
|00000400| 2f 49 3e 28 3c 49 3e 78 | 3c 2f 49 3e 29 20 69 73 |/I>(<I>x|</I>) is|
|00000410| 20 6f 66 20 64 65 67 72 | 65 65 20 3c 49 3e 6e 3c | of degr|ee <I>n<|
|00000420| 2f 49 3e 20 61 6e 64 2c | 20 77 68 65 6e 65 76 65 |/I> and,| wheneve|
|00000430| 72 20 3c 21 2d 2d 20 4d | 41 54 48 0a 20 24 25 0a |r <!-- M|ATH. $%.|
|00000440| 71 28 78 29 3d 61 28 78 | 29 62 28 78 29 24 0a 20 |q(x)=a(x|)b(x)$. |
|00000450| 2d 2d 3e 0a 3c 49 3e 71 | 3c 2f 49 3e 28 3c 49 3e |-->.<I>q|</I>(<I>|
|00000460| 78 3c 2f 49 3e 29 20 3d | 20 3c 49 3e 61 3c 2f 49 |x</I>) =| <I>a</I|
|00000470| 3e 28 3c 49 3e 78 3c 2f | 49 3e 29 3c 49 3e 62 3c |>(<I>x</|I>)<I>b<|
|00000480| 2f 49 3e 28 3c 49 3e 78 | 3c 2f 49 3e 29 20 66 6f |/I>(<I>x|</I>) fo|
|00000490| 72 20 73 6f 6d 65 20 3c | 49 3e 61 3c 2f 49 3e 28 |r some <|I>a</I>(|
|000004a0| 3c 49 3e 78 3c 2f 49 3e | 29 20 61 6e 64 20 3c 49 |<I>x</I>|) and <I|
|000004b0| 3e 62 3c 2f 49 3e 28 3c | 49 3e 78 3c 2f 49 3e 29 |>b</I>(<|I>x</I>)|
|000004c0| 20 69 6e 20 3c 49 3e 47 | 46 3c 2f 49 3e 3c 53 55 | in <I>G|F</I><SU|
|000004d0| 42 3e 70 3c 2f 53 55 42 | 3e 5b 3c 49 3e 78 3c 2f |B>p</SUB|>[<I>x</|
|000004e0| 49 3e 5d 2c 20 74 68 65 | 6e 20 65 69 74 68 65 72 |I>], the|n either|
|000004f0| 20 3c 21 2d 2d 20 4d 41 | 54 48 0a 20 24 5c 64 65 | <!-- MA|TH. $\de|
|00000500| 67 0a 28 61 28 78 29 29 | 3d 30 24 0a 20 2d 2d 3e |g.(a(x))|=0$. -->|
|00000510| 0a 64 65 67 28 3c 49 3e | 61 3c 2f 49 3e 28 3c 49 |.deg(<I>|a</I>(<I|
|00000520| 3e 78 3c 2f 49 3e 29 29 | 20 3d 20 30 20 6f 72 20 |>x</I>))| = 0 or |
|00000530| 3c 21 2d 2d 20 4d 41 54 | 48 0a 20 24 5c 64 65 67 |<!-- MAT|H. $\deg|
|00000540| 20 28 62 28 78 29 29 3d | 30 24 0a 20 2d 2d 3e 0a | (b(x))=|0$. -->.|
|00000550| 64 65 67 28 3c 49 3e 62 | 3c 2f 49 3e 28 3c 49 3e |deg(<I>b|</I>(<I>|
|00000560| 78 3c 2f 49 3e 29 29 20 | 3d 20 30 2e 20 47 69 76 |x</I>)) |= 0. Giv|
|00000570| 65 6e 20 74 77 6f 20 70 | 6f 6c 79 6e 6f 6d 69 61 |en two p|olynomia|
|00000580| 6c 73 20 3c 49 3e 66 3c | 2f 49 3e 20 28 3c 49 3e |ls <I>f<|/I> (<I>|
|00000590| 78 3c 2f 49 3e 29 20 61 | 6e 64 20 3c 49 3e 67 3c |x</I>) a|nd <I>g<|
|000005a0| 2f 49 3e 28 3c 49 3e 78 | 3c 2f 49 3e 29 20 69 6e |/I>(<I>x|</I>) in|
|000005b0| 20 3c 21 2d 2d 20 4d 41 | 54 48 0a 20 24 25 0a 47 | <!-- MA|TH. $%.G|
|000005c0| 46 5f 7b 70 7d 5b 78 5d | 24 0a 20 2d 2d 3e 0a 3c |F_{p}[x]|$. -->.<|
|000005d0| 49 3e 47 46 3c 2f 49 3e | 3c 53 55 42 3e 70 3c 2f |I>GF</I>|<SUB>p</|
|000005e0| 53 55 42 3e 5b 3c 49 3e | 78 3c 2f 49 3e 5d 2c 20 |SUB>[<I>|x</I>], |
|000005f0| 64 65 66 69 6e 65 20 74 | 68 65 20 70 72 6f 64 75 |define t|he produ|
|00000600| 63 74 20 74 6f 20 62 65 | 20 74 68 65 20 70 6f 6c |ct to be| the pol|
|00000610| 79 6e 6f 6d 69 61 6c 20 | 3c 21 2d 2d 20 4d 41 54 |ynomial |<!-- MAT|
|00000620| 48 0a 20 24 28 66 28 78 | 29 67 28 78 29 25 0a 5c |H. $(f(x|)g(x)%.\|
|00000630| 6c 69 6d 66 75 6e 63 7b | 6d 6f 64 7d 71 28 78 29 |limfunc{|mod}q(x)|
|00000640| 29 5c 6c 69 6d 66 75 6e | 63 7b 6d 6f 64 7d 70 24 |)\limfun|c{mod}p$|
|00000650| 0a 20 2d 2d 3e 0a 28 3c | 49 3e 66 3c 2f 49 3e 20 |. -->.(<|I>f</I> |
|00000660| 28 3c 49 3e 78 3c 2f 49 | 3e 29 3c 49 3e 67 3c 2f |(<I>x</I|>)<I>g</|
|00000670| 49 3e 28 3c 49 3e 78 3c | 2f 49 3e 29 3c 49 4d 47 |I>(<I>x<|/I>)<IMG|
|00000680| 0a 20 53 54 59 4c 45 3d | 22 22 20 53 52 43 3d 22 |. STYLE=|"" SRC="|
|00000690| 69 6d 67 35 2e 70 6e 67 | 22 0a 20 41 4c 54 3d 22 |img5.png|". ALT="|
|000006a0| 24 5c 6c 69 6d 66 75 6e | 63 24 22 3e 3c 49 3e 6d |$\limfun|c$"><I>m|
|000006b0| 6f 64 71 3c 2f 49 3e 28 | 3c 49 3e 78 3c 2f 49 3e |odq</I>(|<I>x</I>|
|000006c0| 29 29 3c 49 4d 47 0a 20 | 53 54 59 4c 45 3d 22 22 |))<IMG. |STYLE=""|
|000006d0| 20 53 52 43 3d 22 69 6d | 67 35 2e 70 6e 67 22 0a | SRC="im|g5.png".|
|000006e0| 20 41 4c 54 3d 22 24 5c | 6c 69 6d 66 75 6e 63 24 | ALT="$\|limfunc$|
|000006f0| 22 3e 3c 49 3e 6d 6f 64 | 70 3c 2f 49 3e 20 61 6e |"><I>mod|p</I> an|
|00000700| 64 20 74 68 65 20 73 75 | 6d 20 74 6f 20 62 65 20 |d the su|m to be |
|00000710| 74 68 65 20 70 6f 6c 79 | 6e 6f 6d 69 61 6c 20 3c |the poly|nomial <|
|00000720| 21 2d 2d 20 4d 41 54 48 | 0a 20 24 5c 6c 65 66 74 |!-- MATH|. $\left|
|00000730| 28 0a 66 28 78 29 2b 67 | 28 78 29 5c 72 69 67 68 |(.f(x)+g|(x)\righ|
|00000740| 74 29 20 5c 6c 69 6d 66 | 75 6e 63 7b 6d 6f 64 7d |t) \limf|unc{mod}|
|00000750| 70 24 0a 20 2d 2d 3e 0a | 3c 49 4d 47 0a 20 53 54 |p$. -->.|<IMG. ST|
|00000760| 59 4c 45 3d 22 22 20 53 | 52 43 3d 22 69 6d 67 34 |YLE="" S|RC="img4|
|00000770| 32 2e 70 6e 67 22 0a 20 | 41 4c 54 3d 22 24 5c 6c |2.png". |ALT="$\l|
|00000780| 65 66 74 28 5c 76 70 68 | 61 6e 74 6f 6d 7b 0a 66 |eft(\vph|antom{.f|
|00000790| 28 78 29 2b 67 28 78 29 | 7d 5c 72 69 67 68 74 2e |(x)+g(x)|}\right.|
|000007a0| 24 22 3e 3c 49 3e 66 3c | 2f 49 3e 20 28 3c 49 3e |$"><I>f<|/I> (<I>|
|000007b0| 78 3c 2f 49 3e 29 20 2b | 20 3c 49 3e 67 3c 2f 49 |x</I>) +| <I>g</I|
|000007c0| 3e 28 3c 49 3e 78 3c 2f | 49 3e 29 3c 49 4d 47 0a |>(<I>x</|I>)<IMG.|
|000007d0| 20 53 54 59 4c 45 3d 22 | 22 20 53 52 43 3d 22 69 | STYLE="|" SRC="i|
|000007e0| 6d 67 34 33 2e 70 6e 67 | 22 0a 20 41 4c 54 3d 22 |mg43.png|". ALT="|
|000007f0| 24 5c 6c 65 66 74 2e 5c | 76 70 68 61 6e 74 6f 6d |$\left.\|vphantom|
|00000800| 7b 0a 66 28 78 29 2b 67 | 28 78 29 7d 5c 72 69 67 |{.f(x)+g|(x)}\rig|
|00000810| 68 74 29 24 22 3e 3c 49 | 4d 47 0a 20 53 54 59 4c |ht)$"><I|MG. STYL|
|00000820| 45 3d 22 22 20 53 52 43 | 3d 22 69 6d 67 35 2e 70 |E="" SRC|="img5.p|
|00000830| 6e 67 22 0a 20 41 4c 54 | 3d 22 24 5c 6c 69 6d 66 |ng". ALT|="$\limf|
|00000840| 75 6e 63 24 22 3e 3c 49 | 3e 6d 6f 64 70 3c 2f 49 |unc$"><I|>modp</I|
|00000850| 3e 2e 20 57 69 74 68 20 | 74 68 65 73 65 20 64 65 |>. With |these de|
|00000860| 66 69 6e 69 74 69 6f 6e | 73 2c 20 74 68 65 20 73 |finition|s, the s|
|00000870| 65 74 20 6f 66 0d 0a 70 | 6f 6c 79 6e 6f 6d 69 61 |et of..p|olynomia|
|00000880| 6c 73 20 69 6e 20 3c 49 | 3e 47 46 3c 2f 49 3e 3c |ls in <I|>GF</I><|
|00000890| 53 55 42 3e 70 3c 2f 53 | 55 42 3e 5b 3c 49 3e 78 |SUB>p</S|UB>[<I>x|
|000008a0| 3c 2f 49 3e 5d 20 6f 66 | 20 64 65 67 72 65 65 20 |</I>] of| degree |
|000008b0| 6c 65 73 73 20 74 68 61 | 6e 20 3c 49 3e 6e 3c 2f |less tha|n <I>n</|
|000008c0| 49 3e 20 66 6f 72 6d 73 | 20 61 20 66 69 65 6c 64 |I> forms| a field|
|000008d0| 20 63 61 6c 6c 65 64 20 | 74 68 65 20 0d 0a 3c 49 | called |the ..<I|
|000008e0| 3e 47 61 6c 6f 69 73 20 | 66 69 65 6c 64 3c 2f 49 |>Galois |field</I|
|000008f0| 3e 20 3c 21 2d 2d 20 4d | 41 54 48 0a 20 24 47 46 |> <!-- M|ATH. $GF|
|00000900| 5f 7b 70 5e 7b 6e 7d 7d | 24 0a 20 2d 2d 3e 0a 3c |_{p^{n}}|$. -->.<|
|00000910| 49 3e 47 46 3c 2f 49 3e | 3c 53 55 42 3e 70 3c 53 |I>GF</I>|<SUB>p<S|
|00000920| 55 50 3e 6e 3c 2f 53 55 | 50 3e 3c 2f 53 55 42 3e |UP>n</SU|P></SUB>|
|00000930| 2e 0a 0a 3c 50 3e 0a 54 | 68 65 20 73 65 74 20 6f |...<P>.T|he set o|
|00000940| 66 20 70 6f 6c 79 6e 6f | 6d 69 61 6c 73 20 69 6e |f polyno|mials in|
|00000950| 20 3c 49 3e 47 46 3c 2f | 49 3e 3c 53 55 42 3e 32 | <I>GF</|I><SUB>2|
|00000960| 3c 2f 53 55 42 3e 5b 3c | 49 3e 78 3c 2f 49 3e 5d |</SUB>[<|I>x</I>]|
|00000970| 20 6f 66 20 64 65 67 72 | 65 65 20 6c 65 73 73 20 | of degr|ee less |
|00000980| 74 68 61 6e 20 32 20 66 | 6f 72 6d 73 20 74 68 65 |than 2 f|orms the|
|00000990| 20 66 69 65 6c 64 20 3c | 21 2d 2d 20 4d 41 54 48 | field <|!-- MATH|
|000009a0| 0a 20 24 25 0a 47 46 5f | 7b 32 5e 32 7d 3d 5c 3b |. $%.GF_|{2^2}=\;|
|000009b0| 47 46 5f 34 24 0a 20 2d | 2d 3e 0a 3c 49 3e 47 46 |GF_4$. -|->.<I>GF|
|000009c0| 3c 2f 49 3e 3c 53 55 42 | 3e 32 3c 53 55 50 3e 32 |</I><SUB|>2<SUP>2|
|000009d0| 3c 2f 53 55 50 3e 3c 2f | 53 55 42 3e 20 3d 20 26 |</SUP></|SUB> = &|
|000009e0| 6e 62 73 70 3b 3c 49 3e | 47 46 3c 2f 49 3e 3c 53 |nbsp;<I>|GF</I><S|
|000009f0| 55 42 3e 34 3c 2f 53 55 | 42 3e 2e 20 54 68 65 20 |UB>4</SU|B>. The |
|00000a00| 6d 75 6c 74 69 70 6c 69 | 63 61 74 69 6f 6e 20 61 |multipli|cation a|
|00000a10| 6e 64 20 61 64 64 69 74 | 69 6f 6e 20 74 61 62 6c |nd addit|ion tabl|
|00000a20| 65 73 20 66 6f 72 20 3c | 49 3e 47 46 3c 2f 49 3e |es for <|I>GF</I>|
|00000a30| 3c 53 55 42 3e 32 3c 2f | 53 55 42 3e 20 61 72 65 |<SUB>2</|SUB> are|
|00000a40| 0d 0a 67 69 76 65 6e 20 | 62 79 20 0d 0a 3c 50 3e |..given |by ..<P>|
|00000a50| 3c 21 2d 2d 20 4d 41 54 | 48 0a 20 5c 62 65 67 69 |<!-- MAT|H. \begi|
|00000a60| 6e 7b 64 69 73 70 6c 61 | 79 6d 61 74 68 7d 0a 5c |n{displa|ymath}.\|
|00000a70| 62 65 67 69 6e 7b 74 61 | 62 75 6c 61 72 7d 7b 63 |begin{ta|bular}{c|
|00000a80| 7c 63 63 7d 0a 24 5c 74 | 69 6d 65 73 20 24 5c 20 ||cc}.$\t|imes $\ |
|00000a90| 20 26 20 30 20 26 20 31 | 20 5c 5c 5c 68 6c 69 6e | & 0 & 1| \\\hlin|
|00000aa0| 65 0d 0a 30 20 26 20 30 | 20 26 20 30 20 5c 5c 0d |e..0 & 0| & 0 \\.|
|00000ab0| 0a 31 20 26 20 30 20 26 | 20 31 0d 0a 5c 65 6e 64 |.1 & 0 &| 1..\end|
|00000ac0| 7b 74 61 62 75 6c 61 72 | 7d 0d 0a 5c 71 71 75 61 |{tabular|}..\qqua|
|00000ad0| 64 20 5c 71 71 75 61 64 | 20 0d 0a 5c 62 65 67 69 |d \qquad| ..\begi|
|00000ae0| 6e 7b 74 61 62 75 6c 61 | 72 7d 7b 63 7c 63 63 7d |n{tabula|r}{c|cc}|
|00000af0| 0d 0a 24 2b 24 5c 20 20 | 26 20 30 20 26 20 31 20 |..$+$\  |& 0 & 1 |
|00000b00| 5c 5c 5c 68 6c 69 6e 65 | 0d 0a 30 20 26 20 30 20 |\\\hline|..0 & 0 |
|00000b10| 26 20 31 20 5c 5c 0d 0a | 31 20 26 20 31 20 26 20 |& 1 \\..|1 & 1 & |
|00000b20| 30 0d 0a 5c 65 6e 64 7b | 74 61 62 75 6c 61 72 7d |0..\end{|tabular}|
|00000b30| 0d 0a 5c 65 6e 64 7b 64 | 69 73 70 6c 61 79 6d 61 |..\end{d|isplayma|
|00000b40| 74 68 7d 0a 20 2d 2d 3e | 0a 3c 2f 50 3e 0a 3c 44 |th}. -->|.</P>.<D|
|00000b50| 49 56 20 41 4c 49 47 4e | 3d 22 43 45 4e 54 45 52 |IV ALIGN|="CENTER|
|00000b60| 22 3e 0a 3c 54 41 42 4c | 45 20 43 45 4c 4c 50 41 |">.<TABL|E CELLPA|
|00000b70| 44 44 49 4e 47 3d 33 20 | 42 4f 52 44 45 52 3d 22 |DDING=3 |BORDER="|
|00000b80| 31 22 3e 0a 3c 54 52 3e | 3c 54 44 20 41 4c 49 47 |1">.<TR>|<TD ALIG|
|00000b90| 4e 3d 22 43 45 4e 54 45 | 52 22 3e 26 23 32 31 35 |N="CENTE|R">&#215|
|00000ba0| 3b 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |; <tex2h|tml_col_|
|00000bb0| 6d 61 72 6b 3e 20 30 20 | 3c 74 65 78 32 68 74 6d |mark> 0 |<tex2htm|
|00000bc0| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 31 20 3c 74 |l_col_ma|rk> 1 <t|
|00000bd0| 65 78 32 68 74 6d 6c 5f | 72 6f 77 5f 6d 61 72 6b |ex2html_|row_mark|
|00000be0| 3e 20 30 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f |> 0 <tex|2html_co|
|00000bf0| 6c 5f 6d 61 72 6b 3e 20 | 30 20 3c 74 65 78 32 68 |l_mark> |0 <tex2h|
|00000c00| 74 6d 6c 5f 63 6f 6c 5f | 6d 61 72 6b 3e 20 30 20 |tml_col_|mark> 0 |
|00000c10| 3c 74 65 78 32 68 74 6d | 6c 5f 72 6f 77 5f 6d 61 |<tex2htm|l_row_ma|
|00000c20| 72 6b 3e 20 31 20 3c 74 | 65 78 32 68 74 6d 6c 5f |rk> 1 <t|ex2html_|
|00000c30| 63 6f 6c 5f 6d 61 72 6b | 3e 20 30 20 3c 74 65 78 |col_mark|> 0 <tex|
|00000c40| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00000c50| 31 3c 2f 54 44 3e 0a 3c | 54 44 20 41 4c 49 47 4e |1</TD>.<|TD ALIGN|
|00000c60| 3d 22 43 45 4e 54 45 52 | 22 3e 26 6e 62 73 70 3b |="CENTER|">&nbsp;|
|00000c70| 3c 2f 54 44 3e 0a 3c 54 | 44 20 41 4c 49 47 4e 3d |</TD>.<T|D ALIGN=|
|00000c80| 22 43 45 4e 54 45 52 22 | 3e 26 6e 62 73 70 3b 3c |"CENTER"|>&nbsp;<|
|00000c90| 2f 54 44 3e 0a 3c 2f 54 | 52 3e 0a 3c 2f 54 41 42 |/TD>.</T|R>.</TAB|
|00000ca0| 4c 45 3e 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |LE>&nbsp|;&nbsp;&|
|00000cb0| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00000cc0| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00000cd0| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00000ce0| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00000cf0| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00000d00| 73 70 3b 3c 54 41 42 4c | 45 20 43 45 4c 4c 50 41 |sp;<TABL|E CELLPA|
|00000d10| 44 44 49 4e 47 3d 33 20 | 42 4f 52 44 45 52 3d 22 |DDING=3 |BORDER="|
|00000d20| 31 22 3e 0a 3c 54 52 3e | 3c 54 44 20 41 4c 49 47 |1">.<TR>|<TD ALIG|
|00000d30| 4e 3d 22 43 45 4e 54 45 | 52 22 3e 2b 20 3c 74 65 |N="CENTE|R">+ <te|
|00000d40| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00000d50| 20 30 20 3c 74 65 78 32 | 68 74 6d 6c 5f 63 6f 6c | 0 <tex2|html_col|
|00000d60| 5f 6d 61 72 6b 3e 20 31 | 20 3c 74 65 78 32 68 74 |_mark> 1| <tex2ht|
|00000d70| 6d 6c 5f 72 6f 77 5f 6d | 61 72 6b 3e 20 30 20 3c |ml_row_m|ark> 0 <|
|00000d80| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|00000d90| 6b 3e 20 30 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |k> 0 <te|x2html_c|
|00000da0| 6f 6c 5f 6d 61 72 6b 3e | 20 31 20 3c 74 65 78 32 |ol_mark>| 1 <tex2|
|00000db0| 68 74 6d 6c 5f 72 6f 77 | 5f 6d 61 72 6b 3e 20 31 |html_row|_mark> 1|
|00000dc0| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00000dd0| 61 72 6b 3e 20 31 20 3c | 74 65 78 32 68 74 6d 6c |ark> 1 <|tex2html|
|00000de0| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 30 3c 2f 54 44 |_col_mar|k> 0</TD|
|00000df0| 3e 0a 3c 54 44 20 41 4c | 49 47 4e 3d 22 43 45 4e |>.<TD AL|IGN="CEN|
|00000e00| 54 45 52 22 3e 26 6e 62 | 73 70 3b 3c 2f 54 44 3e |TER">&nb|sp;</TD>|
|00000e10| 0a 3c 54 44 20 41 4c 49 | 47 4e 3d 22 43 45 4e 54 |.<TD ALI|GN="CENT|
|00000e20| 45 52 22 3e 26 6e 62 73 | 70 3b 3c 2f 54 44 3e 0a |ER">&nbs|p;</TD>.|
|00000e30| 3c 2f 54 52 3e 0a 3c 2f | 54 41 42 4c 45 3e 0a 3c |</TR>.</|TABLE>.<|
|00000e40| 2f 44 49 56 3e 3c 50 3e | 3c 2f 50 3e 0a 54 68 65 |/DIV><P>|</P>.The|
|00000e50| 20 70 6f 6c 79 6e 6f 6d | 69 61 6c 20 3c 21 2d 2d | polynom|ial <!--|
|00000e60| 20 4d 41 54 48 0a 20 24 | 71 28 78 29 3d 78 5e 32 | MATH. $|q(x)=x^2|
|00000e70| 2b 78 2b 31 24 0a 20 2d | 2d 3e 0a 3c 49 3e 71 3c |+x+1$. -|->.<I>q<|
|00000e80| 2f 49 3e 28 3c 49 3e 78 | 3c 2f 49 3e 29 20 3d 20 |/I>(<I>x|</I>) = |
|00000e90| 3c 49 3e 78 3c 2f 49 3e | 3c 53 55 50 3e 32 3c 2f |<I>x</I>|<SUP>2</|
|00000ea0| 53 55 50 3e 20 2b 20 3c | 49 3e 78 3c 2f 49 3e 20 |SUP> + <|I>x</I> |
|00000eb0| 2b 20 31 20 69 73 20 61 | 6e 20 28 69 6e 20 66 61 |+ 1 is a|n (in fa|
|00000ec0| 63 74 2c 20 74 68 65 20 | 6f 6e 6c 79 29 20 69 72 |ct, the |only) ir|
|00000ed0| 72 65 64 75 63 69 62 6c | 65 0d 0a 70 6f 6c 79 6e |reducibl|e..polyn|
|00000ee0| 6f 6d 69 61 6c 20 6f 66 | 20 64 65 67 72 65 65 20 |omial of| degree |
|00000ef0| 32 20 6f 76 65 72 20 3c | 49 3e 47 46 3c 2f 49 3e |2 over <|I>GF</I>|
|00000f00| 3c 53 55 42 3e 32 3c 2f | 53 55 42 3e 2e 20 54 68 |<SUB>2</|SUB>. Th|
|00000f10| 65 20 65 6c 65 6d 65 6e | 74 73 20 6f 66 20 3c 49 |e elemen|ts of <I|
|00000f20| 3e 47 46 3c 2f 49 3e 3c | 53 55 42 3e 34 3c 2f 53 |>GF</I><|SUB>4</S|
|00000f30| 55 42 3e 20 61 72 65 20 | 30 2c 20 31 2c 20 3c 49 |UB> are |0, 1, <I|
|00000f40| 3e 78 3c 2f 49 3e 2c 20 | 61 6e 64 20 31 20 2b 20 |>x</I>, |and 1 + |
|00000f50| 3c 49 3e 78 3c 2f 49 3e | 2e 0a 0a 3c 50 3e 0a 54 |<I>x</I>|...<P>.T|
|00000f60| 6f 20 66 69 6e 64 20 74 | 68 65 20 70 72 6f 64 75 |o find t|he produ|
|00000f70| 63 74 20 3c 49 3e 78 3c | 2f 49 3e 26 23 38 39 30 |ct <I>x<|/I>&#890|
|00000f80| 31 3b 3c 49 3e 78 3c 2f | 49 3e 20 69 6e 20 3c 49 |1;<I>x</|I> in <I|
|00000f90| 3e 47 46 3c 2f 49 3e 3c | 53 55 42 3e 34 3c 2f 53 |>GF</I><|SUB>4</S|
|00000fa0| 55 42 3e 2c 20 72 65 64 | 75 63 65 20 74 68 65 20 |UB>, red|uce the |
|00000fb0| 70 72 6f 64 75 63 74 20 | 6d 6f 64 75 6c 6f 20 3c |product |modulo <|
|00000fc0| 21 2d 2d 20 4d 41 54 48 | 0a 20 24 25 0a 78 5e 32 |!-- MATH|. $%.x^2|
|00000fd0| 2b 78 2b 31 2c 20 24 0a | 20 2d 2d 3e 0a 3c 49 3e |+x+1, $.| -->.<I>|
|00000fe0| 78 3c 2f 49 3e 3c 53 55 | 50 3e 32 3c 2f 53 55 50 |x</I><SU|P>2</SUP|
|00000ff0| 3e 20 2b 20 3c 49 3e 78 | 3c 2f 49 3e 20 2b 20 31 |> + <I>x|</I> + 1|
|00001000| 2c 20 74 68 65 6e 20 72 | 65 64 75 63 65 20 74 68 |, then r|educe th|
|00001010| 65 20 72 65 73 75 6c 74 | 20 6d 6f 64 75 6c 6f 20 |e result| modulo |
|00001020| 3c 21 2d 2d 20 4d 41 54 | 48 0a 20 24 32 2e 5c 6d |<!-- MAT|H. $2.\m|
|00001030| 65 64 73 6b 69 70 24 0a | 20 2d 2d 3e 0a 32 2e 3c |edskip$.| -->.2.<|
|00001040| 50 3e 0a 3c 42 52 3e 0a | 0a 3c 50 3e 0a 3c 42 4c |P>.<BR>.|.<P>.<BL|
|00001050| 4f 43 4b 51 55 4f 54 45 | 3e 0a 3c 21 2d 2d 20 4d |OCKQUOTE|>.<!-- M|
|00001060| 41 54 48 0a 20 24 5c 62 | 6c 61 63 6b 74 72 69 61 |ATH. $\b|lacktria|
|00001070| 6e 67 6c 65 72 69 67 68 | 74 24 0a 20 2d 2d 3e 0a |nglerigh|t$. -->.|
|00001080| 3c 49 4d 47 0a 20 53 54 | 59 4c 45 3d 22 22 20 53 |<IMG. ST|YLE="" S|
|00001090| 52 43 3d 22 69 6d 67 34 | 2e 70 6e 67 22 0a 20 41 |RC="img4|.png". A|
|000010a0| 4c 54 3d 22 24 5c 62 6c | 61 63 6b 74 72 69 61 6e |LT="$\bl|acktrian|
|000010b0| 67 6c 65 72 69 67 68 74 | 24 22 3e 20 3c 49 3e 45 |gleright|$"> <I>E|
|000010c0| 76 61 6c 75 61 74 65 3c | 2f 49 3e 0d 0a 0a 3c 2f |valuate<|/I>...</|
|000010d0| 42 4c 4f 43 4b 51 55 4f | 54 45 3e 0a 0a 3c 50 3e |BLOCKQUO|TE>..<P>|
|000010e0| 0a 3c 42 4c 4f 43 4b 51 | 55 4f 54 45 3e 0a 3c 21 |.<BLOCKQ|UOTE>.<!|
|000010f0| 2d 2d 20 4d 41 54 48 0a | 20 24 28 78 5e 7b 32 7d |-- MATH.| $(x^{2}|
|00001100| 5c 6c 69 6d 66 75 6e 63 | 7b 6d 6f 64 7d 71 28 78 |\limfunc|{mod}q(x|
|00001110| 29 29 5c 6c 69 6d 66 75 | 6e 63 7b 6d 6f 64 7d 32 |))\limfu|nc{mod}2|
|00001120| 3d 78 2b 31 5c 6d 65 64 | 73 6b 69 70 24 0a 20 2d |=x+1\med|skip$. -|
|00001130| 2d 3e 0a 28 3c 49 3e 78 | 3c 2f 49 3e 3c 53 55 50 |->.(<I>x|</I><SUP|
|00001140| 3e 32 3c 2f 53 55 50 3e | 3c 49 4d 47 0a 20 53 54 |>2</SUP>|<IMG. ST|
|00001150| 59 4c 45 3d 22 22 20 53 | 52 43 3d 22 69 6d 67 35 |YLE="" S|RC="img5|
|00001160| 2e 70 6e 67 22 0a 20 41 | 4c 54 3d 22 24 5c 6c 69 |.png". A|LT="$\li|
|00001170| 6d 66 75 6e 63 24 22 3e | 3c 49 3e 6d 6f 64 71 3c |mfunc$">|<I>modq<|
|00001180| 2f 49 3e 28 3c 49 3e 78 | 3c 2f 49 3e 29 29 3c 49 |/I>(<I>x|</I>))<I|
|00001190| 4d 47 0a 20 53 54 59 4c | 45 3d 22 22 20 53 52 43 |MG. STYL|E="" SRC|
|000011a0| 3d 22 69 6d 67 35 2e 70 | 6e 67 22 0a 20 41 4c 54 |="img5.p|ng". ALT|
|000011b0| 3d 22 24 5c 6c 69 6d 66 | 75 6e 63 24 22 3e 3c 49 |="$\limf|unc$"><I|
|000011c0| 3e 6d 6f 64 3c 2f 49 3e | 32 20 3d 20 3c 49 3e 78 |>mod</I>|2 = <I>x|
|000011d0| 3c 2f 49 3e 20 2b 20 31 | 3c 2f 42 4c 4f 43 4b 51 |</I> + 1|</BLOCKQ|
|000011e0| 55 4f 54 45 3e 3c 50 3e | 0a 3c 42 52 3e 0a 0a 3c |UOTE><P>|.<BR>..<|
|000011f0| 50 3e 0a 54 68 75 73 2c | 20 3c 49 3e 78 3c 2f 49 |P>.Thus,| <I>x</I|
|00001200| 3e 3c 53 55 50 3e 32 3c | 2f 53 55 50 3e 20 3d 20 |><SUP>2<|/SUP> = |
|00001210| 3c 49 3e 78 3c 2f 49 3e | 20 2b 20 31 20 69 6e 20 |<I>x</I>| + 1 in |
|00001220| 3c 49 3e 47 46 3c 2f 49 | 3e 3c 53 55 42 3e 34 3c |<I>GF</I|><SUB>4<|
|00001230| 2f 53 55 42 3e 2e 20 59 | 6f 75 20 63 61 6e 20 67 |/SUB>. Y|ou can g|
|00001240| 65 6e 65 72 61 74 65 20 | 74 68 65 20 65 6e 74 69 |enerate |the enti|
|00001250| 72 65 20 6d 75 6c 74 69 | 70 6c 69 63 61 74 69 6f |re multi|plicatio|
|00001260| 6e 20 74 61 62 6c 65 0d | 0a 65 66 66 69 63 69 65 |n table.|.efficie|
|00001270| 6e 74 6c 79 20 75 73 69 | 6e 67 20 6d 61 74 72 69 |ntly usi|ng matri|
|00001280| 78 20 61 6e 64 20 6d 6f | 64 75 6c 61 72 20 61 72 |x and mo|dular ar|
|00001290| 69 74 68 6d 65 74 69 63 | 2e 0a 3c 50 3e 0a 3c 42 |ithmetic|..<P>.<B|
|000012a0| 52 3e 0a 0a 3c 50 3e 0a | 3c 42 4c 4f 43 4b 51 55 |R>..<P>.|<BLOCKQU|
|000012b0| 4f 54 45 3e 0a 3c 21 2d | 2d 20 4d 41 54 48 0a 20 |OTE>.<!-|- MATH. |
|000012c0| 24 5c 62 6c 61 63 6b 74 | 72 69 61 6e 67 6c 65 72 |$\blackt|riangler|
|000012d0| 69 67 68 74 24 0a 20 2d | 2d 3e 0a 3c 49 4d 47 0a |ight$. -|->.<IMG.|
|000012e0| 20 53 54 59 4c 45 3d 22 | 22 20 53 52 43 3d 22 69 | STYLE="|" SRC="i|
|000012f0| 6d 67 34 2e 70 6e 67 22 | 0a 20 41 4c 54 3d 22 24 |mg4.png"|. ALT="$|
|00001300| 5c 62 6c 61 63 6b 74 72 | 69 61 6e 67 6c 65 72 69 |\blacktr|iangleri|
|00001310| 67 68 74 24 22 3e 20 3c | 49 3e 45 76 61 6c 75 61 |ght$"> <|I>Evalua|
|00001320| 74 65 20 3c 2f 49 3e 28 | 33 20 74 69 6d 65 73 29 |te </I>(|3 times)|
|00001330| 0d 0a 0a 3c 2f 42 4c 4f | 43 4b 51 55 4f 54 45 3e |...</BLO|CKQUOTE>|
|00001340| 0a 0a 3c 50 3e 0a 3c 42 | 4c 4f 43 4b 51 55 4f 54 |..<P>.<B|LOCKQUOT|
|00001350| 45 3e 0a 3c 21 2d 2d 20 | 4d 41 54 48 0a 20 24 5c |E>.<!-- |MATH. $\|
|00001360| 6c 65 66 74 5b 0a 5c 62 | 65 67 69 6e 7b 61 72 72 |left[.\b|egin{arr|
|00001370| 61 79 7d 7b 63 7d 0d 0a | 30 20 5c 5c 0d 0a 31 20 |ay}{c}..|0 \\..1 |
|00001380| 5c 5c 0d 0a 78 20 5c 5c | 0d 0a 78 2b 31 0d 0a 5c |\\..x \\|..x+1..\|
|00001390| 65 6e 64 7b 61 72 72 61 | 79 7d 0d 0a 5c 72 69 67 |end{arra|y}..\rig|
|000013a0| 68 74 5d 20 5c 6c 65 66 | 74 5b 20 0d 0a 5c 62 65 |ht] \lef|t[ ..\be|
|000013b0| 67 69 6e 7b 61 72 72 61 | 79 7d 7b 63 63 63 63 7d |gin{arra|y}{cccc}|
|000013c0| 0d 0a 30 20 26 20 31 20 | 26 20 78 20 26 20 78 2b |..0 & 1 |& x & x+|
|000013d0| 31 0d 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0d 0a |1..\end{|array}..|
|000013e0| 5c 72 69 67 68 74 5d 20 | 3d 5c 61 6c 6c 6f 77 62 |\right] |=\allowb|
|000013f0| 72 65 61 6b 20 5c 6c 65 | 66 74 5b 20 0d 0a 5c 62 |reak \le|ft[ ..\b|
|00001400| 65 67 69 6e 7b 61 72 72 | 61 79 7d 7b 63 63 63 63 |egin{arr|ay}{cccc|
|00001410| 7d 0d 0a 30 20 26 20 30 | 20 26 20 30 20 26 20 30 |}..0 & 0| & 0 & 0|
|00001420| 20 5c 5c 0d 0a 30 20 26 | 20 31 20 26 20 78 20 26 | \\..0 &| 1 & x &|
|00001430| 20 78 2b 31 20 5c 5c 0d | 0a 30 20 26 20 78 20 26 | x+1 \\.|.0 & x &|
|00001440| 20 78 5e 7b 32 7d 20 26 | 20 78 5c 6c 65 66 74 28 | x^{2} &| x\left(|
|00001450| 20 78 2b 31 5c 72 69 67 | 68 74 29 20 5c 5c 0d 0a | x+1\rig|ht) \\..|
|00001460| 30 20 26 20 78 2b 31 20 | 26 20 78 5c 6c 65 66 74 |0 & x+1 |& x\left|
|00001470| 28 20 78 2b 31 5c 72 69 | 67 68 74 29 20 26 20 5c |( x+1\ri|ght) & \|
|00001480| 6c 65 66 74 28 20 78 2b | 31 5c 72 69 67 68 74 29 |left( x+|1\right)|
|00001490| 20 5e 7b 32 7d 0d 0a 5c | 65 6e 64 7b 61 72 72 61 | ^{2}..\|end{arra|
|000014a0| 79 7d 0d 0a 5c 72 69 67 | 68 74 5d 20 24 0a 20 2d |y}..\rig|ht] $. -|
|000014b0| 2d 3e 0a 3c 49 4d 47 0a | 20 53 54 59 4c 45 3d 22 |->.<IMG.| STYLE="|
|000014c0| 22 20 53 52 43 3d 22 69 | 6d 67 34 34 2e 70 6e 67 |" SRC="i|mg44.png|
|000014d0| 22 0a 20 41 4c 54 3d 22 | 24 5c 6c 65 66 74 5b 5c |". ALT="|$\left[\|
|000014e0| 76 70 68 61 6e 74 6f 6d | 7b 0a 5c 62 65 67 69 6e |vphantom|{.\begin|
|000014f0| 7b 61 72 72 61 79 7d 7b | 63 7d 0a 30 20 5c 5c 0a |{array}{|c}.0 \\.|
|00001500| 31 20 5c 5c 0a 78 20 5c | 5c 0a 78 2b 31 0a 5c 65 |1 \\.x \|\.x+1.\e|
|00001510| 6e 64 7b 61 72 72 61 79 | 7d 0a 7d 5c 72 69 67 68 |nd{array|}.}\righ|
|00001520| 74 2e 24 22 3e 3c 49 4d | 47 0a 20 53 54 59 4c 45 |t.$"><IM|G. STYLE|
|00001530| 3d 22 22 20 53 52 43 3d | 22 69 6d 67 34 35 2e 70 |="" SRC=|"img45.p|
|00001540| 6e 67 22 0a 20 41 4c 54 | 3d 22 24 5c 62 65 67 69 |ng". ALT|="$\begi|
|00001550| 6e 7b 61 72 72 61 79 7d | 7b 63 7d 0a 30 20 5c 5c |n{array}|{c}.0 \\|
|00001560| 0a 31 20 5c 5c 0a 78 20 | 5c 5c 0a 78 2b 31 0a 5c |.1 \\.x |\\.x+1.\|
|00001570| 65 6e 64 7b 61 72 72 61 | 79 7d 24 22 3e 3c 49 4d |end{arra|y}$"><IM|
|00001580| 47 0a 20 53 54 59 4c 45 | 3d 22 22 20 53 52 43 3d |G. STYLE|="" SRC=|
|00001590| 22 69 6d 67 34 36 2e 70 | 6e 67 22 0a 20 41 4c 54 |"img46.p|ng". ALT|
|000015a0| 3d 22 24 5c 6c 65 66 74 | 2e 5c 76 70 68 61 6e 74 |="$\left|.\vphant|
|000015b0| 6f 6d 7b 0a 5c 62 65 67 | 69 6e 7b 61 72 72 61 79 |om{.\beg|in{array|
|000015c0| 7d 7b 63 7d 0a 30 20 5c | 5c 0a 31 20 5c 5c 0a 78 |}{c}.0 \|\.1 \\.x|
|000015d0| 20 5c 5c 0a 78 2b 31 0a | 5c 65 6e 64 7b 61 72 72 | \\.x+1.|\end{arr|
|000015e0| 61 79 7d 0a 7d 5c 72 69 | 67 68 74 5d 24 22 3e 3c |ay}.}\ri|ght]$"><|
|000015f0| 49 4d 47 0a 20 53 54 59 | 4c 45 3d 22 22 20 53 52 |IMG. STY|LE="" SR|
|00001600| 43 3d 22 69 6d 67 34 37 | 2e 70 6e 67 22 0a 20 41 |C="img47|.png". A|
|00001610| 4c 54 3d 22 24 5c 6c 65 | 66 74 5b 5c 76 70 68 61 |LT="$\le|ft[\vpha|
|00001620| 6e 74 6f 6d 7b 0a 5c 62 | 65 67 69 6e 7b 61 72 72 |ntom{.\b|egin{arr|
|00001630| 61 79 7d 7b 63 63 63 63 | 7d 0a 30 20 26 61 6d 70 |ay}{cccc|}.0 &amp|
|00001640| 3b 20 31 20 26 61 6d 70 | 3b 20 78 20 26 61 6d 70 |; 1 &amp|; x &amp|
|00001650| 3b 20 78 2b 31 0a 5c 65 | 6e 64 7b 61 72 72 61 79 |; x+1.\e|nd{array|
|00001660| 7d 0a 7d 5c 72 69 67 68 | 74 2e 24 22 3e 3c 49 4d |}.}\righ|t.$"><IM|
|00001670| 47 0a 20 53 54 59 4c 45 | 3d 22 22 20 53 52 43 3d |G. STYLE|="" SRC=|
|00001680| 22 69 6d 67 34 38 2e 70 | 6e 67 22 0a 20 41 4c 54 |"img48.p|ng". ALT|
|00001690| 3d 22 24 5c 62 65 67 69 | 6e 7b 61 72 72 61 79 7d |="$\begi|n{array}|
|000016a0| 7b 63 63 63 63 7d 0a 30 | 20 26 61 6d 70 3b 20 31 |{cccc}.0| &amp; 1|
|000016b0| 20 26 61 6d 70 3b 20 78 | 20 26 61 6d 70 3b 20 78 | &amp; x| &amp; x|
|000016c0| 2b 31 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 24 22 |+1.\end{|array}$"|
|000016d0| 3e 3c 49 4d 47 0a 20 53 | 54 59 4c 45 3d 22 22 20 |><IMG. S|TYLE="" |
|000016e0| 53 52 43 3d 22 69 6d 67 | 34 39 2e 70 6e 67 22 0a |SRC="img|49.png".|
|000016f0| 20 41 4c 54 3d 22 24 5c | 6c 65 66 74 2e 5c 76 70 | ALT="$\|left.\vp|
|00001700| 68 61 6e 74 6f 6d 7b 0a | 5c 62 65 67 69 6e 7b 61 |hantom{.|\begin{a|
|00001710| 72 72 61 79 7d 7b 63 63 | 63 63 7d 0a 30 20 26 61 |rray}{cc|cc}.0 &a|
|00001720| 6d 70 3b 20 31 20 26 61 | 6d 70 3b 20 78 20 26 61 |mp; 1 &a|mp; x &a|
|00001730| 6d 70 3b 20 78 2b 31 0a | 5c 65 6e 64 7b 61 72 72 |mp; x+1.|\end{arr|
|00001740| 61 79 7d 0a 7d 5c 72 69 | 67 68 74 5d 24 22 3e 20 |ay}.}\ri|ght]$"> |
|00001750| 3d 20 3c 49 4d 47 0a 20 | 53 54 59 4c 45 3d 22 22 |= <IMG. |STYLE=""|
|00001760| 20 53 52 43 3d 22 69 6d | 67 35 30 2e 70 6e 67 22 | SRC="im|g50.png"|
|00001770| 0a 20 41 4c 54 3d 22 24 | 5c 6c 65 66 74 5b 5c 76 |. ALT="$|\left[\v|
|00001780| 70 68 61 6e 74 6f 6d 7b | 0a 5c 62 65 67 69 6e 7b |phantom{|.\begin{|
|00001790| 61 72 72 61 79 7d 7b 63 | 63 63 63 7d 0a 30 20 26 |array}{c|ccc}.0 &|
|000017a0| 61 6d 70 3b 20 30 20 26 | 61 6d 70 3b 20 30 20 26 |amp; 0 &|amp; 0 &|
|000017b0| 61 6d 70 3b 20 30 20 5c | 5c 0a 30 20 26 61 6d 70 |amp; 0 \|\.0 &amp|
|000017c0| 3b 20 31 20 26 61 6d 70 | 3b 20 78 20 26 61 6d 70 |; 1 &amp|; x &amp|
|000017d0| 3b 20 78 2b 31 20 5c 5c | 20 2e 2e 2e 0a 2e 2e 2e |; x+1 \\| .......|
|000017e0| 0a 30 20 26 61 6d 70 3b | 20 78 2b 31 20 26 61 6d |.0 &amp;| x+1 &am|
|000017f0| 70 3b 20 78 5c 6c 65 66 | 74 28 20 78 2b 31 5c 72 |p; x\lef|t( x+1\r|
|00001800| 69 67 68 74 29 20 26 61 | 6d 70 3b 20 5c 6c 65 66 |ight) &a|mp; \lef|
|00001810| 74 28 20 78 2b 31 5c 72 | 69 67 68 74 29 20 5e 7b |t( x+1\r|ight) ^{|
|00001820| 32 7d 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0a 7d |2}.\end{|array}.}|
|00001830| 5c 72 69 67 68 74 2e 24 | 22 3e 3c 49 4d 47 0a 20 |\right.$|"><IMG. |
|00001840| 53 54 59 4c 45 3d 22 22 | 20 53 52 43 3d 22 69 6d |STYLE=""| SRC="im|
|00001850| 67 35 31 2e 70 6e 67 22 | 0a 20 41 4c 54 3d 22 24 |g51.png"|. ALT="$|
|00001860| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00001870| 63 63 7d 0a 30 20 26 61 | 6d 70 3b 20 30 20 26 61 |cc}.0 &a|mp; 0 &a|
|00001880| 6d 70 3b 20 30 20 26 61 | 6d 70 3b 20 30 20 5c 5c |mp; 0 &a|mp; 0 \\|
|00001890| 0a 30 20 26 61 6d 70 3b | 20 31 20 26 61 6d 70 3b |.0 &amp;| 1 &amp;|
|000018a0| 20 78 20 26 61 6d 70 3b | 20 78 2b 31 20 5c 5c 0a | x &amp;| x+1 \\.|
|000018b0| 30 20 26 61 6d 70 3b 20 | 78 20 26 61 6d 70 3b 20 |0 &amp; |x &amp; |
|000018c0| 78 5e 7b 32 7d 20 26 61 | 6d 70 3b 20 2e 2e 2e 0a |x^{2} &a|mp; ....|
|000018d0| 2e 2e 2e 72 69 67 68 74 | 29 20 5c 5c 0a 30 20 26 |...right|) \\.0 &|
|000018e0| 61 6d 70 3b 20 78 2b 31 | 20 26 61 6d 70 3b 20 78 |amp; x+1| &amp; x|
|000018f0| 5c 6c 65 66 74 28 20 78 | 2b 31 5c 72 69 67 68 74 |\left( x|+1\right|
|00001900| 29 20 26 61 6d 70 3b 20 | 5c 6c 65 66 74 28 20 78 |) &amp; |\left( x|
|00001910| 2b 31 5c 72 69 67 68 74 | 29 20 5e 7b 32 7d 0a 5c |+1\right|) ^{2}.\|
|00001920| 65 6e 64 7b 61 72 72 61 | 79 7d 24 22 3e 3c 49 4d |end{arra|y}$"><IM|
|00001930| 47 0a 20 53 54 59 4c 45 | 3d 22 22 20 53 52 43 3d |G. STYLE|="" SRC=|
|00001940| 22 69 6d 67 35 32 2e 70 | 6e 67 22 0a 20 41 4c 54 |"img52.p|ng". ALT|
|00001950| 3d 22 24 5c 6c 65 66 74 | 2e 5c 76 70 68 61 6e 74 |="$\left|.\vphant|
|00001960| 6f 6d 7b 0a 5c 62 65 67 | 69 6e 7b 61 72 72 61 79 |om{.\beg|in{array|
|00001970| 7d 7b 63 63 63 63 7d 0a | 30 20 26 61 6d 70 3b 20 |}{cccc}.|0 &amp; |
|00001980| 30 20 26 61 6d 70 3b 20 | 30 20 26 61 6d 70 3b 20 |0 &amp; |0 &amp; |
|00001990| 30 20 5c 5c 0a 30 20 26 | 61 6d 70 3b 20 31 20 26 |0 \\.0 &|amp; 1 &|
|000019a0| 61 6d 70 3b 20 78 20 26 | 61 6d 70 3b 20 78 2b 31 |amp; x &|amp; x+1|
|000019b0| 20 5c 5c 20 2e 2e 2e 0a | 2e 2e 2e 0a 30 20 26 61 | \\ ....|....0 &a|
|000019c0| 6d 70 3b 20 78 2b 31 20 | 26 61 6d 70 3b 20 78 5c |mp; x+1 |&amp; x\|
|000019d0| 6c 65 66 74 28 20 78 2b | 31 5c 72 69 67 68 74 29 |left( x+|1\right)|
|000019e0| 20 26 61 6d 70 3b 20 5c | 6c 65 66 74 28 20 78 2b | &amp; \|left( x+|
|000019f0| 31 5c 72 69 67 68 74 29 | 20 5e 7b 32 7d 0a 5c 65 |1\right)| ^{2}.\e|
|00001a00| 6e 64 7b 61 72 72 61 79 | 7d 0a 7d 5c 72 69 67 68 |nd{array|}.}\righ|
|00001a10| 74 5d 24 22 3e 0a 3c 2f | 42 4c 4f 43 4b 51 55 4f |t]$">.</|BLOCKQUO|
|00001a20| 54 45 3e 0a 3c 50 3e 0a | 3c 50 3e 0a 3c 42 4c 4f |TE>.<P>.|<P>.<BLO|
|00001a30| 43 4b 51 55 4f 54 45 3e | 3c 21 2d 2d 20 4d 41 54 |CKQUOTE>|<!-- MAT|
|00001a40| 48 0a 20 24 5c 6c 65 66 | 74 5b 0a 5c 62 65 67 69 |H. $\lef|t[.\begi|
|00001a50| 6e 7b 61 72 72 61 79 7d | 7b 63 63 63 63 7d 0d 0a |n{array}|{cccc}..|
|00001a60| 30 20 26 20 30 20 26 20 | 30 20 26 20 30 20 5c 5c |0 & 0 & |0 & 0 \\|
|00001a70| 0d 0a 30 20 26 20 31 20 | 26 20 78 20 26 20 78 2b |..0 & 1 |& x & x+|
|00001a80| 31 20 5c 5c 0d 0a 30 20 | 26 20 78 20 26 20 78 5e |1 \\..0 |& x & x^|
|00001a90| 7b 32 7d 20 26 20 78 5c | 6c 65 66 74 28 20 78 2b |{2} & x\|left( x+|
|00001aa0| 31 5c 72 69 67 68 74 29 | 20 5c 5c 0d 0a 30 20 26 |1\right)| \\..0 &|
|00001ab0| 20 78 2b 31 20 26 20 78 | 5c 6c 65 66 74 28 20 78 | x+1 & x|\left( x|
|00001ac0| 2b 31 5c 72 69 67 68 74 | 29 20 26 20 5c 6c 65 66 |+1\right|) & \lef|
|00001ad0| 74 28 20 78 2b 31 5c 72 | 69 67 68 74 29 20 5e 7b |t( x+1\r|ight) ^{|
|00001ae0| 32 7d 0d 0a 5c 65 6e 64 | 7b 61 72 72 61 79 7d 0d |2}..\end|{array}.|
|00001af0| 0a 5c 72 69 67 68 74 5d | 20 5c 66 75 6e 63 7b 6d |.\right]| \func{m|
|00001b00| 6f 64 7d 78 5e 7b 32 7d | 2b 78 2b 31 24 0a 20 2d |od}x^{2}|+x+1$. -|
|00001b10| 2d 3e 0a 3c 49 4d 47 0a | 20 53 54 59 4c 45 3d 22 |->.<IMG.| STYLE="|
|00001b20| 22 20 53 52 43 3d 22 69 | 6d 67 35 33 2e 70 6e 67 |" SRC="i|mg53.png|
|00001b30| 22 0a 20 41 4c 54 3d 22 | 24 5c 6c 65 66 74 5b 5c |". ALT="|$\left[\|
|00001b40| 76 70 68 61 6e 74 6f 6d | 7b 0a 5c 62 65 67 69 6e |vphantom|{.\begin|
|00001b50| 7b 61 72 72 61 79 7d 7b | 63 63 63 63 7d 0a 30 20 |{array}{|cccc}.0 |
|00001b60| 26 61 6d 70 3b 20 30 20 | 26 61 6d 70 3b 20 30 20 |&amp; 0 |&amp; 0 |
|00001b70| 26 61 6d 70 3b 20 30 20 | 5c 5c 0a 30 20 26 61 6d |&amp; 0 |\\.0 &am|
|00001b80| 70 3b 20 31 20 26 61 6d | 70 3b 20 78 20 26 61 6d |p; 1 &am|p; x &am|
|00001b90| 70 3b 20 78 2b 31 20 5c | 5c 20 2e 2e 2e 0a 2e 2e |p; x+1 \|\ ......|
|00001ba0| 2e 0a 30 20 26 61 6d 70 | 3b 20 78 2b 31 20 26 61 |..0 &amp|; x+1 &a|
|00001bb0| 6d 70 3b 20 78 5c 6c 65 | 66 74 28 20 78 2b 31 5c |mp; x\le|ft( x+1\|
|00001bc0| 72 69 67 68 74 29 20 26 | 61 6d 70 3b 20 5c 6c 65 |right) &|amp; \le|
|00001bd0| 66 74 28 20 78 2b 31 5c | 72 69 67 68 74 29 20 5e |ft( x+1\|right) ^|
|00001be0| 7b 32 7d 0a 5c 65 6e 64 | 7b 61 72 72 61 79 7d 0a |{2}.\end|{array}.|
|00001bf0| 7d 5c 72 69 67 68 74 2e | 24 22 3e 3c 49 4d 47 0a |}\right.|$"><IMG.|
|00001c00| 20 53 54 59 4c 45 3d 22 | 22 20 53 52 43 3d 22 69 | STYLE="|" SRC="i|
|00001c10| 6d 67 35 34 2e 70 6e 67 | 22 0a 20 41 4c 54 3d 22 |mg54.png|". ALT="|
|00001c20| 24 5c 62 65 67 69 6e 7b | 61 72 72 61 79 7d 7b 63 |$\begin{|array}{c|
|00001c30| 63 63 63 7d 0a 30 20 26 | 61 6d 70 3b 20 30 20 26 |ccc}.0 &|amp; 0 &|
|00001c40| 61 6d 70 3b 20 30 20 26 | 61 6d 70 3b 20 30 20 5c |amp; 0 &|amp; 0 \|
|00001c50| 5c 0a 30 20 26 61 6d 70 | 3b 20 31 20 26 61 6d 70 |\.0 &amp|; 1 &amp|
|00001c60| 3b 20 78 20 26 61 6d 70 | 3b 20 78 2b 31 20 5c 5c |; x &amp|; x+1 \\|
|00001c70| 0a 30 20 26 61 6d 70 3b | 20 78 20 26 61 6d 70 3b |.0 &amp;| x &amp;|
|00001c80| 20 78 5e 7b 32 7d 20 26 | 61 6d 70 3b 20 2e 2e 2e | x^{2} &|amp; ...|
|00001c90| 0a 2e 2e 2e 72 69 67 68 | 74 29 20 5c 5c 0a 30 20 |....righ|t) \\.0 |
|00001ca0| 26 61 6d 70 3b 20 78 2b | 31 20 26 61 6d 70 3b 20 |&amp; x+|1 &amp; |
|00001cb0| 78 5c 6c 65 66 74 28 20 | 78 2b 31 5c 72 69 67 68 |x\left( |x+1\righ|
|00001cc0| 74 29 20 26 61 6d 70 3b | 20 5c 6c 65 66 74 28 20 |t) &amp;| \left( |
|00001cd0| 78 2b 31 5c 72 69 67 68 | 74 29 20 5e 7b 32 7d 0a |x+1\righ|t) ^{2}.|
|00001ce0| 5c 65 6e 64 7b 61 72 72 | 61 79 7d 24 22 3e 3c 49 |\end{arr|ay}$"><I|
|00001cf0| 4d 47 0a 20 53 54 59 4c | 45 3d 22 22 20 53 52 43 |MG. STYL|E="" SRC|
|00001d00| 3d 22 69 6d 67 35 35 2e | 70 6e 67 22 0a 20 41 4c |="img55.|png". AL|
|00001d10| 54 3d 22 24 5c 6c 65 66 | 74 2e 5c 76 70 68 61 6e |T="$\lef|t.\vphan|
|00001d20| 74 6f 6d 7b 0a 5c 62 65 | 67 69 6e 7b 61 72 72 61 |tom{.\be|gin{arra|
|00001d30| 79 7d 7b 63 63 63 63 7d | 0a 30 20 26 61 6d 70 3b |y}{cccc}|.0 &amp;|
|00001d40| 20 30 20 26 61 6d 70 3b | 20 30 20 26 61 6d 70 3b | 0 &amp;| 0 &amp;|
|00001d50| 20 30 20 5c 5c 0a 30 20 | 26 61 6d 70 3b 20 31 20 | 0 \\.0 |&amp; 1 |
|00001d60| 26 61 6d 70 3b 20 78 20 | 26 61 6d 70 3b 20 78 2b |&amp; x |&amp; x+|
|00001d70| 31 20 5c 5c 20 2e 2e 2e | 0a 2e 2e 2e 0a 30 20 26 |1 \\ ...|.....0 &|
|00001d80| 61 6d 70 3b 20 78 2b 31 | 20 26 61 6d 70 3b 20 78 |amp; x+1| &amp; x|
|00001d90| 5c 6c 65 66 74 28 20 78 | 2b 31 5c 72 69 67 68 74 |\left( x|+1\right|
|00001da0| 29 20 26 61 6d 70 3b 20 | 5c 6c 65 66 74 28 20 78 |) &amp; |\left( x|
|00001db0| 2b 31 5c 72 69 67 68 74 | 29 20 5e 7b 32 7d 0a 5c |+1\right|) ^{2}.\|
|00001dc0| 65 6e 64 7b 61 72 72 61 | 79 7d 0a 7d 5c 72 69 67 |end{arra|y}.}\rig|
|00001dd0| 68 74 5d 24 22 3e 3c 49 | 4d 47 0a 20 53 54 59 4c |ht]$"><I|MG. STYL|
|00001de0| 45 3d 22 22 20 53 52 43 | 3d 22 69 6d 67 35 36 2e |E="" SRC|="img56.|
|00001df0| 70 6e 67 22 0a 20 41 4c | 54 3d 22 24 5c 66 75 6e |png". AL|T="$\fun|
|00001e00| 63 24 22 3e 3c 49 3e 6d | 6f 64 78 3c 2f 49 3e 3c |c$"><I>m|odx</I><|
|00001e10| 53 55 50 3e 32 3c 2f 53 | 55 50 3e 20 2b 20 3c 49 |SUP>2</S|UP> + <I|
|00001e20| 3e 78 3c 2f 49 3e 20 2b | 20 31 0a 3c 2f 42 4c 4f |>x</I> +| 1.</BLO|
|00001e30| 43 4b 51 55 4f 54 45 3e | 0a 3c 50 3e 0a 3c 42 4c |CKQUOTE>|.<P>.<BL|
|00001e40| 4f 43 4b 51 55 4f 54 45 | 3e 3c 21 2d 2d 20 4d 41 |OCKQUOTE|><!-- MA|
|00001e50| 54 48 0a 20 24 5c 71 71 | 75 61 64 20 5c 71 71 75 |TH. $\qq|uad \qqu|
|00001e60| 61 64 20 5c 71 71 75 61 | 64 20 5c 71 71 75 61 64 |ad \qqua|d \qquad|
|00001e70| 20 5c 71 71 75 61 64 20 | 5c 71 71 75 61 64 20 5c | \qquad |\qquad \|
|00001e80| 71 71 75 61 64 20 5c 71 | 75 61 64 20 3d 5c 6c 65 |qquad \q|uad =\le|
|00001e90| 66 74 5b 0a 5c 62 65 67 | 69 6e 7b 61 72 72 61 79 |ft[.\beg|in{array|
|00001ea0| 7d 7b 63 63 63 63 7d 0d | 0a 30 20 26 20 30 20 26 |}{cccc}.|.0 & 0 &|
|00001eb0| 20 30 20 26 20 30 20 5c | 5c 0d 0a 30 20 26 20 31 | 0 & 0 \|\..0 & 1|
|00001ec0| 20 26 20 78 20 26 20 78 | 2b 31 20 5c 5c 0d 0a 30 | & x & x|+1 \\..0|
|00001ed0| 20 26 20 78 20 26 20 2d | 78 2d 31 20 26 20 2d 31 | & x & -|x-1 & -1|
|00001ee0| 20 5c 5c 0d 0a 30 20 26 | 20 78 2b 31 20 26 20 2d | \\..0 &| x+1 & -|
|00001ef0| 31 20 26 20 78 0d 0a 5c | 65 6e 64 7b 61 72 72 61 |1 & x..\|end{arra|
|00001f00| 79 7d 0d 0a 5c 72 69 67 | 68 74 5d 20 24 0a 20 2d |y}..\rig|ht] $. -|
|00001f10| 2d 3e 0a 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |->.&nbsp|;&nbsp;&|
|00001f20| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00001f30| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00001f40| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00001f50| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00001f60| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00001f70| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00001f80| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00001f90| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00001fa0| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00001fb0| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00001fc0| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00001fd0| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00001fe0| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00001ff0| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00002000| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00002010| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00002020| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00002030| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00002040| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00002050| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00002060| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00002070| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 20 3d 20 3c 49 |nbsp;&nb|sp; = <I|
|00002080| 4d 47 0a 20 53 54 59 4c | 45 3d 22 22 20 53 52 43 |MG. STYL|E="" SRC|
|00002090| 3d 22 69 6d 67 35 37 2e | 70 6e 67 22 0a 20 41 4c |="img57.|png". AL|
|000020a0| 54 3d 22 24 5c 6c 65 66 | 74 5b 5c 76 70 68 61 6e |T="$\lef|t[\vphan|
|000020b0| 74 6f 6d 7b 0a 5c 62 65 | 67 69 6e 7b 61 72 72 61 |tom{.\be|gin{arra|
|000020c0| 79 7d 7b 63 63 63 63 7d | 0a 30 20 26 61 6d 70 3b |y}{cccc}|.0 &amp;|
|000020d0| 20 30 20 26 61 6d 70 3b | 20 30 20 26 61 6d 70 3b | 0 &amp;| 0 &amp;|
|000020e0| 20 30 20 5c 5c 0a 30 20 | 26 61 6d 70 3b 20 31 20 | 0 \\.0 |&amp; 1 |
|000020f0| 26 61 6d 70 3b 20 78 20 | 26 61 6d 70 3b 20 78 2b |&amp; x |&amp; x+|
|00002100| 31 20 5c 5c 0a 30 20 26 | 61 6d 70 3b 20 78 20 26 |1 \\.0 &|amp; x &|
|00002110| 61 6d 70 3b 20 2d 78 2d | 31 20 26 61 6d 70 3b 20 |amp; -x-|1 &amp; |
|00002120| 2d 31 20 5c 5c 0a 30 20 | 26 61 6d 70 3b 20 78 2b |-1 \\.0 |&amp; x+|
|00002130| 31 20 26 61 6d 70 3b 20 | 2d 31 20 26 61 6d 70 3b |1 &amp; |-1 &amp;|
|00002140| 20 78 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0a 7d | x.\end{|array}.}|
|00002150| 5c 72 69 67 68 74 2e 24 | 22 3e 3c 49 4d 47 0a 20 |\right.$|"><IMG. |
|00002160| 53 54 59 4c 45 3d 22 22 | 20 53 52 43 3d 22 69 6d |STYLE=""| SRC="im|
|00002170| 67 35 38 2e 70 6e 67 22 | 0a 20 41 4c 54 3d 22 24 |g58.png"|. ALT="$|
|00002180| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00002190| 63 63 7d 0a 30 20 26 61 | 6d 70 3b 20 30 20 26 61 |cc}.0 &a|mp; 0 &a|
|000021a0| 6d 70 3b 20 30 20 26 61 | 6d 70 3b 20 30 20 5c 5c |mp; 0 &a|mp; 0 \\|
|000021b0| 0a 30 20 26 61 6d 70 3b | 20 31 20 26 61 6d 70 3b |.0 &amp;| 1 &amp;|
|000021c0| 20 78 20 26 61 6d 70 3b | 20 78 2b 31 20 5c 5c 0a | x &amp;| x+1 \\.|
|000021d0| 30 20 26 61 6d 70 3b 20 | 78 20 26 61 6d 70 3b 20 |0 &amp; |x &amp; |
|000021e0| 2d 78 2d 31 20 26 61 6d | 70 3b 20 2d 31 20 5c 5c |-x-1 &am|p; -1 \\|
|000021f0| 0a 30 20 26 61 6d 70 3b | 20 78 2b 31 20 26 61 6d |.0 &amp;| x+1 &am|
|00002200| 70 3b 20 2d 31 20 26 61 | 6d 70 3b 20 78 0a 5c 65 |p; -1 &a|mp; x.\e|
|00002210| 6e 64 7b 61 72 72 61 79 | 7d 24 22 3e 3c 49 4d 47 |nd{array|}$"><IMG|
|00002220| 0a 20 53 54 59 4c 45 3d | 22 22 20 53 52 43 3d 22 |. STYLE=|"" SRC="|
|00002230| 69 6d 67 35 39 2e 70 6e | 67 22 0a 20 41 4c 54 3d |img59.pn|g". ALT=|
|00002240| 22 24 5c 6c 65 66 74 2e | 5c 76 70 68 61 6e 74 6f |"$\left.|\vphanto|
|00002250| 6d 7b 0a 5c 62 65 67 69 | 6e 7b 61 72 72 61 79 7d |m{.\begi|n{array}|
|00002260| 7b 63 63 63 63 7d 0a 30 | 20 26 61 6d 70 3b 20 30 |{cccc}.0| &amp; 0|
|00002270| 20 26 61 6d 70 3b 20 30 | 20 26 61 6d 70 3b 20 30 | &amp; 0| &amp; 0|
|00002280| 20 5c 5c 0a 30 20 26 61 | 6d 70 3b 20 31 20 26 61 | \\.0 &a|mp; 1 &a|
|00002290| 6d 70 3b 20 78 20 26 61 | 6d 70 3b 20 78 2b 31 20 |mp; x &a|mp; x+1 |
|000022a0| 5c 5c 0a 30 20 26 61 6d | 70 3b 20 78 20 26 61 6d |\\.0 &am|p; x &am|
|000022b0| 70 3b 20 2d 78 2d 31 20 | 26 61 6d 70 3b 20 2d 31 |p; -x-1 |&amp; -1|
|000022c0| 20 5c 5c 0a 30 20 26 61 | 6d 70 3b 20 78 2b 31 20 | \\.0 &a|mp; x+1 |
|000022d0| 26 61 6d 70 3b 20 2d 31 | 20 26 61 6d 70 3b 20 78 |&amp; -1| &amp; x|
|000022e0| 0a 5c 65 6e 64 7b 61 72 | 72 61 79 7d 0a 7d 5c 72 |.\end{ar|ray}.}\r|
|000022f0| 69 67 68 74 5d 24 22 3e | 0a 3c 2f 42 4c 4f 43 4b |ight]$">|.</BLOCK|
|00002300| 51 55 4f 54 45 3e 0a 3c | 50 3e 0a 3c 50 3e 0a 3c |QUOTE>.<|P>.<P>.<|
|00002310| 42 4c 4f 43 4b 51 55 4f | 54 45 3e 3c 21 2d 2d 20 |BLOCKQUO|TE><!-- |
|00002320| 4d 41 54 48 0a 20 24 5c | 6c 65 66 74 5b 0a 5c 62 |MATH. $\|left[.\b|
|00002330| 65 67 69 6e 7b 61 72 72 | 61 79 7d 7b 63 63 63 63 |egin{arr|ay}{cccc|
|00002340| 7d 0d 0a 30 20 26 20 30 | 20 26 20 30 20 26 20 30 |}..0 & 0| & 0 & 0|
|00002350| 20 5c 5c 0d 0a 30 20 26 | 20 31 20 26 20 78 20 26 | \\..0 &| 1 & x &|
|00002360| 20 78 2b 31 20 5c 5c 0d | 0a 30 20 26 20 78 20 26 | x+1 \\.|.0 & x &|
|00002370| 20 2d 78 2d 31 20 26 20 | 2d 31 20 5c 5c 0d 0a 30 | -x-1 & |-1 \\..0|
|00002380| 20 26 20 78 2b 31 20 26 | 20 2d 31 20 26 20 78 0d | & x+1 &| -1 & x.|
|00002390| 0a 5c 65 6e 64 7b 61 72 | 72 61 79 7d 0d 0a 5c 72 |.\end{ar|ray}..\r|
|000023a0| 69 67 68 74 5d 20 5c 66 | 75 6e 63 7b 6d 6f 64 7d |ight] \f|unc{mod}|
|000023b0| 32 3d 5c 61 6c 6c 6f 77 | 62 72 65 61 6b 20 5c 6c |2=\allow|break \l|
|000023c0| 65 66 74 5b 20 0d 0a 5c | 62 65 67 69 6e 7b 61 72 |eft[ ..\|begin{ar|
|000023d0| 72 61 79 7d 7b 63 63 63 | 63 7d 0d 0a 30 20 26 20 |ray}{ccc|c}..0 & |
|000023e0| 30 20 26 20 30 20 26 20 | 30 20 5c 5c 0d 0a 30 20 |0 & 0 & |0 \\..0 |
|000023f0| 26 20 31 20 26 20 78 20 | 26 20 78 2b 31 20 5c 5c |& 1 & x |& x+1 \\|
|00002400| 0d 0a 30 20 26 20 78 20 | 26 20 78 2b 31 20 26 20 |..0 & x |& x+1 & |
|00002410| 31 20 5c 5c 0d 0a 30 20 | 26 20 78 2b 31 20 26 20 |1 \\..0 |& x+1 & |
|00002420| 31 20 26 20 78 0d 0a 5c | 65 6e 64 7b 61 72 72 61 |1 & x..\|end{arra|
|00002430| 79 7d 0d 0a 5c 72 69 67 | 68 74 5d 20 5c 6d 65 64 |y}..\rig|ht] \med|
|00002440| 73 6b 69 70 24 0a 20 2d | 2d 3e 0a 3c 49 4d 47 0a |skip$. -|->.<IMG.|
|00002450| 20 53 54 59 4c 45 3d 22 | 22 20 53 52 43 3d 22 69 | STYLE="|" SRC="i|
|00002460| 6d 67 36 30 2e 70 6e 67 | 22 0a 20 41 4c 54 3d 22 |mg60.png|". ALT="|
|00002470| 24 5c 6c 65 66 74 5b 5c | 76 70 68 61 6e 74 6f 6d |$\left[\|vphantom|
|00002480| 7b 0a 5c 62 65 67 69 6e | 7b 61 72 72 61 79 7d 7b |{.\begin|{array}{|
|00002490| 63 63 63 63 7d 0a 30 20 | 26 61 6d 70 3b 20 30 20 |cccc}.0 |&amp; 0 |
|000024a0| 26 61 6d 70 3b 20 30 20 | 26 61 6d 70 3b 20 30 20 |&amp; 0 |&amp; 0 |
|000024b0| 5c 5c 0a 30 20 26 61 6d | 70 3b 20 31 20 26 61 6d |\\.0 &am|p; 1 &am|
|000024c0| 70 3b 20 78 20 26 61 6d | 70 3b 20 78 2b 31 20 5c |p; x &am|p; x+1 \|
|000024d0| 5c 0a 30 20 26 61 6d 70 | 3b 20 78 20 26 61 6d 70 |\.0 &amp|; x &amp|
|000024e0| 3b 20 2d 78 2d 31 20 26 | 61 6d 70 3b 20 2d 31 20 |; -x-1 &|amp; -1 |
|000024f0| 5c 5c 0a 30 20 26 61 6d | 70 3b 20 78 2b 31 20 26 |\\.0 &am|p; x+1 &|
|00002500| 61 6d 70 3b 20 2d 31 20 | 26 61 6d 70 3b 20 78 0a |amp; -1 |&amp; x.|
|00002510| 5c 65 6e 64 7b 61 72 72 | 61 79 7d 0a 7d 5c 72 69 |\end{arr|ay}.}\ri|
|00002520| 67 68 74 2e 24 22 3e 3c | 49 4d 47 0a 20 53 54 59 |ght.$"><|IMG. STY|
|00002530| 4c 45 3d 22 22 20 53 52 | 43 3d 22 69 6d 67 36 31 |LE="" SR|C="img61|
|00002540| 2e 70 6e 67 22 0a 20 41 | 4c 54 3d 22 24 5c 62 65 |.png". A|LT="$\be|
|00002550| 67 69 6e 7b 61 72 72 61 | 79 7d 7b 63 63 63 63 7d |gin{arra|y}{cccc}|
|00002560| 0a 30 20 26 61 6d 70 3b | 20 30 20 26 61 6d 70 3b |.0 &amp;| 0 &amp;|
|00002570| 20 30 20 26 61 6d 70 3b | 20 30 20 5c 5c 0a 30 20 | 0 &amp;| 0 \\.0 |
|00002580| 26 61 6d 70 3b 20 31 20 | 26 61 6d 70 3b 20 78 20 |&amp; 1 |&amp; x |
|00002590| 26 61 6d 70 3b 20 78 2b | 31 20 5c 5c 0a 30 20 26 |&amp; x+|1 \\.0 &|
|000025a0| 61 6d 70 3b 20 78 20 26 | 61 6d 70 3b 20 2d 78 2d |amp; x &|amp; -x-|
|000025b0| 31 20 26 61 6d 70 3b 20 | 2d 31 20 5c 5c 0a 30 20 |1 &amp; |-1 \\.0 |
|000025c0| 26 61 6d 70 3b 20 78 2b | 31 20 26 61 6d 70 3b 20 |&amp; x+|1 &amp; |
|000025d0| 2d 31 20 26 61 6d 70 3b | 20 78 0a 5c 65 6e 64 7b |-1 &amp;| x.\end{|
|000025e0| 61 72 72 61 79 7d 24 22 | 3e 3c 49 4d 47 0a 20 53 |array}$"|><IMG. S|
|000025f0| 54 59 4c 45 3d 22 22 20 | 53 52 43 3d 22 69 6d 67 |TYLE="" |SRC="img|
|00002600| 36 32 2e 70 6e 67 22 0a | 20 41 4c 54 3d 22 24 5c |62.png".| ALT="$\|
|00002610| 6c 65 66 74 2e 5c 76 70 | 68 61 6e 74 6f 6d 7b 0a |left.\vp|hantom{.|
|00002620| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00002630| 63 63 7d 0a 30 20 26 61 | 6d 70 3b 20 30 20 26 61 |cc}.0 &a|mp; 0 &a|
|00002640| 6d 70 3b 20 30 20 26 61 | 6d 70 3b 20 30 20 5c 5c |mp; 0 &a|mp; 0 \\|
|00002650| 0a 30 20 26 61 6d 70 3b | 20 31 20 26 61 6d 70 3b |.0 &amp;| 1 &amp;|
|00002660| 20 78 20 26 61 6d 70 3b | 20 78 2b 31 20 5c 5c 0a | x &amp;| x+1 \\.|
|00002670| 30 20 26 61 6d 70 3b 20 | 78 20 26 61 6d 70 3b 20 |0 &amp; |x &amp; |
|00002680| 2d 78 2d 31 20 26 61 6d | 70 3b 20 2d 31 20 5c 5c |-x-1 &am|p; -1 \\|
|00002690| 0a 30 20 26 61 6d 70 3b | 20 78 2b 31 20 26 61 6d |.0 &amp;| x+1 &am|
|000026a0| 70 3b 20 2d 31 20 26 61 | 6d 70 3b 20 78 0a 5c 65 |p; -1 &a|mp; x.\e|
|000026b0| 6e 64 7b 61 72 72 61 79 | 7d 0a 7d 5c 72 69 67 68 |nd{array|}.}\righ|
|000026c0| 74 5d 24 22 3e 3c 49 4d | 47 0a 20 53 54 59 4c 45 |t]$"><IM|G. STYLE|
|000026d0| 3d 22 22 20 53 52 43 3d | 22 69 6d 67 35 36 2e 70 |="" SRC=|"img56.p|
|000026e0| 6e 67 22 0a 20 41 4c 54 | 3d 22 24 5c 66 75 6e 63 |ng". ALT|="$\func|
|000026f0| 24 22 3e 3c 49 3e 6d 6f | 64 3c 2f 49 3e 32 20 3d |$"><I>mo|d</I>2 =|
|00002700| 20 3c 49 4d 47 0a 20 53 | 54 59 4c 45 3d 22 22 20 | <IMG. S|TYLE="" |
|00002710| 53 52 43 3d 22 69 6d 67 | 36 33 2e 70 6e 67 22 0a |SRC="img|63.png".|
|00002720| 20 41 4c 54 3d 22 24 5c | 6c 65 66 74 5b 5c 76 70 | ALT="$\|left[\vp|
|00002730| 68 61 6e 74 6f 6d 7b 0a | 5c 62 65 67 69 6e 7b 61 |hantom{.|\begin{a|
|00002740| 72 72 61 79 7d 7b 63 63 | 63 63 7d 0a 30 20 26 61 |rray}{cc|cc}.0 &a|
|00002750| 6d 70 3b 20 30 20 26 61 | 6d 70 3b 20 30 20 26 61 |mp; 0 &a|mp; 0 &a|
|00002760| 6d 70 3b 20 30 20 5c 5c | 0a 30 20 26 61 6d 70 3b |mp; 0 \\|.0 &amp;|
|00002770| 20 31 20 26 61 6d 70 3b | 20 78 20 26 61 6d 70 3b | 1 &amp;| x &amp;|
|00002780| 20 78 2b 31 20 5c 5c 0a | 30 20 26 61 6d 70 3b 20 | x+1 \\.|0 &amp; |
|00002790| 78 20 26 61 6d 70 3b 20 | 78 2b 31 20 26 61 6d 70 |x &amp; |x+1 &amp|
|000027a0| 3b 20 31 20 5c 5c 0a 30 | 20 26 61 6d 70 3b 20 78 |; 1 \\.0| &amp; x|
|000027b0| 2b 31 20 26 61 6d 70 3b | 20 31 20 26 61 6d 70 3b |+1 &amp;| 1 &amp;|
|000027c0| 20 78 0a 5c 65 6e 64 7b | 61 72 72 61 79 7d 0a 7d | x.\end{|array}.}|
|000027d0| 5c 72 69 67 68 74 2e 24 | 22 3e 3c 49 4d 47 0a 20 |\right.$|"><IMG. |
|000027e0| 53 54 59 4c 45 3d 22 22 | 20 53 52 43 3d 22 69 6d |STYLE=""| SRC="im|
|000027f0| 67 36 34 2e 70 6e 67 22 | 0a 20 41 4c 54 3d 22 24 |g64.png"|. ALT="$|
|00002800| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|00002810| 63 63 7d 0a 30 20 26 61 | 6d 70 3b 20 30 20 26 61 |cc}.0 &a|mp; 0 &a|
|00002820| 6d 70 3b 20 30 20 26 61 | 6d 70 3b 20 30 20 5c 5c |mp; 0 &a|mp; 0 \\|
|00002830| 0a 30 20 26 61 6d 70 3b | 20 31 20 26 61 6d 70 3b |.0 &amp;| 1 &amp;|
|00002840| 20 78 20 26 61 6d 70 3b | 20 78 2b 31 20 5c 5c 0a | x &amp;| x+1 \\.|
|00002850| 30 20 26 61 6d 70 3b 20 | 78 20 26 61 6d 70 3b 20 |0 &amp; |x &amp; |
|00002860| 78 2b 31 20 26 61 6d 70 | 3b 20 31 20 5c 5c 0a 30 |x+1 &amp|; 1 \\.0|
|00002870| 20 26 61 6d 70 3b 20 78 | 2b 31 20 26 61 6d 70 3b | &amp; x|+1 &amp;|
|00002880| 20 31 20 26 61 6d 70 3b | 20 78 0a 5c 65 6e 64 7b | 1 &amp;| x.\end{|
|00002890| 61 72 72 61 79 7d 24 22 | 3e 3c 49 4d 47 0a 20 53 |array}$"|><IMG. S|
|000028a0| 54 59 4c 45 3d 22 22 20 | 53 52 43 3d 22 69 6d 67 |TYLE="" |SRC="img|
|000028b0| 36 35 2e 70 6e 67 22 0a | 20 41 4c 54 3d 22 24 5c |65.png".| ALT="$\|
|000028c0| 6c 65 66 74 2e 5c 76 70 | 68 61 6e 74 6f 6d 7b 0a |left.\vp|hantom{.|
|000028d0| 5c 62 65 67 69 6e 7b 61 | 72 72 61 79 7d 7b 63 63 |\begin{a|rray}{cc|
|000028e0| 63 63 7d 0a 30 20 26 61 | 6d 70 3b 20 30 20 26 61 |cc}.0 &a|mp; 0 &a|
|000028f0| 6d 70 3b 20 30 20 26 61 | 6d 70 3b 20 30 20 5c 5c |mp; 0 &a|mp; 0 \\|
|00002900| 0a 30 20 26 61 6d 70 3b | 20 31 20 26 61 6d 70 3b |.0 &amp;| 1 &amp;|
|00002910| 20 78 20 26 61 6d 70 3b | 20 78 2b 31 20 5c 5c 0a | x &amp;| x+1 \\.|
|00002920| 30 20 26 61 6d 70 3b 20 | 78 20 26 61 6d 70 3b 20 |0 &amp; |x &amp; |
|00002930| 78 2b 31 20 26 61 6d 70 | 3b 20 31 20 5c 5c 0a 30 |x+1 &amp|; 1 \\.0|
|00002940| 20 26 61 6d 70 3b 20 78 | 2b 31 20 26 61 6d 70 3b | &amp; x|+1 &amp;|
|00002950| 20 31 20 26 61 6d 70 3b | 20 78 0a 5c 65 6e 64 7b | 1 &amp;| x.\end{|
|00002960| 61 72 72 61 79 7d 0a 7d | 5c 72 69 67 68 74 5d 24 |array}.}|\right]$|
|00002970| 22 3e 3c 2f 42 4c 4f 43 | 4b 51 55 4f 54 45 3e 3c |"></BLOC|KQUOTE><|
|00002980| 50 3e 0a 3c 42 52 3e 0a | 0a 3c 50 3e 0a 0a 3c 50 |P>.<BR>.|.<P>..<P|
|00002990| 3e 0a 53 75 6d 73 20 72 | 65 71 75 69 72 65 20 6f |>.Sums r|equire o|
|000029a0| 6e 6c 79 20 72 65 64 75 | 63 74 69 6f 6e 20 6f 66 |nly redu|ction of|
|000029b0| 20 70 6f 6c 79 6e 6f 6d | 69 61 6c 20 73 75 6d 73 | polynom|ial sums|
|000029c0| 20 6d 6f 64 75 6c 6f 20 | 32 2e 20 54 68 65 0d 0a | modulo |2. The..|
|000029d0| 6d 75 6c 74 69 70 6c 69 | 63 61 74 69 6f 6e 20 61 |multipli|cation a|
|000029e0| 6e 64 20 61 64 64 69 74 | 69 6f 6e 20 74 61 62 6c |nd addit|ion tabl|
|000029f0| 65 73 20 61 72 65 20 67 | 69 76 65 6e 20 62 79 20 |es are g|iven by |
|00002a00| 0d 0a 3c 50 3e 3c 21 2d | 2d 20 4d 41 54 48 0a 20 |..<P><!-|- MATH. |
|00002a10| 5c 62 65 67 69 6e 7b 64 | 69 73 70 6c 61 79 6d 61 |\begin{d|isplayma|
|00002a20| 74 68 7d 0a 5c 62 65 67 | 69 6e 7b 74 61 62 75 6c |th}.\beg|in{tabul|
|00002a30| 61 72 7d 7b 63 7c 63 63 | 63 63 7d 0a 24 5c 74 69 |ar}{c|cc|cc}.$\ti|
|00002a40| 6d 65 73 20 24 5c 20 20 | 26 20 30 20 26 20 31 20 |mes $\  |& 0 & 1 |
|00002a50| 26 20 24 78 24 5c 20 20 | 26 20 24 78 2b 31 24 5c |& $x$\  |& $x+1$\|
|00002a60| 20 20 5c 5c 5c 68 6c 69 | 6e 65 0d 0a 30 20 26 20 |  \\\hli|ne..0 & |
|00002a70| 30 20 26 20 30 20 26 20 | 30 20 26 20 30 20 5c 5c |0 & 0 & |0 & 0 \\|
|00002a80| 0d 0a 31 20 26 20 30 20 | 26 20 31 20 26 20 24 78 |..1 & 0 |& 1 & $x|
|00002a90| 24 5c 20 20 26 20 24 78 | 2b 31 24 5c 20 20 5c 5c |$\  & $x|+1$\  \\|
|00002aa0| 0d 0a 24 78 24 5c 20 20 | 26 20 30 20 26 20 24 78 |..$x$\  |& 0 & $x|
|00002ab0| 24 5c 20 20 26 20 24 78 | 2b 31 24 5c 20 20 26 20 |$\  & $x|+1$\  & |
|00002ac0| 31 20 5c 5c 0d 0a 24 78 | 2b 31 24 5c 20 20 26 20 |1 \\..$x|+1$\  & |
|00002ad0| 30 20 26 20 24 78 2b 31 | 24 5c 20 20 26 20 31 20 |0 & $x+1|$\  & 1 |
|00002ae0| 26 20 24 78 24 25 0d 0a | 5c 65 6e 64 7b 74 61 62 |& $x$%..|\end{tab|
|00002af0| 75 6c 61 72 7d 0d 0a 5c | 65 6e 64 7b 64 69 73 70 |ular}..\|end{disp|
|00002b00| 6c 61 79 6d 61 74 68 7d | 0a 20 2d 2d 3e 0a 3c 2f |laymath}|. -->.</|
|00002b10| 50 3e 0a 3c 44 49 56 20 | 41 4c 49 47 4e 3d 22 43 |P>.<DIV |ALIGN="C|
|00002b20| 45 4e 54 45 52 22 3e 0a | 3c 54 41 42 4c 45 20 43 |ENTER">.|<TABLE C|
|00002b30| 45 4c 4c 50 41 44 44 49 | 4e 47 3d 33 20 42 4f 52 |ELLPADDI|NG=3 BOR|
|00002b40| 44 45 52 3d 22 31 22 3e | 0a 3c 54 52 3e 3c 54 44 |DER="1">|.<TR><TD|
|00002b50| 20 41 4c 49 47 4e 3d 22 | 43 45 4e 54 45 52 22 3e | ALIGN="|CENTER">|
|00002b60| 26 23 32 31 35 3b 20 3c | 74 65 78 32 68 74 6d 6c |&#215; <|tex2html|
|00002b70| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 30 20 3c 74 65 |_col_mar|k> 0 <te|
|00002b80| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00002b90| 20 31 20 3c 74 65 78 32 | 68 74 6d 6c 5f 63 6f 6c | 1 <tex2|html_col|
|00002ba0| 5f 6d 61 72 6b 3e 20 3c | 49 3e 78 3c 2f 49 3e 20 |_mark> <|I>x</I> |
|00002bb0| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|00002bc0| 72 6b 3e 20 3c 49 3e 78 | 3c 2f 49 3e 20 2b 20 31 |rk> <I>x|</I> + 1|
|00002bd0| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 72 6f 77 5f 6d | <tex2ht|ml_row_m|
|00002be0| 61 72 6b 3e 20 30 20 3c | 74 65 78 32 68 74 6d 6c |ark> 0 <|tex2html|
|00002bf0| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 30 20 3c 74 65 |_col_mar|k> 0 <te|
|00002c00| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00002c10| 20 30 20 3c 74 65 78 32 | 68 74 6d 6c 5f 63 6f 6c | 0 <tex2|html_col|
|00002c20| 5f 6d 61 72 6b 3e 20 30 | 20 3c 74 65 78 32 68 74 |_mark> 0| <tex2ht|
|00002c30| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 30 20 3c |ml_col_m|ark> 0 <|
|00002c40| 74 65 78 32 68 74 6d 6c | 5f 72 6f 77 5f 6d 61 72 |tex2html|_row_mar|
|00002c50| 6b 3e 20 31 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |k> 1 <te|x2html_c|
|00002c60| 6f 6c 5f 6d 61 72 6b 3e | 20 30 20 3c 74 65 78 32 |ol_mark>| 0 <tex2|
|00002c70| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 31 |html_col|_mark> 1|
|00002c80| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00002c90| 61 72 6b 3e 20 3c 49 3e | 78 3c 2f 49 3e 20 3c 74 |ark> <I>|x</I> <t|
|00002ca0| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00002cb0| 3e 20 3c 49 3e 78 3c 2f | 49 3e 20 2b 20 31 20 3c |> <I>x</|I> + 1 <|
|00002cc0| 74 65 78 32 68 74 6d 6c | 5f 72 6f 77 5f 6d 61 72 |tex2html|_row_mar|
|00002cd0| 6b 3e 20 3c 49 3e 78 3c | 2f 49 3e 20 3c 74 65 78 |k> <I>x<|/I> <tex|
|00002ce0| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00002cf0| 30 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |0 <tex2h|tml_col_|
|00002d00| 6d 61 72 6b 3e 20 3c 49 | 3e 78 3c 2f 49 3e 20 3c |mark> <I|>x</I> <|
|00002d10| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|00002d20| 6b 3e 20 3c 49 3e 78 3c | 2f 49 3e 20 2b 20 31 20 |k> <I>x<|/I> + 1 |
|00002d30| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|00002d40| 72 6b 3e 20 31 20 3c 74 | 65 78 32 68 74 6d 6c 5f |rk> 1 <t|ex2html_|
|00002d50| 72 6f 77 5f 6d 61 72 6b | 3e 20 3c 49 3e 78 3c 2f |row_mark|> <I>x</|
|00002d60| 49 3e 20 2b 20 31 20 3c | 74 65 78 32 68 74 6d 6c |I> + 1 <|tex2html|
|00002d70| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 30 20 3c 74 65 |_col_mar|k> 0 <te|
|00002d80| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00002d90| 20 3c 49 3e 78 3c 2f 49 | 3e 20 2b 20 31 20 3c 74 | <I>x</I|> + 1 <t|
|00002da0| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00002db0| 3e 20 31 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f |> 1 <tex|2html_co|
|00002dc0| 6c 5f 6d 61 72 6b 3e 20 | 3c 49 3e 78 3c 2f 49 3e |l_mark> |<I>x</I>|
|00002dd0| 3c 2f 54 44 3e 0a 3c 54 | 44 20 41 4c 49 47 4e 3d |</TD>.<T|D ALIGN=|
|00002de0| 22 43 45 4e 54 45 52 22 | 3e 26 6e 62 73 70 3b 3c |"CENTER"|>&nbsp;<|
|00002df0| 2f 54 44 3e 0a 3c 54 44 | 20 41 4c 49 47 4e 3d 22 |/TD>.<TD| ALIGN="|
|00002e00| 43 45 4e 54 45 52 22 3e | 26 6e 62 73 70 3b 3c 2f |CENTER">|&nbsp;</|
|00002e10| 54 44 3e 0a 3c 54 44 20 | 41 4c 49 47 4e 3d 22 43 |TD>.<TD |ALIGN="C|
|00002e20| 45 4e 54 45 52 22 3e 26 | 6e 62 73 70 3b 3c 2f 54 |ENTER">&|nbsp;</T|
|00002e30| 44 3e 0a 3c 54 44 20 41 | 4c 49 47 4e 3d 22 43 45 |D>.<TD A|LIGN="CE|
|00002e40| 4e 54 45 52 22 3e 26 6e | 62 73 70 3b 3c 2f 54 44 |NTER">&n|bsp;</TD|
|00002e50| 3e 0a 3c 2f 54 52 3e 0a | 3c 2f 54 41 42 4c 45 3e |>.</TR>.|</TABLE>|
|00002e60| 0a 3c 2f 44 49 56 3e 3c | 50 3e 3c 2f 50 3e 0d 0a |.</DIV><|P></P>..|
|00002e70| 3c 50 3e 3c 21 2d 2d 20 | 4d 41 54 48 0a 20 5c 62 |<P><!-- |MATH. \b|
|00002e80| 65 67 69 6e 7b 64 69 73 | 70 6c 61 79 6d 61 74 68 |egin{dis|playmath|
|00002e90| 7d 0a 5c 62 65 67 69 6e | 7b 74 61 62 75 6c 61 72 |}.\begin|{tabular|
|00002ea0| 7d 7b 63 7c 63 63 63 63 | 7d 0a 24 2b 24 5c 20 20 |}{c|cccc|}.$+$\  |
|00002eb0| 26 20 30 20 26 20 31 20 | 26 20 24 78 24 5c 20 20 |& 0 & 1 |& $x$\  |
|00002ec0| 26 20 24 78 2b 31 24 5c | 20 20 5c 5c 5c 68 6c 69 |& $x+1$\|  \\\hli|
|00002ed0| 6e 65 0d 0a 30 20 26 20 | 30 20 26 20 31 20 26 20 |ne..0 & |0 & 1 & |
|00002ee0| 24 78 24 5c 20 20 26 20 | 24 78 2b 31 24 5c 20 20 |$x$\  & |$x+1$\  |
|00002ef0| 5c 5c 0d 0a 31 20 26 20 | 31 20 26 20 30 20 26 20 |\\..1 & |1 & 0 & |
|00002f00| 24 78 2b 31 24 5c 20 20 | 26 20 24 78 24 5c 20 20 |$x+1$\  |& $x$\  |
|00002f10| 5c 5c 0d 0a 24 78 24 5c | 20 20 26 20 24 78 24 5c |\\..$x$\|  & $x$\|
|00002f20| 20 20 26 20 24 78 2b 31 | 24 5c 20 20 26 20 30 20 |  & $x+1|$\  & 0 |
|00002f30| 26 20 31 20 5c 5c 0d 0a | 24 78 2b 31 24 5c 20 20 |& 1 \\..|$x+1$\  |
|00002f40| 26 20 24 78 2b 31 24 5c | 20 20 26 20 24 78 24 5c |& $x+1$\|  & $x$\|
|00002f50| 20 20 26 20 31 20 26 20 | 30 0d 0a 5c 65 6e 64 7b |  & 1 & |0..\end{|
|00002f60| 74 61 62 75 6c 61 72 7d | 0d 0a 5c 65 6e 64 7b 64 |tabular}|..\end{d|
|00002f70| 69 73 70 6c 61 79 6d 61 | 74 68 7d 0a 20 2d 2d 3e |isplayma|th}. -->|
|00002f80| 0a 3c 2f 50 3e 0a 3c 44 | 49 56 20 41 4c 49 47 4e |.</P>.<D|IV ALIGN|
|00002f90| 3d 22 43 45 4e 54 45 52 | 22 3e 0a 3c 54 41 42 4c |="CENTER|">.<TABL|
|00002fa0| 45 20 43 45 4c 4c 50 41 | 44 44 49 4e 47 3d 33 20 |E CELLPA|DDING=3 |
|00002fb0| 42 4f 52 44 45 52 3d 22 | 31 22 3e 0a 3c 54 52 3e |BORDER="|1">.<TR>|
|00002fc0| 3c 54 44 20 41 4c 49 47 | 4e 3d 22 43 45 4e 54 45 |<TD ALIG|N="CENTE|
|00002fd0| 52 22 3e 2b 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |R">+ <te|x2html_c|
|00002fe0| 6f 6c 5f 6d 61 72 6b 3e | 20 30 20 3c 74 65 78 32 |ol_mark>| 0 <tex2|
|00002ff0| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 31 |html_col|_mark> 1|
|00003000| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00003010| 61 72 6b 3e 20 3c 49 3e | 78 3c 2f 49 3e 20 3c 74 |ark> <I>|x</I> <t|
|00003020| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00003030| 3e 20 3c 49 3e 78 3c 2f | 49 3e 20 2b 20 31 20 3c |> <I>x</|I> + 1 <|
|00003040| 74 65 78 32 68 74 6d 6c | 5f 72 6f 77 5f 6d 61 72 |tex2html|_row_mar|
|00003050| 6b 3e 20 30 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |k> 0 <te|x2html_c|
|00003060| 6f 6c 5f 6d 61 72 6b 3e | 20 30 20 3c 74 65 78 32 |ol_mark>| 0 <tex2|
|00003070| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 31 |html_col|_mark> 1|
|00003080| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00003090| 61 72 6b 3e 20 3c 49 3e | 78 3c 2f 49 3e 20 3c 74 |ark> <I>|x</I> <t|
|000030a0| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|000030b0| 3e 20 3c 49 3e 78 3c 2f | 49 3e 20 2b 20 31 20 3c |> <I>x</|I> + 1 <|
|000030c0| 74 65 78 32 68 74 6d 6c | 5f 72 6f 77 5f 6d 61 72 |tex2html|_row_mar|
|000030d0| 6b 3e 20 31 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |k> 1 <te|x2html_c|
|000030e0| 6f 6c 5f 6d 61 72 6b 3e | 20 31 20 3c 74 65 78 32 |ol_mark>| 1 <tex2|
|000030f0| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 30 |html_col|_mark> 0|
|00003100| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00003110| 61 72 6b 3e 20 3c 49 3e | 78 3c 2f 49 3e 20 2b 20 |ark> <I>|x</I> + |
|00003120| 31 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |1 <tex2h|tml_col_|
|00003130| 6d 61 72 6b 3e 20 3c 49 | 3e 78 3c 2f 49 3e 20 3c |mark> <I|>x</I> <|
|00003140| 74 65 78 32 68 74 6d 6c | 5f 72 6f 77 5f 6d 61 72 |tex2html|_row_mar|
|00003150| 6b 3e 20 3c 49 3e 78 3c | 2f 49 3e 20 3c 74 65 78 |k> <I>x<|/I> <tex|
|00003160| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00003170| 3c 49 3e 78 3c 2f 49 3e | 20 3c 74 65 78 32 68 74 |<I>x</I>| <tex2ht|
|00003180| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 3c 49 3e |ml_col_m|ark> <I>|
|00003190| 78 3c 2f 49 3e 20 2b 20 | 31 20 3c 74 65 78 32 68 |x</I> + |1 <tex2h|
|000031a0| 74 6d 6c 5f 63 6f 6c 5f | 6d 61 72 6b 3e 20 30 20 |tml_col_|mark> 0 |
|000031b0| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|000031c0| 72 6b 3e 20 31 20 3c 74 | 65 78 32 68 74 6d 6c 5f |rk> 1 <t|ex2html_|
|000031d0| 72 6f 77 5f 6d 61 72 6b | 3e 20 3c 49 3e 78 3c 2f |row_mark|> <I>x</|
|000031e0| 49 3e 20 2b 20 31 20 3c | 74 65 78 32 68 74 6d 6c |I> + 1 <|tex2html|
|000031f0| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 3c 49 3e 78 3c |_col_mar|k> <I>x<|
|00003200| 2f 49 3e 20 2b 20 31 20 | 3c 74 65 78 32 68 74 6d |/I> + 1 |<tex2htm|
|00003210| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 3c 49 3e 78 |l_col_ma|rk> <I>x|
|00003220| 3c 2f 49 3e 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |</I> <te|x2html_c|
|00003230| 6f 6c 5f 6d 61 72 6b 3e | 20 31 20 3c 74 65 78 32 |ol_mark>| 1 <tex2|
|00003240| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 30 |html_col|_mark> 0|
|00003250| 3c 2f 54 44 3e 0a 3c 54 | 44 20 41 4c 49 47 4e 3d |</TD>.<T|D ALIGN=|
|00003260| 22 43 45 4e 54 45 52 22 | 3e 26 6e 62 73 70 3b 3c |"CENTER"|>&nbsp;<|
|00003270| 2f 54 44 3e 0a 3c 54 44 | 20 41 4c 49 47 4e 3d 22 |/TD>.<TD| ALIGN="|
|00003280| 43 45 4e 54 45 52 22 3e | 26 6e 62 73 70 3b 3c 2f |CENTER">|&nbsp;</|
|00003290| 54 44 3e 0a 3c 54 44 20 | 41 4c 49 47 4e 3d 22 43 |TD>.<TD |ALIGN="C|
|000032a0| 45 4e 54 45 52 22 3e 26 | 6e 62 73 70 3b 3c 2f 54 |ENTER">&|nbsp;</T|
|000032b0| 44 3e 0a 3c 54 44 20 41 | 4c 49 47 4e 3d 22 43 45 |D>.<TD A|LIGN="CE|
|000032c0| 4e 54 45 52 22 3e 26 6e | 62 73 70 3b 3c 2f 54 44 |NTER">&n|bsp;</TD|
|000032d0| 3e 0a 3c 2f 54 52 3e 0a | 3c 2f 54 41 42 4c 45 3e |>.</TR>.|</TABLE>|
|000032e0| 0a 3c 2f 44 49 56 3e 3c | 50 3e 3c 2f 50 3e 0a 47 |.</DIV><|P></P>.G|
|000032f0| 69 76 65 6e 20 61 20 70 | 6f 6c 79 6e 6f 6d 69 61 |iven a p|olynomia|
|00003300| 6c 20 3c 49 3e 66 3c 2f | 49 3e 20 28 3c 49 3e 78 |l <I>f</|I> (<I>x|
|00003310| 3c 2f 49 3e 29 20 3d 20 | 3c 49 3e 61 78 3c 2f 49 |</I>) = |<I>ax</I|
|00003320| 3e 20 2b 20 3c 49 3e 62 | 3c 2f 49 3e 20 77 69 74 |> + <I>b|</I> wit|
|00003330| 68 20 3c 49 3e 61 3c 2f | 49 3e 20 61 6e 64 20 3c |h <I>a</|I> and <|
|00003340| 49 3e 62 3c 2f 49 3e 20 | 69 6e 20 3c 49 3e 47 46 |I>b</I> |in <I>GF|
|00003350| 3c 2f 49 3e 3c 53 55 42 | 3e 32 3c 2f 53 55 42 3e |</I><SUB|>2</SUB>|
|00003360| 2c 20 63 6f 6e 73 69 64 | 65 72 20 74 68 65 20 0d |, consid|er the .|
|00003370| 0a 3c 41 20 49 44 3d 22 | 32 34 37 22 3e 3c 2f 41 |.<A ID="|247"></A|
|00003380| 3e 3c 41 20 49 44 3d 22 | 42 69 6e 61 72 79 22 3e |><A ID="|Binary">|
|00003390| 3c 2f 41 3e 62 69 6e 61 | 72 79 20 72 65 70 72 65 |</A>bina|ry repre|
|000033a0| 73 65 6e 74 61 74 69 6f | 6e 20 28 3c 49 3e 61 62 |sentatio|n (<I>ab|
|000033b0| 3c 2f 49 3e 29 3c 53 55 | 42 3e 32 3c 2f 53 55 42 |</I>)<SU|B>2</SUB|
|000033c0| 3e 2e 20 54 68 65 0d 0a | 62 69 6e 61 72 79 20 72 |>. The..|binary r|
|000033d0| 65 70 72 65 73 65 6e 74 | 61 74 69 6f 6e 73 20 66 |epresent|ations f|
|000033e0| 6f 72 20 74 68 65 20 6d | 75 6c 74 69 70 6c 69 63 |or the m|ultiplic|
|000033f0| 61 74 69 6f 6e 20 61 6e | 64 20 61 64 64 69 74 69 |ation an|d additi|
|00003400| 6f 6e 20 74 61 62 6c 65 | 73 20 66 6f 72 20 3c 49 |on table|s for <I|
|00003410| 3e 47 46 3c 2f 49 3e 3c | 53 55 42 3e 34 3c 2f 53 |>GF</I><|SUB>4</S|
|00003420| 55 42 3e 20 61 72 65 20 | 67 69 76 65 6e 20 62 79 |UB> are |given by|
|00003430| 20 0a 3c 50 3e 0a 3c 42 | 52 3e 0a 0d 0a 3c 50 3e | .<P>.<B|R>...<P>|
|00003440| 3c 21 2d 2d 20 4d 41 54 | 48 0a 20 5c 62 65 67 69 |<!-- MAT|H. \begi|
|00003450| 6e 7b 64 69 73 70 6c 61 | 79 6d 61 74 68 7d 0a 5c |n{displa|ymath}.\|
|00003460| 62 65 67 69 6e 7b 74 61 | 62 75 6c 61 72 7d 7b 63 |begin{ta|bular}{c|
|00003470| 7c 63 63 63 63 7d 0a 24 | 5c 74 69 6d 65 73 20 24 ||cccc}.$|\times $|
|00003480| 5c 20 20 26 20 30 30 20 | 26 20 30 31 20 26 20 31 |\  & 00 |& 01 & 1|
|00003490| 30 20 26 20 31 31 20 5c | 5c 5c 68 6c 69 6e 65 0d |0 & 11 \|\\hline.|
|000034a0| 0a 30 30 20 26 20 30 30 | 20 26 20 30 30 20 26 20 |.00 & 00| & 00 & |
|000034b0| 30 30 20 26 20 30 30 20 | 5c 5c 0d 0a 30 31 20 26 |00 & 00 |\\..01 &|
|000034c0| 20 30 30 20 26 20 30 31 | 20 26 20 31 30 20 26 20 | 00 & 01| & 10 & |
|000034d0| 31 31 20 5c 5c 0d 0a 31 | 30 20 26 20 30 30 20 26 |11 \\..1|0 & 00 &|
|000034e0| 20 31 30 20 26 20 31 31 | 20 26 20 30 31 20 5c 5c | 10 & 11| & 01 \\|
|000034f0| 0d 0a 31 31 20 26 20 30 | 30 20 26 20 31 31 20 26 |..11 & 0|0 & 11 &|
|00003500| 20 30 31 20 26 20 31 30 | 0d 0a 5c 65 6e 64 7b 74 | 01 & 10|..\end{t|
|00003510| 61 62 75 6c 61 72 7d 0d | 0a 5c 71 75 61 64 20 5c |abular}.|.\quad \|
|00003520| 71 71 75 61 64 20 0d 0a | 5c 62 65 67 69 6e 7b 74 |qquad ..|\begin{t|
|00003530| 61 62 75 6c 61 72 7d 7b | 63 7c 63 63 63 63 7d 0d |abular}{|c|cccc}.|
|00003540| 0a 24 2b 24 5c 20 20 26 | 20 30 30 20 26 20 31 31 |.$+$\  &| 00 & 11|
|00003550| 20 26 20 31 30 20 26 20 | 31 31 20 5c 5c 5c 68 6c | & 10 & |11 \\\hl|
|00003560| 69 6e 65 0d 0a 30 30 20 | 26 20 30 30 20 26 20 30 |ine..00 |& 00 & 0|
|00003570| 31 20 26 20 31 30 20 26 | 20 31 31 20 5c 5c 0d 0a |1 & 10 &| 11 \\..|
|00003580| 30 31 20 26 20 30 31 20 | 26 20 30 30 20 26 20 31 |01 & 01 |& 00 & 1|
|00003590| 31 20 26 20 31 30 20 5c | 5c 0d 0a 31 30 20 26 20 |1 & 10 \|\..10 & |
|000035a0| 31 30 20 26 20 31 31 20 | 26 20 30 30 20 26 20 30 |10 & 11 |& 00 & 0|
|000035b0| 31 20 5c 5c 0d 0a 31 31 | 20 26 20 31 31 20 26 20 |1 \\..11| & 11 & |
|000035c0| 31 30 20 26 20 30 31 20 | 26 20 30 30 0d 0a 5c 65 |10 & 01 |& 00..\e|
|000035d0| 6e 64 7b 74 61 62 75 6c | 61 72 7d 0d 0a 5c 6d 65 |nd{tabul|ar}..\me|
|000035e0| 64 73 6b 69 70 20 0d 0a | 5c 65 6e 64 7b 64 69 73 |dskip ..|\end{dis|
|000035f0| 70 6c 61 79 6d 61 74 68 | 7d 0a 20 2d 2d 3e 0a 3c |playmath|}. -->.<|
|00003600| 2f 50 3e 0a 3c 44 49 56 | 20 41 4c 49 47 4e 3d 22 |/P>.<DIV| ALIGN="|
|00003610| 43 45 4e 54 45 52 22 3e | 0a 3c 54 41 42 4c 45 20 |CENTER">|.<TABLE |
|00003620| 43 45 4c 4c 50 41 44 44 | 49 4e 47 3d 33 20 42 4f |CELLPADD|ING=3 BO|
|00003630| 52 44 45 52 3d 22 31 22 | 3e 0a 3c 54 52 3e 3c 54 |RDER="1"|>.<TR><T|
|00003640| 44 20 41 4c 49 47 4e 3d | 22 43 45 4e 54 45 52 22 |D ALIGN=|"CENTER"|
|00003650| 3e 26 23 32 31 35 3b 20 | 3c 74 65 78 32 68 74 6d |>&#215; |<tex2htm|
|00003660| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 30 30 20 3c |l_col_ma|rk> 00 <|
|00003670| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|00003680| 6b 3e 20 30 31 20 3c 74 | 65 78 32 68 74 6d 6c 5f |k> 01 <t|ex2html_|
|00003690| 63 6f 6c 5f 6d 61 72 6b | 3e 20 31 30 20 3c 74 65 |col_mark|> 10 <te|
|000036a0| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|000036b0| 20 31 31 20 3c 74 65 78 | 32 68 74 6d 6c 5f 72 6f | 11 <tex|2html_ro|
|000036c0| 77 5f 6d 61 72 6b 3e 20 | 30 30 20 3c 74 65 78 32 |w_mark> |00 <tex2|
|000036d0| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 30 |html_col|_mark> 0|
|000036e0| 30 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |0 <tex2h|tml_col_|
|000036f0| 6d 61 72 6b 3e 20 30 30 | 20 3c 74 65 78 32 68 74 |mark> 00| <tex2ht|
|00003700| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 30 30 20 |ml_col_m|ark> 00 |
|00003710| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|00003720| 72 6b 3e 20 30 30 20 3c | 74 65 78 32 68 74 6d 6c |rk> 00 <|tex2html|
|00003730| 5f 72 6f 77 5f 6d 61 72 | 6b 3e 20 30 31 20 3c 74 |_row_mar|k> 01 <t|
|00003740| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00003750| 3e 20 30 30 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |> 00 <te|x2html_c|
|00003760| 6f 6c 5f 6d 61 72 6b 3e | 20 30 31 20 3c 74 65 78 |ol_mark>| 01 <tex|
|00003770| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00003780| 31 30 20 3c 74 65 78 32 | 68 74 6d 6c 5f 63 6f 6c |10 <tex2|html_col|
|00003790| 5f 6d 61 72 6b 3e 20 31 | 31 20 3c 74 65 78 32 68 |_mark> 1|1 <tex2h|
|000037a0| 74 6d 6c 5f 72 6f 77 5f | 6d 61 72 6b 3e 20 31 30 |tml_row_|mark> 10|
|000037b0| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|000037c0| 61 72 6b 3e 20 30 30 20 | 3c 74 65 78 32 68 74 6d |ark> 00 |<tex2htm|
|000037d0| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 31 30 20 3c |l_col_ma|rk> 10 <|
|000037e0| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|000037f0| 6b 3e 20 31 31 20 3c 74 | 65 78 32 68 74 6d 6c 5f |k> 11 <t|ex2html_|
|00003800| 63 6f 6c 5f 6d 61 72 6b | 3e 20 30 31 20 3c 74 65 |col_mark|> 01 <te|
|00003810| 78 32 68 74 6d 6c 5f 72 | 6f 77 5f 6d 61 72 6b 3e |x2html_r|ow_mark>|
|00003820| 20 31 31 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f | 11 <tex|2html_co|
|00003830| 6c 5f 6d 61 72 6b 3e 20 | 30 30 20 3c 74 65 78 32 |l_mark> |00 <tex2|
|00003840| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 31 |html_col|_mark> 1|
|00003850| 31 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |1 <tex2h|tml_col_|
|00003860| 6d 61 72 6b 3e 20 30 31 | 20 3c 74 65 78 32 68 74 |mark> 01| <tex2ht|
|00003870| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 31 30 3c |ml_col_m|ark> 10<|
|00003880| 2f 54 44 3e 0a 3c 54 44 | 20 41 4c 49 47 4e 3d 22 |/TD>.<TD| ALIGN="|
|00003890| 43 45 4e 54 45 52 22 3e | 26 6e 62 73 70 3b 3c 2f |CENTER">|&nbsp;</|
|000038a0| 54 44 3e 0a 3c 54 44 20 | 41 4c 49 47 4e 3d 22 43 |TD>.<TD |ALIGN="C|
|000038b0| 45 4e 54 45 52 22 3e 26 | 6e 62 73 70 3b 3c 2f 54 |ENTER">&|nbsp;</T|
|000038c0| 44 3e 0a 3c 54 44 20 41 | 4c 49 47 4e 3d 22 43 45 |D>.<TD A|LIGN="CE|
|000038d0| 4e 54 45 52 22 3e 26 6e | 62 73 70 3b 3c 2f 54 44 |NTER">&n|bsp;</TD|
|000038e0| 3e 0a 3c 54 44 20 41 4c | 49 47 4e 3d 22 43 45 4e |>.<TD AL|IGN="CEN|
|000038f0| 54 45 52 22 3e 26 6e 62 | 73 70 3b 3c 2f 54 44 3e |TER">&nb|sp;</TD>|
|00003900| 0a 3c 2f 54 52 3e 0a 3c | 2f 54 41 42 4c 45 3e 26 |.</TR>.<|/TABLE>&|
|00003910| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00003920| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00003930| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00003940| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00003950| 3b 26 6e 62 73 70 3b 3c | 54 41 42 4c 45 20 43 45 |;&nbsp;<|TABLE CE|
|00003960| 4c 4c 50 41 44 44 49 4e | 47 3d 33 20 42 4f 52 44 |LLPADDIN|G=3 BORD|
|00003970| 45 52 3d 22 31 22 3e 0a | 3c 54 52 3e 3c 54 44 20 |ER="1">.|<TR><TD |
|00003980| 41 4c 49 47 4e 3d 22 43 | 45 4e 54 45 52 22 3e 2b |ALIGN="C|ENTER">+|
|00003990| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|000039a0| 61 72 6b 3e 20 30 30 20 | 3c 74 65 78 32 68 74 6d |ark> 00 |<tex2htm|
|000039b0| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 31 31 20 3c |l_col_ma|rk> 11 <|
|000039c0| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|000039d0| 6b 3e 20 31 30 20 3c 74 | 65 78 32 68 74 6d 6c 5f |k> 10 <t|ex2html_|
|000039e0| 63 6f 6c 5f 6d 61 72 6b | 3e 20 31 31 20 3c 74 65 |col_mark|> 11 <te|
|000039f0| 78 32 68 74 6d 6c 5f 72 | 6f 77 5f 6d 61 72 6b 3e |x2html_r|ow_mark>|
|00003a00| 20 30 30 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f | 00 <tex|2html_co|
|00003a10| 6c 5f 6d 61 72 6b 3e 20 | 30 30 20 3c 74 65 78 32 |l_mark> |00 <tex2|
|00003a20| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 30 |html_col|_mark> 0|
|00003a30| 31 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |1 <tex2h|tml_col_|
|00003a40| 6d 61 72 6b 3e 20 31 30 | 20 3c 74 65 78 32 68 74 |mark> 10| <tex2ht|
|00003a50| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 31 31 20 |ml_col_m|ark> 11 |
|00003a60| 3c 74 65 78 32 68 74 6d | 6c 5f 72 6f 77 5f 6d 61 |<tex2htm|l_row_ma|
|00003a70| 72 6b 3e 20 30 31 20 3c | 74 65 78 32 68 74 6d 6c |rk> 01 <|tex2html|
|00003a80| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 30 31 20 3c 74 |_col_mar|k> 01 <t|
|00003a90| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00003aa0| 3e 20 30 30 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |> 00 <te|x2html_c|
|00003ab0| 6f 6c 5f 6d 61 72 6b 3e | 20 31 31 20 3c 74 65 78 |ol_mark>| 11 <tex|
|00003ac0| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00003ad0| 31 30 20 3c 74 65 78 32 | 68 74 6d 6c 5f 72 6f 77 |10 <tex2|html_row|
|00003ae0| 5f 6d 61 72 6b 3e 20 31 | 30 20 3c 74 65 78 32 68 |_mark> 1|0 <tex2h|
|00003af0| 74 6d 6c 5f 63 6f 6c 5f | 6d 61 72 6b 3e 20 31 30 |tml_col_|mark> 10|
|00003b00| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00003b10| 61 72 6b 3e 20 31 31 20 | 3c 74 65 78 32 68 74 6d |ark> 11 |<tex2htm|
|00003b20| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 30 30 20 3c |l_col_ma|rk> 00 <|
|00003b30| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|00003b40| 6b 3e 20 30 31 20 3c 74 | 65 78 32 68 74 6d 6c 5f |k> 01 <t|ex2html_|
|00003b50| 72 6f 77 5f 6d 61 72 6b | 3e 20 31 31 20 3c 74 65 |row_mark|> 11 <te|
|00003b60| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00003b70| 20 31 31 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f | 11 <tex|2html_co|
|00003b80| 6c 5f 6d 61 72 6b 3e 20 | 31 30 20 3c 74 65 78 32 |l_mark> |10 <tex2|
|00003b90| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 30 |html_col|_mark> 0|
|00003ba0| 31 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |1 <tex2h|tml_col_|
|00003bb0| 6d 61 72 6b 3e 20 30 30 | 3c 2f 54 44 3e 0a 3c 54 |mark> 00|</TD>.<T|
|00003bc0| 44 20 41 4c 49 47 4e 3d | 22 43 45 4e 54 45 52 22 |D ALIGN=|"CENTER"|
|00003bd0| 3e 26 6e 62 73 70 3b 3c | 2f 54 44 3e 0a 3c 54 44 |>&nbsp;<|/TD>.<TD|
|00003be0| 20 41 4c 49 47 4e 3d 22 | 43 45 4e 54 45 52 22 3e | ALIGN="|CENTER">|
|00003bf0| 26 6e 62 73 70 3b 3c 2f | 54 44 3e 0a 3c 54 44 20 |&nbsp;</|TD>.<TD |
|00003c00| 41 4c 49 47 4e 3d 22 43 | 45 4e 54 45 52 22 3e 26 |ALIGN="C|ENTER">&|
|00003c10| 6e 62 73 70 3b 3c 2f 54 | 44 3e 0a 3c 54 44 20 41 |nbsp;</T|D>.<TD A|
|00003c20| 4c 49 47 4e 3d 22 43 45 | 4e 54 45 52 22 3e 26 6e |LIGN="CE|NTER">&n|
|00003c30| 62 73 70 3b 3c 2f 54 44 | 3e 0a 3c 2f 54 52 3e 0a |bsp;</TD|>.</TR>.|
|00003c40| 3c 2f 54 41 42 4c 45 3e | 3c 50 3e 0a 3c 42 52 3e |</TABLE>|<P>.<BR>|
|00003c50| 0a 3c 2f 44 49 56 3e 3c | 50 3e 3c 2f 50 3e 0a 43 |.</DIV><|P></P>.C|
|00003c60| 6f 6e 76 65 72 74 69 6e | 67 20 66 72 6f 6d 20 62 |onvertin|g from b|
|00003c70| 69 6e 61 72 79 20 74 6f | 20 64 65 63 69 6d 61 6c |inary to| decimal|
|00003c80| 2c 20 77 65 20 68 61 76 | 65 20 3c 21 2d 2d 20 4d |, we hav|e <!-- M|
|00003c90| 41 54 48 0a 20 24 30 3d | 28 30 30 29 5f 7b 32 7d |ATH. $0=|(00)_{2}|
|00003ca0| 24 0a 20 2d 2d 3e 0a 30 | 20 3d 20 28 30 30 29 3c |$. -->.0| = (00)<|
|00003cb0| 53 55 42 3e 32 3c 2f 53 | 55 42 3e 2c 20 3c 21 2d |SUB>2</S|UB>, <!-|
|00003cc0| 2d 20 4d 41 54 48 0a 20 | 24 31 3d 28 30 31 29 5f |- MATH. |$1=(01)_|
|00003cd0| 7b 32 7d 24 0a 20 2d 2d | 3e 0a 31 20 3d 20 28 30 |{2}$. --|>.1 = (0|
|00003ce0| 31 29 3c 53 55 42 3e 32 | 3c 2f 53 55 42 3e 2c 20 |1)<SUB>2|</SUB>, |
|00003cf0| 3c 21 2d 2d 20 4d 41 54 | 48 0a 20 24 25 0a 32 3d |<!-- MAT|H. $%.2=|
|00003d00| 28 31 30 29 5f 7b 32 7d | 24 0a 20 2d 2d 3e 0a 20 |(10)_{2}|$. -->. |
|00003d10| 3d 20 28 31 30 29 3c 53 | 55 42 3e 32 3c 2f 53 55 |= (10)<S|UB>2</SU|
|00003d20| 42 3e 2c 20 61 6e 64 20 | 3c 21 2d 2d 20 4d 41 54 |B>, and |<!-- MAT|
|00003d30| 48 0a 20 24 33 3d 5c 6c | 65 66 74 28 20 31 31 5c |H. $3=\l|eft( 11\|
|00003d40| 72 69 67 68 74 29 20 5f | 7b 32 7d 24 0a 20 2d 2d |right) _|{2}$. --|
|00003d50| 3e 0a 33 20 3d 20 3c 49 | 4d 47 0a 20 53 54 59 4c |>.3 = <I|MG. STYL|
|00003d60| 45 3d 22 22 20 53 52 43 | 3d 22 69 6d 67 36 36 2e |E="" SRC|="img66.|
|00003d70| 70 6e 67 22 0a 20 41 4c | 54 3d 22 24 5c 6c 65 66 |png". AL|T="$\lef|
|00003d80| 74 28 5c 76 70 68 61 6e | 74 6f 6d 7b 20 31 31 7d |t(\vphan|tom{ 11}|
|00003d90| 5c 72 69 67 68 74 2e 24 | 22 3e 31 31 3c 49 4d 47 |\right.$|">11<IMG|
|00003da0| 0a 20 53 54 59 4c 45 3d | 22 22 20 53 52 43 3d 22 |. STYLE=|"" SRC="|
|00003db0| 69 6d 67 36 37 2e 70 6e | 67 22 0a 20 41 4c 54 3d |img67.pn|g". ALT=|
|00003dc0| 22 24 5c 6c 65 66 74 2e | 5c 76 70 68 61 6e 74 6f |"$\left.|\vphanto|
|00003dd0| 6d 7b 20 31 31 7d 5c 72 | 69 67 68 74 29 5f 7b 7b |m{ 11}\r|ight)_{{|
|00003de0| 32 7d 7d 5e 7b 7d 24 22 | 3e 2e 20 55 73 69 6e 67 |2}}^{}$"|>. Using|
|00003df0| 20 74 68 69 73 20 73 68 | 6f 72 74 68 61 6e 64 20 | this sh|orthand |
|00003e00| 6e 6f 74 61 74 69 6f 6e | 0d 0a 66 6f 72 20 70 6f |notation|..for po|
|00003e10| 6c 79 6e 6f 6d 69 61 6c | 73 2c 20 74 68 65 20 6d |lynomial|s, the m|
|00003e20| 75 6c 74 69 70 6c 69 63 | 61 74 69 6f 6e 20 61 6e |ultiplic|ation an|
|00003e30| 64 20 61 64 64 69 74 69 | 6f 6e 20 74 61 62 6c 65 |d additi|on table|
|00003e40| 73 20 62 65 63 6f 6d 65 | 20 0a 3c 50 3e 0a 3c 42 |s become| .<P>.<B|
|00003e50| 52 3e 0a 0d 0a 3c 50 3e | 3c 21 2d 2d 20 4d 41 54 |R>...<P>|<!-- MAT|
|00003e60| 48 0a 20 5c 62 65 67 69 | 6e 7b 64 69 73 70 6c 61 |H. \begi|n{displa|
|00003e70| 79 6d 61 74 68 7d 0a 5c | 62 65 67 69 6e 7b 74 61 |ymath}.\|begin{ta|
|00003e80| 62 75 6c 61 72 7d 7b 63 | 7c 63 63 63 63 7d 0a 24 |bular}{c||cccc}.$|
|00003e90| 5c 74 69 6d 65 73 20 24 | 5c 20 20 26 20 30 20 26 |\times $|\  & 0 &|
|00003ea0| 20 31 20 26 20 32 20 26 | 20 33 20 5c 5c 5c 68 6c | 1 & 2 &| 3 \\\hl|
|00003eb0| 69 6e 65 0d 0a 30 20 26 | 20 30 20 26 20 30 20 26 |ine..0 &| 0 & 0 &|
|00003ec0| 20 30 20 26 20 30 20 5c | 5c 0d 0a 31 20 26 20 30 | 0 & 0 \|\..1 & 0|
|00003ed0| 20 26 20 31 20 26 20 32 | 20 26 20 33 20 5c 5c 0d | & 1 & 2| & 3 \\.|
|00003ee0| 0a 32 20 26 20 30 20 26 | 20 32 20 26 20 33 20 26 |.2 & 0 &| 2 & 3 &|
|00003ef0| 20 31 20 5c 5c 0d 0a 33 | 20 26 20 30 20 26 20 33 | 1 \\..3| & 0 & 3|
|00003f00| 20 26 20 31 20 26 20 32 | 0d 0a 5c 65 6e 64 7b 74 | & 1 & 2|..\end{t|
|00003f10| 61 62 75 6c 61 72 7d 0d | 0a 5c 71 75 61 64 20 5c |abular}.|.\quad \|
|00003f20| 71 71 75 61 64 20 0d 0a | 5c 62 65 67 69 6e 7b 74 |qquad ..|\begin{t|
|00003f30| 61 62 75 6c 61 72 7d 7b | 63 7c 63 63 63 63 7d 0d |abular}{|c|cccc}.|
|00003f40| 0a 24 2b 24 5c 20 20 26 | 20 30 20 26 20 31 20 26 |.$+$\  &| 0 & 1 &|
|00003f50| 20 32 20 26 20 33 20 5c | 5c 5c 68 6c 69 6e 65 0d | 2 & 3 \|\\hline.|
|00003f60| 0a 30 20 26 20 30 20 26 | 20 31 20 26 20 32 20 26 |.0 & 0 &| 1 & 2 &|
|00003f70| 20 33 20 5c 5c 0d 0a 31 | 20 26 20 31 20 26 20 30 | 3 \\..1| & 1 & 0|
|00003f80| 20 26 20 33 20 26 20 32 | 20 5c 5c 0d 0a 32 20 26 | & 3 & 2| \\..2 &|
|00003f90| 20 32 20 26 20 33 20 26 | 20 30 20 26 20 31 20 5c | 2 & 3 &| 0 & 1 \|
|00003fa0| 5c 0d 0a 33 20 26 20 33 | 20 26 20 32 20 26 20 31 |\..3 & 3| & 2 & 1|
|00003fb0| 20 26 20 30 0d 0a 5c 65 | 6e 64 7b 74 61 62 75 6c | & 0..\e|nd{tabul|
|00003fc0| 61 72 7d 0d 0a 5c 6d 65 | 64 73 6b 69 70 20 0d 0a |ar}..\me|dskip ..|
|00003fd0| 5c 65 6e 64 7b 64 69 73 | 70 6c 61 79 6d 61 74 68 |\end{dis|playmath|
|00003fe0| 7d 0a 20 2d 2d 3e 0a 3c | 2f 50 3e 0a 3c 44 49 56 |}. -->.<|/P>.<DIV|
|00003ff0| 20 41 4c 49 47 4e 3d 22 | 43 45 4e 54 45 52 22 3e | ALIGN="|CENTER">|
|00004000| 0a 3c 54 41 42 4c 45 20 | 43 45 4c 4c 50 41 44 44 |.<TABLE |CELLPADD|
|00004010| 49 4e 47 3d 33 20 42 4f | 52 44 45 52 3d 22 31 22 |ING=3 BO|RDER="1"|
|00004020| 3e 0a 3c 54 52 3e 3c 54 | 44 20 41 4c 49 47 4e 3d |>.<TR><T|D ALIGN=|
|00004030| 22 43 45 4e 54 45 52 22 | 3e 26 23 32 31 35 3b 20 |"CENTER"|>&#215; |
|00004040| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|00004050| 72 6b 3e 20 30 20 3c 74 | 65 78 32 68 74 6d 6c 5f |rk> 0 <t|ex2html_|
|00004060| 63 6f 6c 5f 6d 61 72 6b | 3e 20 31 20 3c 74 65 78 |col_mark|> 1 <tex|
|00004070| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00004080| 32 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |2 <tex2h|tml_col_|
|00004090| 6d 61 72 6b 3e 20 33 20 | 3c 74 65 78 32 68 74 6d |mark> 3 |<tex2htm|
|000040a0| 6c 5f 72 6f 77 5f 6d 61 | 72 6b 3e 20 30 20 3c 74 |l_row_ma|rk> 0 <t|
|000040b0| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|000040c0| 3e 20 30 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f |> 0 <tex|2html_co|
|000040d0| 6c 5f 6d 61 72 6b 3e 20 | 30 20 3c 74 65 78 32 68 |l_mark> |0 <tex2h|
|000040e0| 74 6d 6c 5f 63 6f 6c 5f | 6d 61 72 6b 3e 20 30 20 |tml_col_|mark> 0 |
|000040f0| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|00004100| 72 6b 3e 20 30 20 3c 74 | 65 78 32 68 74 6d 6c 5f |rk> 0 <t|ex2html_|
|00004110| 72 6f 77 5f 6d 61 72 6b | 3e 20 31 20 3c 74 65 78 |row_mark|> 1 <tex|
|00004120| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|00004130| 30 20 3c 74 65 78 32 68 | 74 6d 6c 5f 63 6f 6c 5f |0 <tex2h|tml_col_|
|00004140| 6d 61 72 6b 3e 20 31 20 | 3c 74 65 78 32 68 74 6d |mark> 1 |<tex2htm|
|00004150| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 32 20 3c 74 |l_col_ma|rk> 2 <t|
|00004160| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00004170| 3e 20 33 20 3c 74 65 78 | 32 68 74 6d 6c 5f 72 6f |> 3 <tex|2html_ro|
|00004180| 77 5f 6d 61 72 6b 3e 20 | 32 20 3c 74 65 78 32 68 |w_mark> |2 <tex2h|
|00004190| 74 6d 6c 5f 63 6f 6c 5f | 6d 61 72 6b 3e 20 30 20 |tml_col_|mark> 0 |
|000041a0| 3c 74 65 78 32 68 74 6d | 6c 5f 63 6f 6c 5f 6d 61 |<tex2htm|l_col_ma|
|000041b0| 72 6b 3e 20 32 20 3c 74 | 65 78 32 68 74 6d 6c 5f |rk> 2 <t|ex2html_|
|000041c0| 63 6f 6c 5f 6d 61 72 6b | 3e 20 33 20 3c 74 65 78 |col_mark|> 3 <tex|
|000041d0| 32 68 74 6d 6c 5f 63 6f | 6c 5f 6d 61 72 6b 3e 20 |2html_co|l_mark> |
|000041e0| 31 20 3c 74 65 78 32 68 | 74 6d 6c 5f 72 6f 77 5f |1 <tex2h|tml_row_|
|000041f0| 6d 61 72 6b 3e 20 33 20 | 3c 74 65 78 32 68 74 6d |mark> 3 |<tex2htm|
|00004200| 6c 5f 63 6f 6c 5f 6d 61 | 72 6b 3e 20 30 20 3c 74 |l_col_ma|rk> 0 <t|
|00004210| 65 78 32 68 74 6d 6c 5f | 63 6f 6c 5f 6d 61 72 6b |ex2html_|col_mark|
|00004220| 3e 20 33 20 3c 74 65 78 | 32 68 74 6d 6c 5f 63 6f |> 3 <tex|2html_co|
|00004230| 6c 5f 6d 61 72 6b 3e 20 | 31 20 3c 74 65 78 32 68 |l_mark> |1 <tex2h|
|00004240| 74 6d 6c 5f 63 6f 6c 5f | 6d 61 72 6b 3e 20 32 3c |tml_col_|mark> 2<|
|00004250| 2f 54 44 3e 0a 3c 54 44 | 20 41 4c 49 47 4e 3d 22 |/TD>.<TD| ALIGN="|
|00004260| 43 45 4e 54 45 52 22 3e | 26 6e 62 73 70 3b 3c 2f |CENTER">|&nbsp;</|
|00004270| 54 44 3e 0a 3c 54 44 20 | 41 4c 49 47 4e 3d 22 43 |TD>.<TD |ALIGN="C|
|00004280| 45 4e 54 45 52 22 3e 26 | 6e 62 73 70 3b 3c 2f 54 |ENTER">&|nbsp;</T|
|00004290| 44 3e 0a 3c 54 44 20 41 | 4c 49 47 4e 3d 22 43 45 |D>.<TD A|LIGN="CE|
|000042a0| 4e 54 45 52 22 3e 26 6e | 62 73 70 3b 3c 2f 54 44 |NTER">&n|bsp;</TD|
|000042b0| 3e 0a 3c 54 44 20 41 4c | 49 47 4e 3d 22 43 45 4e |>.<TD AL|IGN="CEN|
|000042c0| 54 45 52 22 3e 26 6e 62 | 73 70 3b 3c 2f 54 44 3e |TER">&nb|sp;</TD>|
|000042d0| 0a 3c 2f 54 52 3e 0a 3c | 2f 54 41 42 4c 45 3e 26 |.</TR>.<|/TABLE>&|
|000042e0| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|000042f0| 3b 26 6e 62 73 70 3b 26 | 6e 62 73 70 3b 26 6e 62 |;&nbsp;&|nbsp;&nb|
|00004300| 73 70 3b 26 6e 62 73 70 | 3b 26 6e 62 73 70 3b 26 |sp;&nbsp|;&nbsp;&|
|00004310| 6e 62 73 70 3b 26 6e 62 | 73 70 3b 26 6e 62 73 70 |nbsp;&nb|sp;&nbsp|
|00004320| 3b 26 6e 62 73 70 3b 3c | 54 41 42 4c 45 20 43 45 |;&nbsp;<|TABLE CE|
|00004330| 4c 4c 50 41 44 44 49 4e | 47 3d 33 20 42 4f 52 44 |LLPADDIN|G=3 BORD|
|00004340| 45 52 3d 22 31 22 3e 0a | 3c 54 52 3e 3c 54 44 20 |ER="1">.|<TR><TD |
|00004350| 41 4c 49 47 4e 3d 22 43 | 45 4e 54 45 52 22 3e 2b |ALIGN="C|ENTER">+|
|00004360| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00004370| 61 72 6b 3e 20 30 20 3c | 74 65 78 32 68 74 6d 6c |ark> 0 <|tex2html|
|00004380| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 31 20 3c 74 65 |_col_mar|k> 1 <te|
|00004390| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|000043a0| 20 32 20 3c 74 65 78 32 | 68 74 6d 6c 5f 63 6f 6c | 2 <tex2|html_col|
|000043b0| 5f 6d 61 72 6b 3e 20 33 | 20 3c 74 65 78 32 68 74 |_mark> 3| <tex2ht|
|000043c0| 6d 6c 5f 72 6f 77 5f 6d | 61 72 6b 3e 20 30 20 3c |ml_row_m|ark> 0 <|
|000043d0| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|000043e0| 6b 3e 20 30 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |k> 0 <te|x2html_c|
|000043f0| 6f 6c 5f 6d 61 72 6b 3e | 20 31 20 3c 74 65 78 32 |ol_mark>| 1 <tex2|
|00004400| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 32 |html_col|_mark> 2|
|00004410| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|00004420| 61 72 6b 3e 20 33 20 3c | 74 65 78 32 68 74 6d 6c |ark> 3 <|tex2html|
|00004430| 5f 72 6f 77 5f 6d 61 72 | 6b 3e 20 31 20 3c 74 65 |_row_mar|k> 1 <te|
|00004440| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00004450| 20 31 20 3c 74 65 78 32 | 68 74 6d 6c 5f 63 6f 6c | 1 <tex2|html_col|
|00004460| 5f 6d 61 72 6b 3e 20 30 | 20 3c 74 65 78 32 68 74 |_mark> 0| <tex2ht|
|00004470| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 33 20 3c |ml_col_m|ark> 3 <|
|00004480| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|00004490| 6b 3e 20 32 20 3c 74 65 | 78 32 68 74 6d 6c 5f 72 |k> 2 <te|x2html_r|
|000044a0| 6f 77 5f 6d 61 72 6b 3e | 20 32 20 3c 74 65 78 32 |ow_mark>| 2 <tex2|
|000044b0| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 32 |html_col|_mark> 2|
|000044c0| 20 3c 74 65 78 32 68 74 | 6d 6c 5f 63 6f 6c 5f 6d | <tex2ht|ml_col_m|
|000044d0| 61 72 6b 3e 20 33 20 3c | 74 65 78 32 68 74 6d 6c |ark> 3 <|tex2html|
|000044e0| 5f 63 6f 6c 5f 6d 61 72 | 6b 3e 20 30 20 3c 74 65 |_col_mar|k> 0 <te|
|000044f0| 78 32 68 74 6d 6c 5f 63 | 6f 6c 5f 6d 61 72 6b 3e |x2html_c|ol_mark>|
|00004500| 20 31 20 3c 74 65 78 32 | 68 74 6d 6c 5f 72 6f 77 | 1 <tex2|html_row|
|00004510| 5f 6d 61 72 6b 3e 20 33 | 20 3c 74 65 78 32 68 74 |_mark> 3| <tex2ht|
|00004520| 6d 6c 5f 63 6f 6c 5f 6d | 61 72 6b 3e 20 33 20 3c |ml_col_m|ark> 3 <|
|00004530| 74 65 78 32 68 74 6d 6c | 5f 63 6f 6c 5f 6d 61 72 |tex2html|_col_mar|
|00004540| 6b 3e 20 32 20 3c 74 65 | 78 32 68 74 6d 6c 5f 63 |k> 2 <te|x2html_c|
|00004550| 6f 6c 5f 6d 61 72 6b 3e | 20 31 20 3c 74 65 78 32 |ol_mark>| 1 <tex2|
|00004560| 68 74 6d 6c 5f 63 6f 6c | 5f 6d 61 72 6b 3e 20 30 |html_col|_mark> 0|
|00004570| 3c 2f 54 44 3e 0a 3c 54 | 44 20 41 4c 49 47 4e 3d |</TD>.<T|D ALIGN=|
|00004580| 22 43 45 4e 54 45 52 22 | 3e 26 6e 62 73 70 3b 3c |"CENTER"|>&nbsp;<|
|00004590| 2f 54 44 3e 0a 3c 54 44 | 20 41 4c 49 47 4e 3d 22 |/TD>.<TD| ALIGN="|
|000045a0| 43 45 4e 54 45 52 22 3e | 26 6e 62 73 70 3b 3c 2f |CENTER">|&nbsp;</|
|000045b0| 54 44 3e 0a 3c 54 44 20 | 41 4c 49 47 4e 3d 22 43 |TD>.<TD |ALIGN="C|
|000045c0| 45 4e 54 45 52 22 3e 26 | 6e 62 73 70 3b 3c 2f 54 |ENTER">&|nbsp;</T|
|000045d0| 44 3e 0a 3c 54 44 20 41 | 4c 49 47 4e 3d 22 43 45 |D>.<TD A|LIGN="CE|
|000045e0| 4e 54 45 52 22 3e 26 6e | 62 73 70 3b 3c 2f 54 44 |NTER">&n|bsp;</TD|
|000045f0| 3e 0a 3c 2f 54 52 3e 0a | 3c 2f 54 41 42 4c 45 3e |>.</TR>.|</TABLE>|
|00004600| 3c 50 3e 0a 3c 42 52 3e | 0a 3c 2f 44 49 56 3e 3c |<P>.<BR>|.</DIV><|
|00004610| 50 3e 3c 2f 50 3e 0a 0a | 3c 50 3e 0a 3c 42 52 3e |P></P>..|<P>.<BR>|
|00004620| 0a 3c 41 20 49 44 3d 22 | 42 43 48 5f 63 6f 64 65 |.<A ID="|BCH_code|
|00004630| 22 3e 3c 2f 41 3e 3c 49 | 4d 47 0a 20 20 53 54 59 |"></A><I|MG.  STY|
|00004640| 4c 45 3d 22 22 20 53 52 | 43 3d 22 69 6d 67 36 38 |LE="" SR|C="img68|
|00004650| 2e 70 6e 67 22 0a 20 41 | 4c 54 3d 22 5c 62 65 67 |.png". A|LT="\beg|
|00004660| 69 6e 7b 65 78 61 6d 70 | 6c 65 7d 0a 54 68 69 73 |in{examp|le}.This|
|00004670| 20 73 65 74 74 69 6e 67 | 20 70 72 6f 76 69 64 65 | setting| provide|
|00004680| 73 20 74 68 65 20 62 61 | 73 69 73 20 66 6f 72 20 |s the ba|sis for |
|00004690| 74 68 65 0a 42 6f 73 65 | 2d 43 68 61 75 64 68 75 |the.Bose|-Chaudhu|
|000046a0| 72 69 2d 48 6f 63 71 75 | 65 6e 67 2e 2e 2e 0a 2e |ri-Hocqu|eng.....|
|000046b0| 2e 2e 6d 6f 64 7d 25 0a | 32 3d 78 5e 7b 38 7d 2b |..mod}%.|2=x^{8}+|
|000046c0| 78 5e 7b 37 7d 2b 78 5e | 7b 36 7d 2b 78 5e 7b 34 |x^{7}+x^|{6}+x^{4|
|000046d0| 7d 2b 31 0a 5c 65 6e 64 | 7b 64 69 73 70 6c 61 79 |}+1.\end|{display|
|000046e0| 6d 61 74 68 7d 0a 5c 62 | 69 67 73 6b 69 70 0a 5c |math}.\b|igskip.\|
|000046f0| 65 6e 64 7b 65 78 61 6d | 70 6c 65 7d 22 3e 0a 3c |end{exam|ple}">.<|
|00004700| 42 52 3e 0a 0a 3c 50 3e | 0a 0a 3c 48 52 3e 0a 0a |BR>..<P>|..<HR>..|
|00004710| 3c 2f 42 4f 44 59 3e 0a | 3c 2f 48 54 4d 4c 3e 0a |</BODY>.|</HTML>.|
+--------+-------------------------+-------------------------+--------+--------+