Hallo, ich möchte folgendes beweisen: Sei X eine natürliche Zahl, das Ergebnis folgender Rechnung ist ebenfalls eine natürliche Zahl: 101010....101010 : X = n Das heißt der Dividend darf aus sovielen 1 und 0 wie benötigt bestehen, der Divisor X teilt diese Zahl. Fällt irgendjemanden einen Beweis ein? Mir dummerweise nicht. Frank
Nachtrag: Der Divisor ist nicht 101010....101010, sondern 101010....1010101 X ist ungleich 2.
Als Werkzeuge pack mal folgendes in die Kiste: http://de.wikipedia.org/wiki/Kleiner_Satz_von_Fermat http://de.wikipedia.org/wiki/Chinesischer_Restesatz
und die Aufgabe ist recht schwammig gestellt. Was will man denn beweisen? Wenn ich's recht sehe, dann ist die Gleichung genau dann erfüllbar, wenn
Frank wrote: > Hallo, > > ich möchte folgendes beweisen: > > Sei X eine natürliche Zahl, das Ergebnis folgender Rechnung ist > ebenfalls eine natürliche Zahl: > > 101010....101010 : X = n Soll das eine Dezimalzahl sein? Und was heisst "beliebig viele Nullen und Einsen"? Wenn dem so ist kann ich den Gegenbeweis sofort erbringen: 2 teilt nicht 1, somit hast die Aussage bereits widerlegt.
Michael G. wrote:
> Soll das eine Dezimalzahl sein?
Das ist zur Lösung der Aufgabe erstaulicherweise recht egal.
Wenn B die Basis ist, in der die zu suchende Zahl geschrieben ist,
dann muss für die Lösbarkeit nur gelten
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.