Pytania otagowane jako number-theory

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

25
Funkcja Möbius
Funkcja Möbius Funkcja Möbiusa jest ważną funkcją teorii liczb. Twoje zgłoszenie powinno zaakceptować dodatnią liczbę całkowitą ni zwrócić wartość funkcji Möbius ocenianej na n. Definicja Funkcja Möbiusa μ (n) jest zdefiniowana następująco: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | …
17
Współwystępowanie i liczba pi
Wprowadzenie Teoria liczb jest pełna cudów w postaci nieoczekiwanych połączeń. Oto jeden z nich. Dwie liczby całkowite są współ-prime , jeśli nie mają one wspólne czynniki inne niż 1. Biorąc pod uwagę liczbę N , należy rozważyć wszystkie liczby całkowite od 1 do N . Losuj dwie takie liczby całkowite …
23
Znajdź czynniki pierwsze
W tym zadaniu musisz napisać program, który oblicza czynniki pierwsze liczby. Dane wejściowe to liczba naturalna 1 <n <2 ^ 32. Dane wyjściowe to lista głównych czynników liczby w następującym formacie. Wykładniki należy pominąć, jeśli są 1. Wyprowadzają tylko liczby pierwsze. (Zakładając, że dane wejściowe to 131784): 131784 = 2 …
6
Faktoryzuj liczbę całkowitą Gaussa
Liczba całkowita Gaussa jest liczbą zespoloną, której rzeczywistą i urojoną częścią są liczby całkowite. Liczby całkowite Gaussa, podobnie jak zwykłe liczby całkowite, można przedstawić w unikalny sposób jako iloczyn liczb pierwszych Gaussa. Wyzwaniem jest tutaj obliczenie głównych składników danej liczby całkowitej Gaussa. Dane wejściowe: liczba całkowita Gaussa, która nie jest …
13
Osiem monet dla uczciwego króla
Jest to „odpowiednik” innej łamigłówki, Osiem monet dla uczciwego króla na Puzzling.SE. Możesz przeczytać powyższą układankę jako tło. Szczegóły dotyczące tej układanki są następujące. Tworzony jest zestaw 8 rodzajów monet o różnych wartościach, król chce, abyś znalazł maksymalną N, tak aby dowolną liczbę cen od 0 do N można było …
23
ASCII Art Octagons
Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: 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 
11
Cyfrowe sekwencje produktów
Oto interesująca sekwencja odkryta przez Paula Loomisa, matematyka z Bloomsburg University. Z jego strony w tej sekwencji: Zdefiniuj za f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xpomocą xdowolnej dodatniej liczby całkowitej zapisanej w bazie 10. Tak więc, zaczynając od f(0)=1, otrzymujesz następującą sekwencję …
15
Obal domino!
Dzięki temu pytaniu o inspirację W tym starciu będziemy reprezentować linię domina jako ciąg |, /a \. Otrzymasz ciąg domino jako dane wejściowe i musisz określić, jak będą wyglądać, gdy się osiedlą. Oto zasady upadku domina Domino stojące |, na lewo od domina upadłego po lewej \, stanie się również …
28
Najwięksi pierwsi wykładnicy
Biorąc pod uwagę liczbę całkowitą n >= 2, wyprowadzaj największy wykładnik w jego pierwotnym rozkładzie na czynniki pierwsze. Jest to sekwencja OEIS A051903 . Przykład Let n = 144. Jego podstawową faktoryzacją jest 2^4 * 3^2. Największy wykładnik to 4. Przypadki testowe 2 -> 1 3 -> 1 4 -> …
10
Generuj liczby przyjazne Numpadowi
Zainspirowany przez generowanie przyjaznych dla klawiatury numerów . tło Wiele klawiszy numerycznych ma następujący układ: 789 456 123 0 Definiujemy sąsiedztwo liczby jako zbiór komórek prostopadle do niego przylegających na pokazanym numpad, w tym także on sam. Na przykład sąsiedztwo 2 to, a sąsiedztwo {1,5,3,0,2}0 to {1,2,0}. Poniżej znajduje się …
22
Modułowe odwrotność multiplikatywna
Twoim zadaniem jest podanie dwóch liczb całkowitych ai bobliczenie modularnej multiplikatywnej odwrotności modułu b, jeśli taki istnieje. Modularna odwrotność amodulo bjest liczbą ctaką, że ac ≡ 1 (mod b). Ten numer jest unikalnym modułem bdla dowolnej pary ai b. Istnieje tylko wtedy, gdy jest największym wspólnym dzielnikiem ai bjest 1. …
20
Czy to super prime?
tło Super-prime jest liczbą pierwszą, którego indeks w liście wszystkich liczb pierwszych jest liczbą pierwszą. Sekwencja wygląda następująco: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Jest to sekwencja A006450 w OEIS . Wyzwanie Biorąc pod uwagę dodatnią liczbę całkowitą, określ, czy jest …
12
Odwróć i dodaj degenerację
Wprowadzenie Odwróć i dodaj jest tak proste, jak się wydaje, weź ni dodaj do cyfr w odwrotnej kolejności. (np. 234 + 432 = 666). Jeśli zastosujesz ten proces wielokrotnie, niektóre liczby ostatecznie osiągną liczbę pierwszą, a niektóre nigdy nie osiągną liczby pierwszej. Przykład Obecnie mam 11431 rep. 11431 is not …
12
Dziel i dziel i zwyciężaj
Czasami, gdy bezczynnie próbuję uwzględnić liczbę, która pojawia się przede mną¹, po chwili zdaję sobie sprawę, że jest to łatwiejsze niż myślałem. Weźmy 2156na przykład: w końcu przychodzi mi do głowy, że jedno 21i drugie 56jest wielokrotnością 7, a więc na pewno 2156 = 21 x 100 + 56jest wielokrotnością …
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.