Descomposición racional a = xyz (x + y + z)

Escribir funciones x(a), y(a)y z(a)tal que para cualquier racional a todas las funciones devuelvan números racionales y x(a)*y(a)*z(a)*(x(a) + y(a) + z(a)) == a. Puede suponer un ≥ 0.

No necesita usar tipos u operaciones racionales en su programa, siempre que su programa sea matemáticamente sólido. Por ejemplo, si usa una raíz cuadrada en su respuesta, debe demostrar que su argumento es siempre un cuadrado de un número racional.

Puede escribir tres funciones con nombre x, y, z o escribir tres programas en su lugar si las funciones son engorrosas o inexistentes para su idioma. Alternativamente, también puede escribir un solo programa / función que devuelva tres números x, y, z. Finalmente, si así lo prefiere, puede ingresar / emitir los números racionales como un par de numerador / denominador. Su puntaje es el tamaño total de las tres funciones o tres programas en bytes. El puntaje más pequeño gana.

El forzamiento bruto no está permitido. Para cualquier a = p / q donde p, q ≤ 1000 su programa debería ejecutarse en menos de 10 segundos.

Un ejemplo (esto no significa que su descomposición tenga que dar estos números):

x = 9408/43615
y = 12675/37576
z = 1342/390
x*y*z*(x+y+z) = 1

code-golf math rational-numbers orlp
fuente

¿Podemos escribir una función que las muestre todas juntas (por ejemplo, en una matriz)?

Leaky Nun

¿Podemos ingresar el numerador y el denominador como dos números?

Leaky Nun

@LeakyNun Sí y sí.

orlp

¿Es factiblemente factible para alguno a?

Fatalize

Supongo que no desea mostrar una prueba porque daría una solución, pero su palabra no es realmente una prueba.

Fatalize

Respuestas:

CJam (59 bytes)

