NÚMEROS ABC (Operador ֎) Una nueva vuelta de tuerca. Orden lineal o cíclicos.

     (Operador ֎) CÍCLICOS - NUEVO ENTENDIMIENTO DE ORDEN.

 En la definición de un número ABC, por ejemplo (a, b, c, d) está claro el orden a es el 1º, b, el segundo y así sucesivamente. Y ahora, si se cierra el ultimo al primero... Mejor en un gráfico:

Según las primeras definiciones:  (a, b, c, d) ≠ (b, c, d, a) ≠ (c, d, a, b) ≠ (d, a, b, c) 

Pero, si se atiende a un orden cíclico donde después del último va el primero las desigualdades anteriores se convierten en igualdades porque no hay un puesto al que se denominaría primero sino una consecución.

(a, b, c, d) = (b, c, d, a) = (c, d, a, b) = (d, a, b, c) 

NOTA: Este orden cíclico no implica una permutación sino una equidad de "giro".  (a, b, c, d) ≠ (a, b, d, c). (en un futuro se irá ampliando esta permutación)

 (Operador ֎) ¿Cómo se comporta con números ABC-cíclicos?

Para ver su comportamiento, mejor empezar con ejemplos:

2D:

(a, b) ֎ (p, q) = (ap+bq, aq+bp) 

(a, b) ֎ (q, p) = (aq+bp, ap+bq)

(b, a) ֎ (p, q) = (bp+aq, bq+ap)

(b, a) ֎ (q, p) = (bq+ap, bp+aq)

Como se puede ver, en 2D el giro y la permutación son equivalentes y, por lo tanto el resultado es equivalente también.

Cuando este operados se quiere coordinar con la suma hay inicialmente un problema dado que cunado el orden es lineal: (a, b) + (p, q)  ≠ (b, a) + (p, q). A priori, no hay forma de encontrar una función suma única. Aquí hay dos opciones: 

1ª Solución "cuántica": 

Hay dos soluciones posibles siendo una de ellas cuando se realiza la operación:

(a, b) + (p, q)  = (a+p, b+q) y (a+q, b+p). Esta hipótesis tendrá una increible utilidad que se verá más adelante.

2ª Solución de máx-min:

(a, b) + (p, q)  = (máx(a,b) + máx(p, q), mín(a,b) + min(p, q))

Ésta segunda opción compatibiliza todo lo visto anteriormente. Por ello no se va a repetir y se seguirá avanzando.

3D y superiores:

No se va a explicar por lo tedioso de la demostración pero se continua con las opciones anteriores:

1ª Solución "cuántica": 

Hay tres soluciones en 3D y N soluciones en ND, Como era esperable.

2ª Solución de máx-min:

Sencillamente se ordena el número (a, b, c, ...) Desde el orden mayor posible al menor conservando el orden cíclico. por ejemplo, (2, 4, 4, 1) pasará a ser (4, 4, 1, 2).

NÚMEROS ABC (Operador ֎) Existirá una derivada ¿?. Sí.

     (Operador ֎) LA DERIVADA

2D:

El primer reto es averiguar el valor de:  

Se empezará con funciones simples como por ejemplo f(a, b) = (a, b)².

Eliminando Las multiplicaciones de dos incrementos y realizando la resta del los números ABC del numerador:

Realizando la división del incremento (o la multiplicación del inverso, que es lo que está indicado):

Eliminado los sumandos que se anulan:

De la misma forma:

d(a, b)³/d(a,b)= (3a²+6ab, 3b²+6ab)

d(a, b)⁴/d(a,b)= (4a³+12ab², 4b³+12a²b)

Donde ya se va observando el patrón.

Se puede comprobar, por ejemplo, que si a=x y b=2x en la fórmula de la derivada del exponente 4:

d(a, b)⁴/d(a,b)= (4x³+12x(2x)², 4(2x)³+12x²(2x)) = 108 x³.

