Als «number-theory» getaggte Fragen

Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...

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

Aufgabe Wenn zwei ganze Zahlen dund gegeben sind n, finden Sie die Anzahl der Ausdrücke nals Summe der dQuadrate. Das heißt, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2dass dies r_meine ganze Zahl für alle ganzen Zahlen ist 1 ≤ m ≤ d. Beachten Sie, dass das Vertauschen von zwei verschiedenen Werten (z. B....

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

In der Mathematik gibt es eine ganze Reihe von Mitteln, wie das arithmetische Mittel, das geometrische Mittel und viele andere ... Definitionen und Aufgabe Beachten Sie, dass dies die Definitionen für zwei positive ganze Zahlen * sind: Das quadratische Mittel ist die Quadratwurzel aus der Summe der...

Gegeben seien zwei positive ganze Zahlen A und B , Rückkehr der Position p das minimiert die Anzahl von Primfaktoren (Zählen Multiplizitäten) der resultierenden ganze Zahl ist , wenn B ist eingefügt in A bei p . Bei A = 1234 und B = 32 sind dies beispielsweise die möglichen Einfügungen (wobei p mit...

nEntwerfen Sie bei einer positiven Ganzzahl einen Winkelmesser mit der geringsten Anzahl von Markierungen, mit dem Sie alle Winkel messen können, die ein ganzzahliges Vielfaches von 2π/n(jeweils in einer Messung) sind. Einzelheiten Als Ausgabe können Sie eine Liste von Ganzzahlen im Bereich 0bis...

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

Ich versuche, etwas C ++ zu spielen. Ist es möglich, diesen Zustand zu verkürzen? X > 3 & X - Y > 1 (Abgesehen vom Entfernen von Leerzeichen natürlich.) Also Xist zumindest 4doch X >= Y + 2. Xund Ysind ganze Zahlen im Intervall [0,5]. Ich habe versucht, eine bitweise Formel zu finden,...

Herausforderung Finden Sie die kleinste Abdeckung von Basen (z. B. Modulen), deren quadratische Restmengen über eine Tabellensuche getestet werden können, um definitiv zu bestimmen, ob eine gegebene nicht negative ganze Zahl n ein perfektes Quadrat ist oder nicht . Die Basen müssen alle kleiner...

Zielsetzung Geben Sie die Eingabe ein rund nfinden Sie die ersten nnatürlichen Zahlen xso, dass wir erhalten, wenn wir die erste Ziffer an die letzte Stelle drehen x/r. Sie können davon ausgehen, dass 2 <= r <= 9und 1 <= n <= 65535. Sie können ein Programm schreiben, das Eingaben von...

Inspiriert von dieser Frage zu Math. Lassen Sie die prime Faktorisierung einer Zahl, n , dargestellt werden als P (n) 2 = a x 3 b x 5 C x ... . (Verwenden von x als Multiplikationssymbol.) Dann kann die Anzahl der Teiler von n als D (n) = (a + 1) x (b + 1) x (c + 1) ... dargestellt werden . Somit...

Sei zeine komplexe Zahl. zist eine n-te primitive Wurzel der Einheit, wenn für eine bestimmte positive ganze Zahl n und für jede positive ganze Zahl k < n . Herausforderung Schreiben Sie ein vollständiges Programm oder eine vollständige Funktion, die bei einer positiven Ganzzahl nals Eingabe...

Jason hat einen großen JSON, aber er ist nicht lesbar, deshalb muss er ihn verschönern. Formatierungsspez Der JSON hat 4 verschiedene Typen: Zahlen; Gerade0-9 Saiten; Mit doppelten Anführungszeichen versehene "Zeichenfolgen mit\ Arrays; Begrenzt durch [], wobei Elemente durch getrennt sind ,,...

Definition Eine Zahl ist positiv, wenn sie größer als Null ist. Eine Zahl ( A) ist der Teiler einer anderen Zahl ( B), wenn Asie Bohne Rest geteilt werden kann. Zum Beispiel 2ist ein Teiler von 6weil 2kann 6ohne Rest teilen . Tor Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben, die...

Klarstellung: Grundsätzlich müssen Sie dies machen Eulers Totientenfunktion hat den Namen phi. Versuchen wir, phi (8) zu berechnen. Listen Sie zunächst alle Zahlen 8 und darunter rückwärts auf, ohne 0 oder darunter 8 7 6 5 4 3 2 1 Finden Sie nun heraus, welche Zahlen keinen Faktor mit 8 teilen (1...

Geben Sie bei einer nicht leeren endlichen Folge von ganzen Zahlen eine arithmetische Teilfolge maximaler Länge zurück. Wenn es mehrere gleiche maximale Länge gibt, kann jeder von ihnen zurückgegeben werden. Definitionen: Eine arithmetische Folge ist eine Folge a(1),a(2),a(3),a(4),..., bei der es...

Ich bin ein großer Fan der Zahlentheorie. Eine große Sache in der Zahlentheorie ist die modulare Arithmetik; Die Definition ist genau dann a ≡ bmodma≡bmodma\equiv b\mod m wenn m ∣ a - bm∣a−bm\mid a-b . Eine lustige Sache ist es, die Potenzen zu erhöhen: besonders wenn der Modul eine Primzahl ist....

Diese Herausforderung ist die erste in einer Serie mit zwei Herausforderungen zum Thema Wiederholung. Der zweite wird bald auf sein. In einer Sprache namens Wiederholung (nur aus etwas I), besteht dort eine unendliche Reihe von 12345678901234567890..., mit 1234567890immer wiederholen. Die folgende...

Erstellen wir ein Zahlensystem, bei dem die größte Ziffer im Wert der n-ten Stelle (von rechts nach links) einer Zahlenlänge m immer gleich m - n + 1 ist. Um ein Beispiel zu geben, die größte 5-stellige Zahl, die in diesem System ausgedrückt werden kann wird 12345 geschrieben. Abgesehen von der...