P = NP

Rodolfo A. Nieves Rivas

Lo logre
En este trabajo de investigacion se logra la reduccion un
Problema Indecidible a un Problema perteneciente a la clase
de complejidad computacional:
P
Y de igual forma se determina cualquier instancia de este, lo
que le permite demostrar que dicho problema tambien
pertenece a la clase de complejidad computacional:
NP
Concluyendo de esta forma que:
P = NP
 Introduccion:
La demostracion del Quinto Postulado de
Euclides es un problema que se ha demostrado
que es indecidible y en este articulo el autor
demostrara que los Cincos postulados de
Euclides realmente son un Algoritmo o un
metodo de construccion geometrica que permite
determinar la construcion de una recta paralela
que pasa por cualquier instancia o punto
exterior a una recta dada.
 Planteamiento del Problema

Teorema analogo
al Quinto Postulado de Euclides:

Toda bisectriz de cualquier angulo central.

Es paralela a la cuerda que determina el angulo suplementario
correspondiente a dicho angulo central.
 Algoritmo de Euclides-Nieves
Primer Postulado Primer Paso
de Euclides: del Algoritmo de Nieves:

Por Dos puntos se puede Dados Dos puntos:

trazar una recta. AyB
Construya una recta:
a
Que pase por los puntos:
AyB
 Algoritmo de Euclides-Nieves
Segundo Postulado
de Euclides:
Por un punto como centro y
un segmento de recta se puede
construir una circunfencia.
Segundo Paso
del Algoritmo de Nieves:
Dado un punto:
C
como centro y una abertura: CA
construya una circunferencia:
c
Y determine un punto:
D
con la interseccion de dicha
circunferencia y la recta:
a
 Algoritmo de Euclides-Nieves
Segundo Postulado Segundo Paso
de Euclides: del Algoritmo de Nieves:

Por un punto como centro y Luego una los puntos:

un segmento de recta se puede C con D
construir una circunfencia.
 Algoritmo de Euclides-Nieves
Tercer Postulado Tercer Paso
de Euclides: del Algoritmo de Nieves:
Prolongue el segmento de
Cualquier segmento de recta recta:
se puede prolongar. AC
en sentido:
AC
y determine el punto:
E
en la circunferencia:
c
 Algoritmo de Euclides-Nieves
Cuarto Postulado Cuarto Paso
de Euclides: del Algoritmo de Nieves:
Una el punto:
Todos los angulos son rectos. D
con el punto:
E
y determine el angulo recto:
ADE
el cual esta inscrito en la
semicircunferencia de radio:
CE
y diametro:
AE
 Algoritmo de Euclides-Nieves
Quinto Postulado Quinto Paso
de Euclides: del Algoritmo de Nieves:
Construya la bisectriz del angulo:
ECD
Por un punto exterior a una
y determine el punto:
recta se puede trazar una recta
paralela y solo una. F
en la cuerda:
ED
Construya la bisectriz del angulo:
DCA
y determine el punto:
G
en la cuerda:
AD
 Demostracion
• Teorema:
Las Bisectrices de angulos suplementarios.
Determinan un angulo recto.
• Teorema:
La bisectriz de cualquier angulo central.
Es perpendicular a la cuerda que lo Determina.
 Demostracion:
• Teorema Analogo:

La bisectriz de cualquier angulo es unica.

• Teorema:

Dos angulos Suplementarios iguales.

Son ambos angulos rectos.
 Demostracion:
• Teorema :
Las dos cuerdas que determinan angulos centrales suplementarios.
Son perpendiculares y determinan un angulo recto.
• Teorema:

Toda bisectriz de cualquier angulo central.

Es paralela a la cuerda que determina el angulo suplementario
correspondiente a dicho angulo central.
.
 Demostracion:
• Teorema de Euclides:
Todo angulo inscrito en una semicircunferecia
Es un angulo recto.