Introducción Puedes conocer y amar tu círculo de unidad normal. Pero los matemáticos están locos y, por lo tanto, han abstraído el concepto a cualquier punto que les satisfaga x*x+y*y=1. Debido a que los Criptógrafos 1 también son extraños, les encantan los campos finitos y, a veces, los anillos...
Escriba un programa que determine si una matriz dada representa un quandle. Un quandle es un conjunto equipado con una sola operación (no conmutativa, no asociativa) ◃ que obedece a los siguientes axiomas: La operación está cerrada, lo que significa que a◃b = csiempre es un elemento del conjunto...
En Base-10, todos los cuadrados perfectos terminan en 0 , 1 , 4 , 5 , 6 o 9 . En Base-16, todos los cuadrados perfectos terminan en 0 , 1 , 4 o 9 . Nilknarf describe por qué esto es así y cómo resolverlo muy bien en esta respuesta, pero también daré una breve descripción aquí: Al cuadrar un...
Inspirado por esta pregunta Math.SE . Antecedentes La secuencia de Fibonacci (llamada F) es la secuencia, comenzando de 0, 1tal manera que cada número (F(n) ) (después de los dos primeros) es la suma de los dos anteriores ( F(n) = F(n-1) + F(n-2)). Una secuencia de Fibonacci mod K (llamada M) es...
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...
Un aleatorio aleatorio es un tipo de aleatorio donde el mazo se divide en dos particiones y las particiones se vuelven a unir para crear un nuevo mazo barajado. Las tarjetas se unen de tal manera que las tarjetas mantienen su orden relativo dentro de la partición de la que son miembros . Por...
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...
Un bucle es una estructura algebraica bastante simple. Es una tupla (G, +) donde G es un conjunto y + es un operador binario G × G → G . Eso es + toma de dos elementos de G y devuelve un nuevo elemento. El operador también debe cumplir dos propiedades. Cancelación: Por cada una y b en G existe...
Algunos antecedentes En matemáticas, un grupo es una tupla ( G , •) donde G es un conjunto y • es una operación en G tal que para cualquier par de elementos de x y y en G , x • y también está en G . Para algunos x , y , z en G , los axiomas de grupo básicos son los siguientes: G está cerrado...
Una permutación de tamaño n es un reordenamiento de los primeros n enteros positivos. (lo que significa que cada número entero aparece una vez y exactamente una vez). Las permutaciones pueden tratarse como funciones que cambian el orden de una lista de elementos de tamaño n . Por ejemplo (4 1 2 3)...
Escriba un programa que determine si la tabla de multiplicación del magma finito dado representa un grupo. Un magma es un conjunto con una operación binaria que está cerrada, eso significa para todo a, b en G, a * b está nuevamente en G (Cerrado) Deje (G, *) ser un magma. (G, *) es un grupo...
En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...
Dado un entero positivo siempre se puede encontrar una tupla de enteros tal que k_1 \ cdot k_2 \ cdot ... \ cdot k_m = n y k_1 | k_2 \ text {,} k_2 | k_3 \ text {,} \ ldots \ text {,} k_ {m-1} | k_m. Aquí a | b significa que b es un múltiplo de a , digamos "a divide b". Si n> 1, todas las...
Sobre la serie En primer lugar, puede tratar esto como cualquier otro desafío de golf de código y responderlo sin preocuparse por la serie. Sin embargo, hay una tabla de clasificación en todos los desafíos. Puede encontrar la tabla de clasificación junto con más información sobre la serie en la...
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
En este desafío planteado por xnor, se nos pidió implementar la multiplicación XOR. En este desafío, el objetivo es encontrar los primeros nprimos XOR. Los primos XOR son muy similares a los primos regulares como se puede ver en las siguientes definiciones: Definición de número primo: un número...
Un elemento primitivo de un campo finito es un generador del grupo multiplicativo del campo. En otras palabras, alphaen F(q)se llama un elemento primitivo si es una q−1raíz primitiva de la unidad en F(q). Esto significa que todos los elementos distintos de cero F(q)se pueden escribir como...
Tirando los dados Entonces, estaba tirando dados hace un tiempo y pensé en un desafío. Dado el cubo con una red tomada de la entrada y una lista de movimientos, encuentre el cuadrado en la parte inferior al final. Usaré esta imagen para los ejemplos aquí. Entrada Usted toma una cadena con...
Un campo en matemáticas es un conjunto de números, con operaciones de suma y multiplicación definidas en él, de modo que satisfacen ciertos axiomas (descritos en Wikipedia; ver también a continuación). Un campo finito puede tener p n elementos, donde pes un número primo y nes un número natural. En...
Aquí están todas las matrices binarias 2x2 #0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15 -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 00 00 00 00 01 01 01 01 10 10 10 10 11 11 11 11 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11 Dos matrices cuadradas binarias son equivalentes...