Pytania otagowane jako number-theory

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

23
Czy mój numer jest liczbą de Polignac?
Liczba jest liczbą de Polignaca wtedy i tylko wtedy, gdy jest nieparzysta i nie może być reprezentowana w postaci p + 2 n, gdzie n jest liczbą całkowitą nieujemną, a p jest liczbą całkowitą pierwszą. Zadanie Napisz kod, który przyjmuje dodatnią liczbę całkowitą i określa, czy jest to liczba de …

30
Produkt dzielników
Wyzwanie Biorąc pod uwagę dodatnią liczbę całkowitą, zwróć iloczyn dzielników, w tym siebie. Jest to sekwencja A007955 w OEIS . Przypadki testowe 1: 1 2: 2 3: 3 48 5: 5 6: 36 7: 7 8: 64 9:27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 …

3
Kiedy życie daje ci cytryny, zrób lemoniadę
Wyzwanie Będziesz mieć ciąg wejściowy i wszędzie słowo "Lemon"występuje powinien być przekształcony "Lemonade" alea , di emuszą być zapożyczone z innego miejsca w zdaniu. Przykład Przykładowe dane wejściowe: Gdy byłem dzieckiem, znalazłem cytrynę Przykładowe dane wyjściowe: I Founda na lemoniadę whn byłem dzieckiem Lemonade został stworzony przez kradzież następujące literami …
21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

10
Faktoryzacja Fibonacciego
Liczby Fibonacciego Liczby Fibonacciego zaczynają się od f(1) = 1if(2) = 1 (niektórzy obejmuje f(0) = 0, ale to nie ma znaczenia do tego wyzwania. Następnie, dla n > 2, f(n) = f(n-1) + f(n-2). Wyzwanie Twoim zadaniem jest znalezienie i wydrukowanie pliku n -tej liczby dodatniej, którą można wyrazić …

14
Wygeneruj minimalną sekwencję reszty
Każda liczba może być reprezentowana za pomocą nieskończenie długiej sekwencji pozostałych. Na przykład, jeśli weźmiemy liczbę 7 i wykonamy 7mod2, to 7mod3wtedy 7mod4, i tak dalej, otrzymamy 1,1,3,2,1,0,7,7,7,7,..... Potrzebujemy jednak możliwie najkrótszego podsekwencji reszty, która wciąż może być użyta do odróżnienia jej od wszystkich niższych liczb. Ponowne użycie 7 [1,1,3]jest …

6
Twierdzenie o chińskiej reszcie
Chiński pozostająca Twierdzenie mówi nam, że zawsze możemy znaleźć numer, który produkuje wszelkie wymagane pozostałości pod różnymi głównych modułów. Twoim celem jest napisanie kodu, który wyświetli taką liczbę w czasie wielomianowym. Najkrótszy kod wygrywa. Na przykład powiedzmy, że mamy te ograniczenia ( %reprezentuje mod): n % 7 == 2 n …



14
Czy to jest ścięta liczba trójkątna?
Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu. Jednym ze sposobów obcięcia 21 …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

10
Minimalne rzadkie linijki
Standardowa linijka o długości n ma znaczniki odległości w pozycjach 0, 1, ..., n (w dowolnych jednostkach). Rzadki władca ma podzbiór tych znaków. Linijka może zmierzyć odległość k, jeśli ma znaczniki w pozycjach p i q za pomocą p - q = k . Wyzwanie Biorąc pod uwagę dodatnią liczbę …

16
Liczby ubogie w czynniki
Jeśli dodatnia liczba całkowita ma (ściśle) mniej czynników pierwszych (bez liczenia wielokrotności) niż jej następca i jej poprzednik, nazwiemy ją liczbą złą .N&gt;2N&gt;2N > 2 Innymi słowy, i , w którym to liczba unikalnych głównych czynników .ω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN Zadanie Możesz wybrać jeden z …

20
Ułóż dwie liczby jednocześnie, zachowując ich najmniejszą wspólną wielokrotność
Biorąc pod uwagę dwie dodatnie liczby całkowite ai bwyprowadzamy dwie dodatnie liczby całkowite ci dtakie, że: c dzieli a d dzieli b ci dsą pierwszorzędne najmniejszej wspólnej wielokrotności of ca drówna najmniejszą wspólną wielokrotność ai b. Jeśli istnieje więcej niż jedna możliwa odpowiedź, możesz wydrukować tylko jedną lub wszystkie z …

30
Jak kończy się kwadrat?
W Base-10 wszystkie idealne kwadraty kończą się cyframi 0 , 1 , 4 , 5 , 6 lub 9 . W Base-16 wszystkie idealne kwadraty kończą się cyframi 0 , 1 , 4 lub 9 . Nilknarf opisuje, dlaczego tak jest i jak to bardzo dobrze rozwiązać w tej odpowiedzi, …

30
Właściwe połączenie dzielnika
Właściwa dzielnik jest dzielnikiem z szeregu N , które nie są n siebie. Na przykład odpowiednimi dzielnikami 12 są 1, 2, 3, 4 i 6. Otrzymasz liczbę całkowitą x , x ≥ 2, x ≤ 1000 . Twoim zadaniem jest zsumowanie wszystkich najwyższych właściwych dzielników liczb całkowitych od 2 do …

11
Znajdź Emirps!
Emirp jest non-palindromiczna prime, który po odwróceniu, jest również podstawowym. Lista 10 podstawowych emirps znajduje się w OEIS . Pierwsze sześć to: 13, 17, 31, 37, 71, 73 Jednak ze względu na zasadę odwrócenia emirps są różne w każdej bazie. Na przykład pierwsze sześć binarnych emirps to: Bin | 1011, …

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.