Als «polynomials» getaggte Fragen

20
Lokal ein Polynom invertieren

Herausforderung Bei einem Polynom pmit reellen Koeffizienten der Ordnung 1und der Grad n, finden ein anderes Polynom qvom Grad höchstens nso dass (p∘q)(X) = p(q(X)) ≡ X mod X^(n+1), oder mit anderen Worten, dass , p(q(X)) = X + h(X)wo hein beliebiges Polynom mit ord(h) ≥ n+1. Das Polynom qwird...

19
Machen Sie ein Triangularity-Programm gültig

Triangularity ist ein neuer von Mr. Xcoder entwickelter Esolang, bei dem die Codestruktur einem ganz bestimmten Muster folgen muss: In der ndritten Codezeile müssen sich genau die 2n-1Zeichen des Programms befinden. Dies führt zu einer Dreiecks- / Pyramidenform, wobei die erste Zeile nur ein...

19
Berechnen Sie die Höhe des Schalenstapels

Stapelhöhe der Schüssel Das Ziel dieses Puzzles ist es, die Höhe eines Schalenstapels zu berechnen. Eine Schüssel ist definiert als eine radialsymmetrische Vorrichtung ohne Dicke. Seine Silhouetteform ist ein gleichmäßiges Polynom. Der Stapel wird durch eine Liste von Radien beschrieben, die...

19
Sierpinski-Schichten

Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\...

18
Berechnen Sie den inversen Modul

Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden sind, geben...

18
Polynomausdruckszeichenfolge auswerten

Erstellen Sie eine Funktion, die eine Polynomgleichung, einen Wert für xund das Ergebnis der Operation zurückgibt. Beispiel: gegeben 4x^2+2x-5und x=3ausgegeben 37. Dies ist das Ergebnis von4(3)^2+2(3)-5 Angenommen, alle Polynome sind gültig Das Polynomformat ist immer coefficient(variable)^exponent...

17
Shamirs geheimes Teilen

Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...

17
Verschwindende Elemente

Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und 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...

17
Zyklotomisches Polynom

Hintergrund (zu den Definitionen springen) Euler hat einen schönen Satz über die komplexen Zahlen bewiesen: e ix = cos (x) + i sin (x). Damit ist der Satz von de Moivre leicht zu beweisen: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Wir können komplexe Zahlen mit der...

16
Zerlege eine Zahl!

Ihre Aufgabe ist es, eine Zahl im folgenden Format zu zerlegen. Dies ähnelt der Basiskonvertierung, mit der Ausnahme, dass Sie die digitsin der Basis auflisten, anstatt sie aufzulisten values, sodass sich die Liste zur Eingabe addiert. Wenn die angegebene Basis ist n, muss jede Nummer in der Liste...

15
Konstruieren Sie eine Begleitmatrix

Sie haben eine Reihe von Polynomen, die einsam sind, also machen Sie sie zu Gefährten (die nicht drohen zu erstechen)! Für ein Polynom vom Grad ngibt es eine n by nBegleiter Würfelmatrix für sie. Sie müssen eine Funktion erstellen, die eine Liste von Koeffizienten für ein Polynom in aufsteigender (...

13
Charakteristisches Polynom

Das charakteristische Polynom einer quadratischen Matrix A wird als Polynom definiert P A (x) = det ( I x- A ) wobei I die ist Identitätsmatrix und det die Determinante . Beachten Sie, dass diese Definition immer ein monisches Polynom ergibt, sodass die Lösung eindeutig ist. Ihre Aufgabe für diese...

13
Irreduzible Polynome über GF (5)

Ein Polynom mit Koeffizienten in einem Feld F heißt irreduzibel gegenüber F, wenn es nicht in das Produkt von Polynomen niedrigeren Grades mit Koeffizienten in F zerlegt werden kann . Betrachten Sie Polynome über dem Galoisfeld GF (5). Dieses Feld enthält 5 Elemente, nämlich die Nummern 0, 1, 2, 3...

13
Der Satz von Ryley

S. Ryley bewies 1825 folgendes Theorem: Jede rationale Zahl kann als Summe von drei rationalen Würfeln ausgedrückt werden. Herausforderung Gegeben einige rationale Zahl r∈Qr∈Qr \in \mathbb Q drei rationalen Zahlen finden a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q , so dass r=a3+b3+c3.r=a3+b3+c3.r=...

12
Finden Sie die Koeffizienten einer rationalen Erzeugungsfunktion

Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ......