stringtranslate.com

número de pellizco

Los lados de los cuadrados utilizados para construir una espiral plateada son los números de Pell.

En matemáticas , los números de Pell son una secuencia infinita de números enteros , conocida desde la antigüedad, que comprenden los denominadores de las aproximaciones racionales más cercanas a la raíz cuadrada de 2 . Esta secuencia de aproximaciones comienza1/1,3/2,7/5,17/12, y41/29, por lo que la secuencia de números de Pell comienza con 1, 2, 5, 12 y 29. Los numeradores de la misma secuencia de aproximaciones son la mitad de los números de Pell complementarios o los números de Pell-Lucas ; estos números forman una segunda secuencia infinita que comienza con 2, 6, 14, 34 y 82.

Tanto los números de Pell como sus compañeros pueden calcularse mediante una relación de recurrencia similar a la de los números de Fibonacci , y ambas secuencias de números crecen exponencialmente , proporcionalmente a las potencias de la proporción de plata 1 +  2 . Además de usarse para aproximar la raíz cuadrada de dos, los números de Pell se pueden usar para encontrar números triangulares cuadrados , para construir aproximaciones enteras al triángulo isósceles rectángulo y para resolver ciertos problemas de enumeración combinatoria . [1]

Al igual que con la ecuación de Pell , el nombre de los números de Pell proviene de la atribución errónea de la ecuación y los números derivados de ella a John Pell por parte de Leonhard Euler . Los números de Pell-Lucas también llevan el nombre de Édouard Lucas , quien estudió secuencias definidas por recurrencias de este tipo; los números de Pell y sus compañeros son secuencias de Lucas .

Números de Pell

Los números de Pell están definidos por la relación de recurrencia :

En palabras, la secuencia de números de Pell comienza con 0 y 1, y luego cada número de Pell es la suma del doble del número de Pell anterior y del número de Pell anterior a ese. Los primeros términos de la secuencia son

0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, 5741, 13860,… (secuencia A000129 en el OEIS ).

De manera análoga a la fórmula de Binet , los números de Pell también se pueden expresar mediante la fórmula de forma cerrada

Para valores grandes de n , el término (1 + 2 ) n domina esta expresión, por lo que los números de Pell son aproximadamente proporcionales a las potencias de la proporción de plata 1 + 2 , análoga a la tasa de crecimiento de los números de Fibonacci como potencias del oro. relación .

Una tercera definición es posible, a partir de la fórmula matricial

Se pueden derivar o probar muchas identidades a partir de estas definiciones; por ejemplo, una identidad análoga a la identidad de Cassini para los números de Fibonacci,

es una consecuencia inmediata de la fórmula matricial (que se encuentra considerando los determinantes de las matrices en los lados izquierdo y derecho de la fórmula matricial). [2]

Aproximación a la raíz cuadrada de dos

Aproximaciones racionales a octágonos regulares , con coordenadas derivadas de los números de Pell.

Los números de Pell surgen históricamente y más notablemente en la aproximación racional a 2 . Si dos números enteros grandes xey forman una solución a la ecuación de Pell

entonces su proporciónX/yproporciona una aproximación cercana a 2 . La secuencia de aproximaciones de esta forma es

donde el denominador de cada fracción es un número de Pell y el numerador es la suma de un número de Pell y su predecesor en la secuencia. Es decir, las soluciones tienen la forma.

la aproximación

Los matemáticos indios conocían este tipo de objetos en el siglo III o IV a.C. [3] Los matemáticos griegos del siglo V a. C. también conocían esta secuencia de aproximaciones: [4] Platón se refiere a los numeradores como diámetros racionales . [5] En el siglo II d.C., Teón de Esmirna utilizó el término números de lados y diámetros para describir los denominadores y numeradores de esta secuencia. [6]

Estas aproximaciones se pueden derivar de la expansión fraccionaria continua de :

Truncar esta expansión a cualquier número de términos produce una de las aproximaciones basadas en el número de Pell en esta secuencia; por ejemplo,

Como describe Knuth (1994), el hecho de que los números de Pell se aproximan a √ 2 permite que se utilicen para aproximaciones racionales precisas a un octágono regular con coordenadas de vértice (±  P i , ±  P i  +1 ) y (±  P i  +1 , ±  Pi ) .  _ Todos los vértices están igualmente distantes del origen y forman ángulos casi uniformes alrededor del origen. Alternativamente, los puntos , y forman octágonos aproximados en los que los vértices están casi a la misma distancia del origen y forman ángulos uniformes.

Primos y cuadrados

Un número primo de Pell es un número de Pell que es primo . Los primeros números primos de Pell son

2, 5, 29, 5741, 33461, 44560482149, 1746860020068409, 68480406462161287469, ... (secuencia A086383 en la OEIS ).

