Als «number-theory» getaggte Fragen

15
Schwingungsgleichheit

Wir haben Objekte, die zwischen zwei ganzzahligen Punkten oszillieren [l, r], mit einer Geschwindigkeit von einer Einheit pro Zeiteinheit, beginnend bei lon t=0. Sie können davon ausgehen l < r. Wenn zum Beispiel ein Objekt anschwingt [3, 6], haben wir: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3...

15
Einfache Aufgabe dreimal gelöst

Sie sollten 3 Programme und / oder Funktionen in einer Sprache schreiben. Alle diese Programme sollten die gleiche Aufgabe lösen, aber unterschiedliche (aber gültige) Ausgaben liefern. (Dh für jedes Programmpaar sollte es eine Eingabe geben, die unterschiedliche (aber gültige) Mengen von...

15
Finde die Summensätze

Ich habe es genossen, diese Seite zu lesen. das ist meine erste frage Änderungen sind willkommen. Berechnen Sie bei positiven Ganzzahlen n und m alle geordneten Partitionen von m in genau n Teile positive Ganzzahlenteile und drucken Sie sie durch Kommas und Zeilenumbrüche getrennt aus. Jede...

15
Kürzeste Pfade in einem Divisor-Diagramm

Einführung In dieser Herausforderung werden wir uns mit einem bestimmten unendlichen ungerichteten Graphen befassen, den ich den Hochteiler-Graphen nenne . Seine Knoten sind die ganzen Zahlen ab 2. Es gibt eine Kante zwischen zwei Knoten a <b, wenn a b und a 2 ≥ b teilt . Der durch den Bereich...

15
Hofstadter H-Sequenz

Definition a(0) = 0 a(n) = n-a(a(a(n-1))) für ganze Zahl n > 0 Aufgabe Bei nicht negativer Ganzzahl nwird ausgegeben a(n). Testfälle n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Verweise WolframMathWorld OEIS A005374...

15
Die ungewöhnliche Faktornummer

Basierend auf einer Chatnachricht Die Herausforderung n > 9Konstruieren Sie bei einer gegebenen Eingabenummer die Umkehrung und ignorieren Sie führende Nullen. Dann konstruiere eine Liste aller Primfaktoren, die die Zahl und ihre Umkehrung nicht gemeinsam haben. Multiplizieren Sie diese...

15
Eine Wendung einer trivialen Sequenz

Einführung Betrachten Sie eine Folge von Ganzzahlen f, die wie folgt definiert sind: f (2) = 2 Wenn n eine ungerade Primzahl ist, dann ist f (n) = (f (n-1) + f (n + 1)) / 2 Wenn n = p · q zusammengesetzt ist, dann ist f (n) = f (p) · f (q) Es ist nicht sehr schwer zu erkennen, dass f (n) = n für...

15
Finde die kürzesten Golomb-Herrscher

Golomb-Lineale sind Mengen nicht negativer Ganzzahlen, sodass keine zwei Paare von Ganzzahlen in der Menge den gleichen Abstand voneinander haben. Ist beispielsweise [0, 1, 4, 6]ein Golomb-Lineal, weil alle Abstände zwischen zwei Ganzzahlen in dieser Menge eindeutig sind: 0, 1 -> distance 1 0, 4...

15
Niemals ungerade oder gerade

Haben Sie bemerkt, dass dies ein Palindrom ist? Eingabe Nicht negative Ganzzahl oder Zeichenfolge, die diese Zahl darstellt Ausgabe 4 mögliche Ausgaben, die zwei Eigenschaften der Zahl darstellen: ist es Palindrom tricky # 2 Tricky # 2 property Wenn number nicht palindrome ist, beantwortet diese...

14
Seidel-Dreieck

Das Seidel-Dreieck ist eine mathematische Konstruktion, die dem Pascal-Dreieck ähnelt und für seine Verbindung mit den Bernoulli-Zahlen bekannt ist. Die ersten paar Zeilen sind: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Jede Zeile wird wie folgt generiert: Wenn die Zeilennummer gerade ist...

14
Linus-Sequenz generieren

Definition Aus der Beschreibung zu OEIS A006345 : a(n)Betrachten Sie zum Finden entweder a 1oder a 2. Suchen Sie für jedes das längste wiederholte Suffix, dh für jedes von a(n)=1,2, die längste Sequenz smit der Eigenschaft, mit der die Sequenz a(1),...,a(n)endet ss. Verwenden Sie die Ziffer, die...

14
Bin ich ein Pillai Prime?

Eine Pillai-Primzahl ist eine Primzahl ppp für die es ein positives mmm so dass und.(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Mit anderen Worten, eine ganze Zahl ist eine Pillai-Primzahl, wenn es eine Primzahl ist , wenn...

14
Regex für ein Vielfaches von 9

Es ist einfach, eine endliche Zustandsmaschine zu beschreiben, die ein Vielfaches von 9 erkennt: Verfolgen Sie die Ziffernsumme (Mod 9) und addieren Sie die Ziffern, die als nächstes akzeptiert werden. Solch ein FSM hat nur 9 Zustände, sehr einfach! Aufgrund der Äquivalenz zwischen...

14
Verschleierte Ganzzahlnotation

Bearbeiten: Ich werde in Kürze eine neuere Version dieser Frage veröffentlichen meta-golf. Bleib auf dem Laufenden! Bearbeiten # 2: Ich werde die Herausforderung nicht mehr aktualisieren, aber offen lassen. Die meta-golfVersion ist hier verfügbar: /codegolf/106509/obfuscated-number-golf...

14
Erreichbare Nummern

Definitionen Euler-Phi-Funktion (AKA- Totientenfunktion ): Eine Funktion, die eine positive Zahl aufnimmt und die Anzahl positiver Zahlen zurückgibt, die kleiner sind als die angegebene Zahl, die mit der angegebenen Zahl gleichrangig sind. Es wird bezeichnet als φ(n). Erreichbar Nummer : wenn es...