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

No meu quarto, tenho este relógio nerd (clique para ver o tamanho completo): A maioria delas não é difícil de entender, mas a de quatro horas é particularmente complicada: Normalmente, uma fração como 1/2 não faz sentido na aritmética modular, pois apenas números inteiros estão envolvidos. A maneira correta, então, …

25 code-golf  number-theory 

Para verificar se um número decimal é divisível por 7: Apague o último dígito. Multiplique por 2 e subtraia o que resta. Se o resultado é divisível por 7, o número original é divisível por 7. (também descrito, por exemplo, aqui ) Esta regra é boa para verificação de divisibilidade …

25 code-golf  number-theory  division 

Os números subfatoriais ou rencontros ( A000166 ) são uma sequência de números semelhante aos números fatoriais que aparecem na combinatória de permutações. Em particular, o n º subfactorial ! N dá o número de desarranjos de um conjunto de n elementos. Um desarranjo é uma permutação na qual nenhum …

25 code-golf  number-theory  combinatorics  permutations 

Eu gosto de pensar em um número 10-adic como um número que vai infinitamente para a esquerda, ou em um módulo inteiro uma potência muito grande de 10. As coisas carregam infinitamente para a esquerda e desaparecem. Para entender o que quero dizer, observe que ...6667 * 3 = 1na …

24 code-golf  number-theory 

Desafio Existem muitos números que podem ser expressos como a diferença de dois quadrados, ou a diferença de dois cubos, ou talvez potências ainda mais altas. Falando em quadrados, existem várias maneiras de escrever um número, digamos 75, como a diferença de 2 quadrados. Você pode escrever: 75 = (10)^2 …

24 code-golf  math  number  number-theory  integer-partitions 

O Postulado de Bertrand afirma que, para todo número inteiro n ≥ 1, há pelo menos um primo p tal que n <p ≤ 2n . Para verificar esse teorema para n <4000 , não precisamos verificar 4000 casos: O truque Landau diz que é suficiente verificar se 2, 3, …

24 code-golf  number  sequence  number-theory  primes 

Quase todo mundo aqui está familiarizado com o Triângulo de Pascal. É formado por linhas sucessivas, onde cada elemento é a soma de seus dois vizinhos superior esquerdo e superior direito. Aqui estão as primeiras 5linhas (emprestadas do triângulo de Generate Pascal ): 1 1 1 1 2 1 1 …

24 code-golf  sequence  number-theory 

No 4chan, um jogo popular é o get. Cada postagem no site recebe um ID de postagem sequencial. Como você não pode influenciá-los ou determiná-los, as pessoas tentam adivinhar (pelo menos uma parte) seu próprio número de postagem, geralmente os primeiros dígitos. Outra versão do jogo é chamada dubs, e …

24 code-golf  number  number-theory  counting 

Premissa Uma noite, eu estava apenas pensando em números. Descobri algo único sobre números como 7, 10, 12, 13 e mais. Eles são quadrados de quadrados! O que significa que, ao quadrado, são compostos pelos próprios quadrados. O OEIS os chama de quadrados, que são uma concatenação decimal de dois …

24 code-golf  number  sequence  number-theory  set-partitions 

Um quadrado robusto (semelhante a um quadrado mágico ) é um arranjo dos números inteiros 1 a N 2 em uma grade N por N, de modo que cada sub-grade 2 por 2 tenha a mesma soma. Por exemplo, para N = 3, um quadrado robusto é 1 5 3 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

O teorema dos números poligonais de Fermat afirma que todo número inteiro positivo pode ser expresso como a soma de no máximo nnn nnn números na diagonal. Isso significa que todo número inteiro positivo pode ser expresso como a soma de até três números de triângulos, quatro números quadrados, cinco …

24 code-golf  math  sequence  number-theory 

Divinacci ( OEIS ) Execute a sequência de Fibonacci, mas em vez de usar: f(n) = f(n-1)+f(n-2) Usar: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Para uma entrada de n, produza o enésimo termo, seu programa deve ter apenas 1 entrada. Primeiros 14 termos (indexado 0, você pode indexar 1; indicar o …

23 code-golf  sequence  number-theory  fibonacci  division 

Neste desafio, tentamos resolver dois problemas importantes ao mesmo tempo. Eles são: Inteiros dadas a e b , dizer se um b -1 é um número primo. Dados os números a e b , retorne nCr (a, b). Especificamente, você deve escrever dois programas, um que executa a primeira tarefa …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Uma coleção de números inteiros positivos d_1 d_2 ... d_ké uma fatoração de um número inteiro positivo nse d_1 * d_2 * ... * d_k = n Cada número inteiro positivo possui uma fatoração primária única , mas em geral eles também possuem fatorações nas quais alguns dos termos são …

23 code-golf  number-theory  combinatorics  set-partitions 

Um número altamente composto é um número inteiro positivo que possui mais divisores do que qualquer número inteiro positivo menor. Esta é a sequência O00E A002182 . Seus primeiros 20 termos são 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, …

23 code-golf  number  sequence  arithmetic  number-theory