Domande taggate «number-theory»

La teoria dei numeri comprende proprietà e relazioni di numeri, principalmente numeri interi positivi.

19
Diagonale di Cantor finita
Dato un elenco di Nnumeri interi, ciascuno con Ncifre, emette un numero che differisce dal primo numero a causa della prima cifra, il secondo numero a causa della seconda cifra, ecc. Esempio Dato questo elenco: 1234 4815 1623 4211 La 2932prima cifra del numero è diversa dalla prima cifra del …
9
Nuovi fattori primi di rigore
Lo sfondo La gente parlava di fattorizzazione in chat e ci siamo ritrovati a parlare di rimpatrio. I repunits sono un sottoinsieme dei numeri noti come repdigits, che sono numeri costituiti solo da cifre ripetute, come 222o 4444444444444444, ma le ricompense sono costituite solo da 1. I primi due sono …
30
Genera la sequenza di Recamán
La sequenza di Recamán ( A005132 ) è una sequenza matematica, definita come tale: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n Una versione piuttosto LaTex di cui sopra (potrebbe essere più leggibile): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if …
14
Convoluzione di Dirichlet
La convoluzione di Dirichlet è un tipo speciale di convoluzione che appare come uno strumento molto utile nella teoria dei numeri. Funziona sul set di funzioni aritmetiche . Sfida Date due funzioni aritmetiche f,gf,gf,g (ovvero funzioni ) calcola la convoluzione di Dirichlet come definito di seguito.f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb …
9
Numeri di Hamming
Dato un numero intero positivo, stampa tutti i numeri di martellamento , in ordine. Regole: L'input sarà un numero intero positivon ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 L'output dovrebbe essere il primo n termini di https://oeis.org/A051037 Il tempo di esecuzione deve essere <1 minuto Questo è code-golf ; …
10
Ripetere questa operazione GCD
Il problema A3 del concorso Putnam del 2008 dice: Inizia con una sequenza finita a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n di numeri interi positivi. Se possibile, scegli due indici j&lt;kj&lt;kj < k modo che ajaja_j non divida akaka_k e sostituisci rispettivamente ajaja_j e akaka_k con gcd(aj,ak)gcd(aj,ak)\gcd(a_j, a_k) e , rispettivamente. Dimostra che …
19
Rendere valido un programma di triangolarità
Triangularity è un nuovo esolang sviluppato da Mr. Xcoder in cui la struttura del codice deve seguire uno schema molto specifico: Per la nriga di codice, devono esserci esattamente i 2n-1caratteri del programma su di esso. Ciò provoca una forma triangolare / piramidale, con la prima riga che ha un …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 
30
Sottrai le mie probabilità dai miei pari
Dato un numero intero non negativo, restituisce la differenza assoluta tra la somma delle sue cifre pari e la somma delle sue cifre dispari. Regole predefinite Si applicano scappatoie standard. È possibile accettare input e fornire output con qualsiasi metodo di input / output standard. È possibile accettare input come …
4
L'aiutante della fattorizzazione di Fermat
Vorremmo fattorizzare un semiprimo . L'obiettivo di questa sfida è quella di trovare due piccoli interi e tali che può essere banalmente fattorizzata con il metodo di Fermat, consentendo in tal modo di dedurre facilmente i fattori di .u v u v N NNNNuuuvvvu v NuvNuvNNNN L'obiettivo Dato un semiprimi …
8
Ordinamento di inserzione inversa
Obbiettivo Genera l'elenco criptato originale, dai movimenti che farebbe un ordinamento di inserzione per ordinarlo. L'elenco originale avrà tutti i numeri da 0a N-1(incluso) dove si Ntrova la dimensione dell'input. Ingresso Un elenco contenente le mosse necessarie per ordinare l'elenco. Ogni valore rappresenta la quantità di slot spostati dal numero …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 
20
Somma i primi n numeri di Fibonacci pari
Sembra che non ci sia ancora una gara per questo. Il compito è semplice. Aggiungi i primi nnumeri della sequenza di Fibonacci che sono pari e genera il risultato. Questo è dato da OEIS A099919 , tranne per il fatto che la sequenza viene spostata di una, a partire da …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.