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

Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not (a and b)) forall (o...

Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha...

Fiz essa pergunta em uma entrevista, mas não consegui descobrir nenhuma solução. Não sei se a pergunta estava certa ou não. Eu tentei muito, mas não consegui encontrar nenhuma solução. Honestamente falando, nada veio à minha mente. Números Rocco Um número inteiro positivo é um número Rocco se...

OEIS: A167171 Um número denso é um número que possui exatamente o mesmo número de divisores primos que os divisores não primos (incluindo 1 e ele próprio como divisores). Equivalentemente, é um primo ou um produto de dois primos distintos. Os primeiros 100 números densos são: 2, 3, 5, 6, 7, 10,...

Tarefa Dado dois números inteiros de n, encontre o número de maneiras de expressar ncomo uma soma dos dquadrados. Ou seja,, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mseja um número inteiro para todos os números inteiros 1 ≤ m ≤ d. Observe que a troca de dois valores diferentes (por exemplo,...

fundo Considere a seguinte sequência ( A051935 no OEIS): Comece com o termo .222 Encontre o número inteiro mais baixo maior que modo que seja primo.2 2 + nnnn2222 + n2+n2+n Encontre o número inteiro mais baixo maior que modo que seja primo etc. n 2 + n + n ′n′n′n'nnn2+n+n′2+n+n′2 + n + n' Uma...

Existem alguns meios na matemática, como a média aritmética, a média geométrica e muitos outros ... Definições e Tarefa Observe que estas são as definições para dois números inteiros positivos *: O quadrado médio da raiz é a raiz quadrada da soma dos quadrados divididos pela metade ( ). A média...

Dados dois inteiros positivos A e B , retorne a posição p que minimiza o número de fatores primos (contando multiplicidades) do número inteiro resultante, quando B é inserido em A em p . Por exemplo, dados A = 1234 e B = 32 , essas são as inserções possíveis (com p sendo indexado a 0) e as...

Dado um número inteiro positivo n, projete um transferidor com o menor número de marcas que permita medir todos os ângulos que são um múltiplo integral de 2π/n(cada um em uma única medição). Detalhes Como saída, você pode enviar uma lista de números inteiros no intervalo 0para n-1(ou 1para n) que...

Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma fórmula bit a bit, mas...

Desafio Encontre a menor cobertura de bases (por exemplo, módulos) cujos conjuntos de resíduos quadráticos podem ser testados por meio de pesquisa de tabela para determinar definitivamente se um número inteiro não negativo n é ou não um quadrado perfeito. As bases devem ser todas iguais ou iguais...

Objetivo Dada a entrada re nencontre os primeiros nnúmeros naturais, de xmodo que, se girarmos o primeiro dígito para o último local, obteremos x/r. Você pode assumir que 2 <= r <= 9e 1 <= n <= 65535. Você pode escrever um programa que receba informações dos argumentos stdin ou da...

Inspirado por esta pergunta sobre matemática. Deixe Fatorização privilegiada de um número, n , ser representada como P (n) = 2 a x 3 b x 5 c x ... . (Usando x como o sinal de multiplicação.) Em seguida, o número de divisores de n pode ser representada como se D (n) = (a + 1) x (b + 1) x (c + 1)...

Let zSer um número complexo. zé a enésima raiz primitiva da unidade, se para um determinado número inteiro positivo n e para qualquer número inteiro positivo k < n . Desafio Escreva um programa ou função completo que, dado um número inteiro positivo ncomo entrada, produza todas as enésimas...

Jason tem um grande JSON, mas é ilegível, então ele precisa fingir isso. Especificação de formatação O JSON tem 4 tipos diferentes: Números; Somente0-9 Cordas; As "cordas com aspas duplas escaparam com\ Matrizes; Delimitado por [], com itens separados por ,, os itens podem ser qualquer um...

Definição Um número é positivo se for maior que zero. Um número ( A) é o divisor de outro número ( B) se Apuder dividir Bsem resto. Por exemplo, 2é um divisor de 6porque 2pode dividir 6sem resto. Objetivo Sua tarefa é escrever um programa / função que receba um número positivo e depois...

Esclarecimento: Basicamente, você precisa fazer isso A função totiente de Euler tem o nome phi. Vamos tentar calcular phi (8) Primeiro, liste todos os números 8 e abaixo, sem incluir 0 ou abaixo 8 7 6 5 4 3 2 1 Agora descubra quais números não compartilham um fator com 8 (1 não conta) e...

Dada uma seqüência finita não vazia de números inteiros, retorne uma subsequência aritmética de comprimento máximo. Se houver vários do mesmo comprimento máximo, qualquer um deles poderá ser retornado. Definições: Uma sequência aritmética é uma sequência a(1),a(2),a(3),a(4),...tal que existe uma...

Esse desafio é o primeiro de uma série de dois desafios sobre Repetição. O segundo será lançado em breve. Em uma linguagem chamada Repetition (algo que acabei de inventar), existe uma sequência infinita de 12345678901234567890..., com1234567890 repetindo sempre. A seguinte sintaxe está disponível...

Vamos criar um sistema de números em que o maior dígito no enésimo valor colocado (contando da direita para a esquerda) de um comprimento de número m é sempre igual a m - n + 1. Para dar um exemplo, o maior número de 5 dígitos expressável neste sistema está escrito 12345. Além do número de dígitos...