| Autor |
Beitrag |
    
Kay Schönberger (kay_s)
Mitglied
Benutzername: kay_s
Nummer des Beitrags: 15
Registriert: 01-2001
| | Veröffentlicht am Samstag, den 03. August, 2002 - 14:55: | 
|
Hallo,
Seien natürliche Zahlen m, n > 1 gegeben. Gibt es dann einen schnellen Algorithmus (ähnlich dem Euklidischen), der für die Gleichung
mx - ny = xy - 1
natürliche Paare (x,y) findet (insbesondere der Fall n=2 wäre interessant)?
Kay S. |
Carmichael (carmichael)
Mitglied
Benutzername: carmichael
Nummer des Beitrags: 25
Registriert: 02-2001
| | Veröffentlicht am Samstag, den 03. August, 2002 - 15:49: |
|
Hallo,
die Gleichung ist gleichbedeutend mit:
(x+n)(m-y) = nm-1;
Das Problem ist also nm-1 für gegebenes n,m zu faktorisieren. "Schnelle" Algorithmen zum Faktorisieren einer Zahl sind nicht bekannt.
Carmichael
|
Kay Schönberger (kay_s)
Mitglied
Benutzername: kay_s
Nummer des Beitrags: 16
Registriert: 01-2001
| | Veröffentlicht am Samstag, den 03. August, 2002 - 19:01: |
|
Ich hab' es auch fast geahnt... |
|
