Se non hai familiarità con la teoria delle trecce, ti consiglio di leggere prima questo . Questa domanda presuppone che tu abbia almeno familiarità con i concetti a portata di mano e presuppone che tu abbia familiarità con la teoria dei gruppi Definiamo σ n per essere la treccia in …
Il compito è il seguente: Dato un numero intero positivo xe un numero primo n > x, emette il numero intero positivo più piccolo ytale che (y * y) mod n = x. Una parte importante di questa domanda è il limite di tempo specificato di seguito che esclude le …
Un polinomio a coefficienti in un certo campo F è chiamato irriducibile su F se non può essere scomposto nel prodotto di polinomi di grado inferiore a coefficienti in F . Considera i polinomi sul campo Galois GF (5). Questo campo contiene 5 elementi, ovvero i numeri 0, 1, 2, …
Dato un polinomio integrale di grado strettamente maggiore di uno, scomporlo completamente in una composizione di polinomi integrali di grado strettamente maggiore di uno. Dettagli Un polinomio integrale è un polinomio con solo numeri interi come coefficienti. Dati due polinomi pe qla composizione è definita da (p∘q)(x):=p(q(x)). La decomposizione di …
Dato un numero intero positivo n, progettare un goniometro con il minor numero di segni che consente di misurare tutti gli angoli che sono un multiplo integrale di 2π/n(ciascuno in una singola misura). Dettagli Come output, è possibile generare un elenco di numeri interi nell'intervallo 0a n-1(o 1a n) che …
Se scriviamo una sequenza di numeri come coefficienti di una serie di potenze, allora quella serie di potenze viene chiamata funzione (ordinaria) di generazione (o Gf) di quella sequenza. Cioè, se per alcune funzioni F(x)e serie di numeri interi a(n)abbiamo: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + …
Le matrici di Pauli sono un insieme di matrici 2x2 che appaiono molto comunemente nella fisica quantistica (no, non è necessario conoscere alcuna fisica quantistica per questa sfida). Se includiamo l'identità nel set, le quattro matrici sono: σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 …
Descrizione Scrivi una funzione f(m, G)che accetta come argomenti una mappatura me un insieme / elenco di interi distinti, non negativi G. mdovrebbe mappare coppie di numeri interi in Gnuovi numeri interi in G. ( G, m) è garantito per formare un gruppo abeliano finito , ma qualsiasi elemento di …
Date due permutazioni in forma di ciclo disgiunto, produrre il loro prodotto / composizione in forma di ciclo disgiunto. Per trovare la composizione, converti i cicli disgiunti in permutazioni in notazione a due righe. Ogni numero in una parte disgiunta di un ciclo è mappato al numero che lo segue …
Nella relatività speciale , la velocità di un oggetto in movimento rispetto a un altro oggetto che si muove nella direzione opposta è data dalla formula: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) In questa formula, …
Implementa la divisione polinomiale lunga, un algoritmo che divide due polinomi e ottiene il quoziente e il resto: (12x ^ 3 - 5x ^ 2 + 3x - 1) / (x ^ 2 - 5) = 12x - 5 R 63x - 26 Nei tuoi programmi, rappresenterai i polinomi come …
Il Blow-up è un potente strumento nella geometria algebrica. Permette la rimozione delle singolarità dai set algebrici preservando il resto della loro struttura. Se non hai familiarità con nessuno di questi non ti preoccupare, il calcolo effettivo non è difficile da capire (vedi sotto). Di seguito stiamo considerando l' esplosione …
Una rotazione "si ottiene dividendo una stringa in due pezzi e invertendo il loro ordine" . Un oggetto è simmetrico sotto un'operazione se l'oggetto rimane invariato dopo aver applicato detta operazione. Quindi, una "simmetria rotazionale" è il fatto che una stringa rimane invariata dopo "rotazione". Data una stringa non vuota …
Circa un anno fa ti è stato chiesto di trovare i numeri primi di XOR . Questi sono numeri i cui unici fattori sono 1 e se stessi quando si esegue la moltiplicazione XOR nella base 2 . Ora avrebbero speziato un po 'le cose. Troveremo i numeri primi XOR …
I gruppi sono una struttura ampiamente usata in matematica e hanno applicazioni in informatica. Questa sfida al codice riguarda il minor numero di caratteri per creare una tabella di gruppo per il gruppo additivo Z n . Come viene costruita la tabella: per Z n , gli elementi sono {0, …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.