Pertanyaan yang diberi tag «abstract-algebra»

Jika Anda tidak terbiasa dengan Braid-Theory, saya sarankan Anda membaca ini dulu. Pertanyaan ini mengasumsikan bahwa Anda paling tidak terbiasa dengan konsep-konsep yang ada dan menganggap Anda sudah terbiasa dengan teori-kelompok Mari kita definisikan σ n menjadi jalinan di mana untai ke- n (Satu diindeks) dari atas menyilang ke untai …

13 code-golf  abstract-algebra  topology 

Tugasnya adalah sebagai berikut: Diberikan bilangan bulat positif xdan bilangan prima n > x, menghasilkan bilangan bulat positif terkecil ysehingga (y * y) mod n = x. Bagian penting dari pertanyaan ini adalah batas waktu yang ditentukan di bawah ini yang tidak termasuk solusi brute force. Jika tidak ada nilai …

13 code-golf  math  abstract-algebra  restricted-time 

Sebuah polinomial dengan koefisien di beberapa bidang F disebut tereduksi lebih F jika tidak dapat didekomposisi menjadi produk dari polinomial derajat lebih rendah dengan koefisien di F . Pertimbangkan polinomial di bidang Galois GF (5). Bidang ini berisi 5 elemen, yaitu angka 0, 1, 2, 3, dan 4. Tugas Dengan …

13 code-golf  math  abstract-algebra  polynomials 

Diberikan polinomial tak terpisahkan dari derajat yang benar-benar lebih besar dari satu, sepenuhnya terurai menjadi komposisi polinomial tak terpisahkan dari tingkat yang lebih besar dari satu. Detail Sebuah polinomial terpisahkan adalah polinomial dengan hanya bilangan bulat sebagai koefisien. Mengingat dua polinomial pdan qyang komposisi didefinisikan oleh (p∘q)(x):=p(q(x)). The dekomposisi dari …

12 code-golf  math  number  abstract-algebra  polynomials 

Dengan bilangan bulat positif n, rancang busur derajat dengan jumlah tanda paling sedikit yang memungkinkan Anda mengukur semua sudut yang merupakan kelipatan integral 2π/n(masing-masing dalam satu pengukuran tunggal). Detail Sebagai output, Anda dapat menampilkan daftar bilangan bulat dalam rentang 0ke n-1(atau 1ke n) yang mewakili posisi setiap tanda. Atau Anda …

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

Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Kemudian F(x)adalah fungsi …

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 

The matriks Pauli adalah seperangkat 2x2 matriks yang muncul sangat umum di fisika kuantum (tidak ada, Anda tidak perlu tahu apa fisika kuantum untuk tantangan ini). Jika kita memasukkan identitas dalam set, empat matriks adalah: σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 …

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

Deskripsi Tulis fungsi f(m, G)yang menerima pemetaan sebagai argumen m, dan satu set / daftar bilangan bulat yang tidak negatif G. mharus memetakan pasangan bilangan bulat Gke bilangan bulat baru di G. ( G, m) dijamin untuk membentuk grup abelian yang terbatas , tetapi elemen apa pun Gmungkin identitasnya. Ada …

12 code-golf  math  abstract-algebra 

Dengan dua permutasi dalam bentuk siklus disjoint, output produk / komposisinya dalam bentuk siklus disjoint. Untuk menemukan komposisi, konversi siklus terpisah menjadi permutasi dalam notasi dua baris. Setiap angka di bagian yang terpisah dari suatu siklus dipetakan ke nomor yang mengikutinya di bagian yang sama. Itu membungkus. Jadi 1 -> …

12 code-golf  permutations  abstract-algebra 

Dalam relativitas khusus , kecepatan objek bergerak relatif terhadap objek lain yang bergerak berlawanan arah diberikan oleh rumus: s=v+u1+vu/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 ^ 2) Dalam rumus ini, dan adalah besarnya kecepatan benda, dan adalah kecepatan …

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 

Menerapkan pembagian panjang polinomial, suatu algoritma yang membagi dua polinomial dan mendapatkan hasil bagi dan sisanya: (12x ^ 3 - 5x ^ 2 + 3x - 1) / (x ^ 2 - 5) = 12x - 5 R 63x - 26 Dalam program Anda, Anda akan merepresentasikan polinomial sebagai array, …

10 code-golf  math  abstract-algebra  polynomials 

The Pukulan-up adalah alat yang ampuh dalam geometri aljabar. Hal ini memungkinkan penghapusan singularitas dari set aljabar sambil mempertahankan sisa struktur mereka. Jika Anda tidak terbiasa dengan hal itu, jangan khawatir, perhitungan yang sebenarnya tidak sulit untuk dipahami (lihat di bawah). Berikut ini kami sedang mempertimbangkan meledakkan titik (0,0)(0,0)(0,0) dari …

10 code-golf  math  geometry  abstract-algebra  polynomials 

Rotasi "dibuat dengan memisahkan string menjadi dua bagian dan membalikkan urutannya" . Suatu objek simetris dalam suatu operasi jika objek tidak berubah setelah menerapkan operasi tersebut. Jadi, "simetri rotasi" adalah fakta bahwa string tetap tidak berubah setelah "rotasi". Mengingat string non-kosong syang terdiri dari hanya surat dari ake z, output …

9 code-golf  string  abstract-algebra 

Sekitar setahun yang lalu Anda diminta untuk menemukan bilangan prima XOR . Ini adalah angka yang hanya faktor 1 dan diri mereka sendiri ketika melakukan perkalian XOR di basis 2 . Sekarang akan sedikit membumbui hal-hal. Kita akan menemukan bilangan prima XOR di basis -2 Konversi ke Basis -2 Basis …

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

Grup adalah struktur yang banyak digunakan dalam Matematika, dan memiliki aplikasi dalam Ilmu Komputer. Tantangan kode ini adalah tentang karakter # paling sedikit untuk membuat tabel grup untuk grup aditif Z n . Bagaimana tabel disusun: Untuk Z n , elemen-elemennya adalah {0, 1, 2, ..., n-1}. Tabel akan memiliki …

9 code-golf  math  abstract-algebra