Los índices de estos números primos dentro de la secuencia de todos los números de Pell son

2, 3, 5, 11, 13, 29, 41, 53, 59, 89, 97, 101, 167, 181, 191, 523, 929, 1217, 1301, 1361, 2087, 2273, 2393, 8093, .. (secuencia A096650 en la OEIS )

Todos estos índices son primos en sí mismos. Al igual que con los números de Fibonacci, un número de Pell P n sólo puede ser primo si n en sí es primo, porque si d es divisor de n , entonces P d es divisor de P n .

Los únicos números de Pell que son cuadrados , cubos o cualquier potencia superior de un número entero son 0, 1 y 169 = 13 2 . [7]

Sin embargo, a pesar de tener tan pocos cuadrados u otras potencias, los números de Pell tienen una estrecha conexión con los números triangulares cuadrados . [8] Específicamente, estos números surgen de la siguiente identidad de los números Pell:

El lado izquierdo de esta identidad describe un número cuadrado, mientras que el lado derecho describe un número triangular , por lo que el resultado es un número triangular cuadrado.

Falcón y Díaz-Barrero (2006) demostraron otra identidad relacionando los números de Pell con cuadrados y mostrando que la suma de los números de Pell hasta P 4 n  +1 es siempre un cuadrado:

Por ejemplo, la suma de los números de Pell hasta P 5 , 0 + 1 + 2 + 5 + 12 + 29 = 49 , es el cuadrado de P 2 + P 3 = 2 + 5 = 7 . Los números P 2 n + P 2 n  +1 que forman las raíces cuadradas de estas sumas,

1, 7, 41, 239, 1393, 8119, 47321,… (secuencia A002315 en el OEIS ),

se conocen como números de Newman-Shanks-Williams (NSW) .

Triples pitagóricos

Triángulos rectángulos enteros con catetos casi iguales, derivados de los números de Pell.

Si un triángulo rectángulo tiene longitudes de lados enteras a , b , c (que necesariamente satisfacen el teorema de Pitágoras a 2 + b 2 = c 2 ), entonces ( a , b , c ) se conoce como tripleta de Pitágoras . Como describe Martin (1875), los números de Pell se pueden utilizar para formar ternas pitagóricas en las que a y b están separados por una unidad, lo que corresponde a triángulos rectángulos que son casi isósceles. Cada uno de estos triples tiene la forma.

La secuencia de ternas pitagóricas formadas de esta manera es

(4,3,5), (20,21,29), (120.119.169), (696.697.985),…

Números de Pell-Lucas

Los números de Pell complementarios o números de Pell-Lucas se definen por la relación de recurrencia

En palabras: los dos primeros números de la secuencia son ambos 2, y cada número sucesivo se forma sumando el doble del número de Pell-Lucas anterior al número de Pell-Lucas anterior, o de manera equivalente, sumando el siguiente número de Pell al anterior. Número de Pell: por lo tanto, 82 es el compañero de 29, y 82 = 2 × 34 + 14 = 70 + 12. Los primeros términos de la secuencia son (secuencia A002203 en el OEIS ): 2 , 2, 6 , 14 , 34 , 82 , 198, 478 , ...

Como la relación entre los números de Fibonacci y los números de Lucas ,

para todos los números naturales n .

Los números de Pell complementarios se pueden expresar mediante la fórmula de forma cerrada

Todos estos números son pares ; cada uno de esos números es el doble del numerador en una de las aproximaciones racionales analizadas anteriormente.

Como la secuencia de Lucas, si un número de Pell-Lucas1/2Q n es primo, es necesario que n sea primo o una potencia de 2 . Los primos de Pell-Lucas son

3, 7, 17, 41, 239, 577,… (secuencia A086395 en la OEIS ).

Para estos n son

2, 3, 4, 5, 7, 8, 16, 19, 29, 47, 59, 163, 257, 421,… (secuencia A099088 en la OEIS ).

Cálculos y conexiones.

La siguiente tabla proporciona las primeras potencias de la proporción de plata δ = δ  S = 1 +  2 y su conjugado δ = 1 −  2 .

Los coeficientes son los números de Pell semicompañeros H n y los números de Pell P n que son las soluciones (no negativas) de H   2 − 2 P   2 = ±1 . Un número triangular cuadrado es un número.

que es tanto el t -ésimo número triangular como el s -ésimo número cuadrado. Una tripleta pitagórica casi isósceles es una solución entera de a  2 + b  2 = c  2 donde a + 1 = b .

La siguiente tabla muestra que dividir el número impar H n en mitades casi iguales da un número triangular cuadrado cuando n es par y un triple pitagórico casi isósceles cuando n es impar. Todas las soluciones surgen de esta manera.

