Pytania otagowane jako number-theory

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

12
Znajdź wszystkie pary
Wprowadzenie W teorii liczb mówimy, że liczba jest gładka, gdy wszystkie jej czynniki pierwsze wynoszą co najwyżej . Na przykład 2940 jest 7-gładki, ponieważ .kkkkkk2940 = 22)⋅ 3 ⋅ 5 ⋅ 72)2940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Tutaj definiujemy parę smooth jako dwie kolejne liczby całkowite, z których obie są smooth. Przykładem 7-gładkiej pary będzie …
15
Bramy logiczne ręcznie
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki logicznej otrzymają dwie liczby: 1 lub 0. Przykłady: AND …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
10
Kwadratowe pozostałości są świetną zabawą!
Definicje Kwadratowe pozostałości Liczbą całkowitą rrr nazywany jest reszta kwadratowa modulo nnn , jeśli istnieje całkowita xxx takie, że: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Zbiór kwadratowych reszt modulo można łatwo obliczyć, patrząc na wyniki dla 0 \ le x \ le \ lfloor n / 2 \ rfloor .nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 …
7
Twórz największe i najmniejsze liczby
Inspirowany tym postem na łamigłówkach. Spoilery dla tej układanki są poniżej. Biorąc pod uwagę trzy dodatnie liczby całkowite jako dane wejściowe, (x, y, z)skonstruuj obejmujący zakres [x, y], połącz ze sobą ten zakres, a następnie usuń zniekoniecznie kolejne cyfry, aby uzyskać największe i najmniejsze możliwe dodatnie liczby całkowite. Zera wiodące …
25
Oblicz Upper Divmod
Zadanie Biorąc pod uwagę dwie dodatnie liczby całkowite (divId e II i Divis O r) oblicz q uotient i r emainder. Zwykle oblicza się to jako e = o*q+rgdzie q*o<=ei 0<=r<o. Do tego wyzwania wciąż, e = o*q+rale q*o>=ei -o<r<=0. Na przykład e=20i o=3zwykle byłoby tak 20/3 -> 20=3*6+2, ponieważ …
9
Powtarzane liczby pierwsze
Kolejna sekwencja, kolejne wyzwanie. * Definicja Doskonałym pjest w tej sekwencji, nazwijmy to A, MFF dla każdej cyfry dw p„s ekspansji dziesiętnych, zamienić dz dkopiami di uzyskaną liczbą całkowitą jest nadal podstawowym; zera są niedozwolone. Na przykład 11jest trywialnie w tej sekwencji (nawiasem mówiąc, jest to pierwsza liczba). Następny w …
21
Iterowana sekwencja phi
Powiązane: Iterowana funkcja phi (n) . Twoim wyzwaniem jest obliczenie iterowanej funkcji phi: f(n) = number of iterations of φ for n to reach 1. Gdzie φjest funkcja totalna Eulera . Powiązane OEIS . Oto jego wykres: Zasady: Twoim celem jest wyjście f(n)z n=2celu n=100. To jest golf golfowy, więc …
10
Liczenie orbit Fibonacciego
Jeśli zdefiniujemy sekwencję podobną do Fibonacciego jako f k (n) = (f k (n-1) + f k (n-2))% k , dla niektórych liczb całkowitych k (gdzie % jest operatorem modulo), sekwencja będzie koniecznie cykliczne, ponieważ istnieją tylko k 2 różnych wartości dla (f k (n-1), f k (n-2)) . Jednak …
16
Sekwencja wykładnicza
Najstarsza polska kopalnia soli, znajdująca się w Bochni *, powstała w 1248 roku, co możemy uznać za magiczną liczbę . Widzimy, że jest równy 4 cyfry z sekwencji exponentiations: . Ponieważ data jest w rzeczywistości 4 cyframi z sekwencji, możemy ją wydłużyć. Możemy powtarzać ten proces, aż osiągniemy nieskończoność. Sekwencja …
4
Jaka jest liczba Fermat?
Liczby Fermata są dodatnimi liczbami całkowitymi, które można wyrazić jako 2 2 x +1 za pomocą liczby całkowitej x. Zdefiniujmy teraz atrybut liczby o nazwie „Fermat-ness”: Płodność liczby jest o jeden mniejsza niż długość łańcucha potęg dwóch, zaczynając od podstawy, z potęgami dwóch rozszerzonymi, aby zmaksymalizować płodność. Liczba, która nie …
4
Najszybszy przybliżony wspólny dzielnik
Przegląd W tym wyzwaniu otrzymasz dwie liczby, które są małym przesunięciem większym niż wielokrotność liczby średniej wielkości. Musisz wypisać średnią liczbę, która jest prawie dzielnikiem obu liczb, z wyjątkiem niewielkiego przesunięcia. Wielkość zaangażowanych numery będą programowane przez parametr trudności, l. Twoim celem jest rozwiązanie problemu w jak największym stopniu lw …
1
Pomóż Gödelowi w jego funkcji β [zamknięte]
Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 2 lata temu . Argumenty funkcji Gödela β przyjmują trzy liczby naturalne. Jest zdefiniowany jako β(x,y,z) = rem(x, 1 + (z + 1) …
13
Wytrwały tajski kalendarz
W kalendarzu tajlandzkim rok 2017 odpowiada 2560. Kalendarz tajski ma zawsze 543 lata wcześniej niż kalendarz gregoriański. Obserwatorzy kodujący zauważą, że 2560 jest równy 2^9 * 5, innymi słowy, ma 10 czynników pierwszych. To się nie powtórzy przez kolejne 896 lat! Rok nazywamy wytrwałym, jeśli ma dokładnie dziesięć głównych czynników. …
11
Interpretuj luźne zakresy
Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od wartości minimalnej do maksymalnej wartości int32 Następnie …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
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.