Teorema di Pick

Da testwiki.
Vai alla navigazione Vai alla ricerca
Poligono costruito su una griglia di punti. Applicando il teorema di Pick si ha: i = 39, p = 14, da cui A = 39 + 14/2 - 1 = 39 + 7 - 1 = 45.

Il teorema di Pick è un teorema di geometria che permette di calcolare l'area di un poligono semplice i cui vertici hanno coordinate intere.

Trattazione formale

In un poligono semplice i cui vertici hanno coordinate intere, siano:

  • i il numero di punti a coordinate intere interni al poligono;
  • p il numero di punti a coordinate intere sul perimetro del poligono (vertici compresi).

L'area A del poligono può essere calcolata tramite la formula:

A=i+p21.

Dimostrazione

Osserviamo innanzitutto che ogni poligono è decomponibile in triangoli. La dimostrazione del teorema di Pick equivale dunque a dimostrare le seguenti tesi:

Consideriamo un poligono P risultante dall'unione di due poligoni A e B, i cui lati condividono c punti di contatto a coordinate intere. Vogliamo dimostrare che F(P)=F(A)+F(B), dove F è la formula di Pick. Per il poligono P si ha

F(P)=iP+pP21=(iA+iB+c2)+(pAc)+(pBc)+221=(pA2+iA1)+(pB2+iB1)=F(A)+F(B)

Il primo punto è stato dimostrato. Per dimostrare il secondo punto, si procede per gradi, prima dimostrando il teorema per rettangoli, poi per triangoli rettangoli particolari, e infine considerando i triangoli più generici come somme o differenze di tali figure elementari. Questo è lecito proprio perché l'additività è stata dimostrata.

Applicando il teorema ad un rettangolo con i lati a e b rispettivamente paralleli ai due assi, si ha:

A=i+p21=abab+1+a+b1=ab

che è corretto. Per un triangolo rettangolo di cateti a e b e la cui ipotenusa non ha punti a coordinate intere (eccetto gli estremi), si ha:

F(P)=iP+pP21=(a1)(b1)2+a+b+121=ab2

che è corretto. I triangoli rettangoli con punti sull'ipotenusa possono essere suddivisi decomposti in rettangoli e triangoli rettangoli senza punti sull'ipotenusa, dunque il teorema vale per tutti i triangoli rettangoli. Per i triangoli non rettangoli, infine, basta notare che sono ottenibili tramite somme e differenze di figure per cui è già stato dimostrato che la formula vale.

Il secondo punto è stato dimostrato, dunque la tesi iniziale è valida.

Bibliografia

Altri progetti

Template:Interprogetto

Collegamenti esterni

Template:Portale