Problema matemático

Un problema matemático consiste en buscar una determinada entidad matemática de entre un conjunto de entidades del mismo tipo que además
satisfaga las llamadas condiciones del problema. Formalmente todo problema puede reducirse a una terna donde
{\displaystyle es un conjunto de
objetos, es una condición
{\displaystyle (o condiciones) tal que dado s\inpuede o no ser satisfecho (para ello la condición debe ser una fórmula lógica bien
formada y cerrada). La resolución del problema es un procedimiento que determina cual es el único {\displaystyle
que satisface {\displaystyle
.

Algunos problemas clásicos como el de la cuadratura del círculo u otros donde se trata de decidir si una afirmación P es o no cierta, pueden reducirse a
la forma de terna si tomamos como el conjunto de demostraciones posibles y como la condición de "X es una demostración válida de que la
{\displaystyle
afirmación del problema P es cierta". Se dice que un problema no tiene solución cuando {\displaystyle, es decir, {\displaystyle.

Índice
Ejemplos
Ecuación algebraica
Problema geométrico elemental
Problema de cálculo elemental
Problemas no algorítmicos
Véase también
Referencia
Bibliografía

Ejemplos

Ecuación algebraica
Un ejemplo sencillo sería encontrar los números enteros que satisfacen la siguiente igualdad {\displaystyle . Aquí el conjunto sobre el que se
plantea el problema es conjunto de los números enteros , la condición es que se cumpla la anterior igualdad, y es el único número que la satisface
(puede verse que = 1).

Más en general, la resolución de una ecuación algebraica es un problema matemático planteado sobre un conjunto que tiene estructura de cuerpo o
anillo algebraico consistente en buscar elementos que cumplan la siguiente igualdad:
{\displaystyle

{\displaystyle C(x)=a_{n}\cdot r^{n}+a_{n-1}\cdot

x^{n-1}+...+a_{1}\cdot x+a_{0}=0}

Si sólo existe un elemento que cumpla la anterior igualdad, esto se puede reformular como un problema del tipo {\displaystyle , aunque
normalmente el problema anterior admite más de una solución por lo que el problema matemático propiamente dicho es encontrar un conjunto de
soluciones , y por tanto cuando la solución no es única debemos resolver un problema de tipo {\displaystyle ({\mathcal {P}} , donde es el
{\displaystyle
conjunto de las partes de

Problema geométrico elemental

Otros problemas consisten en encontrar un procedimiento geométrico para trazar con regla y compás un circunferencia, ángulo, polígono o recta que
cumpla ciertas condiciones.

Un problema muy sencillo es el de fijados 3 puntos no alinealdos en el plano euclídeo, encontrar una circunferencia que pase por todos ellos.
El problema matemático asociado podría ser denotado como {\displaystyle , donde es el conjunto de todos los círculos posibles del plano
euclídeo. El problema anterior se resuelve si se toma el segmento y se encuentra
\overline su recta mediatriz M1 y se toma el segmento y se encuentra
{\displaystyle
su recta mediatriz M2

el centro O de la circunferencia buscada coincide con la intersección de las mediatrices

el radio de la circunferencia buscada con la longitud de los segementos que unen el centro con cualquiera de los puntos:

{\displaystyle O=M_{1}\cap M_{2}\qquad R=|

{\overline {OA}}|=|{\overline {OB}}|=|

Al conocer el centro de la circunferencia y su radio, queda totalmente determinada la solución al problema geométrico planteado. Otro ejemplo es el
problema de Apolonio.
Problema de cálculo elemental
Un tipo muy frecuente de problema matemático decálculo elemental son los problemas de maximización o minimización. Por ejemplo:

Para fabricar un recipientes cilíndricos metálicos de chapa, encontrar la relación entre la altura: h y
el radio: r necesaria para que pueda contener un volumen V prefijado (por ejemplo V = 400 ml)
usando la menor cantidad de chapa posible.

Este es claramente un problema de minimización puesto que pretendemos usar la mínima cantidad
de chapa. El problema matemático sería {\displaystyle donde, es el
{\displaystyle
conjunto teórico de todos los posibles recipientes cilíndricos metálicos de 400 ml de capacidad; {\displaystyle
es el área del recipiente en función del radio del
mismo. La solución se presenta a continuación.

Llamemos S a la superficie total de chapa, que será directamente proporcional a la cantidad de chapa empleada en el recipiente, llamemos al radio del
recipiente r y a su altura h. Entonces tenemos que su superficie:S y su volumen: V vienen dados por:

{\displaystyle \left\
{{\begin{array}
{l}V=\pi
Si substituimos despejamos h de la primera ecuación y la substituimos en la segunda tenemos que la cantidad de chapa necesaria para construir un
recipiente cilíndrico de volumenV y radio r viene dada por:

{\displaystyle
S(R)={\cfrac {2V}
{r}}+2\pi r^{2}}

Para encontrar el mínimo podemos usar el cálculo elemental que nos dice que el valor de r para el cual la derivada de la anterior función se anula es el
valor que minimiza la función:

{\displaystyle \left.{\begin{array}{l}{\cfrac {dS(r)}{dr}}={\cfrac

{-2V}{r^{2}}}+4\pi r\\{\cfrac {dS(r)}
{dr}}=0\end{array}}\right\}\quad \longrightarrow \quad 4\pi r=
{\cfrac {2V}{r^{2}}}\quad \longrightarrow \quad 2\pi r^{3}=V}

Con lo que queda definidor para un V dado, si el volumen no se conoce:

{\displaystyle \left.{\begin{array}{l}2\pi
r^{3}=V\\V=\pi r^{2}\,h\end{array}}\right\}\quad
\longrightarrow \quad 2\pi r^{3}=\pi r^{2}\,h\quad

Es decir, que de todos los recipientes cilíndricos de chapa de igual volumen el que menos chapa necesita para ser fabricado es uno en que la altura del
mismo sea justo dos veces el radio.

Problemas no algorítmicos
Muchos problemas prácticos pueden resolverse mediante algoritmos. Incluso existen técnicas prácticas para buscar dichos algoritmos como la
resolución de problemas de programación. Prácticamente siempre los problemas didácticos que contienen los libros de texto para estudiantes de
ciencias, o los problemas prácticos deingeniería son problemas que admiten solución algorítmica.

Sin embargo, para algunos otros problemas interesantes ha podido probarse que no existe un algoritmo que mediante un conjunto finito de pasos
encuentre una solución (o alternativamente muestre que el conjunto de soluciones es
vacío). Algunos ejemplos deproblemas no algorítmicosson:

La resolución de sistemas deecuaciones diofánticas.

La equivalencia topológicade variedades.
El problema de las palabraspara semigrupos.
El problema de la teselación del plano euclídeo.
[1]
El problema de la determinación y clasificación completa de todos los grupos simples finitos

Véase también
 Anexo:Problemas no resueltos de la matemática

Referencia
1. Algebra Abstracta ISBN 0-201-64052-X

Bibliografía
George Pólya: How to Solve It, Princeton, 1945. ISBN 0-691-08097-6.
Pólya, George (1965). Cómo Plantear y Resolver Problemas. Editorial Trillas. ISBN 968-24-0064-6.

Obtenido de «https://es.wikipedia.org/w/index.php?title=Problema_matemático&oldid=111142670
»

Esta página se editó por última vez el 8 oct 2018 a las 17:18.

El texto está disponible bajo laLicencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas adicionales. Al
usar este sitio, usted acepta nuestrostérminos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de laFundación Wikimedia, Inc., una organización sin ánimo de lucro.