De Euler me gusta todo, su  vida entera es un monumento intelectual a nuestra civilización. Hoy voy a mostraros una de las prendas de este gran genio y es la función φ de Euler.
Lo primero que debemos saber es que son números coprimos; dos números son coprimos si su máximo común divisor es 1 es decir que no hay ningún número menor que ambos excepto el 1 por el que se puedan dividir ambos.
Pues lo primero que se dió cuenta Euler es que todo número primo tiene p-1 números corpimos con él, ¿no? Si es un número primo quiere decir que solo es divisible por si mismo o por la unidad, de modo que todos los números menores que él son corpimos con este.
Paso siguiente, cuantos coprimos tiene un número primo pk?
Pues no se le ocurre otra cosa que pensar que si un número primo tiene p-1 coprimos, tiene que haber pk-1 que no lo son, por tanto
FiEuler01
y como consecuencia, debe funcionar de igual modo para la función phi de p.
Un poco más, demostró que cumple la función multiplicativa y esto quiere decir que la φ(mn)(m)(n) por tanto un número descompuesto en factores primos, es posible conocer los números coprimos que tiene, desarrollando queda la siguiente joya matemática
PhiEuler02
y con un ejemplo práctico, el número 675 tiene 24 números coprimos menores que él.
FiEuler03
Algún día, después de miles de años, aparecerá otro genio como él para determinar
π(x) o la cantidad de números primos menores que un número, algún día.
Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s