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