[{"data":1,"prerenderedAt":6128},["ShallowReactive",2],{"subject-categories-math":3,"formula-de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fchinesischer-restsatz":546,"formula-related-de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fchinesischer-restsatz":6118},[4,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,173,174,175,176,177,178,179,180,181,182,183,184,185,186,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545],{"category":5},"algebra",{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":65},"arithmetic",{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":65},{"category":101},"calculus",{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":101},{"category":172},"differential-equations",{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":172},{"category":187},"discrete-math",{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":187},{"category":208},"functions",{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":208},{"category":247},"geometry",{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":247},{"category":312},"linear-algebra",{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":312},{"category":368},"multivariable-calculus",{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":368},{"category":391},"numerics",{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":391},{"category":412},"sequences-series",{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":412},{"category":441},"stochastics",{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":441},{"category":518},"trigonometry",{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"category":518},{"id":547,"title":548,"aliases":549,"body":556,"category":187,"checks":6044,"conditions":6073,"conditionsHtml":6074,"deprecated":6075,"description":6038,"extension":6076,"figure":6075,"figureCaption":6075,"figureHtml":6075,"formulaId":6077,"latex":6078,"latexHtml":6079,"level":6080,"meta":6081,"navigation":6082,"path":6083,"redirectFrom":6084,"related":6085,"seo":6089,"stem":6090,"subject":587,"summary":6091,"tags":6092,"variables":6097,"__hash__":6117},"formulas_de\u002Fde\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fchinesischer-restsatz.md","Chinesischer Restsatz",[550,551,552,553,554,555],"Chinesischer Restsatz Beispiel","simultane Kongruenzen lösen","System von Kongruenzen","CRT","Restsatz Formel","x kongruent a modulo m lösen",{"type":557,"value":558,"toc":6037},"minimark",[559,564,573,1035,1335,1338,2112,2749,2983,2987,3337,4490,4889,5179,5183],[560,561,563],"h2",{"id":562},"erklärung","Erklärung",[565,566,567,568,572],"p",{},"Der ",[569,570,571],"strong",{},"Chinesische Restsatz"," behandelt Systeme von Kongruenzen",[574,575,578],"span",{"className":576},[577],"katex-display",[574,579,582,705],{"className":580},[581],"katex",[574,583,586],{"className":584},[585],"katex-mathml",[587,588,591],"math",{"xmlns":589,"display":590},"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML","block",[592,593,594,700],"semantics",{},[595,596,597,601,605,615,618,621,625,637,640,646,649,653,655,658,660,662,664,666,673,675,677,679,687,689,695,697],"mrow",{},[598,599,600],"mi",{},"x",[602,603,604],"mo",{},"≡",[606,607,608,611],"msub",{},[598,609,610],{},"a",[612,613,614],"mn",{},"1",[616,617],"mspace",{},[616,619],{"width":620},"1em",[602,622,624],{"stretchy":623},"false","(",[595,626,627,631,634],{},[598,628,630],{"mathvariant":629},"normal","m",[598,632,633],{"mathvariant":629},"o",[598,635,636],{"mathvariant":629},"d",[616,638],{"width":639},"0.3333em",[606,641,642,644],{},[598,643,630],{},[612,645,614],{},[602,647,648],{"stretchy":623},")",[602,650,652],{"separator":651},"true",",",[616,654],{"width":620},[602,656,657],{},"…",[602,659,652],{"separator":651},[616,661],{"width":620},[598,663,600],{},[602,665,604],{},[606,667,668,670],{},[598,669,610],{},[598,671,672],{},"k",[616,674],{},[616,676],{"width":620},[602,678,624],{"stretchy":623},[595,680,681,683,685],{},[598,682,630],{"mathvariant":629},[598,684,633],{"mathvariant":629},[598,686,636],{"mathvariant":629},[616,688],{"width":639},[606,690,691,693],{},[598,692,630],{},[598,694,672],{},[602,696,648],{"stretchy":623},[598,698,699],{"mathvariant":629},".",[701,702,704],"annotation",{"encoding":703},"application\u002Fx-tex","x \\equiv a_1 \\pmod{m_1}, \\quad \\ldots, \\quad x \\equiv a_k \\pmod{m_k}.",[574,706,709,734,805,914,968],{"className":707,"ariaHidden":651},[708],"katex-html",[574,710,713,718,723,727,731],{"className":711},[712],"base",[574,714],{"className":715,"style":717},[716],"strut","height:0.4637em;",[574,719,600],{"className":720},[721,722],"mord","mathnormal",[574,724],{"className":725,"style":726},[616],"margin-right:0.2778em;",[574,728,604],{"className":729},[730],"mrel",[574,732],{"className":733,"style":726},[616],[574,735,737,741,797,801],{"className":736},[712],[574,738],{"className":739,"style":740},[716],"height:0.5806em;vertical-align:-0.15em;",[574,742,744,747],{"className":743},[721],[574,745,610],{"className":746},[721,722],[574,748,751],{"className":749},[750],"msupsub",[574,752,756,788],{"className":753},[754,755],"vlist-t","vlist-t2",[574,757,760,783],{"className":758},[759],"vlist-r",[574,761,765],{"className":762,"style":764},[763],"vlist","height:0.3011em;",[574,766,768,773],{"style":767},"top:-2.55em;margin-left:0em;margin-right:0.05em;",[574,769],{"className":770,"style":772},[771],"pstrut","height:2.7em;",[574,774,780],{"className":775},[776,777,778,779],"sizing","reset-size6","size3","mtight",[574,781,614],{"className":782},[721,779],[574,784,787],{"className":785},[786],"vlist-s","​",[574,789,791],{"className":790},[759],[574,792,795],{"className":793,"style":794},[763],"height:0.15em;",[574,796],{},[574,798],{"className":799},[616,800],"allowbreak",[574,802],{"className":803,"style":804},[616],"margin-right:1em;",[574,806,808,812,816,827,831,871,875,879,882,886,890,893,896,899,902,905,908,911],{"className":807},[712],[574,809],{"className":810,"style":811},[716],"height:1em;vertical-align:-0.25em;",[574,813,624],{"className":814},[815],"mopen",[574,817,819],{"className":818},[721],[574,820,822],{"className":821},[721],[574,823,826],{"className":824},[721,825],"mathrm","mod",[574,828],{"className":829,"style":830},[616],"margin-right:0.3333em;",[574,832,834,837],{"className":833},[721],[574,835,630],{"className":836},[721,722],[574,838,840],{"className":839},[750],[574,841,843,863],{"className":842},[754,755],[574,844,846,860],{"className":845},[759],[574,847,849],{"className":848,"style":764},[763],[574,850,851,854],{"style":767},[574,852],{"className":853,"style":772},[771],[574,855,857],{"className":856},[776,777,778,779],[574,858,614],{"className":859},[721,779],[574,861,787],{"className":862},[786],[574,864,866],{"className":865},[759],[574,867,869],{"className":868,"style":794},[763],[574,870],{},[574,872,648],{"className":873},[874],"mclose",[574,876,652],{"className":877},[878],"mpunct",[574,880],{"className":881,"style":804},[616],[574,883],{"className":884,"style":885},[616],"margin-right:0.1667em;",[574,887,657],{"className":888},[889],"minner",[574,891],{"className":892,"style":885},[616],[574,894,652],{"className":895},[878],[574,897],{"className":898,"style":804},[616],[574,900],{"className":901,"style":885},[616],[574,903,600],{"className":904},[721,722],[574,906],{"className":907,"style":726},[616],[574,909,604],{"className":910},[730],[574,912],{"className":913,"style":726},[616],[574,915,917,920,962,965],{"className":916},[712],[574,918],{"className":919,"style":740},[716],[574,921,923,926],{"className":922},[721],[574,924,610],{"className":925},[721,722],[574,927,929],{"className":928},[750],[574,930,932,954],{"className":931},[754,755],[574,933,935,951],{"className":934},[759],[574,936,939],{"className":937,"style":938},[763],"height:0.3361em;",[574,940,941,944],{"style":767},[574,942],{"className":943,"style":772},[771],[574,945,947],{"className":946},[776,777,778,779],[574,948,672],{"className":949,"style":950},[721,722,779],"margin-right:0.0315em;",[574,952,787],{"className":953},[786],[574,955,957],{"className":956},[759],[574,958,960],{"className":959,"style":794},[763],[574,961],{},[574,963],{"className":964},[616,800],[574,966],{"className":967,"style":804},[616],[574,969,971,974,977,986,989,1029,1032],{"className":970},[712],[574,972],{"className":973,"style":811},[716],[574,975,624],{"className":976},[815],[574,978,980],{"className":979},[721],[574,981,983],{"className":982},[721],[574,984,826],{"className":985},[721,825],[574,987],{"className":988,"style":830},[616],[574,990,992,995],{"className":991},[721],[574,993,630],{"className":994},[721,722],[574,996,998],{"className":997},[750],[574,999,1001,1021],{"className":1000},[754,755],[574,1002,1004,1018],{"className":1003},[759],[574,1005,1007],{"className":1006,"style":938},[763],[574,1008,1009,1012],{"style":767},[574,1010],{"className":1011,"style":772},[771],[574,1013,1015],{"className":1014},[776,777,778,779],[574,1016,672],{"className":1017,"style":950},[721,722,779],[574,1019,787],{"className":1020},[786],[574,1022,1024],{"className":1023},[759],[574,1025,1027],{"className":1026,"style":794},[763],[574,1028],{},[574,1030,648],{"className":1031},[874],[574,1033,699],{"className":1034},[721],[565,1036,1037,1038,1041,1042,1196,1197,1278,1279,699],{},"Sind die Moduln ",[569,1039,1040],{},"paarweise teilerfremd",", dann hat das System immer eine Lösung, und diese ist modulo ",[574,1043,1045,1078],{"className":1044},[581],[574,1046,1048],{"className":1047},[585],[587,1049,1050],{"xmlns":589},[592,1051,1052,1075],{},[595,1053,1054,1057,1060,1066,1069],{},[598,1055,1056],{},"M",[602,1058,1059],{},"=",[606,1061,1062,1064],{},[598,1063,630],{},[612,1065,614],{},[602,1067,1068],{},"⋯",[606,1070,1071,1073],{},[598,1072,630],{},[598,1074,672],{},[701,1076,1077],{"encoding":703},"M = m_1 \\cdots m_k",[574,1079,1081,1101],{"className":1080,"ariaHidden":651},[708],[574,1082,1084,1088,1092,1095,1098],{"className":1083},[712],[574,1085],{"className":1086,"style":1087},[716],"height:0.6833em;",[574,1089,1056],{"className":1090,"style":1091},[721,722],"margin-right:0.109em;",[574,1093],{"className":1094,"style":726},[616],[574,1096,1059],{"className":1097},[730],[574,1099],{"className":1100,"style":726},[616],[574,1102,1104,1107,1147,1150,1153,1156],{"className":1103},[712],[574,1105],{"className":1106,"style":740},[716],[574,1108,1110,1113],{"className":1109},[721],[574,1111,630],{"className":1112},[721,722],[574,1114,1116],{"className":1115},[750],[574,1117,1119,1139],{"className":1118},[754,755],[574,1120,1122,1136],{"className":1121},[759],[574,1123,1125],{"className":1124,"style":764},[763],[574,1126,1127,1130],{"style":767},[574,1128],{"className":1129,"style":772},[771],[574,1131,1133],{"className":1132},[776,777,778,779],[574,1134,614],{"className":1135},[721,779],[574,1137,787],{"className":1138},[786],[574,1140,1142],{"className":1141},[759],[574,1143,1145],{"className":1144,"style":794},[763],[574,1146],{},[574,1148],{"className":1149,"style":885},[616],[574,1151,1068],{"className":1152},[889],[574,1154],{"className":1155,"style":885},[616],[574,1157,1159,1162],{"className":1158},[721],[574,1160,630],{"className":1161},[721,722],[574,1163,1165],{"className":1164},[750],[574,1166,1168,1188],{"className":1167},[754,755],[574,1169,1171,1185],{"className":1170},[759],[574,1172,1174],{"className":1173,"style":938},[763],[574,1175,1176,1179],{"style":767},[574,1177],{"className":1178,"style":772},[771],[574,1180,1182],{"className":1181},[776,777,778,779],[574,1183,672],{"className":1184,"style":950},[721,722,779],[574,1186,787],{"className":1187},[786],[574,1189,1191],{"className":1190},[759],[574,1192,1194],{"className":1193,"style":794},[763],[574,1195],{}," eindeutig. Alle Lösungen sind ",[574,1198,1200,1225],{"className":1199},[581],[574,1201,1203],{"className":1202},[585],[587,1204,1205],{"xmlns":589},[592,1206,1207,1222],{},[595,1208,1209,1211,1214,1217,1220],{},[598,1210,600],{},[602,1212,1213],{},"+",[598,1215,1216],{},"j",[602,1218,1219],{},"⋅",[598,1221,1056],{},[701,1223,1224],{"encoding":703},"x + j \\cdot M",[574,1226,1228,1249,1269],{"className":1227,"ariaHidden":651},[708],[574,1229,1231,1235,1238,1242,1246],{"className":1230},[712],[574,1232],{"className":1233,"style":1234},[716],"height:0.6667em;vertical-align:-0.0833em;",[574,1236,600],{"className":1237},[721,722],[574,1239],{"className":1240,"style":1241},[616],"margin-right:0.2222em;",[574,1243,1213],{"className":1244},[1245],"mbin",[574,1247],{"className":1248,"style":1241},[616],[574,1250,1252,1256,1260,1263,1266],{"className":1251},[712],[574,1253],{"className":1254,"style":1255},[716],"height:0.854em;vertical-align:-0.1944em;",[574,1257,1216],{"className":1258,"style":1259},[721,722],"margin-right:0.0572em;",[574,1261],{"className":1262,"style":1241},[616],[574,1264,1219],{"className":1265},[1245],[574,1267],{"className":1268,"style":1241},[616],[574,1270,1272,1275],{"className":1271},[712],[574,1273],{"className":1274,"style":1087},[716],[574,1276,1056],{"className":1277,"style":1091},[721,722]," mit ",[574,1280,1282,1303],{"className":1281},[581],[574,1283,1285],{"className":1284},[585],[587,1286,1287],{"xmlns":589},[592,1288,1289,1300],{},[595,1290,1291,1293,1296],{},[598,1292,1216],{},[602,1294,1295],{},"∈",[598,1297,1299],{"mathvariant":1298},"double-struck","Z",[701,1301,1302],{"encoding":703},"j \\in \\mathbb{Z}",[574,1304,1306,1324],{"className":1305,"ariaHidden":651},[708],[574,1307,1309,1312,1315,1318,1321],{"className":1308},[712],[574,1310],{"className":1311,"style":1255},[716],[574,1313,1216],{"className":1314,"style":1259},[721,722],[574,1316],{"className":1317,"style":726},[616],[574,1319,1295],{"className":1320},[730],[574,1322],{"className":1323,"style":726},[616],[574,1325,1327,1331],{"className":1326},[712],[574,1328],{"className":1329,"style":1330},[716],"height:0.6889em;",[574,1332,1299],{"className":1333},[721,1334],"mathbb",[565,1336,1337],{},"Konstruktion der Lösung:",[1339,1340,1341,1522,1882],"ol",{},[1342,1343,1344,1372,1373,1521],"li",{},[574,1345,1347,1360],{"className":1346},[581],[574,1348,1350],{"className":1349},[585],[587,1351,1352],{"xmlns":589},[592,1353,1354,1358],{},[595,1355,1356],{},[598,1357,1056],{},[701,1359,1056],{"encoding":703},[574,1361,1363],{"className":1362,"ariaHidden":651},[708],[574,1364,1366,1369],{"className":1365},[712],[574,1367],{"className":1368,"style":1087},[716],[574,1370,1056],{"className":1371,"style":1091},[721,722]," und ",[574,1374,1376,1408],{"className":1375},[581],[574,1377,1379],{"className":1378},[585],[587,1380,1381],{"xmlns":589},[592,1382,1383,1405],{},[595,1384,1385,1392,1394,1396,1399],{},[606,1386,1387,1389],{},[598,1388,1056],{},[598,1390,1391],{},"i",[602,1393,1059],{},[598,1395,1056],{},[598,1397,1398],{"mathvariant":629},"\u002F",[606,1400,1401,1403],{},[598,1402,630],{},[598,1404,1391],{},[701,1406,1407],{"encoding":703},"M_i = M \u002F m_i",[574,1409,1411,1469],{"className":1410,"ariaHidden":651},[708],[574,1412,1414,1418,1460,1463,1466],{"className":1413},[712],[574,1415],{"className":1416,"style":1417},[716],"height:0.8333em;vertical-align:-0.15em;",[574,1419,1421,1424],{"className":1420},[721],[574,1422,1056],{"className":1423,"style":1091},[721,722],[574,1425,1427],{"className":1426},[750],[574,1428,1430,1452],{"className":1429},[754,755],[574,1431,1433,1449],{"className":1432},[759],[574,1434,1437],{"className":1435,"style":1436},[763],"height:0.3117em;",[574,1438,1440,1443],{"style":1439},"top:-2.55em;margin-left:-0.109em;margin-right:0.05em;",[574,1441],{"className":1442,"style":772},[771],[574,1444,1446],{"className":1445},[776,777,778,779],[574,1447,1391],{"className":1448},[721,722,779],[574,1450,787],{"className":1451},[786],[574,1453,1455],{"className":1454},[759],[574,1456,1458],{"className":1457,"style":794},[763],[574,1459],{},[574,1461],{"className":1462,"style":726},[616],[574,1464,1059],{"className":1465},[730],[574,1467],{"className":1468,"style":726},[616],[574,1470,1472,1475,1478,1481],{"className":1471},[712],[574,1473],{"className":1474,"style":811},[716],[574,1476,1056],{"className":1477,"style":1091},[721,722],[574,1479,1398],{"className":1480},[721],[574,1482,1484,1487],{"className":1483},[721],[574,1485,630],{"className":1486},[721,722],[574,1488,1490],{"className":1489},[750],[574,1491,1493,1513],{"className":1492},[754,755],[574,1494,1496,1510],{"className":1495},[759],[574,1497,1499],{"className":1498,"style":1436},[763],[574,1500,1501,1504],{"style":767},[574,1502],{"className":1503,"style":772},[771],[574,1505,1507],{"className":1506},[776,777,778,779],[574,1508,1391],{"className":1509},[721,722,779],[574,1511,787],{"className":1512},[786],[574,1514,1516],{"className":1515},[759],[574,1517,1519],{"className":1518,"style":794},[763],[574,1520],{}," berechnen.",[1342,1523,1524,1525,1595,1596,1670,1671,1741,1742,1811,1812,1881],{},"Zu jedem ",[574,1526,1528,1546],{"className":1527},[581],[574,1529,1531],{"className":1530},[585],[587,1532,1533],{"xmlns":589},[592,1534,1535,1543],{},[595,1536,1537],{},[606,1538,1539,1541],{},[598,1540,1056],{},[598,1542,1391],{},[701,1544,1545],{"encoding":703},"M_i",[574,1547,1549],{"className":1548,"ariaHidden":651},[708],[574,1550,1552,1555],{"className":1551},[712],[574,1553],{"className":1554,"style":1417},[716],[574,1556,1558,1561],{"className":1557},[721],[574,1559,1056],{"className":1560,"style":1091},[721,722],[574,1562,1564],{"className":1563},[750],[574,1565,1567,1587],{"className":1566},[754,755],[574,1568,1570,1584],{"className":1569},[759],[574,1571,1573],{"className":1572,"style":1436},[763],[574,1574,1575,1578],{"style":1439},[574,1576],{"className":1577,"style":772},[771],[574,1579,1581],{"className":1580},[776,777,778,779],[574,1582,1391],{"className":1583},[721,722,779],[574,1585,787],{"className":1586},[786],[574,1588,1590],{"className":1589},[759],[574,1591,1593],{"className":1592,"style":794},[763],[574,1594],{}," das Inverse ",[574,1597,1599,1618],{"className":1598},[581],[574,1600,1602],{"className":1601},[585],[587,1603,1604],{"xmlns":589},[592,1605,1606,1615],{},[595,1607,1608],{},[606,1609,1610,1613],{},[598,1611,1612],{},"y",[598,1614,1391],{},[701,1616,1617],{"encoding":703},"y_i",[574,1619,1621],{"className":1620,"ariaHidden":651},[708],[574,1622,1624,1628],{"className":1623},[712],[574,1625],{"className":1626,"style":1627},[716],"height:0.625em;vertical-align:-0.1944em;",[574,1629,1631,1635],{"className":1630},[721],[574,1632,1612],{"className":1633,"style":1634},[721,722],"margin-right:0.0359em;",[574,1636,1638],{"className":1637},[750],[574,1639,1641,1662],{"className":1640},[754,755],[574,1642,1644,1659],{"className":1643},[759],[574,1645,1647],{"className":1646,"style":1436},[763],[574,1648,1650,1653],{"style":1649},"top:-2.55em;margin-left:-0.0359em;margin-right:0.05em;",[574,1651],{"className":1652,"style":772},[771],[574,1654,1656],{"className":1655},[776,777,778,779],[574,1657,1391],{"className":1658},[721,722,779],[574,1660,787],{"className":1661},[786],[574,1663,1665],{"className":1664},[759],[574,1666,1668],{"className":1667,"style":794},[763],[574,1669],{}," modulo ",[574,1672,1674,1692],{"className":1673},[581],[574,1675,1677],{"className":1676},[585],[587,1678,1679],{"xmlns":589},[592,1680,1681,1689],{},[595,1682,1683],{},[606,1684,1685,1687],{},[598,1686,630],{},[598,1688,1391],{},[701,1690,1691],{"encoding":703},"m_i",[574,1693,1695],{"className":1694,"ariaHidden":651},[708],[574,1696,1698,1701],{"className":1697},[712],[574,1699],{"className":1700,"style":740},[716],[574,1702,1704,1707],{"className":1703},[721],[574,1705,630],{"className":1706},[721,722],[574,1708,1710],{"className":1709},[750],[574,1711,1713,1733],{"className":1712},[754,755],[574,1714,1716,1730],{"className":1715},[759],[574,1717,1719],{"className":1718,"style":1436},[763],[574,1720,1721,1724],{"style":767},[574,1722],{"className":1723,"style":772},[771],[574,1725,1727],{"className":1726},[776,777,778,779],[574,1728,1391],{"className":1729},[721,722,779],[574,1731,787],{"className":1732},[786],[574,1734,1736],{"className":1735},[759],[574,1737,1739],{"className":1738,"style":794},[763],[574,1740],{}," bestimmen, etwa mit dem erweiterten Euklidischen Algorithmus. Es existiert, weil ",[574,1743,1745,1762],{"className":1744},[581],[574,1746,1748],{"className":1747},[585],[587,1749,1750],{"xmlns":589},[592,1751,1752,1760],{},[595,1753,1754],{},[606,1755,1756,1758],{},[598,1757,1056],{},[598,1759,1391],{},[701,1761,1545],{"encoding":703},[574,1763,1765],{"className":1764,"ariaHidden":651},[708],[574,1766,1768,1771],{"className":1767},[712],[574,1769],{"className":1770,"style":1417},[716],[574,1772,1774,1777],{"className":1773},[721],[574,1775,1056],{"className":1776,"style":1091},[721,722],[574,1778,1780],{"className":1779},[750],[574,1781,1783,1803],{"className":1782},[754,755],[574,1784,1786,1800],{"className":1785},[759],[574,1787,1789],{"className":1788,"style":1436},[763],[574,1790,1791,1794],{"style":1439},[574,1792],{"className":1793,"style":772},[771],[574,1795,1797],{"className":1796},[776,777,778,779],[574,1798,1391],{"className":1799},[721,722,779],[574,1801,787],{"className":1802},[786],[574,1804,1806],{"className":1805},[759],[574,1807,1809],{"className":1808,"style":794},[763],[574,1810],{}," zu ",[574,1813,1815,1832],{"className":1814},[581],[574,1816,1818],{"className":1817},[585],[587,1819,1820],{"xmlns":589},[592,1821,1822,1830],{},[595,1823,1824],{},[606,1825,1826,1828],{},[598,1827,630],{},[598,1829,1391],{},[701,1831,1691],{"encoding":703},[574,1833,1835],{"className":1834,"ariaHidden":651},[708],[574,1836,1838,1841],{"className":1837},[712],[574,1839],{"className":1840,"style":740},[716],[574,1842,1844,1847],{"className":1843},[721],[574,1845,630],{"className":1846},[721,722],[574,1848,1850],{"className":1849},[750],[574,1851,1853,1873],{"className":1852},[754,755],[574,1854,1856,1870],{"className":1855},[759],[574,1857,1859],{"className":1858,"style":1436},[763],[574,1860,1861,1864],{"style":767},[574,1862],{"className":1863,"style":772},[771],[574,1865,1867],{"className":1866},[776,777,778,779],[574,1868,1391],{"className":1869},[721,722,779],[574,1871,787],{"className":1872},[786],[574,1874,1876],{"className":1875},[759],[574,1877,1879],{"className":1878,"style":794},[763],[574,1880],{}," teilerfremd ist.",[1342,1883,1884,2082,2083,2111],{},[574,1885,1887,1924],{"className":1886},[581],[574,1888,1890],{"className":1889},[585],[587,1891,1892],{"xmlns":589},[592,1893,1894,1921],{},[595,1895,1896,1898,1900,1903,1909,1915],{},[598,1897,600],{},[602,1899,1059],{},[602,1901,1902],{},"∑",[606,1904,1905,1907],{},[598,1906,610],{},[598,1908,1391],{},[606,1910,1911,1913],{},[598,1912,1056],{},[598,1914,1391],{},[606,1916,1917,1919],{},[598,1918,1612],{},[598,1920,1391],{},[701,1922,1923],{"encoding":703},"x = \\sum a_i M_i y_i",[574,1925,1927,1946],{"className":1926,"ariaHidden":651},[708],[574,1928,1930,1934,1937,1940,1943],{"className":1929},[712],[574,1931],{"className":1932,"style":1933},[716],"height:0.4306em;",[574,1935,600],{"className":1936},[721,722],[574,1938],{"className":1939,"style":726},[616],[574,1941,1059],{"className":1942},[730],[574,1944],{"className":1945,"style":726},[616],[574,1947,1949,1952,1959,1962,2002,2042],{"className":1948},[712],[574,1950],{"className":1951,"style":811},[716],[574,1953,1902],{"className":1954,"style":1958},[1955,1956,1957],"mop","op-symbol","small-op","position:relative;top:0em;",[574,1960],{"className":1961,"style":885},[616],[574,1963,1965,1968],{"className":1964},[721],[574,1966,610],{"className":1967},[721,722],[574,1969,1971],{"className":1970},[750],[574,1972,1974,1994],{"className":1973},[754,755],[574,1975,1977,1991],{"className":1976},[759],[574,1978,1980],{"className":1979,"style":1436},[763],[574,1981,1982,1985],{"style":767},[574,1983],{"className":1984,"style":772},[771],[574,1986,1988],{"className":1987},[776,777,778,779],[574,1989,1391],{"className":1990},[721,722,779],[574,1992,787],{"className":1993},[786],[574,1995,1997],{"className":1996},[759],[574,1998,2000],{"className":1999,"style":794},[763],[574,2001],{},[574,2003,2005,2008],{"className":2004},[721],[574,2006,1056],{"className":2007,"style":1091},[721,722],[574,2009,2011],{"className":2010},[750],[574,2012,2014,2034],{"className":2013},[754,755],[574,2015,2017,2031],{"className":2016},[759],[574,2018,2020],{"className":2019,"style":1436},[763],[574,2021,2022,2025],{"style":1439},[574,2023],{"className":2024,"style":772},[771],[574,2026,2028],{"className":2027},[776,777,778,779],[574,2029,1391],{"className":2030},[721,722,779],[574,2032,787],{"className":2033},[786],[574,2035,2037],{"className":2036},[759],[574,2038,2040],{"className":2039,"style":794},[763],[574,2041],{},[574,2043,2045,2048],{"className":2044},[721],[574,2046,1612],{"className":2047,"style":1634},[721,722],[574,2049,2051],{"className":2050},[750],[574,2052,2054,2074],{"className":2053},[754,755],[574,2055,2057,2071],{"className":2056},[759],[574,2058,2060],{"className":2059,"style":1436},[763],[574,2061,2062,2065],{"style":1649},[574,2063],{"className":2064,"style":772},[771],[574,2066,2068],{"className":2067},[776,777,778,779],[574,2069,1391],{"className":2070},[721,722,779],[574,2072,787],{"className":2073},[786],[574,2075,2077],{"className":2076},[759],[574,2078,2080],{"className":2079,"style":794},[763],[574,2081],{}," bilden und modulo ",[574,2084,2086,2099],{"className":2085},[581],[574,2087,2089],{"className":2088},[585],[587,2090,2091],{"xmlns":589},[592,2092,2093,2097],{},[595,2094,2095],{},[598,2096,1056],{},[701,2098,1056],{"encoding":703},[574,2100,2102],{"className":2101,"ariaHidden":651},[708],[574,2103,2105,2108],{"className":2104},[712],[574,2106],{"className":2107,"style":1087},[716],[574,2109,1056],{"className":2110,"style":1091},[721,722]," reduzieren.",[565,2113,2114,2115,2184,2185,2279,2280,2310,2311,2383,2384,2453,2454,2482,2483,699],{},"Warum das stimmt: Modulo ",[574,2116,2118,2135],{"className":2117},[581],[574,2119,2121],{"className":2120},[585],[587,2122,2123],{"xmlns":589},[592,2124,2125,2133],{},[595,2126,2127],{},[606,2128,2129,2131],{},[598,2130,630],{},[598,2132,1391],{},[701,2134,1691],{"encoding":703},[574,2136,2138],{"className":2137,"ariaHidden":651},[708],[574,2139,2141,2144],{"className":2140},[712],[574,2142],{"className":2143,"style":740},[716],[574,2145,2147,2150],{"className":2146},[721],[574,2148,630],{"className":2149},[721,722],[574,2151,2153],{"className":2152},[750],[574,2154,2156,2176],{"className":2155},[754,755],[574,2157,2159,2173],{"className":2158},[759],[574,2160,2162],{"className":2161,"style":1436},[763],[574,2163,2164,2167],{"style":767},[574,2165],{"className":2166,"style":772},[771],[574,2168,2170],{"className":2169},[776,777,778,779],[574,2171,1391],{"className":2172},[721,722,779],[574,2174,787],{"className":2175},[786],[574,2177,2179],{"className":2178},[759],[574,2180,2182],{"className":2181,"style":794},[763],[574,2183],{}," sind alle Summanden mit ",[574,2186,2188,2207],{"className":2187},[581],[574,2189,2191],{"className":2190},[585],[587,2192,2193],{"xmlns":589},[592,2194,2195,2204],{},[595,2196,2197,2199,2202],{},[598,2198,1216],{},[602,2200,2201],{"mathvariant":629},"≠",[598,2203,1391],{},[701,2205,2206],{"encoding":703},"j \\neq i",[574,2208,2210,2269],{"className":2209,"ariaHidden":651},[708],[574,2211,2213,2217,2220,2223,2266],{"className":2212},[712],[574,2214],{"className":2215,"style":2216},[716],"height:0.8889em;vertical-align:-0.1944em;",[574,2218,1216],{"className":2219,"style":1259},[721,722],[574,2221],{"className":2222,"style":726},[616],[574,2224,2226,2259,2263],{"className":2225},[730],[574,2227,2229],{"className":2228},[730],[574,2230,2233],{"className":2231},[721,2232],"vbox",[574,2234,2237],{"className":2235},[2236],"thinbox",[574,2238,2241,2244,2255],{"className":2239},[2240],"rlap",[574,2242],{"className":2243,"style":2216},[716],[574,2245,2248],{"className":2246},[2247],"inner",[574,2249,2251],{"className":2250},[721],[574,2252,2254],{"className":2253},[730],"",[574,2256],{"className":2257},[2258],"fix",[574,2260],{"className":2261},[616,2262],"nobreak",[574,2264,1059],{"className":2265},[730],[574,2267],{"className":2268,"style":726},[616],[574,2270,2272,2276],{"className":2271},[712],[574,2273],{"className":2274,"style":2275},[716],"height:0.6595em;",[574,2277,1391],{"className":2278},[721,722]," gleich ",[574,2281,2283,2297],{"className":2282},[581],[574,2284,2286],{"className":2285},[585],[587,2287,2288],{"xmlns":589},[592,2289,2290,2295],{},[595,2291,2292],{},[612,2293,2294],{},"0",[701,2296,2294],{"encoding":703},[574,2298,2300],{"className":2299,"ariaHidden":651},[708],[574,2301,2303,2307],{"className":2302},[712],[574,2304],{"className":2305,"style":2306},[716],"height:0.6444em;",[574,2308,2294],{"className":2309},[721],", weil ",[574,2312,2314,2332],{"className":2313},[581],[574,2315,2317],{"className":2316},[585],[587,2318,2319],{"xmlns":589},[592,2320,2321,2329],{},[595,2322,2323],{},[606,2324,2325,2327],{},[598,2326,1056],{},[598,2328,1216],{},[701,2330,2331],{"encoding":703},"M_j",[574,2333,2335],{"className":2334,"ariaHidden":651},[708],[574,2336,2338,2342],{"className":2337},[712],[574,2339],{"className":2340,"style":2341},[716],"height:0.9694em;vertical-align:-0.2861em;",[574,2343,2345,2348],{"className":2344},[721],[574,2346,1056],{"className":2347,"style":1091},[721,722],[574,2349,2351],{"className":2350},[750],[574,2352,2354,2374],{"className":2353},[754,755],[574,2355,2357,2371],{"className":2356},[759],[574,2358,2360],{"className":2359,"style":1436},[763],[574,2361,2362,2365],{"style":1439},[574,2363],{"className":2364,"style":772},[771],[574,2366,2368],{"className":2367},[776,777,778,779],[574,2369,1216],{"className":2370,"style":1259},[721,722,779],[574,2372,787],{"className":2373},[786],[574,2375,2377],{"className":2376},[759],[574,2378,2381],{"className":2379,"style":2380},[763],"height:0.2861em;",[574,2382],{}," den Faktor ",[574,2385,2387,2404],{"className":2386},[581],[574,2388,2390],{"className":2389},[585],[587,2391,2392],{"xmlns":589},[592,2393,2394,2402],{},[595,2395,2396],{},[606,2397,2398,2400],{},[598,2399,630],{},[598,2401,1391],{},[701,2403,1691],{"encoding":703},[574,2405,2407],{"className":2406,"ariaHidden":651},[708],[574,2408,2410,2413],{"className":2409},[712],[574,2411],{"className":2412,"style":740},[716],[574,2414,2416,2419],{"className":2415},[721],[574,2417,630],{"className":2418},[721,722],[574,2420,2422],{"className":2421},[750],[574,2423,2425,2445],{"className":2424},[754,755],[574,2426,2428,2442],{"className":2427},[759],[574,2429,2431],{"className":2430,"style":1436},[763],[574,2432,2433,2436],{"style":767},[574,2434],{"className":2435,"style":772},[771],[574,2437,2439],{"className":2438},[776,777,778,779],[574,2440,1391],{"className":2441},[721,722,779],[574,2443,787],{"className":2444},[786],[574,2446,2448],{"className":2447},[759],[574,2449,2451],{"className":2450,"style":794},[763],[574,2452],{}," enthält. Der ",[574,2455,2457,2470],{"className":2456},[581],[574,2458,2460],{"className":2459},[585],[587,2461,2462],{"xmlns":589},[592,2463,2464,2468],{},[595,2465,2466],{},[598,2467,1391],{},[701,2469,1391],{"encoding":703},[574,2471,2473],{"className":2472,"ariaHidden":651},[708],[574,2474,2476,2479],{"className":2475},[712],[574,2477],{"className":2478,"style":2275},[716],[574,2480,1391],{"className":2481},[721,722],"-te Summand ist ",[574,2484,2486,2530],{"className":2485},[581],[574,2487,2489],{"className":2488},[585],[587,2490,2491],{"xmlns":589},[592,2492,2493,2527],{},[595,2494,2495,2501,2503,2509,2515,2517,2523,2525],{},[606,2496,2497,2499],{},[598,2498,610],{},[598,2500,1391],{},[602,2502,1219],{},[606,2504,2505,2507],{},[598,2506,1056],{},[598,2508,1391],{},[606,2510,2511,2513],{},[598,2512,1612],{},[598,2514,1391],{},[602,2516,604],{},[606,2518,2519,2521],{},[598,2520,610],{},[598,2522,1391],{},[602,2524,1219],{},[612,2526,614],{},[701,2528,2529],{"encoding":703},"a_i \\cdot M_i y_i \\equiv a_i \\cdot 1",[574,2531,2533,2589,2685,2740],{"className":2532,"ariaHidden":651},[708],[574,2534,2536,2540,2580,2583,2586],{"className":2535},[712],[574,2537],{"className":2538,"style":2539},[716],"height:0.5945em;vertical-align:-0.15em;",[574,2541,2543,2546],{"className":2542},[721],[574,2544,610],{"className":2545},[721,722],[574,2547,2549],{"className":2548},[750],[574,2550,2552,2572],{"className":2551},[754,755],[574,2553,2555,2569],{"className":2554},[759],[574,2556,2558],{"className":2557,"style":1436},[763],[574,2559,2560,2563],{"style":767},[574,2561],{"className":2562,"style":772},[771],[574,2564,2566],{"className":2565},[776,777,778,779],[574,2567,1391],{"className":2568},[721,722,779],[574,2570,787],{"className":2571},[786],[574,2573,2575],{"className":2574},[759],[574,2576,2578],{"className":2577,"style":794},[763],[574,2579],{},[574,2581],{"className":2582,"style":1241},[616],[574,2584,1219],{"className":2585},[1245],[574,2587],{"className":2588,"style":1241},[616],[574,2590,2592,2596,2636,2676,2679,2682],{"className":2591},[712],[574,2593],{"className":2594,"style":2595},[716],"height:0.8778em;vertical-align:-0.1944em;",[574,2597,2599,2602],{"className":2598},[721],[574,2600,1056],{"className":2601,"style":1091},[721,722],[574,2603,2605],{"className":2604},[750],[574,2606,2608,2628],{"className":2607},[754,755],[574,2609,2611,2625],{"className":2610},[759],[574,2612,2614],{"className":2613,"style":1436},[763],[574,2615,2616,2619],{"style":1439},[574,2617],{"className":2618,"style":772},[771],[574,2620,2622],{"className":2621},[776,777,778,779],[574,2623,1391],{"className":2624},[721,722,779],[574,2626,787],{"className":2627},[786],[574,2629,2631],{"className":2630},[759],[574,2632,2634],{"className":2633,"style":794},[763],[574,2635],{},[574,2637,2639,2642],{"className":2638},[721],[574,2640,1612],{"className":2641,"style":1634},[721,722],[574,2643,2645],{"className":2644},[750],[574,2646,2648,2668],{"className":2647},[754,755],[574,2649,2651,2665],{"className":2650},[759],[574,2652,2654],{"className":2653,"style":1436},[763],[574,2655,2656,2659],{"style":1649},[574,2657],{"className":2658,"style":772},[771],[574,2660,2662],{"className":2661},[776,777,778,779],[574,2663,1391],{"className":2664},[721,722,779],[574,2666,787],{"className":2667},[786],[574,2669,2671],{"className":2670},[759],[574,2672,2674],{"className":2673,"style":794},[763],[574,2675],{},[574,2677],{"className":2678,"style":726},[616],[574,2680,604],{"className":2681},[730],[574,2683],{"className":2684,"style":726},[616],[574,2686,2688,2691,2731,2734,2737],{"className":2687},[712],[574,2689],{"className":2690,"style":2539},[716],[574,2692,2694,2697],{"className":2693},[721],[574,2695,610],{"className":2696},[721,722],[574,2698,2700],{"className":2699},[750],[574,2701,2703,2723],{"className":2702},[754,755],[574,2704,2706,2720],{"className":2705},[759],[574,2707,2709],{"className":2708,"style":1436},[763],[574,2710,2711,2714],{"style":767},[574,2712],{"className":2713,"style":772},[771],[574,2715,2717],{"className":2716},[776,777,778,779],[574,2718,1391],{"className":2719},[721,722,779],[574,2721,787],{"className":2722},[786],[574,2724,2726],{"className":2725},[759],[574,2727,2729],{"className":2728,"style":794},[763],[574,2730],{},[574,2732],{"className":2733,"style":1241},[616],[574,2735,1219],{"className":2736},[1245],[574,2738],{"className":2739,"style":1241},[616],[574,2741,2743,2746],{"className":2742},[712],[574,2744],{"className":2745,"style":2306},[716],[574,2747,614],{"className":2748},[721],[565,2750,2751,2752,1372,2796,2982],{},"Strukturell besagt der Satz, dass ",[574,2753,2755,2775],{"className":2754},[581],[574,2756,2758],{"className":2757},[585],[587,2759,2760],{"xmlns":589},[592,2761,2762,2772],{},[595,2763,2764,2766,2768,2770],{},[598,2765,1299],{"mathvariant":1298},[598,2767,1398],{"mathvariant":629},[598,2769,1056],{},[598,2771,1299],{"mathvariant":1298},[701,2773,2774],{"encoding":703},"\\mathbb{Z}\u002FM\\mathbb{Z}",[574,2776,2778],{"className":2777,"ariaHidden":651},[708],[574,2779,2781,2784,2787,2790,2793],{"className":2780},[712],[574,2782],{"className":2783,"style":811},[716],[574,2785,1299],{"className":2786},[721,1334],[574,2788,1398],{"className":2789},[721],[574,2791,1056],{"className":2792,"style":1091},[721,722],[574,2794,1299],{"className":2795},[721,1334],[574,2797,2799,2842],{"className":2798},[581],[574,2800,2802],{"className":2801},[585],[587,2803,2804],{"xmlns":589},[592,2805,2806,2839],{},[595,2807,2808,2810,2812,2818,2820,2823,2825,2827,2829,2831,2837],{},[598,2809,1299],{"mathvariant":1298},[598,2811,1398],{"mathvariant":629},[606,2813,2814,2816],{},[598,2815,630],{},[612,2817,614],{},[598,2819,1299],{"mathvariant":1298},[602,2821,2822],{},"×",[602,2824,1068],{},[602,2826,2822],{},[598,2828,1299],{"mathvariant":1298},[598,2830,1398],{"mathvariant":629},[606,2832,2833,2835],{},[598,2834,630],{},[598,2836,672],{},[598,2838,1299],{"mathvariant":1298},[701,2840,2841],{"encoding":703},"\\mathbb{Z}\u002Fm_1\\mathbb{Z} \\times \\cdots \\times \\mathbb{Z}\u002Fm_k\\mathbb{Z}",[574,2843,2845,2909,2927],{"className":2844,"ariaHidden":651},[708],[574,2846,2848,2851,2854,2857,2897,2900,2903,2906],{"className":2847},[712],[574,2849],{"className":2850,"style":811},[716],[574,2852,1299],{"className":2853},[721,1334],[574,2855,1398],{"className":2856},[721],[574,2858,2860,2863],{"className":2859},[721],[574,2861,630],{"className":2862},[721,722],[574,2864,2866],{"className":2865},[750],[574,2867,2869,2889],{"className":2868},[754,755],[574,2870,2872,2886],{"className":2871},[759],[574,2873,2875],{"className":2874,"style":764},[763],[574,2876,2877,2880],{"style":767},[574,2878],{"className":2879,"style":772},[771],[574,2881,2883],{"className":2882},[776,777,778,779],[574,2884,614],{"className":2885},[721,779],[574,2887,787],{"className":2888},[786],[574,2890,2892],{"className":2891},[759],[574,2893,2895],{"className":2894,"style":794},[763],[574,2896],{},[574,2898,1299],{"className":2899},[721,1334],[574,2901],{"className":2902,"style":1241},[616],[574,2904,2822],{"className":2905},[1245],[574,2907],{"className":2908,"style":1241},[616],[574,2910,2912,2915,2918,2921,2924],{"className":2911},[712],[574,2913],{"className":2914,"style":1234},[716],[574,2916,1068],{"className":2917},[889],[574,2919],{"className":2920,"style":1241},[616],[574,2922,2822],{"className":2923},[1245],[574,2925],{"className":2926,"style":1241},[616],[574,2928,2930,2933,2936,2939,2979],{"className":2929},[712],[574,2931],{"className":2932,"style":811},[716],[574,2934,1299],{"className":2935},[721,1334],[574,2937,1398],{"className":2938},[721],[574,2940,2942,2945],{"className":2941},[721],[574,2943,630],{"className":2944},[721,722],[574,2946,2948],{"className":2947},[750],[574,2949,2951,2971],{"className":2950},[754,755],[574,2952,2954,2968],{"className":2953},[759],[574,2955,2957],{"className":2956,"style":938},[763],[574,2958,2959,2962],{"style":767},[574,2960],{"className":2961,"style":772},[771],[574,2963,2965],{"className":2964},[776,777,778,779],[574,2966,672],{"className":2967,"style":950},[721,722,779],[574,2969,787],{"className":2970},[786],[574,2972,2974],{"className":2973},[759],[574,2975,2977],{"className":2976,"style":794},[763],[574,2978],{},[574,2980,1299],{"className":2981},[721,1334]," isomorph sind. Daraus folgt auch die Multiplikativität der φ-Funktion.",[560,2984,2986],{"id":2985},"beispiele","Beispiele",[565,2988,2989,2990,1278,3018,3125,3126,3125,3232,699],{},"Gesucht ist ",[574,2991,2993,3006],{"className":2992},[581],[574,2994,2996],{"className":2995},[585],[587,2997,2998],{"xmlns":589},[592,2999,3000,3004],{},[595,3001,3002],{},[598,3003,600],{},[701,3005,600],{"encoding":703},[574,3007,3009],{"className":3008,"ariaHidden":651},[708],[574,3010,3012,3015],{"className":3011},[712],[574,3013],{"className":3014,"style":1933},[716],[574,3016,600],{"className":3017},[721,722],[574,3019,3021,3061],{"className":3020},[581],[574,3022,3024],{"className":3023},[585],[587,3025,3026],{"xmlns":589},[592,3027,3028,3058],{},[595,3029,3030,3032,3034,3036,3038,3041,3043,3051,3053,3056],{},[598,3031,600],{},[602,3033,604],{},[612,3035,614],{},[616,3037],{},[616,3039],{"width":3040},"0.4444em",[602,3042,624],{"stretchy":623},[595,3044,3045,3047,3049],{},[598,3046,630],{"mathvariant":629},[598,3048,633],{"mathvariant":629},[598,3050,636],{"mathvariant":629},[616,3052],{"width":639},[612,3054,3055],{},"4",[602,3057,648],{"stretchy":623},[701,3059,3060],{"encoding":703},"x \\equiv 1 \\pmod 4",[574,3062,3064,3082,3098],{"className":3063,"ariaHidden":651},[708],[574,3065,3067,3070,3073,3076,3079],{"className":3066},[712],[574,3068],{"className":3069,"style":717},[716],[574,3071,600],{"className":3072},[721,722],[574,3074],{"className":3075,"style":726},[616],[574,3077,604],{"className":3078},[730],[574,3080],{"className":3081,"style":726},[616],[574,3083,3085,3088,3091,3094],{"className":3084},[712],[574,3086],{"className":3087,"style":2306},[716],[574,3089,614],{"className":3090},[721],[574,3092],{"className":3093},[616,800],[574,3095],{"className":3096,"style":3097},[616],"margin-right:0.4444em;",[574,3099,3101,3104,3107,3116,3119,3122],{"className":3100},[712],[574,3102],{"className":3103,"style":811},[716],[574,3105,624],{"className":3106},[815],[574,3108,3110],{"className":3109},[721],[574,3111,3113],{"className":3112},[721],[574,3114,826],{"className":3115},[721,825],[574,3117],{"className":3118,"style":830},[616],[574,3120,3055],{"className":3121},[721],[574,3123,648],{"className":3124},[874],", ",[574,3127,3129,3169],{"className":3128},[581],[574,3130,3132],{"className":3131},[585],[587,3133,3134],{"xmlns":589},[592,3135,3136,3166],{},[595,3137,3138,3140,3142,3145,3147,3149,3151,3159,3161,3164],{},[598,3139,600],{},[602,3141,604],{},[612,3143,3144],{},"2",[616,3146],{},[616,3148],{"width":3040},[602,3150,624],{"stretchy":623},[595,3152,3153,3155,3157],{},[598,3154,630],{"mathvariant":629},[598,3156,633],{"mathvariant":629},[598,3158,636],{"mathvariant":629},[616,3160],{"width":639},[612,3162,3163],{},"3",[602,3165,648],{"stretchy":623},[701,3167,3168],{"encoding":703},"x \\equiv 2 \\pmod 3",[574,3170,3172,3190,3205],{"className":3171,"ariaHidden":651},[708],[574,3173,3175,3178,3181,3184,3187],{"className":3174},[712],[574,3176],{"className":3177,"style":717},[716],[574,3179,600],{"className":3180},[721,722],[574,3182],{"className":3183,"style":726},[616],[574,3185,604],{"className":3186},[730],[574,3188],{"className":3189,"style":726},[616],[574,3191,3193,3196,3199,3202],{"className":3192},[712],[574,3194],{"className":3195,"style":2306},[716],[574,3197,3144],{"className":3198},[721],[574,3200],{"className":3201},[616,800],[574,3203],{"className":3204,"style":3097},[616],[574,3206,3208,3211,3214,3223,3226,3229],{"className":3207},[712],[574,3209],{"className":3210,"style":811},[716],[574,3212,624],{"className":3213},[815],[574,3215,3217],{"className":3216},[721],[574,3218,3220],{"className":3219},[721],[574,3221,826],{"className":3222},[721,825],[574,3224],{"className":3225,"style":830},[616],[574,3227,3163],{"className":3228},[721],[574,3230,648],{"className":3231},[874],[574,3233,3235,3274],{"className":3234},[581],[574,3236,3238],{"className":3237},[585],[587,3239,3240],{"xmlns":589},[592,3241,3242,3271],{},[595,3243,3244,3246,3248,3250,3252,3254,3256,3264,3266,3269],{},[598,3245,600],{},[602,3247,604],{},[612,3249,3163],{},[616,3251],{},[616,3253],{"width":3040},[602,3255,624],{"stretchy":623},[595,3257,3258,3260,3262],{},[598,3259,630],{"mathvariant":629},[598,3261,633],{"mathvariant":629},[598,3263,636],{"mathvariant":629},[616,3265],{"width":639},[612,3267,3268],{},"5",[602,3270,648],{"stretchy":623},[701,3272,3273],{"encoding":703},"x \\equiv 3 \\pmod 5",[574,3275,3277,3295,3310],{"className":3276,"ariaHidden":651},[708],[574,3278,3280,3283,3286,3289,3292],{"className":3279},[712],[574,3281],{"className":3282,"style":717},[716],[574,3284,600],{"className":3285},[721,722],[574,3287],{"className":3288,"style":726},[616],[574,3290,604],{"className":3291},[730],[574,3293],{"className":3294,"style":726},[616],[574,3296,3298,3301,3304,3307],{"className":3297},[712],[574,3299],{"className":3300,"style":2306},[716],[574,3302,3163],{"className":3303},[721],[574,3305],{"className":3306},[616,800],[574,3308],{"className":3309,"style":3097},[616],[574,3311,3313,3316,3319,3328,3331,3334],{"className":3312},[712],[574,3314],{"className":3315,"style":811},[716],[574,3317,624],{"className":3318},[815],[574,3320,3322],{"className":3321},[721],[574,3323,3325],{"className":3324},[721],[574,3326,826],{"className":3327},[721,825],[574,3329],{"className":3330,"style":830},[616],[574,3332,3268],{"className":3333},[721],[574,3335,648],{"className":3336},[874],[3338,3339,3340,3739,3991,4240],"ul",{},[1342,3341,3342,3125,3460,3125,3553,3125,3646,699],{},[574,3343,3345,3376],{"className":3344},[581],[574,3346,3348],{"className":3347},[585],[587,3349,3350],{"xmlns":589},[592,3351,3352,3373],{},[595,3353,3354,3356,3358,3360,3362,3364,3366,3368,3370],{},[598,3355,1056],{},[602,3357,1059],{},[612,3359,3055],{},[602,3361,1219],{},[612,3363,3163],{},[602,3365,1219],{},[612,3367,3268],{},[602,3369,1059],{},[612,3371,3372],{},"60",[701,3374,3375],{"encoding":703},"M = 4 \\cdot 3 \\cdot 5 = 60",[574,3377,3379,3397,3415,3433,3451],{"className":3378,"ariaHidden":651},[708],[574,3380,3382,3385,3388,3391,3394],{"className":3381},[712],[574,3383],{"className":3384,"style":1087},[716],[574,3386,1056],{"className":3387,"style":1091},[721,722],[574,3389],{"className":3390,"style":726},[616],[574,3392,1059],{"className":3393},[730],[574,3395],{"className":3396,"style":726},[616],[574,3398,3400,3403,3406,3409,3412],{"className":3399},[712],[574,3401],{"className":3402,"style":2306},[716],[574,3404,3055],{"className":3405},[721],[574,3407],{"className":3408,"style":1241},[616],[574,3410,1219],{"className":3411},[1245],[574,3413],{"className":3414,"style":1241},[616],[574,3416,3418,3421,3424,3427,3430],{"className":3417},[712],[574,3419],{"className":3420,"style":2306},[716],[574,3422,3163],{"className":3423},[721],[574,3425],{"className":3426,"style":1241},[616],[574,3428,1219],{"className":3429},[1245],[574,3431],{"className":3432,"style":1241},[616],[574,3434,3436,3439,3442,3445,3448],{"className":3435},[712],[574,3437],{"className":3438,"style":2306},[716],[574,3440,3268],{"className":3441},[721],[574,3443],{"className":3444,"style":726},[616],[574,3446,1059],{"className":3447},[730],[574,3449],{"className":3450,"style":726},[616],[574,3452,3454,3457],{"className":3453},[712],[574,3455],{"className":3456,"style":2306},[716],[574,3458,3372],{"className":3459},[721],[574,3461,3463,3486],{"className":3462},[581],[574,3464,3466],{"className":3465},[585],[587,3467,3468],{"xmlns":589},[592,3469,3470,3483],{},[595,3471,3472,3478,3480],{},[606,3473,3474,3476],{},[598,3475,1056],{},[612,3477,614],{},[602,3479,1059],{},[612,3481,3482],{},"15",[701,3484,3485],{"encoding":703},"M_1 = 15",[574,3487,3489,3544],{"className":3488,"ariaHidden":651},[708],[574,3490,3492,3495,3535,3538,3541],{"className":3491},[712],[574,3493],{"className":3494,"style":1417},[716],[574,3496,3498,3501],{"className":3497},[721],[574,3499,1056],{"className":3500,"style":1091},[721,722],[574,3502,3504],{"className":3503},[750],[574,3505,3507,3527],{"className":3506},[754,755],[574,3508,3510,3524],{"className":3509},[759],[574,3511,3513],{"className":3512,"style":764},[763],[574,3514,3515,3518],{"style":1439},[574,3516],{"className":3517,"style":772},[771],[574,3519,3521],{"className":3520},[776,777,778,779],[574,3522,614],{"className":3523},[721,779],[574,3525,787],{"className":3526},[786],[574,3528,3530],{"className":3529},[759],[574,3531,3533],{"className":3532,"style":794},[763],[574,3534],{},[574,3536],{"className":3537,"style":726},[616],[574,3539,1059],{"className":3540},[730],[574,3542],{"className":3543,"style":726},[616],[574,3545,3547,3550],{"className":3546},[712],[574,3548],{"className":3549,"style":2306},[716],[574,3551,3482],{"className":3552},[721],[574,3554,3556,3579],{"className":3555},[581],[574,3557,3559],{"className":3558},[585],[587,3560,3561],{"xmlns":589},[592,3562,3563,3576],{},[595,3564,3565,3571,3573],{},[606,3566,3567,3569],{},[598,3568,1056],{},[612,3570,3144],{},[602,3572,1059],{},[612,3574,3575],{},"20",[701,3577,3578],{"encoding":703},"M_2 = 20",[574,3580,3582,3637],{"className":3581,"ariaHidden":651},[708],[574,3583,3585,3588,3628,3631,3634],{"className":3584},[712],[574,3586],{"className":3587,"style":1417},[716],[574,3589,3591,3594],{"className":3590},[721],[574,3592,1056],{"className":3593,"style":1091},[721,722],[574,3595,3597],{"className":3596},[750],[574,3598,3600,3620],{"className":3599},[754,755],[574,3601,3603,3617],{"className":3602},[759],[574,3604,3606],{"className":3605,"style":764},[763],[574,3607,3608,3611],{"style":1439},[574,3609],{"className":3610,"style":772},[771],[574,3612,3614],{"className":3613},[776,777,778,779],[574,3615,3144],{"className":3616},[721,779],[574,3618,787],{"className":3619},[786],[574,3621,3623],{"className":3622},[759],[574,3624,3626],{"className":3625,"style":794},[763],[574,3627],{},[574,3629],{"className":3630,"style":726},[616],[574,3632,1059],{"className":3633},[730],[574,3635],{"className":3636,"style":726},[616],[574,3638,3640,3643],{"className":3639},[712],[574,3641],{"className":3642,"style":2306},[716],[574,3644,3575],{"className":3645},[721],[574,3647,3649,3672],{"className":3648},[581],[574,3650,3652],{"className":3651},[585],[587,3653,3654],{"xmlns":589},[592,3655,3656,3669],{},[595,3657,3658,3664,3666],{},[606,3659,3660,3662],{},[598,3661,1056],{},[612,3663,3163],{},[602,3665,1059],{},[612,3667,3668],{},"12",[701,3670,3671],{"encoding":703},"M_3 = 12",[574,3673,3675,3730],{"className":3674,"ariaHidden":651},[708],[574,3676,3678,3681,3721,3724,3727],{"className":3677},[712],[574,3679],{"className":3680,"style":1417},[716],[574,3682,3684,3687],{"className":3683},[721],[574,3685,1056],{"className":3686,"style":1091},[721,722],[574,3688,3690],{"className":3689},[750],[574,3691,3693,3713],{"className":3692},[754,755],[574,3694,3696,3710],{"className":3695},[759],[574,3697,3699],{"className":3698,"style":764},[763],[574,3700,3701,3704],{"style":1439},[574,3702],{"className":3703,"style":772},[771],[574,3705,3707],{"className":3706},[776,777,778,779],[574,3708,3163],{"className":3709},[721,779],[574,3711,787],{"className":3712},[786],[574,3714,3716],{"className":3715},[759],[574,3717,3719],{"className":3718,"style":794},[763],[574,3720],{},[574,3722],{"className":3723,"style":726},[616],[574,3725,1059],{"className":3726},[730],[574,3728],{"className":3729,"style":726},[616],[574,3731,3733,3736],{"className":3732},[712],[574,3734],{"className":3735,"style":2306},[716],[574,3737,3668],{"className":3738},[721],[1342,3740,3741,3845,3846,3938,3939,699],{},[574,3742,3744,3782],{"className":3743},[581],[574,3745,3747],{"className":3746},[585],[587,3748,3749],{"xmlns":589},[592,3750,3751,3779],{},[595,3752,3753,3755,3757,3759,3761,3763,3765,3773,3775,3777],{},[612,3754,3482],{},[602,3756,604],{},[612,3758,3163],{},[616,3760],{},[616,3762],{"width":3040},[602,3764,624],{"stretchy":623},[595,3766,3767,3769,3771],{},[598,3768,630],{"mathvariant":629},[598,3770,633],{"mathvariant":629},[598,3772,636],{"mathvariant":629},[616,3774],{"width":639},[612,3776,3055],{},[602,3778,648],{"stretchy":623},[701,3780,3781],{"encoding":703},"15 \\equiv 3 \\pmod 4",[574,3783,3785,3803,3818],{"className":3784,"ariaHidden":651},[708],[574,3786,3788,3791,3794,3797,3800],{"className":3787},[712],[574,3789],{"className":3790,"style":2306},[716],[574,3792,3482],{"className":3793},[721],[574,3795],{"className":3796,"style":726},[616],[574,3798,604],{"className":3799},[730],[574,3801],{"className":3802,"style":726},[616],[574,3804,3806,3809,3812,3815],{"className":3805},[712],[574,3807],{"className":3808,"style":2306},[716],[574,3810,3163],{"className":3811},[721],[574,3813],{"className":3814},[616,800],[574,3816],{"className":3817,"style":3097},[616],[574,3819,3821,3824,3827,3836,3839,3842],{"className":3820},[712],[574,3822],{"className":3823,"style":811},[716],[574,3825,624],{"className":3826},[815],[574,3828,3830],{"className":3829},[721],[574,3831,3833],{"className":3832},[721],[574,3834,826],{"className":3835},[721,825],[574,3837],{"className":3838,"style":830},[616],[574,3840,3055],{"className":3841},[721],[574,3843,648],{"className":3844},[874],", Inverses ",[574,3847,3849,3871],{"className":3848},[581],[574,3850,3852],{"className":3851},[585],[587,3853,3854],{"xmlns":589},[592,3855,3856,3868],{},[595,3857,3858,3864,3866],{},[606,3859,3860,3862],{},[598,3861,1612],{},[612,3863,614],{},[602,3865,1059],{},[612,3867,3163],{},[701,3869,3870],{"encoding":703},"y_1 = 3",[574,3872,3874,3929],{"className":3873,"ariaHidden":651},[708],[574,3875,3877,3880,3920,3923,3926],{"className":3876},[712],[574,3878],{"className":3879,"style":1627},[716],[574,3881,3883,3886],{"className":3882},[721],[574,3884,1612],{"className":3885,"style":1634},[721,722],[574,3887,3889],{"className":3888},[750],[574,3890,3892,3912],{"className":3891},[754,755],[574,3893,3895,3909],{"className":3894},[759],[574,3896,3898],{"className":3897,"style":764},[763],[574,3899,3900,3903],{"style":1649},[574,3901],{"className":3902,"style":772},[771],[574,3904,3906],{"className":3905},[776,777,778,779],[574,3907,614],{"className":3908},[721,779],[574,3910,787],{"className":3911},[786],[574,3913,3915],{"className":3914},[759],[574,3916,3918],{"className":3917,"style":794},[763],[574,3919],{},[574,3921],{"className":3922,"style":726},[616],[574,3924,1059],{"className":3925},[730],[574,3927],{"className":3928,"style":726},[616],[574,3930,3932,3935],{"className":3931},[712],[574,3933],{"className":3934,"style":2306},[716],[574,3936,3163],{"className":3937},[721],", da ",[574,3940,3942,3961],{"className":3941},[581],[574,3943,3945],{"className":3944},[585],[587,3946,3947],{"xmlns":589},[592,3948,3949,3958],{},[595,3950,3951,3954,3956],{},[612,3952,3953],{},"9",[602,3955,604],{},[612,3957,614],{},[701,3959,3960],{"encoding":703},"9 \\equiv 1",[574,3962,3964,3982],{"className":3963,"ariaHidden":651},[708],[574,3965,3967,3970,3973,3976,3979],{"className":3966},[712],[574,3968],{"className":3969,"style":2306},[716],[574,3971,3953],{"className":3972},[721],[574,3974],{"className":3975,"style":726},[616],[574,3977,604],{"className":3978},[730],[574,3980],{"className":3981,"style":726},[616],[574,3983,3985,3988],{"className":3984},[712],[574,3986],{"className":3987,"style":2306},[716],[574,3989,614],{"className":3990},[721],[1342,3992,3993,3845,4097,3938,4189,699],{},[574,3994,3996,4034],{"className":3995},[581],[574,3997,3999],{"className":3998},[585],[587,4000,4001],{"xmlns":589},[592,4002,4003,4031],{},[595,4004,4005,4007,4009,4011,4013,4015,4017,4025,4027,4029],{},[612,4006,3575],{},[602,4008,604],{},[612,4010,3144],{},[616,4012],{},[616,4014],{"width":3040},[602,4016,624],{"stretchy":623},[595,4018,4019,4021,4023],{},[598,4020,630],{"mathvariant":629},[598,4022,633],{"mathvariant":629},[598,4024,636],{"mathvariant":629},[616,4026],{"width":639},[612,4028,3163],{},[602,4030,648],{"stretchy":623},[701,4032,4033],{"encoding":703},"20 \\equiv 2 \\pmod 3",[574,4035,4037,4055,4070],{"className":4036,"ariaHidden":651},[708],[574,4038,4040,4043,4046,4049,4052],{"className":4039},[712],[574,4041],{"className":4042,"style":2306},[716],[574,4044,3575],{"className":4045},[721],[574,4047],{"className":4048,"style":726},[616],[574,4050,604],{"className":4051},[730],[574,4053],{"className":4054,"style":726},[616],[574,4056,4058,4061,4064,4067],{"className":4057},[712],[574,4059],{"className":4060,"style":2306},[716],[574,4062,3144],{"className":4063},[721],[574,4065],{"className":4066},[616,800],[574,4068],{"className":4069,"style":3097},[616],[574,4071,4073,4076,4079,4088,4091,4094],{"className":4072},[712],[574,4074],{"className":4075,"style":811},[716],[574,4077,624],{"className":4078},[815],[574,4080,4082],{"className":4081},[721],[574,4083,4085],{"className":4084},[721],[574,4086,826],{"className":4087},[721,825],[574,4089],{"className":4090,"style":830},[616],[574,4092,3163],{"className":4093},[721],[574,4095,648],{"className":4096},[874],[574,4098,4100,4122],{"className":4099},[581],[574,4101,4103],{"className":4102},[585],[587,4104,4105],{"xmlns":589},[592,4106,4107,4119],{},[595,4108,4109,4115,4117],{},[606,4110,4111,4113],{},[598,4112,1612],{},[612,4114,3144],{},[602,4116,1059],{},[612,4118,3144],{},[701,4120,4121],{"encoding":703},"y_2 = 2",[574,4123,4125,4180],{"className":4124,"ariaHidden":651},[708],[574,4126,4128,4131,4171,4174,4177],{"className":4127},[712],[574,4129],{"className":4130,"style":1627},[716],[574,4132,4134,4137],{"className":4133},[721],[574,4135,1612],{"className":4136,"style":1634},[721,722],[574,4138,4140],{"className":4139},[750],[574,4141,4143,4163],{"className":4142},[754,755],[574,4144,4146,4160],{"className":4145},[759],[574,4147,4149],{"className":4148,"style":764},[763],[574,4150,4151,4154],{"style":1649},[574,4152],{"className":4153,"style":772},[771],[574,4155,4157],{"className":4156},[776,777,778,779],[574,4158,3144],{"className":4159},[721,779],[574,4161,787],{"className":4162},[786],[574,4164,4166],{"className":4165},[759],[574,4167,4169],{"className":4168,"style":794},[763],[574,4170],{},[574,4172],{"className":4173,"style":726},[616],[574,4175,1059],{"className":4176},[730],[574,4178],{"className":4179,"style":726},[616],[574,4181,4183,4186],{"className":4182},[712],[574,4184],{"className":4185,"style":2306},[716],[574,4187,3144],{"className":4188},[721],[574,4190,4192,4210],{"className":4191},[581],[574,4193,4195],{"className":4194},[585],[587,4196,4197],{"xmlns":589},[592,4198,4199,4207],{},[595,4200,4201,4203,4205],{},[612,4202,3055],{},[602,4204,604],{},[612,4206,614],{},[701,4208,4209],{"encoding":703},"4 \\equiv 1",[574,4211,4213,4231],{"className":4212,"ariaHidden":651},[708],[574,4214,4216,4219,4222,4225,4228],{"className":4215},[712],[574,4217],{"className":4218,"style":2306},[716],[574,4220,3055],{"className":4221},[721],[574,4223],{"className":4224,"style":726},[616],[574,4226,604],{"className":4227},[730],[574,4229],{"className":4230,"style":726},[616],[574,4232,4234,4237],{"className":4233},[712],[574,4235],{"className":4236,"style":2306},[716],[574,4238,614],{"className":4239},[721],[1342,4241,4242,3845,4346,3938,4438,699],{},[574,4243,4245,4283],{"className":4244},[581],[574,4246,4248],{"className":4247},[585],[587,4249,4250],{"xmlns":589},[592,4251,4252,4280],{},[595,4253,4254,4256,4258,4260,4262,4264,4266,4274,4276,4278],{},[612,4255,3668],{},[602,4257,604],{},[612,4259,3144],{},[616,4261],{},[616,4263],{"width":3040},[602,4265,624],{"stretchy":623},[595,4267,4268,4270,4272],{},[598,4269,630],{"mathvariant":629},[598,4271,633],{"mathvariant":629},[598,4273,636],{"mathvariant":629},[616,4275],{"width":639},[612,4277,3268],{},[602,4279,648],{"stretchy":623},[701,4281,4282],{"encoding":703},"12 \\equiv 2 \\pmod 5",[574,4284,4286,4304,4319],{"className":4285,"ariaHidden":651},[708],[574,4287,4289,4292,4295,4298,4301],{"className":4288},[712],[574,4290],{"className":4291,"style":2306},[716],[574,4293,3668],{"className":4294},[721],[574,4296],{"className":4297,"style":726},[616],[574,4299,604],{"className":4300},[730],[574,4302],{"className":4303,"style":726},[616],[574,4305,4307,4310,4313,4316],{"className":4306},[712],[574,4308],{"className":4309,"style":2306},[716],[574,4311,3144],{"className":4312},[721],[574,4314],{"className":4315},[616,800],[574,4317],{"className":4318,"style":3097},[616],[574,4320,4322,4325,4328,4337,4340,4343],{"className":4321},[712],[574,4323],{"className":4324,"style":811},[716],[574,4326,624],{"className":4327},[815],[574,4329,4331],{"className":4330},[721],[574,4332,4334],{"className":4333},[721],[574,4335,826],{"className":4336},[721,825],[574,4338],{"className":4339,"style":830},[616],[574,4341,3268],{"className":4342},[721],[574,4344,648],{"className":4345},[874],[574,4347,4349,4371],{"className":4348},[581],[574,4350,4352],{"className":4351},[585],[587,4353,4354],{"xmlns":589},[592,4355,4356,4368],{},[595,4357,4358,4364,4366],{},[606,4359,4360,4362],{},[598,4361,1612],{},[612,4363,3163],{},[602,4365,1059],{},[612,4367,3163],{},[701,4369,4370],{"encoding":703},"y_3 = 3",[574,4372,4374,4429],{"className":4373,"ariaHidden":651},[708],[574,4375,4377,4380,4420,4423,4426],{"className":4376},[712],[574,4378],{"className":4379,"style":1627},[716],[574,4381,4383,4386],{"className":4382},[721],[574,4384,1612],{"className":4385,"style":1634},[721,722],[574,4387,4389],{"className":4388},[750],[574,4390,4392,4412],{"className":4391},[754,755],[574,4393,4395,4409],{"className":4394},[759],[574,4396,4398],{"className":4397,"style":764},[763],[574,4399,4400,4403],{"style":1649},[574,4401],{"className":4402,"style":772},[771],[574,4404,4406],{"className":4405},[776,777,778,779],[574,4407,3163],{"className":4408},[721,779],[574,4410,787],{"className":4411},[786],[574,4413,4415],{"className":4414},[759],[574,4416,4418],{"className":4417,"style":794},[763],[574,4419],{},[574,4421],{"className":4422,"style":726},[616],[574,4424,1059],{"className":4425},[730],[574,4427],{"className":4428,"style":726},[616],[574,4430,4432,4435],{"className":4431},[712],[574,4433],{"className":4434,"style":2306},[716],[574,4436,3163],{"className":4437},[721],[574,4439,4441,4460],{"className":4440},[581],[574,4442,4444],{"className":4443},[585],[587,4445,4446],{"xmlns":589},[592,4447,4448,4457],{},[595,4449,4450,4453,4455],{},[612,4451,4452],{},"6",[602,4454,604],{},[612,4456,614],{},[701,4458,4459],{"encoding":703},"6 \\equiv 1",[574,4461,4463,4481],{"className":4462,"ariaHidden":651},[708],[574,4464,4466,4469,4472,4475,4478],{"className":4465},[712],[574,4467],{"className":4468,"style":2306},[716],[574,4470,4452],{"className":4471},[721],[574,4473],{"className":4474,"style":726},[616],[574,4476,604],{"className":4477},[730],[574,4479],{"className":4480,"style":726},[616],[574,4482,4484,4487],{"className":4483},[712],[574,4485],{"className":4486,"style":2306},[716],[574,4488,614],{"className":4489},[721],[574,4491,4493],{"className":4492},[577],[574,4494,4496,4591],{"className":4495},[581],[574,4497,4499],{"className":4498},[585],[587,4500,4501],{"xmlns":589,"display":590},[592,4502,4503,4588],{},[595,4504,4505,4507,4509,4511,4513,4515,4517,4519,4521,4523,4525,4527,4529,4531,4533,4535,4537,4539,4541,4543,4545,4548,4550,4553,4555,4558,4560,4563,4565,4568,4570,4572,4574,4582,4584,4586],{},[598,4506,600],{},[602,4508,1059],{},[612,4510,614],{},[602,4512,1219],{},[612,4514,3482],{},[602,4516,1219],{},[612,4518,3163],{},[602,4520,1213],{},[612,4522,3144],{},[602,4524,1219],{},[612,4526,3575],{},[602,4528,1219],{},[612,4530,3144],{},[602,4532,1213],{},[612,4534,3163],{},[602,4536,1219],{},[612,4538,3668],{},[602,4540,1219],{},[612,4542,3163],{},[602,4544,1059],{},[612,4546,4547],{},"45",[602,4549,1213],{},[612,4551,4552],{},"80",[602,4554,1213],{},[612,4556,4557],{},"108",[602,4559,1059],{},[612,4561,4562],{},"233",[602,4564,604],{},[612,4566,4567],{},"53",[616,4569],{},[616,4571],{"width":620},[602,4573,624],{"stretchy":623},[595,4575,4576,4578,4580],{},[598,4577,630],{"mathvariant":629},[598,4579,633],{"mathvariant":629},[598,4581,636],{"mathvariant":629},[616,4583],{"width":639},[612,4585,3372],{},[602,4587,648],{"stretchy":623},[701,4589,4590],{"encoding":703},"x = 1 \\cdot 15 \\cdot 3 + 2 \\cdot 20 \\cdot 2 + 3 \\cdot 12 \\cdot 3 = 45 + 80 + 108 = 233 \\equiv 53 \\pmod{60}",[574,4592,4594,4612,4630,4648,4667,4685,4703,4721,4739,4757,4775,4793,4811,4829,4847,4862],{"className":4593,"ariaHidden":651},[708],[574,4595,4597,4600,4603,4606,4609],{"className":4596},[712],[574,4598],{"className":4599,"style":1933},[716],[574,4601,600],{"className":4602},[721,722],[574,4604],{"className":4605,"style":726},[616],[574,4607,1059],{"className":4608},[730],[574,4610],{"className":4611,"style":726},[616],[574,4613,4615,4618,4621,4624,4627],{"className":4614},[712],[574,4616],{"className":4617,"style":2306},[716],[574,4619,614],{"className":4620},[721],[574,4622],{"className":4623,"style":1241},[616],[574,4625,1219],{"className":4626},[1245],[574,4628],{"className":4629,"style":1241},[616],[574,4631,4633,4636,4639,4642,4645],{"className":4632},[712],[574,4634],{"className":4635,"style":2306},[716],[574,4637,3482],{"className":4638},[721],[574,4640],{"className":4641,"style":1241},[616],[574,4643,1219],{"className":4644},[1245],[574,4646],{"className":4647,"style":1241},[616],[574,4649,4651,4655,4658,4661,4664],{"className":4650},[712],[574,4652],{"className":4653,"style":4654},[716],"height:0.7278em;vertical-align:-0.0833em;",[574,4656,3163],{"className":4657},[721],[574,4659],{"className":4660,"style":1241},[616],[574,4662,1213],{"className":4663},[1245],[574,4665],{"className":4666,"style":1241},[616],[574,4668,4670,4673,4676,4679,4682],{"className":4669},[712],[574,4671],{"className":4672,"style":2306},[716],[574,4674,3144],{"className":4675},[721],[574,4677],{"className":4678,"style":1241},[616],[574,4680,1219],{"className":4681},[1245],[574,4683],{"className":4684,"style":1241},[616],[574,4686,4688,4691,4694,4697,4700],{"className":4687},[712],[574,4689],{"className":4690,"style":2306},[716],[574,4692,3575],{"className":4693},[721],[574,4695],{"className":4696,"style":1241},[616],[574,4698,1219],{"className":4699},[1245],[574,4701],{"className":4702,"style":1241},[616],[574,4704,4706,4709,4712,4715,4718],{"className":4705},[712],[574,4707],{"className":4708,"style":4654},[716],[574,4710,3144],{"className":4711},[721],[574,4713],{"className":4714,"style":1241},[616],[574,4716,1213],{"className":4717},[1245],[574,4719],{"className":4720,"style":1241},[616],[574,4722,4724,4727,4730,4733,4736],{"className":4723},[712],[574,4725],{"className":4726,"style":2306},[716],[574,4728,3163],{"className":4729},[721],[574,4731],{"className":4732,"style":1241},[616],[574,4734,1219],{"className":4735},[1245],[574,4737],{"className":4738,"style":1241},[616],[574,4740,4742,4745,4748,4751,4754],{"className":4741},[712],[574,4743],{"className":4744,"style":2306},[716],[574,4746,3668],{"className":4747},[721],[574,4749],{"className":4750,"style":1241},[616],[574,4752,1219],{"className":4753},[1245],[574,4755],{"className":4756,"style":1241},[616],[574,4758,4760,4763,4766,4769,4772],{"className":4759},[712],[574,4761],{"className":4762,"style":2306},[716],[574,4764,3163],{"className":4765},[721],[574,4767],{"className":4768,"style":726},[616],[574,4770,1059],{"className":4771},[730],[574,4773],{"className":4774,"style":726},[616],[574,4776,4778,4781,4784,4787,4790],{"className":4777},[712],[574,4779],{"className":4780,"style":4654},[716],[574,4782,4547],{"className":4783},[721],[574,4785],{"className":4786,"style":1241},[616],[574,4788,1213],{"className":4789},[1245],[574,4791],{"className":4792,"style":1241},[616],[574,4794,4796,4799,4802,4805,4808],{"className":4795},[712],[574,4797],{"className":4798,"style":4654},[716],[574,4800,4552],{"className":4801},[721],[574,4803],{"className":4804,"style":1241},[616],[574,4806,1213],{"className":4807},[1245],[574,4809],{"className":4810,"style":1241},[616],[574,4812,4814,4817,4820,4823,4826],{"className":4813},[712],[574,4815],{"className":4816,"style":2306},[716],[574,4818,4557],{"className":4819},[721],[574,4821],{"className":4822,"style":726},[616],[574,4824,1059],{"className":4825},[730],[574,4827],{"className":4828,"style":726},[616],[574,4830,4832,4835,4838,4841,4844],{"className":4831},[712],[574,4833],{"className":4834,"style":2306},[716],[574,4836,4562],{"className":4837},[721],[574,4839],{"className":4840,"style":726},[616],[574,4842,604],{"className":4843},[730],[574,4845],{"className":4846,"style":726},[616],[574,4848,4850,4853,4856,4859],{"className":4849},[712],[574,4851],{"className":4852,"style":2306},[716],[574,4854,4567],{"className":4855},[721],[574,4857],{"className":4858},[616,800],[574,4860],{"className":4861,"style":804},[616],[574,4863,4865,4868,4871,4880,4883,4886],{"className":4864},[712],[574,4866],{"className":4867,"style":811},[716],[574,4869,624],{"className":4870},[815],[574,4872,4874],{"className":4873},[721],[574,4875,4877],{"className":4876},[721],[574,4878,826],{"className":4879},[721,825],[574,4881],{"className":4882,"style":830},[616],[574,4884,3372],{"className":4885},[721],[574,4887,648],{"className":4888},[874],[565,4890,4891,4892,5122,5123,699],{},"Probe: ",[574,4893,4895,4948],{"className":4894},[581],[574,4896,4898],{"className":4897},[585],[587,4899,4900],{"xmlns":589},[592,4901,4902,4945],{},[595,4903,4904,4906,4908,4911,4913,4915,4917,4919,4921,4924,4926,4928,4930,4932,4934,4937,4939,4941,4943],{},[612,4905,4567],{},[602,4907,1059],{},[612,4909,4910],{},"13",[602,4912,1219],{},[612,4914,3055],{},[602,4916,1213],{},[612,4918,614],{},[602,4920,1059],{},[612,4922,4923],{},"17",[602,4925,1219],{},[612,4927,3163],{},[602,4929,1213],{},[612,4931,3144],{},[602,4933,1059],{},[612,4935,4936],{},"10",[602,4938,1219],{},[612,4940,3268],{},[602,4942,1213],{},[612,4944,3163],{},[701,4946,4947],{"encoding":703},"53 = 13 \\cdot 4 + 1 = 17 \\cdot 3 + 2 = 10 \\cdot 5 + 3",[574,4949,4951,4969,4987,5005,5023,5041,5059,5077,5095,5113],{"className":4950,"ariaHidden":651},[708],[574,4952,4954,4957,4960,4963,4966],{"className":4953},[712],[574,4955],{"className":4956,"style":2306},[716],[574,4958,4567],{"className":4959},[721],[574,4961],{"className":4962,"style":726},[616],[574,4964,1059],{"className":4965},[730],[574,4967],{"className":4968,"style":726},[616],[574,4970,4972,4975,4978,4981,4984],{"className":4971},[712],[574,4973],{"className":4974,"style":2306},[716],[574,4976,4910],{"className":4977},[721],[574,4979],{"className":4980,"style":1241},[616],[574,4982,1219],{"className":4983},[1245],[574,4985],{"className":4986,"style":1241},[616],[574,4988,4990,4993,4996,4999,5002],{"className":4989},[712],[574,4991],{"className":4992,"style":4654},[716],[574,4994,3055],{"className":4995},[721],[574,4997],{"className":4998,"style":1241},[616],[574,5000,1213],{"className":5001},[1245],[574,5003],{"className":5004,"style":1241},[616],[574,5006,5008,5011,5014,5017,5020],{"className":5007},[712],[574,5009],{"className":5010,"style":2306},[716],[574,5012,614],{"className":5013},[721],[574,5015],{"className":5016,"style":726},[616],[574,5018,1059],{"className":5019},[730],[574,5021],{"className":5022,"style":726},[616],[574,5024,5026,5029,5032,5035,5038],{"className":5025},[712],[574,5027],{"className":5028,"style":2306},[716],[574,5030,4923],{"className":5031},[721],[574,5033],{"className":5034,"style":1241},[616],[574,5036,1219],{"className":5037},[1245],[574,5039],{"className":5040,"style":1241},[616],[574,5042,5044,5047,5050,5053,5056],{"className":5043},[712],[574,5045],{"className":5046,"style":4654},[716],[574,5048,3163],{"className":5049},[721],[574,5051],{"className":5052,"style":1241},[616],[574,5054,1213],{"className":5055},[1245],[574,5057],{"className":5058,"style":1241},[616],[574,5060,5062,5065,5068,5071,5074],{"className":5061},[712],[574,5063],{"className":5064,"style":2306},[716],[574,5066,3144],{"className":5067},[721],[574,5069],{"className":5070,"style":726},[616],[574,5072,1059],{"className":5073},[730],[574,5075],{"className":5076,"style":726},[616],[574,5078,5080,5083,5086,5089,5092],{"className":5079},[712],[574,5081],{"className":5082,"style":2306},[716],[574,5084,4936],{"className":5085},[721],[574,5087],{"className":5088,"style":1241},[616],[574,5090,1219],{"className":5091},[1245],[574,5093],{"className":5094,"style":1241},[616],[574,5096,5098,5101,5104,5107,5110],{"className":5097},[712],[574,5099],{"className":5100,"style":4654},[716],[574,5102,3268],{"className":5103},[721],[574,5105],{"className":5106,"style":1241},[616],[574,5108,1213],{"className":5109},[1245],[574,5111],{"className":5112,"style":1241},[616],[574,5114,5116,5119],{"className":5115},[712],[574,5117],{"className":5118,"style":2306},[716],[574,5120,3163],{"className":5121},[721],". Alle Lösungen sind ",[574,5124,5126,5146],{"className":5125},[581],[574,5127,5129],{"className":5128},[585],[587,5130,5131],{"xmlns":589},[592,5132,5133,5143],{},[595,5134,5135,5137,5139,5141],{},[612,5136,4567],{},[602,5138,1213],{},[612,5140,3372],{},[598,5142,1216],{},[701,5144,5145],{"encoding":703},"53 + 60j",[574,5147,5149,5167],{"className":5148,"ariaHidden":651},[708],[574,5150,5152,5155,5158,5161,5164],{"className":5151},[712],[574,5153],{"className":5154,"style":4654},[716],[574,5156,4567],{"className":5157},[721],[574,5159],{"className":5160,"style":1241},[616],[574,5162,1213],{"className":5163},[1245],[574,5165],{"className":5166,"style":1241},[616],[574,5168,5170,5173,5176],{"className":5169},[712],[574,5171],{"className":5172,"style":1255},[716],[574,5174,3372],{"className":5175},[721],[574,5177,1216],{"className":5178,"style":1259},[721,722],[560,5180,5182],{"id":5181},"typische-fehler","Typische Fehler",[3338,5184,5185,5515,5947],{},[1342,5186,5187,5190,5191,1372,5294,5398,5399,5427,5428,5514],{},[569,5188,5189],{},"Nicht teilerfremde Moduln."," ",[574,5192,5194,5231],{"className":5193},[581],[574,5195,5197],{"className":5196},[585],[587,5198,5199],{"xmlns":589},[592,5200,5201,5229],{},[595,5202,5203,5205,5207,5209,5211,5213,5215,5223,5225,5227],{},[598,5204,600],{},[602,5206,604],{},[612,5208,614],{},[616,5210],{},[616,5212],{"width":3040},[602,5214,624],{"stretchy":623},[595,5216,5217,5219,5221],{},[598,5218,630],{"mathvariant":629},[598,5220,633],{"mathvariant":629},[598,5222,636],{"mathvariant":629},[616,5224],{"width":639},[612,5226,3055],{},[602,5228,648],{"stretchy":623},[701,5230,3060],{"encoding":703},[574,5232,5234,5252,5267],{"className":5233,"ariaHidden":651},[708],[574,5235,5237,5240,5243,5246,5249],{"className":5236},[712],[574,5238],{"className":5239,"style":717},[716],[574,5241,600],{"className":5242},[721,722],[574,5244],{"className":5245,"style":726},[616],[574,5247,604],{"className":5248},[730],[574,5250],{"className":5251,"style":726},[616],[574,5253,5255,5258,5261,5264],{"className":5254},[712],[574,5256],{"className":5257,"style":2306},[716],[574,5259,614],{"className":5260},[721],[574,5262],{"className":5263},[616,800],[574,5265],{"className":5266,"style":3097},[616],[574,5268,5270,5273,5276,5285,5288,5291],{"className":5269},[712],[574,5271],{"className":5272,"style":811},[716],[574,5274,624],{"className":5275},[815],[574,5277,5279],{"className":5278},[721],[574,5280,5282],{"className":5281},[721],[574,5283,826],{"className":5284},[721,825],[574,5286],{"className":5287,"style":830},[616],[574,5289,3055],{"className":5290},[721],[574,5292,648],{"className":5293},[874],[574,5295,5297,5335],{"className":5296},[581],[574,5298,5300],{"className":5299},[585],[587,5301,5302],{"xmlns":589},[592,5303,5304,5332],{},[595,5305,5306,5308,5310,5312,5314,5316,5318,5326,5328,5330],{},[598,5307,600],{},[602,5309,604],{},[612,5311,3144],{},[616,5313],{},[616,5315],{"width":3040},[602,5317,624],{"stretchy":623},[595,5319,5320,5322,5324],{},[598,5321,630],{"mathvariant":629},[598,5323,633],{"mathvariant":629},[598,5325,636],{"mathvariant":629},[616,5327],{"width":639},[612,5329,4452],{},[602,5331,648],{"stretchy":623},[701,5333,5334],{"encoding":703},"x \\equiv 2 \\pmod 6",[574,5336,5338,5356,5371],{"className":5337,"ariaHidden":651},[708],[574,5339,5341,5344,5347,5350,5353],{"className":5340},[712],[574,5342],{"className":5343,"style":717},[716],[574,5345,600],{"className":5346},[721,722],[574,5348],{"className":5349,"style":726},[616],[574,5351,604],{"className":5352},[730],[574,5354],{"className":5355,"style":726},[616],[574,5357,5359,5362,5365,5368],{"className":5358},[712],[574,5360],{"className":5361,"style":2306},[716],[574,5363,3144],{"className":5364},[721],[574,5366],{"className":5367},[616,800],[574,5369],{"className":5370,"style":3097},[616],[574,5372,5374,5377,5380,5389,5392,5395],{"className":5373},[712],[574,5375],{"className":5376,"style":811},[716],[574,5378,624],{"className":5379},[815],[574,5381,5383],{"className":5382},[721],[574,5384,5386],{"className":5385},[721],[574,5387,826],{"className":5388},[721,825],[574,5390],{"className":5391,"style":830},[616],[574,5393,4452],{"className":5394},[721],[574,5396,648],{"className":5397},[874]," hat keine Lösung: Die erste Bedingung verlangt ein ungerades ",[574,5400,5402,5415],{"className":5401},[581],[574,5403,5405],{"className":5404},[585],[587,5406,5407],{"xmlns":589},[592,5408,5409,5413],{},[595,5410,5411],{},[598,5412,600],{},[701,5414,600],{"encoding":703},[574,5416,5418],{"className":5417,"ariaHidden":651},[708],[574,5419,5421,5424],{"className":5420},[712],[574,5422],{"className":5423,"style":1933},[716],[574,5425,600],{"className":5426},[721,722],", die zweite ein gerades. Wegen ",[574,5429,5431,5463],{"className":5430},[581],[574,5432,5434],{"className":5433},[585],[587,5435,5436],{"xmlns":589},[592,5437,5438,5460],{},[595,5439,5440,5443,5446,5448,5450,5452,5454,5456,5458],{},[598,5441,5442],{"mathvariant":629},"ggT",[602,5444,5445],{},"⁡",[602,5447,624],{"stretchy":623},[612,5449,3055],{},[602,5451,652],{"separator":651},[612,5453,4452],{},[602,5455,648],{"stretchy":623},[602,5457,1059],{},[612,5459,3144],{},[701,5461,5462],{"encoding":703},"\\operatorname{ggT}(4, 6) = 2",[574,5464,5466,5505],{"className":5465,"ariaHidden":651},[708],[574,5467,5469,5472,5478,5481,5484,5487,5490,5493,5496,5499,5502],{"className":5468},[712],[574,5470],{"className":5471,"style":811},[716],[574,5473,5475],{"className":5474},[1955],[574,5476,5442],{"className":5477},[721,825],[574,5479,624],{"className":5480},[815],[574,5482,3055],{"className":5483},[721],[574,5485,652],{"className":5486},[878],[574,5488],{"className":5489,"style":885},[616],[574,5491,4452],{"className":5492},[721],[574,5494,648],{"className":5495},[874],[574,5497],{"className":5498,"style":726},[616],[574,5500,1059],{"className":5501},[730],[574,5503],{"className":5504,"style":726},[616],[574,5506,5508,5511],{"className":5507},[712],[574,5509],{"className":5510,"style":2306},[716],[574,5512,3144],{"className":5513},[721]," greift der Satz nicht.",[1342,5516,5517,5190,5520,5644,5645,5714,5715,699],{},[569,5518,5519],{},"Das Inverse vergessen.",[574,5521,5523,5549],{"className":5522},[581],[574,5524,5526],{"className":5525},[585],[587,5527,5528],{"xmlns":589},[592,5529,5530,5546],{},[595,5531,5532,5534,5540],{},[602,5533,1902],{},[606,5535,5536,5538],{},[598,5537,610],{},[598,5539,1391],{},[606,5541,5542,5544],{},[598,5543,1056],{},[598,5545,1391],{},[701,5547,5548],{"encoding":703},"\\sum a_i M_i",[574,5550,5552],{"className":5551,"ariaHidden":651},[708],[574,5553,5555,5558,5561,5564,5604],{"className":5554},[712],[574,5556],{"className":5557,"style":811},[716],[574,5559,1902],{"className":5560,"style":1958},[1955,1956,1957],[574,5562],{"className":5563,"style":885},[616],[574,5565,5567,5570],{"className":5566},[721],[574,5568,610],{"className":5569},[721,722],[574,5571,5573],{"className":5572},[750],[574,5574,5576,5596],{"className":5575},[754,755],[574,5577,5579,5593],{"className":5578},[759],[574,5580,5582],{"className":5581,"style":1436},[763],[574,5583,5584,5587],{"style":767},[574,5585],{"className":5586,"style":772},[771],[574,5588,5590],{"className":5589},[776,777,778,779],[574,5591,1391],{"className":5592},[721,722,779],[574,5594,787],{"className":5595},[786],[574,5597,5599],{"className":5598},[759],[574,5600,5602],{"className":5601,"style":794},[763],[574,5603],{},[574,5605,5607,5610],{"className":5606},[721],[574,5608,1056],{"className":5609,"style":1091},[721,722],[574,5611,5613],{"className":5612},[750],[574,5614,5616,5636],{"className":5615},[754,755],[574,5617,5619,5633],{"className":5618},[759],[574,5620,5622],{"className":5621,"style":1436},[763],[574,5623,5624,5627],{"style":1439},[574,5625],{"className":5626,"style":772},[771],[574,5628,5630],{"className":5629},[776,777,778,779],[574,5631,1391],{"className":5632},[721,722,779],[574,5634,787],{"className":5635},[786],[574,5637,5639],{"className":5638},[759],[574,5640,5642],{"className":5641,"style":794},[763],[574,5643],{}," allein ist im Allgemeinen keine Lösung; erst der Faktor ",[574,5646,5648,5665],{"className":5647},[581],[574,5649,5651],{"className":5650},[585],[587,5652,5653],{"xmlns":589},[592,5654,5655,5663],{},[595,5656,5657],{},[606,5658,5659,5661],{},[598,5660,1612],{},[598,5662,1391],{},[701,5664,1617],{"encoding":703},[574,5666,5668],{"className":5667,"ariaHidden":651},[708],[574,5669,5671,5674],{"className":5670},[712],[574,5672],{"className":5673,"style":1627},[716],[574,5675,5677,5680],{"className":5676},[721],[574,5678,1612],{"className":5679,"style":1634},[721,722],[574,5681,5683],{"className":5682},[750],[574,5684,5686,5706],{"className":5685},[754,755],[574,5687,5689,5703],{"className":5688},[759],[574,5690,5692],{"className":5691,"style":1436},[763],[574,5693,5694,5697],{"style":1649},[574,5695],{"className":5696,"style":772},[771],[574,5698,5700],{"className":5699},[776,777,778,779],[574,5701,1391],{"className":5702},[721,722,779],[574,5704,787],{"className":5705},[786],[574,5707,5709],{"className":5708},[759],[574,5710,5712],{"className":5711,"style":794},[763],[574,5713],{}," macht ",[574,5716,5718,5770],{"className":5717},[581],[574,5719,5721],{"className":5720},[585],[587,5722,5723],{"xmlns":589},[592,5724,5725,5767],{},[595,5726,5727,5733,5739,5741,5743,5745,5747,5749,5757,5759,5765],{},[606,5728,5729,5731],{},[598,5730,1056],{},[598,5732,1391],{},[606,5734,5735,5737],{},[598,5736,1612],{},[598,5738,1391],{},[602,5740,604],{},[612,5742,614],{},[616,5744],{},[616,5746],{"width":3040},[602,5748,624],{"stretchy":623},[595,5750,5751,5753,5755],{},[598,5752,630],{"mathvariant":629},[598,5754,633],{"mathvariant":629},[598,5756,636],{"mathvariant":629},[616,5758],{"width":639},[606,5760,5761,5763],{},[598,5762,630],{},[598,5764,1391],{},[602,5766,648],{"stretchy":623},[701,5768,5769],{"encoding":703},"M_i y_i \\equiv 1 \\pmod{m_i}",[574,5771,5773,5868,5883],{"className":5772,"ariaHidden":651},[708],[574,5774,5776,5779,5819,5859,5862,5865],{"className":5775},[712],[574,5777],{"className":5778,"style":2595},[716],[574,5780,5782,5785],{"className":5781},[721],[574,5783,1056],{"className":5784,"style":1091},[721,722],[574,5786,5788],{"className":5787},[750],[574,5789,5791,5811],{"className":5790},[754,755],[574,5792,5794,5808],{"className":5793},[759],[574,5795,5797],{"className":5796,"style":1436},[763],[574,5798,5799,5802],{"style":1439},[574,5800],{"className":5801,"style":772},[771],[574,5803,5805],{"className":5804},[776,777,778,779],[574,5806,1391],{"className":5807},[721,722,779],[574,5809,787],{"className":5810},[786],[574,5812,5814],{"className":5813},[759],[574,5815,5817],{"className":5816,"style":794},[763],[574,5818],{},[574,5820,5822,5825],{"className":5821},[721],[574,5823,1612],{"className":5824,"style":1634},[721,722],[574,5826,5828],{"className":5827},[750],[574,5829,5831,5851],{"className":5830},[754,755],[574,5832,5834,5848],{"className":5833},[759],[574,5835,5837],{"className":5836,"style":1436},[763],[574,5838,5839,5842],{"style":1649},[574,5840],{"className":5841,"style":772},[771],[574,5843,5845],{"className":5844},[776,777,778,779],[574,5846,1391],{"className":5847},[721,722,779],[574,5849,787],{"className":5850},[786],[574,5852,5854],{"className":5853},[759],[574,5855,5857],{"className":5856,"style":794},[763],[574,5858],{},[574,5860],{"className":5861,"style":726},[616],[574,5863,604],{"className":5864},[730],[574,5866],{"className":5867,"style":726},[616],[574,5869,5871,5874,5877,5880],{"className":5870},[712],[574,5872],{"className":5873,"style":2306},[716],[574,5875,614],{"className":5876},[721],[574,5878],{"className":5879},[616,800],[574,5881],{"className":5882,"style":3097},[616],[574,5884,5886,5889,5892,5901,5904,5944],{"className":5885},[712],[574,5887],{"className":5888,"style":811},[716],[574,5890,624],{"className":5891},[815],[574,5893,5895],{"className":5894},[721],[574,5896,5898],{"className":5897},[721],[574,5899,826],{"className":5900},[721,825],[574,5902],{"className":5903,"style":830},[616],[574,5905,5907,5910],{"className":5906},[721],[574,5908,630],{"className":5909},[721,722],[574,5911,5913],{"className":5912},[750],[574,5914,5916,5936],{"className":5915},[754,755],[574,5917,5919,5933],{"className":5918},[759],[574,5920,5922],{"className":5921,"style":1436},[763],[574,5923,5924,5927],{"style":767},[574,5925],{"className":5926,"style":772},[771],[574,5928,5930],{"className":5929},[776,777,778,779],[574,5931,1391],{"className":5932},[721,722,779],[574,5934,787],{"className":5935},[786],[574,5937,5939],{"className":5938},[759],[574,5940,5942],{"className":5941,"style":794},[763],[574,5943],{},[574,5945,648],{"className":5946},[874],[1342,5948,5949,5190,5980,6008,6009,699],{},[569,5950,5951,5952,2111],{},"Nicht modulo ",[574,5953,5955,5968],{"className":5954},[581],[574,5956,5958],{"className":5957},[585],[587,5959,5960],{"xmlns":589},[592,5961,5962,5966],{},[595,5963,5964],{},[598,5965,1056],{},[701,5967,1056],{"encoding":703},[574,5969,5971],{"className":5970,"ariaHidden":651},[708],[574,5972,5974,5977],{"className":5973},[712],[574,5975],{"className":5976,"style":1087},[716],[574,5978,1056],{"className":5979,"style":1091},[721,722],[574,5981,5983,5996],{"className":5982},[581],[574,5984,5986],{"className":5985},[585],[587,5987,5988],{"xmlns":589},[592,5989,5990,5994],{},[595,5991,5992],{},[612,5993,4562],{},[701,5995,4562],{"encoding":703},[574,5997,5999],{"className":5998,"ariaHidden":651},[708],[574,6000,6002,6005],{"className":6001},[712],[574,6003],{"className":6004,"style":2306},[716],[574,6006,4562],{"className":6007},[721]," ist auch eine Lösung, die kleinste nichtnegative ist aber ",[574,6010,6012,6025],{"className":6011},[581],[574,6013,6015],{"className":6014},[585],[587,6016,6017],{"xmlns":589},[592,6018,6019,6023],{},[595,6020,6021],{},[612,6022,4567],{},[701,6024,4567],{"encoding":703},[574,6026,6028],{"className":6027,"ariaHidden":651},[708],[574,6029,6031,6034],{"className":6030},[712],[574,6032],{"className":6033,"style":2306},[716],[574,6035,4567],{"className":6036},[721],{"title":6038,"searchDepth":6039,"depth":6039,"links":6040},"",2,[6041,6042,6043],{"id":562,"depth":6039,"text":563},{"id":2985,"depth":6039,"text":2986},{"id":5181,"depth":6039,"text":5182},[6045,6047,6049,6051,6053,6055,6057,6059,6061,6063,6065,6067,6069,6071],{"lhs":6046,"rhs":3372},"4*3*5",{"lhs":6048,"rhs":3163},"mod(15, 4)",{"lhs":6050,"rhs":614},"mod(3*3, 4)",{"lhs":6052,"rhs":3144},"mod(20, 3)",{"lhs":6054,"rhs":614},"mod(2*2, 3)",{"lhs":6056,"rhs":3144},"mod(12, 5)",{"lhs":6058,"rhs":614},"mod(2*3, 5)",{"lhs":6060,"rhs":4562},"1*15*3 + 2*20*2 + 3*12*3",{"lhs":6062,"rhs":4562},"45 + 80 + 108",{"lhs":6064,"rhs":4567},"mod(233, 60)",{"lhs":6066,"rhs":614},"mod(53, 4)",{"lhs":6068,"rhs":3144},"mod(53, 3)",{"lhs":6070,"rhs":3163},"mod(53, 5)",{"lhs":6072,"rhs":3144},"gcd(4, 6)","m_1, \\ldots, m_k \\geq 2 \\text{ paarweise teilerfremd},\\ M = m_1 \\cdots m_k,\\ M_i = \\tfrac{M}{m_i},\\ M_i \\, y_i \\equiv 1 \\!\\!\\pmod{m_i}","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmo>…\u003C\u002Fmo>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>k\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo>≥\u003C\u002Fmo>\u003Cmn>2\u003C\u002Fmn>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">m_1, \\ldots, m_k \\geq 2\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8304em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3011em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">1\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"minner\">…\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3361em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\" style=\"margin-right:0.0315em;\">k\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">≥\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6444em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">2\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">paarweise\u003C\u002Fspan> \u003Cspan style=\"white-space: nowrap\">\u003Cspan class=\"katex\">teilerfremd\u003C\u002Fspan>\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">,\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.3em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>M\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmsub>\u003Cmo>⋯\u003C\u002Fmo>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>k\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">M = m_1 \\cdots m_k,\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6833em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.625em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3011em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">1\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"minner\">⋯\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3361em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\" style=\"margin-right:0.0315em;\">k\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>M\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo>=\u003C\u002Fmo>\u003Cmstyle scriptlevel=\"0\" displaystyle=\"false\">\u003Cmfrac>\u003Cmi>M\u003C\u002Fmi>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003C\u002Fmfrac>\u003C\u002Fmstyle>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">M_i = \\tfrac{M}{m_i},\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8333em;vertical-align:-0.15em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.109em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1.3174em;vertical-align:-0.4451em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mopen nulldelimiter\">\u003C\u002Fspan>\u003Cspan class=\"mfrac\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.8723em;\">\u003Cspan style=\"top:-2.655em;\">\u003Cspan class=\"pstrut\" style=\"height:3em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mathnormal mtight\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3281em;\">\u003Cspan style=\"top:-2.357em;margin-left:0em;margin-right:0.0714em;\">\u003Cspan class=\"pstrut\" style=\"height:2.5em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size3 size1 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.143em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan style=\"top:-3.23em;\">\u003Cspan class=\"pstrut\" style=\"height:3em;\">\u003C\u002Fspan>\u003Cspan class=\"frac-line\" style=\"border-bottom-width:0.04em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan style=\"top:-3.394em;\">\u003Cspan class=\"pstrut\" style=\"height:3em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mathnormal mtight\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.4451em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mclose nulldelimiter\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>M\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmtext> \u003C\u002Fmtext>\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo>≡\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003Cmtext> ⁣\u003C\u002Fmtext>\u003Cmtext> ⁣\u003C\u002Fmtext>\u003Cmspace>\u003C\u002Fmspace>\u003Cmspace width=\"0.4444em\"\u002F>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmrow>\u003Cmi mathvariant=\"normal\">m\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">o\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">d\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmspace width=\"0.3333em\"\u002F>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">M_i \\, y_i \\equiv 1 \\!\\!\\pmod{m_i}\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8778em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.109em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">y\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.0359em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">≡\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6444em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:-0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:-0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace allowbreak\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.4444em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathrm\">mod\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.3333em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",null,"md","chinese-remainder","x \\equiv a_i \\!\\!\\pmod{m_i}\\ (i = 1, \\ldots, k) \\;\\Leftrightarrow\\; x \\equiv \\sum_{i=1}^{k} a_i \\, M_i \\, y_i \\pmod M","\u003Cspan class=\"katex-display\">\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\" display=\"block\">\u003Csemantics>\u003Cmrow>\u003Cmi>x\u003C\u002Fmi>\u003Cmo>≡\u003C\u002Fmo>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmtext> ⁣\u003C\u002Fmtext>\u003Cmtext> ⁣\u003C\u002Fmtext>\u003Cmspace>\u003C\u002Fmspace>\u003Cmspace width=\"1em\"\u002F>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmrow>\u003Cmi mathvariant=\"normal\">m\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">o\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">d\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmspace width=\"0.3333em\"\u002F>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmtext> \u003C\u002Fmtext>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>i\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmo>…\u003C\u002Fmo>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmi>k\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmtext>  \u003C\u002Fmtext>\u003Cmo>⇔\u003C\u002Fmo>\u003Cmtext>  \u003C\u002Fmtext>\u003Cmi>x\u003C\u002Fmi>\u003Cmo>≡\u003C\u002Fmo>\u003Cmunderover>\u003Cmo>∑\u003C\u002Fmo>\u003Cmrow>\u003Cmi>i\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003C\u002Fmrow>\u003Cmi>k\u003C\u002Fmi>\u003C\u002Fmunderover>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmtext> \u003C\u002Fmtext>\u003Cmsub>\u003Cmi>M\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmtext> \u003C\u002Fmtext>\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003Cmspace>\u003C\u002Fmspace>\u003Cmspace width=\"1em\"\u002F>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmrow>\u003Cmi mathvariant=\"normal\">m\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">o\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">d\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmspace width=\"0.3333em\"\u002F>\u003Cmi>M\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">x \\equiv a_i \\!\\!\\pmod{m_i}\\ (i = 1, \\ldots, k) \\;\\Leftrightarrow\\; x \\equiv \\sum_{i=1}^{k} a_i \\, M_i \\, y_i \\pmod M\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4637em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">x\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">≡\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.5806em;vertical-align:-0.15em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">a\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:-0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:-0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace allowbreak\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:1em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathrm\">mod\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.3333em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003Cspan class=\"mspace\"> \u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">i\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"minner\">…\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0315em;\">k\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">⇔\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4637em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">x\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">≡\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:3.1138em;vertical-align:-1.2777em;\">\u003C\u002Fspan>\u003Cspan class=\"mop op-limits\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:1.8361em;\">\u003Cspan style=\"top:-1.8723em;margin-left:0em;\">\u003Cspan class=\"pstrut\" style=\"height:3.05em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003Cspan class=\"mrel mtight\">=\u003C\u002Fspan>\u003Cspan class=\"mord mtight\">1\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan style=\"top:-3.05em;\">\u003Cspan class=\"pstrut\" style=\"height:3.05em;\">\u003C\u002Fspan>\u003Cspan>\u003Cspan class=\"mop op-symbol large-op\">∑\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan style=\"top:-4.3em;margin-left:0em;\">\u003Cspan class=\"pstrut\" style=\"height:3.05em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mathnormal mtight\" style=\"margin-right:0.0315em;\">k\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:1.2777em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">a\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.109em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">y\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.0359em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace allowbreak\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:1em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathrm\">mod\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.3333em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>","university",{},true,"\u002Fde\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fchinesischer-restsatz",[],[6086,6087,6088],"extended-euclidean","modular-arithmetic","euler-totient",{"title":548,"description":6038},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fchinesischer-restsatz","Simultane Kongruenzen mit paarweise teilerfremden Moduln haben genau eine Lösung modulo dem Produkt der Moduln.",[6093,6094,6095,6096],"kongruenz","simultane kongruenzen","teilerfremd","zahlentheorie",[6098,6101,6105,6108,6111,6114],{"symbol":600,"meaning":6099,"symbolHtml":6100},"gesuchte ganze Zahl","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>x\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">x\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">x\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":6102,"meaning":6103,"symbolHtml":6104},"a_i","vorgegebener Rest modulo m_i","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>a\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">a_i\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.5806em;vertical-align:-0.15em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">a\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1691,"meaning":6106,"symbolHtml":6107},"Moduln, paarweise teilerfremd","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">m_i\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.5806em;vertical-align:-0.15em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:0em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1056,"meaning":6109,"symbolHtml":6110},"Produkt aller Moduln","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>M\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">M\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6833em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1545,"meaning":6112,"symbolHtml":6113},"Produkt aller Moduln außer m_i","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>M\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">M_i\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8333em;vertical-align:-0.15em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.109em;\">M\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.109em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1617,"meaning":6115,"symbolHtml":6116},"Inverses von M_i modulo m_i","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmsub>\u003Cmi>y\u003C\u002Fmi>\u003Cmi>i\u003C\u002Fmi>\u003C\u002Fmsub>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">y_i\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.625em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">y\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t vlist-t2\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.3117em;\">\u003Cspan style=\"top:-2.55em;margin-left:-0.0359em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mathnormal mtight\">i\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-s\">​\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.15em;\">\u003Cspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>","_vIGkTQNM4zAO_ntJSyhERUXAVERgaqB1zh5jbWtuDw",[6119,6122,6125],{"stem":6120,"title":6121,"category":187},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Ferweiterter-euklidischer-algorithmus","Erweiterter Euklidischer Algorithmus",{"stem":6123,"title":6124,"category":187},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Feulersche-phi-funktion","Eulersche φ-Funktion",{"stem":6126,"title":6127,"category":187},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Frechnen-mit-kongruenzen","Rechnen mit Kongruenzen",1793824275920]