Por otro lado, dz⁴/dz = 4z³. Si z=3x, entonces 4(3x)³ = 108x³ . c.q.d.

Con paciencia se terminará esta parte, se aumentará a más dimensiones y se ampliará a otras funciones aprovechado las similitudes con series de Taylor. Y, por supuesto, se llegará al concepto integral con números ABC.

NÚMEROS ABC (Operador ֎) Nuevo operador de vectores. La función exponencial y logarítmica

    (Operador ֎) LA FUNCIÓN EXPONENCIAL Y LOGARÍTMICA

2D:

El primer reto es averiguar el valor de, por ejemplo, 2^(a,b) = (c,d).

Primero se recuerda el desarrollo de Taylor de otras funciones conocidas:

e^x = 1 + x + x²/2! + x³/3!+… xⁿ/n!

ch(x) = 1 + x²/2! + x⁴/4!+… x^par/par!

sh(x) = x/1! + x³/3!+… x^impar/impar!

Otras propiedades del los números ABC son:

(a, b) = (a, 0) + (0, b)

(a, 0)ⁿ = (aⁿ,0)

(0, b)² = (b², 0), (0, b)³ = (0, b³), (0, b)⁴ = (b⁴, 0),… (0, b)^impar = (0, b^impar), (0, b)^par = (b^par, 0)

Y como :

2^(a,b) = 2^(a,0) · 2^(0,b)

Se concluye:

