Comenzamos la semana con un artículo sobre criterios de divisibilidad que, aunque a la gran mayoría os resultará sencillo, puede ser muy útil en ciertas situaciones concretas. Vamos a aprender a indentificar si un número es divisible entre
y entre
.
Divisibilidad entre 11
Todo número entero positivo
puede escribirse de la siguiente forma:

Por ejemplo,
y
. Si al dividir este número entre
nos queda resto
entonces el número será divisible entre
, y si queda cualquier otro resto entonces no lo será.
Si a
le sumamos o le restamos un múltiplo de
el resultado dará el mismo resto al dividirlo por
y por tanto analizando ese resultado obtendremos la conclusión deseada sobre nuestro número
. Esta propiedad es la que vamos a utilizar.
Procedemos le la siguiente forma: le restamos a
el número
. El resultado es
. Sumamos ahora el número
y nos queda
. Restamos ahora
y nos queda
. Continuamos de la misma forma hasta que lleguemos al último término. El resultado es una expresión en la cual aparecen las cifras situadas en posición impar en
tienen signo positivo y las situadas en posición par tienen signo negativo. Realizamos esa operación y analizamos si el resultado (si sale un número negativo lo podemos tomar como positivo) es divisible entre
. Si es así entonces
también lo será; si no lo es entonces
tampoco. Si el número obtenido es muy grande aplicamos el mismo razonamiento hasta llegar a un número del cual sepamos con seguridad si es o no divisible entre
.
Veamos algunos ejemplos:
, que es divisible entre
. Por tanto
es divisible entre
.
. Como
no es divisible entre
entonces
no es divisible entre
.
, que no es divisible entre
. Por tanto
no es divisible entre
.
Divisibilidad entre 19
A diferencia del caso anterior vamos a expresar nuestro número inicial
de la siguiente forma:
, siendo
la cifra de las unidades y
la cantidad de decenas. Por ejemplo,
tiene 5 decenas y
tiene 708 decenas. Multiplicamos este número por, obteniendo
. Restando ahora el número
, múltiplo de
, nos queda
. Al igual que antes este número dejará el mismo resto que
al dividir entre
. Por tanto
será divisible entre
si y sólo si lo es
. Por tanto para analizar si un número es divisible entre
aplicaremos este procedimiento las veces necesarias hasta llegar a un número lo suficientemente pequeño para saber a ciencia cierta si es o no divisible entre
.
Veamos algunos ejemplos:
, que no es divisible entre
. Por tanto
no es divisible entre
.
, que evidentemente es divisible entre
. Por tanto
es divisible entre
.
, que no es divisible entre
. Por tanto
no es divisible entre
.
En este artículo de la Wikipedia podéis ver más criterios de divisibilidad, aunque sin demostrar. Y en nuestro anterior artículo Múltiplos de 37 podéis volver a ver las curiosas propiedades de la divisibilidad entre este número.
Hoy, día de
, vamos a ver una segunda demostración de la irracionalidad de esta constante, razón entre la longitud y el diámetro de una circunferencia (la primera demostración podéis verla en esta entrada).
Teorema:
es irracional
Demostración:
Sea
. Integrando por partes obtenemos lo siguiente:

Siguiendo con la integración por partes llegamos a la siguiente expresión:
(1)
siendo
, de grado
, y
, de grado
, polinomios de coeficientes enteros.
Tomamos
y suponemos que
es racional, digamos
, con
. Con ello, de (1) deducimos que

es un número entero. Por otra parte,
cuando
, ya que
es fijo y la integral
está acotada por
, que es finita.
Por tanto
es entero,
, y además
cuando
. Por tanto
para algún
. Pero el integrando de
es continuo y es positivo en todo el intervalo
. Por tanto
.
Esta es la contradicción a la que se llega asumiendo que
es racional. Por tanto queda demostrado que
es irracional.
Después de unas semanas sin artículo propiamente (fiestas y época de exámenes de mis alumnos han tenido la culpa) volvemos a la carga con un artículo que aunque no sea excesivamente avanzado nunca está de más: vamos a (re)aprender a expresar un número decimal en forma de fracción
Introducción
Para comenzar, aunque para muchos es evidente, vamos a delimitar nuestro campo de acción, es decir, vamos a ver qué números podemos expresar en forma de fracción. Éstos son los números racionales, conjunto que se denota
. Es decir, los números decimales que podemos expresar como fracción son los números decimales exactos, como
o
, y los números decimales en cuya expresión decimal se repite a partir de un cierto momento una misma cantidad de cifras, denominada período, como
o
. Los números decimales que no podemos expresar como fracción son los números irracionales, que suele denotarse como
o
. Algunos ejemplos de estos números han aparecido ya en este blog en varias ocasiones: el número
, el número
o el número
. La expresión decimal de estos números (como la de todos los irracionales) es infinita y no periódica. Por ello no pueden expresarse como una fracción.
Como último comentario antes de comenzar decir que la fracción que vamos a obtener de cada número decimal no va a ser en general una fracción irreducible, es decir, cuando ya tengamos la fracción asociada al número decimal podremos encontrar una fracción equivalente a la obtenida que será irreducible dividiendo numerador y denominador por el máximo común divisor de ambos. Veremos ejemplos en el desarrollo.
Desarrollo
Para conseguir nuestro objetivo vamos a distinguir tres casos:
1.- Número decimal exacto
Este es el caso más sencillo de todos. La fracción buscada es:
-Numerador: Número completo sin coma
-Denominador: Un uno seguidos de tantos ceros como cifras decimales tenía el número inicial
Si la fracción obtenida no es irreducible podemos simplificarla como comentamos antes dividiendo por el máximo común divisor de numerador y denominador. Expliquemos por qué con un ejemplo:
Sea
. Multiplicamos
por
y queda:

