Pytania otagowane jako number-theory

Teoria liczb obejmuje właściwości i relacje liczb, głównie dodatnie liczby całkowite.

11
Wielomian cyklotomiczny
Tło (przejdź do definicji) Euler udowodnił piękne twierdzenie o liczbach zespolonych: e ix = cos (x) + i sin (x). To sprawia, że ​​twierdzenie de Moivre'a jest łatwe do udowodnienia: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i …
30
Znikające elementy
Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
5
Najszybszy tweetowalny czynnik rozkładający liczby całkowite
Zadanie polega na znalezieniu nietrywialnego czynnika liczby złożonej. Napisz kod, który znajdzie niebanalny czynnik liczby złożonej tak szybko, jak to możliwe, pod warunkiem, że Twój kod nie będzie miał więcej niż 140 bajtów. Wynik powinien być po prostu czynnikiem, który znalazłeś. Twój kod może pobierać dane wejściowe i generować dane …
8
Znajdź liczby w stałej Copeland – Erdős
tło Copeland-Erdős stała jest połączeniem „0.” z 10 podstawowymi reprezentacjami liczb pierwszych w kolejności. Jego wartość to 0.23571113171923293137414... Zobacz także OEIS A033308 . Copeland i Erdős udowodnili, że jest to liczba normalna . Oznacza to, że każdą liczbę naturalną można znaleźć w pewnym momencie dziesiętnego rozszerzenia stałej Copeland-Erdős. Wyzwanie Biorąc …
12
Shamir's Secret Sharing
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
3
Znajdź wzory w ciągach znakó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 …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
10
Matryca wstępująca
„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
8
Gęstość cyfry liczby kwadratowej
Gęstość cyfr liczby kwadratowej (SNDD) pewnej liczby - wynalezionej przeze mnie - jest stosunkiem liczby liczb kwadratowych znalezionych w kolejnych cyfrach do długości liczby. Na przykład 169 jest trzycyfrową liczbą zawierającą 4 liczby kwadratowe - 1, 9, 16, 169 - a zatem ma gęstość cyfr liczby kwadratowej 4/3 lub 1,33. …
16
Ile mam partycji?
Numer podziału dodatniej liczby całkowitej jest definiowany jako liczba sposobów, które można wyrazić jako sumę liczb całkowitych dodatnich. Innymi słowy, liczba partycji całkowitych, jakie posiada. Na przykład liczba 4ma następujące części: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Dlatego ma 5przegrody. To jest OEIS A000041 …
3
Miller-Rabin Strong Pseudoprimes
Biorąc pod uwagę nieujemną liczbę całkowitą N, wyprowadza najmniejszą nieparzystą liczbę całkowitą dodatnią, która jest silnym pseudopierwszym znakiem dla wszystkich pierwszychN liczb . Jest to sekwencja OEIS A014233 . Przypadki testowe (z jednym indeksem) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 …
13
Potrójne trytagorejskie
Pitagorasa potrójny jest dodatnią liczbą całkowitą do rozwiązania równania: Potrójna potrójna to dodatnia liczba całkowita rozwiązania równania: Gdzie Δn znajduje n-tą liczbę trójkątną . Wszystkie trójki trithagorejskie są również rozwiązaniami równania: Zadanie Biorąc pod uwagę dodatnią liczbę całkowitą c, wyprowadzaj wszystkie pary dodatnich liczb całkowitych a,btak, że suma ath i …
15
Addytywne liczby pierwsze spośród pierwszych x liczb pierwszych
Definicja addytywnych liczb pierwszych: Liczby, które mają dokładnie 2 dzielniki są nazywane Prime liczb. Liczby pierwsze, a ich suma cyfr jest również liczbą pierwszą, nazywamy liczbami dodatkowymi Zadanie: Biorąc pod uwagę liczbę całkowitą x, należy obliczyć wszystkie dodatkowe liczby pierwsze spośród pierwszych xliczb pierwszych, z 2uwzględnieniem zarówno pierwszej liczby pierwszej, …
7
Jeden 1, Dwa 1, Jeden 2 Jeden 1
Wyzwanie: Utwórz program, który pobiera dodatnią niezerową liczbę całkowitą i wysyła 4 kolejne liczby w kolejności opisanej poniżej. Uwaga: Sprawdzanie, czy wejście jest w rzeczywistości dodatnią liczbą całkowitą niezerową, nie jest konieczne Sekwencja: Każda liczba w tej sekwencji (oprócz pierwszej, która jest wartością wejściową) składa się z n cyfr, gdzie …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.