Dezimalerweiterung einer ganzen Zahl

Kann jemand so freundlich sein zu erklären, was mit der Dezimalerweiterung einer ganzen Zahl gemeint ist? Ich habe unter diesem Link Folgendes gesehen, weiß aber nicht, auf welche Dezimalerweiterung einer Ganzzahl sich bezieht: https://madhavamathcompetition.com/2017/01/23/the-pigeon-hole-principle-some-notes-and- Beispiele/ Beispiel 4:

Zeigen Sie das für jede ganze Zahl N es gibt ein Vielfaches von N das hat nur 0 's und 1 's in seiner Dezimalerweiterung.

Lösung 4:

Lassen N eine positive ganze Zahl sein. Bedenke die N + 1 ganze Zahlen 1 , 11 , 111 , , 11 1 (wobei die letzte ganze Zahl in dieser Liste die ganze Zahl mit ist N + 1 1 's in seiner Dezimalerweiterung). Beachten Sie, dass es gibt N mögliche Reste bei der Division einer ganzen Zahl durch N . Weil dort sind N + 1 Ganzzahlen in dieser Liste müssen nach dem Schubfachprinzip zwei mit dem gleichen Rest enthalten, wenn sie durch dividiert werden N . Die größere dieser ganzen Zahlen abzüglich der kleineren ist ein Vielfaches von N , die eine Dezimalerweiterung hat, die vollständig aus besteht 0 's und 1 'S.

Vielleicht missverstehe ich die Verwendung des Wortes multiple. Ich dachte, es würde ein ganzzahliges Vielfaches bedeuten.

Die Dezimalerweiterung einer Ganzzahl ist einfach die Ziffernfolge, die sie zur Basis 10 hat, wenn Sie sie ausschreiben.
Und Sie gehen zu Recht davon aus, dass "multiple" "ganzzahliges Vielfaches" bedeutet.
Oh, danke Parcly für die Erklärung.
Danke Parcly für die Erklärung. Die Dezimalerweiterung von 83 ist also 83, nehme ich an.

Antworten (1)

Vielleicht hilft es, ein einfaches Beispiel zu machen. Nehmen N = 6 . Wir haben:

1 = 6 × 0 + 1

11 = 6 × 1 + 5

111 = 6 × 18 + 3

1111 = 6 × 185 + 1

11111 = 6 × 1851 + 5

111111 = 6 × 18518 + 3

1111111 = 6 × 185185 + 1

Hier gibt es sieben Zahlen und nur sechs mögliche Reste, also müssen zwei der Reste gleich sein. Wir wählen die niedrigsten zwei aus und nehmen ihre Differenz:

1111 1 = 1110 = 185 × 6

und wir haben ein ganzzahliges Vielfaches von 6 die (in Dezimalschreibweise) aus einer Folge von besteht 0 s und 1 S.

Der Beweis funktioniert mit Zeichenketten von 1 s, um die Reste zu erhalten, und nimmt dann eine Zeichenfolge von einer anderen, was einige nachgestellte Nullen hinterlässt. Vielleicht möchten Sie darüber nachdenken, wie viele Nullen Sie erwarten (das hat damit zu tun, wie die Faktoren 2 Und 5 darin erscheinen N ).