mércores, 28 de maio de 2025

Criptografía e maxia no Losada

Algún día tería que relatar as miñas desventuras no CAP (Curso de Adaptación Pedagóxiga), un curso que xogaba aproximadamente o mesmo papel que o Máster de Profesorado actual. Só comentarei que, cando me faltaba só unha sesión para rematalo, abandoneino, farto.  Efectivamente, estaba farto de ver como quen presumiblemente tiña que dar directrices sobre orientacións didácticas actuaba como un terrorista pedagóxico. Recordo unha materia levada por dous profesores, un home gordo e unha muller fraca. Impartían clase xuntos. Pasaban todo o tempo discutindo. Iso podería estar ben se fose algo pensado e preparado. Non era o caso.  Nunha ocasión pasaran toda a sesión dándolle voltas a como tratar aos rapaces zurdos. Se conviña, ou non, forzalos a escribir coa man dereita. Non era esta un tema que houbese que tratar no CAP, só foi unha ocorrencia máis desa parella infame de profesores. Desde aquela quedoume a impresión que unha clase levada en parella tiña que ser necesariamente un fracaso. Non é así. Isto demostráronolo Nicanor Alonso e Miguel Mirás o pasado venres 16/05/2025 na charla que viñeron impartir ao IES Antón Losada Diéguez ao alumnado de 1º de Bacharelato. O segredo do éxito dunha clase en tándem? O mesmo que o dunha clase impartida por unha persoa soa: traballo e preparación. 

O título da charla era "Historias e segredos da criptografía". Trataron temas como o da escritura xeroglífica, a reixa de Cardano, os acrósticos, a escítala espartana, o cifrado César ou o máis sofisticado de Vigenére,  sempre solicitando a participación e complidade do alumnado. Nicanor e Miguel repartiron unha roda como a da imaxe, que nos permitiu encriptar unha mensaxe seguindo as directrices dos dous últimos sistemas de cifrado. 

Examinaron moitos máis tópicos e sempre dunha forma clara e coordinada. Claro que, no canto de ser explicados en parella, tal e como o fixeron eles, case todos podían ter sido tratados por un só conferenciante. Comento isto porque un dos capítulos necesitaba de dúas persoas para poder desenvolvelo. A min foi o que máis me sorprendeu e agradou. Trátase do truco das 5 cartas de Cheney, asunto do que, por certo, xa se ocupara no seu día Jota nesta entrada, O mellor truco de cartas. O enunciado promete. Vexamos como se desenvolveu.

As cinco cartas de Cheney

Un dos dous conferenciantes marchou da sala; chamémoslle  mago. O outro, chamémoslle axudante,  pediu a un voluntario que escollera cinco cartas dunha baralla francesa completa (52 cartas, 13 de cada un dos paus, a saber: corazóns ♡ , diamantes ♢, picas ♠ e trevos ♣). Entón o axudante colocou catro desas cartas sobre unha mesa e deixou a quinta ao final, virada cara abaixo.



Cando volveu o mago e veu esas cartas sobre a mesa, concentrouse un momento e adiviñou cal era a carta que estaba boca abaixo.

Estaba claro que elaboraran un código para identificar as cartas pois diso trataba a conferencia. Pero teñamos presente que non poden saber previamente cales son as cartas que se van escoller polo que o código debería estar montado sobre a ordenación das cartas. Está claro que podemos establecer unha orde entre todas elas. En primeiro lugar, os números (do 1 ao 13) axudan moito. E que pasa se dúas cartas teñen o mesmo valor numérico? Daquela basta con que o mago e o seu axudante establezan unha orde dos paus. Podería ser, por exemplo, a orde do abecedario pola primeira letra: corazóns ♡ < diamantes ♢< picas ♠ < trevos ♣. Con todo, hai un problema, as $4$ cartas que quedan visibles só poden ordenarse de $4!=24$ formas distintas. 

