Pytania oznaczone «number-theory»

14
Notacja liczb całkowitych zaciemnionych

Edycja: meta-golfWkrótce opublikuję nowszą wersję tego pytania . Trzymaj toon! Edycja nr 2: Nie będę już aktualizować wyzwania, ale pozostawię je otwarte. meta-golfWersja dostępna jest tutaj: /codegolf/106509/obfuscated-number-golf Tło: Większość liczb można zapisać tylko za pomocą 6 różnych...

14
Numery osiągalne

Definicje Funkcja Euler Phi ( funkcja totalna AKA ): funkcja, która przyjmuje liczbę dodatnią i zwraca liczbę liczb dodatnich mniejszą niż podaną liczbę, które są jednocześnie liczbą pierwszą. Jest oznaczony jako φ(n). Osiągalna liczba : jeśli istnieje dodatnia liczba całkowita xtaka φ(x) == n,...

14
Oblicz liczby Wilsona

Biorąc pod uwagę dodatnią liczbę całkowitą n , oblicz n- tą liczbę Wilsona W (n) gdzie oraz e = 1, jeśli n ma prymitywny moduł główny n , w przeciwnym razie e = -1. Innymi słowy, n ma pierwotny pierwiastek, jeśli nie istnieje liczba całkowita x, gdzie 1 < x < n-1 i x 2 = 1 mod n . To...

14
Ile unikalnych liczb pierwszych?

Jednym ze sposobów przedstawienia liczby naturalnej jest pomnożenie wykładników liczb pierwszych. Na przykład 6 może być reprezentowane przez 2 ^ 1 * 3 ^ 1, a 50 może być reprezentowane przez 2 ^ 1 * 5 ^ 2 (gdzie ^ oznacza eksponencję). Liczba liczb pierwszych w tej reprezentacji może pomóc...

13
Doskonałe moce na więcej niż jeden sposób?

Wyzwanie Twoim zadaniem jest napisanie programu lub funkcji, która przy dodatniej liczbie całkowitej N znajdzie wszystkie dodatnie liczby całkowite mniejsze lub równe N, które można wyrazić jako moc doskonałą na więcej niż jeden sposób. Definicja Doskonałym moc jest określona jako liczba i...

13
Suma cyfr środkowych współczynników dwumianowych

Zadaniem jest po prostu sprawdzenie, o ile szybciej możesz obliczyć n, wybierz n / 2 (nawet dla n) niż wbudowana funkcja w pythonie. Oczywiście dla dużej n jest to raczej duża liczba, więc zamiast wypisywać liczbę całkowitą powinieneś wypisać sumę cyfr. Na przykład n = 100000odpowiedź brzmi 135702....

13
Naturalnie liniowe równania diofantyczne

Liniowy równanie diofantycznego dwóch zmiennych jest równanie postaci ax + by = C , gdzie , b oraz c są liczbami całkowitymi, stałe i x i y są liczbami całkowitymi zmiennych. Dla wielu naturalnie występujących diofantyczne równania, x i y oznaczają ilości, które nie mogą być...

13
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...

13
Twierdzenie Ryleya

S. Ryley udowodnił następujące twierdzenie w 1825 roku: Każda liczba wymierna może być wyrażona jako suma trzech wymiernych kostek. Wyzwanie Biorąc pod uwagę pewną liczbę wymierną r∈Qr∈Qr \in \mathbb Q znajdź trzy liczby wymierne a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q takie, że...

13
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...

13
Produkty Fibonacciego

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...

13
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 ->...

13
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...

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...

13
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...

13
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...