ggT und dritte Potenzen ( nach G. Woeginger)

18/01/2012 - 10:03 von Wolfgang Kirschenhofer | Report spam
Bestimme den groesstmoeglichen Wert des groessten
gemeinsamen Teilers

ggT( 1+n^3, 1+(n+1)^3 )

wobei n die positiven ganzen Zahlen durchlaeuft!
Die Behauptung ist natürlich auch zu beweisen.

Wolfgang Kirschenhofer
 

Lesen sie die antworten

#1 M_Klemm
18/01/2012 - 12:00 | Warnen spam
Hallo Wolfgang,

mit Euklid bekomme ich ggT = 7 für n = 5 mod 7 und 1 sonst.
Hoffentlich habe ich mich nicht verrechnet.

Gruß
Michael

"Wolfgang Kirschenhofer" wrote in message
news:
Bestimme den groesstmoeglichen Wert des groessten
gemeinsamen Teilers

ggT( 1+n^3, 1+(n+1)^3 )

wobei n die positiven ganzen Zahlen durchlaeuft!
Die Behauptung ist natürlich auch zu beweisen.

Wolfgang Kirschenhofer

Ähnliche fragen