luns, 17 de abril de 2023

Un par de problemas do "Liber quadratorum"

Na entrada anterior describiamos como un problema proposto por un tradutor da corte do Sacro Imperio foi o que incentivou a Leonardo de Pisa a redactar o Liber quadratorum, un libro que comeza coa coñecida fórmula da suma dos níumeros impares:$$1+3+5+...+(2n-1)=n^{2}$$

Este resultado é aproveitado por Leonardo para resolver o seguinte problema:

Problema. Achar dous cadrados que teñan como suma un cadrado

Está claro que do que se trata é de obter unha terna pitagórica, cuestión da que xa nos ocupamos noutra ocasión. O curioso do asunto é como Fibonacci fai uso do resultado anterior para resolver o problema.

Considérese $x$ un impar, sexa $x^{2}=2n+1$ tamén impar, que será un dos cadrados que ofreceremos como parte da terna. Outro será a suma de todos os impares menor que $x^{2}$, de aí que

$$1+3+5+...+(2n-1)+(2n+1)=n^{2}+x^{2}=n^{2}+2n+1=\left ( n+1 \right )^{2}$$

A terna é $\left ( n,x,n+1 \right )$. Ademais $n=\frac{x^{2}-1}{2}$ polo que a anterior igualdade pode escribirse;

$$\left (\frac{x^{2}-1}{2}  \right )^{2}+x^{2}=\left (\frac{x^{2}+1}{2}  \right )^{2}\quad\quad [F1]$$

Esta igualdade non é ningunha novidade, xa era coñecida desde a antiguidade. Para $x=3$ obtemos a famosa terna pitagórica:

$$4^{2}+3^{2}=5^{2}\quad\quad[1]$$

Agora ben, considerando que 5 tamén é impar, e substituíndo outra vez na anterior fórmula [F1], da que agora damos unha versión que nos vai interesar máis:

$$x^{2}=\left (\frac{x^{2}+1}{2}  \right )^{2}-\left (\frac{x^{2}-1}{2}  \right )^{2}\quad\quad [F2]$$

temos que

$$5^{2}=\left ( \frac{5^{2}+1}{2} \right )^{2}-\left ( \frac{5^{2}-1}{2} \right )^{2}=13^{2}-12^{2}$$

De aí que substituíndo en [1]:

$$3^{2}+4^{2}=13^{2}-12^{2}\\3^{2}+4^{2}+12^{2}=13^{2}\quad\quad [2]$$

Así obtivemos un cadrado como suma de tres cadrados... pero resulta que 13 volve a ser impar, entón

$$13^{2}=\left ( \frac{13^{2}+1}{2} \right )^{2}-\left ( \frac{13^{2}-1}{2} \right )^{2}=85^{2}-84^{2}$$

Así que, substituíndo en [2]:

$$3^{2}+4^{2}+12^{2}+13^{2}+84^{2}=85^{2}\quad\quad [3]$$

Aínda que isto non é ningunha sorpresa, pois todo natural é suma de catro cadrados (Liouville dixit), creo que xa está claro por onde vou tirar. No seguinte paso teremos un cadrado como suma de 5 cadrados:

$$3^{2}+4^{2}+12^{2}+13^{2}+84^{2}+3612^{2}=3613^{2}\quad\quad [4]$$

Utilizando [F2] podemos establecer a seguinte sucesión, definida recursivamente:$a_{n+1}=\frac{\left (a_{n}+1  \right )^{2}-1}{2}$ con $a_{1}=3$  ou calquera outro impar. Esta sucesión verificará

$$a_{n+1}^{2}=\sum_{i=1}^{n}a_{i}^{2}$$

En definitiva, é posible achar n cadrados que teñan como suma outro cadrado. Unha sucesión que resolve esta cuestión é a A127690 - OEIS

$$3, 4, 12, 84, 3612, 6526884, 21300113901612, 226847426110843688722000884,...$$

Un par de problemas

O manuscrito do Liber quadratorum, que foi recuperado no século XIX polo prínciupe Boncompagni, non está completo. Veremos en que consisten os últimos problemas que aparecían nel.

Problema. Achar enteiros $x$, $y$, $z$, $u$ e $v$ tales que 

$$\left.\begin{matrix}x^{2}+y^{2}=u^{2}\\ x^{2}+y^{2}+z^{2}=v^{2}\end{matrix}\right\}$$

A partir da análise feita anteriormente a resolución deste problema é inmediata. Unha posible solución podería ser $x=3$, $y=4$, $z=12$ con $u=5$ e $v=13$. Basta ver que [1] e [2] verifican as dúas igualdades pedidas.

O último problema do manuscrito foi proposto por un filósofo do emperador chamado Teodoro.

Problema de Teodoro. Achar enteiros $x, y, z, u, v$ e $w$ tales que 

$$x+y+z+x^{2}=u^{2}\\x+y+z+x^{2}+y^{2}=v^{2}\\x+y+z+x^{2}+y^{2}+z^{2}=w^{2}$$

Decatémonos de que a expresión do primeiro membro da primeira ecuación aparece na segunda e que a expresión do primeiro membro da segunda ecuación aparece na terceira. De aí que poidamos reducir a anterior expresión á seguinte:$$\left.\begin{matrix}x+y+z+x^{2}=u^{}\\ u^{2}+y^{2}=v^{2}\\ v^{2}+z^{2}=w^{2}\end{matrix}\right\}$$

Leonardo fai varias tentativas para resolver este problema. Céntrase nas dúas últimas ecuacións e parte dun par de ternas pitagóricas: $$\left.\begin{matrix} (6k)^{2}+(8k)^{2}=(10k)^{2}\\ (10k)^{2}+(24k)^{2}=(26k)^{2}\end{matrix}\right\}$$

Neste caso $y=8k$, $z=24k$, $u=10k$, $v=26k$; para calcular $x$ substituiriamos eses valores na primeira ecuación. Obténdose como solución $x=\frac{16}{5}$, $y=\frac{48}{5}$, $ z=\frac{144}{5}$, como se ve, unha solución con números fraccionarios. Para dar cunha de números naturais terá que facer outro intento. Consideremos este outro par de ternas pitagóricas $$\left.\begin{matrix}(7k)^{2}+(24k)^{2}=(25k)^{2}\\ (25k)^{2}+(60k)^{2}=(65k)^{2}\end{matrix}\right\}$$

Agora $y=24k$, $z=60k$, e $u=v=25k$, substituíndo estes valores na primeira ecuación temos $$x^{2}+x+24k+60k=(7k)^{2}$$

Para eliminar o termo en $k^{2}$ realizamos a substitución $x=7k-a$

$$(7k-a)^{2}+7k-a+84k=(7k)^{2}$$

Operando e despexando $k$, obtense $k=\frac{a(a-1)}{7(2a-13)}$

Como $a$ debe ser un número enteiro positivo, ten que ser maior que 1. Para que $k$ sexa positivo, entón $2a-13>0$ polo que podemos tomar $a=7$, entón $k=6$. 

Isto danos a solución $x=7\cdot 6-7=35$, $y=24\cdot6=144$ e $y=60\cdot6=360$. Para estes valores $u=42$, $v=150$ e $w=390$ completan a solución en números naturais que se buscaba.

mércores, 12 de abril de 2023

Un problema que deu lugar a un libro


Cando Leonardo  de Pisa (1170-1240) visita nesta cidade a corte de Federico II, emperador do Sacro Imperio, un tradutor chamado Xoán de Palermo (1221-1240) propúxolle o seguinte problema: 

Problema de Xoán de Palermo. Achar un cadrado perfecto tal que, se lle sumamos ou restamos 5, o resultado tamén dá cadrados perfectos. 

