Pytania oznaczone «number-theory»

12
Znajdź numer Rocco

Zadano mi to pytanie w wywiadzie, ale nie byłem w stanie znaleźć żadnego rozwiązania. Nie wiem, czy pytanie było słuszne, czy nie. Próbowałem dużo, ale nie mogłem znaleźć żadnego rozwiązania. Szczerze mówiąc, nic nie przyszło mi do głowy. Liczby Rocco Dodatnia liczba całkowita jest liczbą Rocco,...

12
Gęsta sekwencja liczb

OEIS: A167171 Liczba gęsty to numer, który ma dokładnie tyle prime dzielniki jak drugorzędnych dzielników (w tym 1 i samą siebie jako dzielników). Równolegle jest to albo liczba pierwsza, albo iloczyn dwóch różnych liczb pierwszych. Pierwsze 100 gęstych liczb to: 2, 3, 5, 6, 7, 10, 11, 13, 14,...

12
Oblicz minimum

tło Rozważ następującą sekwencję ( A051935 w OEIS): Zacznij od terminu .2)2)2 Znajdź najniższą liczbę całkowitą większą niż taką, że jest liczbą pierwszą.nnn2)2)22 + n2)+n2+n Znajdź najniższą liczbę całkowitą większą niż taką, że jest liczbą pierwszą itp.n′n′n'nnn2 + n + n′2)+n+n′2 + n +...

12
Zsumuj średnie z dwóch liczb całkowitych

W matematyce jest całkiem sporo środków, takich jak średnia arytmetyczna, średnia geometryczna i wiele innych ... Definicje i zadania Zauważ, że są to definicje dwóch dodatnich liczb całkowitych *: Średni kwadratowy wynosi pierwiastek kwadratowy z sumy kwadratów ich o połowę ( ). Arytmetyczna...

12
Rzadki kątomierz

Biorąc pod uwagę pewną dodatnią liczbę całkowitą n, zaprojektuj kątomierz z najmniejszą liczbą znaczników, która pozwoli ci zmierzyć wszystkie kąty, które są integralną wielokrotnością 2π/n(każdy w jednym pomiarze). Detale Jako wynik możesz wypisać listę liczb całkowitych z zakresu 0do n-1(lub...

12
Interpreter teorii liczb, moduł n

Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1,...

11
X większe niż 3 z co najmniej 2 różnicami między X i Y

Próbuję zagrać w golfa w C ++. Czy można skrócić ten warunek? X > 3 & X - Y > 1 (Oczywiście oprócz usuwania białych znaków). Więc Xjest przynajmniej 4ale X >= Y + 2. Xi Ysą liczbami całkowitymi w przedziale [0,5]. Próbowałem znaleźć formułę bitową, ale nie udało mi...

11
Oblicz liczbę, edycja dzielników

Zainspirowany tym pytaniem dotyczącym matematyki. Pozwól na czynniki pierwsze liczbę, n , są reprezentowane P (n) = 2 x 3 b X5 c X ... . (Przy użyciu X jako symbol mnożenia). Następnie ilość dzielników n może być przedstawiony jako D (n) = (a + 1) x (b + 1) x (C + 1) ... . Możemy zatem łatwo...

11
Prymitywne Korzenie Jedności

Niech zbędzie liczbą zespoloną. zjest n-tym pierwotnym pierwiastkiem jedności, jeśli dla pewnej dodatniej liczby całkowitej n i dla dowolnej dodatniej liczby całkowitej k < n . Wyzwanie Napisz pełny program lub funkcję, która, biorąc pod uwagę dodatnią liczbę całkowitą njako dane wejściowe,...

11
Pomóż Jasonowi sformatować jego JSON

Jason ma duży JSON, ale jest nieczytelny, więc musi go utrwalić. Formatowanie Spec JSON ma 4 różne typy: Liczby; Właśnie0-9 Smyczki; Podwójne "ciągi znaków uciekały\ Tablice; Ograniczone przez [], z elementami oddzielonymi ,, elementy mogą być dowolnego z tych typów Obiekty; {}Format jest...

11
Narysuj trójkąt phi

Wyjaśnienie: W zasadzie, trzeba zrobić to Funkcja totulowa Eulera ma nazwę phi. Spróbujmy obliczyć phi (8) Najpierw wypisz wszystkie cyfry 8 i poniżej wstecz, bez 0 lub poniżej 8 7 6 5 4 3 2 1 Teraz sprawdź, które liczby nie dzielą współczynnika z 8 (1 się nie liczy), i umieść a #na ich...

11
Najdłuższa podsekwencja arytmetyczna

Biorąc pod uwagę niepustą skończoną sekwencję liczb całkowitych, zwraca arytmetyczną podsekwencję o maksymalnej długości. Jeśli istnieje wielokrotność tej samej maksymalnej długości, można zwrócić dowolną z nich. Definicje: Arytmetyka sekwencja to sekwencja a(1),a(2),a(3),a(4),...taka, że...

11
Magiczne kwadraty modulo

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

11
Wszystkie liczby Armstronga

Liczba Armstronga (liczba doskonała AKA Plus lub liczba narcystyczna) to liczba, która jest równa jej sumie n-tej potęgi cyfr, gdzie njest liczba cyfr liczby. Na przykład 153ma 3cyfry 153 = 1^3 + 5^3 + 3^3, podobnie 153jak liczba Armstronga. Na przykład 8208ma 4cyfry 8208 = 8^4 + 2^4 + 0^4 + 8^4,...