Despejando
obtenemos lo buscado

Al ser una fracción irreducible nos quedamos con ella.
Por el mismo procedimiento, para este otro número llegamos a la siguiente fracción:

Como en este caso la fracción obtenida no es irreducible la simplificamos dividiendo entre
numerador y denominador.
2.- Número decimal periódico puro
En este caso la fracción buscada es la siguiente:
-Numerador: Parte entera del número inicial junto con el período-parte entera del número inicial
-Denominador: Tantos nueves como cifras tenga el período
Si la fracción obtenida no es irreducible también podemos simplificarla. Explicamos el tema con un ejemplo:
Sea
. Multiplicamos
por
(un uno seguido de tantos ceros como cifras tiene el período) y después restamos
al resultado. Queda:

Tenemos entonces
. Despejamos
y llegamos al resultado esperado:

Como lo que obtenemos es una fracción irreducible nos la quedamos.
De la misma forma, para este otro número llegamos a lo siguiente:

Como en este caso obtenemos una fracción no irreducible la simplificamos dividiendo por
numerador y denominador.
3.- Número decimal periódico mixto
En este caso la fracción quedaría de la siguiente manera:
-Numerador: Parte entera junto con parte no periódica junto con período-parte entera junto con parte no periódica
-Denominador: Tantos nueves como cifras tiene el período seguidos de tantos ceros como decimales no periódicos teníamos
Vamos a explicar este caso también mediante un ejemplo:
Sea
. Multiplicamos
por
(un uno seguido de tantos ceros como cifras tiene la parte decimal no periódica) y restamos
:

Tenemos entonces que
. Volvemos a multiplicar por
(un uno seguido de tantos ceros como cifras tiene la parte decimal que ha quedado):

Despejando
obtenemos los buscado:

Como la fracción obtenida es irreducible nos la quedamos.
Veamos otro ejemplo:
Sea
. Multiplicamos
por
(un uno seguidos de tantos ceros como cifras tiene la parte decimal no periódica) obteniendo
. Multiplicamos ahora por
(un uno seguido de tantos ceros como cifras tiene la parte periódica que nos queda) llegando a
. Ahora tomamos el número por el que multiplicamos a
en el primer paso, que en este caso es
, lo multiplicamos por
y se lo restamos a lo que habíamos obtenido:

Nos queda entonces:

De donde obtenemos el resultado despejando
:

Como la fracción obtenida no era irreducible la simplificamos dividiendo por
numerador y denominador.
Y uno más:
Sea
. Multiplicamos
por
(un uno seguido de tantos ceros como cifras tiene la parte decimal no periódica) y nos queda
. Ahora multiplicamos por
(un uno seguido de tantos ceros como cifras tiene el período que nos ha quedado) y obtenemos
. Tomamos ahora el número por el que multiplicamos en el primer paso,
en este caso, lo multiplicamos por
y se lo restamos a lo que habíamos obtenido:

Obtenemos

Despejando
:

Como la fracción obtenida es irreducible nos quedamos con ella.
Conclusión
Como habéis podido ver la cosa no es ni mucho menos difícil, pero nunca viene mal saber cómo hacer estos cambios de decimal a fracción ya que, por norma general, es mucho más engorroso operar con varios números decimales de distintos tipos, con distinto períodos, etc, que hacerlo con fracciones. Con estos procedimientos conseguimos precisamente expresar cualquier número decimal (racional) en forma de fracción, es decir, pasar cualquier tipo de numero decimal (racional) a un único tipo de número, una fracción, para así simplificar el manejo y las operaciones entre los mismos.
Todo el que haya llegado hasta Educación Secundaria ha resuelto ecuaciones polinómicas de segundo grado. Por tanto todo el mundo conoce la famosa fórmula que se utiliza para determinar cuántas soluciones tiene una ecuación concreta:

Las posibilidades son 0, 1 ó 2 y es la fórmula la que nos acaba diciendo cuántas hay y cuáles son en el caso de que existan.
La pregunta es: ¿todo el mundo sabe de dónde sale esta fórmula? Probablemente a todos nos lo hayan dicho en su momento pero tengo comprobado que mucha gente acaba por memorizar la fórmula sin más y olvida de dónde sale. Aunque la cosa no tiene demasiado misterio creo que merece la pena dedicarle un post para que todos recordemos este tema. Ahí va:
Partimos de la ecuación polinómica siguiente:

donde se supone
para que la ecuación sea de verdad de segundo grado.
Lo que vamos a hacer ahora es reescribirla como un binomio al cuadrado más unas ciertas constantes, digamos
. Como sabemos que
tenemos que:
- El término del binomio que nos proporcionará
(supongamos que es
) debe ser
. Por tanto
.
- El término
debe salir del doble producto
. Como
tenemos que
. Despejando obtenemos que
.
- Al realizar el cuadrado de ese binomio nos queda que
, constante que antes no teníamos. Por tanto tendremos que restarla. Además
debe seguir estando. Por tanto
.
Vamos, que la cosa queda como sigue:

Pasamos las constantes al otro lado:

Hacemos raíz cuadrada a ambos lados (en este paso es donde aparece el
):

Operamos dentro de la raíz del segundo miembro:

Pasamos la constante de la izquierda al otro lado y sacamos
de la raíz:

Dividimos ambos miembros por
(lo que comúnmente se diría como pasamos
al otro miembro) y sumamos las fracciones. La cosa queda:

que es lo que todos conocemos.
Aunque como dije antes la demostración no tiene demasiado misterio, es bastante sencilla e intuitiva no viene mal de vez en cuando recordar ciertas cosas relativamente sencilla que generalmente la gente no retiene en su memoria (el cálculo de la raíz cuadrada es otro ejemplo sobre este tipo de temas). Espero que os haya parecido interesante.
Actualización: En los comentarios Pelícano nos comenta otra forma aún más simple. Ahí va:
Partimos de
. Restamos
a ambos lados. Queda:

Multiplicamos a ambos lados por
. Queda:

Sumamos
a ambos lados:

La parte izquierda se pone como el cuadrado de un binomio:

Hacemos raíz cuadrada a ambos lados:

Restamos
a ambos lados:

Y para concluir dividimos por
a ambos lados obteniendo lo que queríamos:
Hace unos días veo este post en Futility Closet:
Mersenne once wrote to Fermat asking whether
were a prime number.
Fermat replied immediately that it’s the product of
and
, both of which are prime.
To this day, no one knows how he knew this. Has a powerful factoring technique been lost?
Traducido quedaría algo así:
Mersenne escribió una vez a Fermat preguntándole si
era un número primo.
Fermat respondió inmediatamente que es el producto de
por
, ambos primos.
A día de hoy nadie sabe cómo lo supo. ¿Se ha perdido una potente técnica de factorización?
Pues sí, al parecer no se sabe a ciencia cierta cómo factorizó ese número tan grande en tan poco tiempo. Lo que sí se conoce es un método de factorización ideado por Fermat, aunque yo dudo que fuera el que usó para este caso. Pasemos a explicarlo.
El método de factorización de Fermat
La cuestión es factorizar un cierto número
. La idea de Fermat es la siguiente:
Si
es igual a la diferencia de dos cuadrados, digamos
, entonces
puede factorizarse de forma muy sencilla de forma evidente:
.
Como
debe ser mayor que
se tiene que
debe ser mayor que
. A partir de ésto ya podemos adentrarnos en el método de factorización de Fermat:
Dado un número entero positivo
que queremos factorizar tomamos un entero positivo
mayor que
(podemos calcular una aproximación de esa raíz cuadrada a ojo o con el método normal y después elegir
). Calculamos
y le restamos
. Si obtenemos un cuadrado hemos terminado. Si no es así tomamos
, calculamos
, restamos
y si hemos obtenido un cuadrado se acaba. Procedemos de la misma forma hasta encontrar un cuadrado.
Vamos a ver un par de ejemplos de aplicación del método:
- Vamos a factorizar el número
. Su raíz cuadrada está entre
y
. Tomamos
. Pero
, que no es un cuadrado. Tomamos ahora
. Ahora
. Por tanto despejando
de esta expresión tenemos su factorización:

- Vamos ahora con un número más grande, el que utilizó Fermat para probar la efectividad de su método:
. Su raíz cuadrada está entre
y
. Comenzamos con
. Veamos qué resultados obtenemos:
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
, que no es un cuadrado.
.
Por tanto ya tenemos la factorización:

Como podemos ver el método está muy bien si la diferencia entre los factores del número no es muy grande pero no es demasiado eficiente si los dos factores están muy alejados el uno del otro, ya que en ese caso la cantidad de cálculos que deberíamos realizar sería enorme. Esa es la razón por la que yo pienso que Fermat no usó este método para factorizar el número
y me temo que siempre nos quedará la duda de qué método utilizó Fermat para realizar esta factorización. De todas formas el método es interesante ya que hasta en nuestros tiempos ha servido como motivación para la búsqueda de nuevos métodos de factorización.
Vamos con el post-respuesta a la encuesta que puse hace unos días.
Comencemos con los resultados, que en el momento en el que escribo, con 493 votos, son los siguientes:

Y ahora os pongo la solución correcta:
Opción 1: La función de la primera gráfica es convexa y la de la segunda es cóncava
Y ahora vamos con la explicación:
(Sigue leyendo …)