Cuestións semellantes foron discutidas polos sabios árabes dos séculos anteriores. En concreto Al-Khazin (c. 900-971),  un matemático que posiblemente traballou sobre a teoría de números, enfrontouse a esta mesma cuestión. Dado un número $a$, hai que determinar $x$ de forma que $$\left\{\begin{matrix}x^{2}-a=y^{2}\\ x^{2}+a=z^{2}\end{matrix}\right. \quad\quad\quad\quad[1]$$

O que nos están a pedir son tres números $x$, $y$ e $z$ que teñan cadrados en progresión aritmética de diferenza $a$.

Al-Khazin demostrou que, neste caso debería haber dous números $u$ e $v$ tales que $a=2uv$ e ademais $x^{2}=u^{2}+v^{2}$. Non é dificil xustificalo. Se sumamos e restamos as ecuacións do sistema anterior obteremos:

$2x^{2}=y^{2}+z^{2}\Rightarrow x=\frac{y^{2}+z^{2}}{2}\\2a=z^{2}-y^{2}\Rightarrow a=\frac{z^{2}-y^{2}}{2}=2\cdot \frac{z+y}{2}\cdot \frac{z-y}{2}=2uv$

Onde $u=\frac{z+y}{2}$ e $v=\frac{z-y}{2}$

Ademais $u^{2}+v^{2}=\left ( \frac{z+y}{2} \right )^{2}+\left ( \frac{z-y}{2} \right )^{2}=\frac{z^{2}+y^{2}}{2}=x^{2}$

Agora temos que $y=u-v$ e $z=u+v$

Motivado por este reto, Leonardo escribiría o Liber quadratorum. Imos intentar contar, coa notación e as ferramentas da álxebra actual, como aborda a cuestión. Fagamos un novo cambio de variables. Sexan $m$ e $n$ tales que $$\left\{\begin{matrix}u=2mn\\ v=n^{2}-m^{2}\end{matrix}\right.$$

Obteñamos os valores iniciais, $a$, $x$, $y$ e $z$ en función de $m$ e $n$:

$$\left\{\begin{matrix}a=2uv=2\cdot mn\left ( n^{2}-m^{2} \right )=4mn\left ( m+n \right )\left ( m-n \right )\\ y=u-v=m^{2}+2mn-n^{2}\\ z=u+v=n^{2}+2mn-n^{2}\\x^{2}=u^{2}+v^{2}=4m^{2}n^{2}+\left ( n^{2}-m^{2} \right )^{2}=\left (n^{2}+m^{2} \right )^{2}\end{matrix}\right.$$

Velaí que o sistema [1] pode reescribirse:

$$\left\{\begin{matrix}\left ( m^{2} +n^{2}\right )^{2}-4mn\left ( m+n \right )\left ( m-n \right )=\left ( m^{2}+2mn-n^{2} \right )^{2}\\ \left ( m^{2} +n^{2}\right )^{2}+4mn\left ( m+n \right )\left ( m-n \right )=\left ( n^{2}+2mn-m^{2} \right )^{2}\end{matrix}\right.$$

 As anteriores expresións resúmense nunha soa:

$$\left ( m^{2} +n^{2}\right )^{2}\pm 4mn\left ( m^{2}-n^{2} \right )=\left ( m^{2}-n^{2}\pm 2mn \right )^{2}$$

Leonardo denominou congruum á expresión $4mn\left ( m^{2}-n^{2} \right )$, que é diferenza entre dous cadrados consecutivos nunha progresión aritmética de tres cadrados. É case inmediato verificar que o congruum é multiplo de 24. Aos cadrados relacionados cun congruum particular denominounos números congruentes. Por exemplo, para $m=3$ e $n=1$ o congruum é $96$ e os seus números congruentes asociados son $4=2^{2}$, $100=10^{2}$ e $196=14^{2}$

Se fose posible achar números enteiros $m$ e $n$ de forma que $4mn\left ( m+n \right )\left ( m-n \right )=5$, teriamos unha solución enteira. Claramente iso é imposible. A nosa búsqueda terá que dirixirse cara os números fraccionarios. Dividindo os dous membros por $p^{2}$:

$$\left ( \frac{m^{2}}{p} +\frac{n^{2}}{p}\right )^{2}\pm \frac{4mn\left ( m^{2}-n^{2} \right )}{p^{2}}=\left ( \frac{m^{2}}{p}-\frac{n^{2}}{p}\pm \frac{2mn}{p} \right )^{2}$$

Agora se facemos $4mn\left ( m^{2}-n^{2} \right )=5p^{2}$ necesariamente $p^{2}$ debe ser múltiplo de 4, de aí $p=2q$ polo que $mn\left ( m^{2}-n^{2} \right )=5q^{2}$. Un dos tres factores do primeiro membro ten que ser múltiplo de $5$. Poñamos $m=5$, entón $n\left ( 25-n^{2} \right )=q^{2}$. O valor de $n$ que fai que $n\left ( 25-n^{2} \right )$ sexa un cadrado é $n=4$. Daquela $q=6$ e $p=12$. Velaí que o número que dará lugar ao cadrado intermedio da progresión aritmética será

$$\frac{x}{p}=\frac{m^{2}}{p}+\frac{n^{2}}{p}=\frac{25}{12}+\frac{16}{12}=\frac{41}{12}=3\frac{5}{12}$$

En efecto, os outros dous cadrados son: $\left (3\frac{5}{12}  \right )^{2}+5=\left ( 4\frac{1}{12} \right )^{2}$ e $\left (3\frac{5}{12}  \right )^{2}-5=\left ( 2\frac{7}{12} \right )^{2}$

Unha volta máis

Cada vez que, como neste caso, teñamos unha terna de números [$y$,$x$,$z$] cuxos cadrados estean en progresión aritmética de diferenza $a$ ($x^{2}-y^{2}=z^{2}-y^{2}=a$) poderemos obter unha terna pitagórica $\left ( \frac{z-y}{2},\frac{z+y}{2},x \right )=\left ( v,u,x \right )$. Ademais a área deste triángulo rectángulo é a cuarta parte do congruum $A=\frac{uv}{2}=\frac{a}{4}=mn\left ( m^{2}-n^{2} \right )$. Por poñer un exemplo, consideremos o caso anterior, que agora xa non escribiremos en fracción mixta: $\left [ \frac{31}{12},\frac{41}{12},\frac{49}{12} \right ]$ e do que obtemos a terna pitagórica $\left ( \frac{9}{12},\frac{10}{12},\frac{41}{12} \right )$ de área $A=\frac{9}{12}$. Este é un exemplo de triángulo rectángulo heroniano, isto é, un que ten valores racionais tanto para os lados como para a área.

Unha cuestión interesante, e aínda aberta, consiste en caracterizar os racionais que son área dalgún triángulo heroniano. Porén sábese que ningún destes números pode ser un cadrado. Se a partir dun triángulo heronaiano de área A, construímos outro semellante con razón de semellanza un número racional $r$, este tamén será heroniano e de área $r^{2}A$. Como os congrua son áreas de triángulos rectángulos salvo un factor cadrado, $a=4A$, tampouco ningún congrua poderá ser un cadrado. Leonardo xa sospeitaba isto, e incluso intentou dar unha demostración. Non sería, como veremos, ata a intervención de Fermat, que non se puido establecer firmemente. Vexámolo.

Imos demostrar que ningún triángulo heroniano pode ter área 1. Polo comentado no prágrafo anterior tampouco poderá ter  área $r^{2}\dot 1$. Para iso partamos de que o resultado é falso. Sexa $\left ( v,u,x \right )$ un triángulo rectángulo heroniano de área $A=\frac{uv}{2}=1$.

Na igualdade  $$\left ( u^{2} -v^{2}\right )^{2}=\left ( u^{2}-v^{2} \right )-4u^{2}v^{2}$$ realizamos as substitucións $x^{2}=u^{2}+v^{2}$ e $uv=2$ 

$$\left ( u^{2} -v^{2}\right )^{2}=x^{4}-16=x^{4}-2^{4}$$

Esta última igualdade non ten sendido, pois tal e como demostrou Fermat, a diferenza de dúas cuartas potencias non pode ser un cadrado.

Como colofón, unha historia curiosa. Estivemos traballando con ternas de números racionais que eran cadrados perfectos e que estaban en progresión aritmética. Poderase ampliar a terna ata ter unha lista de catro cadrados coa mesma diferenza? A resposta é negativa. No ano 1640 Fermat propúxolle esta cuestión a Frénicle de Bessy nunha carta e tamén declarou a imposibilidade de tal colección de catro elementos. Dickson, na súa History of theory of numbers, atribúlle a demostración a varios autores, entre eles, Euler.