Stwórzmy system liczb, w którym największa cyfra w n-tym miejscu wartości (licząc od prawej do lewej) o długości liczby m jest zawsze równa m - n + 1. Na przykład największa 5-cyfrowa liczba wyrażalna w tym systemie jest napisany 12345. Poza liczbą cyfr dostępnych do użycia w określonym miejscu,...
Twoim zadaniem jest powoli obliczyć potęgowanie, wykonując następujące czynności: Biorąc pod uwagę dwa dane wejściowe (w tym przykładzie 4 i 8), musisz obliczyć potęgowanie obliczając równanie bit po bicie. Zrobiłbyś to 4^8, mając większą wartość podstawową (4) i mniejszy wykładnik (8). Możesz to...
Mamy wiele wyzwań w oparciu o bazę 10, bazę 2, bazę 36, a nawet bazę -10 , ale co z wszystkimi innymi racjonalnymi bazami? Zadanie Biorąc pod uwagę liczbę całkowitą w podstawie 10 i bazę wymierną, zwróć liczbę całkowitą w tej podstawie (jako tablicę, łańcuch itp.). Proces Trudno wyobrazić sobie...
Jestem wielkim fanem teorii liczb. Wielką rzeczą w teorii liczb jest arytmetyka modułowa; definicja jest wtedy i tylko wtedy, gdy m \ mid ab . Zabawne jest podnoszenie do potęg: szczególnie, gdy moduł jest liczbą pierwszą. W szczególności udowodniono, że jeśli a i m są względnie pierwsze (nie mają...
Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 ^ 5), wypisz sekwencję Farey rzędu N. Wejście N jest podane w jednym wierszu, wejścia są zakończone przez EOF. Wejście 4 3 1 2 Wynik F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1,...
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat Code Code Stack Exchange. Zamknięte 4 lata temu . Zainspirowani tanią, szybką, dobrą , zaimplementujemy...
Wyzwanie W najkrótszym kodzie: Oblicz długość cyklu permutacji idealnego tasowania na talii kart dowolnego rozmiaru n (gdzie n ≥ 2 i n jest parzyste). Wyprowadzić tabelę wszystkich długości cyklu dla 2 ≤ n ≤ 1000 ( n parzystych). Pamiętaj, że istnieją dwa podstawowe sposoby definiowania...
Cel : Biorąc pod uwagę dodatnią liczbę całkowitą n: Jeśli njest nieparzyste, wypisz listę nliczb najbliższych 0w porządku rosnącym Jeśli njest parzysty, wypisz wartość Falsey. Przypadki testowe : 5 -> [-2,-1,0,1,2] 4 -> false (or any Falsey value) 1 -> [0] Realizacja...
Pamiętaj, że zestaw jest nieuporządkowany bez duplikatów. Definicja N -uniquely dodatkowy zestaw S , którego długość jest K jest ustawione tak, że wszystkie N podzbiorów -długość w S sumy różnych numerów. Innymi słowy, sumy wszystkich podzbiorów N długości S są różne. Cel Biorąc pod uwagę tablicę...
W szczególnej teorii względności prędkość poruszającego się obiektu w stosunku do innego obiektu poruszającego się w przeciwnym kierunku jest podana wzorem: s = v + u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) W tym wzorze i są...
Weź wektor niewiadomych i zastosuj ogólną funkcję różnicowalną . Jakobian jest następnie podawany przez matrycę tak że: Załóżmy na przykład m=3i n=2. Następnie (przy użyciu indeksowania opartego na 0) Jakobian fjest wtedy Celem tego wyzwania jest wydrukowanie tej jakobińskiej...
Definicja Dwie liczby całkowite są chronione prawem autorskim, jeśli nie dzielą żadnych dodatnich wspólnych dzielników innych niż 1. a(1) = 1 a(2) = 2 a(n)jest najmniejszą liczbą całkowitą dodatnią, która jest względnie pierwsze do a(n-1)a a(n-2)i jeszcze nie pojawił się na całkowitą n >=...
Pierwsza klastra liczby całkowitej N wyższa niż 2 określa się jako parę utworzoną przez najwyższe pierwsza ściśle niższe niż N , a najniższa pierwsza ściśle większa niż N . Zauważ, że zgodnie z powyższą definicją, jeśli liczba całkowita jest samą liczbą pierwszą, to jej klaster liczb pierwszych...
Wprowadzenie Twoim zadaniem jest wygenerowanie pierwszych 1000 wyrażeń w ciągłym ułamkowym ujęciu cyfrowej sumy pierwiastka kwadratowego z 2 i pierwiastka kwadratowego z 3. Innymi słowy, utwórz dokładnie następującą listę (ale format wyjściowy jest elastyczny) [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68,...
Wiem, wiem, jeszcze jedno wyzwanie dla liczb pierwszych ... Związane z Samotny (lub pojedyncze) pierwsza to liczba pierwsza ptaka, że p-2, p+2, p-4, p+4... p-2k, p+2kdla niektórych ksą kompozytowe. Taką liczbę pierwszą nazywamy liczbą kpierwszą izolowaną trzy razy. Na przykład liczba pierwsza z...
Nietykalne liczby α Nietykalna liczba jest dodatnią liczbą całkowitą, której nie można wyrazić jako sumę wszystkich właściwych dzielników dowolnej dodatniej liczby całkowitej (w tym samej liczby nietykalnej). Na przykład liczba 4 nie jest nietykalna, ponieważ jest równa sumie właściwych...
Wprowadzenie Zgodnie z hipotezą Riemanna wszystkie zera funkcji zeta Riemanna są albo ujemnymi parzystymi liczbami całkowitymi (zwanymi trywialnymi zerami ), albo liczbami zespolonymi postaci 1/2 ± i*tdla pewnej twartości rzeczywistej (zwanej nietrywialnymi zerami ). W przypadku tego wyzwania...
Rozważ liczbę całkowitą modulo, qgdzie qjest liczbą pierwszą, generator jest dowolną liczbą całkowitą 1 < x < q, która x^1, x^2, ..., x^(q-1)obejmuje wszystkie q-1liczby całkowite między 1i q-1. Weźmy na przykład liczby całkowite modulo 7 (które piszemy jako Z_7). Następnie 3, 3^2 mod 7 = 2,...
Hipoteza Goldbacha stwierdza, że: każda liczba parzysta większa niż 2 jest sumą dwóch liczb pierwszych. Rozważymy partycję Goldbacha liczby n jako parę dwóch liczb pierwszych dodających do n . Mamy do czynienia z liczbami jest zwiększania partycji Goldbach . Mierzymy wielkość partycji Goldbach...
Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest...