Pertanyaan yang diberi tag «number-theory»

pengantar Teori bilangan penuh dengan keajaiban, dalam bentuk koneksi yang tidak terduga. Ini salah satunya. Dua bilangan bulat yang co-prime jika mereka tidak memiliki faktor kesamaan selain 1. Mengingat nomor N , mempertimbangkan semua bilangan bulat dari 1 sampai N . Gambar dua bilangan bulat seperti itu secara acak (semua …

23 code-golf  math  arithmetic  number-theory  pi 

Fungsi Möbius Fungsi Möbius adalah fungsi teori bilangan penting. Kiriman Anda harus menerima bilangan bulat positif ndan mengembalikan nilai fungsi Möbius yang dievaluasi pada n. Definisi Fungsi Möbius μ (n) didefinisikan sebagai berikut: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = …

23 code-golf  math  sequence  number-theory  primes 

Dalam tugas ini, Anda harus menulis sebuah program, yang menghitung faktor prima dari sebuah angka. Masukan adalah bilangan asli 1 <n <2 ^ 32. Outputnya adalah daftar faktor prima dari angka dalam format berikut. Eksponen harus dihilangkan jika mereka 1. Hanya menampilkan bilangan prima. (Dengan asumsi input adalah 131784): 131784 …

23 code-golf  number-theory  primes  factoring 

Sebuah Gaussian bilangan bulat adalah bilangan kompleks yang bagian real dan imajiner adalah bilangan bulat. Bilangan bulat Gaussian, seperti bilangan bulat biasa, dapat direpresentasikan sebagai produk bilangan prima Gaussian, dengan cara yang unik. Tantangannya di sini adalah untuk menghitung konstituen utama dari bilangan bulat Gaussian yang diberikan. Input: bilangan bulat …

23 code-golf  number-theory  complex-numbers 

Ini adalah "rekanan" dari teka-teki lain, Delapan koin untuk raja yang adil di Puzzling.SE. Anda dapat membaca puzzle di atas sebagai latar belakang. Rincian tentang teka-teki ini adalah sebagai berikut. Seperangkat 8 jenis koin dengan nilai berbeda dibuat, raja ingin Anda mengetahui N maksimum sehingga sejumlah harga dari 0 hingga …

22 code-golf  number-theory  integer 

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Berikut urutan menarik yang ditemukan oleh Paul Loomis, seorang ahli matematika di Universitas Bloomsburg. Dari halamannya di urutan ini: Definisikan f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, dengan xbilangan bulat positif apa pun, yang ditulis dalam basis 10. Jadi, dimulai dengan f(0)=1, …

22 code-golf  sequence  number-theory 

Beberapa waktu yang lalu, saya melihat faktorisasi utama 27000: 27000 = 2 3 × 3 3 × 5 3 Ada dua hal khusus tentang itu: consecutive-prime : Bilangan prima berturut-turut: 2 adalah prima 1, 3 adalah prima 2, 5 adalah prima 3. konstanta-eksponen : Eksponen adalah sama untuk setiap prime …

22 code-golf  decision-problem  number-theory  primes 

Berkat pertanyaan ini untuk inspirasi Dalam tantangan ini kami akan mewakili garis domino sebagai string |, /dan \. Anda akan diberikan serangkaian kartu domino sebagai input dan Anda harus menentukan seperti apa bentuknya ketika sudah selesai. Berikut adalah aturan bagaimana domino jatuh Domino berdiri |, kiri dari domino jatuh kiri …

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

Dengan bilangan bulat n >= 2, menghasilkan eksponen terbesar dalam faktorisasi utamanya. Ini adalah urutan OEIS A051903 . Contoh Mari n = 144. Faktorisasi utamanya adalah 2^4 * 3^2. Eksponen terbesar adalah 4. Uji Kasus 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 …

22 code-golf  number-theory  primes  integer  factoring 

Terinspirasi oleh Generate Keyboard Friendly Numbers . Latar Belakang Banyak bantalan nomor memiliki tata letak berikut: 789 456 123 0 Kami mendefinisikan lingkungan angka sebagai himpunan sel yang berdekatan secara orthogonal pada numpad yang ditunjukkan, termasuk dirinya sendiri. Misalnya, lingkungan 2 adalah {1,5,3,0,2}dan lingkungan 0 adalah {1,2,0}. Ada daftar lingkungan …

22 code-golf  number  sequence  number-theory 

Tugas Anda adalah memberikan dua angka bilangan bulat, adan bmenghitung inversi multiplikatif modular dari modulo b, jika ada. Kebalikan modular dari amodulo badalah angka csedemikian rupa sehingga ac ≡ 1 (mod b). Angka ini adalah modulo unik buntuk setiap pasangan adan b. Ini ada hanya jika pembagi umum terbesar dari …

22 code-golf  math  number  number-theory  abstract-algebra 

Latar Belakang Sebuah super prima adalah bilangan prima yang indeks dalam daftar semua bilangan prima juga perdana. Urutannya terlihat seperti ini: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Ini adalah urutan A006450 dalam OEIS . Tantangan Diberi bilangan bulat positif, tentukan apakah …

22 code-golf  sequence  number-theory  decision-problem  primes 

Intro Membalik dan menambahkan sesederhana kedengarannya, ambil ndan tambahkan ke digitnya dalam urutan terbalik. (mis. 234 + 432 = 666). Jika Anda menerapkan proses ini berulang kali beberapa angka pada akhirnya akan mencapai angka prima, dan beberapa tidak akan pernah mencapai angka prima. Contoh Saat ini saya punya 11431 rep. …

22 code-golf  number-theory  decision-problem 

Kadang-kadang, ketika saya iseng mencoba faktor apa pun nomor muncul di depan saya in, setelah beberapa saat saya menyadari itu lebih mudah daripada yang saya pikirkan. Ambil 2156contoh: akhirnya terjadi kepada saya bahwa baik 21dan 56merupakan kelipatan dari 7, dan begitu tentu 2156 = 21 x 100 + 56juga merupakan …

22 code-golf  number-theory