Le grandi congetture sui numeri primi
Angelo Guerraggio
Le grandi congetture sui numeri primi
Quasi periodicamente, si ha notizia di qualche matematico che sostiene di avere dimostrato una delle grandi [...] in quanto, se n èdisparie gli si sottrae un primo dispari p, allora n − p èpari. Né Goldbach né Eulero corredarono le loro affermazioni con una dimostrazione; da allora i matematici di tutto il mondo, esperti di teoria dei numeri, hanno cercato la ...
Leggi Tutto
logica intuizionista
logica intuizionista teoria logica nata nel contesto dell’→ intuizionismo, filosofia della matematica elaborata da L.E.J. Brouwer nel 1907. Secondo Brouwer in matematica sono da [...] numero naturale minore di 5 èdispari» riguarda l’insieme finito di numeri {1, 2, 3, 4} e può essere solo vera o falsa; provando a verificarla per i quattro numeri precedenti ci si rende conto che P è falsa perché 4 è un numero minore di 5 ed èpari ...
Leggi Tutto
gruppi, teoria dei
gruppi, teoria dei branca dell’algebra che si occupa dello studio dei gruppi e della loro classificazione. L’importanza del → gruppo come struttura primaria dell’algebra nello sviluppo [...] classe dei gruppi di → Lie: i numeri reali e complessi, i gruppi ortogonali delle simmetrie di e J.G. Thompson e pubblicato nel 1963, ha stabilito che ogni gruppo semplice finito non abeliano è di ordine parie ogni gruppo finito di ordine dispariè ...
Leggi Tutto
integrazione numerica
integrazione numerica insieme dei metodi numerici per il calcolo approssimato di un integrale definito. Nel caso di funzioni di una variabile esistono metodi numerici, anche detti [...] a ≤ x0 < x1 < ... < xn ≤ b sono detti nodi e i numeri ai sono detti pesi (o coefficienti). Si dice che una formula ha grado di precisione m se grado di precisione n se n èdispari ovvero n + 1 se n èpari;
• le formule di quadratura composte ...
Leggi Tutto
mediana
Samantha Leorato
Valore (non necessariamente unico) che, dato un insieme di n numeri {x1,...,xn}, divide le osservazioni in due gruppi di uguale numerosità: il gruppo di valori minori della [...] della m. ζ è quindi l’ordinamento degli n numeri in modo crescente (o decrescente).
Il caso di n disparie di n pari
La m. esiste sempre, ma può non essere unica. Consideriamo separatamente il caso di n disparie di n pari. Se n èdispari, cioè n ...
Leggi Tutto
decidibilita
decidibilità termine utilizzato nella teoria della calcolabilità per indicare l’esistenza di una procedura algoritmica che permetta di stabilire, in un numero finito di passi, se una data [...] : se la formula p(x) rappresenta il predicato «x è un numeropari», allora il valore della funzione associata ƒ è 1 in corrispondenza dei numeripari, mentre è zero in corrispondenza dei numeridispari (per esempio ƒ(3) = 0, ƒ(14) = 1, …). Occorre ...
Leggi Tutto
permutazione
permutazione nel calcolo combinatorio, biiezione di un insieme A, finito, su sé stesso. Indicando gli elementi di A con 1, 2, …, n, una permutazione si può rappresentare con lo schema
essendo [...] di trasposizioni: a seconda che il numero di tali trasposizioni sia pari oppure dispari, la permutazione si dice di classe pari oppure di classe dispari. La precedente permutazione è, per esempio, di classe dispari perché risulta composta dalle tre ...
Leggi Tutto
numero palindromo
numero palindromo numero intero positivo che risulta uguale se si riscrive in ordine inverso la sua rappresentazione decimale. Sono palindromi per esempio i numeri 343 e 157751, e sono, [...] due tipi di palindromi: quelli con un numerodispari di caratteri, con un carattere centrale che non si ripete (come 1234321), e quelli con un numeropari di caratteri, che non hanno un carattere centrale e si dividono in due parti simmetriche (come ...
Leggi Tutto
Ulam, congettura di
Ulam, congettura di o congettura di Collatz, congettura enunciata per la prima volta nel 1937 dal matematico tedesco L. Collatz, da cui il nome con cui è anche nota. È pure conosciuta [...] la sequenza numerica così definita ricorsivamente: si assegna come valore iniziale a0 un intero positivo n qualunque; ogni termine an è la metà del precedente se tale precedente èpari; se invece il precedente èdispari, allora an è uguale al ...
Leggi Tutto
complementazione
complementazione in teoria degli insiemi, operazione attraverso la quale si considera il complementare di un sottoinsieme A di un insieme X (detto insieme universo), cioè il sottoinsieme [...] : l’insieme dei numeri naturali parie quello dei numeri naturali dispari sono uno complementare dell’altro rispetto all’insieme dei numeri naturali; l’insieme dei numeri interi negativi e l’insieme formato da zero e dai numeri interi positivi sono ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
dispari
dìspari (ant. dispàri) agg. [dal lat. dispar -ăris, comp. di dis-1 e par «pari»]. – 1. Non pari, cioè non divisibile per 2: numeri d., i numeri interi 1, 3, 5, 7, ecc.; o espresso da un numero dispari: i giorni d. della settimana,...