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

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

25
Функция Мёбиуса
Функция Мёбиуса Функция Мёбиуса является важной теоретико-числовой функцией. Ваша заявка должна принимать положительное целое число nи возвращать значение функции Мёбиуса, оцененной в n. Определение Функция Мёбиуса μ (n) определяется следующим образом: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 …
17
Совместность и число пи
Введение Теория чисел полна чудес в виде неожиданных связей. Вот один из них. Два целых числа является со-премьером , если они не имеют общие моменты, кроме 1. Дан число N , рассмотрят все целые числа от 1 до N . Нарисуйте два таких целых числа случайным образом (все целые числа …
23
Найдите главные факторы
В этой задаче вы должны написать программу, которая вычисляет основные множители числа. Ввод представляет собой натуральное число 1 <n <2 ^ 32. Выходные данные представляют собой список основных факторов числа в следующем формате. Экспоненты должны быть опущены, если они равны 1. Выведите только простые числа. (Предполагая, что ввод 131784): 131784 …
6
Факторизовать гауссово целое число
Gaussian целое представляет собой комплексное число, действительные и мнимые части являются целыми числами. Гауссовы целые числа, как и обычные целые, могут быть представлены как произведение гауссовых простых чисел уникальным образом. Задача здесь состоит в том, чтобы вычислить простые составляющие данного гауссова целого числа. Входные данные: гауссово целое число, которое не …
13
Восемь монет для прекрасного короля
Это «аналог» другой головоломки, Восемь монет для честного короля на Puzzling.SE. Вы можете прочитать вышеупомянутую загадку для фона. Детали этой загадки следующие. Создается набор из 8 видов монет различного достоинства. Король хочет, чтобы вы выяснили максимальное значение N, так что любое количество цен от 0 до N можно заплатить комбинацией …
23
ASCII Art Octagons
Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
11
Цифровые последовательности продуктов
Вот интересная последовательность, обнаруженная Полом Лумисом, математиком из Университета Блумсбурга. Со своей страницы по этой последовательности: Определите f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, xкак любое положительное целое число, записанное в базе 10. Итак, начиная с f(0)=1, вы получите следующую последовательность 1, …
19
Это число последовательных простых / постоянных экспонент?
Некоторое время назад я взглянул на основную факторизацию 27000: 27000 = 2 3 × 3 3 × 5 3 В этом есть две особые вещи: последовательное простое число : простые числа последовательные: 2 - это первое простое число, 3 - второе простое число, 5 - третье простое число. показатель постоянной …
15
Свергнуть несколько домино!
Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное левым упавшим домино …
10
Генерация чисел, дружественных к Numpad
Вдохновленный генерировать дружественные номера клавиатуры . Задний план Многие цифровые планшеты имеют следующую раскладку: 789 456 123 0 Мы определяем окрестность числа как набор ячеек, ортогонально смежных с ним на показанной цифровой клавиатуре, включая самого себя. Например, соседство 2 равно, {1,5,3,0,2}а соседство 0 {1,2,0}. Ниже приведен список окрестностей каждого числа, …
28
Крупнейшие премьер-экспоненты
Учитывая целое число n >= 2, выведите наибольший показатель степени в ее первичной факторизации. Это последовательность OEIS A051903 . пример Пусть n = 144. Его главная факторизация есть 2^4 * 3^2. Самый большой показатель степени 4. Тестовые случаи 2 -> 1 3 -> 1 4 -> 2 5 -> 1 …
22
Модульный мультипликативный обратный
Ваша задача - дать два целых числа aи bвычислить модульную мультипликативную инверсию по модулю b, если она существует. Модульная обратная по aмодулю bэто число cтакое, что ac ≡ 1 (mod b). Это число является уникальным по модулю bдля любой пары aи b. Он существует, только если наибольшим общим делителем aи …
20
Это супер-премьер?
Задний план Супер-премьер - простое число, индекс в списке всех простых чисел также простой. Последовательность выглядит так: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Это последовательность A006450 в OEIS . Вызов Учитывая положительное целое число, определите, является ли оно суперпростым. Тестовые случаи …
12
Поменять местами и добавить вырождение
вступление Обратное и сложное так просто, как кажется, возьмите nи добавьте его к своим цифрам в обратном порядке. (например, 234 + 432 = 666). Если вы применяете этот процесс несколько раз, некоторые числа в конечном итоге попадут в простое число, а некоторые никогда не достигнут простого. пример У меня сейчас …
12
Разделяй и разделяй и властвуй
Иногда, когда я лениво пытаюсь учесть, какое число появляется передо мной, через некоторое время я понимаю, что это проще, чем я думал. Возьмем, 2156к примеру: мне в конечном итоге пришло в голову, что и то, 21и другое 56является кратным 7, и поэтому, безусловно 2156 = 21 x 100 + 56, …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.