Änderungen von Dokument Lösung Gitterpunkte

Zuletzt geändert von akukin am 2023/11/27 19:13

Von Version 8.1
bearbeitet von akukin
am 2023/11/27 18:37
Änderungskommentar: Es gibt keinen Kommentar für diese Version
Auf Version 9.1
bearbeitet von akukin
am 2023/11/27 19:05
Änderungskommentar: Es gibt keinen Kommentar für diese Version

Zusammenfassung

Details

Seiteneigenschaften
Inhalt
... ... @@ -25,7 +25,7 @@
25 25  
26 26  //Durchführung: //
27 27  
28 -Beispiel: Beim Dreieck oben, sind die Katheten {{formula}} 3 {{/formula}} und {{formula}} 4 {{/formula}} LE lang, man findet durch Abzählen {{formula}} 8 {{/formula}} Gitterpunkte auf dem Rand, also {{formula}} R(3,4) = 8{{/formula}} und 3 Gitterpunkte im Inneren, also {{formula}} I(3,4) = 3{{/formula}}.
28 +Beispiel: Beim Dreieck oben, sind die Katheten 3 und 4 LE lang, man findet durch Abzählen 8 Gitterpunkte auf dem Rand, also {{formula}} R(3,4) = 8{{/formula}} und 3 Gitterpunkte im Inneren, also {{formula}} I(3,4) = 3{{/formula}}.
29 29  
30 30  Für weitere Überlegungen können weitere Skizzen herangezogen werden, z.B. für {{formula}} a = 5{{/formula}} und {{formula}} b = 12{{/formula}} (müssen aber nicht, die Argumentation lässt sich auch am Eingangsbeispiel nachvollziehen)
31 31  
... ... @@ -37,19 +37,20 @@
37 37  der Breitseite liegen 6 Punkte (bei einer Kathetenlänge von 5 LE).
38 38  Der gemeinsame Eckpunkt wurde doppelt gezählt.
39 39  Daher sind es insgesamt 13 + 6 – 1 = 18 Punkte.
40 -Somit ist R(5,12) = 18
41 -Verallgemeinerung:
40 +Somit ist {{formula}} R(5,12) = 18 {{/formula}}
41 +
42 +**Verallgemeinerung:**
42 42  Allgemein erkennt man leicht:
43 -a + 1 Gitterpunkte liegen auf der Kathete der Länge a.
44 -b + 1 Gitterpunkte liegen auf Kathete der Länge b.
44 +{{formula}}a + 1{{/formula}} Gitterpunkte liegen auf der Kathete der Länge {{formula}}\displaystyle a{{/formula}}.
45 +{{formula}} b + 1{{/formula}} Gitterpunkte liegen auf Kathete der Länge {{formula}} b{{/formula}}.
45 45  Der gemeinsame Eckpunkt wurde doppelt gezählt.
46 -Es gilt also allgemein: R(a,b) = (a + 1) + (b + 1) – 1 = a + b + 1
47 +Es gilt also allgemein: {{formula}} R(a,b) = (a + 1) + (b + 1) – 1 = a + b + 1{{/formula}}
47 47  
48 48  
49 49  
50 50  
51 51  Punkte im Inneren:
52 -[[image:Gitterpunkte Dreieck 4.PNG||width="120" style="float: right"]]
53 +[[image:Gitterpunkte Dreieck 4.PNG||width="120" style="float: left"]]
53 53  Die Kreuze innen lassen sich im Beispiel abzählen: I(5,12) = 22.
54 54  Abzählen ist für den allgemeinen Fall nicht zielführend,hierfür muss ein Schema gefunden werden.
55 55  Dadurch, dass keine Gitterpunkte auf der Hypotenuse des Dreiecks liegen,