Domande taggate «number-theory»

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

9
Triangolo di Seidel
Il Triangolo di Seidel è una costruzione matematica simile al Triangolo di Pascal, ed è noto per la sua connessione con i numeri di Bernoulli. Le prime poche righe sono: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 …
15
Sono un Pillai prime?
Un numero primo di Pillai è un numero primo per cui esiste qualche m positivo tale che ( m ! + 1 ) ≡ 0pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) In altre parole, un numero intero è un numero primo di …
1
Regex per multipli di 9
È facile descrivere una macchina a stati finiti che riconosce multipli di 9: tenere traccia della somma delle cifre (mod 9) e aggiungere qualunque cifra venga accettata successivamente. Tale FSM ha solo 9 stati, molto semplici! Dall'equivalenza tra riconoscibilità degli FSM e linguaggi regolari, esiste un'espressione regolare per multipli di …
30
Quanti numeri primi unici?
Un modo per rappresentare un numero naturale è moltiplicando gli esponenti dei numeri primi. Ad esempio, 6 possono essere rappresentati da 2 ^ 1 * 3 ^ 1 e 50 possono essere rappresentati da 2 ^ 1 * 5 ^ 2 (dove ^ indica esponenzione). Il numero di numeri primi …
8
Numeri raggiungibili
definizioni Funzione Euler Phi ( funzione totient AKA ): una funzione che accetta un numero positivo e restituisce il numero di numeri positivi inferiore al numero dato che sono co-primi con un determinato numero. È indicato come φ(n). Numero raggiungibile : se esiste un numero intero positivo xtale φ(x) == …
15
Fattorizzazione reciproca massima reciproca
definizioni Due numeri sono co-primi se il loro unico divisore comune positivo è 1. Un elenco di numeri viene reciprocamente ricaricato se ogni coppia di numeri all'interno di tale elenco è coordinata tra loro. Una fattorizzazione del numero nè un elenco di numeri il cui prodotto è n. Compito Dato …
1
Notazione integra offuscata
Modifica: pubblicherò presto una versione più recente di questa domanda meta-golf. Resta tooned! Modifica n. 2: non aggiornerò più la sfida, ma la lascerò aperta. La meta-golfversione è disponibile qui: /codegolf/106509/obfuscated-number-golf Sfondo: La maggior parte dei numeri può essere scritta con solo 6 simboli diversi: e (Costante di Eulero) - …
12
Genera sequenza lineare
Definizione Dalla descrizione su OEIS A006345 : Per trovare a(n), considera a 1o a 2. Per ciascuno, trova il suffisso ripetuto più lungo, ovvero, per ciascuno dei a(n)=1,2, trova la sequenza più lunga scon la proprietà con cui a(1),...,a(n)termina la sequenza ss. Utilizzare la cifra che risulta nel suffisso più …
14
Verifica il teorema di Wolstenholme
Definizione Il teorema di Wolstenholme afferma che: dove ae bsono numeri interi positivi ed pè primo, e la cosa più grande tra parentesi è il coefficiente binomiale . Compito Per verificare che, vi verrà dato tre ingressi: a, b, p, dove ae bsono interi positivi e pè primo. Calcolare: dove …
11
N Doors, K Monkeys
Ci sono N porte e K scimmie. Inizialmente, tutte le porte sono chiuse. Round 1: La 1a scimmia visita ogni porta e attiva la porta (se la porta è chiusa, viene aperta; se è aperta, viene chiusa). Round 2 : la 1a scimmia visita ogni porta e attiva la porta. …
6
Teorema di Ryley
S. Ryley dimostrò secondo il teorema nel 1825: Ogni numero razionale può essere espresso come una somma di tre cubi razionali. Sfida Dato un numero razionale trova tre numeri razionali tali cher∈Qr∈Qr \in \mathbb Q a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Qr=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. Dettagli Il tuo invio dovrebbe essere in grado di calcolare …
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.