Calcolatore sequenza di Ulam

La sequenza di Ulam è la successione di interi che inizia con uno e due, poi aggiunge ripetutamente il più piccolo intero scrivibile come somma di due termini precedenti distinti in esattamente un modo. Quella regola di somma unica è facile da enunciare e sorprendentemente ricca: i primi termini sembrano quasi aritmetici, poi compaiono lacune e ammassi irregolari ancora privi di una forma chiusa semplice. Gli studenti la incontrano nella teoria dei numeri ricreativa, i concorsi di programmazione chiedono i primi n termini o l'n-esimo numero di Ulam, e le note di ricerca ne studiano ancora la densità. Questa capacità accetta un intero positivo n e restituisce il prefisso ordinato di lunghezza n, l'ultimo termine e una breve stringa di formula che riafferma la definizione.

Come si definisce la sequenza di Ulam e perché contano le somme uniche

Stanisław Ulam definì la successione in modo che i primi due termini siano uno e due, e ogni termine successivo sia il minimo intero strettamente maggiore del precedente che ammette esattamente una rappresentazione come somma di due membri precedenti distinti.

Secondo quella regola, tre è uno più due (unica), quattro è uno più tre (unica; due più due non vale perché gli addendi devono essere distinti), cinque è sia uno più quattro sia due più tre (due modi, quindi si omette), sei è solo due più quattro tra le coppie di termini precedenti, e la sequenza prosegue otto, undici, tredici, sedici, diciotto, e così via.

Il filtro di unicità è ciò che separa i numeri di Ulam dall'insieme di tutte le somme di coppie precedenti: molti candidati hanno due o più rappresentazioni e vengono rifiutati anche se superano il massimo corrente. Non esiste una formula semplice nota per l'n-esimo termine, quindi un calcolo affidabile scorre i candidati verso l'alto, conta le coppie non ordinate tra i termini già accettati e accetta il primo con conteggio di coppie esattamente uno.

Quella procedura è pienamente deterministica: lo stesso n produce sempre lo stesso elenco ordinato, senza semi casuali, orologi, deriva in virgola mobile o chiamate di rete. Quando Le serve solo l'n-esimo valore, legga il campo last della risposta; quando serve l'intera storia per una slide didattica o un correttore di concorso, usi l'array sequence così com'è.

Dove la sequenza di Ulam è utile

I corsi di teoria dei numeri e i club di matematica ricreativa usano un calcolatore della sequenza di Ulam affinché gli apprendisti generino un prefisso affidabile senza contare a mano le somme di coppie di ogni candidato. Gli autori di concorsi di programmazione e i correttori LMS necessitano di un oracolo deterministico che segni come errato qualsiasi elenco che includa cinque o sette tra i primi termini, e che rifiuti n inferiore a uno invece di restituire un successo vuoto che un correttore difettoso potrebbe trattare come corretto.

I notebook di ricerca che esplorano lacune, congetture di densità o confronti con basi additive correlate beneficiano di un'implementazione di riferimento condivisa piuttosto che riscrivere il ciclo di somma unica in ogni linguaggio. Demo di prodotto e domande di colloquio sulle basi additive possono mostrare una breve tabella accanto alla crescita di Fibonacci o Sylvester senza fingere che esista una forma chiusa.

Mantenga n entro il limite pubblicato, fissi l'array sequence nei test e otterrà prefissi di Ulam riproducibili per compiti, plugin CMS e worker di edge senza erigere infrastruttura di matematica simbolica propria. Se in seguito Le serve solo l'n-esimo termine sotto un'altra convenzione di indicizzazione, sequenze tipo Ulam modulari o conteggi di unicità per basi arbitrarie, li tratti come intenti di ricerca distinti anziché sovraccaricare questa landing.