«abstract-algebra» etiketlenmiş sorular

Eğer Örgü-Teori I aşina değilseniz okumanızı öneririz bu ilk. Bu soru, en azından eldeki kavramlara aşina olduğunuzu ve grup teorisini iyi bildiğinizi varsayar. Yi, σ n ki burada örgü olmak N fazla üstte çaprazlanmış th kordon (bir dizine) n + 1 inci zincir ve σ N - tersi olduğu σ …

13 code-golf  abstract-algebra  topology 

Görev şu şekildedir: Pozitif bir tam sayı xve asal olarak n > x, en küçük pozitif tamsayıyı ybu şekilde verin (y * y) mod n = x. Bu sorunun önemli bir kısmı, kaba kuvvet çözümlerini hariç tutan, aşağıda belirtilen zaman sınırıdır. Böyle bir değer yoksa, ykodunuzun çıktısı alınmalıdır N. Test …

13 code-golf  math  abstract-algebra  restricted-time 

Bazı katsayılı bir polinom alan F denir indirgenemez üzerinde F içeri katsayıları ile alt derece polinomların ürüne edilememiştir eğer F . Galois alanı GF (5) üzerindeki polinomları düşünün . Bu alan, 0, 1, 2, 3 ve 4 sayıları olmak üzere 5 öğe içerir. Görev Pozitif bir n tamsayısı verildiğinde , …

13 code-golf  math  abstract-algebra  polynomials 

Birinden kesinlikle daha büyük bir dereceye sahip bir integral polinomu göz önüne alındığında, onu tamamen birinden daha büyük bir dereceye kadar entegre bir polinomların bir bileşimine tamamen ayrıştırın. ayrıntılar Bir ayrılmaz polinom katsayıları olarak sadece tamsayılar olan bir polinom olduğunu. İki polinom verilen pve bileşim ile tanımlanır .q(p∘q)(x):=p(q(x)) Ayrışma tamamlayıcı …

12 code-golf  math  number  abstract-algebra  polynomials 

Bazı pozitif tamsayı verildiğinde n, integral katları olan 2π/n(her biri tek bir ölçümde) tüm açıları ölçmenize izin veren en az sayıda işarete sahip bir açıölçer tasarlayın . ayrıntılar Bir çıkış olarak, bir aralıktaki çıktı tamsayılar listesini verebilir 0etmek n-1(veya 1etmek nher markanın pozisyonunu temsil) o. Alternatif olarak , her bir …

12 code-golf  math  number-theory  geometry  abstract-algebra 

Bir güç serisinin katsayıları olarak bir sayı dizisi yazarsak, o güç serisine o dizinin (sıradan) üretici fonksiyonu (veya Gf) denir . Yani, eğer bazı fonksiyonlar F(x)ve tamsayılar dizisi a(n)için: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) O F(x)halde üreten işlevidir a. Örneğin, geometrik seri …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Pauli matrisleri kuantum fiziği çok sık görünen 2x2 matrisleri kümesidir (hayır, bu meydan okuma için herhangi kuantum fiziği bilmek gerekmez). Kümeyi kümeye dahil edersek, dört matris şunlardır: σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 0] [0 1] [1 0] [i 0] [0 …

12 code-golf  matrix  abstract-algebra  linear-algebra  complex-numbers 

Açıklama f(m, G)Bağımsız değişken olarak bir eşleme mve farklı, negatif olmayan tamsayıların bir kümesini / listesini kabul eden bir işlev yazın G. miçindeki tamsayı çiftlerini Gyeni tamsayılarla eşleştirmelidir G. ( G, m) 'nin sonlu bir abelya grubu oluşturması garanti edilir , ancak herhangi bir unsuru Gkimlik olabilir. Önemli bir teorem …

12 code-golf  math  abstract-algebra 

Ayrık döngü biçiminde iki permütasyon göz önüne alındığında , ürün / bileşimini ayrık döngü biçiminde çıktılar. Kompozisyonu bulmak için, ayrık döngüleri iki satırlı gösterimdeki permütasyonlara dönüştürün. Bir döngünün ayrık bölümündeki her sayı, aynı bölümden sonraki sayı ile eşlenir. Etrafı sarar. Yani 1 -> 5, 5 -> 1, 2 -> 4, …

12 code-golf  permutations  abstract-algebra 

Olarak özel görelilik , ters yönde hareket eden başka bir nesne için bir hareketli nesne göreli hızı, aşağıdaki formül ile verilir: s = v + u1 + v u / c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ …

10 code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

İki polinomu bölen ve bölümü ve kalanını alan bir algoritma olan polinom uzun bölünmesini uygulayın: (12x ^ 3 - 5x ^ 2 + 3x - 1) / (x ^ 2-5) = 12x - 5 R 63x - 26 Programlarınızda, polinomları sabit bir terim ile bir dizi olarak temsil edeceksiniz. örneğin, …

10 code-golf  math  abstract-algebra  polynomials 

Blow-up cebirsel geometri güçlü bir araçtır. Bu kaldırılmasını verir Singularities gelen cebirsel kümeler kendi yapısının geri kalanını korurken. Eğer bunlardan herhangi birine aşina değilseniz, gerçek hesaplamanın anlaşılması zor değildir (aşağıya bakınız). Aşağıda cebirsel bir eğrinin noktasının 2D olarak patlamasını düşünüyoruz . 2B'deki bir cebirsel eğri, iki değişkenli bir polinomun sıfır-lokusu …

10 code-golf  math  geometry  abstract-algebra  polynomials 

Döndürme "bir dizeyi iki parçaya bölerek ve sıralarını ters çevirerek yapılır" . Bir nesne, adı geçen işlemi uyguladıktan sonra değişmeden kalırsa, bir işlem altında simetriktir. Dolayısıyla, bir "dönme simetrisi", bir dizenin "dönme" den sonra değişmeden kalmasıdır. Boş olmayan dize göz önüne alındığında ssadece harflerden oluşan aiçin zçıkış dizesinin dönme simetrisi …

9 code-golf  string  abstract-algebra 

Yaklaşık bir yıl önce XOR primerlerini bulmanız istendi . Bunlar, taban 2'de XOR çarpımı yaparken sadece faktörleri 1 ve kendileri olan sayılardır . Şimdi işleri biraz renklendirecektik. -2 tabanındaki XOR primerini bulacağız Baz -2'ye Dönüştürme Baz -2 diğer tüm bazlara çok benzer. En soldaki yer 1'lerin yeri (1 = (-2) …

9 code-golf  number  primes  base-conversion  abstract-algebra 

Gruplar Matematikte yaygın olarak kullanılan bir yapıdır ve Bilgisayar Bilimlerinde uygulamalara sahiptir. Bu kod zorluğu, Z n aditif grubu için bir grup tablosu oluşturmak için en az sayıda karakterle ilgilidir . Tablonun nasıl oluşturulduğu: Z n için elemanlar {0, 1, 2, ..., n-1} 'dir. Tabloda n satır ve n sütun …

9 code-golf  math  abstract-algebra