0 Daumen
236 Aufrufe

Aufgabe:

Man kann das nach rechts und oben unendliche Gitter so mit natürlichen Zahlen füllen, dass in jeder Zeile und in jeder Spalte jede natürliche Zahl genau einmal auftritt.


Problem/Ansatz:

Kann das jemand beweisen?

Avatar von

Das lateinische Quadrat geht nur bei endlich vielen Zeilen und Spalten oder sehe ich das verkehrt?

Wie lautet die genaue Aufgabe?

Wenn die Aufgabe lautet

Beweise: Man kann das nach rechts und oben unendliche Gitter so mit natürlichen Zahlen füllen, dass in jeder Zeile und in jeder Spalte jede natürliche Zahl genau einmal auftritt.

Dann ist die Aussage wahr und man muss nur einen Beweis finden, die dieses zeigt.

Wenn die Aufgabe lautet: "Kann das jemand beweisen?", dann bedeutet es, dass nicht klar ist, ob die Aussage überhaupt wahr oder falsch ist.

Wenn ich jetzt vermute, dass die Aussage falsch ist, dann wird es keiner Beweisen können. Allerdings müsste man dann beweisen, dass die Aussage falsch ist.

Das lateinische Quadrat geht nur bei endlich vielen Zeilen und Spalten oder sehe ich das verkehrt?

Ein lateinisches Quadrat ist ein quadratisches Schema mit n Zien} Zeilen und n Spalten,

n*n deute ich als n -> oo

n*n deute ich als n -> oo

und genau das ist dein Fehler.

oder wenn du so schlau bist, dann gib doch mal das lateinische Quadrat in Auszügen an. Also die ersten 5 Zeilen und Spalten.

oder wenn du so schlau bist

Es war meine Deutung, die auch falsch/dumm sein kann? Wie verstehst du es?

Endlich heißt endlich und unendlich heißt unendlich. Das ist in der Mathematik eben ein gravierender Unterschied. Da gibt es auch nichts zu deuten. Und nur weil etwas im endlichen Fall funktioniert, heißt es noch lange nicht, dass dies im unendlichen Fall auch so sein muss. Ganz dummes Beispiel: \(n-n=0\) für beliebiges \(n\), aber \(\infty-\infty\) ist da problematisch.

1 Antwort

0 Daumen

Ziffern 1 eintragen

blob.png

"2" ergänzen:

blob.png

Jetzt jede Zeile/Spalte mit "3" belegen:

blob.png

Jetzt die "4", dabei vorrangig die Lücken unten links schließen:

blob.png

Jetzt die "5":

blob.png

Jetzt "6" und "7":

blob.png

Die 8 schließt letzte Lücken, weiter mit 9 und 10:

blob.png

Nach diesem Muster kann man Schritt für Schritt von unten links aus irgendwann JEDES Feld füllen.

Avatar von 55 k 🚀

Also induktiv Blöcke der Größe 2^n x 2^n und der Form

b
a
a
b

betrachten

So isses.                                         .

Sehr schöne Idee. Wenn man die Diagonalen abwechseln nach oben und unten zieht, dann entstehen auch nach rechts und oben die Zahlen von 1 bis unendlich geordnet.

Wenn ich das mal aufgreife und oben links beginne und die Zahlen bis 32 eintrage, dann sieht das etwas schöner so aus:

blob.png

Und nach diesem Schema kann ich jetzt auch ein Algorithmus schreiben, welches mir beliebig große Quadrate der Form 2^n x 2^n füllt.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community