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...
Definitionen Zwei Zahlen sind Co-Primzahlen, wenn ihr einziger positiver gemeinsamer Teiler ist 1. Eine Liste von Zahlen ist gegenseitig gleichrangig, wenn jedes Zahlenpaar in dieser Liste gleichrangig ist. Eine Faktorisierung von Zahlen nist eine Liste von Zahlen, deren Produkt ist n. Aufgabe Bei...
Die berühmte Fibonacci-Sequenz lautet F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(für diese Herausforderung beginnen wir mit 0). Ihre Herausforderung: Geben Sie bei n die Summe aller d- ten Fibonacci-Zahlen für alle Teiler d der n- ten Fibonacci-Zahl aus. Wenn Sie mehr formale Notation bevorzugen,...
Berechnen Sie bei einer positiven ganzen Zahl n die n- te Wilson-Zahl W (n), wobei und e = 1, wenn n ein primitives Wurzelmodulo n hat , andernfalls ist e = -1. Mit anderen Worten, n hat eine Primitivwurzel, wenn es keine ganze Zahl x gibt, wobei 1 < x < n-1 und x 2 = 1 mod n . Dies ist...
Eine Möglichkeit, eine natürliche Zahl darzustellen, besteht darin, Exponenten von Primzahlen zu multiplizieren. Zum Beispiel kann 6 durch 2 ^ 1 * 3 ^ 1 dargestellt werden und 50 kann durch 2 ^ 1 * 5 ^ 2 dargestellt werden (wobei ^ die Exponierung anzeigt). Die Anzahl der Primzahlen in dieser...
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...
Herausforderung Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die bei einer positiven ganzen Zahl N alle positiven ganzen Zahlen kleiner oder gleich N findet, die auf mehr als eine Weise als perfekte Potenz ausgedrückt werden können. Definition Eine perfekte Kraft ist definiert...
Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Sie müssen...
Die Aufgabe besteht einfach darin, herauszufinden, wie viel schneller Sie n choose n / 2 (für gerade n) berechnen können als die in Python integrierte Funktion. Natürlich ist dies für große n eine ziemlich große Zahl. Anstatt die ganze Zahl auszugeben, sollten Sie die Summe der Ziffern ausgeben....
Definitionen Lass mund nsei positive ganze Zahlen. Wir sagen , dass mist ein Divisor Drall von , nwenn es ganze Zahlen existiert , 1 < a ≤ bso dass n = a*bund m = (a - 1)*(b + 1) + 1. Wenn mkann bezogen werden , nindem keine oder mehr Teiler Drehungen , um es, dann mist ein Nachkomme von n....
Eine lineare diophantinische Gleichung in zwei Variablen ist eine Gleichung der Form ax + by = c , wobei a , b und c konstante ganze Zahlen und x und y ganzzahlige Variablen sind. Für viele natürlich vorkommende diophantinische Gleichungen stehen x und y für Größen, die nicht negativ sein können....
Sie haben den Tag mit Ihrem Prim-Sequence-Code gerettet , und der Mathematiklehrer war begeistert. So sehr, dass der Bibliothekar (a / k / a, Ihr Chef) vor eine neue Herausforderung gestellt wurde. Herzlichen Glückwunsch, Sie können die Lösung codieren, damit der Bibliothekar den Mathematiklehrer...
S. Ryley bewies 1825 folgendes Theorem: Jede rationale Zahl kann als Summe von drei rationalen Würfeln ausgedrückt werden. Herausforderung Gegeben einige rationale Zahl r∈Qr∈Qr \in \mathbb Q drei rationalen Zahlen finden a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q , so dass r=a3+b3+c3.r=a3+b3+c3.r=...
Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Nun nenne ich ein Fibonacci-Produkt die...
Dank an @ Agawa001 für die Beantwortung dieser Frage. Erläuterung Mein neuer "Keybore" hat nur 2 Buttons, nämlich +und -. Die Nummer im Speicher beginnt bei 0. Jedes aufeinanderfolgende Drücken von +oder -erhöht / erniedrigt den Speicher genau so oft, wie er nacheinander gedrückt wurde. Wenn Sie...
Erstellen Sie ein Programm, das die grundlegenden Logikgatter simuliert. Eingabe: Ein Wort mit Großbuchstaben, gefolgt von 2 1-stelligen Binärzahlen, die durch Leerzeichen wie z OR 1 0. Die Tore OR, AND, NOR, NAND, XOR, und XNORsind erforderlich. Ausgang: Was der Ausgang des eingegebenen...
Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der...
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!...
Ü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...
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...