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

Теория чисел включает свойства и отношения чисел, в первую очередь, положительных целых чисел.

28
Рассчитать обратный модуль
Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что решений не …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
13
Перегородки Гольдбах
Гипотеза Гольдбаха утверждает, что каждое четное число, большее двух, может быть выражено как сумма двух простых чисел. Например, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Однако, как только мы доберемся до 10, происходит нечто интересное. Не только 10 можно записать как 5 …
19
Вычислить функцию Мертенса
Учитывая положительное целое число n , вычислить значение функции Мертенса M ( n ) где и μ ( k ) - функция Мёбиуса, где μ ( k ) = 1, если k имеет четное число различных простых факторов, -1, если k имеет нечетное число различных простых факторов, и 0, если …
21
Чрезмерные целые числа
Для положительного целого числа nс простой факторизацией, n = p1^e1 * p2^e2 * ... pk^ekгде p1,...,pkпростые числа и e1,...,ekположительные целые, мы можем определить две функции: Ω(n) = e1+e2+...+ekколичество простых делителей (посчитано с кратностью) ( A001222 ) ω(n) = kчисло различных простых делителей. ( A001221 ) С помощью этих двух функций …
15
г л л ф т н н 2
Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют совместную область, каждая из которых охватывает только половину круга. Во многих …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
4
Сжатые дни недели
Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в отсортированном порядке. Чтобы преобразовать ввод в выходной формат, Сортировать ввод по …
6
Последовательность Кимберлинга
Вступление Конечно, у нас много проблем с последовательностью , так что вот еще одна. Последовательность Кимберлинга ( A007063 ) выглядит следующим образом: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Это получается путём перетасовки нормальной итерации: [1] 2 3 4 5 …
26
Вывести последовательность жонглера
Последовательность жонглера описана следующим образом. Начиная со ввода a 1 , следующий член определяется рекуррентным соотношением Последовательность заканчивается, когда она достигает 1, так как все последующие члены будут равны 1. задача Если вход nбольше или равен 2, напишите программу / функцию / генератор / и т. Д. который выводит / …
9
Гильберт Примес Гольф
Числа Гильберта определяются как положительные целые числа в форме 4n + 1для n >= 0. Первые несколько чисел Гильберта: 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97 Последовательность чисел Гильберта задается последовательностью OEIS …
4
Арифметическая последовательность простых чисел сумасшедшего библиотекаря
Что ж, библиотекарь поймал вас на том, что вы обманули свою работу с помощью алгоритма сортировки , так что теперь вы наказаны. Вам было приказано создать некоторый код, чтобы библиотекарь мог поразить объект своей безответной привязанности, учителя математики. Так вот что означает «Другие обязанности как назначено» ... Все знакомы с …
4
Подсчитайте практические цифры
Определение Целое положительное число nявляется практическим числом (последовательность OEIS A005153 ), если все меньшие положительные целые числа могут быть представлены в виде сумм различных делителей n. Например, 18это практическое число: его делители равны 1, 2, 3, 6, 9 и 18, а остальные натуральные числа меньше 18 можно сформировать следующим образом: …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 
8
Делительные делители
Учитывая положительное целое число nnn всегда можно найти кортеж (k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m) целых чисел ki⩾2ki⩾2k_i \geqslant 2 таким образом, что k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = n и k1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ …
16
У меня есть близнец с переставленными остатками?
Определим как список остатков евклидова деления на , , 5 и 7 .RnRnR_nnnn222333555777 Учитывая целое число n≥0n≥0n\ge0 , вы должны выяснить, существует ли целое число 0<k<2100<k<21000Rn+kRn+kR_{n+k}R48R48R_{48}k=210k=210k=210R258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6) правила Вы можете либо вывести истинное значение, если существует, и ложное значение в противном случае, либо два различных и непротиворечивых значения по вашему выбору.kkk …
19
Это число номер холма?
Номер холма - это число с одинаковыми цифрами в первом и последнем , но это еще не все. В числе холмов первые цифры строго возрастают , а последние цифры строго убывают. Самая большая цифра может быть повторена . Вот пример номера холма: 12377731 | 1237... | ...731 ^ same ^ …
7
Разделите биты!
Мы определим как список различных степеней 2, которые суммируются с x . Например, V ( 35 ) = [ 32 , 2 , 1 ] .V(x)V(x)V(x)222xxxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] По соглашению, полномочия сортируются здесь от наивысшего к низшему. Но это не влияет ни на логику задачи, ни на ожидаемые решения. задача При заданном …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.