Definiciones

Los números de Pell semicompañeros H n y los números de Pell P n se pueden derivar de varias formas fácilmente equivalentes.

Elevando a poderes

De esto se deduce que existen formas cerradas :

y

recurrencias emparejadas

Fórmulas de recurrencia recíproca

Sea n al menos 2.

Formulaciones matriciales

Entonces

Aproximaciones

La diferencia entre H n y P n2 es

que va rápidamente a cero. Entonces

está muy cerca de 2 H n .

De esta última observación se deduce que las razones enterash norte/p norteacercarse rápidamente a √ 2 ; yh norte/H norte  −1yp norte/pag norte  −1acercarse rápidamente a 1 +  2 .

H   2  − 2 P   2  = ±1

Como 2 es irracional, no podemos tenerh/PAG =  2 , es decir,

Lo mejor que podemos lograr es

Las soluciones (no negativas) de H   2 − 2 P   2 = 1 son exactamente los pares ( H n , P n ) con n par, y las soluciones de H   2 − 2 P   2 = −1 son exactamente los pares ( H n , P n ) con n impar. Para ver esto, tenga en cuenta primero que

de modo que estas diferencias, comenzando con H  2
  0
− 2 P.  2
  0
= 1
, son alternativamente 1 y −1. Luego observe que toda solución positiva proviene de esta manera de una solución con números enteros más pequeños ya que

La solución más pequeña también tiene números enteros positivos, con la única excepción: H = P = 1 que proviene de H 0  = 1 y P 0  = 0.

Números triangulares cuadrados

La ecuación requerida

es equivalente a lo cual se convierte en H   2 = 2 P   2 + 1 con las sustituciones H  = 2 t  + 1 y P  = 2 s . Por lo tanto, la n -ésima solución es

Observe que t y t  + 1 son primos relativos, de modo quet  ( t  +1)/2 =  s  2 ocurre exactamente cuando son números enteros adyacentes, uno un cuadrado H   2 y el otro dos veces un cuadrado 2 P   2 . Como conocemos todas las soluciones de esa ecuación, también tenemos

y

Esta expresión alternativa se ve en la siguiente tabla.

Triples pitagóricos

La igualdad c  2 = a  2 + ( a + 1 )  2 = 2 a  2 + 2 a + 1 se da exactamente cuando 2 c  2 = 4 a  2 + 4 a + 2 que se convierte en 2 P   2 = H   2 + 1 con la sustituciones H = 2 a + 1 y P = c . Por lo tanto, la n -ésima solución es a n =H 2 norte  +1 - 1/2y c norte = P 2 norte  +1 .

La tabla anterior muestra que, en un orden u otro, a n y b n = a n + 1 son H n H n  +1 y 2 P n P n  +1 mientras que c n = H n  +1 P n + P norte  +1 H norte .

Notas

  1. ^ Por ejemplo, Sellers (2002) demuestra que el número de coincidencias perfectas en el producto cartesiano de un gráfico de ruta y el gráfico K 4  -  e se puede calcular como el producto de un número de Pell con el número de Fibonacci correspondiente.
  2. ^ Para conocer la fórmula matricial y sus consecuencias, consulte Ercolano (1979) y Kilic y Tasci (2005). Horadam (1971) y Bicknell (1975) enumeran identidades adicionales para los números de Pell.
  3. ^ Según lo registrado en los Shulba Sutras ; véase, por ejemplo, Dutka (1986), quien cita a Thibaut (1875) para obtener esta información.
  4. ^ Véase Knorr (1976) para la fecha del siglo V, que coincide con la afirmación de Proclo de que los números de lados y diámetros fueron descubiertos por los pitagóricos . Para una exploración más detallada del conocimiento griego posterior de estos números, véase Thompson (1929), Vedova (1951), Ridenhour (1986), Knorr (1998) y Filep (1999).
  5. ^ Por ejemplo, como observan varias de las referencias de la nota anterior, en La República de Platón hay una referencia al "diámetro racional de 5", con lo que Platón quiere decir 7, el numerador de la aproximación.7/5del cual 5 es el denominador.
  6. ^ Heath, Sir Thomas Little (1921), Historia de las matemáticas griegas: de Tales a Euclides, Publicaciones Courier Dover, p. 112, ISBN 9780486240732.
  7. ^ Pethő (1992); Cohn (1996). Aunque los números de Fibonacci se definen por una recurrencia muy similar a los números de Pell, Cohn escribe que un resultado análogo para los números de Fibonacci parece mucho más difícil de probar. (Sin embargo, esto fue demostrado en 2006 por Bugeaud et al.)
  8. ^ Sesskin (1962). Consulte el artículo sobre números triangulares cuadrados para obtener una derivación más detallada.

Referencias

enlaces externos