Número cortés

Los primeros números corteses son

3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 , 31, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, ... (sucesión A138591 en OEIS).

Los números descorteses son únicamente las potencias de dos.^[13] Se deduce del teorema de Lambek-Moser que el n número educado es f(n + 1), donde

${\displaystyle f(n)=n+\left\lfloor \log _{2}\left(n+\log _{2}n\right)\right\rfloor .}$

La cortesía de un número positivo se define como la cantidad de formas en que se puede expresar como la suma de números enteros consecutivos. Por cada x, la cortesía de x es igual al número de divisores impares de x que son mayores que uno.^[13] La cortesía de los números 0, 1, 2, 3, ... es

0, 0, 0, 1, 0, 1, 1, 1, 0, 2, 1, 1, 1, 1, 1, 3, 0, 1, 2, 1, 1, 3, ... (sucesión A069283 en OEIS).

Por ejemplo, la cortesía de 9 es 2 porque tiene dos divisores impares, 3 y él mismo, y dos representaciones de cortesía.

9 = 2 + 3 + 4 = 4 + 5;

la cortesía de 15 es 3 porque tiene tres divisores impares, 3, 5 y 15, y (como es familiar para los jugadores de cribbage)^[24] tres representaciones de cortesía

15 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5 = 7 + 8.

Una forma fácil de calcular la cortesía de un número positivo es: descomponer el número en sus factores primos; tomar las potencias de cada uno de sus factores primos mayores que 2 y sumarle 1 a cada una de ellas; multiplicar los números así obtenidos entre sí; y por último, restar 1 al resultado así obtenido. Por ejemplo, 90 tiene cortesía 5 porque ${\displaystyle 90=2\times 3^{2}\times 5^{1}}$; las potencias de 3 y de 5 son respectivamente 2 y 1, y por lo tanto, aplicando este método se obtiene que: ${\displaystyle {\text{cortesía de }}90=(2+1)\times (1+1)-1=5}$.

Summarize Fact Check

Para ver la conexión entre divisores impares y representaciones de cortesía, supóngase que un número x tiene el divisor impar y > 1. Entonces y enteros consecutivos centrados en x/y (de modo que su valor promedio sea x/y) tienen x como su suma:

${\displaystyle x=\sum _{i={\frac {x}{y}}-{\frac {y-1}{2}}}^{{\frac {x}{y}}+{\frac {y-1}{2}}}i.}$

Algunos de los términos de esta suma pueden ser cero o negativos. Sin embargo, si un término es cero, se puede omitir y se pueden usar términos negativos para cancelar los positivos, lo que da lugar a una representación cortés de x. El requisito de que y > 1 corresponde al requisito de que una representación cortés tenga más de un término; aplicar la misma construcción para y = 1 solo conduciría a la representación trivial de un término x = x.

Por ejemplo, el número cortés x = 14 tiene un único divisor impar no trivial, 7. Por lo tanto, es la suma de 7 números consecutivos centrados en 14/7 = 2:

14 = (2 − 3) + (2 − 2) + (2 − 1) + 2 + (2 + 1) + (2 + 2) + (2 + 3).

El primer término, −1, cancela un +1 posterior, y el segundo término, cero, se puede omitir, lo que lleva a la representación cortés

14 = 2 + (2 + 1) + (2 + 2) + (2 + 3) = 2 + 3 + 4 + 5.

Por el contrario, toda representación cortés de x puede formarse a partir de esta construcción. Si una representación tiene un número impar de términos, x/ y es el término medio, mientras que si tiene un número par de términos y su valor mínimo es m puede extenderse en una forma única de obtener una secuencia más larga con la misma suma y un número impar de términos, al incluir los números 2m − 1−(m − 1), −(m − 2), ..., −1, 0, 1, ..., m − 2, m − 1. Después de esta extensión, nuevamente, x/y es el término medio. Mediante esta construcción, las representaciones corteses de un número y sus divisores impares mayores que uno se pueden colocar en una correspondencia uno a uno, dando una demostración biyectiva de la caracterización de números corteses y cortesía.^[13][25] De manera más general, la misma idea da una correspondencia de dos a uno entre, por un lado, las representaciones como una suma de números enteros consecutivos (permitiendo cero, números negativos y representaciones de un solo término), y por otro lado, divisores impares (incluyendo 1).^[15]

Otra generalización de este resultado establece que para cualquier n, el número de particiones de n en números impares que tienen k valores distintos es igual al número de particiones de n en distintos números que tienen como máximo k series de números consecutivos.^[13][26][27]

En este caso, una ejecución es uno o más valores consecutivos, de modo que el siguiente valor consecutivo más grande y el siguiente más pequeño no forman parte de la partición; por ejemplo, la partición 10 = 1 + 4 + 5 tiene dos series, 1 y 4 + 5. Una representación cortés posee una sola serie, y una partición con un valor d es equivalente a una factorización de n como el producto d⋅(n/d), por lo que el caso especial k = 1 de este resultado establece nuevamente la equivalencia entre representaciones corteses y factores impares (incluida en este caso la representación trivial n = n y el factor impar trivial 1).