Tags - polynome

Hier mal die erste Zeile der Koeffizienten des Sechserpolynoms von RSA300, beginnend mit dem Koeffizienten von 6^384:  4,1,4,2,1 - diese ersten fünf Koeffizienten fehlten - dafür hänge ich jetzt noch zehn weitere dran. 4,2,1,1,4,1, 2,1,5,3,1,5,5,3,4,5,2,2,2,3,2,2,1,2,5,3,0,5,5,4,5,1,2,3,5,4,5,0,0,3,3,5,4,0,1,1,1,4,4,3,3,2,4, 5,5,1,0,5,3,4,3
Artemis Wissen 29.07.2017 0 732

  Also hier mal ein lkleines  Polynom: 6^5 + 6^4 + 2*6^3 + 5*6^2 + 2*6 + 5. Ist es durch 89 teilbar ? Ja, denn 89 hat die Koeffizientenstruktur 2,2,5 bei drei aufeinanderfolgenden Sechserpotenzen. Das Ausgangspolynom kann man schnell umwandeln:  6^5 + 6^4 + 2*6^3 + 5*6^2 + 2*6 + 5 ist durch 89 teilbar, denn =   4*6^4 + 4*6^3 + 10*6^2 //+2*
Artemis Wissen 20.06.2017 0 679