Preguntas etiquetadas con polynomials

20
Invertir localmente un polinomio

Desafío Dado un polinomio pcon coeficientes reales de orden 1y grado n, encontrar otro polinomio qde grado a lo sumo nde tal manera que (p∘q)(X) = p(q(X)) ≡ X mod X^(n+1), o dicho de otro modo tal que p(q(X)) = X + h(X)cuando hes un polinomio arbitrario con ord(h) ≥ n+1. El polinomio qestá...

19
Hacer un programa de triangularidad válido

Triangularity es un nuevo esolang desarrollado por Mr. Xcoder donde la estructura del código debe seguir un patrón muy específico: Para la nlínea de código th, debe haber exactamente 2n-1caracteres del programa en él. Esto causa una forma triangular / piramidal, con la primera línea con solo un...

19
Calcular la altura de la pila del tazón

Altura de pila de tazón El objetivo de este rompecabezas es calcular la altura de una pila de cuencos. Un cuenco se define como un dispositivo radialmente simétrico sin espesor. Su forma de silueta es un polinomio uniforme. La pila se describe mediante una lista de radios, cada uno asociado con...

19
Capas Sierpinski

Comenzando con /\usted, puede crear un patrón similar a un triángulo de Sierpinski agregando una línea debajo de tal manera que ... Cualquier rama suelta /o \se divide de nuevo en dos ramas: /\. Cualquier colisión de ramas \/muere con nada (excepto espacios) debajo. Repetir estas reglas...

18
Calcular el módulo inverso

La tarea: Salida de un valor para x, donde a mod x = bpara dos valores dadosa,b . Suposición a y b siempre serán enteros positivos No siempre habrá una solución para x Si existen varias soluciones, envíe al menos una de ellas. Si no hay soluciones, no envíe nada o alguna indicación de que no...

18
Evaluar cadena de expresión polinómica

Cree una función que tome una ecuación polinómica, un valor para xy devuelva el resultado de la operación. Ejemplo: dado 4x^2+2x-5y x=3salida 37. Este es el resultado de4(3)^2+2(3)-5 Suponga que todos los polinomios son válidos El formato polinómico siempre será coefficient(variable)^exponent...

17
El intercambio secreto de Shamir

Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...

17
Elementos que desaparecen

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...

17
Polinomio ciclotómico

Antecedentes (salte a las definiciones) Euler demostró un hermoso teorema sobre los números complejos: e ix = cos (x) + i sin (x). Esto hace que el teorema de de Moivre sea fácil de probar: (e ix ) n = e i (nx) (cos (x) + i sen (x)) n = cos (nx) + i sin (nx) Podemos trazar números complejos...

16
Descomponer un número!

Su tarea es descomponer un número usando el formato a continuación. Esto es similar a la conversión de base, excepto que en lugar de enumerarla digitsen la base, enumera la values, de modo que la lista se suma a la entrada. Si la base dada es n, entonces cada número en la lista debe estar en...

15
Construir una matriz compañera

Tienes varios polinomios que están solos, ¡así que conviértelos en compañeros (que no amenacen con apuñalar)! Para un polinomio de grado n, hay una matriz de cubon by n compañera para él. Debe realizar una función que acepte una lista de coeficientes para un polinomio en orden ascendente ( ) o...

13
Polinomio característico

El polinomio característico de una matriz cuadrada A se define como el polinomio p A (x) = det ( I x- A ) donde I es la matriz de identidad y det el determinante . Tenga en cuenta que esta definición siempre nos da un polinomio monico tal que la solución es única. Su tarea para este desafío es...

13
Polinomios irreducibles sobre GF (5)

Un polinomio con coeficientes en algún campo F se llama irreducible sobre F si no se puede descomponer en el producto de polinomios de grado más bajas con coeficientes en F . Considere polinomios sobre el campo de Galois GF (5). Este campo contiene 5 elementos, a saber, los números 0, 1, 2, 3 y...

13
Teorema de Ryley

S. Ryley demostró el siguiente teorema en 1825: Cada número racional se puede expresar como una suma de tres cubos racionales. Desafío Dado un número racional r∈Qr∈Qr \in \mathbb Q encuentre tres números racionales a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q tales que r=a3+b3+c3.r=a3+b3+c3.r=...

12
Encuentre los coeficientes de una función generadora racional

Si escribimos una secuencia de números como los coeficientes de una serie de potencias, entonces esa serie de potencia se denomina función generadora (ordinaria) (o Gf) de esa secuencia. Es decir, si para alguna función F(x)y serie de enteros a(n)tenemos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4...