{"id":1262,"date":"2022-04-03T15:49:11","date_gmt":"2022-04-03T21:49:11","guid":{"rendered":"http:\/\/ofeliayorquesta.com\/blog\/?p=1262"},"modified":"2022-04-03T17:18:55","modified_gmt":"2022-04-03T23:18:55","slug":"el-conjunto-de-los-numeros-primos-es-infinito","status":"publish","type":"post","link":"https:\/\/ofeliayorquesta.com\/blog\/2022\/04\/03\/el-conjunto-de-los-numeros-primos-es-infinito\/","title":{"rendered":"El conjunto de n\u00fameros primos es infinito"},"content":{"rendered":"\n<h3 class=\"wp-block-heading\" id=\"block-85bfb595-251f-4282-adc2-6979ffb25b1b\"><br>Introducci\u00f3n<\/h3>\n\n\n\n<p id=\"block-7d3c2747-c268-453b-b216-65b96b64eebe\">Hab\u00eda una vez un hotel con infinitas habitaciones y un conserje que les asignaba estancia a los hu\u00e9spedes que iban llegando. Un d\u00eda que el hotel estaba lleno, una persona nueva lleg\u00f3 y le pidi\u00f3 al conserje dormir en el hotel esa noche.<\/p>\n\n\n\n<p id=\"block-743df1bb-bdac-4f46-a1ec-753c4114be6f\">Para ello, el conserje le pidi\u00f3 a cada hu\u00e9sped que se trasladase a la habitaci\u00f3n consiguiente; de modo que quien estaba en el cuarto $1$ se mudar\u00eda al cuarto $2$, y quien estaba en el cuarto $2$, se mudar\u00eda al cuarto $3$. Sucesivamente, el hu\u00e9sped de la habitaci\u00f3n $n$ se mudar\u00eda a la habitaci\u00f3n $n +1$, y como los n\u00fameros naturales son infinitos, eso siempre ser\u00eda posible. Finalmente, el cuarto $1$ quedar\u00eda libre para ser ocupado por el reci\u00e9n llegado.<\/p>\n\n\n\n<p id=\"block-0b02f118-35f0-4700-8f73-24eab57c65b1\">Hasta aqu\u00ed todo march\u00f3 bien, pero lleg\u00f3 el momento esa misma noche, en que una infinidad de personas, tantas como n\u00fameros naturales, llegaron al hotel infinito y quisieron realizar su registro. Este fue un nuevo problema para el conserje, pero ya que el hotel ten\u00eda infinitas habitaciones, deb\u00eda haber una manera de incluir a infinitas personas m\u00e1s. En efecto, esto fue lo que se hizo:<\/p>\n\n\n\n<p id=\"block-68964645-be67-44f9-b382-b89a5f3a8b0c\">Todos los actuales hu\u00e9spedes ahora se trasladar\u00edan de la habitaci\u00f3n $n$ a la habitaci\u00f3n $2n$, seguido de lo cual los n\u00fameros de cuarto impares quedar\u00edan vac\u00edos. Como existen infinitos n\u00fameros impares, el conjunto infinito numerable de personas que ahora solicitaban habitaci\u00f3n, podr\u00edan distibuirse a lo largo de todos los cuartos impares.<\/p>\n\n\n\n<p id=\"block-b5283d4c-0bef-4e80-83f9-39ff46378163\">Sin embargo, la felicidad no rein\u00f3 por mucho tiempo, cuando pasada la media noche arrivaron a la entrada del hotel una infinidad de autobuses con infinitos pasajeros cada uno. \u00a1Casa pasajero quer\u00eda una habitaci\u00f3n propia! El conserje quiso negarse a hacerlo, pero el due\u00f1o del hotel lo despedir\u00eda si no, as\u00ed que termin\u00f3 solucionando el problema:<\/p>\n\n\n\n<p id=\"block-b8225cda-a74d-4ed2-8661-d95b82405b9d\">A los actuales hu\u00e9spedes del hotel les asign\u00f3 el n\u00famero primo $2$ y les pidi\u00f3 elevar $2$ a la potencia su n\u00famero de habitaci\u00f3n. La del n\u00famero de cuarto $4$ se mudar\u00eda al cuarto $2^4$, la del cuarto $5$ se mover\u00eda a la habitaci\u00f3n $2^5$, la familia del cuarto $10$ se trasladar\u00eda a la habitaci\u00f3n $2^{10}$, etc.<\/p>\n\n\n\n<p id=\"block-118aa0f8-06fc-4af8-9c87-52caea441084\">Luego, al cami\u00f3n $1$ lo etiquet\u00f3 con el siguiente primo, el $3$, y a cada uno de sus pasajeros les pidi\u00f3 elevar $3$ a la potencia su n\u00famero de asiento. As\u00ed, el pasajero en el asiento $1$ del cami\u00f3n $1$, se hospedar\u00eda en la habitaci\u00f3n $3^1$, el pasajero del asiento $2$ del cami\u00f3n $1$ tomar\u00eda la habitaci\u00f3n $3^2$ y el pasajero del asiento $n$ del cami\u00f3n $1$, se quedar\u00eda con la habitaci\u00f3n $3^n$.<\/p>\n\n\n\n<p id=\"block-47c2519d-703b-46fa-bed7-95ee025d6c5d\">Y sucesivamente hizo lo mismo con el resto de los autobuses. A cada autob\u00fas le fue asignado un n\u00famero primo distinto. Era un conjunto infinito numerable de autobuses, pero ya que sabemos desde tiempos de Euclides que el conjunto de primos es infinito, siempre ser\u00e1 posible dar una asignaci\u00f3n. Adem\u00e1s, el teorema fundamental de la aritm\u00e9tica asegura que la factorizaci\u00f3n de un entero es \u00fanica, por lo que las asignaciones de cuartos ser\u00e1n siempre diferentes (no suceder\u00e1 el caso que dos personas coincidan en una misma habitaci\u00f3n).<\/p>\n\n\n\n<p id=\"block-2a3460b7-c569-4a39-8a64-a32de6f23f35\">Luego entonces, cada pasajero en el cami\u00f3n etiquedado por el primo $p$, se encargar\u00eda de elevar $p$ a la potencia su n\u00famero de asiento, para determinar la habitaci\u00f3n en la que se hospedar\u00eda.<\/p>\n\n\n\n<p id=\"block-d3cd6842-6bc0-4d02-9b3a-dfd393509120\">A la historia que acabo de relatar se le conoce como la paradoja del hotel infinito de Hilbert. \u00bfLe entendiste?<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"block-89e7cffc-f84e-49e1-9062-351a659f2396\">El conjunto de primos es infinito<\/h3>\n\n\n\n<p id=\"block-658080b5-bcaf-4425-9e5c-868866cf59c6\">Ahora demostraremos, por el m\u00e9todo de contradicci\u00f3n, que &#8220;el conjunto de primos es infinito&#8221; ; es decir, partiremos de que el conjunto de primos no es finito y, eventualmente se disparatar\u00e1 el asunto.<\/p>\n\n\n\n<p id=\"block-5bc850ca-ae3a-4c2b-a9c9-f25f16b012fc\">Para una prueba as\u00ed, ser\u00eda dif\u00edcil usar inducci\u00f3n dado que, si bien el conjunto de primos puede indexarse por $p_1, p_2, p_3, \\ldots$ seg\u00fan el orden en que van apareciendo los primos, no es f\u00e1cil determinar cu\u00e1l es el primo que sigue en la lista, a diferencia de los naturales (en los naturales, si $n$ es el \u00faltimo n\u00famero en la lista, entonces quien le sigue a $n$ es $n+1$). Y resultaria igualmente ambiguo intentar la demostraci\u00f3n por alg\u00fan otro m\u00e9todo directo.<\/p>\n\n\n\n<p id=\"block-d42680eb-2886-4fc5-9642-4bc41016acf7\">Entonces, suponer que hay finitos primos significa que se puede crear una lista finita con ellos: ${p_1, p_2, \\ldots , p_k}\\text{.}$ Se demostrar\u00e1 que siempre hay un primo distinto de los de la lista, lo que conlleva una contradicci\u00f3n con la hip\u00f3tesis de que s\u00f3lo exist\u00edan $k$ primos.<\/p>\n\n\n\n<p id=\"block-06341a40-16f7-4935-a01b-9540d348308e\">Veamos primero un caso particular.<\/p>\n\n\n\n<p id=\"block-9b259c06-62c4-4595-96b2-89a44da93eea\">Supongamos que s\u00f3lo existieran $2$ primos, el $2$ y el $3$. Consideremos el n\u00famero $z = 2\\cdot 3 + 1\\text{.}$<\/p>\n\n\n\n<p id=\"block-977de636-8559-45d9-a8ff-eeac46c930d1\">$2 \\nmid 2\\cdot 3 + 1$ (pues, siendo $2\\cdot 3$ y $2\\cdot 3 + 1$ n\u00fameros consecutivos donde $2 \\enspace \\vert \\enspace 3$, entonces $2$ ya no divir\u00e1 a $2\\cdot 3 + 1$ pues deja residuo $1$).<\/p>\n\n\n\n<p id=\"block-79851e4c-3a96-4b70-af5a-376b900655d5\">As\u00edmismo, $3 \\nmid 2\\cdot 3 + 1$, pues, para que fuera divisible entre $3$ el residuo tendr\u00eda que ser $0$ en vez de $1$.<\/p>\n\n\n\n<p id=\"block-9fd0d0da-4436-42d5-adb0-9985d438e258\">Luego, $2\\cdot 3 + 1 = 7$, quien no es divisible entre $2$ ni $3$, pero s\u00ed entre $7$. As\u00ed, hemos exhibido un nuevo primo, el $7$, lo que contradice el supuesto de que s\u00f3lo hab\u00edan dos primos.<\/p>\n\n\n\n<p id=\"block-358fac5f-97d3-4571-9184-5bbe74d87cb2\">Supongamos entonces que hay \u00fanicamente 4 primos: ${2,3,5,7}\\text{.}$ Consideremos el n\u00famero $2 \\cdot 3 \\cdot 5 \\cdot 7 + 1 = 211\\text{.}$<\/p>\n\n\n\n<p id=\"block-b911aee3-6df8-4fef-bb4e-a140596ce424\">Ya que $211 = 105 \\cdot 2 + 1$, entonces $2 \\nmid 211\\text{.}$<\/p>\n\n\n\n<p id=\"block-0a183576-c93a-4b70-8acc-18d795040a86\">Ya que $211 = 70 \\cdot 3 + 1$, entonces $3 \\nmid 211\\text{.}$<\/p>\n\n\n\n<p id=\"block-d65467ef-3fb0-4d93-b904-f849188fe1f4\">Ya que $211 = 42 \\cdot 5 + 1$, entonces $5 \\nmid 211\\text{.}$<\/p>\n\n\n\n<p id=\"block-e81e57f4-f76a-486a-97ad-b7460e6cff80\">Ya que $211 = 30 \\cdot 7 + 1$, entonces $7 \\nmid 211\\text{.}$<\/p>\n\n\n\n<p id=\"block-1a79251e-8590-4d1f-8b4d-6640739cd3c5\">La conclusi\u00f3n es: Aunque $211$ no es divisible por $2,3,5$ \u00f3 $7$, debe existir alg\u00fan otro primo que s\u00ed lo divida, pues cualquier entero es factorizable como producto de primos. Y de hecho, $211$ es primo.<\/p>\n\n\n\n<p id=\"block-0bded49a-598c-4bef-ba04-6968453620cd\">\u00bfQu\u00e9 si ahora enlist\u00e1ramos los primeros 211 primos, luego los multiplic\u00e1ramos y construy\u00e9ramos $ q = 2\\cdot 3 \\cdot \\cdots \\cdot 211 + 1$?<\/p>\n\n\n\n<p id=\"block-4fd16755-7e82-430d-a092-bb8dd32fc77f\">Con un poco de observaci\u00f3n, nos damos cuenta que $q$ no es divisible entre ninguno de los primos que se usaron para construirlo, por lo que necesariamente debe existir otro primo fuera de la lista, lo que nuevamente rompe con la suposici\u00f3n de que s\u00f3lo exist\u00edan $211$ primos.<\/p>\n\n\n\n<p id=\"block-6a9d04f4-96b7-444b-b557-b546bba544bc\">Y lo mismo ocurrir\u00e1 sin importar la cantidad de primos $p_1, p_2, \\ldots , p_k$ inicial.<\/p>\n\n\n\n<p id=\"block-2af03d7e-4886-43fb-b73c-f53950298b1c\">La demostraci\u00f3n del teorema en general es as\u00ed:<\/p>\n\n\n\n<p id=\"block-8d71d64c-b86b-408b-acfb-a64c77a91ab7\"><strong>Teorema. <\/strong><em>El conjunto de primos es infinito.<\/em><\/p>\n\n\n\n<p id=\"block-32f19caa-c89a-4d51-a6e9-1182e11c8d94\"><em>Dem.-<\/em> Sean $p_1. p_2, \\ldots , p_k$ los primeros $k$ primos y consideremos el n\u00famero $$p_1\\cdot p_2 \\cdot \\ldots \\cdot p_k +1\\text{.}$$<\/p>\n\n\n\n<p id=\"block-79e912c2-2d31-4f54-abca-79ef066bf88c\">El anterior n\u00famero no es divisible por ninguno de los primos $$p_1, p_2, \\ldots , p_k\\text{.}$$<\/p>\n\n\n\n<p id=\"block-6c2b29ec-0029-4864-a5e8-14785edfff24\">Esto muesta que $$p_i \\nmid p_1\\cdot p_2 \\cdot \\ldots \\cdot p_k + 1 \\text{.}$$ Por el teorema fundamental de la aritm\u00e9tica, $$p_1\\cdot p_2 \\cdot \\ldots \\cdot p_k + 1$$ tiene un divisor primo diferente de $$p_1. p_2, \\ldots , p_k \\text{,}$$ lo que muestra que hay m\u00e1s de $k$ primos (cualquiera que sea $k$). Por lo tanto, el n\u00famero de primos es infinito.<\/p>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-8eee687d-6d4f-4183-a1dd-07b4a6a70cf0\">$\\square$<br>\ufeff<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"block-15542fe9-56eb-4ef9-a8d9-f3896a6703e8\">Selecci\u00f3n de ejercicios<\/h3>\n\n\n\n<p id=\"block-11ea5a4f-b055-48f9-a613-95aa83f2e71b\">En la secci\u00f3n de n\u00fameros primos del libro de Rinc\u00f3n, Bravo, Rinc\u00f3n, se sugieren unos ejercicios, de los cu\u00e1les hoy hacemos una selecci\u00f3n.<\/p>\n\n\n\n<p id=\"block-ed05c678-14c5-4c2b-8ddb-7d9ae1150f75\"><strong>Proposici\u00f3n 1.<\/strong> <em>Si $n$ es un entero mayor que $1$ no es primo, entonces existe un primo positivo $p$ tal que $p^2 \\leq n \\text{.}$<\/em><\/p>\n\n\n\n<p id=\"block-26ede97f-0b54-4c87-9b68-0fba376d157f\"><em>Dem.-<\/em> El primer entero $n$ tal que $n&gt;1$ no es primo, es $n=4$. Ya que $2$ es primo y $2^2 \\leq 4 \\text{,}$ el enunciado es v\u00e1lido para el menor n\u00famero no primo mayor que $1$. Sea $n &gt; 4$ no primo. Se tiene que $$2^2 \\leq 4 &lt; n \\quad \\forall n&gt;4\\text{.}$$<\/p>\n\n\n\n<p id=\"block-ac132709-171a-4be7-afbc-2d18434376c2\">As\u00ed que por transitividad, $2^2 &lt; n$. Por lo que, no importa qui\u00e9n sea $n$, siempre existe un primo que elevado al cuadrado es menor o igual a $n$.<\/p>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-212fff81-b289-4c4f-a700-82bbfb76948a\">$\\square$<br>\ufeff<\/p>\n\n\n\n<p id=\"block-49748207-61ce-472d-95af-df7ca498fb22\"><strong>Proposici\u00f3n 2.<\/strong> <em>El \u00fanico conjunto de $3$ impares positivos consecutivos primos es $\\{3,5,7\\}\\text{.}$<\/em><\/p>\n\n\n\n<p id=\"block-05395521-1b56-470a-94f6-d76b38ad4167\"><em>Dem.-<\/em> Notamos que en el conjunto $\\{3,5,7\\}$ hay un n\u00famero que es divisible entre $3$. $3$ es primo, sin embargo, todos los m\u00faltiplos de $3$ distintos de $3$ ya no lo son.<\/p>\n\n\n\n<p id=\"block-37c665b2-1ee5-4485-ac51-b4bd280cad8c\">Ahora supongamos que existen otros primos consecutivos ${p, \\enspace p + 2, \\enspace p + 4}\\text{.}$ Siempre ocurre que alguno de ellos es divisible entre $3\\text{,}$ veamos esto:<\/p>\n\n\n\n<p id=\"block-0d09ea8e-6d28-46b2-96e6-4fe38d21d649\">Sean $p, \\enspace p+1, \\enspace p+2, \\enspace p+3, \\enspace p+4$ n\u00fameros consecutivos. Fij\u00e9monos en la primera tercia $\\{p, \\enspace p+1, \\enspace p+2\\} \\text{.}$ Alguno de estos n\u00fameros es divisible entre $3$, ya que los m\u00faltiplos de tres aparecen cada tres n\u00fameros en la recta num\u00e9rica.<\/p>\n\n\n\n<p id=\"block-2720734f-fc0a-4b2d-b020-63e8eaf46bf4\">Caso 1. Si $3 \\enspace \\vert \\enspace p$ hay una contradicci\u00f3n con el hecho de que $p$ es primo mayor que $3$. Por lo que este caso es imposible.<\/p>\n\n\n\n<p id=\"block-631391ac-53c5-4687-bff5-5fd1ec51f681\">Caso 2. Si $3 \\enspace \\vert \\enspace p + 2$ ser\u00eda nuevamente una contradicci\u00f3n con la suposici\u00f3n de que $p + 2$ es primo mayor que $3$, por lo que este caso tambi\u00e9n es imposible.<\/p>\n\n\n\n<p id=\"block-7bc78c57-4d6f-4507-bf70-127d504380e4\">Caso 3. Supongamos que $3 \\enspace \\vert \\enspace p + 1.$ Esto s\u00ed podr\u00eda suceder, dado que $p + 1$ es compuesto. Luego, ya que $3 \\enspace \\vert \\enspace p + 1\\text{,}$ entonces $3 \\enspace \\vert \\enspace p+4$, pero esto contradice la suposici\u00f3n de que $p + 4$ es primo mayor que $3$.<\/p>\n\n\n\n<p id=\"block-c035afc9-a127-4f08-8deb-da9bcbbf6ac2\">Ya que todos los casos son imposibles, se concluye que la \u00fanica terna de primos consecutivos es $\\{3,5,7\\}\\text{.}$<\/p>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-4fb4ddc4-3103-4853-9af3-2250aaf2a373\">$\\square$<br>\ufeff<\/p>\n\n\n\n<p id=\"block-37bfab8d-f6f7-41a1-ab10-1725518a9203\"><strong>Proposici\u00f3n 3.<\/strong> <em>Si $2^n &#8211; 1$ es primo, con $n \\in \\mathbb{N} \\text{,}$ entonces $n$ es impar o $n$ es $2\\text{.}$<\/em><\/p>\n\n\n\n<p id=\"block-dd980001-3f0b-4102-90a5-2ce83fdf0496\"><em>Dem.-<\/em> Por contrapuesta, veremos que si $n \\in \\mathbb{N}$ es un n\u00famero par mayor que $2$, entonces $2^n -1 $ no es primo.<\/p>\n\n\n\n<p id=\"block-d3f154e1-3e2a-42c1-9a34-59279de3f6df\">Si $n$ es un n\u00famero par mayor que $2$ entonces $n = 2k$ para alguna $k\\in \\mathbb{N}\\text{,}$ con $k&gt;1\\text{.}$ As\u00ed, $$2^n &#8211; 1 = 2^{2k} &#8211; 1 = (2^k + 1) (2^k -1)\\text{.}$$<\/p>\n\n\n\n<p id=\"block-66f340e9-b6b3-4f28-b6af-72df4d649c99\">La descomposici\u00f3n es no trivial, es decir, $(2^k + 1) \\neq 1$ y $(2^k + 1) \\neq 2^n &#8211; 1.$ Del mismo modo, $(2^k &#8211; 1) \\neq 1$ y $(2^k &#8211; 1) \\neq 2^n &#8211; 1.$<\/p>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-41353b11-9ea8-47ad-9901-e8c21f5dfe0e\">$\\square$<br>\ufeff<\/p>\n\n\n\n<p id=\"block-0083a6e0-5430-4824-a4cc-ed1c85283c5b\"><strong>Proposici\u00f3n 4.<\/strong> <em>Si $2^n -1$ es primo, con $n\\in \\mathbb{N}$, entonces $n$ es primo.<\/em><\/p>\n\n\n\n<p id=\"block-fd3f911f-124e-4a04-955d-585d0889438a\"><em>Dem.-<\/em> Por el m\u00e9todo de la contrapositiva, probemos que si $n$ no es primo, entonces $2^n -1$ no es primo.<\/p>\n\n\n\n<p id=\"block-78522153-8bba-4e03-bf33-728aaddc39c9\">Sea $n$ no primo. Entonces existen $a,b \\in \\mathbb{N}$ tales que $n =a\\cdot b\\text{,}$ con $a\\neq \\{1, n\\}$ y $b\\neq \\{1,n\\}\\text{.}$<\/p>\n\n\n\n<p id=\"block-90b79bbb-21f6-4042-964d-413e74f18363\">Luego, usando que $$x^n-1 = (x-1)(1 + x + x^2 + \\ldots + x^{n-1})$$ y eligiendo $x = 2^a$ y $n=b$, obtenemos:<\/p>\n\n\n\n<p id=\"block-61205650-a103-4272-b238-0c6d7a041eca\">$$ 2^{ab} -1 = (2^a -1)(2^{a(b-1)} + 2^{a(b-2)} + \\cdots + 2^a + 1)\\text{,}$$<\/p>\n\n\n\n<p id=\"block-44da9c63-a8c0-4377-a80e-60b91f96e482\">la cual es una descomposici\u00f3n no trivial, pues si lo fuera tendr\u00edamos que:<\/p>\n\n\n\n<p id=\"block-5398f0ef-8e3d-49a4-b8da-3f1b3fd54b4f\"><em>Caso 1.<\/em> $ \\quad \\quad 2^a -1 = 1 \\quad \\quad$ \u00f3 $ \\quad \\quad 2^a -1 = 2^n -1\\text{.}$<\/p>\n\n\n\n<p id=\"block-14f6cfa5-71ab-4c35-8d60-f7d7f6912120\"><em>Caso 2. <\/em>$ \\quad \\quad 2^{a(b-1)} + 2^{a(b-2)} + \\cdots + 2^a + 1 = 1 \\quad \\quad$ \u00f3 $ \\quad \\quad 2^{a(b-1)} + 2^{a(b-2)} + \\cdots + 2^a + 1 = 2^n -1\\text{.} $<\/p>\n\n\n\n<p id=\"block-3e9109c9-4635-4baf-8d6f-98f5159fc118\">Pero basta ver que uno de los factores no es trivial, as\u00ed que mostr\u00e9moslo para el caso m\u00e1s f\u00e1cil:<\/p>\n\n\n\n<p id=\"block-76406c93-d90f-4162-8344-2a450253ae18\">Si $2^a -1 = 1$, entonces $2^a = 2\\text{,}$ por lo que $a =1\\text{.}$ Lo que ser\u00eda una contradicci\u00f3n, pues se hab\u00eda supuesto $a\\neq 1\\text{.}$ De este modo, s\u00f3lo podr\u00eda ocurrir que $2^a -1 = 2^n -1\\text{.}$ Pero<\/p>\n\n\n\n<p id=\"block-64a6b12d-4bae-4c04-8392-8598ec2e20d1\">$2^a -1 = 2^n -1$ implica que $2^a = 2^n \\text{;}$ as\u00ed, $a = n,$ lo que tampoco puede suceder.<\/p>\n\n\n\n<p id=\"block-5ba42ccd-9078-4dcb-a772-d372d0552563\">Se concluye por tanto, que $2^a -1 \\neq 1$ y $2^a -1 \\neq 2^n -1\\text{.}$ Ya con esto se verifica que, si $n$ no es primo, entonces $2^n &#8211; 1$ es compuesto.<\/p>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-b54896b2-b1d7-49f3-9b0c-760dc2737e0c\">$\\square$<br>\ufeff<\/p>\n\n\n\n<p id=\"block-72979796-8a48-4e1e-8468-439aaa24d530\"><strong>Proposici\u00f3n 5.<\/strong> <em>Si $n$ es un n\u00famero natural y $2^n + 1$ es un n\u00famero primo, entonces $n$ tiene que ser una potencia de $2$.<\/em><\/p>\n\n\n\n<p id=\"block-f5bd324e-54d2-493e-b3ca-462ffd8a3f93\"><em>Dem.- <\/em>Sea $2^n + 1$ un n\u00famero primo.<\/p>\n\n\n\n<p id=\"block-b567ada9-7a9d-48d5-b958-540709bcfba1\">Primero tomemos el caso en que $n$ es impar. Entonces $n = 2k + 1$ para alguna $k \\in \\mathbb{N}$, y luego<br>$$2^{2k+1}+1 = (2 + 1)(2^{2k}- 2^{2k-1} + \\cdots &#8211; 2^1 + 1)\\text{.} $$ Ya que $3$ es un n\u00famero distinto de $1$ y de $2^{2k+1}+1$, la descomposici\u00f3n anterior es no trivial. De lo que se concluye que, si $n$ es impar, entonces $2^n + 1$ es un n\u00famero compuesto, pero como ello contradice la hip\u00f3tesis de que $2^n + 1$ era primo, el caso en que $n$ es impar y primo, es imposible.<\/p>\n\n\n\n<p id=\"block-6b391a98-fe5e-4fb0-a5ba-77915216f7ca\">Ahora consideremos el caso en que $n$ es par. Entonces $n = 2k$ para alguna $k\\in \\mathbb{N}$. Tendr\u00edamos: $$2^{2k} + 1 = 4^{k_1} + 1 \\text{.}$$<br>Luego entonces $k_1$ puede ser par o impar. Pero de estas opciones, la \u00fanica que es viable es que $k_1$ sea par (pues si fuera impar, existir\u00eda una factorizaci\u00f3n no trivial para $4^{k_1} + 1$). As\u00ed, como $k_1$ es par, $k_1 = 2k_2$ para alguna $k_2 \\in \\mathbb{N}$. De forma que $$4^{k_1} + 1 = 4^{2k_2} + 1 = 2^{2^{2k_2}} + 1\\text{.}$$<\/p>\n\n\n\n<p id=\"block-88f649d8-ff96-48f6-ad92-09add2eec571\">Por lo tanto, $k_1$ es una potencia de dos con $4^{k_1} + 1$ un n\u00famero primo. Ahora, $$4^{2k_2} + 1 = 8^{k_2} + 1\\text{,}$$<\/p>\n\n\n\n<p id=\"block-43672905-944e-458f-a046-49972d16f708\">donde $k_2$ pudiera ser par o impar. Pero como $8^{k_2} + 1$ tiene una descomposici\u00f3n no trivial cuando $k_2$ es impar, s\u00f3lo puede ocurrir que $k_2$ sea par. As\u00ed, $k_2 = 2k_3$ para alguna $k_3\\in \\mathbb{N}$ y $$8^{2k_3} + 1 = 4^{2^{2k_3}}\\text{,}$$ por lo que $k_2$ es una potencia de 2.<\/p>\n\n\n\n<p id=\"block-a1641707-546a-4d46-be4a-32ea8aae90e7\">Por otro lado, $$8^{2k_3} + 1 = 16^{k_3} + 1\\text{.}$$<br>Nuevamente, $k_3$ pudiera ser par o impar, pero se descarta que sea impar. As\u00ed, $k_3 = 2k_4$ para alg\u00fan $k_4 \\in \\mathbb{N}.$ Luego, $$ 16^{2k_4} + 1 = 8^{2^{2k_4}},$$ de donde se obtiene que $k_3$ es una potencia de $2$.<\/p>\n\n\n\n<p id=\"block-79c605e5-2dae-4b11-8d15-26f2f85b1040\">Este proceso infinito demuestra que $k_n$ ser\u00e1 potencia de $2$. De tal modo que si $2^n + 1$ es primo, $n$ ser\u00e1 par, y m\u00e1s a\u00fan, $n$ ser\u00e1 potencia de $2$.<\/p>\n\n\n\n<p id=\"block-acb92ea6-381c-4ca1-951e-4bdada2257bf\">Finalmente, notemos que no todas las potencias de $2$ llevar\u00e1n a que $2^n + 1$ sea primo.<\/p>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-07298354-9ca1-4f2f-adf8-1ef3dc386a89\">$\\square$<br>\ufeff<\/p>\n\n\n\n<p id=\"block-5e711efe-6133-4ef1-9b55-7da0e244a6f7\"><strong>Proposici\u00f3n 6.<\/strong> <em>Si $n\\geq 2$, existe $p$ primo tal que $n &lt; p &lt; n!\\text{.}$<\/em><\/p>\n\n\n\n<p id=\"block-a6251c76-104b-443a-ae0d-3f95756e21d0\"><em>Dem.-<\/em> Ya que $n! = n \\cdot (n-1) \\cdot (n-2) \\cdot \\cdots \\cdot 3 \\cdot 2 \\cdot 1\\text{,}$ entonces todos los $x\\in \\mathbb{N}$ tales que $1\\leq x \\leq n$ dividen a $n!$: $x \\enspace \\vert \\enspace n!\\text{.}$<\/p>\n\n\n\n<p id=\"block-fab66622-4889-4ec7-ac02-9a14b79d772f\">Por lo que $x \\nmid n! &#8211; 1 \\quad \\forall 1\\leq x \\leq n\\text{.}$<\/p>\n\n\n\n<ul class=\"wp-block-list\" id=\"block-9e13df56-8c22-4d1b-9335-5cc3addf930b\"><li>Si $n! &#8211; 1$ es primo, $n &lt;  n! &#8211; 1 &lt; n!$.<\/li><li>Si $n! &#8211; 1$ no es primo, por el teorema fundamental de la aritm\u00e9tica existe su descomposici\u00f3n en primos; sin embargo, ya que $x \\nmid n! &#8211; 1 \\quad \\forall 1\\leq x \\leq n\\text{,}$ necesariamente hay un primo $p$ distinto de $x$ y mayor que $n$ que s\u00ed divida a $n! -1.$ As\u00ed, $n &lt; p &lt; n!.$<\/li><\/ul>\n\n\n\n<p class=\"has-text-align-right\" id=\"block-d43bcd11-74a2-4481-b95b-1d2e802a31f8\">$\\square$<br>\ufeff<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><\/h2>\n","protected":false},"excerpt":{"rendered":"<p>Introducci\u00f3n Hab\u00eda una vez un hotel con infinitas habitaciones y un conserje que les asignaba estancia a los hu\u00e9spedes que iban llegando. Un d\u00eda que el hotel estaba lleno, una persona nueva lleg\u00f3 y le pidi\u00f3 al conserje dormir en el hotel esa noche. Para ello, el conserje le pidi\u00f3 a cada hu\u00e9sped que se<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_uag_custom_page_level_css":"","footnotes":""},"categories":[77,4],"tags":[78,99],"class_list":["post-1262","post","type-post","status-publish","format-standard","hentry","category-algebra-superior-ii","category-matematicas","tag-numeros-enteros","tag-primos","no-featured-content"],"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false,"coup-single-post":false,"coup-archive-sticky":false,"coup-archive":false},"uagb_author_info":{"display_name":"Ofelia Negrete","author_link":"https:\/\/ofeliayorquesta.com\/blog\/author\/ofelia-negrete\/"},"uagb_comment_info":2,"uagb_excerpt":"Introducci\u00f3n Hab\u00eda una vez un hotel con infinitas habitaciones y un conserje que les asignaba estancia a los hu\u00e9spedes que iban llegando. Un d\u00eda que el hotel estaba lleno, una persona nueva lleg\u00f3 y le pidi\u00f3 al conserje dormir en el hotel esa noche. Para ello, el conserje le pidi\u00f3 a cada hu\u00e9sped que se","_links":{"self":[{"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/posts\/1262","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/comments?post=1262"}],"version-history":[{"count":5,"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/posts\/1262\/revisions"}],"predecessor-version":[{"id":1267,"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/posts\/1262\/revisions\/1267"}],"wp:attachment":[{"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/media?parent=1262"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/categories?post=1262"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ofeliayorquesta.com\/blog\/wp-json\/wp\/v2\/tags?post=1262"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}