Als «number-theory» getaggte Fragen

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

Ein richtiger Teiler ist ein Teiler einer Zahl n , die nicht n selbst ist. Die richtigen Teiler von 12 sind beispielsweise 1, 2, 3, 4 und 6. Sie erhalten eine ganze Zahl x , x ≥ 2, x ≤ 1000 . Ihre Aufgabe ist es, alle höchsten richtigen Teiler der ganzen Zahlen von 2 bis x (einschließlich) zu...

Ein Standardlineal der Länge n hat Abstandsmarkierungen an den Positionen 0, 1, ..., n (in welchen Einheiten auch immer). Ein dünn besetztes Lineal hat eine Teilmenge dieser Marken. Ein Lineal kann den Abstand k messen, wenn es Markierungen an den Positionen p und q mit p - q = k hat . Die...

Ausgehend von einer Liste von NGanzzahlen mit jeweils NZiffern wird eine Zahl ausgegeben, die sich von der ersten Ziffer aufgrund der ersten Ziffer, der zweiten Ziffer aufgrund der zweiten Ziffer usw. unterscheidet. Beispiel Angesichts dieser Liste: 1234 4815 1623 4211 Die 2932erste Ziffer der...

In der Basis 10 enden alle perfekten Quadrate auf 0 , 1 , 4 , 5 , 6 oder 9 . In Basis 16 enden alle perfekten Quadrate mit 0 , 1 , 4 oder 9 . Nilknarf beschreibt in dieser Antwort, warum dies so ist und wie dies sehr gut funktioniert , aber ich werde hier auch eine kurze Beschreibung geben: Beim...

Geben Sie bei zwei positiven Ganzzahlen aund bzwei positive Ganzzahlen aus, cund zwar dso, dass: c teilt a d teilt b cund dsind Co-Prime Das kleinste gemeinsame Vielfache von cund ist dgleich dem kleinsten gemeinsamen Vielfachen von aund b. Wenn es mehr als eine mögliche Antwort gibt, können Sie...

0. BEGRIFFSBESTIMMUNGEN Eine Sequenz ist eine Liste von Zahlen. Eine Reihe ist die Summe einer Liste von Zahlen. Die Menge der natürlichen Zahlen enthält alle "nicht negativen ganzen Zahlen größer als Null". Ein Teiler (in diesem Zusammenhang) einer natürlichen Zahl j ist eine natürliche Zahl i ,...

Wenn eine positive ganze Zahl (streng) weniger Primfaktoren hat (ohne Multiplizitäten zu zählen) als ihr Nachfolger und ihr Vorgänger, nennen wir sie eine faktorarme Zahl .N>2N>2N > 2 Mit anderen Worten, und , wobei die Anzahl der eindeutigen Primfaktoren von

Geben Sie bei einer positiven Ganzzahl so viele Hamming-Zahlen in der angegebenen Reihenfolge aus. Regeln: Die Eingabe erfolgt als positive Ganzzahln ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Die Ausgabe sollte die ersten n Begriffe von https://oeis.org/A051037 sein Die Ausführungszeit muss <1...

Erstellen Sie ein Programm, das das Hamming-Gewicht einer Zeichenfolge berechnet . Gewinner ist das Programm mit dem niedrigsten Hamminggewicht. Regeln: Die Hamming-Gewichtung für ein ASCII-Zeichen ist definiert als die Gesamtzahl der 1in seiner Binärdarstellung festgelegten Bits . Angenommen, die...

Drüben unter /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this wird die folgende Frage gestellt. Wie viele Primzahlen sind noch vorhanden, nachdem Sie eine der Ziffern gelöscht haben? Zum Beispiel 719ist so eine Primzahl wie Sie bekommen 71, 19und 79. Obwohl diese Frage...

Lagranges Vierquadrat-Theorem besagt, dass jede natürliche Zahl als die Summe von vier Quadratzahlen dargestellt werden kann. Ihre Aufgabe ist es, ein Programm zu schreiben, das dies tut. Input: Eine natürliche Zahl (unter 1 Milliarde) Ausgabe: Vier Zahlen, deren Quadrate sich zu dieser Zahl...

Schreiben Sie mit einer Ganzzahl n(wo n < 10001) als Eingabe ein Programm, das die ersten n Ulam-Zahlen ausgibt . Eine Ulam-Nummer ist wie folgt definiert: U 1 = 1, U 2 = 2. Denn n > 2U n ist die kleinste ganze Zahl, die größer ist als U n-1 , dh die Summe zweier unterschiedlicher früherer...

Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den...

Vier ganzzahlige Folgen In dieser Challenge testen Sie vier verschiedene Eigenschaften einer positiven Ganzzahl, die durch die folgenden Sequenzen gegeben sind. Eine positive ganze Zahl N ist Perfekt ( OEIS A000396 ), wenn die Summe der richtigen Teiler von N gleich N ist . Die Sequenz beginnt mit...

Hinweis: Diese Herausforderung wurde in der Sandbox veröffentlicht . Einführung Diese Herausforderung ist inspiriert von Putnam B1 aus dem Jahr 2009 , einem Problem in einem Mathematikwettbewerb für Studenten. Das Problem ist wie folgt: Zeigen Sie, dass jede positive rationale Zahl als Quotient von...

Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...

Hintergrund Die 1-2-3-Tribonacci-Sequenz Stellen Sie sich für eine Sekunde vor, Sie könnten eine Fibonacci-Sequenz erstellen, indem Sie die Standard-Iterationsformel durch Folgendes ersetzen: Anstatt die letzten beiden zu addieren, um die nächsten zu erhalten, summieren Sie die letzten drei. Dies...

Bei zwei nicht leeren Listen mit ganzen Zahlen sollte Ihre Übermittlung die diskrete Faltung der beiden berechnen und zurückgeben . Wenn Sie Listenelemente als Koeffizienten von Polynomen betrachten, repräsentiert die Faltung der beiden Listen interessanterweise die Koeffizienten des Produkts der...

Schreiben Sie eine mathematische Aussage mit den folgenden Symbolen: There exists at least one non-negative integer(geschrieben als Eexistentieller Quantor) All non-negative integers(geschrieben als AUniversal Quantifier) + (Zusatz) * (Multiplikation) = (Gleichberechtigung) >,