Perguntas com a marcação «number-theory»

A teoria dos números envolve propriedades e relações de números, principalmente números inteiros positivos.

30
Invali Invali Inval
Esta ideia é vagamente baseada na mensagem de bate-papo de @ TùxCräftîñg . Dê uma olhada na sequência de exemplo abaixo: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Depois INVALID9, continua assim: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 E depois INVALI9, é assim: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 Depois, INVAL9é assim: INVA0, INVA1, INVA2, INVA3, …

18

11
Calcular n% 12
Calcule o nmódulo 12para um número inteiro de 32 bits não assinado. As regras: Deve funcionar para todos nentre 0 e 23. Outros números são opcionais. Só devem usar qualquer um dos operadores +-*, ~&^|ou <<, >>como comumente definida em 32 uints bits. Pode usar um número arbitrário de uints …

30
Calcular a função totiente de Euler
fundo A função totiente de Eulerφ(n) é definida como o número de números inteiros menor ou igual a nque são relativamente primos para n, ou seja, o número de valores possíveis de xem 0 < x <= npara o qual gcd(n, x) == 1. Nós tivemos um pouco totient - …

22
Somas Inteiras Diluídas
Um número inteiro positivo pode ser diluído inserindo um 0entre dois bits em sua expansão binária. Isso significa que um nnúmero de bits possui n-1diluições, que não são necessariamente todas distintas. Por exemplo, para 12(ou 1100em binário), as diluições são 11000 = 24 ^ 11000 = 24 ^ 10100 = …

22
É um primo fraco?
Um primo é fraco se o outro primo mais próximo for menor que ele. Se houver um empate, o prime não é fraco. Por exemplo, 73 é um primo fraco porque 71 é primo, mas 75 é composto. Tarefa Escreva um código de computador que, quando fornecido um primo maior …

21
Troque bits com seus vizinhos
Descrição da tarefa Dado um número inteiro, troque seus bits (2k – 1) -th e 2k -th menos significativos para todos os números inteiros k> 0 . Esta é a sequência A057300 no OEIS. (Supõe-se que o número tenha "infinitos" zeros à esquerda. Na prática, isso significa simplesmente acrescentar um …

3
Sistema de número de resíduos
Na linha de grandes desafios, pensei que este poderia ser interessante. Neste desafio, usaremos o sistema de número de resíduos (RNS) para executar adição, subtração e multiplicação em números inteiros grandes. O que é o RNS O RNS é uma das muitas maneiras que as pessoas desenvolveram para identificar números …

30
Conte os divisores de um número
Introdução Este é um desafio muito simples: basta contar os divisores de um número. Tivemos um desafio semelhante, mas mais complicado antes, mas pretendo que este seja de nível básico. O desafio Crie um programa ou função que, dado um número inteiro estritamente positivo N, produza ou retorne quantos divisores …


20
Eu sou perfeito (número)?
Este é o meu primeiro desafio! fundo Número perfeito é um número inteiro positivo, que é igual à soma de todos os seus divisores, exceto ele próprio. Então 6é o número perfeito, desde então 1 + 2 + 3 = 6. Por outro lado 12, não é, porque 1 + …

12
Resíduo Palindrômico
Hoje, enquanto escrevo isso, é 31 de março. Nos EUA, é isso 3/31. Eu estava brincando com 331um número para chegar a um desafio e descobri que seus resíduos (módulos pequenos) são palindrômicos. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311) Seu desafio aqui é que, quando dado um número inteiro n …

16
Constante aproximada de Brun
A constante de Brun é o valor para o qual a soma dos recíprocos dos pares primos gêmeos ( 1/pe 1/(p+2)onde pe p+2são ambos primos) converge. É aproximadamente 1.902160583104. Dado um número inteiro positivo N, aproxime a constante de Brun somando os recíprocos dos pares primos gêmeos, em que ambos …

22
Substituição recursiva de string
A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não sobrepostas de Bin A(escolhidas …
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 

12
Gere valores preguiçosos
Relacionado: Programe meu forno de microondas . Inspirado em Gerar entrada de microondas preguiçosa . O valor lento do número inteiro não negativo N é o menor dos números inteiros mais próximos de N, enquanto todos os seus dígitos são idênticos. Retorno (por qualquer meio) o valor de um dado …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.