Als «abstract-algebra» getaggte Fragen

Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...

Während mein Sohn müßig den Zauberwürfel herumdrehte, bemerkte er, dass er immer wieder in den gelösten Zustand zurückkehrte. Ich bin mir ziemlich sicher, dass er anfangs dachte, dies sei eine Art Voodoo-Magie, aber ich erklärte, dass, wenn Sie dieselbe Abfolge von Zügen wiederholen, diese immer in...

Intro Es gibt 3 Nägel in der Wand. Sie haben ein Stück Schnur, das mit beiden Enden am Bilderrahmen befestigt ist. Um das Bild aufzuhängen, haben Sie die Schnur mit den Nägeln verwickelt. Aber bevor Sie das Bild loslassen: Können Sie vorhersagen, ob das Bild fallen wird, indem Sie sich nur ansehen,...

Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...

Inspiriert von dieser Frage unserer Mitbewerber bei Code Review. Definitionen Ein Super-Array ist ein Array, bei dem jedes neue Element im Array größer ist als die Summe aller vorherigen Elemente. {2, 3, 6, 13}ist ein super Array, weil 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5,...

Drucken Sie eine beliebige Zeichenfolge in Form eines Dreiecks aus, in dem der Text entlang jeder Diagonale nach oben und unten verläuft. Zum Beispiel sollte eine Eingabe von "Hello World": d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o...

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das ASCII-Dreieck hat...

In vielen Sprachen können Zeichenfolgen mit "hinzugefügt" werden +. Dies ist jedoch eine echte Verkettung. Eine echte Addition würde den Gruppenaxiomen folgen: Es ist geschlossen (das Hinzufügen von zwei beliebigen Zeichenfolgen ist immer eine Zeichenfolge) Es ist assoziativ ( (a + b) + c = a + (b...

Addition auf elliptischen Kurven Haftungsausschluss: Dies wird dem reichen Thema der elliptischen Kurven nicht gerecht. Es ist sehr vereinfacht. Da elliptische Kurven in letzter Zeit im Zusammenhang mit der Verschlüsselung viel Medieninteresse fanden, wollte ich einen kleinen Einblick geben, wie...

Finden Sie bei einer positiven ganzen Zahl nnn , die kein Quadrat ist, die fundamentale Lösung (x,y)(x,y)(x,y) der zugehörigen Pell-Gleichung x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Einzelheiten Die Grundzahl (x,y)(x,y)(x,y) ist ein Paar ganzer Zahlen x,yx,yx,y die die Gleichung erfüllen, in der xxx...

Nicht-mathematische Erklärung Dies ist eine Erklärung, die unabhängig von Ihrem Hintergrund zugänglich sein soll. Es beinhaltet leider etwas Mathe, sollte aber für die meisten Menschen mit einem mittleren Verständnisniveau verständlich sein Eine Zeigersequenz ist eine beliebige Sequenz, bei der a...

Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und...

Ihre Aufgabe ist es, zwei ganzzahlige Zahlen anzugeben aund bdie modulare multiplikative Inverse eines Modulo b zu berechnen, falls es existiert. Das modulare Inverse von amodulo bist eine csolche Zahl ac ≡ 1 (mod b). Diese Zahl ist bfür jedes Paar von aund eindeutig modulo b. Es existiert nur,...

Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt...

Die Aufgabe ist die folgende. Wenn eine Ganzzahl x(so dass xmodulo 100000000003nicht gleich ist 0) Ihrem Code in einer Weise präsentiert wird, die Sie für zweckmäßig halten, geben Sie eine andere Ganzzahl aus, y < 100000000003damit (x * y) mod 100000000003 = 1. Du Code muss weniger als 30...

Gruppen In der abstrakten Algebra ist eine Gruppe ein Tupel (G,∗)(G,∗)(G,\ast) , wobei GGG eine Menge und ∗∗\ast eine Funktion G×G→GG×G→GG\times G\rightarrow G so dass gilt: Für alle in ist .G ( x ≤ y ) ≤ z = x ≤ ( y ≤ z )x,y,zx,y,zx, y, zGGG(x∗y)∗z=x∗(y∗z)(x∗y)∗z=x∗(y∗z)(x\ast y)\ast z=x\ast(y\ast...

Deine Aufgabe ist es, einen Bot zu machen, der Atomas mit der höchsten Punktzahl spielt. Wie das Spiel funktioniert: Das Spielfeld beginnt mit einem Ring aus 6 "Atomen" mit Nummern von 1bis3 . Sie können ein Atom zwischen zwei Atomen oder auf einem anderen Atom "spielen", abhängig von dem Atom...

Einführung Sie können diesen Teil überspringen, wenn Sie bereits wissen, was eine zyklische Gruppe ist. Eine Gruppe wird durch eine Menge und eine assoziative Binäroperation definiert $(d (a $ b) $ c = a $ (b $ c). H. Es gibt genau ein Element in der Gruppe, ein dem a $ e = a = e $ afür alle ain...

Einführung Sie können Ihren normalen Einheitskreis kennen und lieben. Aber Mathematiker sind verrückt und haben das Konzept so weit abstrahiert, dass es befriedigt x*x+y*y=1. Da Kryptographen 1 auch komisch sind, lieben sie endliche Felder und manchmal endliche Ringe (es ist jedoch nicht so, als...

Zerlegen Sie ein Polynom ohne Verwendung integrierter Factoring- / Polynomfunktionen vollständig in irreduzible Zahlen über die ganzen Zahlen oder ein endliches Feld. Eingang Ihr Programm / Ihre Funktion erhält eine Primzahl (oder Null) nals Eingabe. Das Feld / Ring ist das finite Feld dieser...