Darstellung < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 14:37 Di 22.04.2008 | | Autor: | barsch |
Hi,
ich will (bzw. muss  ) folgendes machen:
[mm] a,d,n\in\IN
[/mm]
[mm] (a^d-1) [/mm] darstellen wie folgt:
[mm] (a^d-1)=x*(a^n-1)+r
[/mm]
Wie komme ich jetzt auf mein x und r?
Geacht habe ich mir:
[mm] (a^d-1)=(a-1)*(1+a+a^2+...+a^{d-1}). [/mm] Selbes gilt für [mm] (a^n-1):
[/mm]
[mm] (a^n-1)=(a-1)*(1+a+a^2+...+a^{n-1})
[/mm]
Also:
[mm] (a-1)*(1+a+a^2+...+a^{d-1})=x*(a-1)*(1+a+a^2+...+a^{n-1})+r.
[/mm]
Was will ich überhaupt machen? Den [mm] ggT(a^d-1,a^d-1) [/mm] berechnen mit Hilfe des Euklidalgorithmus.
Wie erhalte ich nun mein x und r bzw. ist die Vorgehensweise richtig/zu empfehlen?
MfG barsch
Ich habe diese Frage in keinem anderen Forum gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:21 Sa 26.04.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