Para salvar esta dificultade hai que aproveitar todas as vantaxes que nos dá o desenvolvemento do truco. Teñamos presente que é o axudante quen escolle a carta que se coloca boca abaixo. Polo principio do pombal, dadas $5$ cartas, é seguro que vai haber polo menos dúas do mesmo pau. Isto permite que o axudante escolla dúas cartas do mesmo pau e coloque unha cara abaixo e a outra pode colocala na primeira posición. No noso exemplo a primeira carta era o rei de trevos, velaí que a carta a adiviñar será tamén un trevo. Agora quédannos outras tres cartas visibles que nos deben permitir identificar o número da carta oculta. Outra vez, se ordenamos esas tres cartas termos un total de só $3!=6$ posibilidades e nós necesitamos 13. Aquí é onde entra en xogo a aritmética modular. 


Facemos unha identificación do valor da carta cos números das congruencias de $\mathbb{Z}_{13}$. A diferenza entre dous destes valores nunca é maior que $6$. As cartas que escolleu o axudante eran a $J$ e o $2$ de trevos. A súa diferenza é de $4$ unidades. Ocultando o $2$ só lle ten que dicir ao seu compañeiro que debe sumarlle $4$ unidades á $J$. En aritmética modular $11+4\equiv 2 (mód 13)$. O código utilizado para indicar o número a sumar é o que explicamos de seguido. Vou identificar o $1$ co valor máis baixo das tres cartas, o $2$ co intermedio e o $3$ co maior. Daquela establezo a seguinte relación entre as $6$ ordenacións e o $6$ números que debo sumar (módulo 13) ao valor da primeira carta:

$$\begin{pmatrix} 1,2,3 & \longrightarrow 1 \\ 1,3,2 &\longrightarrow 2 \\ 2,1,3& \longrightarrow 3 \\ 2,3,1 & \longrightarrow 4 \\ 3,1,2& \longrightarrow 5 \\ 3,2,1 & \longrightarrow 6 \\ \end{pmatrix}$$
Como as tres cartas centrais son: $J$♢, $3$♠, $5$♠ vemos que a orde das cartas é: maior,  menor, intermedia que identificamos coa permutación $3,2,1$, de aí que o número a sumar é o $4$. Polo tanto o mago adiviña a carta oculta:

Principio do pombal, combinatoria e aritmética modular, todo dentro dun truco de maxia. 

Charlas científico-divulgativas
A Universidade de Vigo ofrece cada ano charlas científico-divulgativas. No seu folleto divulgativo acharemos epígrafes como os de "Ciencias da natureza", "Física e Química" ou "Economía". Aparentemente non se oferta ningunha charla de "Matemáticas". Eu aconsellaría aos centros de ensino de Secundaria buscar nese folleto os nomes de Nicanor Alonso e Miguel A. Mirás e concertar con eles unha actividade.

luns, 19 de maio de 2025

Buscando unha base para os logaritmos

Na anterior entrada falaramos de logaritmos en base 2, e fixéramolo introducindo a seguinte táboa:

$n$ $2^{n}$$n$ $2^{n}$$n$ $2^{n}$$n$ $2^{n}$
$0$ $1$ $8$ $256$ $16$ $65\,536$ $24$ $16\,777\,216$
$1$ $2$ $9$ $512$ $17$ $131\,072$ $25$ $33\,554\,432$
$2$ $4$ $10$ $1\, 024$ $18$ $262\,144$ $26$ $67\,108\,864$
$3$ $8$ $11$ $2\, 048$ $19$ $524\,288$ $27$ $134\,217\,728$
$4$ $16$ $12$ $4\,096$ $20$ $1\,048\,576$ $28$ $268\,435\,456$
$5$ $32$ $13$ $8\,192$ $21$ $2\,097\,152$ $29$ $536\,870\,912$
$6$ $64$ $14$ $16\,384$ $22$ $4\,194\,304$ $30$ $1\,073\,741\,824$
$7$ $128$ $15$ $32\,768$ $23$ $8\,388\,608$ $31$ $2\,147\,483\,648$
$n=log_{2}N$ $N=2^{n}$$n=log_{2}N$ $N=2^{n}$$n=log_{2}N$ $N=2^{n}$$n=log_{2}N$ $N=2^{n}$

