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

11
Преобразование чисел в «не совсем систему стоимости места»

Давайте создадим систему чисел, в которой наибольшая цифра в n-м значении (считая справа налево) длины числа m всегда равна m - n + 1. Чтобы привести пример наибольшего числа из 5 цифр, выражаемого в этой системе написано 12345. За исключением числа цифр, доступных для использования в определенном...

11
Рассчитать экспоненты по крупицам

Ваша задача - медленно вычислить возведение в степень, выполнив следующие шаги: Учитывая два входа (в этом примере 4 и 8), вы должны вычислить возведение в степень, вычисляя уравнение побитно. Вы бы 4^8имели, иметь большее базовое значение (4) и меньший показатель степени (8). Вы можете сделать...

11
Сумасшедшие, но рациональные основы

У нас много проблем, основанных на базе 10, базе 2, базе 36 или даже базе -10 , но как насчет всех других рациональных баз? задача Если задано целое число в базе 10 и рациональная база, вернуть целое число в этой базе (в виде массива, строки и т. Д.). Процесс Трудно представить рациональную основу,...

11
Волшебные квадраты по модулю

Я большой поклонник теории чисел. Большая вещь в теории чисел - модульная арифметика; определение является тогда и только тогда, когда . Забавная вещь, которую нужно сделать, это подняться до степеней, особенно когда модуль является простым числом. В частности, было доказано, что если и...

10
Code-Golf: последовательность Фейри (I)

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод 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, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...

10
Дешево, Быстро, Хорошо - Общий Фактор (Величайший) [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 4 года назад . Вдохновленные Дешево, Быстро, Хорошо , мы собираемся реализовать алгоритм, который имеет ровно два...

10
Длина цикла для совершенных перетасовок колод любого размера

Вызов В кратчайшем количестве кода: Вычислите длину цикла перестановки идеального перемешивания на колоде карт любого размера n (где n ≥ 2, а n четное). Выведите таблицу всех длин циклов для 2 ≤ n ≤ 1000 ( четное n ). Обратите внимание, что есть два основных способа определения идеального шаффла....

10
N чисел, ближайших к нулю, остается сбалансированным

Цель : учитывая положительное целое число n: Если nнечетно, выведите список nномеров, ближайших к ним, 0в порядке возрастания Если nчетное, выведите значение Falsey. Тестовые случаи : 5 -> [-2,-1,0,1,2] 4 -> false (or any Falsey value) 1 -> [0] Ссылочная реализация function update(){ var...

10
N-однозначно аддитивные множества

Помните, что набор неупорядочен без дубликатов. Определение N -uniquely аддитивная S , длина которой К представляет собой набор таким образом, что все N -длина подмножества S суммы к различным номерам. Другими словами, суммы всех N- длинных подмножеств S все различны. Цель. Задавая массив / набор в...

10
Рассчитайте релятивистскую скорость

В специальной теории относительности скорость движущегося объекта относительно другого объекта, который движется в противоположном направлении, определяется по формуле: 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) В этой формуле и...

10
Построить матрицу Якоби

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...

10
Наименьшее положительное целое число, взаимно простое с двумя последними предшественниками и еще не появившееся; a (1) = 1, a (2) = 2

Определение Два целых числа взаимно просты, если они не имеют общих положительных делителей, кроме 1. a(1) = 1 a(2) = 2 a(n)наименьшее целое положительное число , которое копростое к a(n-1)и a(n-2)и еще не появилось, для целого числа n >= 3. задача Учитывая положительное целое число n, вывод /...

10
Разделяем ли мы главный кластер?

Простое скопление целого числа N выше , чем 2 , определяются как пара образована самым высоким простым строго снизить , чем N , а самый низкий премьер строго выше , чем N . Обратите внимание, что согласно приведенному выше определению, если целое число само является простым, то его простой кластер...

10
Продолжение Доли в цифрах Сумма квадратных корней

Введение Ваша задача состоит в том, чтобы сгенерировать первые 1000 слагаемых в представлении непрерывной дроби поразрядной суммы квадратного корня 2 и квадратного корня 3. Другими словами, создайте точно следующий список (но формат вывода является гибким) [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1,...

10
Некоторые одинокие простые числа

Я знаю, я знаю, еще один вызов простых чисел ... связанные с Одинокий (или изолированные) премьер - простое число pтакое , что p-2, p+2, p-4, p+4... p-2k, p+2kдля некоторых kвсе композит. Мы называем такое простое число kизолированным простым числом. Например, 5-кратное изолированное простое число...

9
Неприкасаемые

Неприкасаемые числа α Неприкасаемое число - это положительное целое число, которое не может быть выражено как сумма всех собственных делителей любого натурального числа (включая само неприкасаемое число). Например, число 4 не является неприкосновенным, поскольку оно равно сумме правильных делителей...

9
Мнимые части нетривиальных нулей Римана

Введение Согласно гипотезе Римана , все нули дзета-функции Римана являются либо отрицательными четными целыми числами (называемыми тривиальными нулями ), либо комплексными числами вида 1/2 ± i*tдля некоторого действительного tзначения (называемого нетривиальными нулями ). В этой задаче мы будем...

9
Найти число, которое генерирует все целые числа mod q

Рассмотрим целые числа по модулю qгде qпростое число, генератор - это любое целое число, 1 < x < qтак что оно x^1, x^2, ..., x^(q-1)охватывает все q-1целые числа между 1и q-1. Например, рассмотрим целые числа по модулю 7 (которые мы записываем как Z_7). Затем 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7...

9
Увеличение разделов Гольдбаха

Гипотеза Гольдбаха утверждает, что: каждое четное число больше 2 является суммой двух простых чисел. Мы будем рассматривать разбиение Голдбаха числа n как пару двух простых чисел, добавляющих к n . Нас интересуют цифры увеличивающегося раздела Гольдбаха . Мы измеряем размер разделов Голдбаха числа...

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...