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... |
|