Para afacernos ao concepto de logaritmo propuxeramos algúns problemas introdutorios. Vou resolver os dous últimos pois son os únicos nos que hai que traballar con números que non aparecen nesta táboa. Lembremos os seus enunciados:

5. Calcula $ 129 \cdot 127$ 

6. Calcula $154 \cdot 8\,744$ 

Para abordar o exercicio 5 basta decatarse de que $129\cdot 127=\left( 128+1 \right)\left( 128-1 \right)=128^{2}-1$

Como o $log_{2}128=7$ temos que $log_{2}128^{2}=log_{2}\left( 128\cdot 128 \right)=log_{2}128+log_{2}128=2\cdot log_{2}128=2\cdot 7=14$. 

Noutras palabras: $128^{2}=\left( 2^{7} \right)^{2}=2^{2\cdot 7}=2^{14}=16\,384$. De aí que  $129\cdot 127=128^{2}-1=16\,384-1=16\,383$

Ademais, nesta resolución enxergamos outra propiedade dos logaritmos, a que nos indica cal é o logaritmo dunha potencia, e que podemos enunciar así:$$log_{2}M^{k}=k\cdot log_{2}M$$

Centrémonos agora no exercicio 6, que consiste en calcular o produto $154\cdot 8\,744$ facendo uso dos logaritmos en base 2. A pouco que reflexionemos no problema decatarémonos de que non se lle ve forma de reducir estes números aos que aparecen na táboa. Teñamos presente que a potencias de 2 máis próximas a 154 é $2^{7}=128$ pero $2^{8}$ xa é 256. Algo semellante sucede co outro factor, $8.744$. Resulta que $2^{13}=8\,192$ pero $2^{14}=16\,384$. Fica claro que se queremos usar os logaritmos para simplificar o cálculo de produtos e divisións, temos que procurar que a táboa de logaritmos non presente eses ocos tan grandes. Pero no canto de ir na dirección que marcaría a resolución deste problema, imos dirixirnos antes en dirección contraria. 

Os logaritmos decimais

Tal e como dixemos, comezaramos presentando a táboa cos logaritmos en base 2. Porén podiamos ter escollido calquera outro número como base. Quizais unha das primeiras ideas que se nos veña á cabeza sería elaborar unha táboa logarítmica en base 10 pois esta é a base do noso sistema de numeración. Neste caso, o resultado sería o seguinte:

$n$ $10^{n}$
$0$ $1$
$1$ $10$
$2$ $100$
$3$ $1\,000$
$4$ $10\,000$
$5$ $100\,000$
$6$ $1\,000\,000$
$n=log_{10}N$ $N=10^{n}$

Entre as primeiras táboas de logaritmos publicadas xa comezou a destacar a tendencia a usar a base 10. Así o fixo Henry Briggs no 1617, 1624 e 1633. Tamén foi o caso de Edmund Gunter no 1620 e 1624 e de Adriaan Vlacq no 1628. Tanto é así que cando se usa esta base normalmente non se indica na notación do logaritmo. Deste xeito o $log_{10}M$ escribirase simplemente $log M$.

Resulta case inmediato comprobar que as propiedades dos logaritmos se verifican independentemente da base. Recompilando o tratado ata agora teriamos as seguintes:

$$log_{a}\left( M\cdot N \right)=log_{a}M+log_{a}N$$  $$log_{a}\frac{M}{N}=log_{a}M-log_{a}N$$

$$ log_{a}M^{k}=k\cdot log_{a}M$$

A estas propiedades convennos engadir unha máis, a denominada fórmula do cambio de base, que relaciona o logaritmo dun número en calquera base co logaritmo decimal dese mesmo número: $$log_{a}M=\frac{log\, M}{log\, a}$$

