/ Class of 2001 / ClassOf2001.iso / Scinotebook / scinoteb / help / dm2-2.tex

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 25 25 20 54 68 69 73 20 | 64 6f 63 75 6d 65 6e 74 |%% This |document|
|00000010| 20 63 72 65 61 74 65 64 | 20 62 79 20 53 63 69 65 | created| by Scie|
|00000020| 6e 74 69 66 69 63 20 4e | 6f 74 65 62 6f 6f 6b 20 |ntific N|otebook |
|00000030| 28 52 29 20 56 65 72 73 | 69 6f 6e 20 33 2e 30 0d |(R) Vers|ion 3.0.|
|00000040| 0a 0d 0a 0d 0a 5c 64 6f | 63 75 6d 65 6e 74 63 6c |.....\do|cumentcl|
|00000050| 61 73 73 5b 31 32 70 74 | 2c 74 68 6d 73 61 5d 7b |ass[12pt|,thmsa]{|
|00000060| 61 72 74 69 63 6c 65 7d | 0d 0a 5c 75 73 65 70 61 |article}|..\usepa|
|00000070| 63 6b 61 67 65 7b 61 6d | 73 73 79 6d 62 7d 0d 0a |ckage{am|ssymb}..|
|00000080| 0d 0a 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |..%%%%%%|%%%%%%%%|
|00000090| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000a0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000b0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000c0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000d0| 25 25 25 25 25 25 25 25 | 25 25 25 25 25 25 25 25 |%%%%%%%%|%%%%%%%%|
|000000e0| 25 25 25 25 25 25 0d 0a | 5c 75 73 65 70 61 63 6b |%%%%%%..|\usepack|
|000000f0| 61 67 65 7b 6d 61 6b 65 | 69 64 78 7d 0d 0a 5c 75 |age{make|idx}..\u|
|00000100| 73 65 70 61 63 6b 61 67 | 65 7b 73 77 32 30 6a 61 |sepackag|e{sw20ja|
|00000110| 72 74 7d 0d 0a 0d 0a 25 | 54 43 49 44 41 54 41 7b |rt}....%|TCIDATA{|
|00000120| 54 43 49 73 74 79 6c 65 | 3d 61 72 74 69 63 6c 65 |TCIstyle|=article|
|00000130| 2f 61 72 74 34 2e 6c 61 | 74 2c 6a 61 72 74 2c 73 |/art4.la|t,jart,s|
|00000140| 77 32 30 6a 61 72 74 7d | 0d 0a 0d 0a 25 54 43 49 |w20jart}|....%TCI|
|00000150| 44 41 54 41 7b 3c 4d 45 | 54 41 20 4e 41 4d 45 3d |DATA{<ME|TA NAME=|
|00000160| 22 56 69 65 77 53 65 74 | 74 69 6e 67 73 22 20 43 |"ViewSet|tings" C|
|00000170| 4f 4e 54 45 4e 54 3d 22 | 33 31 22 3e 7d 0d 0a 25 |ONTENT="|31">}..%|
|00000180| 54 43 49 44 41 54 41 7b | 3c 4d 45 54 41 20 4e 41 |TCIDATA{|<META NA|
|00000190| 4d 45 3d 22 47 72 61 70 | 68 69 63 73 53 61 76 65 |ME="Grap|hicsSave|
|000001a0| 22 20 43 4f 4e 54 45 4e | 54 3d 22 33 32 22 3e 7d |" CONTEN|T="32">}|
|000001b0| 0d 0a 25 54 43 49 44 41 | 54 41 7b 3c 4d 45 54 41 |..%TCIDA|TA{<META|
|000001c0| 20 4e 41 4d 45 3d 22 54 | 69 74 6c 65 22 20 43 4f | NAME="T|itle" CO|
|000001d0| 4e 54 45 4e 54 3d 22 45 | 6c 65 6d 65 6e 74 61 72 |NTENT="E|lementar|
|000001e0| 79 20 4e 75 6d 62 65 72 | 20 54 68 65 6f 72 79 22 |y Number| Theory"|
|000001f0| 3e 7d 0d 0a 25 54 43 49 | 44 41 54 41 7b 43 72 65 |>}..%TCI|DATA{Cre|
|00000200| 61 74 65 64 3d 4d 6f 6e | 20 41 75 67 20 31 39 20 |ated=Mon| Aug 19 |
|00000210| 31 34 3a 35 32 3a 32 34 | 20 31 39 39 36 7d 0d 0a |14:52:24| 1996}..|
|00000220| 25 54 43 49 44 41 54 41 | 7b 4c 61 73 74 52 65 76 |%TCIDATA|{LastRev|
|00000230| 69 73 65 64 3d 54 68 75 | 20 46 65 62 20 31 33 20 |ised=Thu| Feb 13 |
|00000240| 31 37 3a 30 38 3a 31 31 | 20 31 39 39 37 7d 0d 0a |17:08:11| 1997}..|
|00000250| 25 54 43 49 44 41 54 41 | 7b 4c 61 6e 67 75 61 67 |%TCIDATA|{Languag|
|00000260| 65 3d 41 6d 65 72 69 63 | 61 6e 20 45 6e 67 6c 69 |e=Americ|an Engli|
|00000270| 73 68 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 43 53 |sh}..%TC|IDATA{CS|
|00000280| 54 46 69 6c 65 3d 4d 61 | 74 68 48 65 6c 70 2e 63 |TFile=Ma|thHelp.c|
|00000290| 73 74 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 3c 4c |st}..%TC|IDATA{<L|
|000002a0| 49 4e 4b 20 52 45 4c 3d | 22 61 75 74 68 6f 72 22 |INK REL=|"author"|
|000002b0| 20 48 52 45 46 3d 22 44 | 4d 30 2d 31 2e 74 65 78 | HREF="D|M0-1.tex|
|000002c0| 22 3e 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 3c 4c |">}..%TC|IDATA{<L|
|000002d0| 49 4e 4b 20 52 45 4c 3d | 22 66 69 72 73 74 22 20 |INK REL=|"first" |
|000002e0| 48 52 45 46 3d 22 44 4d | 32 2d 31 2e 74 65 78 22 |HREF="DM|2-1.tex"|
|000002f0| 3e 7d 0d 0a 25 54 43 49 | 44 41 54 41 7b 3c 4c 49 |>}..%TCI|DATA{<LI|
|00000300| 4e 4b 20 52 45 4c 3d 22 | 63 6f 6e 74 65 6e 74 73 |NK REL="|contents|
|00000310| 22 20 48 52 45 46 3d 22 | 44 4d 30 2d 30 2e 74 65 |" HREF="|DM0-0.te|
|00000320| 78 22 3e 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 3c |x">}..%T|CIDATA{<|
|00000330| 4c 49 4e 4b 20 52 45 4c | 3d 22 63 6f 70 79 72 69 |LINK REL|="copyri|
|00000340| 67 68 74 22 20 48 52 45 | 46 3d 22 44 4d 30 2d 31 |ght" HRE|F="DM0-1|
|00000350| 2e 74 65 78 22 3e 7d 0d | 0a 25 54 43 49 44 41 54 |.tex">}.|.%TCIDAT|
|00000360| 41 7b 3c 4c 49 4e 4b 20 | 52 45 4c 3d 22 65 6e 64 |A{<LINK |REL="end|
|00000370| 22 20 48 52 45 46 3d 22 | 44 4d 32 2d 37 2e 74 65 |" HREF="|DM2-7.te|
|00000380| 78 22 3e 7d 0d 0a 25 54 | 43 49 44 41 54 41 7b 3c |x">}..%T|CIDATA{<|
|00000390| 4c 49 4e 4b 20 52 45 4c | 3d 22 69 6e 64 65 78 22 |LINK REL|="index"|
|000003a0| 20 48 52 45 46 3d 22 44 | 4d 49 6e 64 65 78 2e 74 | HREF="D|MIndex.t|
|000003b0| 65 78 22 3e 7d 0d 0a 25 | 54 43 49 44 41 54 41 7b |ex">}..%|TCIDATA{|
|000003c0| 3c 4c 49 4e 4b 20 52 45 | 4c 3d 22 6e 65 78 74 22 |<LINK RE|L="next"|
|000003d0| 20 48 52 45 46 3d 22 44 | 4d 32 2d 33 2e 74 65 78 | HREF="D|M2-3.tex|
|000003e0| 22 3e 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 3c 4c |">}..%TC|IDATA{<L|
|000003f0| 49 4e 4b 20 52 45 4c 3d | 22 70 61 72 65 6e 74 22 |INK REL=|"parent"|
|00000400| 20 48 52 45 46 3d 22 44 | 4d 32 2e 74 65 78 22 3e | HREF="D|M2.tex">|
|00000410| 7d 0d 0a 25 54 43 49 44 | 41 54 41 7b 3c 4c 49 4e |}..%TCID|ATA{<LIN|
|00000420| 4b 20 52 45 4c 3d 22 70 | 72 65 76 69 6f 75 73 22 |K REL="p|revious"|
|00000430| 20 48 52 45 46 3d 22 44 | 4d 32 2d 31 2e 74 65 78 | HREF="D|M2-1.tex|
|00000440| 22 3e 7d 0d 0a 25 54 43 | 49 44 41 54 41 7b 3c 4c |">}..%TC|IDATA{<L|
|00000450| 49 4e 4b 20 52 45 4c 3d | 22 74 6f 70 22 20 48 52 |INK REL=|"top" HR|
|00000460| 45 46 3d 22 44 4d 30 2d | 30 2e 54 45 58 22 3e 7d |EF="DM0-|0.TEX">}|
|00000470| 0d 0a 0d 0a 5c 69 6e 70 | 75 74 7b 74 63 69 6c 61 |....\inp|ut{tcila|
|00000480| 74 65 78 7d 0d 0a 5c 62 | 65 67 69 6e 7b 64 6f 63 |tex}..\b|egin{doc|
|00000490| 75 6d 65 6e 74 7d 0d 0a | 0d 0a 0d 0a 5c 73 65 63 |ument}..|....\sec|
|000004a0| 74 69 6f 6e 7b 5c 6c 61 | 62 65 6c 7b 50 72 69 6d |tion{\la|bel{Prim|
|000004b0| 65 20 66 61 63 74 6f 72 | 69 7a 61 74 69 6f 6e 7d |e factor|ization}|
|000004c0| 45 6c 65 6d 65 6e 74 61 | 72 79 20 4e 75 6d 62 65 |Elementa|ry Numbe|
|000004d0| 72 20 54 68 65 6f 72 79 | 7d 0d 0a 0d 0a 54 68 65 |r Theory|}....The|
|000004e0| 20 61 72 69 74 68 6d 65 | 74 69 63 20 6f 66 20 70 | arithme|tic of p|
|000004f0| 6f 73 69 74 69 76 65 20 | 69 6e 74 65 67 65 72 73 |ositive |integers|
|00000500| 20 65 78 68 69 62 69 74 | 73 20 6d 61 6e 79 20 69 | exhibit|s many i|
|00000510| 6e 74 65 72 65 73 74 69 | 6e 67 20 70 72 6f 70 65 |nteresti|ng prope|
|00000520| 72 74 69 65 73 2e 0d 0a | 4d 61 6e 79 20 6f 66 20 |rties...|Many of |
|00000530| 74 68 65 73 65 20 70 72 | 6f 70 65 72 74 69 65 73 |these pr|operties|
|00000540| 20 61 72 65 20 72 65 6c | 61 74 65 64 20 74 6f 20 | are rel|ated to |
|00000550| 69 6e 74 65 67 65 72 73 | 20 63 61 6c 6c 65 64 20 |integers| called |
|00000560| 70 72 69 6d 65 73 2e 0d | 0a 0d 0a 5c 73 74 72 75 |primes..|...\stru|
|00000570| 74 0d 0a 0d 0a 5c 73 75 | 62 73 65 63 74 69 6f 6e |t....\su|bsection|
|00000580| 7b 5c 20 50 72 69 6d 65 | 20 46 61 63 74 6f 72 69 |{\ Prime| Factori|
|00000590| 7a 61 74 69 6f 6e 7d 0d | 0a 0d 0a 41 20 70 6f 73 |zation}.|...A pos|
|000005a0| 69 74 69 76 65 20 69 6e | 74 65 67 65 72 20 67 72 |itive in|teger gr|
|000005b0| 65 61 74 65 72 20 74 68 | 61 6e 20 24 31 24 20 69 |eater th|an $1$ i|
|000005c0| 73 20 61 20 5c 65 6d 70 | 68 7b 70 72 69 6d 65 7d |s a \emp|h{prime}|
|000005d0| 20 69 66 20 69 74 20 69 | 73 20 6e 6f 74 20 65 76 | if it i|s not ev|
|000005e0| 65 6e 6c 79 0d 0a 64 69 | 76 69 73 69 62 6c 65 20 |enly..di|visible |
|000005f0| 62 79 20 61 6e 79 20 70 | 6f 73 69 74 69 76 65 20 |by any p|ositive |
|00000600| 69 6e 74 65 67 65 72 20 | 65 78 63 65 70 74 20 24 |integer |except $|
|00000610| 31 24 20 61 6e 64 20 69 | 74 73 65 6c 66 2e 20 54 |1$ and i|tself. T|
|00000620| 68 65 20 6c 69 73 74 20 | 6f 66 20 70 72 69 6d 65 |he list |of prime|
|00000630| 73 0d 0a 62 65 67 69 6e | 73 20 77 69 74 68 20 24 |s..begin|s with $|
|00000640| 32 2c 33 2c 35 2c 37 2c | 31 31 2c 31 33 2c 31 37 |2,3,5,7,|11,13,17|
|00000650| 2c 5c 6c 64 6f 74 73 20 | 24 2e 20 45 76 65 72 79 |,\ldots |$. Every|
|00000660| 20 70 6f 73 69 74 69 76 | 65 20 69 6e 74 65 67 65 | positiv|e intege|
|00000670| 72 20 67 72 65 61 74 65 | 72 20 74 68 61 6e 20 24 |r greate|r than $|
|00000680| 25 0d 0a 31 24 20 63 61 | 6e 20 62 65 20 66 61 63 |%..1$ ca|n be fac|
|00000690| 74 6f 72 65 64 20 69 6e | 74 6f 20 61 20 70 72 6f |tored in|to a pro|
|000006a0| 64 75 63 74 20 6f 66 20 | 70 6f 77 65 72 73 20 6f |duct of |powers o|
|000006b0| 66 20 70 72 69 6d 65 73 | 2e 20 59 6f 75 20 63 61 |f primes|. You ca|
|000006c0| 6e 20 69 64 65 6e 74 69 | 66 79 20 61 0d 0a 70 72 |n identi|fy a..pr|
|000006d0| 69 6d 65 20 62 79 20 74 | 68 65 20 66 61 63 74 20 |ime by t|he fact |
|000006e0| 74 68 61 74 20 69 74 20 | 65 71 75 61 6c 73 20 69 |that it |equals i|
|000006f0| 74 73 20 6f 77 6e 20 70 | 72 69 6d 65 20 66 61 63 |ts own p|rime fac|
|00000700| 74 6f 72 69 7a 61 74 69 | 6f 6e 2e 0d 0a 0d 0a 54 |torizati|on.....T|
|00000710| 6f 20 66 61 63 74 6f 72 | 20 69 6e 74 65 67 65 72 |o factor| integer|
|00000720| 73 20 69 6e 74 6f 20 70 | 72 6f 64 75 63 74 73 20 |s into p|roducts |
|00000730| 6f 66 20 70 6f 77 65 72 | 73 20 6f 66 20 70 72 69 |of power|s of pri|
|00000740| 6d 65 73 20 69 6e 20 5c | 74 65 78 74 73 6c 7b 53 |mes in \|textsl{S|
|00000750| 63 69 65 6e 74 69 66 69 | 63 0d 0a 4e 6f 74 65 62 |cientifi|c..Noteb|
|00000760| 6f 6f 6b 7d 2c 20 70 6c | 61 63 65 20 74 68 65 20 |ook}, pl|ace the |
|00000770| 69 6e 73 65 72 74 69 6f | 6e 20 70 6f 69 6e 74 20 |insertio|n point |
|00000780| 69 6e 73 69 64 65 20 74 | 68 65 20 6e 75 6d 62 65 |inside t|he numbe|
|00000790| 72 20 61 6e 64 20 63 68 | 6f 6f 73 65 20 5c 74 65 |r and ch|oose \te|
|000007a0| 78 74 73 66 7b 25 0d 0a | 46 61 63 74 6f 72 7d 2e |xtsf{%..|Factor}.|
|000007b0| 20 0d 0a 5c 69 6e 64 65 | 78 7b 46 61 63 74 6f 72 | ..\inde|x{Factor|
|000007c0| 40 46 61 63 74 6f 72 21 | 69 6e 74 65 67 65 72 40 |@Factor!|integer@|
|000007d0| 69 6e 74 65 67 65 72 7d | 5c 6c 61 62 65 6c 7b 46 |integer}|\label{F|
|000007e0| 61 63 74 6f 72 7d 0d 0a | 0d 0a 5c 62 65 67 69 6e |actor}..|..\begin|
|000007f0| 7b 71 75 6f 74 65 7d 0d | 0a 24 5c 62 6c 61 63 6b |{quote}.|.$\black|
|00000800| 74 72 69 61 6e 67 6c 65 | 72 69 67 68 74 20 24 20 |triangle|right $ |
|00000810| 5c 74 65 78 74 73 66 7b | 46 61 63 74 6f 72 7d 0d |\textsf{|Factor}.|
|00000820| 0a 5c 65 6e 64 7b 71 75 | 6f 74 65 7d 0d 0a 0d 0a |.\end{qu|ote}....|
|00000830| 5c 62 65 67 69 6e 7b 71 | 75 6f 74 61 74 69 6f 6e |\begin{q|uotation|
|00000840| 7d 0d 0a 24 31 32 33 34 | 35 3d 5c 2c 33 5c 74 69 |}..$1234|5=\,3\ti|
|00000850| 6d 65 73 20 35 5c 74 69 | 6d 65 73 20 38 32 33 5c |mes 5\ti|mes 823\|
|00000860| 6d 65 64 73 6b 69 70 20 | 24 0d 0a 0d 0a 24 34 37 |medskip |$....$47|
|00000870| 33 33 5c 2c 36 34 35 36 | 34 5c 2c 33 31 30 36 33 |33\,6456|4\,31063|
|00000880| 5c 2c 38 30 30 30 30 3d | 5c 61 6c 6c 6f 77 62 72 |\,80000=|\allowbr|
|00000890| 65 61 6b 20 32 5e 7b 35 | 7d 33 5e 7b 31 30 7d 35 |eak 2^{5|}3^{10}5|
|000008a0| 5e 7b 34 7d 37 5e 7b 33 | 7d 31 31 5e 7b 32 7d 31 |^{4}7^{3|}11^{2}1|
|000008b0| 33 5c 74 69 6d 65 73 0d | 0a 31 37 5c 74 69 6d 65 |3\times.|.17\time|
|000008c0| 73 20 31 39 5c 74 69 6d | 65 73 20 32 33 5c 6d 65 |s 19\tim|es 23\me|
|000008d0| 64 73 6b 69 70 20 24 0d | 0a 0d 0a 24 38 32 37 32 |dskip $.|...$8272|
|000008e0| 33 3d 5c 61 6c 6c 6f 77 | 62 72 65 61 6b 20 38 32 |3=\allow|break 82|
|000008f0| 37 32 33 24 0d 0a 5c 65 | 6e 64 7b 71 75 6f 74 61 |723$..\e|nd{quota|
|00000900| 74 69 6f 6e 7d 0d 0a 0d | 0a 5c 73 74 72 75 74 0d |tion}...|.\strut.|
|00000910| 0a 0d 0a 59 6f 75 20 63 | 61 6e 20 75 73 65 20 5c |...You c|an use \|
|00000920| 74 65 78 74 73 66 7b 53 | 69 6d 70 6c 69 66 79 7d |textsf{S|implify}|
|00000930| 20 6f 72 20 5c 74 65 78 | 74 73 66 7b 45 76 61 6c | or \tex|tsf{Eval|
|00000940| 75 61 74 65 7d 20 74 6f | 20 72 65 74 75 72 6e 20 |uate} to| return |
|00000950| 61 6e 79 20 6f 66 20 74 | 68 65 0d 0a 70 72 65 63 |any of t|he..prec|
|00000960| 65 64 69 6e 67 20 66 61 | 63 74 6f 72 69 7a 61 74 |eding fa|ctorizat|
|00000970| 69 6f 6e 73 20 74 6f 20 | 69 6e 74 65 67 65 72 20 |ions to |integer |
|00000980| 66 6f 72 6d 2e 0d 0a 0d | 0a 5c 73 74 72 75 74 0d |form....|.\strut.|
|00000990| 0a 0d 0a 5c 73 75 62 73 | 65 63 74 69 6f 6e 7b 5c |...\subs|ection{\|
|000009a0| 20 47 72 65 61 74 65 73 | 74 20 43 6f 6d 6d 6f 6e | Greates|t Common|
|000009b0| 20 44 69 76 69 73 6f 72 | 20 61 6e 64 20 4c 65 61 | Divisor| and Lea|
|000009c0| 73 74 20 43 6f 6d 6d 6f | 6e 20 4d 75 6c 74 69 70 |st Commo|n Multip|
|000009d0| 6c 65 20 5c 6c 61 62 65 | 6c 25 0d 0a 7b 47 72 65 |le \labe|l%..{Gre|
|000009e0| 61 74 65 73 74 20 63 6f | 6d 6d 6f 6e 20 64 69 76 |atest co|mmon div|
|000009f0| 69 73 6f 72 7d 7d 0d 0a | 0d 0a 54 68 65 20 5c 65 |isor}}..|..The \e|
|00000a00| 6d 70 68 7b 67 72 65 61 | 74 65 73 74 20 63 6f 6d |mph{grea|test com|
|00000a10| 6d 6f 6e 20 64 69 76 69 | 73 6f 72 7d 20 0d 0a 5c |mon divi|sor} ..\|
|00000a20| 69 6e 64 65 78 7b 47 72 | 65 61 74 65 73 74 20 63 |index{Gr|eatest c|
|00000a30| 6f 6d 6d 6f 6e 20 64 69 | 76 69 73 6f 72 40 47 72 |ommon di|visor@Gr|
|00000a40| 65 61 74 65 73 74 20 63 | 6f 6d 6d 6f 6e 20 64 69 |eatest c|ommon di|
|00000a50| 76 69 73 6f 72 7d 20 6f | 66 20 61 20 63 6f 6c 6c |visor} o|f a coll|
|00000a60| 65 63 74 69 6f 6e 20 6f | 66 0d 0a 69 6e 74 65 67 |ection o|f..integ|
|00000a70| 65 72 73 20 0d 0a 5c 69 | 6e 64 65 78 7b 47 63 64 |ers ..\i|ndex{Gcd|
|00000a80| 40 67 63 64 7d 5c 6c 61 | 62 65 6c 7b 67 63 64 2c |@gcd}\la|bel{gcd,|
|00000a90| 20 69 6e 74 65 67 65 72 | 73 7d 69 73 20 74 68 65 | integer|s}is the|
|00000aa0| 20 6c 61 72 67 65 73 74 | 20 69 6e 74 65 67 65 72 | largest| integer|
|00000ab0| 20 74 68 61 74 20 65 76 | 65 6e 6c 79 0d 0a 64 69 | that ev|enly..di|
|00000ac0| 76 69 64 65 73 20 65 76 | 65 72 79 20 69 6e 74 65 |vides ev|ery inte|
|00000ad0| 67 65 72 20 69 6e 20 74 | 68 65 20 63 6f 6c 6c 65 |ger in t|he colle|
|00000ae0| 63 74 69 6f 6e 2e 0d 0a | 0d 0a 5c 73 74 72 75 74 |ction...|..\strut|
|00000af0| 0d 0a 0d 0a 54 6f 20 66 | 69 6e 64 20 74 68 65 20 |....To f|ind the |
|00000b00| 67 72 65 61 74 65 73 74 | 20 63 6f 6d 6d 6f 6e 20 |greatest| common |
|00000b10| 64 69 76 69 73 6f 72 20 | 0d 0a 5c 69 6e 64 65 78 |divisor |..\index|
|00000b20| 7b 47 72 65 61 74 65 73 | 74 20 63 6f 6d 6d 6f 6e |{Greates|t common|
|00000b30| 20 64 69 76 69 73 6f 72 | 40 47 72 65 61 74 65 73 | divisor|@Greates|
|00000b40| 74 20 63 6f 6d 6d 6f 6e | 20 64 69 76 69 73 6f 72 |t common| divisor|
|00000b50| 7d 20 6f 66 20 61 20 63 | 6f 6c 6c 65 63 74 69 6f |} of a c|ollectio|
|00000b60| 6e 20 6f 66 0d 0a 69 6e | 74 65 67 65 72 73 2c 0d |n of..in|tegers,.|
|00000b70| 0a 0d 0a 5c 62 65 67 69 | 6e 7b 69 74 65 6d 69 7a |...\begi|n{itemiz|
|00000b80| 65 7d 0d 0a 5c 69 74 65 | 6d 20 20 54 79 70 65 20 |e}..\ite|m  Type |
|00000b90| 24 67 63 64 24 20 69 6e | 20 6d 61 74 68 65 6d 61 |$gcd$ in| mathema|
|00000ba0| 74 69 63 73 2e 20 28 54 | 68 65 20 6e 61 6d 65 20 |tics. (T|he name |
|00000bb0| 24 5c 67 63 64 20 24 20 | 73 68 6f 75 6c 64 20 74 |$\gcd $ |should t|
|00000bc0| 75 72 6e 20 67 72 61 79 | 20 77 68 65 6e 0d 0a 79 |urn gray| when..y|
|00000bd0| 6f 75 20 74 79 70 65 20 | 74 68 65 20 24 64 24 2e |ou type |the $d$.|
|00000be0| 29 0d 0a 0d 0a 5c 69 74 | 65 6d 20 20 45 6e 63 6c |)....\it|em  Encl|
|00000bf0| 6f 73 65 20 74 68 65 20 | 6c 69 73 74 20 6f 66 20 |ose the |list of |
|00000c00| 6e 75 6d 62 65 72 73 2c | 20 73 65 70 61 72 61 74 |numbers,| separat|
|00000c10| 65 64 20 62 79 20 72 65 | 64 20 63 6f 6d 6d 61 73 |ed by re|d commas|
|00000c20| 2c 20 69 6e 20 62 72 61 | 63 6b 65 74 73 2e 0d 0a |, in bra|ckets...|
|00000c30| 0d 0a 5c 69 74 65 6d 20 | 20 4c 65 61 76 65 20 74 |..\item | Leave t|
|00000c40| 68 65 20 69 6e 73 65 72 | 74 69 6f 6e 20 70 6f 69 |he inser|tion poi|
|00000c50| 6e 74 20 69 6e 20 74 68 | 65 20 6c 69 73 74 2c 20 |nt in th|e list, |
|00000c60| 61 6e 64 0d 0a 0d 0a 5c | 62 65 67 69 6e 7b 69 74 |and....\|begin{it|
|00000c70| 65 6d 69 7a 65 7d 0d 0a | 5c 69 74 65 6d 20 20 43 |emize}..|\item  C|
|00000c80| 6c 69 63 6b 20 0d 0a 5c | 46 52 41 4d 45 7b 69 74 |lick ..\|FRAME{it|
|00000c90| 62 70 46 7d 7b 30 2e 33 | 30 30 31 69 6e 7d 7b 30 |bpF}{0.3|001in}{0|
|00000ca0| 2e 33 30 30 31 69 6e 7d | 7b 30 2e 30 37 30 31 69 |.3001in}|{0.0701i|
|00000cb0| 6e 7d 7b 7d 7b 7d 7b 65 | 76 61 6c 75 61 74 65 2e |n}{}{}{e|valuate.|
|00000cc0| 77 6d 66 7d 7b 5c 73 70 | 65 63 69 61 6c 25 0d 0a |wmf}{\sp|ecial%..|
|00000cd0| 7b 6c 61 6e 67 75 61 67 | 65 20 22 53 63 69 65 6e |{languag|e "Scien|
|00000ce0| 74 69 66 69 63 20 57 6f | 72 64 22 3b 74 79 70 65 |tific Wo|rd";type|
|00000cf0| 20 22 47 52 41 50 48 49 | 43 22 3b 6d 61 69 6e 74 | "GRAPHI|C";maint|
|00000d00| 61 69 6e 2d 61 73 70 65 | 63 74 2d 72 61 74 69 6f |ain-aspe|ct-ratio|
|00000d10| 0d 0a 54 52 55 45 3b 64 | 69 73 70 6c 61 79 20 22 |..TRUE;d|isplay "|
|00000d20| 50 49 43 54 22 3b 76 61 | 6c 69 64 5f 66 69 6c 65 |PICT";va|lid_file|
|00000d30| 20 22 46 22 3b 77 69 64 | 74 68 20 30 2e 33 30 30 | "F";wid|th 0.300|
|00000d40| 31 69 6e 3b 68 65 69 67 | 68 74 20 30 2e 33 30 30 |1in;heig|ht 0.300|
|00000d50| 31 69 6e 3b 64 65 70 74 | 68 0d 0a 30 2e 30 37 30 |1in;dept|h..0.070|
|00000d60| 31 69 6e 3b 6f 72 69 67 | 69 6e 61 6c 2d 77 69 64 |1in;orig|inal-wid|
|00000d70| 74 68 20 31 37 2e 38 31 | 32 35 70 74 3b 6f 72 69 |th 17.81|25pt;ori|
|00000d80| 67 69 6e 61 6c 2d 68 65 | 69 67 68 74 20 31 36 2e |ginal-he|ight 16.|
|00000d90| 39 33 37 35 70 74 3b 63 | 72 6f 70 6c 65 66 74 0d |9375pt;c|ropleft.|
|00000da0| 0a 22 30 22 3b 63 72 6f | 70 74 6f 70 20 22 31 22 |."0";cro|ptop "1"|
|00000db0| 3b 63 72 6f 70 72 69 67 | 68 74 20 22 31 22 3b 63 |;croprig|ht "1";c|
|00000dc0| 72 6f 70 62 6f 74 74 6f | 6d 20 22 30 22 3b 66 69 |ropbotto|m "0";fi|
|00000dd0| 6c 65 6e 61 6d 65 0d 0a | 27 45 76 61 6c 75 61 74 |lename..|'Evaluat|
|00000de0| 65 2e 77 6d 66 27 3b 66 | 69 6c 65 2d 70 72 6f 70 |e.wmf';f|ile-prop|
|00000df0| 65 72 74 69 65 73 20 22 | 58 4e 50 45 55 22 3b 7d |erties "|XNPEU";}|
|00000e00| 7d 0d 0a 0d 0a 2d 20 6f | 72 20 2d 5c 6d 65 64 73 |}....- o|r -\meds|
|00000e10| 6b 69 70 0d 0a 0d 0a 5c | 69 74 65 6d 20 20 43 68 |kip....\|item  Ch|
|00000e20| 6f 6f 73 65 20 5c 74 65 | 78 74 73 66 7b 45 76 61 |oose \te|xtsf{Eva|
|00000e30| 6c 75 61 74 65 7d 2e 0d | 0a 5c 65 6e 64 7b 69 74 |luate}..|.\end{it|
|00000e40| 65 6d 69 7a 65 7d 0d 0a | 5c 65 6e 64 7b 69 74 65 |emize}..|\end{ite|
|00000e50| 6d 69 7a 65 7d 0d 0a 0d | 0a 5c 73 74 72 75 74 0d |mize}...|.\strut.|
|00000e60| 0a 0d 0a 5c 62 65 67 69 | 6e 7b 71 75 6f 74 65 7d |...\begi|n{quote}|
|00000e70| 0d 0a 24 5c 62 6c 61 63 | 6b 74 72 69 61 6e 67 6c |..$\blac|ktriangl|
|00000e80| 65 72 69 67 68 74 20 24 | 20 5c 74 65 78 74 73 66 |eright $| \textsf|
|00000e90| 7b 45 76 61 6c 75 61 74 | 65 7d 0d 0a 5c 65 6e 64 |{Evaluat|e}..\end|
|00000ea0| 7b 71 75 6f 74 65 7d 0d | 0a 0d 0a 5c 62 65 67 69 |{quote}.|...\begi|
|00000eb0| 6e 7b 71 75 6f 74 61 74 | 69 6f 6e 7d 0d 0a 24 5c |n{quotat|ion}..$\|
|00000ec0| 67 63 64 20 28 33 35 2c | 31 35 2c 36 35 29 3d 5c |gcd (35,|15,65)=\|
|00000ed0| 2c 35 24 0d 0a 0d 0a 24 | 5c 67 63 64 20 5c 6c 65 |,5$....$|\gcd \le|
|00000ee0| 66 74 28 20 39 31 30 2c | 32 34 30 35 2c 35 38 35 |ft( 910,|2405,585|
|00000ef0| 30 2c 32 36 36 35 5c 72 | 69 67 68 74 29 20 3d 5c |0,2665\r|ight) =\|
|00000f00| 2c 36 35 5c 73 6d 61 6c | 6c 73 6b 69 70 20 24 0d |,65\smal|lskip $.|
|00000f10| 0a 0d 0a 24 5c 67 63 64 | 20 5c 6c 65 66 74 28 20 |...$\gcd| \left( |
|00000f20| 31 30 34 2c 32 32 31 5c | 72 69 67 68 74 29 20 3d |104,221\|right) =|
|00000f30| 5c 2c 31 33 24 0d 0a 5c | 65 6e 64 7b 71 75 6f 74 |\,13$..\|end{quot|
|00000f40| 61 74 69 6f 6e 7d 0d 0a | 0d 0a 5c 73 74 72 75 74 |ation}..|..\strut|
|00000f50| 0d 0a 0d 0a 5c 62 65 67 | 69 6e 7b 71 75 6f 74 61 |....\beg|in{quota|
|00000f60| 74 69 6f 6e 7d 0d 0a 5c | 65 6d 70 68 7b 4e 6f 74 |tion}..\|emph{Not|
|00000f70| 65 5c 71 75 61 64 20 7d | 49 66 20 79 6f 75 20 65 |e\quad }|If you e|
|00000f80| 6e 74 65 72 20 74 68 65 | 20 66 75 6e 63 74 69 6f |nter the| functio|
|00000f90| 6e 20 24 5c 67 63 64 20 | 24 20 66 72 6f 6d 20 74 |n $\gcd |$ from t|
|00000fa0| 68 65 20 6b 65 79 62 6f | 61 72 64 20 77 68 69 6c |he keybo|ard whil|
|00000fb0| 65 0d 0a 69 6e 20 6d 61 | 74 68 65 6d 61 74 69 63 |e..in ma|thematic|
|00000fc0| 73 20 6d 6f 64 65 2c 20 | 74 68 65 20 24 67 63 24 |s mode, |the $gc$|
|00000fd0| 20 61 70 70 65 61 72 73 | 20 69 6e 20 72 65 64 20 | appears| in red |
|00000fe0| 69 74 61 6c 69 63 73 20 | 75 6e 74 69 6c 20 79 6f |italics |until yo|
|00000ff0| 75 20 74 79 70 65 20 74 | 68 65 20 24 64 24 2c 0d |u type t|he $d$,.|
|00001000| 0a 74 68 65 6e 20 74 68 | 65 20 66 75 6e 63 74 69 |.then th|e functi|
|00001010| 6f 6e 20 6e 61 6d 65 20 | 24 67 63 64 24 20 63 68 |on name |$gcd$ ch|
|00001020| 61 6e 67 65 73 20 74 6f | 20 61 20 67 72 61 79 2c |anges to| a gray,|
|00001030| 20 6e 6f 6e 69 74 61 6c | 69 63 20 24 5c 67 63 64 | nonital|ic $\gcd|
|00001040| 20 24 2e 20 5c 74 65 78 | 74 73 6c 7b 25 0d 0a 53 | $. \tex|tsl{%..S|
|00001050| 63 69 65 6e 74 69 66 69 | 63 20 4e 6f 74 65 62 6f |cientifi|c Notebo|
|00001060| 6f 6b 7d 20 73 75 62 73 | 74 69 74 75 74 65 73 20 |ok} subs|titutes |
|00001070| 74 68 65 20 66 75 6e 63 | 74 69 6f 6e 20 24 5c 67 |the func|tion $\g|
|00001080| 63 64 20 24 20 66 6f 72 | 20 74 68 65 20 74 68 72 |cd $ for| the thr|
|00001090| 65 65 2d 6c 65 74 74 65 | 72 0d 0a 73 65 71 75 65 |ee-lette|r..seque|
|000010a0| 6e 63 65 20 24 67 24 2c | 20 24 63 24 2c 20 61 6e |nce $g$,| $c$, an|
|000010b0| 64 20 24 64 24 2e 20 59 | 6f 75 20 63 61 6e 20 61 |d $d$. Y|ou can a|
|000010c0| 6c 73 6f 20 63 68 6f 6f | 73 65 20 24 5c 67 63 64 |lso choo|se $\gcd|
|000010d0| 20 24 20 66 72 6f 6d 20 | 74 68 65 20 64 69 61 6c | $ from |the dial|
|000010e0| 6f 67 20 74 68 61 74 0d | 0a 61 70 70 65 61 72 73 |og that.|.appears|
|000010f0| 20 77 68 65 6e 20 79 6f | 75 20 63 6c 69 63 6b 20 | when yo|u click |
|00001100| 5c 46 52 41 4d 45 7b 69 | 74 62 70 46 7d 7b 30 2e |\FRAME{i|tbpF}{0.|
|00001110| 32 39 39 32 69 6e 7d 7b | 30 2e 33 30 30 31 69 6e |2992in}{|0.3001in|
|00001120| 7d 7b 30 2e 30 36 39 32 | 69 6e 7d 7b 7d 7b 7d 7b |}{0.0692|in}{}{}{|
|00001130| 25 0d 0a 66 75 6e 63 74 | 69 6f 6e 2e 77 6d 66 7d |%..funct|ion.wmf}|
|00001140| 7b 5c 73 70 65 63 69 61 | 6c 7b 6c 61 6e 67 75 61 |{\specia|l{langua|
|00001150| 67 65 20 22 53 63 69 65 | 6e 74 69 66 69 63 20 57 |ge "Scie|ntific W|
|00001160| 6f 72 64 22 3b 74 79 70 | 65 0d 0a 22 47 52 41 50 |ord";typ|e.."GRAP|
|00001170| 48 49 43 22 3b 6d 61 69 | 6e 74 61 69 6e 2d 61 73 |HIC";mai|ntain-as|
|00001180| 70 65 63 74 2d 72 61 74 | 69 6f 20 54 52 55 45 3b |pect-rat|io TRUE;|
|00001190| 64 69 73 70 6c 61 79 20 | 22 50 49 43 54 22 3b 76 |display |"PICT";v|
|000011a0| 61 6c 69 64 2d 66 69 6c | 65 20 22 46 22 3b 77 69 |alid-fil|e "F";wi|
|000011b0| 64 74 68 0d 0a 30 2e 32 | 39 39 32 69 6e 3b 68 65 |dth..0.2|992in;he|
|000011c0| 69 67 68 74 20 30 2e 33 | 30 30 31 69 6e 3b 64 65 |ight 0.3|001in;de|
|000011d0| 70 74 68 20 30 2e 30 36 | 39 32 69 6e 3b 6f 72 69 |pth 0.06|92in;ori|
|000011e0| 67 69 6e 61 6c 2d 77 69 | 64 74 68 0d 0a 31 37 2e |ginal-wi|dth..17.|
|000011f0| 38 31 32 35 70 74 3b 6f | 72 69 67 69 6e 61 6c 2d |8125pt;o|riginal-|
|00001200| 68 65 69 67 68 74 20 31 | 36 2e 39 33 37 35 70 74 |height 1|6.9375pt|
|00001210| 3b 63 72 6f 70 6c 65 66 | 74 20 22 30 22 3b 63 72 |;croplef|t "0";cr|
|00001220| 6f 70 74 6f 70 20 22 31 | 2e 30 32 34 36 22 3b 63 |optop "1|.0246";c|
|00001230| 72 6f 70 72 69 67 68 74 | 0d 0a 22 30 2e 39 38 35 |ropright|.."0.985|
|00001240| 30 22 3b 63 72 6f 70 62 | 6f 74 74 6f 6d 20 22 30 |0";cropb|ottom "0|
|00001250| 2e 30 33 33 37 22 3b 66 | 69 6c 65 6e 61 6d 65 20 |.0337";f|ilename |
|00001260| 27 46 55 4e 43 54 49 4f | 4e 2e 57 4d 46 27 3b 66 |'FUNCTIO|N.WMF';f|
|00001270| 69 6c 65 2d 70 72 6f 70 | 65 72 74 69 65 73 0d 0a |ile-prop|erties..|
|00001280| 22 58 4e 50 45 55 22 3b | 7d 7d 20 6f 72 20 63 68 |"XNPEU";|}} or ch|
|00001290| 6f 6f 73 65 20 5c 74 65 | 78 74 73 66 7b 49 6e 73 |oose \te|xtsf{Ins|
|000012a0| 65 72 74 20 2b 20 4d 61 | 74 68 20 4e 61 6d 65 7d |ert + Ma|th Name}|
|000012b0| 2e 0d 0a 5c 65 6e 64 7b | 71 75 6f 74 61 74 69 6f |...\end{|quotatio|
|000012c0| 6e 7d 0d 0a 0d 0a 5c 73 | 74 72 75 74 0d 0a 0d 0a |n}....\s|trut....|
|000012d0| 5c 6c 61 62 65 6c 7b 4c | 65 61 73 74 20 63 6f 6d |\label{L|east com|
|000012e0| 6d 6f 6e 20 6d 75 6c 74 | 69 70 6c 65 7d 54 68 65 |mon mult|iple}The|
|000012f0| 20 5c 65 6d 70 68 7b 6c | 65 61 73 74 20 63 6f 6d | \emph{l|east com|
|00001300| 6d 6f 6e 20 6d 75 6c 74 | 69 70 6c 65 7d 20 6f 66 |mon mult|iple} of|
|00001310| 20 61 0d 0a 63 6f 6c 6c | 65 63 74 69 6f 6e 20 6f | a..coll|ection o|
|00001320| 66 20 69 6e 74 65 67 65 | 72 73 20 0d 0a 5c 69 6e |f intege|rs ..\in|
|00001330| 64 65 78 7b 47 63 64 40 | 67 63 64 7d 69 73 20 74 |dex{Gcd@|gcd}is t|
|00001340| 68 65 20 73 6d 61 6c 6c | 65 73 74 20 70 6f 73 69 |he small|est posi|
|00001350| 74 69 76 65 20 69 6e 74 | 65 67 65 72 20 74 68 61 |tive int|eger tha|
|00001360| 74 20 69 73 20 65 76 65 | 6e 6c 79 20 64 69 76 69 |t is eve|nly divi|
|00001370| 73 69 62 6c 65 20 62 79 | 0d 0a 65 76 65 72 79 20 |sible by|..every |
|00001380| 69 6e 74 65 67 65 72 20 | 69 6e 20 74 68 65 20 63 |integer |in the c|
|00001390| 6f 6c 6c 65 63 74 69 6f | 6e 2e 20 54 6f 20 66 69 |ollectio|n. To fi|
|000013a0| 6e 64 20 74 68 65 20 6c | 65 61 73 74 20 63 6f 6d |nd the l|east com|
|000013b0| 6d 6f 6e 20 6d 75 6c 74 | 69 70 6c 65 20 6f 66 20 |mon mult|iple of |
|000013c0| 61 0d 0a 63 6f 6c 6c 65 | 63 74 69 6f 6e 20 6f 66 |a..colle|ction of|
|000013d0| 20 69 6e 74 65 67 65 72 | 73 2c 20 65 76 61 6c 75 | integer|s, evalu|
|000013e0| 61 74 65 20 74 68 65 20 | 66 75 6e 63 74 69 6f 6e |ate the |function|
|000013f0| 20 24 25 0d 0a 5c 6c 69 | 6d 66 75 6e 63 7b 6c 63 | $%..\li|mfunc{lc|
|00001400| 6d 7d 24 20 61 70 70 6c | 69 65 64 20 74 6f 20 74 |m}$ appl|ied to t|
|00001410| 68 65 20 6c 69 73 74 20 | 6f 66 20 6e 75 6d 62 65 |he list |of numbe|
|00001420| 72 73 20 65 6e 63 6c 6f | 73 65 64 20 69 6e 20 62 |rs enclo|sed in b|
|00001430| 72 61 63 6b 65 74 73 20 | 61 6e 64 0d 0a 73 65 70 |rackets |and..sep|
|00001440| 61 72 61 74 65 64 20 62 | 79 20 63 6f 6d 6d 61 73 |arated b|y commas|
|00001450| 2e 20 4c 65 61 76 65 20 | 74 68 65 20 69 6e 73 65 |. Leave |the inse|
|00001460| 72 74 69 6f 6e 20 70 6f | 69 6e 74 20 69 6e 20 74 |rtion po|int in t|
|00001470| 68 65 20 6c 69 73 74 20 | 61 6e 64 20 63 68 6f 6f |he list |and choo|
|00001480| 73 65 20 0d 0a 5c 74 65 | 78 74 73 66 7b 45 76 61 |se ..\te|xtsf{Eva|
|00001490| 6c 75 61 74 65 7d 2e 0d | 0a 0d 0a 5c 62 65 67 69 |luate}..|...\begi|
|000014a0| 6e 7b 71 75 6f 74 65 7d | 0d 0a 24 5c 62 6c 61 63 |n{quote}|..$\blac|
|000014b0| 6b 74 72 69 61 6e 67 6c | 65 72 69 67 68 74 20 24 |ktriangl|eright $|
|000014c0| 20 5c 74 65 78 74 73 66 | 7b 45 76 61 6c 75 61 74 | \textsf|{Evaluat|
|000014d0| 65 7d 0d 0a 5c 65 6e 64 | 7b 71 75 6f 74 65 7d 0d |e}..\end|{quote}.|
|000014e0| 0a 0d 0a 5c 62 65 67 69 | 6e 7b 71 75 6f 74 61 74 |...\begi|n{quotat|
|000014f0| 69 6f 6e 7d 0d 0a 24 5c | 6c 69 6d 66 75 6e 63 7b |ion}..$\|limfunc{|
|00001500| 6c 63 6d 7d 5c 6c 65 66 | 74 28 20 32 34 2c 33 36 |lcm}\lef|t( 24,36|
|00001510| 5c 72 69 67 68 74 29 20 | 3d 5c 2c 37 32 5c 73 6d |\right) |=\,72\sm|
|00001520| 61 6c 6c 73 6b 69 70 20 | 24 0d 0a 0d 0a 24 5c 6c |allskip |$....$\l|
|00001530| 69 6d 66 75 6e 63 7b 6c | 63 6d 7d 5c 6c 65 66 74 |imfunc{l|cm}\left|
|00001540| 28 20 33 35 2c 31 35 2c | 36 35 5c 72 69 67 68 74 |( 35,15,|65\right|
|00001550| 29 20 3d 31 33 36 35 24 | 0d 0a 5c 65 6e 64 7b 71 |) =1365$|..\end{q|
|00001560| 75 6f 74 61 74 69 6f 6e | 7d 0d 0a 0d 0a 5c 73 74 |uotation|}....\st|
|00001570| 72 75 74 0d 0a 0d 0a 59 | 6f 75 20 63 61 6e 20 65 |rut....Y|ou can e|
|00001580| 6e 74 65 72 20 74 68 65 | 20 66 75 6e 63 74 69 6f |nter the| functio|
|00001590| 6e 20 24 5c 6c 69 6d 66 | 75 6e 63 7b 6c 63 6d 7d |n $\limf|unc{lcm}|
|000015a0| 24 20 66 72 6f 6d 20 74 | 68 65 20 6b 65 79 62 6f |$ from t|he keybo|
|000015b0| 61 72 64 20 77 68 69 6c | 65 20 69 6e 0d 0a 6d 61 |ard whil|e in..ma|
|000015c0| 74 68 65 6d 61 74 69 63 | 73 20 6d 6f 64 65 2e 20 |thematic|s mode. |
|000015d0| 49 74 20 63 68 61 6e 67 | 65 73 20 74 6f 20 67 72 |It chang|es to gr|
|000015e0| 61 79 2c 20 6e 6f 6e 69 | 74 61 6c 69 63 20 6c 65 |ay, noni|talic le|
|000015f0| 74 74 65 72 73 20 6f 6e | 20 79 6f 75 72 20 73 63 |tters on| your sc|
|00001600| 72 65 65 6e 2e 20 28 49 | 66 0d 0a 69 74 20 64 6f |reen. (I|f..it do|
|00001610| 65 73 20 6e 6f 74 20 61 | 70 70 65 61 72 20 6f 6e |es not a|ppear on|
|00001620| 20 74 68 65 20 66 75 6e | 63 74 69 6f 6e 20 6c 69 | the fun|ction li|
|00001630| 73 74 20 75 6e 64 65 72 | 20 5c 46 52 41 4d 45 7b |st under| \FRAME{|
|00001640| 69 74 62 70 46 7d 7b 30 | 2e 32 39 39 32 69 6e 7d |itbpF}{0|.2992in}|
|00001650| 7b 25 0d 0a 30 2e 33 30 | 30 31 69 6e 7d 7b 30 2e |{%..0.30|01in}{0.|
|00001660| 30 36 39 32 69 6e 7d 7b | 7d 7b 7d 7b 66 75 6e 63 |0692in}{|}{}{func|
|00001670| 74 69 6f 6e 2e 77 6d 66 | 7d 7b 5c 73 70 65 63 69 |tion.wmf|}{\speci|
|00001680| 61 6c 7b 6c 61 6e 67 75 | 61 67 65 20 22 53 63 69 |al{langu|age "Sci|
|00001690| 65 6e 74 69 66 69 63 0d | 0a 57 6f 72 64 22 3b 74 |entific.|.Word";t|
|000016a0| 79 70 65 20 22 47 52 41 | 50 48 49 43 22 3b 6d 61 |ype "GRA|PHIC";ma|
|000016b0| 69 6e 74 61 69 6e 2d 61 | 73 70 65 63 74 2d 72 61 |intain-a|spect-ra|
|000016c0| 74 69 6f 20 54 52 55 45 | 3b 64 69 73 70 6c 61 79 |tio TRUE|;display|
|000016d0| 20 22 50 49 43 54 22 3b | 76 61 6c 69 64 2d 66 69 | "PICT";|valid-fi|
|000016e0| 6c 65 0d 0a 22 46 22 3b | 77 69 64 74 68 20 30 2e |le.."F";|width 0.|
|000016f0| 32 39 39 32 69 6e 3b 68 | 65 69 67 68 74 20 30 2e |2992in;h|eight 0.|
|00001700| 33 30 30 31 69 6e 3b 64 | 65 70 74 68 20 30 2e 30 |3001in;d|epth 0.0|
|00001710| 36 39 32 69 6e 3b 6f 72 | 69 67 69 6e 61 6c 2d 77 |692in;or|iginal-w|
|00001720| 69 64 74 68 0d 0a 31 37 | 2e 38 31 32 35 70 74 3b |idth..17|.8125pt;|
|00001730| 6f 72 69 67 69 6e 61 6c | 2d 68 65 69 67 68 74 20 |original|-height |
|00001740| 31 36 2e 39 33 37 35 70 | 74 3b 63 72 6f 70 6c 65 |16.9375p|t;crople|
|00001750| 66 74 20 22 30 22 3b 63 | 72 6f 70 74 6f 70 20 22 |ft "0";c|roptop "|
|00001760| 31 2e 30 32 34 36 22 3b | 63 72 6f 70 72 69 67 68 |1.0246";|croprigh|
|00001770| 74 0d 0a 22 30 2e 39 38 | 35 30 22 3b 63 72 6f 70 |t.."0.98|50";crop|
|00001780| 62 6f 74 74 6f 6d 20 22 | 30 2e 30 33 33 37 22 3b |bottom "|0.0337";|
|00001790| 66 69 6c 65 6e 61 6d 65 | 20 27 46 55 4e 43 54 49 |filename| 'FUNCTI|
|000017a0| 4f 4e 2e 57 4d 46 27 3b | 66 69 6c 65 2d 70 72 6f |ON.WMF';|file-pro|
|000017b0| 70 65 72 74 69 65 73 0d | 0a 22 58 4e 50 45 55 22 |perties.|."XNPEU"|
|000017c0| 3b 7d 7d 2c 20 79 6f 75 | 20 63 61 6e 20 61 64 64 |;}}, you| can add|
|000017d0| 20 69 74 20 74 6f 20 74 | 68 65 20 6c 69 73 74 7b | it to t|he list{|
|000017e0| 7d 2e 29 0d 0a 0d 0a 59 | 6f 75 20 63 61 6e 20 61 |}.)....Y|ou can a|
|000017f0| 6c 73 6f 20 64 65 74 65 | 72 6d 69 6e 65 20 62 6f |lso dete|rmine bo|
|00001800| 74 68 20 74 68 65 20 67 | 72 65 61 74 65 73 74 20 |th the g|reatest |
|00001810| 63 6f 6d 6d 6f 6e 20 64 | 69 76 69 73 6f 72 20 61 |common d|ivisor a|
|00001820| 6e 64 20 6c 65 61 73 74 | 20 63 6f 6d 6d 6f 6e 0d |nd least| common.|
|00001830| 0a 6d 75 6c 74 69 70 6c | 65 20 62 79 20 69 6e 73 |.multipl|e by ins|
|00001840| 70 65 63 74 69 6f 6e 20 | 61 66 74 65 72 20 61 70 |pection |after ap|
|00001850| 70 6c 79 69 6e 67 20 5c | 74 65 78 74 73 66 7b 46 |plying \|textsf{F|
|00001860| 61 63 74 6f 72 7d 20 74 | 6f 20 65 61 63 68 20 6f |actor} t|o each o|
|00001870| 66 20 74 68 65 20 6e 75 | 6d 62 65 72 73 0d 0a 69 |f the nu|mbers..i|
|00001880| 6e 20 74 68 65 20 6c 69 | 73 74 2e 0d 0a 0d 0a 5c |n the li|st.....\|
|00001890| 73 75 62 73 65 63 74 69 | 6f 6e 7b 5c 20 46 61 63 |subsecti|on{\ Fac|
|000018a0| 74 6f 72 69 61 6c 73 20 | 5c 6c 61 62 65 6c 7b 46 |torials |\label{F|
|000018b0| 61 63 74 6f 72 69 61 6c | 7d 7d 0d 0a 0d 0a 46 61 |actorial|}}....Fa|
|000018c0| 63 74 6f 72 69 61 6c 20 | 0d 0a 5c 69 6e 64 65 78 |ctorial |..\index|
|000018d0| 7b 46 61 63 74 6f 72 69 | 61 6c 40 46 61 63 74 6f |{Factori|al@Facto|
|000018e0| 72 69 61 6c 7d 69 73 20 | 74 68 65 20 66 75 6e 63 |rial}is |the func|
|000018f0| 74 69 6f 6e 20 6f 66 20 | 61 20 6e 6f 6e 6e 65 67 |tion of |a nonneg|
|00001900| 61 74 69 76 65 20 69 6e | 74 65 67 65 72 20 24 6e |ative in|teger $n|
|00001910| 24 0d 0a 64 65 6e 6f 74 | 65 64 20 62 79 20 0d 0a |$..denot|ed by ..|
|00001920| 5c 5b 0d 0a 6e 21 20 0d | 0a 5c 5d 0d 0a 61 6e 64 |\[..n! .|.\]..and|
|00001930| 20 64 65 66 69 6e 65 64 | 20 66 6f 72 20 70 6f 73 | defined| for pos|
|00001940| 69 74 69 76 65 20 24 6e | 24 20 62 79 20 74 68 65 |itive $n|$ by the|
|00001950| 20 70 72 6f 64 75 63 74 | 20 0d 0a 5c 5b 0d 0a 6e | product| ..\[..n|
|00001960| 21 3d 31 5c 74 69 6d 65 | 73 20 32 5c 74 69 6d 65 |!=1\time|s 2\time|
|00001970| 73 20 33 5c 74 69 6d 65 | 73 20 34 5c 74 69 6d 65 |s 3\time|s 4\time|
|00001980| 73 20 5c 63 64 6f 74 73 | 20 5c 74 69 6d 65 73 20 |s \cdots| \times |
|00001990| 6e 20 0d 0a 5c 5d 0d 0a | 61 6e 64 20 66 6f 72 20 |n ..\]..|and for |
|000019a0| 7a 65 72 6f 20 62 79 20 | 0d 0a 5c 5b 0d 0a 30 21 |zero by |..\[..0!|
|000019b0| 3d 31 20 0d 0a 5c 5d 0d | 0a 59 6f 75 20 63 61 6e |=1 ..\].|.You can|
|000019c0| 20 63 6f 6d 70 75 74 65 | 20 66 61 63 74 6f 72 69 | compute| factori|
|000019d0| 61 6c 73 20 77 69 74 68 | 20 5c 74 65 78 74 73 66 |als with| \textsf|
|000019e0| 7b 45 76 61 6c 75 61 74 | 65 7d 2e 0d 0a 0d 0a 5c |{Evaluat|e}.....\|
|000019f0| 62 65 67 69 6e 7b 71 75 | 6f 74 65 7d 0d 0a 24 5c |begin{qu|ote}..$\|
|00001a00| 62 6c 61 63 6b 74 72 69 | 61 6e 67 6c 65 72 69 67 |blacktri|anglerig|
|00001a10| 68 74 20 24 20 5c 74 65 | 78 74 73 66 7b 45 76 61 |ht $ \te|xtsf{Eva|
|00001a20| 6c 75 61 74 65 7d 0d 0a | 5c 65 6e 64 7b 71 75 6f |luate}..|\end{quo|
|00001a30| 74 65 7d 0d 0a 0d 0a 5c | 62 65 67 69 6e 7b 71 75 |te}....\|begin{qu|
|00001a40| 6f 74 61 74 69 6f 6e 7d | 0d 0a 24 33 21 3d 36 24 |otation}|..$3!=6$|
|00001a50| 0d 0a 0d 0a 24 37 21 3d | 35 30 34 30 24 0d 0a 0d |....$7!=|5040$...|
|00001a60| 0a 24 31 30 21 3d 33 36 | 32 38 38 30 30 24 0d 0a |.$10!=36|28800$..|
|00001a70| 5c 65 6e 64 7b 71 75 6f | 74 61 74 69 6f 6e 7d 0d |\end{quo|tation}.|
|00001a80| 0a 0d 0a 5c 73 74 72 75 | 74 0d 0a 0d 0a 5c 73 75 |...\stru|t....\su|
|00001a90| 62 73 65 63 74 69 6f 6e | 7b 5c 20 52 65 6c 61 74 |bsection|{\ Relat|
|00001aa0| 65 64 20 74 6f 70 69 63 | 73 7d 0d 0a 0d 0a 5c 62 |ed topic|s}....\b|
|00001ab0| 65 67 69 6e 7b 69 74 65 | 6d 69 7a 65 7d 0d 0a 5c |egin{ite|mize}..\|
|00001ac0| 69 74 65 6d 20 20 0d 0a | 5c 68 79 70 65 72 72 65 |item  ..|\hyperre|
|00001ad0| 66 7b 49 6e 74 65 67 65 | 72 20 53 6f 6c 75 74 69 |f{Intege|r Soluti|
|00001ae0| 6f 6e 73 7d 7b 7d 7b 7d | 7b 44 4d 31 32 2d 31 2e |ons}{}{}|{DM12-1.|
|00001af0| 74 65 78 23 49 6e 74 65 | 67 65 72 20 73 6f 6c 75 |tex#Inte|ger solu|
|00001b00| 74 69 6f 6e 73 7d 0d 0a | 0d 0a 5c 69 74 65 6d 20 |tions}..|..\item |
|00001b10| 20 5c 68 79 70 65 72 72 | 65 66 7b 43 6f 6e 67 72 | \hyperr|ef{Congr|
|00001b20| 75 65 6e 63 65 20 4d 6f | 64 75 6c 6f 20 6d 7d 7b |uence Mo|dulo m}{|
|00001b30| 7d 7b 7d 7b 44 4d 31 32 | 2d 32 2e 74 65 78 23 43 |}{}{DM12|-2.tex#C|
|00001b40| 6f 6e 67 72 75 65 6e 63 | 65 7d 0d 0a 0d 0a 5c 69 |ongruenc|e}....\i|
|00001b50| 74 65 6d 20 20 5c 68 79 | 70 65 72 72 65 66 7b 47 |tem  \hy|perref{G|
|00001b60| 65 6e 65 72 61 74 69 6e | 67 20 4c 61 72 67 65 20 |eneratin|g Large |
|00001b70| 50 72 69 6d 65 73 7d 7b | 7d 7b 7d 7b 44 4d 31 32 |Primes}{|}{}{DM12|
|00001b80| 2d 32 2e 74 65 78 23 4c | 61 72 67 65 20 70 72 69 |-2.tex#L|arge pri|
|00001b90| 6d 65 73 7d 0d 0a 0d 0a | 5c 69 74 65 6d 20 20 5c |mes}....|\item  \|
|00001ba0| 68 79 70 65 72 72 65 66 | 7b 47 72 65 61 74 65 73 |hyperref|{Greates|
|00001bb0| 74 20 61 6e 64 20 53 6d | 61 6c 6c 65 73 74 20 49 |t and Sm|allest I|
|00001bc0| 6e 74 65 67 65 72 20 46 | 75 6e 63 74 69 6f 6e 73 |nteger F|unctions|
|00001bd0| 7d 7b 7d 7b 7d 7b 44 4d | 32 2d 34 2e 74 65 78 23 |}{}{}{DM|2-4.tex#|
|00001be0| 46 6c 6f 6f 72 25 0d 0a | 7d 0d 0a 5c 65 6e 64 7b |Floor%..|}..\end{|
|00001bf0| 69 74 65 6d 69 7a 65 7d | 0d 0a 0d 0a 5c 72 75 6c |itemize}|....\rul|
|00001c00| 65 7b 30 2e 36 37 69 6e | 7d 7b 30 2e 30 31 69 6e |e{0.67in|}{0.01in|
|00001c10| 7d 0d 0a 0d 0a 5c 68 79 | 70 65 72 72 65 66 7b 5c |}....\hy|perref{\|
|00001c20| 46 52 41 4d 45 7b 69 74 | 62 70 46 7d 7b 30 2e 35 |FRAME{it|bpF}{0.5|
|00001c30| 32 37 35 69 6e 7d 7b 30 | 2e 33 33 39 39 69 6e 7d |275in}{0|.3399in}|
|00001c40| 7b 30 2e 30 35 31 39 69 | 6e 7d 7b 7d 7b 7d 7b 69 |{0.0519i|n}{}{}{i|
|00001c50| 6e 64 65 78 2e 77 6d 66 | 7d 7b 5c 73 70 65 63 69 |ndex.wmf|}{\speci|
|00001c60| 61 6c 25 0d 0a 7b 6c 61 | 6e 67 75 61 67 65 20 22 |al%..{la|nguage "|
|00001c70| 53 63 69 65 6e 74 69 66 | 69 63 20 57 6f 72 64 22 |Scientif|ic Word"|
|00001c80| 3b 74 79 70 65 20 22 47 | 52 41 50 48 49 43 22 3b |;type "G|RAPHIC";|
|00001c90| 64 69 73 70 6c 61 79 20 | 22 50 49 43 54 22 3b 76 |display |"PICT";v|
|00001ca0| 61 6c 69 64 2d 66 69 6c | 65 0d 0a 22 46 22 3b 77 |alid-fil|e.."F";w|
|00001cb0| 69 64 74 68 20 30 2e 35 | 32 37 35 69 6e 3b 68 65 |idth 0.5|275in;he|
|00001cc0| 69 67 68 74 20 30 2e 33 | 33 39 39 69 6e 3b 64 65 |ight 0.3|399in;de|
|00001cd0| 70 74 68 20 30 2e 30 35 | 31 39 69 6e 3b 6f 72 69 |pth 0.05|19in;ori|
|00001ce0| 67 69 6e 61 6c 2d 77 69 | 64 74 68 0d 0a 33 36 2e |ginal-wi|dth..36.|
|00001cf0| 38 37 35 70 74 3b 6f 72 | 69 67 69 6e 61 6c 2d 68 |875pt;or|iginal-h|
|00001d00| 65 69 67 68 74 20 32 32 | 2e 35 36 32 35 70 74 3b |eight 22|.5625pt;|
|00001d10| 63 72 6f 70 6c 65 66 74 | 20 22 30 22 3b 63 72 6f |cropleft| "0";cro|
|00001d20| 70 74 6f 70 20 22 31 22 | 3b 63 72 6f 70 72 69 67 |ptop "1"|;croprig|
|00001d30| 68 74 0d 0a 22 31 22 3b | 63 72 6f 70 62 6f 74 74 |ht.."1";|cropbott|
|00001d40| 6f 6d 20 22 30 22 3b 66 | 69 6c 65 6e 61 6d 65 20 |om "0";f|ilename |
|00001d50| 27 69 6e 64 65 78 2e 77 | 6d 66 27 3b 66 69 6c 65 |'index.w|mf';file|
|00001d60| 2d 70 72 6f 70 65 72 74 | 69 65 73 20 22 58 4e 50 |-propert|ies "XNP|
|00001d70| 45 55 22 3b 7d 7d 7d 7b | 7d 7b 7d 7b 25 0d 0a 44 |EU";}}}{|}{}{%..D|
|00001d80| 4d 49 6e 64 65 78 2e 74 | 65 78 23 4d 61 74 68 20 |MIndex.t|ex#Math |
|00001d90| 49 6e 64 65 78 7d 5c 71 | 75 61 64 20 7b 5c 73 6d |Index}\q|uad {\sm|
|00001da0| 61 6c 6c 20 49 6e 64 65 | 78 20 65 6e 74 72 69 65 |all Inde|x entrie|
|00001db0| 73 3a 20 5c 68 79 70 65 | 72 72 65 66 7b 46 61 63 |s: \hype|rref{Fac|
|00001dc0| 74 6f 72 7d 7b 7d 7b 7d | 7b 25 0d 0a 44 4d 49 6e |tor}{}{}|{%..DMIn|
|00001dd0| 64 65 78 2e 74 65 78 23 | 46 61 63 74 6f 72 7d 2c |dex.tex#|Factor},|
|00001de0| 20 5c 68 79 70 65 72 72 | 65 66 7b 46 61 63 74 6f | \hyperr|ef{Facto|
|00001df0| 72 69 61 6c 7d 7b 7d 7b | 7d 7b 44 4d 49 6e 64 65 |rial}{}{|}{DMInde|
|00001e00| 78 2e 74 65 78 23 46 61 | 63 74 6f 72 69 61 6c 7d |x.tex#Fa|ctorial}|
|00001e10| 2c 20 0d 0a 5c 68 79 70 | 65 72 72 65 66 7b 24 5c |, ..\hyp|erref{$\|
|00001e20| 67 63 64 20 24 7d 7b 7d | 7b 7d 7b 44 4d 49 6e 64 |gcd $}{}|{}{DMInd|
|00001e30| 65 78 2e 74 65 78 23 47 | 72 65 61 74 65 73 74 20 |ex.tex#G|reatest |
|00001e40| 63 6f 6d 6d 6f 6e 20 64 | 69 76 69 73 6f 72 7d 2c |common d|ivisor},|
|00001e50| 20 5c 68 79 70 65 72 72 | 65 66 7b 25 0d 0a 47 72 | \hyperr|ef{%..Gr|
|00001e60| 65 61 74 65 73 74 20 63 | 6f 6d 6d 6f 6e 20 64 69 |eatest c|ommon di|
|00001e70| 76 69 73 6f 72 7d 7b 7d | 7b 7d 7b 44 4d 49 6e 64 |visor}{}|{}{DMInd|
|00001e80| 65 78 2e 74 65 78 23 47 | 72 65 61 74 65 73 74 20 |ex.tex#G|reatest |
|00001e90| 63 6f 6d 6d 6f 6e 20 64 | 69 76 69 73 6f 72 7d 2c |common d|ivisor},|
|00001ea0| 20 5c 68 79 70 65 72 72 | 65 66 7b 25 0d 0a 4c 65 | \hyperr|ef{%..Le|
|00001eb0| 61 73 74 20 63 6f 6d 6d | 6f 6e 20 6d 75 6c 74 69 |ast comm|on multi|
|00001ec0| 70 6c 65 7d 7b 7d 7b 7d | 7b 44 4d 49 6e 64 65 78 |ple}{}{}|{DMIndex|
|00001ed0| 2e 74 65 78 23 4c 65 61 | 73 74 20 63 6f 6d 6d 6f |.tex#Lea|st commo|
|00001ee0| 6e 20 6d 75 6c 74 69 70 | 6c 65 7d 2c 20 5c 68 79 |n multip|le}, \hy|
|00001ef0| 70 65 72 72 65 66 7b 25 | 0d 0a 50 72 69 6d 65 20 |perref{%|..Prime |
|00001f00| 66 61 63 74 6f 72 69 7a | 61 74 69 6f 6e 7d 7b 7d |factoriz|ation}{}|
|00001f10| 7b 7d 7b 44 4d 49 6e 64 | 65 78 2e 74 65 78 23 50 |{}{DMInd|ex.tex#P|
|00001f20| 72 69 6d 65 20 66 61 63 | 74 6f 72 69 7a 61 74 69 |rime fac|torizati|
|00001f30| 6f 6e 7d 7d 0d 0a 0d 0a | 5c 65 6e 64 7b 64 6f 63 |on}}....|\end{doc|
|00001f40| 75 6d 65 6e 74 7d 0d 0a |                         |ument}..|        |
+--------+-------------------------+-------------------------+--------+--------+