/ Class of 2001 / ClassOf2001.iso / Scinotebook / scinoteb / help / dm12-2.tex / node6_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 53 79 | 73 74 65 6d 73 20 6f 66 |ts of Sy|stems of|
|000000b0| 20 4c 69 6e 65 61 72 20 | 43 6f 6e 67 72 75 65 6e | Linear |Congruen|
|000000c0| 63 65 73 3c 2f 54 49 54 | 4c 45 3e 0a 0a 3c 4d 45 |ces</TIT|LE>..<ME|
|000000d0| 54 41 20 48 54 54 50 2d | 45 51 55 49 56 3d 22 43 |TA HTTP-|EQUIV="C|
|000000e0| 6f 6e 74 65 6e 74 2d 54 | 79 70 65 22 20 43 4f 4e |ontent-T|ype" CON|
|000000f0| 54 45 4e 54 3d 22 74 65 | 78 74 2f 68 74 6d 6c 3b |TENT="te|xt/html;|
|00000100| 20 63 68 61 72 73 65 74 | 3d 75 74 66 2d 38 22 3e | charset|=utf-8">|
|00000110| 0a 3c 4d 45 54 41 20 4e | 41 4d 45 3d 22 76 69 65 |.<META N|AME="vie|
|00000120| 77 70 6f 72 74 22 20 43 | 4f 4e 54 45 4e 54 3d 22 |wport" C|ONTENT="|
|00000130| 77 69 64 74 68 3d 64 65 | 76 69 63 65 2d 77 69 64 |width=de|vice-wid|
|00000140| 74 68 2c 20 69 6e 69 74 | 69 61 6c 2d 73 63 61 6c |th, init|ial-scal|
|00000150| 65 3d 31 2e 30 22 3e 0a | 3c 4d 45 54 41 20 4e 41 |e=1.0">.|<META NA|
|00000160| 4d 45 3d 22 47 65 6e 65 | 72 61 74 6f 72 22 20 43 |ME="Gene|rator" C|
|00000170| 4f 4e 54 45 4e 54 3d 22 | 4c 61 54 65 58 32 48 54 |ONTENT="|LaTeX2HT|
|00000180| 4d 4c 20 76 32 30 32 32 | 22 3e 0a 0a 3c 4c 49 4e |ML v2022|">..<LIN|
|00000190| 4b 20 52 45 4c 3d 22 53 | 54 59 4c 45 53 48 45 45 |K REL="S|TYLESHEE|
|000001a0| 54 22 20 48 52 45 46 3d | 22 64 6d 31 32 2d 32 2e |T" HREF=|"dm12-2.|
|000001b0| 63 73 73 22 3e 0a 0a 3c | 4c 49 4e 4b 20 52 45 4c |css">..<|LINK REL|
|000001c0| 3d 22 6e 65 78 74 22 20 | 48 52 45 46 3d 22 6e 6f |="next" |HREF="no|
|000001d0| 64 65 37 5f 6d 6e 2e 68 | 74 6d 6c 22 3e 0a 3c 4c |de7_mn.h|tml">.<L|
|000001e0| 49 4e 4b 20 52 45 4c 3d | 22 70 72 65 76 69 6f 75 |INK REL=|"previou|
|000001f0| 73 22 20 48 52 45 46 3d | 22 6e 6f 64 65 35 5f 6d |s" HREF=|"node5_m|
|00000200| 6e 2e 68 74 6d 6c 22 3e | 0a 3c 4c 49 4e 4b 20 52 |n.html">|.<LINK R|
|00000210| 45 4c 3d 22 75 70 22 20 | 48 52 45 46 3d 22 6e 6f |EL="up" |HREF="no|
|00000220| 64 65 31 5f 6d 6e 2e 68 | 74 6d 6c 22 3e 0a 3c 4c |de1_mn.h|tml">.<L|
|00000230| 49 4e 4b 20 52 45 4c 3d | 22 6e 65 78 74 22 20 48 |INK REL=|"next" H|
|00000240| 52 45 46 3d 22 6e 6f 64 | 65 37 5f 6d 6e 2e 68 74 |REF="nod|e7_mn.ht|
|00000250| 6d 6c 22 3e 0a 3c 2f 48 | 45 41 44 3e 0a 20 0a 3c |ml">.</H|EAD>. .<|
|00000260| 42 4f 44 59 20 62 67 63 | 6f 6c 6f 72 3d 22 23 66 |BODY bgc|olor="#f|
|00000270| 66 66 66 66 66 22 20 74 | 65 78 74 3d 22 23 30 30 |fffff" t|ext="#00|
|00000280| 30 30 30 30 22 20 6c 69 | 6e 6b 3d 22 23 39 39 34 |0000" li|nk="#994|
|00000290| 34 45 45 22 20 76 6c 69 | 6e 6b 3d 22 23 30 30 30 |4EE" vli|nk="#000|
|000002a0| 30 66 66 22 20 61 6c 69 | 6e 6b 3d 22 23 30 30 66 |0ff" ali|nk="#00f|
|000002b0| 66 30 30 22 3e 0a 0a 3c | 48 32 3e 3c 41 20 49 44 |f00">..<|H2><A ID|
|000002c0| 3d 22 53 45 43 54 49 4f | 4e 30 30 30 31 35 30 30 |="SECTIO|N0001500|
|000002d0| 30 30 30 30 30 30 30 30 | 30 30 30 30 30 22 3e 3c |00000000|00000"><|
|000002e0| 2f 41 3e 3c 41 20 49 44 | 3d 22 53 79 73 74 65 6d |/A><A ID|="System|
|000002f0| 73 5f 6f 66 5f 63 6f 6e | 67 72 75 65 6e 63 65 73 |s_of_con|gruences|
|00000300| 22 3e 3c 2f 41 3e 3c 41 | 20 49 44 3d 22 43 68 69 |"></A><A| ID="Chi|
|00000310| 6e 65 73 65 5f 72 65 6d | 61 69 6e 64 65 72 5f 74 |nese_rem|ainder_t|
|00000320| 68 65 6f 72 65 6d 22 3e | 3c 2f 41 3e 0a 3c 42 52 |heorem">|</A>.<BR|
|00000330| 3e 0a 53 79 73 74 65 6d | 73 20 6f 66 20 4c 69 6e |>.System|s of Lin|
|00000340| 65 61 72 20 43 6f 6e 67 | 72 75 65 6e 63 65 73 0a |ear Cong|ruences.|
|00000350| 3c 2f 48 32 3e 0a 0a 3c | 50 3e 0a 59 6f 75 20 63 |</H2>..<|P>.You c|
|00000360| 61 6e 20 72 65 64 75 63 | 65 20 73 79 73 74 65 6d |an reduc|e system|
|00000370| 73 20 6f 66 20 61 6e 79 | 20 6e 75 6d 62 65 72 20 |s of any| number |
|00000380| 6f 66 20 63 6f 6e 67 72 | 75 65 6e 63 65 73 20 74 |of congr|uences t|
|00000390| 6f 20 61 20 73 69 6e 67 | 6c 65 20 63 6f 6e 67 72 |o a sing|le congr|
|000003a0| 75 65 6e 63 65 0d 0a 62 | 79 20 73 6f 6c 76 69 6e |uence..b|y solvin|
|000003b0| 67 20 73 79 73 74 65 6d | 73 20 6f 66 20 63 6f 6e |g system|s of con|
|000003c0| 67 72 75 65 6e 63 65 73 | 20 74 77 6f 20 61 74 20 |gruences| two at |
|000003d0| 61 20 74 69 6d 65 2e 20 | 54 68 65 20 3c 49 3e 43 |a time. |The <I>C|
|000003e0| 68 69 6e 65 73 65 0d 0a | 72 65 6d 61 69 6e 64 65 |hinese..|remainde|
|000003f0| 72 20 74 68 65 6f 72 65 | 6d 3c 2f 49 3e 20 73 74 |r theore|m</I> st|
|00000400| 61 74 65 73 20 0d 0a 3c | 41 20 49 44 3d 22 32 35 |ates ..<|A ID="25|
|00000410| 35 22 3e 3c 2f 41 3e 74 | 68 61 74 2c 20 69 66 20 |5"></A>t|hat, if |
|00000420| 74 68 65 0d 0a 6d 6f 64 | 75 6c 69 20 61 72 65 20 |the..mod|uli are |
|00000430| 72 65 6c 61 74 69 76 65 | 6c 79 20 70 72 69 6d 65 |relative|ly prime|
|00000440| 20 69 6e 20 70 61 69 72 | 73 2c 20 74 68 65 6e 20 | in pair|s, then |
|00000450| 74 68 65 72 65 20 69 73 | 20 61 20 75 6e 69 71 75 |there is| a uniqu|
|00000460| 65 20 73 6f 6c 75 74 69 | 6f 6e 20 6d 6f 64 75 6c |e soluti|on modul|
|00000470| 6f 0d 0a 74 68 65 20 70 | 72 6f 64 75 63 74 20 6f |o..the p|roduct o|
|00000480| 66 20 61 6c 6c 20 74 68 | 65 20 6d 6f 64 75 6c 69 |f all th|e moduli|
|00000490| 2e 0a 3c 50 3e 0a 3c 42 | 52 3e 0a 0a 3c 50 3e 0a |..<P>.<B|R>..<P>.|
|000004a0| 3c 42 52 3e 0a 3c 49 4d | 47 0a 20 20 53 54 59 4c |<BR>.<IM|G.  STYL|
|000004b0| 45 3d 22 22 20 53 52 43 | 3d 22 69 6d 67 36 35 2e |E="" SRC|="img65.|
|000004c0| 70 6e 67 22 0a 20 41 4c | 54 3d 22 5c 62 65 67 69 |png". AL|T="\begi|
|000004d0| 6e 7b 65 78 61 6d 70 6c | 65 7d 0a 43 6f 6e 73 69 |n{exampl|e}.Consi|
|000004e0| 64 65 72 20 74 68 65 0a | 5c 69 6e 64 65 78 7b 53 |der the.|\index{S|
|000004f0| 79 73 74 65 6d 73 20 6f | 66 20 63 6f 6e 67 72 75 |ystems o|f congru|
|00000500| 65 6e 63 65 73 40 53 79 | 73 74 65 6d 73 20 6f 66 |ences@Sy|stems of|
|00000510| 20 63 6f 6e 67 72 75 65 | 2e 2e 2e 0a 2e 2e 2e 31 | congrue|.......1|
|00000520| 33 33 32 30 38 36 37 5c | 6c 65 66 74 28 20 5c 6c |3320867\|left( \l|
|00000530| 69 6d 66 75 6e 63 7b 6d | 6f 64 7d 5c 2c 35 31 39 |imfunc{m|od}\,519|
|00000540| 33 35 34 36 39 5c 72 69 | 67 68 74 29 0a 5c 65 6e |35469\ri|ght).\en|
|00000550| 64 7b 64 69 73 70 6c 61 | 79 6d 61 74 68 7d 0a 5c |d{displa|ymath}.\|
|00000560| 65 6e 64 7b 65 78 61 6d | 70 6c 65 7d 22 3e 0a 3c |end{exam|ple}">.<|
|00000570| 42 52 3e 0a 0a 3c 50 3e | 0a 0a 3c 50 3e 0a 0a 3c |BR>..<P>|..<P>..<|
|00000580| 48 52 3e 0a 0a 3c 2f 42 | 4f 44 59 3e 0a 3c 2f 48 |HR>..</B|ODY>.</H|
|00000590| 54 4d 4c 3e 0a          |                         |TML>.   |        |
+--------+-------------------------+-------------------------+--------+--------+