Zum Inhalt springen

Wiki-Quellcode von Lösung Gitterpunkte

Version 9.1 von Anna Kukin am 2023/11/27 19:05
Verstecke letzte Bearbeiter
Anna Kukin 7.1 1 //Analyse: //
Anna Kukin 1.1 2
Anna Kukin 7.1 3 [[image:Gitterpunkte Dreieck 1.PNG||width="100" style="float: left"]]
Anna Kukin 1.1 4 Informative Skizze/n:
Anna Kukin 7.1 5
Anna Kukin 1.1 6 So könnte ein mögliches Dreieck aussehen. Es ist rechtwinklig und so platziert, dass
7 die Eckpunkte auf Gitterpunkten liegen. Auf der Hypotenuse liegt kein Gitterpunkt.
Anna Kukin 7.1 8
9
10
11
12
13 [[image:Gitterpunkte Dreieck 2.PNG||width="100" style="float: left"]]
14 Hier sind die Gitterpunkte auf dem Rand des Dreiecks mit Kreisen, die Gitterpunkte im Inneren des Dreiecks mit Kreuzen gekennzeichnet.
15
16
17
18
19
20
21
22 //Festlegung der Variablen: //
Anna Kukin 8.1 23 {{formula}} R(a,b) {{/formula}} steht für die Anzahl der Randpunkte bei Kathetenlängen {{formula}} a {{/formula}} und {{formula}} b {{/formula}}.
Anna Kukin 7.1 24 {{formula}} I(a,b){{/formula}} steht für die Anzahl Gitterpunkte im Inneren bei Kathetenlängen {{formula}} a {{/formula}} und {{formula}} b{{/formula}} .
25
26 //Durchführung: //
27
Anna Kukin 9.1 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}}.
Anna Kukin 7.1 29
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
32 **Randpunkte:**
33
34 [[image:Gitterpunkte Dreieck 3.PNG||width="120" style="float: left"]]
35
36 Auf der Längsseite liegen 13 Punkte (bei einer Kathetenlänge von 12 LE). Auf
37 der Breitseite liegen 6 Punkte (bei einer Kathetenlänge von 5 LE).
38 Der gemeinsame Eckpunkt wurde doppelt gezählt.
39 Daher sind es insgesamt 13 + 6 – 1 = 18 Punkte.
Anna Kukin 9.1 40 Somit ist {{formula}} R(5,12) = 18 {{/formula}}
41
42 **Verallgemeinerung:**
Anna Kukin 7.1 43 Allgemein erkennt man leicht:
Anna Kukin 9.1 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}}.
Anna Kukin 7.1 46 Der gemeinsame Eckpunkt wurde doppelt gezählt.
Anna Kukin 9.1 47 Es gilt also allgemein: {{formula}} R(a,b) = (a + 1) + (b + 1) – 1 = a + b + 1{{/formula}}
Anna Kukin 7.1 48
49
50
51
52 Punkte im Inneren:
Anna Kukin 9.1 53 [[image:Gitterpunkte Dreieck 4.PNG||width="120" style="float: left"]]
Anna Kukin 7.1 54 Die Kreuze innen lassen sich im Beispiel abzählen: I(5,12) = 22.
55 Abzählen ist für den allgemeinen Fall nicht zielführend,hierfür muss ein Schema gefunden werden.
56 Dadurch, dass keine Gitterpunkte auf der Hypotenuse des Dreiecks liegen,
57 lässt sich durch Erweiterung des Dreiecks auf ein Rechteck mit den
58 Seitenlängen a und b die Anzahl der Gitterpunkte im Inneren verdoppeln
59 (diese Überlegungen lassen sich unabhängig davon anstellen, ob man
60 tatsächlich ein Dreieck mit einer gitterpunktfreien Hypotenuse gefunden hat,
61 die beiden Katheten dürften hierfür keine gemeinsamen Teiler besitzen).
62 Im vorliegenden Beispiel (rechts) erhält man dadurch 11 Gitterpunktreihen
63 und 4 Gitterpunktspalten und damit 11*4=44 Gitterpunkte innerhalb des
64 Rechtecks.
65 Innerhalb des Dreiecks sind es dann nur die Hälfte, also 22 Gitterpunkte.
66