1 votos

Prueba de cuadrados de inducción

Demostrar que para todo entero positivo $n$ existen enteros positivos $$a_{11}, a_{21}, a_{22}, a_{31}, a_{32}, a_{33}, \dots ,a_{n1}, a_{n2},\dots,a_{nn}$$ tal que $$ a_{11}^2 = a_{21}^2 + a_{22}^2 = a_{31}^2 + a_{32}^2 + a_{33}^2 = a_{n1}^2 + a_{n2}^2 + \cdots + a_{nn}^2. $$

Estamos haciendo un capítulo sobre pruebas por inducción, así que estoy bastante seguro de que ese sería el camino a seguir. Mi idea general es demostrar de alguna manera que existe un cuadrado que puede ser la suma de cualquier número de cuadrados, pero no estoy muy seguro. Gracias por la ayuda.

2voto

michaelvobrien Puntos 166

Lo demostramos por inducción.

Esta afirmación es válida para $n = 2$ . Supongamos que es cierto para $n$ existe el $\{a_{ij}\}_{1\le j \le i\le n}$ tal que $$ \begin{align} a_{11}^2 & = a_{21}^2 + a_{22}^2\\ & = a_{31}^2 + a_{32}^2 + a_{33}^2\\ & = \cdots\\ & =a_{n1}^2 + a_{n2}^2 + \cdots + a_{nn}^2 \\ \end{align} $$

Para $n+1$ , toma $b_{22} = \color{red}{2}a_{11}$ y, a continuación, elija $b_{21} = a_{11}^2-1$ y $b_{11} = a_{11}^2+1$ entonces $$b_{11}^2 = b_{21}^2 +b_{22}^2$$

Nota: : Cómo encuentro $(b_{22},b_{21},b_{11})$ ? La idea es aplicar la La fórmula de Euclides existe $(m,n) = (a_{11},1)$ tal que $$ \begin{cases} b_{22} = \color{red}{2} \times a_{11} \times 1 = 2mn\\ b_{21} = m^2 -n^2\\ b_{11} = m^2+n^2 \end{cases} $$

Entonces, toma $$ \begin{cases} b_{k1} = b_{21} = a_{11}^2 +1 \quad \text{for } 2\le k \le n\\ b_{ij} = \color{red}{2}a_{(i-1),(j-1)} \quad \text{for } 2 \le j \le i \le n+1\\ \end{cases} $$

Por lo tanto, existe $\{b_{ij}\}_{1\le j \le i\le n+1}$ tal que $$ \begin{align} b_{11}^2 & = b_{21}^2 + a_{11}^2= b_{21}^2 + b_{22}^2\\ & = b_{31}^2 + a_{11}^2 = b_{31}^2 + b_{32}^2 + b_{33}^2\\ & = \cdots\\ & = b_{(n+1),1}^2 + a_{11}^2 =b_{(n+1),1}^2 + b_{(n+2),2}^2 + \cdots + b_{(n+1),(n+1)}^2 \end{align} $$

Q.E.D

1voto

Dark Shikari Puntos 6178

Lo demostramos por inducción. Ya has encontrado el caso inicial.

$$5^2 = 3^2 + 4^2$$ Ahora utilizamos la fórmula

$$\left(\frac{x^2+1}2\right)^2=x^2+\left(\frac{x^2-1}2\right)^2$$ para encontrar una secuencia $$z^2_n=x^2_n+y^2_n$$ tal que $x_n=z_{n-1}$ .

$$\begin{array}{r,r,r} 5^2&=&4^2&+&3^2\\ 13^2&=&12^2&+&5^2\\ 85^2&=&84^2&+&13^2\\ 3613^2&=&3612^2&+&85^2\\ 6 526 885^2&=&6 526 884^2&+&3613^2\\ &\cdots&&&&& \end{array}$$

De esto obtenemos $$\begin{eqnarray} 6 526 885^2\\ =6 526 884^2&+&3613^2\\ =6 526 884^2&+&3612^2+85^2\\ =6 526 884^2&+&3612^2+84^2+13^2\\ =6 526 884^2&+&3612^2+84^2+12^2+5^2\\ =6 526 884^2&+&3612^2+84^2+12^2+4^2+3^2 \end{eqnarray} $$

Así que hemos encontrado un número que se puede representar como la suma de 1, 2, 3, 4, 5 o 6 cuadrados. Creo que está claro continuar este proceso y cómo probarlo por inducción.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X