Запитання з тегом «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
Перегородки Goldbach
Гіпотеза Гольдбаха говорить, що кожне парне число, що перевищує два, може бути виражене сумою двох простих чисел. Наприклад, 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
g o l f a t a n 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 
26
Виведіть послідовність жонглера
Послідовність жонглера описана наступним чином. Починаючи з введення a 1 , наступний доданок визначається відношенням повторення Послідовність завершується, коли вона досягає 1, так як усі наступні умови були б 1. Завдання Враховуючи вхід, nбільший або рівний 2, напишіть програму / функцію / генератор / тощо. що виводить / повертає відповідну …
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 …
9
Гольф Hilbert Primes
Числа Гільберта визначаються як натуральні числа форми 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 A016813 . …
4
Арифметична послідовність примрів божевільного бібліотекаря
Що ж, бібліотекар застав вас обманювати свою роботу, використовуючи алгоритм сортування , тому зараз вас карають. Вам було наказано створити якийсь код, щоб бібліотекар міг вразити об'єкт своєї несподіваної прихильності, вчителя математики. Ось що означає "Інші обов'язки як призначені" означає ... Всім знайома послідовність натуральних чисел у базі 10, що …
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 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 у нас немає такого фактора, і тому ми отримуємо порожній кортеж. Якщо …
16
Чи є у мене близнюк із перестановленими залишками?
Визначимо як перелік залишків евклідового поділу на , , та .RnRnR_nnnn222333555777 З огляду на ціле число , ви повинні з'ясувати, чи існує ціле число таким, що є перестановкою .n≥0n≥0n\ge00<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 , 1V(x)V(x)V(x)222xxx .V(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.