Запитання з тегом «number-theory»

0. ВИЗНАЧЕННЯ Послідовність є список номерів. Ряд є сумою списку чисел. Набір натуральних чисел містить усі "невід'ємні цілі числа, що перевищують нуль". Дільник (в даному контексті) з натурального J являє собою натуральне число я , таким чином, що J ÷ я також натуральне число. 1. ПЕРЕДМОВА Кілька інших питань на …

20 code-golf  math  sequence  number-theory 

Дано список Nцілих чисел, кожне з Nцифр, виведіть число, яке відрізняється від першого числа через першу цифру, друге число через другу цифру тощо. Приклад Враховуючи цей список: 1234 4815 1623 4211 Перша цифра номера 2932відрізняється від першої цифри першого числа, її друга цифра відрізняється від другої цифри другого числа і …

20 code-golf  number  number-theory 

Фон Люди говорили про основну факторизацію в чаті, і ми виявили, що ми говорили про повторні з'єднання. Репуніти - це підмножина чисел, відомих як репдигіти, які є числами, що складаються лише з повторюваних цифр, як-от 222або 4444444444444444, але повторні сукупності складаються лише з 1. Перша пара repunits, отже 1, 11, …

20 code-golf  math  number-theory  primes  factoring 

Послідовність Ремамана ( A005132 ) - це математична послідовність, визначена як така: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n Симпатична версія LaTex вищезгаданого (можливо, читабельніше): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already in …

20 code-golf  number-theory  sequence 

Згортка Дирихле є особливим видом згортка , який виглядає як дуже корисним інструмент в теорії чисел. Він діє на безлічі арифметичних функцій . Виклик Враховуючи дві арифметичні функції (тобто функції ), обчислимо згортку Діріхле як визначено нижче.f, гf,gf,gf, г: N → Rf,g:N→Rf,g: \mathbb N \to \mathbb R ( f∗ g) …

20 code-golf  math  arithmetic  number-theory  functional-programming 

Враховуючи додатне ціле число, надрукуйте, що багато чисел , що забивають , по порядку. Правила: Вхідним числом буде додатне ціле числоn ≤ 1 , 000 , 000н≤1,000,000n \le 1,000,000 Вихідні дані повинні бути першими n умовами https://oeis.org/A051037 Час виконання повинен бути <1 хвилина Це код-гольф ; виграє найкоротший код

20 code-golf  sequence  number-theory 

Проблема A3 з конкурсу Putnam 2008 року говорить: Почнемо з кінцевої послідовності 1 , з 2 , ... , в п натуральних чисел. Якщо можливо, вибрати два індексу J < до так , що J поділяє на K , і замінити на J і на K по НОД ( в …

19 code-golf  array-manipulation  number-theory 

Чотири цілі послідовності У цьому виклику ви перевірите чотири різні властивості натурального числа, задані наступними послідовностями. Позитивне ціле число N є досконалий ( OEIS A000396 ), якщо сума власних дільників N одно N . Послідовність починається з 6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128 ... refactorable ( OEIS A033950 …

19 code-golf  decision-problem  number-theory  source-layout  multiple-holes 

Трикутність - це новий езоланг, розроблений містером Xcoder, де структура коду повинна відповідати дуже специфічній схемі: Для nпершого рядка коду на ньому повинні бути саме 2n-1символи програми. Це спричиняє форму трикутної / піраміди, причому перший рядок має лише один символ, а решта збільшується з кроком на 2. Кожен рядок повинен …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Примітка. Цей виклик розміщено на пісочниці . Вступ Цей виклик надихнув 2009 Putnam B1 , проблему на бакалаврському змаганні з математики. Проблема полягає в наступному: Покажіть, що кожне позитивне раціональне число може бути записане як коефіцієнт продуктів фабрикантів (не обов'язково відмінних) прайменів. Наприклад, Виклик Ваше завдання полягає в тому, щоб …

19 code-golf  math  number-theory  primes  rational-numbers 

Враховуючи невід'ємне ціле число, поверніть абсолютну різницю між сумою його парних цифр і сумою його непарних цифр. Правила за замовчуванням Застосовуються стандартні лазівки. Ви можете приймати введення та забезпечувати вихід будь-яким стандартним методом вводу / виводу. Ви можете приймати дані як рядки, як цілі, або як список цифр. Це код-гольф …

19 code-golf  number  number-theory 

Ми хотіли б факторізовать полупервічное . Мета цього завдання полягає в знаходженні два невеликих цілих чисел і такі , що UVN може бути розкладено тривіальним методом Ферма, що дозволяє легко відняти чинники N .NNNuuuvvvuvNuvNuvNNNN Завдання З огляду на полупервічное NNN і натуральне число kkk , ми визначимо xxx і yyy …

19 code-golf  number-theory  primes 

Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Фон Послідовність 1-2-3-трибобочки Уявіть собі на секунду, що ви можете скласти послідовність вирівнювання, замінивши стандартну формулу ітерації на таке: По суті, замість того, щоб підсумовувати останні два, щоб отримати наступне, ви підсумовуєте останні три. Це основа для послідовності 1-2-3-Трибонаші. Критерій Брауна Критерій Брауна стверджує, що ви можете представляти будь-яке ціле …

19 code-golf  number  number-theory  fibonacci 

Здається, для цього ще немає конкурсу. Завдання проста. Додайте перші nчисла послідовності Фібоначчі, які є парними, і виведіть результат. Це дає OEIS A099919 , за винятком того, що послідовність зміщується на одиницю, починаючи з fib(1) = 0замість fib(1) = 1. Це код гольфу. Виграє найменший байт. Приклади n sum 1 …

19 code-golf  number-theory  fibonacci