Pętla jest dość prostą strukturą algebraiczną. Jest krotką (G +), w którym G jest zbiorem a + jest operatorem, G xg → G . To znaczy + pobiera dwa elementy z G i zwraca nowy element. Operator jest również zobowiązany do spełnienia dwóch właściwości Rezygnacja: Dla każdego A i B …
Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej kolejności, co liczby w permutacji. Na przykład zastosowanie …
Trochę tła W matematyce grupa jest krotką ( G , •), gdzie G jest zbiorem, a • jest operacją na G, tak że dla dowolnych dwóch elementów x i y w G , x • y jest również w G . Dla niektórych x , y , z w G …
O serii Po pierwsze, możesz potraktować to jak każde inne wyzwanie związane z golfem i odpowiedzieć na nie, nie martwiąc się w ogóle serią. Istnieje jednak tabela wyników dla wszystkich wyzwań. Możesz znaleźć tabelę liderów wraz z kilkoma więcej informacji o serii w pierwszym poście . Chociaż mam szereg pomysłów …
W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i preprezentuje ich konkatenację. Identyczne znaki odpowiadają identycznym …
Napisz program, który określa, czy tabliczka mnożenia danej skończonej magmy reprezentuje grupę. Magma to zbiór z operacją binarną, która jest zamknięta, to znaczy dla wszystkich a, bw G, a * b jest ponownie w G (Closedness) Niech (G, *) będzie magmą. (G, *) to grupa, jeśli dla wszystkich a, b, …
Prymitywny elementu skończonego pola jest generatorem multiplikatywna grupa pola. Innymi słowy, alphain F(q)jest nazywany prymitywnym elementem, jeśli jest prymitywnym q−1korzeniem jedności w F(q). Oznacza to, że wszystkie niezerowe elementy F(q)mogą być zapisane jak alpha^idla niektórych (dodatnich) liczb całkowitych i. Wszystkie elementy tej dziedzinie F_{2^k}mogą być zapisywane jako wielomianów stopnia co …
W tym wyzwaniu postawionym przez xnor poproszono nas o wdrożenie mnożenia XOR. W tym wyzwaniu celem jest znalezienie pierwszych nliczb pierwszych XOR. Liczby pierwsze XOR są bardzo podobne do liczb pierwszych regularnych, co widać po następujących definicjach: Definicja liczby pierwszej: Liczba dodatnia większa niż 1, której nie można utworzyć przez …
Rzucanie kostką Więc rzuciłem kostką jakiś czas temu i pomyślałem o wyzwaniu. Biorąc pod uwagę sześcian z siatką pobraną z danych wejściowych i listą ruchów, znajdź kwadrat na dole na końcu. Użyję tego obrazu do przykładów tutaj. Wejście Bierzesz ciąg z listą ruchów. Ciąg zawiera tylko duże litery ASCII N, …
Pola w matematyce zbiór cyfr, z dodatkiem i namnażanie operacji zdefiniowanych na niego, tak że spełniają one pewne axioms (opisane w Wikipedia; patrz poniżej). Skończony pole może mieć s n elementów, gdzie pjest liczbą pierwszą, a njest liczbą naturalną. W tym wyzwaniu weźmy, p = 2a n = 8więc stwórzmy …
Grupa dwuścienna D4D4D_4 jest grupą symetrii kwadratu, to znaczy ruchami, które przekształcają kwadrat w siebie poprzez obroty i odbicia. Składa się z 8 elementów: obrotu o 0, 90, 180 i 270 stopni oraz odbić w poprzek osi poziomej, pionowej i dwóch przekątnych. Wszystkie zdjęcia pochodzą z tej uroczej strony autorstwa …
Definicje Możesz pominąć tę część, jeśli znasz już definicje grup , grup skończonych i podgrup . Grupy W algebrze abstrakcyjnej grupa jest krotką (G, ∗) , gdzie G jest zbiorem, a ∗ jest funkcją G × G → G, tak że następujące: Zamknięcie: dla wszystkich x, y w G , …
Krzywa algebraiczna jest pewnym „podzbiorem 1D” „płaszczyzny 2D”, który można opisać jako zbiór zer {(x,y) in R^2 : f(x,y)=0 }wielomianu f. Uważamy tutaj płaszczyznę 2D za rzeczywistą, R^2dzięki czemu możemy łatwo wyobrazić sobie, jak mogłaby wyglądać taka krzywa, w zasadzie rzecz, którą można narysować ołówkiem. Przykłady: 0 = x^2 + …
tło Ostatnim razem policzyliśmy grupy o danym rozmiarze , co jest nietrywialnym problemem. Tym razem policzymy tylko grupy abelowe , tj. Grupy z operacją przemienną. Formalnie, grupę (G *) jest abelową jeśli x * y = y * x w przypadku wszystkich x, y , w G . W ten …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.