Esta fórmula indícanos que ten pouca importancia a base escollida. Se quixeramos elaborar unha táboa dos logaritmos nunha base $a$ calquera, bastaría con multiplicar por $log\, a$ os logartimos da táboa anterior, a dos logartimos decimais. En conclusión, se temos os logaritmos nunha determinada base, obter os logaritmos noutra calquera é inmediato. 

Así e todo, despois de botarlle un ollo á táboa dos logaritmos en base 10,  decontado nos decatamos que tomar 10 como base foi moi mala idea porque os saltos entre os valores de $N$ son enormes. As diferenzas entre as potencias de $2$ eran moito menores. Polo tanto convén escoller unha base máis pequena. Claro que non debemos baixar ata o 1 porque todas as súas potencias son tamén $1$. Probemos cun número moi pouco maior, $1'1$. Velaquí a súa táboa:

$n$ $1'1^{n}$
$0$ $1$
$1$ $1'1$
$2$ $1'21$
$3$ $1'331$
$4$ $1'4641$
$5$ $1'61051$
$6$ $1'771561$
$n=log_{1'1}N$ $N=1'1^{n}$

A cousa ten mellor pinta. E se avanzamos neste sentido? Consideremos bases aínda menores, por exemplo $1'001=1+\frac{1}{1.000}$

$n$ $1'001^{n}$
$0$ $1$
$1$ $ 1'00\textbf{1}$
$2$ $1'00\textbf{2} 00\textbf{1}$
$3$ $1'00\textbf{3}00\textbf{3}00\textbf{1}$
$4$ $1'00\textbf{4}00\textbf{6}00\textbf{4}00\textbf{1}$
$5$ $1'00\textbf{5}0\textbf{10}0\textbf{10}00\textbf{5}00\textbf{1}$
$6$ $1'00\textbf{6}0\textbf{15}0\textbf{20}0\textbf{15}00\textbf{6}00\textbf{1}$
$n=log_{1'001}N$ $N=1'001^{n}$

Aquí teriamos unha sucesion bastante anódina de valores se non fose polos que aparecen destacados en grosa. Efectivamente son os números combinatorios. Sen facer os cálculos aventuraría que a seguinte cifra da columna da dereita estaría formada polos valores da séptima fila do triángulo de Pascal intercalando un $0$ entre eles e grafándoos sempre con dous caracteres, engadindo un $0$ cando sexa necesario como o $07$ neste caso : $1'00\mathbf{7}0\mathbf{21}0\mathbf{35}0\mathbf{35}0\mathbf{21}00\mathbf{7}00\mathbf{1}$

Agora o crecemento dos valores da columna da dereita é tan lento que os ocos intermedios son realmente pequenos. Claro que isto produce un desacompasamento entre os valores de $n$ (os da primeira columna) e os das correspondentes potencias $N$ (os da segunda columna). Por exemplo para alcanzar o valor $2$ na columna da dereita temos que darlle a $n$ o valor $694$. Podemos intentar corrixir este desacompasamento mediante a seguinte observación:

$$\left( 1'001^{1000} \right)^{\frac{a}{1000}}=1'001^{\frac{1000a}{1000}}=1'001^{a}$$

Así teremos a seguinte táboa que nos presentan os logartimos en base $1'001^{1000}$

$n$ $\left( 1'001^{1000} \right)^{n}$
$0$ $\left( 1'001^{1000} \right)^{0}=1$
$0'001$ $\left( 1'001^{1000} \right)^{0'001}=1'001^{1}=1'001$
$0'002$ $\left( 1'001^{1000} \right)^{0'002}=1'001^{2}=1'002001$
$0'003$ $\left( 1'001^{1000} \right)^{0'003}=1'001^{3}=1'003003001$
$0'004$ $\left( 1'001^{1000} \right)^{0'004}=1'001^{4}=1'004006004001$
$0'005$ $\left( 1'001^{1000} \right)^{0'005}=1'001^{5}=1'005010010005001$
$0'006$ $\left( 1'001^{1000} \right)^{0'006}=1'001^{6}=1'006015020015006001$
$n=log_{1'001^{1000}}N$ $N=\left( 1'001^{1000} \right)^{n}$

Agora os valores das dúas columnas van máis acompasados. Partindo nun principio da base $1'001$, conseguímolo tomando como nova base $1'001^{1000}$. Daquela, de collermos bases que nos permitan unha maior densidade de valores:

 $1'000\, 1$, $1'000\, 01$, $1'000\, 001$, .... deberiamos recorrrer á súas correspondentes melloras:

 $1'000\,1^{10\,000}=\left( 1+\frac{1}{10\,0000} \right)^{10\,000}$, $1'000\,01^{100\,000}=\left( 1+\frac{1}{100\,0000} \right)^{100\,000}$, $1'000\,001^{1000\,000}=\left( 1+\frac{1}{1000\,0000} \right)^{1000\,000}$...

En definitiva, a nosa base ideal virá dada polo límite destes valores:

$$\lim_{x \to \infty}\left( 1+\frac{1}{x} \right)^{x}=2, 718281828459...=e$$

Este número, $e$ é a base dos logaritmos neperianos. Denotarémolos $log_{e}M=lnM$. Trátase dun número irracional (non é unha fracción), aínda máis, é  trascendente (non é solución de ningunha ecuación polinomial con coeficientes enteiros). O raro é que partindo da idea de que os logaritmos en base 2 daban lugar a unha táboa con demasiados ocos (pouco densa) acabamos con logaritmos en base $e=2, 718281828459...$ que dá lugar a ocos aínda maiores. Quizais todo isto parte de que nunca nos atrevimos a mergullarnos en logaritmos de bases menores que $1$. A ver se o facemos na próxima ocasión.

luns, 12 de maio de 2025

Os logaritmos

Introdución aos logaritmos

Vou facer unha confesión terrible. Eu fixen a carreira de Matemáticas sen saber o que eran os logaritmos. Así aprendín que non hai que botar as mans á cabeza cando alguén descoñece un concepto fundamental, sempre e cando teña ferramentas que lle permitan esquivar esta eiva. En efecto, tiña que ter estudado os logaritmos cando cursei 2º de BUP. O profesor explicáranolos pero como foi a final de curso decidiu non facer exame. A pesar de que daquela tiña xa certa querencia pola materia, non mirei nin a primeira vez os apuntes. Así aprendín que se un quer forzar o estudo dun tema, debe telo en conta á hora de avalialo. 

Ao ano seguinte tiven outro profesor que supuxo que todos tiñamos adquiridos os fundamentos dos logaritmos así que cando lle tocou presentarnos a función logarítmica fíxoo de súpeto. Con todo, tivo a boa idea de escribir no encerado as propiedades fundamentais dos logaritmos. A partir dese momento para min os logaritmos eran iso, unha función que verificaba unhas curiosas propiedades.

Con estes antecedentes o día que me tocou a min explicar o que eran os logaritmos enfronteime a un gran problema; antes tiña que sabelo eu. Así que tiven que estudalo por vez primeira. Todas estas circunstancias leváronme a ter que reflexionar moito sobre o seu concepto. Tiña a man moitos libros de texto, pero nunca cheguei a usalos na aula, entre outras razóns porque normalmente os libros de texto non viñan escritos en galego. En todo caso, incluso no breve lapso de tempo no que dispoñiamos de textos de Matemáticas en galego, nunca fun quen de adaptarme á súa prosodia. Pode que sexa defecto meu, non o nego. Con todo prefiro contar as cousas da mesma maneira que me gustaría que mas contaran a min. Sempre perdín moito tempo en intentar ser o máis coidadoso na escolla das palabras e as ideas para as explicacións. De seguido conto como explico en que consisten os logaritmos. Normalmente fágoo en 4º da ESO, aínda que dependendo das circunstancias, pode que teña que adiar o relato para o curso seguinte. 

En primeiro lugar presento unha táboa de potencias de 2 como a seguinte

$n$ $2^{n}$$n$ $2^{n}$$n$ $2^{n}$$n$ $2^{n}$
$0$ $1$ $8$ $256$ $16$ $65.536$ $24$ $16.777.216$
$1$ $2$ $9$ $512$ $17$ $131.072$ $25$ $33.554.432$
$2$ $4$ $10$ $1.024$ $18$ $262.144$ $26$ $67.108.864$
$3$ $8$ $11$ $2.048$ $19$ $524.288$ $27$ $134.217.728$
$4$ $16$ $12$ $4.096$ $20$ $1.048.576$ $28$ $268.435.456$
$5$ $32$ $13$ $8.192$ $21$ $2.097.152$ $29$ $536.870.912$
$6$ $64$ $14$ $16.384$ $22$ $4.194.304$ $30$ $1.073.741.824$
$7$ $128$ $15$ $32.768$ $23$ $8.388.608$ $31$ $2.147.483.648$
$n=log_{2}N$ $N=2^{n}$$n=log_{2}N$ $N=2^{n}$$n=log_{2}N$ $N=2^{n}$$n=log_{2}N$ $N=2^{n}$

Nesta táboa hai que ler as columnas de dúas en dúas. Na columna da esquerda aparece un número $n$ e na segunda o resultado de elevar 2 a ese número, $2^{n}$. Pero tamén podemos ler as columas de dereita a esquerda, así os números da columna da esquerda son os logaritmos en base 2 dos da  correspondente columna da dereita. 

Por exemplo, como $2^{5}=32$ diremos tamén que o $log_2{32}=5$ (o logaritmo en base $2$ de $32$ é $5$).

Cálculo de produtos

Por unha vez imos ter unha clase sen calculadora. Pensemos, por poñernos en situación, que estamos no século XVI. A pesar de non ter calculadora vémonos na obriga de calcular un produto. Non é difícil pero é bastante pesado. Por iso imos intentar simplificar os cálculos facendo uso da táboa das potencias de 2 (ou dos logaritmos en base 2). Queremos calcular o produto $512\cdot8.192$. Para iso debemos buscar na táboa os seus logaritmos. Neste caso o $log_{2}812=9$ e o $log_{2}8.192=13$. Estamos vendo que os logaritmos non son outra cousa que os expoñentes. Agora vén o truquiño. Sumamos os logaritmos $9+13=22$ (se prefires podemos dicir que sumamos os expoñentes) e agora miramos na táboa buscando nas columnas de esquerda o valor $n=22$, daquela o produto é xusto o seu compañeiro da columna da dereita: $512\cdot8.192=4.194.304$. A razón é ben simple:

$$512\cdot8.192=2^{9}\cdot 2^{13}=2^{9+13}=2^{22}=4.194.304$$

Acabamos de ver que os logaritmos transforman os produtos en sumas. Isto é lóxico porque os logaritmos son expoñentes e para calcular o produto de dous números coa mesma base, sumamos os expoñentes. Escrito máis estritamente

$$log_{2}\left( M\cdot N \right)=log_{2}M+log_{2}N$$

No noso caso: $$log_{2}\left( 512\cdot 8.192 \right)=log_{2}512+log_{2}8.192$$

ou $$9+13=22$$


Cálculo de divisións

Continuamos no século XVI (sen calculadoras). Se o procedemento do cálculo de divisións é bastante tedioso e pesado, a realización de divisións a man consiste nun algoritmo que multiplica estas dificultades. Estamos pensando en facer unha división usando números bastante grandes. Os logaritmos, isto é, os expoñentes, volverán a simplificarnos as cousas. Se o cálculo de produtos (complicados) se reduciu ao de sumas (fáciles) é lóxico que o cálculo de divisións (moi complicadas) se reduza a unha (simple) resta. Por exemplo, para facer a división $8.192: 512 $ chega con restar os logaritmos destes números. Vexámolo: $13-9=4$. Velaí que o resultado da división será o número que na táboa lle asignamos ao $4$, isto é $16$. Repasemos as razóns de que isto sexa así:

$$\frac{8.192}{512}=\frac{2^{13}}{2^{9}}=2^{13-9}=2^{4}=16$$

Escribamos estas ideas en forma de logaritmos:

$$log_{2}\left( \frac{M}{N} \right)=log_{2}M-log_{2}N$$

$$log_{2}\left( \frac{8.192}{512} \right)=log_{2}8.192-log_{2}512$$

$$13-9=4$$

Isto é, os logaritmos transforman as divisións en restas.

Chegou o momento de facer uns exercicios para practicar o cálculo de produtos e divisións mediante o uso de logaritmos. Axudarémonos da táboa (de logaritmos) que presentamos máis arriba.

1. Calcula $128\cdot 131.072$

2. Calcula $2.048\cdot 4.096$

3. Calcula $2.097.152 : 131.072$

4. Calcula $262.144 : 256$

5. Calcula $ 129 \cdot 127$ 

6. Calcula $154 \cdot 8744$ 

Non, non me equivoquei no último. Xa o explicarei noutra entrada.

venres, 2 de maio de 2025

Relación entre series infinitas, fraccións continuas teito e constantes. Parte 2: Conxectura de Erdős-Straus.

 

por Andrés Ventas

$\newcommand{\Mod}[2]{\equiv #1\ (\mathrm{mod}\ #2)}$ A conxectura de Erdős-Straus é un problema sen resolver en Teoría de números. A conxectura consiste en que, por cada enteiro $n$ igual ou maior que 2, existen enteiros positivos $x$, $y$, e $z$ para os que

$\dfrac{4}{n}=\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z}.$

Noutras palabras, o número $4/n$ pode ser escrito como a suma de tres fraccións unitarias.

O nome da conxectura débese a Paul Erdős e Ernst G. Straus, quen a formularon en 1948. As sumas de fraccións unitarias, como a deste problema, coñécense como fracción exipcia , polo seu uso nas matemáticas do antigo Exipto.

Existen varios algoritmos para obter fraccións exipcias, o documento de D. Eppstein ( D. Eppstein,Ten Algorithms for Egyptian Fractions ) mostra 10, o máis famoso deles o algoritmo cobizoso e nós mediante aplicación directa do teorema da suma por pares (visto na parte 1) temos un novo algoritmo que imos comparar co algoritmo cobizoso.

Para a comparación imos usar a fracción $\tfrac{4}{1009}$ onde o denominador é un dos famosos denominadores de Mordell . Mordell mediante unha serie de congruencias obtivo que os únicos denominadores da conxectura de Erdős-Straus que podían non ter solución eran os números primos da forma $840k + (1, 121, 169, 289, 361, 529) $, para $k$ natural. O primeiro primo desa secuencia sería o $840 + 169=1009$.

algoritmo cobizoso consiste en ir ficando cada vez coa fracción unitaria que máis se aproxima á fracción orixinal, restar e repetir o proceso coa seguinte mellor aproximación. O algoritmo das sumas por pares consiste en calcular a fracción continua teito mediante o algoritmo de Euclides e despois usar directamente a suma por pares dos numeradores dos converxentes. Vexamos un exemplo comparativo.

ALGORITMO COBIZOSO

numdenomcociente teitofracción restante
$1009$4$253$$\dfrac{4}{1009}-\dfrac{1}{253} = \dfrac{3}{255277} $
$255277$3$85093$$\dfrac{3}{255277}-\dfrac{1}{85093} = \dfrac{2}{21722285761} $
$21722285761$2$10861142881$$\dfrac{2}{21722285761}-\dfrac{1}{10861142881}$
$= \dfrac{1}{235928849352132817441} $

Resultado $\dfrac{4}{1009} = \dfrac{1}{253} + \dfrac{1}{85093} + \dfrac{1}{10861142881} + \dfrac{1}{235928849352132817441}$

Aparte do algoritmo cobizoso, para obter todas as solucións teríamos que principiar polo denominador $x$ do algoritmo cobizoso e despois escoller un denominador $y$ unha unidade maior e facer ese bucle ata que o denominador cubrise a metade do restante e se non damos atopado solución voltar ao bucle principal e aumentar nunha unidade o denominador $x$. Se chegamos a un denominador inferior a un terzo do valor da fracción sen atopar solución daquela non a hai.

ALGORITMO DAS SUMAS POR PARES

Primeiro aplicamos Euclides teito

numdenomcociente teito $(c_i)$resto
$1009$42533
$4$322
$3$221
$2$120

E agora a fracción continua teito

$c_i$253222
$p_i$2535057571009
$q_i$1234

(os denominadores $q_i$ non son necesarios mais móstranse por completar)

Resultado $\dfrac{4}{1009} = \dfrac{1}{253} + \dfrac{1}{253 \cdot 505} + \dfrac{1}{505 \cdot 757} + \dfrac{1}{757 \cdot 1009}$
$= \dfrac{1}{253} + \dfrac{1}{127765} + \dfrac{1}{382285} + \dfrac{1}{763813}$

Debido a que se temos $\dfrac{4k}{n}=\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z}$ como suma de tres fraccións unitarias tamén temos $\dfrac{4}{n}=\dfrac{1}{kx}+\dfrac{1}{ky}+\dfrac{1}{kz}$ como suma de tres fraccións unitarias, con este algoritmo só temos que procurar numeradores múltiplos de 4 (para todo $4k \le 2n$). Por exemplo temos:

numdenomcociente teito $(c_i)$resto
$1009$$44=4\cdot 11$233
$44$3151
$3$130

E agora a fct

$c_i$23153
$p_i$233441009
$q_i$11544

Solución $\dfrac{4}{1009} = \dfrac{1}{11 \cdot 23} + \dfrac{1}{11 \cdot 23 \cdot 344} + \dfrac{1}{11 \cdot 344 \cdot 1009}$
$\dfrac{4}{1009} = \dfrac{1}{253} + \dfrac{1}{87032} + \dfrac{1}{3818056}$

PEQUENAS CONCLUSIÓNS

  1. O algoritmo por pares demostra que para un numerador calquera $t$ e fracción $\dfrac{t}{n}$ temos un máximo de $t$ fraccións unitarias e sempre ten solución.
  2. As solucións máis longas son para $1 \equiv n \mod{t}$
  3. A conxectura cúmprese se para calquera $p$ primo impar, existe alomenos un $4k, k \in \mathbb{Z}$ para o que
    $p \Mod{-r_0}{4k}.$
    $4k \Mod{-1}{r_0}.$
  4. Nas probras con ordenador na casa dá que existe solución dada polo algoritmo por pares até $n=10^{9}$, canto máis grande é o denominador máis solucións existen.
  5. Mentres que no caso da conxectura de Erdős-Straus as $fct$ de 3 elementos solucionan todos os denominadores primos, para a variante de Sierpiński hai dous valores de tipo $60k+1$, que non dá solucionado, $\{541, 1381\}$, para denominadors superiores hai varias solucións para cada $n$ tamén máis abundantes canto maior é o denominador $n$.
  6. Unha demostración supoño que chegará da man da teoría de números analítica (tipo Conxectura de Goldbach, ver bibliografia documento de Harald Andres Helfgott), tendo en conta que as solucións son cada vez máis numerosas cando o denominador aumenta, mais as miñas matemáticas non chegan a ese nivel.

Bibliografia

  1. D. Eppstein,Ten Algorithms for Egyptian Fractions
  2. Harald Andres Helfgott The ternary Goldbach problem