Als «number-theory» getaggte Fragen

16
Generiere Hofstädters Figur-Figur-Sequenz

Douglas Hofstadter führt in Gödel, Escher, Bach eine ganzzahlige Folge ein, die gemeinhin als Figur-Figur-Folge bezeichnet wird: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... Es mag Ihnen Spaß machen, die Definition der Sequenz als Teil der Herausforderung selbst zu...

16
Testen, ob eine Zahl ein Quadrat ist

Schreiben Sie ein GOLF- Assemblerprogramm, das bei einer 64-Bit-Ganzzahl ohne Vorzeichen im Register neinen Wert ungleich Null in das Register schreibt, swenn nes sich um ein Quadrat handelt, andernfalls 0in s. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in 4096 Bytes passen. Ihr Programm...

16
Ganzzahlen teilen, kippen und neu kombinieren

Hintergrund In der Mathematik ist bekannt, dass Ganzzahlen in eine Eins-zu-Eins-Entsprechung mit Paaren von Ganzzahlen gesetzt werden können. Es gibt viele Möglichkeiten, dies zu tun, und in dieser Herausforderung implementieren Sie eine davon und ihre inverse Operation. Die Aufgabe Ihre Eingabe...

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...

16
Finde die n-te perfekte Kraft!

Eine perfekte Kraft ist eine Reihe von Formen a**b, in denen a>0und b>1. Zum Beispiel 125ist eine perfekte Kraft, weil es ausgedrückt werden kann als 5**3. Tor Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben n, die bei einer positiven ganzen Zahl die -te perfekte Potenz findet...

16
Digitale Vielfalt

Eine positive Ganzzahl kann in einer Ganzzahlbasis dargestellt werden 1 <= b < inf. Bei der Konvertierung in diese Basis weist sie eine Reihe von unterschiedlichen Ziffern auf. Jede positive Ganzzahl in der Basis 1hat eine 1eindeutige Ziffer. Die meisten positiven Ganzzahlen in der Basis...

16
Summenkettensequenz

Reihenfolge: Wir beginnen um 1. Wir addieren zuerst den aktuellen 1-indizierten Wert zur vorherigen Zahl in der Sequenz. Dann wenden wir die folgenden mathematischen Operationen an, um sie auf diesen aktuellen Wert anzuwenden: Teilbar durch 2? => Ergänzung Teilbar durch 3? => Subtraktion...

16
Eine 1, zwei Einsen, eine 2 Eine 1

Herausforderung: Erstellen Sie ein Programm, das die Eingabe einer positiven Ganzzahl ungleich Null akzeptiert und die 4 nächsten Zahlen in der unten beschriebenen Reihenfolge ausgibt. Hinweis: Es ist nicht erforderlich zu überprüfen, ob die Eingabe tatsächlich eine positive Ganzzahl ungleich Null...

16
Trithagoreische Dreiergruppen

Ein pythagoreisches Dreifach ist eine positive ganzzahlige Lösung der Gleichung: Ein Trithagoreisches Tripel ist eine positive ganzzahlige Lösung der Gleichung: Wobei Δn die n-te Dreieckszahl findet . Alle trithagoreischen Tripel sind auch Lösungen für die Gleichung: Aufgabe Bei einer positiven...

16
Miller-Rabin Starke Pseudoprimes

Bei einer nicht negativen Ganzzahl Nwird die kleinste ungerade positive Ganzzahl ausgegeben, die eine starke Pseudoprime für alle ersten NPrimzahlen darstellt. Dies ist die OEIS-Sequenz A014233 . Testfälle (einseitig indiziert) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6...

15
Die Modulo-Paritätspartei

Sie erhalten ein Array A von n streng positiven ganzen Zahlen mit n ≥ 2 . Ihre Aufgabe ist es, jeden Eintrag A i zuzuordnen : 1, wenn A j mod A i für jedes j ungerade ist, so dass 1 ≤ j ≤ n und j ≤ i 2 wenn A j mod A i für jedes j gerade ist, so dass 1 ≤ j ≤ n und j j i 0 sonst (gemischte...

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
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...