Etwas Hintergrund
In der Mathematik eine Gruppe ist ein Tupel ( G , •) , wobei G ist eine Gruppe , und • eine Operation auf G , so daß für zwei beliebige Elemente , x und y in G , x • y auch ist G .
Für einige x , y , z in G lauten die Grundgruppenaxiome wie folgt:
- G ist geschlossen unter •, dh x • y in G
- Die Operation • ist assoziativ , dh x • ( y • z ) = ( x • y ) • z
- G hat ein Identitätselement , dh es existiert e in G, so dass x • e = x für alle x
- Die Operation • ist invertierbar , dh es gibt a , b in G, so dass a • x = y und y • b = x
Okay, das sind also Gruppen. Nun definieren wir eine abelsche Gruppe als eine Gruppe ( G , •), so dass • eine kommutative Operation ist. Das heißt, x • y = y • x .
Letzte Definition. Die Reihenfolge einer Gruppe ( G , •), bezeichnet mit | G |, ist die Anzahl der Elemente in der Gruppe G .
Aufgabe
Die abelschen Ordnungen sind die ganzen Zahlen n, so dass jede Gruppe von Ordnungen n abelsch ist. Die Reihenfolge der abelschen Ordnungen ist A051532 in OEIS. Ihre Aufgabe ist es, den n- ten Term dieser Sequenz (1-indiziert) mit einer ganzen Zahl n zu erzeugen . Sie müssen die Eingabe bis zur größten Ganzzahl unterstützen, damit nichts überläuft.
Eingaben können von Funktionsargumenten, Befehlszeilenargumenten, STDIN oder anderen geeigneten Elementen stammen.
Die Ausgabe kann von einer Funktion zurückgegeben, auf STDOUT gedruckt oder nach Bedarf ausgeführt werden. Es darf nichts an STDERR geschrieben werden.
Der Score ist die Anzahl der Bytes, die kürzesten Gewinne.
Beispiele
Hier sind die ersten 25 Terme der Sequenz:
1, 2, 3, 4, 5, 7, 9, 11, 13, 15, 17, 19, 23, 25, 29, 31, 33, 35, 37, 41, 43, 45, 47, 49, 51
quelle
Antworten:
CJam (
3532 Bytes)Online-Demo
Präparation
Um einige der Informationen in OEIS neu zu formulieren, sind die abelschen Befehle die würfelfreien nullpotenten Befehle . und die nullpotenten Ordnungen sind die Zahlen,
n
für die kein Prim-Power-Divisorp^k | n
kongruent ist, um einen1
anderen Prim-Divisor zu modulieren.Wenn wir den würfelfreien Test bestehen, reduziert sich der Nullpotenztest auf
1
anderen Primfaktorp
istk
,p^k
muss1
modulo nicht gleich ein weiterer Primfaktor sein.Aber dann impliziert die zweite Bedingung die erste, sodass wir sie auf reduzieren können
p
istk
,p^k
muss1
modulo nicht gleich ein weiterer Primfaktor sein.Beachten Sie, dass das Wort "ein anderes" nicht erforderlich ist, da
p^a == 0 (mod p)
za > 0
.quelle
CJam,
4645 BytesTeste es hier.
Ich verwende die auf der OEIS-Seite angegebene Bedingung:
Ich bin mir ziemlich sicher, dass man damit Golf spielen kann, besonders wenn man den letzten Zustand überprüft.
quelle
Pyth, 37 Bytes
Testsuite
Verwendet die Formel von OEIS, ohne Würfel und ohne Primfaktoren, die 1 mod ein Primfaktor außer 1 sind.
quelle