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

Теорія чисел включає властивості та відношення чисел, насамперед натуральних чисел.

18
Числа з обертальною симетрією
Враховуючи ціле число, виведіть значення " truthy", якщо воно таке ж догори дном (повернутий на 180 °) або хибним значенням в іншому випадку. 0, 1і 8мають обертальну симетрію. 6стає 9і навпаки. Послідовність чисел, що дають тримати результати: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
30
Недійсний Invali Inval
Ця ідея грунтується на чаті @ T @xCräftîñg . Подивіться нижче на прикладі послідовності: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Після INVALID9, це продовжується так: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 А після INVALI9, це так: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 Після, INVAL9це так: INVA0, INVA1, INVA2, INVA3, ...INVA9 Зауважте, як ми INVALIDкожен раз …
11
Обчисліть n% 12
Обчисліть nмодуль 12для непідписаного 32-бітного цілого числа. Правила: Має працювати для всіх nвід 0 до 23. Інші номери необов’язково. Необхідно використовувати тільки будь-який з операторів +-*, ~&^|або <<, >>як це зазвичай визначається на 32 - бітних uints. Може використовувати довільну кількість постійних утінок. Забороняється використовувати будь-яку форму покажчиків, включаючи масиви …
30
Обчисліть тотиентну функцію Ейлера
Фон Ейлера totient функція φ(n)визначається як кількість цілих чисел менше або дорівнює , nщо взаємно прості з n, тобто, число можливих значень xв 0 < x <= nпротягом якого gcd(n, x) == 1. У нас було в кілька totient - родинні проблеми і раніше, але ніколи не один , який …
22
Розведені цілі суми
Позитивне ціле число можна розбавити , вставивши 0між двома бітами в його бінарне розширення. Це означає, що nчисло -біт має n-1розрідження, які не обов'язково є усіма різними. Наприклад, для 12(або 1100в двійкових) розведення є 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ У цьому виклику ми …
22
Це слабкий прем'єр?
Прем'єр слабкий, якщо найближчий інший прайм менший за нього. Якщо є краватка, прайм не слабкий. Наприклад, 73 є слабким простим рівнем, тому що 71 є простим, але 75 - складним. Завдання Напишіть деякий комп’ютерний код, який при введенні простої, що перевищує 2, як вхід визначає, чи є слабким простим. Це …
21
Обміняйте біти з сусідами
Опис завдання З огляду на ціле число, поміняйте своєю (2k – 1) -й та 2k -найменшими значущими бітами для всіх цілих чисел k> 0 . Це послідовність A057300 в OEIS. (Вважається, що число має "нескінченно багато" провідних нулів. На практиці це просто означає попереджати один 0 біт до чисел непарної …
3
Система номера номерів
На думку великих викликів, я вважав, що це може бути цікавим. У цьому виклику ми будемо використовувати систему номерів залишків (RNS) для виконання додавання, віднімання та множення на великі цілі числа. Що таке RNS RNS - це один із багатьох способів, які люди розробили для ідентифікації цілих чисел. У цій …
30
Отвір 1 серії AGM: Обчислити середнє арифметико-геометричне
Це питання надихнуло цей HNQ . Про серію Зараз це питання є частиною серії про метод AGM. Це перше повідомлення в серії буде про фактично обчислення AGM. Ви можете ставитися до цього, як до будь-якого іншого виклику коду для гольфу, і відповідати на нього, не турбуючись про серію взагалі. Однак …
30
Порахуйте дільники числа
Вступ Це дуже простий виклик: просто порахуйте дільники числа. Раніше у нас були подібні, але складніші виклики , але я маю намір цей рівень стати початковим рівнем. Змагання Створіть програму або функцію, яка, даючи одне суворо додатне ціле число N, виводить або повертає скільки дільників має, включаючи 1 і N. …
20
Я ідеальний (число)?
Це мій перший виклик! Фон Ідеальне число - це додатне ціле число, яке дорівнює сумі всіх його дільників, крім самого себе. Так 6це досконале число, так як 1 + 2 + 3 = 6. З іншого боку 12- ні, тому що 1 + 2 + 3 + 4 + 6 …
12
Паліндромний залишок
Сьогодні, як я це пишу, - 31 березня. У США це так 3/31. Я розігрувався, 331як число, щоб вирішити виклик, і виявив, що його залишки (за модулем невеликі числа) є паліндромними. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Ваша задача тут полягає в тому, що при заданні цілого числа n > …
22
Рекурсивна підстановка рядків
Завдання Напишіть програму або функцію, яка з трьох рядків A, B, Cстворює вихідний рядок, де кожен екземпляр Bв Aрекурсивно заміщений C. Рекурсивно заміщення означає повторення заміни, коли на кожному кроці всі неперекриваються екземпляри Bв A(вибрані жадібно зліва направо) замінюються на, Cпоки Bбільше не містяться в A. Введення-виведення Ви можете використовувати …
25 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 
16
Орієнтовна константа Бруна
Константа Бруна - це значення, до якого сходиться сума зворотних простих парних пар ( 1/pа 1/(p+2)де pі p+2обидва є простими). Це приблизно 1.902160583104. Давши додатне ціле число N, апроксимуйте константу Бруна шляхом підсумовування зворотних простей парних простих пар, де обидва простих числа в парі менше N, і вивести наближення. Правила …
12
Генерувати ледачі значення
Супутнє: Програмуйте мою мікрохвильову піч . Натхненний Створіть лінивий мікрохвильовий вхід . Ліниве значення негативного цілого числа N є найменшим із цілих чисел, найближчих до N, тоді як усі їхні цифри однакові. Повернення (будь-яким способом) ледачим значення заданої (будь-яким способом) N . N ≤ найбільше ціле число, яке ваша мова …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.