Als «number-theory» getaggte Fragen

13
Der zähe thailändische Kalender

Im thailändischen Kalender entspricht das Jahr 2017 2560. Der thailändische Kalender ist dem gregorianischen Kalender immer 543 Jahre voraus. Beobachter werden bemerken, dass 2560 gleich ist 2^9 * 5, mit anderen Worten, es hat 10 Primfaktoren. Dies wird für weitere 896 Jahre nicht wieder vorkommen!...

13
Schnellster ungefährer gemeinsamer Divisor

Überblick In dieser Herausforderung erhalten Sie zwei Zahlen, die jeweils einen kleinen Versatz größer als ein Vielfaches einer mittelgroßen Zahl sind. Sie müssen eine mittelgroße Zahl ausgeben, die bis auf einen kleinen Versatz fast ein Teiler beider Zahlen ist. Die Größe der beteiligten Zahlen...

13
Wie Fermat ist diese Nummer?

Fermat-Zahlen sind positive ganze Zahlen, die mit einer ganzen Zahl x als 2 2 x +1 ausgedrückt werden können . Definieren wir nun ein Attribut einer Zahl namens "Fermat-ness": Die Fermat-ness der Zahl ist eins weniger als die Länge der Kette von Zweierpotenzen, ausgehend von der Basis, wobei...

13
Exponentiationssequenz

Das älteste polnische Salzbergwerk in Bochnia * wurde im Jahr 1248 in Betrieb genommen, eine magische Zahl . Wir können sehen, dass es aus der Folge von Exponentiationen gleich 4 Ziffern ist: . Da das Datum tatsächlich aus 4 Ziffern der Sequenz besteht, können wir es verlängern. Wir könnten den...

13
Fibonacci-Bahnen zählen

Wenn wir eine Fibonacci-ähnliche Folge als f k (n) = (f k (n-1) + f k (n-2))% k definieren , ist die Folge für eine ganze Zahl k (wobei % der Modulo-Operator ist) wird notwendigerweise zyklisch sein, weil es nur k 2 verschiedene Werte für (f k (n-1), f k (n-2)) gibt . Da dieser Zyklus in der Regel...

13
Wiederholte Ziffern-Primzahlen

Eine andere Sequenz, eine andere Herausforderung. * Definition Ein herausragendes pin dieser Sequenz ist, nennen wir es A, genau dann , wenn für jede Ziffer din p‚s Dezimalentwicklung, Sie ersetzen dmit dKopien dund die resultierende ganze Zahl ist noch prime; Nullen sind nicht erlaubt. Zum...

13
Iterierte Phi-Sequenz

Verwandte: Iterierte Phi (n) -Funktion . Ihre Herausforderung besteht darin, die iterierte Phi-Funktion zu berechnen: f(n) = number of iterations of φ for n to reach 1. Wo φist Eulersche Phi-Funktion . Verwandte OEIS . Hier ist das Diagramm davon: Regeln: Ihr Ziel ist die Ausgabe f(n) von n=2bis...

13
Berechne den oberen Divmod

Aufgabe Gegeben seien zwei positive ganze Zahlen (divid e nd und divis o r), berechnen die q uotient und die r emainder. Normalerweise würde es als e = o*q+rwo q*o<=eund berechnet werden 0<=r<o. Für diese Herausforderung gibt es e = o*q+raber noch q*o>=eund -o<r<=0. Zum Beispiel...

13
Finde alle

Einführung In der Zahlentheorie sagen wir, dass eine Zahl kkk glatt ist, wenn ihre Primfaktoren alle höchstens kkk . Zum Beispiel ist 2940 7-glatt, weil 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Hier definieren wir ein kkk glattes Paar als zwei aufeinanderfolgende ganze Zahlen, die...

12
Implementieren Sie eine 64-Bit-Gleitkommazahl nach IEEE 754 durch ganzzahlige Manipulation

(Ich habe die Frage vorerst mit "C" markiert, aber wenn Sie eine andere Sprache kennen, die Gewerkschaften unterstützt, können Sie diese auch verwenden.) Ihre Aufgabe ist es, die vier mathematischen Standardoperatoren + - * /für die folgende Struktur zu erstellen : union intfloat{ double f; uint8_t...

12
Mixed Base-Konvertierung

Hintergrund Die meisten Leute hier sollten mit mehreren Basissystemen vertraut sein: dezimal, binär, hexadezimal, oktal. ZB im Hexadezimalsystem würde die Zahl 12345 16 darstellen 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 Beachten Sie, dass wir normalerweise nicht erwarten, dass sich die Basis...

12
Nächste Partitionsnummern

Die Anzahl der Partitionen einer Ganzzahl gibt an, auf welche Weise eine Ganzzahl als Summe positiver Ganzzahlen dargestellt werden kann. Beispielsweise: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 Es gibt 7 Möglichkeiten, die Zahl 5 darzustellen, daher ist 7 die...

12
Sequenzen zusammengesetzter Zahlen

Sequenzen zusammengesetzter Zahlen Inspiriert von dieser Frage Bei einer positiven Ganzzahl n muss Ihr Code die erste ausgeben n zusammengesetzten Zahlen . Input-Output Sie können ein Programm oder eine Funktion schreiben. Die Eingabe erfolgt über STDIN oder ein Funktionsargument und die Ausgabe...

12
Mathe in Manhattan

Ich definiere folgende Operatoren: Der Manhattan-Zusatz a + M b für einstellige Zahlen ist das Ergebnis der Verkettung von b mit a. Also ist a + M b = 10a + b. Daher ist der allgemeine Operator + M wie folgt definiert: a + M b = 10a + b Die Manhattan-Subtraktion a - M b für einstellige Zahlen ist...

12
Berechnen Sie das Minimum

Hintergrund Betrachten Sie die folgende Sequenz ( A051935 in OEIS): Beginnen Sie mit dem Begriff 222 . Finden Sie die niedrigste ganze Zahl größer als 2, so dass 2 + n eine Primzahl ist.nnn2222+n2+n2+n Finden Sie die niedrigste ganze Zahl größer als n, so dass 2 + n + n ' Primzahl usw....

12
Polygonale Zahlen

Eine polygonale Zahl ist die Anzahl der Punkte in einem k-gon der Größe n. Sie erhalten nund k, und Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben, das / die die entsprechende Nummer ausgibt / druckt. Wertung Das ist Code-Golf . Kürzeste Lösung in Bytes gewinnt. Beispiel Die 3rd...

12
Suchen Sie eine Rocco-Nummer

Diese Frage wurde mir in einem Interview gestellt, aber ich konnte keine Lösung finden. Ich weiß nicht, ob die Frage richtig war oder nicht. Ich habe viel versucht, konnte aber keine Lösung finden. Ehrlich gesagt kam mir nichts in den Sinn. Rocco-Nummern Eine positive ganze Zahl nnn ist eine...

12
Minimiere diese [geschlossen]

Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen vor 3 Jahren . Ihre Aufgabe ist es, eine natürliche Zahl mit der...

12
Dichte Zahlenfolge

OEIS: A167171 Eine dichte Zahl ist eine Zahl, die genau so viele Primteiler wie Nicht-Primteiler hat (einschließlich 1 und sich selbst als Teiler). Entsprechend ist es entweder eine Primzahl oder ein Produkt von zwei unterschiedlichen Primzahlen. Die ersten 100 dichten Zahlen sind: 2, 3, 5, 6, 7,...