Вопросы с тегом «number-theory»

14
Запутанная целочисленная запись

Изменить: я буду публиковать более новую версию этого вопроса в meta-golfближайшее время. Оставайтесь на связи! Правка № 2: я больше не буду обновлять вызов, но оставлю его открытым. meta-golfВерсия доступна здесь: /codegolf/106509/obfuscated-number-golf Фон: Большинство чисел могут быть написаны...

14
Доступные номера

Определения Функция Эйлера Пи (функция токового AKA ): функция, которая принимает положительное число и возвращает число положительных чисел меньше заданного числа, которые взаимно просты с заданным числом. Обозначается какφ(n) . Достижимое номер : если существует целое положительное число xтакое ,...

14
Максимальная взаимно-простая факторизация

Определения Два числа взаимно просты, если их единственный положительный общий делитель равен 1. Список чисел взаимно прост, если каждая пара чисел в этом списке взаимно проста. Факторизация числа n- это список чисел, произведением которых является n. задача Учитывая положительное число n, выведите...

14
Сумма моих делителей Фибоначчи!

Знаменитая последовательность Фибоначчи F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1) (для этой задачи мы начинаем с 0). Ваша задача: Дано п , выход сумма всех й - й чисел Фибоначчи для всех делителей d от п - го числа Фибоначчи. Если вы предпочитаете более формальную запись, Входные данные :...

14
Вычислить числа Уилсона

Учитывая положительное целое число n , вычислите n- е число Вильсона W (n), где и e = 1, если n имеет первообразный корень по модулю n , в противном случае e = -1. Другими словами, n имеет примитивный корень, если не существует целого числа x, где 1 < x < n-1 и x 2 = 1 mod n . Это код-гольф,...

14
Сколько уникальных простых чисел?

Одним из способов представления натурального числа является умножение показателей простых чисел. Например, 6 может быть представлено как 2 ^ 1 * 3 ^ 1, а 50 может быть представлено как 2 ^ 1 * 5 ^ 2 (где ^ означает экспоненту). Количество простых чисел в этом представлении может помочь определить,...

13
Совершенные силы более чем одним способом?

Вызов Ваша задача - написать программу или функцию, которая, учитывая положительное целое число N , находит все положительные целые числа, меньшие или равные N, которые можно выразить как совершенную степень более чем одним способом. Определение Совершенная сила определяется как число, которое я...

13
Цифровая сумма центральных биномиальных коэффициентов

Задача состоит в том, чтобы просто увидеть, насколько быстрее вы можете вычислить n, выберите n / 2 (для четных n), чем встроенная функция в python. Конечно, для больших n это довольно большое число, поэтому вместо вывода целого числа вы должны вывести сумму цифр. Например, для n = 100000, ответ...

13
Естественно линейные диофантовы уравнения

Линейное диофантово уравнение с двумя переменными - это уравнение вида ax + by = c , где a , b и c - постоянные целые числа, а x и y - целочисленные переменные. Для многих естественных диофантовых уравнений x и y представляют величины, которые не могут быть отрицательными. задача Напишите программу...

13
Квадратичные остатки так весело!

Определения Квадратичные остатки Целое число rrr называется квадратичным вычетом по модулю nnn если существует такое целое число xxx , что: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor Последовательность вызова Мы определяем как...

13
Теорема Райли

С. Райли доказал следующую теорему в 1825 году: Каждое рациональное число можно выразить как сумму трех рациональных кубов. Вызов Для некоторого рационального числа r∈Qr∈Qr \in \mathbb Q найдите три рациональных числа a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q , для которых r=a3+b3+c3.r=a3+b3+c3,r=...

13
Генератор числовых индексов сумасшедшего первопроходца сумасшедшего библиотекаря

Вы сохранили день со своим основным кодом последовательности , и учитель математики любил его. Настолько, что перед библиотекарем был поставлен новый вызов (а / к / а, ваш начальник). Поздравляю, вы можете написать решение, чтобы библиотекарь снова впечатлил учителя математики. Начнем с...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

13
Мой «брелок» мне скучно! Помогите найти минимальные нажатия клавиш

Кредиты @ Agawa001 за этот вопрос. объяснение Мой новый "keybore" имеет только 2 кнопки, а именно +и -. Номер в памяти начинается с 0. Каждое последовательное нажатие +или -будет увеличивать / уменьшать память в течение того времени, сколько раз оно было нажато последовательно. Поэтому, если вы...

13
Вычислить Верхний Дивмод

задача Указанные два положительных целых чисел (DIVID е й и Divis O г), вычислить Q uotient и г emainder. Обычно это будет рассчитываться как e = o*q+rгде q*o<=eи 0<=r<o. Для этого вызова это еще, e = o*q+rно q*o>=eи -o<r<=0. Например, e=20и o=3, как правило, это будет 20/3 ->...

13
Интерпретировать свободные диапазоны

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...

13
Стойкий тайский календарь

В тайском календаре 2017 год соответствует 2560 году. Тайский календарь всегда на 543 года опережает григорианский календарь. Наблюдательные кодеры заметят, что 2560 равно 2^9 * 5, другими словами, оно имеет 10 простых факторов. Это не повторится еще 896 лет! Мы называем год упорным, если в нем...

13
Самый быстрый приблизительный общий делитель

обзор В этом задании вам дадут два числа, которые оба будут с небольшим смещением, большим, чем кратное среднего числа. Вы должны вывести число среднего размера, которое является почти делителем обоих чисел, за исключением небольшого смещения. Размер числа участвующего будет параметризирован...

13
Насколько Ферма это число?

Числа Ферма являются положительными целыми числами, которые могут быть выражены как 2 2 x +1 с целым числом x. Давайте теперь определим атрибут числа, называемого «Fermat-ness»: Ферматность числа на единицу меньше, чем длина цепочки степеней двух, начиная с основания, с степенями двух, развернутыми...