Domande taggate «number-theory»

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

12
Trova tutte le coppie
introduzione Nella teoria dei numeri, diciamo che un numero è kkk liscio quando i suoi fattori primi sono tutti al massimo kkk . Ad esempio, 2940 è 7-smooth perché 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Qui, definiamo una coppia kkk smooth come due numeri interi consecutivi che sono entrambi kkk smooth. Un esempio di …
10
I residui quadratici sono così divertenti!
definizioni Residui quadratici Un numero intero rrr è chiamato un residuo quadratico modulo nnn se esiste un intero xxx tale che: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n L'insieme dei residui quadratici modulo nnn può essere semplicemente calcolato osservando i risultati di x2modnx2modnx^2 \bmod n per 0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor . …
15
Logic Gates Manualmente
Crea un programma che simuli le porte logiche di base. Input: una parola in maiuscolo seguita da 2 numeri binari di 1 cifra, separati da spazi, ad esempio OR 1 0. I cancelli OR, AND, NOR, NAND, XOR, e XNORsono necessari. Uscita: quale uscita del gate logico inserito verrà data …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
7
Fai i numeri più grandi e più piccoli
Ispirato da questo post su Puzzling. Gli spoiler per quel puzzle sono qui sotto. Dati tre interi positivi come input, (x, y, z)costruisci l'intervallo inclusivo [x, y], concatena quell'intervallo insieme, quindi rimuovi zle cifre non necessariamente consecutive per produrre gli interi positivi più grandi e più piccoli possibili. Gli zeri …
25
Calcola il Divmod superiore
Compito Dati due numeri interi positivi (divid e n e div o r), calcola il q uotient e il r emainder. Normalmente sarebbe calcolato come e = o*q+rdove q*o<=ee 0<=r<o. Per questa sfida è ancora e = o*q+rma q*o>=ee -o<r<=0. Ad esempio e=20e o=3, normalmente lo sarebbe 20/3 -> 20=3*6+2, …
9
Primes Digit ripetuti
Un'altra sequenza, un'altra sfida. * Definizione Un primo pè in questa sequenza, chiamiamola A, se e solo se per ogni cifra din psviluppo decimale 's, si sostituisce dcon dcopie de l'intero risultante è ancora prime; gli zeri non sono ammessi. Ad esempio, 11è banalmente in questa sequenza (è il primo …
16
Sequenza di esponenziazione
La più antica miniera di sale polacca, situata a Bochnia *, fu iniziata nell'anno 1248, che possiamo considerare un numero magico . Possiamo vedere che è pari a 4 cifre della sequenza di exponentiations: . Dato che la data è in realtà di 4 cifre dalla sequenza, potremmo allungarla. Potremmo …
4
Quanto è fermo questo numero?
I numeri fermat sono numeri interi positivi che possono essere espressi come 2 2 x +1 con un numero intero x. Definiamo ora un attributo di un numero chiamato "Fermat-ness": Il fermateness del numero è uno in meno della lunghezza della catena di poteri di due, a partire dalla base, …
4
Divisore comune approssimativo più veloce
Panoramica In questa sfida, ti verranno dati due numeri che sono entrambi un piccolo offset maggiore di un multiplo di un numero medio. È necessario generare un numero medio che sia quasi un divisore di entrambi i numeri, ad eccezione di un piccolo offset. La dimensione dei numeri coinvolti sarà …
1
Aiuta Gödel con la sua funzione β [chiuso]
Chiuso . Questa domanda richiede dettagli o chiarezza . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiungi dettagli e chiarisci il problema modificando questo post . Chiuso 2 anni fa . La funzione β di Gödel accetta tre numeri naturali come argomenti. È definito come β(x,y,z) = rem(x, …
13
Il tenace calendario tailandese
Nel calendario tailandese l'anno 2017 corrisponde a 2560. Il calendario tailandese è sempre 543 anni avanti rispetto al calendario gregoriano. I programmatori osservanti noteranno che 2560 è uguale a 2^9 * 5, in altre parole ha 10 fattori primi. Ciò non accadrà più per altri 896 anni! Chiamiamo un anno …
11
Interpretazione di intervalli liberi
Interpretazione di intervalli liberi ListSharp è un linguaggio di programmazione interpretato che ha molte funzionalità, una di queste è un creatore di intervalli basato su 1 indice che funziona in questo modo: Definisci un intervallo come (INT) TO (INT)o solo (INT)dove entrambi o il singolo int possono andare dal valore …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
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.