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

9
Найти число, которое генерирует все целые числа mod q

Рассмотрим целые числа по модулю qгде qпростое число, генератор - это любое целое число, 1 < x < qтак что оно x^1, x^2, ..., x^(q-1)охватывает все q-1целые числа между 1и q-1. Например, рассмотрим целые числа по модулю 7 (которые мы записываем как Z_7). Затем 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7...

9
Увеличение разделов Гольдбаха

Гипотеза Гольдбаха утверждает, что: каждое четное число больше 2 является суммой двух простых чисел. Мы будем рассматривать разбиение Голдбаха числа n как пару двух простых чисел, добавляющих к n . Нас интересуют цифры увеличивающегося раздела Гольдбаха . Мы измеряем размер разделов Голдбаха числа...

9
Гольф псевдопраймы!

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Четыре спиральные оси

Возьмите числа 0, 1, 2, 3, 4, ...и расположите их по часовой стрелке, начиная вниз, записывая каждую цифру в отдельный квадрат. Затем, учитывая один из четырех различных и согласованных символов ASCII (по вашему выбору), представляющих ось, и входное целое число n, выведите первые nчлены...

9
Советы по игре в гольф в The Powder Toy

Веселитесь с этим, Пороховая Игрушка - интересная задача для гольфа, особенно с логикой фильтра. То, что делает TPT сложной задачей, - это много-много-много способов решения проблемы: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким...