Änderungen von Dokument Lösung Gitterpunkte
Zuletzt geändert von akukin am 2023/11/27 19:13
Zusammenfassung
-
Seiteneigenschaften (1 geändert, 0 hinzugefügt, 0 gelöscht)
Details
- Seiteneigenschaften
-
- Inhalt
-
... ... @@ -25,7 +25,7 @@ 25 25 26 26 //Durchführung: // 27 27 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}}. 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}}. 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,20 +37,19 @@ 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 {{formula}} R(5,12) = 18 {{/formula}} 41 - 42 -**Verallgemeinerung:** 40 +Somit ist R(5,12) = 18 41 +Verallgemeinerung: 43 43 Allgemein erkennt man leicht: 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}}.43 +a + 1 Gitterpunkte liegen auf der Kathete der Länge a. 44 +b + 1 Gitterpunkte liegen auf Kathete der Länge b. 46 46 Der gemeinsame Eckpunkt wurde doppelt gezählt. 47 -Es gilt also allgemein: {{formula}}R(a,b) = (a + 1) + (b + 1) – 1 = a + b + 1{{/formula}}46 +Es gilt also allgemein: R(a,b) = (a + 1) + (b + 1) – 1 = a + b + 1 48 48 49 49 50 50 51 51 52 52 Punkte im Inneren: 53 -[[image:Gitterpunkte Dreieck 4.PNG||width="120" style="float: left"]]52 +[[image:Gitterpunkte Dreieck 4.PNG||width="120" style="float: right"]] 54 54 Die Kreuze innen lassen sich im Beispiel abzählen: I(5,12) = 22. 55 55 Abzählen ist für den allgemeinen Fall nicht zielführend,hierfür muss ein Schema gefunden werden. 56 56 Dadurch, dass keine Gitterpunkte auf der Hypotenuse des Dreiecks liegen,