0 Daumen
128 Aufrufe

Aufgabe: Zeige, dass gilt gcd{278^12-1,277^3 -1} = gcd{1+12×277+66×277^2+220+495×277+2+238×277^2+924+792×277+1+218×277^2+220+66×277+12×277^2, 277^3-1}


Problem/Ansatz: Also in der vorherigen Aufgabe war für jedes k∈{0,...,12} der Binominalkoeffizient und dessen Rest bei Division durch 277 zu berechnen. Ich habe mir überlegt, dass das weiterhelfen könnte, mehr habe ich aber auch nicht herausgefunden...

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community