2^(a,b) = e^a·ln(2)(ch(b ln(2)), sh(b ln(2)) 

Para el caso más simple de la exponencial de "e":

e^(a,b) = e^a(ch(b), sh(b)).

Este recuerdo "parecido" a los números complejos dará que pensar.

En este caso hallar la función logaritmo partiendo de la función exponencial anterior es "sencilla" y su resultado es:

ln(a, b) = (ln((a² – b²)^1/2), ath(b/a))

Gracias a los logaritmos es sencillo hallar un cálculo a un exponente cualquiera:

(a, b)^p = exp((1/p) · ln(a, b)) 

NOTA: Con este sistema tiene que cumplirse que b sea mayor que a para poder huir del cálculo complejo. Más adelante, con tiempo se verá la conexión del mundo real del los números ABC con la parte imaginaria del conjunto C y, a su vez la parte imaginaria del conjunto ABC con la parte real del conjunto C.

Por otro lado, se analizarán lo que sucede con número ABC de 3D y más.

3D:

Para el caso: e^(a,b,c) = e^a(tni(b), tnj(b), tnk(c)).

Donde las funciones tni, tnj y tnk son descritas en:

https://carreteras-laser-escaner.blogspot.com/2014/11/tunaritmos-changeless-tirhd-derivative.html

      Tni(x) = 1 + x³/3! + x⁶/6! + x⁹/9! + ... + x³ⁿ/(3n)!

      Tnj(x) = x²/2! + x⁵/5! + x⁸/8! + ... + x³ⁿ⁺²/(3n+2)!

      Tnk(x) = x/1! + x⁴/4! + x⁷/7! + x¹⁰/10!+ ... +x³ⁿ⁺¹/(3n+1)!

4D:

Para el caso: e^(a,b,c,d) = e^a(p(b), q(b), r(c), s(d)).

 Donde:

p(x) = 1 + x⁴/4! + x⁸/8! + x¹²/12! + ... + x⁴ⁿ/(4n)! = (ch(x)+ch(-x))/2

q(x) = x¹/1! + x⁵/5! + x⁹/9! + ... + x⁴ⁿ⁺¹/(4n+1)!    =(sh(x)+ sh(-x))/2

r(x) = x²/2! + x⁶/6! + x¹⁰/10! + ... +x⁴ⁿ⁺²/(4n+2)!   =(ch(x)-ch(-x))/2

s(x) = x³/3! + x⁷/7! + x¹¹/11! + ... +x⁴ⁿ⁺³/(4n+3)!   =(sh(x)-sh(-x))/2

NOTA: Para más dimensiones habría que ir troceando de igual manera el desarrollo de Taylor de la función exponencial.

NOTA 2: La simplicidad de la solución de la exponencial es debida a la facilidad de separar el exponente como suma de exponentes: 2^(a,b) = 2^(a,0) · 2^(0,b). Sin embargo para la función potencial el camino es tedioso para el caso de (a, b, c…) ⁿ . Difícil cuando n no sea entero sino fraccionario o real y muy complicado para (a, b, c…) ^{(p, q, r, ...)} . Además, nadie dice que (a, b, c…) tenga que tener la misma dimensión que (p, q, r, ...) ni cual debe de ser la dimensión del destino.

NOTA 3: La función logarítmica de 3D, 4D, etc es un poco más complicada y exige la creación de nuevas funciones. Ya habrá tiempo de hablar de ello.

NÚMEROS ABC (Operador ֎) Nuevo operador de vectores. El cero y el concepto de recorrido. Y bucles.

   (Operador ֎) CEROS, CONCEPTO DE RECORRIDO Y BUCLES.

CEROS:

El concepto cero es, en principio, bastante simple. Sería el elemento neutro frente a la suma.

En este tipo de números sería el (0,0,...). Se demuestra fácilmente:

(2,3)+(0,0)= (3,2) . Ejemplo simple.

Ω

Se define como Ω un tipo de número ABC en el que la suma de sus elementos sea nula. Por ejemplo: 

x = (1, 2, -3). Se puede demostrar fácilmente que x^-1 no existe. Por tanto x ∈ Ω.

También podría definirse a la inversa Si dado un número x ∈ ABC,  si x^-1 ∄ → x es del tipo Ω y la suma de todos sus elementos ∑x_i = 0. (x= (x₁, x₂, ...).

Como es obvio,  0 ∈ Ω.

RECORRIDO DE UN NÚMERO ABC:

Se define como recorrido de un número ABC a la concatenación de los elementos de éste.

Se muestra mejor un ejemplo. Sea (1, 3, -2, 5, -2) se podría representar como:

Es lógico que acabe en el número 5 ya que 1+3-2+5-2=5.

Si se une este concepto con el anterior está claro que un número ABC de tipo Ω es el que acaba donde empezó.

Los pasos siguientes serán los destinados a encontrar el uso de este concepto en el campo matemático y físico.

BUCLES:

Se define como bucle ABC al número ABC compuesto, a su vez de números ABC. Mejor con un ejemplo:

(1, 2, 3) ∈ ABC,

((3, -2), (1, 1), (4,-1)) ∈ ABC² 

(((1, 1, 1), (2,-2,-2)), ((4,-3, 0), (3, 0, -2)), ((1, 2, 1), (1, 1, -3))) ∈ ABC³ 

etc. 

Más adelante se verá su utilidad como análisis de fractales.
 

NÚMEROS ABC (Operador ֎) Nuevo operador de vectores. Resumen.

  (Operador ֎) RESUMEN.

DEFINICIÓN:

Buscando un nuevo operador de matrices de dimensiones 1xN cuyo resultado sea también una matriz 1xN (o vector) que tuviera un elemento neutro, propiedad conmutativa e inversa se encuentran varias posibilidades según sea el valor de N.

Para el caso 2D se encuentra: (A, B) ֎ (a, b) = (Aa+Bb, Ab+Ba)

En neutro sería (1,0) y el inverso, (a, b) ֎ (A, B) = (1, 0) → A=a/(a²-b²), B=-b/(a²-b²)

Para el caso 3D, se encuentran 4 soluciones posibles (ver entrada Nuevos operadores de vectores) de la que se escoge una de ellas que, además, servirá de punto de partida para definiciones de l operador para todos los valores de N:

PROPIEDAD CONMUTATIVA:

Como ya se viera, el operador "֎" definido como se ha hecho en el apartado anterior tiene la propiedad conmutativa: (A, B, C, ..) ֎ (a, b, c, ..) = (a, b, c, ..) ֎ (A, B, C, ..)

ELEMENTO NEUTRO:

Resulta ser (1, 0, 0, ..)

EFECTO ROTACIONAL:

Véase "Números ABC.. Nuevos operadores de vectores (Giros y perpendicular)"

POLINOMIOS:

Se puede definir una potencia de un número ABC como (a, b)² = (a, b) ֍ (a, b) = (a²+b², 2ab). En el caso 2D

Propiedad interesante:

De igual manera se demuestra:  si   (a, b, c, … )ⁿ = (p, q, r, …) → (a + b + c + … )ⁿ = (p + q + r + …)

Véase "(Operador ֎) Nuevas operadores vectorales (potencias y polinomios)"

FUNCIONES:

Por lo dicho anteriormente si se puede definir una potencia de un número ABC, para una función continua y derivable del mundo real que sea transformable en una serie de Taylor como por ejemplo F(x)=seno(x), se podría generalizar de la forma F(a, b, c, .. ) = seno(a, b, c, .. ) = (A, B, C, ..).

Seno(-0.5, 0.3) = (-0.458.., 0.259..),, Lógicamente seno(-0.5+0.3) = seno(0.2) = -0,198.. (= -0.458.. + 0.259..)

INVERSA:

Lógicamente si existe el neutro, se define como inversa a (a, b, c, ..)^-1 = (A, B, C, ..) → (a, b, c, ..) ֎ (A, B, C, ..) = (1, 0, 0, ..)

La forma de calcularla se explica en "Números ABC.. Nuevos operadores de vectores. La inversa". 

RAÍCES:

Más compleja resulta la resolución de raíces que puede ser directa con una resolución de ecuaciones de grado 2 o por un método indirecto basado en series de funciones como se explica en "NÚMEROS ABC (Operador ֎) Nuevos operadores de vectores. Raíces"

El dicho apartado se calcularía √(3, 2, 1) = (1.6636..., 0.5891..., 0.1957...)

Obsérvese que √6=2.4485...

CONCLUSIÓN:

Operar con un número ABC es equiparable a operar con un número real normal cambiando la operación "·" por "֎" aunque un poco más tedioso. Faltará ver como se comporta con el cálculo complejo, diferencial,...

NÚMEROS ABC (Operador ֎) Nuevos operadores de vectores. Raíces

 (Operador ֎)

RAICES CUADRADAS

Para el caso de 2D la solución es sencilla:

(x, y)² = (x, y) ֍ (x, y) = (x²+y², 2xy) = (a, b)

Se trata tan sólo de despejar x e y:

Hay dos soluciones que serán indistintas para x ó y.

Para el caso 3D, El camino será sorprendente.

La complejidad numérica aumenta al intentar despejar x, y y z en:

(x, y, z)² = (a, b, c)

Se hará un truco, utilizar una serie de Taylor o similar.

La primera es la propia serie de la raíz cuadrada:

Pero el acompañamiento del +1 complica la situación.

Por otro lado se sabe que: 

Éste desarrollo del logaritmo aparte de tener el inconveniente del "+1" está limitado para ciertos valores de x (al igual que el de la raíz). Se preferirá usar el siguiente desarrollo:

Pero... mejor se ve con un ejemplo. Se calculará : 

Para utilizar la parte de (x²-1)/(x²+1)

Ahora viene el cálculo del ln(3, 2, 1):

Ya está resuelto. ln(3, 2, 1) =  (0.96320919, 0.71620294, 0.11160316)

Y ln(3, 2, 1)/2 = (0.481604597, 0.358101472, 0.055801578)

Ahora se acomete el cálculo de exp(ln(3, 2, 1)/2):

Y ya se llega al final concluyendo:

√(3, 2, 1) = (1.6636..., 0.5891..., 0.1957...)

O, lo es lo mismo:

(1.6636..., 0.5891..., 0.1957...)² = (3, 2, 1)

Por supuesto 1.6636..+ 0.5891.. + 0.1957.. = 2.4485.. y, 2.4485² = 6 (3+2+1)

NOTA: ESTE MISMO PROCEDIMIENTO ES VÁLIDO PARA 4D, 5D ... Y RAÍCES CÚBICAS, CUARTAS, ETC.

Continuará...

Numeros ABC.. Nuevos operadores de vectores. La inversa

 (Operador ֎)

LA INVERSA

Hasta aquí se ha explicado como funciona este operador y la existencia de un neutro por lo que es lógico pensar en la existencia de su inversa. Es decir, aquel (A, B, C..) que satisfaga:

(a, b, c,...) ֎ (A, B, C,...) = (1, 0, 0, ...)

La forma de encontrarla es realmente sencilla si se parte en su equivalencia con el cálculo matricial ya explicada en entradas anteriores: (para no escribir de más se explicara el caso 3D)

El siguiente paso es calcular la inversa:

Donde D es el determinante (en este caso D =a³ + b³ + c³ - 3abc)

En cualquier dimensión el proceso es el mismo.

El caso más simple es para 2D:

(a, b) ֎ (A, B) = (1, 0) → A=a/(a²-b²), B=-b/(a²-b²)

A partir de 4D el cálculo es más tedioso pero no imposible.

Continuará...

(Operador ֎) Nuevas operadores vectorales (potencias y polinomios)

(Operador ֎)

Las potencias (multiplicadores repetitivos) para 2D (caso más sencillo) se solucionarían de la siguiente forma:

(a, b)² = (a, b) ֍ (a, b) = (a²+b², 2ab)

Se demuestra fácilmente que (a + b)² =  a²+b² + 2ab)

De igual manera se demuestra:  si   (a, b, c, … )ⁿ = (p, q, r, …) → (a + b + c + … )ⁿ = (p + q + r + …)

Por lo tanto, para una función continua y derivable del mundo real que sea transformable en una serie de Taylor se podría generalizar de la forma:

Sea una función F(x+y) = z . Esto equivale a decir, F((x,y))=(z₁,z₂) donde z₁+z₂=z

Un forma de verlo sería con un ejemplo:

F(x) = seno(x) = x - x³ / 3! + x⁵ / 5! - x⁷ / 7! ...

S ha realizado una tabla 

Explicación de la tabla: 

Primera columna: potencias: 1, 2, 3, ...

Las siguientes cuatro tablas son el doblete de valores que facilitan el operador de potencia frente al operador "֍" cuyo resultado está en las dos columnas siguientes Como x=0.2 en el ejemplo se opta por el valor del vector (-0.5, 0.3) ya que su suma es precisamente -0.2

La séptima son simplemente los valores del factorial que aparece en el denominador de la serie de Taylor

La siguiente columna son los distintos coeficientes de la serie para el caso real de valor x=-0.2 en el ejemplo

Las siguientes dos columnas son los resultados del vector elevado a su potencia correspondiente por el factor de la serie Taylor. 

En la siguiente columna se van comprobando cono la suma de los elementos del vector dan el mismo valor que la componente equivalente real.

Hasta aquí se han comprobado dos cosas.

La primera: que cualquier función real se puede trasladar a un sistema vectorial de cualquier dimensión (más adelante se comprobará que no será siempre posible a la inversa)

La segunda, Una especia de propiedad distributiva desde las variables de la función:

 F(x) = y, donde x = x₁+x₂+x₃+… ↔

↔ F(x₁+x₂+x₃+…) = y ↔  

↔ F(x₁, x₂, x₃,…) = (y₁, y₂, y₃,…) ↔ 

↔ y = y₁+y₂+y₃+…

Se abre todo un campo ya que para un x dado, el número de (x₁, x₂, x₃,…)  que cumplen x = x₁+x₂+x₃+… es infinito en valores y, ... en dimensiones.

Continuará...

Números ABC.. Nuevos operadores de vectores (Giros y perpendicular)

(Operador ֎)

 Por lo vistoso se va a mostrar el efecto en vectores 3D.

Al multiplicar el vector (a,b,c) ֎ (1,0,0) queda (a,b,c), trivial ya que es el elemento neutro.

Al multiplicar el vector (a,b,c) ֎ (0,1,0) queda (c,a,b,), cambio de ejes.

Al multiplicar el vector (a,b,c) ֎ (0,0,) queda (b,c,a), el otro cabio de ejes.

El siguiente paso es como variar progresivamente de (1,0,0) a (0,1,0). Se va a imponer una condición más y es que el módulo del vector resultante sea el mismo que el original:

(a,b,c) ֎ (u,v,0)=(au+cv, bu+av, cu+bv)

Igualando los módulos, antes y después (y conservando el cuadrado para no meterse en raíces):

 a²+b²+c² = (au+cv)² + (bu+av)² + (cu+bv)²

Las condiciones que se deben cumplir son:

u² + v² = 1

c = -ab / (a+b)

La primera condición (u²+v² = 1) se cumple con las funciones seno y coseno.

Para visualizarlo se muestra el siguiente ejemplo:

Se representa la operación (1,2,-1) ֎ (sen(α),cos(α),0). También se ha representado el perpendicular. Éste último no tiene más misterio ya que se obtiene de un producto vectorial.

Números ABC.. Nuevos operadores de vectores (4x4) y más

(Operador ֎)

 Siguiendo con la entrada anterior para 4 y más dimensiones la cantidad de posibles operadores se incrementa en forma exponencial, incluso si sólo se tienen en cuenta aquellos que permiten las propiedades distributivas y elementos neutros.

El más simple de los operadores es el que tiene una equivalencia con una multiplicación con matriz del tipo:

El aumento de dimensiones con el mismo sistema es banal.

Otro tipo de operador aplicando supersimetría sería:

Este operador dará futuras alegrías. Pero no ahora.

Continuará...

Números ABC.. Nuevos operadores de vectores.

 Una pregunta sería si existe alguna operación entre vectores aparte de las conocidas.

Si se empezara, por ejemplo con tres dimensiones podríamos inventar tres (o cuatro según se mire). En teoría habría más posibilidades pero serían simples variaciones de orden. (usaremos el símbolo "֎")

1: (A, B, C) ֎ (c, a, b) = (Aa+Bc+Cb, Ab+Ba+Cc, Ac+Bb+Ca)

2: (A, B, C) ֎ (c, a, b) = (Aa+Bb+Cc, Ac+Ba+Cb, Ab+Bc+Ca)

3: (A, B, C) ֎ (c, a, b) = (Aa+Bb+Cc, Ab+Bc+Ca, Ac+Ba+Cb)

4: (A, B, C) ֎ (c, a, b) = (Aa+Bc+Cb, Ac+Bb+Ca, Ab+Ba+Cc)

El caso 1: Si se cambia el orden de los operandos resulta la misma solución. Es simétrica.

El caso 2. Si se cambia el orden de los operandos resulta el caso 3 y viceversa.

El caso 4: Al igual que en el caso 1, resulta un operador simétrico.

Solo en el caso 1 hay posibilidad de tener un elemento neutro. El (1, 0, 0)´

Se podría visualizar la operación con multiplicaciones de matrices si el segundo operando se transformara en una matriz con ciertas simetrías:

Esto ayudará a la hora de definir el operador para más dimensiones.
Dejo al lector la demostración de que también se puede aplicar la propiedad distributiva con respecto a la suma.

Se tendrían pues, al igual que en caso de los vectores la operación con los vectores (1, 0, 0), (0,1,0) y (0,0,1) para entender su significado.

(a, b, c) ֎ (1, 0, 0) = (a, b, c) 

(a, b, c) ֎ (0, 1, 0) = (c, a, b) 

(a, b, c) ֎ (0, 0, 1) = (b, c, a) 

Con lo que sale la matriz equivalente al operador. Como no podría ser de otra manera.

Para 4 dimensiones resulta más complicado ver las posibilidades.

Continuará....

Paso de Android SDK 28 a SDK 32

Recordatorio de los pasos a seguir para actualizar de la SDK 28 a la SDK 32. 

NOTA: para poder controlar el acceso a todos los archivos, además hay que poner: 

<uses-permission android:name="android.permission.MANAGE_EXTERNAL_STORAGE" />

En el Manifest. El nuevo Android 11 y superior pone una serie de pegas para el uso del permiso de lectura/escritura de todos los archivos. Sin esto se puede guardat y leere los archivos que crea el programa pero no los de terceros.

ARCHIVO build.gradle:

compileSdkVersion 32
defaultConfig {
    applicationId "com.nieto.luis.viga_beam"
    minSdkVersion 19
    targetSdkVersion 32

  implementation fileTree(dir: 'libs', include: ['*.jar'])
  implementation 'androidx.appcompat:appcompat:1.3.0'
  implementation 'com.android.support.constraint:constraint-layout:1.1.3'

ARCHIVO gradle.propieties:

android.useAndroidX=true
android.enableJetifier=true

ARCHIVO AndroidManifest.xml dentro de la etiqueta <activity ... > se añade:

android:exported="true"

Cambiar:

<provider
       android:name="android.support.v4.content.FileProvider"

por:

<provider
    android:name="androidx.core.content.FileProvider"

File>Settings>Build, Exec....>Grandle>>>> GrandleJDK, poner Embedded JDK: Runtime version 11

ARCHIVO Programa.java

import android.support.v4.content.ContextCompat;

Se modifica por:

import androidx.core.content.ContextCompat;
import androidx.core.content.FileProvider;

Después, se le da a "Sync now" y a todo los que pida actualizar se da que sí.

Historia de una línea cerrada uniéndose a vértices de un polígono regular.

 Tríángulo. La línea trivial:

Dados tres puntos (para hacerlo estéticos, que sean equiespaciados) ¿Cuántas formas hay de que estos puntos los recorra una línea cerrada? La respuesta es trivial: una.

Cuadrado. Solución fácil:

Dados cuatro puntos (igualmente equiespaciados) ¿Cuántas formas hay de que estos puntos los recorra una línea cerrada? La respuesta es fácil: 2.

Las variantes por simetría son  1+2=3=(4-1)!/2

Pentágono. Solución sencilla:

La respuesta es sencilla: 4.

Las variantes por simetría son  1+5+5+1=12=(5-1)!/2

Hexágono:

La respuesta es 12.

Las variantes por simetría, siguiendo el orden del dibujo: 1+6+3+6+2+6+3+12+6+6+3+6=60=(6-1)

!/2

Heptágono:

La respuesta es 39: Esta vez se ha ido de forma más ordenada para no perderse:

El número pequeño bajo la figura explica el orden. El número grande, las variantes por giro (7 si son simétricas, 14 por asimetría, 1, por total simetría.) Todo suma 360=(7-1)!/2

Termino general

No se explicará aquí como se deduce el término general pero se expone a continuación:

Para 3:                           1 

Para 4:                           4

Para 5:     (4+2) x 2    = 12

Para 6:     (12+1) x 3  = 39

Para 7:    (39+2) x 4   = 164

Para 8:    (164+1) x 5 = 825

Para 9:    (825+2) x 6 = 4962

 ....

Para n:     (a_n-1 + {1 o 2}) x (n3)-

Nota: +2 cuando es impar y +1 cuando es par

Trenzas y orden (II)

 El paso siguiente es tomar uno de los sistemas de ordenación y basar el resto de sistemas en éste. Se toma el sistema "α":

Se ha supuesto un orden de las 24 formas en que se pueden ordenar los elementos del conjunto {1, 2, 3, 4}.Éstos van recorriendo la línea azul oscuro. Las líneas azul claro serían "atajos", otras posibilidades.

Lo mejor es verlo tomando un punto, por ejemplo el 9: [1423] si se cambian dos contiguos de la serie α serían el 8: [1243] o el 10:[4123] y no contiguo de la serie sería el 16:[1432].

El plan para buscar otras soluciones sería bastante simple. Hay que imaginar que los puntos son clavos y que lo que se quiere es recorrer todos los puntos con un hilo sin pasa dos veces por el mismo punto y por los caminos azules (claros u oscuros).

Aclaración: se ha establecido este sistema ya que sería más simple que aplicar la fuerza bruta. 24 cruces en tres posiciones cada uno sería 3²⁴ = 282.429.536.481. Y si se tuviera en cuenta que una de la posiciones no pudiera repetirse sería 2²⁴ = 16.777.216.

La forma de ir buscando soluciones sería ir tomando camino y descartando el resto, de la forma:

Ésta es sólo una parte. Al ir buscando recorridos cerrados se van encontrando soluciones y al descartar las repetidas se obtiene un pequeño número de recorridos:

De esta forma queda demostrado que sólo hay 4 soluciones cíclicas que permiten obtener los 24 posiciones posibles de 4 elemento cambiando sólo 2 elementos colaterales en cada paso.

Se subraya la palabra cíclica porque si no se deseara que el final de los cambios volviera al principio habría alguna solución más como la siguiente:

¿Y si no fuera una solución cíclica?

Un sólo contraejemplo daría pie a buscar las posibles soluciones no cíclicas. En la figura superior hay una. La cuestión ahora es saber cuantas más habrá. Pero eso quedará explicado en otro momento.

Trenzas y orden

 Vamos a plantearnos un reto. Supongamos que disponemos de un conjunto de tres elementos ordenados en fila, por ejemplo {1, 2, 3} y ponemos una regla simple: A cada paso sólo pueden intercambiar el orden dos elementos contiguos. La pregunta que podríamos hacernos sería ¿Cuáles serían los pasos mínimos necesarios para disponer de todas las posibilidades de orden. 

En el ejemplo dado habría que buscar la forma de obtener las 6 posibles formas de ordenar estos 3 elementos. Es decir, 123, 132, 213, 231, 312 y 321. Pero recordando la regla, sólo un intercambio de dos elementos contiguos cada vez.

Un solución sería: 123, 132, 312, 321, 231, 213. Si la visualizáramos en un grafo esta solución se vería más fácil:

Llegado a este punto resulta fácil percatarse de que dicha solución es única si nos permitimos decir que la simétrica es la misma solución o si se empezara desplazado un paso.

CUATRO ELEMENTOS.

La cosa se complica cuando disponemos de cuatro elementos {1, 2, 3, 4} (NOTA: A veces pongo {0, 1, 2 3} Total, el uso de números es sólo gráfico no significan nada). Después de muchos intentos llegamos a la conclusión de que sólo hay cuatro maneras de disponer de los 24 conjuntos ordenado posibles de 4 elementos. Estos son:

En próximas entregas se demostrará que sólo pueden existir estas cuatro maneras de conseguir los 24 elementos diferentes de las 24 (4!) formas diferentes de disponer 4 elementos distintos. Para ello se utilizará sistemas de grafos. 

Se supone que una solución simétrica, antisimétrica o desplazada de las anteriores es la misma solución.

Nota: Aún es pronto para atreverse a 5 elementos (5!=120 ordenaciones diferentes)