Domande taggate «number-theory»

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

23
Implementare la regola divisibilità per 7
Per verificare se un numero decimale è divisibile per 7: Cancella l'ultima cifra. Moltiplicalo per 2 e sottrai da ciò che resta. Se il risultato è divisibile per 7, il numero originale è divisibile per 7. (descritto anche ad esempio qui ) Questa regola è valida per il controllo manuale …

20
Cosa c'è di mezzo all'orologio?
Nella mia stanza, ho questo orologio geek (clicca per ingrandirlo): Molti di questi non sono difficili da capire, ma quello per le 4 in punto è particolarmente complicato: Normalmente, una frazione come 1/2 non ha senso nell'aritmetica modulare poiché sono coinvolti solo numeri interi. Il modo corretto, quindi, è di …


13
Trova la radice del cubo 10-adic di 3
Mi piace pensare a un numero adico 10 come un numero che va all'infinito a sinistra, o un modulo intero con una potenza molto grande di 10. Le cose si portano all'infinito a sinistra e svaniscono. Per vedere cosa intendo, nota che ...6667 * 3 = 1nella terra ad-adica, poiché …


22
Bertrand's Primes
Il postulato di Bertrand afferma che per ogni numero intero n ≥ 1 esiste almeno un primo p tale che n <p ≤ 2n . Per verificare questo teorema per n <4000 non dobbiamo controllare 4000 casi: il trucco di Landau dice che è sufficiente verificare che 2, 3, 5, …

29
Triangolo di Pascal (sorta di)
Quasi tutti qui conoscono il triangolo di Pascal. È formato da file successive, dove ogni elemento è la somma dei suoi due vicini in alto a sinistra e in alto a destra. Ecco le prime 5righe (prese in prestito dal triangolo di Generate Pascal ): 1 1 1 1 2 …

30
Metti insieme i tuoi dubbi
Su 4chan, un gioco popolare è get. Ogni post sul sito ottiene un ID post sequenziale. Dal momento che non puoi influenzarli o determinarli, le persone cercano di indovinare (almeno una parte del) numero di posta, di solito le prime cifre. Un'altra versione del gioco si chiama dubs, e il …


9

10
Teorema dei numeri poligonali di Fermat
Il teorema dei numeri poligonali di Fermat afferma che ogni numero intero positivo può essere espresso come la somma di al massimo nnn numeri nnn poligonali. Ciò significa che ogni intero positivo può essere espresso come la somma di fino a tre numeri triangolo, quattro numeri quadrati, cinque numeri pentagonali …

12
Sequenza Divinacci
Divinacci ( OEIS ) Esegui la sequenza di Fibonacci ma invece di usare: f(n) = f(n-1)+f(n-2) Uso: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Per un input di n, output l'ennesimo termine, il tuo programma dovrebbe avere solo 1 input. Primi 14 termini (indicizzato 0, è possibile 1 indice; indicare quale è …



10
Numeri altamente compositi
Un numero altamente composito è un numero intero positivo che ha più divisori di qualsiasi numero intero più piccolo positivo. Questa è la sequenza OEIS A002182 . I suoi primi 20 termini sono 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, …

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.