Teorema de Pick

Teorema de Pick
Uso del teorema de Pick para calcular el área del polígono.

El teorema de Pick es una fórmula que relaciona el área de un polígono simple cuyos vértices tienen coordenadas enteras con el número de puntos en su interior y en su borde que tengan también coordenadas enteras. Un punto cuyas coordenadas sean enteras se conoce como punto entero. El teorema de Pick establece:

Sea un polígono simple cuyos vértices tienen coordenadas enteras. Si B es el número de puntos enteros en el borde, I el número de puntos enteros en el interior del polígono, entonces el área A del polígono se puede calcular con la fórmula:

A= I + \frac{B}{2} - 1.


Georg Alexander Pick (1899)

El teorema, como se muestra aquí es solo válido para polígonos simples, es decir, polígonos de una sola pieza que no tienen agujeros. Para una versión más general del teorema el "−1" de la fórmula puede ser reemplazado con " − χ(P)", donde χ(P) es la Característica de Euler de P.

Georg Alexander Pick describió el resultado en 1899. El tetraedro de Reeve muestra que no existe un análogo del teorema de Pick en tres dimensiones que exprese el volumen de un politopo contando los puntos en su interior y borde. Sin embargo, existe una generalización en dimensiones superiores mediante polinomios de Ehrhart. La fórmula también se generaliza a la superficie de los poliedros.

Demostración

El resultado se demuestra por inducción.

Considera un polígono P y un triángulo T con una arista en común con P. Asumimos que el teorema de Pick es cierto de forma independiente tanto para P como para T; queremos mostrar que también es cierto para el polígono PT que se obtiene añadiendo T a P. Dado que P y T comparten una arista, todos los puntos del borde a lo largo de la arista en común se añaden como puntos interiores, excepto los dos puntos en los extremos que se añaden como puntos en el borde. Así, siendo c el número de puntos en el borde en común, tenemos que


\begin{align}
i_{PT} &= (i_P + i_T) + (c - 2), \\
b_{PT} &= (b_P + b_T) - 2(c - 2) - 2,
\end{align}

de manera que


\begin{align}
i_P + i_T &= i_{PT} - (c - 2), \\
b_P + b_T &= b_{PT} + 2(c - 2) + 2.
\end{align}

Dado que se está asumiendo que el teorema es cierto para P y T,


\begin{align}
A_{PT} &= A_P + A_T\\
&= (i_P + \frac{b_P}{2} - 1) + (i_T + \frac{b_T}{2} - 1)\\
&= (i_P + i_T) + \frac{b_P + b_T}{2} - 2\\
&= i_{PT} - (c - 2) + \frac{b_{PT} + 2(c - 2) + 2}{2} - 2\\
&= i_{PT} + \frac{b_{PT}}{2} - 1.
\end{align}

Sabiendo que cualquier polígono puede triangularse, si el teorema es cierto para P, pudiendo ser construido mediante n triángulos, también será cierto para polígonos construidos mediante n + 1 triángulos. Para terminar la prueba por inducción, se debe demostrar entonces que el teorema es cierto para cualquier triángulo.

Siendo cierto el teorema para cuadrados de lado 1, se puede deducir igualmente por inducción que lo es para rectángulos con lados paralelos a los ejes. Con ello, también es cierto, mediante aritmética básica, para los triángulos rectángulos resultantes de seccionar el rectángulo por cualquier diagonal, sabiendo que


\begin{align}
A_T &= \frac{A_R}{2}, \\
i_R &= 2i_T + i_d, \\
b_R &= (b_T - i_d) + (b_T - i_d - 2),
\end{align}

siendo id el número de puntos internos de R cortados por la diagonal.

Cualquier triángulo T puede inscribirse un rectángulo R con lados paralelos a los ejes añadiendo como mucho tres triángulos rectángulos U, V, W (con hipotenusas en las aristas de T no paralelas a alguno de los ejes). Su área queda determinada como diferencia entre el área de R y el área de U, V, W. Con ello, también es cierto el teorema para T, mediante aritmética básica, por ser cierto el teorema para todas ellas y sabiendo que


\begin{align}
i_R &= i_T + (i_U + i_{d_U}) + (i_V + i_{d_V}) + (i_W + i_{d_W}), \\
b_R &= (b_U - i_{d_U} - 1) + (b_V - i_{d_V} - 1) + (b_W - i_{d_W} - 1), \\
b_T &= i_{d_U} + i_{d_V} + i_{d_W} + 3,
\end{align}

siendo id el número de puntos internos de R cortados por la hipotenusa de cada triángulo rectángulo.

Por tanto, el teorema es cierto para cualquier triángulo, demostrando que también lo es para el polígono P y por inducción para cualquier polígono PT.


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Triángulo — Para otros usos de este término, véase Triángulo (desambiguación). El triángulo es un polígono de tres lados. Un triángulo, en geometría, es un polígono determinado por tres rectas que se cortan dos a dos en tres puntos (que no se encuentran… …   Wikipedia Español

  • Geometría discreta — Una colección de círculos y el correspondiente grafo de disco unitario La geometría discreta y la geometría combinatoria son ramas de la geometría que estudian las propiedades combinatorias de objetos geométricos discretos. La mayoría de las… …   Wikipedia Español

  • Víctimas del nazismo — Anexo:Víctimas del nazismo Saltar a navegación, búsqueda Esta es una lista de de las víctimas de Nazismo quienes fueron llegaron a ser conocidos por sus logros Esta lista incluye a la gente de la vida pública quienes, debido a su origen étnico,… …   Wikipedia Español

  • Anexo:Víctimas del nazismo — El texto que sigue es una traducción defectuosa o incompleta. Si quieres colaborar con Wikipedia, busca el artículo original y mejora o finaliza esta traducción. Puedes dar aviso al autor principal del artículo pegando el siguiente código en su… …   Wikipedia Español

  • Darryl Middleton — Spielerinformationen Geburtstag 21. Juli 1966 …   Deutsch Wikipedia

  • List of media portrayals of bisexuality — The portrayal of bisexuality in the media reflects societal attitudes towards bisexuality. List includes portrayals of bisexual identification as well as non identified bisexual behavior. Contents 1 Film 2 Literature 2.1 Fiction …   Wikipedia

  • Terence Stamp — lors de la première de Walkyrie à Berlin en janvier 2009. Données clés …   Wikipédia en Français

  • Liste von Librettisten — In dieser Liste von Librettisten stehen bekannte internationale Vertreter ihres Berufes mit ihren Werken. Ein Librettist ist der Autor eines Librettos. Er kann dafür einen eigenen Handlungsverlauf entwickeln oder von vorhandenen Stoffen und… …   Deutsch Wikipedia

  • Film — Schicht; Vergütung; Belag; Streifen (umgangssprachlich); Lichtspiel; Diafilm; Fotofilm * * * Film [fɪlm], der; [e]s, e: 1. [zu einer Rolle aufgewickelter] Streifen aus einem mit einer lichtempfindlichen Schicht überzogenen Material für… …   Universal-Lexikon

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”