{[WZ~C24X8TT]f*[4XGYC6 4Y].+_0=!>2%Z65135Zb+:(3/.f#:.*)W*+}

Este es un bloque anónimo (función) que toma un número entero o doble en la pila y produce una matriz con tres dobles. Tiene dos casos internos para manejar todas las entradas no negativas, ya que con solo un caso se rompería en cualquiera 0.25o 4. Todavía se rompe para las entradas -12y -1.3333333333333333, pero la especificación permite que ...

La demostración en línea lo ejecuta y luego suma los valores, imprime los cuatro y los multiplica para mostrar que obtiene el valor original (error de redondeo del módulo).

Antecedentes matemáticos

$w = - x - y - z$ $x + y + z + w = 0$ $-xyzw = a$ $xyzw + a = 0$

Elkies ofrece cuatro familias de conjuntos de soluciones. Euler:

\begin{array}{rcl} X & = & \frac{6 6 una s t^{3} (una t^{4 4} - 2 s^{4 4})^{2}}{(4 4 una t^{4 4} + s^{4 4}) (2 {una}^{2} t^{8} + 10 una s^{4 4} t^{4 4} - s^{8})} \\ y & = & \frac{3 s^{5 5} (4 4 una t^{4 4} + s^{4 4})^{2}}{2 t (una t^{4 4} - 2 s^{4 4}) (2 {una}^{2} t^{8} + 10 una s^{4 4} t^{4 4} - s^{8})} \\ z & = & \frac{2 (2 {una}^{2} t^{8} + 10 una s^{4 4} t^{4 4} - s^{8})}{3 s^{3} t (4 4 una t^{4 4} + s^{4 4})} \\ w & = & \frac{- (2 {una}^{2} t^{8} + 10 una s^{4 4} t^{4 4} - s^{8})}{6 6 s^{3} t (una t^{4 4} - 2 s^{4 4})} \end{array}

$\begin{eqnarray*} x & = & \frac{6ast^3(at^4-2s^4)^2}{(4at^4+s^4)(2a^2t^8 + 10as^4t^4 - s^8)} \\ y & = & \frac{3s^5(4at^4+s^4)^2}{2t(at^4-2s^4)(2a^2t^8+10as^4t^4-s^8)} \\ z & = & \frac{2(2a^2t^8+10as^4t^4-s^8)}{3s^3t(4at^4+s^4)} \\ w & = & \frac{-(2a^2t^8+10as^4t^4-s^8)}{6s^3t(at^4-2s^4)} \end{eqnarray*}$

Uno relacionado con Euler:

\begin{array}{rcl} X & = & \frac{(8 s^{8} + {una}^{2}) (8 s^{8} - 88 una s^{4 4} - {una}^{2})}{12 s^{3} (s^{4 4} - una) (8 s^{8} + 20 una s^{4 4} - {una}^{2})} \\ y & = & \frac{(8 s^{8} + {una}^{2}) (8 s^{8} - 88 una s^{4 4} - {una}^{2})}{12 s^{3} (8 s^{4 4} + una) (8 s^{8} + 20 una s^{4 4} - {una}^{2})} \\ z & = & \frac{192 una s^{5 5} (s^{4 4} - una)^{2} (8 s^{4 4} + una)^{2}}{(8 s^{8} + {una}^{2}) (8 s^{8} - 88 una s^{4 4} - {una}^{2}) (8 s^{8} + 20 una s^{4 4} - {una}^{2})} \\ w & = & \frac{- 3 s (8 s^{8} + 20 una s^{4 4} - {una}^{2})^{3}}{4 4 (s^{4 4} - una) (8 s^{4 4} + una) (8 s^{8} + {una}^{2}) (8 s^{8} - 88 una s^{4 4} - {una}^{2})} \end{array}

$\begin{eqnarray*} x & = & \frac{(8s^8+a^2)(8s^8-88as^4-a^2)}{12s^3(s^4-a)(8s^8+20as^4-a^2)}\\ y & = & \frac{(8s^8+a^2)(8s^8-88as^4-a^2)}{12s^3(8s^4+a)(8s^8+20as^4-a^2)}\\ z & = & \frac{192as^5(s^4-a)^2(8s^4+a)^2}{(8s^8+a^2)(8s^8-88as^4-a^2)(8s^8+20as^4-a^2)}\\ w & = & \frac{-3s(8s^8+20as^4-a^2)^3}{4(s^4-a)(8s^4+a)(8s^8+a^2)(8s^8-88as^4-a^2)}\\ \end{eqnarray*}$

Una más simple:

\begin{array}{rcl} X & = & \frac{(s^{4 4} - 4 4 una)^{2}}{2 s^{3} (s^{4 4} + 12 una)} \\ y & = & \frac{2 una (3 s^{4 4} + 4 4 una)^{2}}{s^{3} (s^{4 4} - 4 4 una) (s^{4 4} + 12 una)} \\ z & = & \frac{s^{5 5} + 12 una s}{2 (3 s^{4 4} + 4 4 una)} \\ w & = & \frac{- 2 s^{5 5} (s^{4 4} + 12 una)}{(s^{4 4} - 4 4 una) (3 s^{4 4} + 4 4 una)} \end{array}

$\begin{eqnarray*} x & = & \frac{(s^4-4a)^2}{2s^3(s^4+12a)} \\ y & = & \frac{2a(3s^4+4a)^2}{s^3(s^4-4a)(s^4+12a)} \\ z & = & \frac{s^5+12as}{2(3s^4+4a)} \\ w & = & \frac{-2s^5(s^4+12a)}{(s^4-4a)(3s^4+4a)} \\ \end{eqnarray*}$

Y uno relacionado con ese:

\begin{array}{rcl} X & = & \frac{s^{5 5} (s^{4 4} - 3 una)^{3}}{2 (s^{4 4} + una) (s^{12} + 12 una s^{8} - 3 {una}^{2} s^{4 4} + 2 {una}^{3})} \\ y & = & \frac{s^{12} + 12 una s^{8} - 3 {una}^{2} s^{4 4} + 2 {una}^{3}}{2 s^{3} (s^{4 4} - 3 una) (3 s^{4 4} - una)} \\ z & = & \frac{2 una (s^{4 4} + una)^{2} (3 s^{4 4} - una)^{2}}{s^{3} (s^{4 4} - 3 una) (s^{12} + 12 una s^{8} - 3 {una}^{2} s^{4 4} + 2 {una}^{3})} \\ w & = & \frac{- 2 s (s^{12} + 12 una s^{8} - 3 {una}^{2} s^{4 4} + 2 {una}^{3})}{(s^{4 4} - 3 una) (s^{4 4} + una) (3 s^{4 4} - una)} \end{array}

$\begin{eqnarray*} x & = & \frac{s^5(s^4-3a)^3}{2(s^4+a)(s^{12}+12as^8-3a^2s^4+2a^3)} \\ y & = & \frac{s^{12}+12as^8-3a^2s^4+2a^3}{2s^3(s^4-3a)(3s^4-a)} \\ z & = & \frac{2a(s^4+a)^2(3s^4-a)^2}{s^3(s^4-3a)(s^{12}+12as^8-3a^2s^4+2a^3)} \\ w & = & \frac{-2s(s^{12}+12as^8-3a^2s^4+2a^3)}{(s^4-3a)(s^4+a)(3s^4-a)} \end{eqnarray*}$

$ps^4 - qa$ $p$ $q$ $a$ $a$ $s=1$ $s=2$

Peter Taylor
fuente

Axioma, 191 bytes

f(s,a)==(b:=s^4-4*a;c:=s^4+12*a;x:=3*s^4+4*a;[b^2/(2*c*s^3),2*a*x^2/(b*c*s^3),s*c/(2*x)])
g(a:FRAC INT):List FRAC INT==(s:=1;repeat(s^4=4*a or s^4=-12*a or 3*s^4=4*a=>(s:=s+1);break);f(s,a))

Es la traducción del informe de fórmula Peter Taylor en esta página con algún código que haría que los denominadores no sean 0. una prueba

(7) -> y:=g(1)
          9   98 13
   (7)  [--,- --,--]
         26   39 14
                                              Type: List Fraction Integer
(8) -> y.1*y.2*y.3*(y.1+y.2+y.3)
   (8)  1
                                              Type: Fraction Integer

RosLuP
fuente