Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] del teorema di Szemerédi (secondo cui ogni insieme di numeri naturali con densità superiore positiva contiene progressioniaritmetiche arbitrariamente lunghe) per la quale Harry Furstenberg ha utilizzato metodi di teoria ergodica. Ciò ha portato ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] di interi positivi con la proprietà che la somma degli inversi degli elementi diverge. È vero che A contiene progressioniaritmetiche arbitrariamente lunghe? Il caso particolare che motiva il problema (per il quale la risposta non è nota) è quello ...
Leggi Tutto
La grande scienza. Teoria dei numeri
Anatolij A. Karatsuba
Teoria dei numeri
La teoria dei numeri o, adottando una locuzione di Carl Friedrich Gauss (1777-1855), l'aritmetica superiore, è lo studio [...] base del teorema di Bombieri-Vinogradov. Il numero π(X;k,l) dei primi non superiori a X e appartenenti a una progressionearitmetica con primo termine l e ragione k, con (k,l)=1, viene studiato con gli stessi metodi di analisi complessa utilizzati ...
Leggi Tutto
Numeri, teoria dei
Larry Joel Goldstein
La teoria dei numeri è il settore della matematica dedicato allo studio delle proprietà degli interi, cioè dell'insieme ℤ costituito dai numeri
…, −4, −3, −2, [...] x0(ε) tale che, per ogni x≥x0, vi è un primo tra x e x+x3/5+ε.
Primi nelle progressioniaritmetiche
Siano l e k interi. Affinché la progressionearitmetica
[28] l, l+k, l+2k,…
contenga infiniti primi è necessario che l e k siano primi tra loro, cioè ...
Leggi Tutto
L'Eta dei Lumi: matematica. La teoria dei numeri
Günther Frei
La teoria dei numeri
La teoria dei numeri (o aritmetica) tratta delle proprietà dei numeri. Lungo tutta la sua storia, un tema dominante [...] numeris primis formatae, 1775; pubblicato nel 1785). Nell'articolo 2 della stessa opera Euler affermava anche che qualunque progressionearitmetica del tipo mx+r, con m e r numeri naturali primi tra loro, contiene infiniti numeri primi. La validità ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. L'algebra e il suo ruolo unificante
Roshdi Rashed
L'algebra e il suo ruolo unificante
La seconda metà del VII sec. vede il costituirsi [...] loro differenze), egli dimostra la formula del binomio, spesso utilizzata nell'Aritmetica, per n=2 e n=3.
Comunque, questo progresso del seguendo al-Karaǧī, le somme di varie progressioni numeriche assieme alle dimostrazioni delle stesse:
Segue ...
Leggi Tutto
progressione
progressióne s. f. [dal lat. progressio -onis, der. di progrĕdi «avanzare», part. pass. progressus]. – 1. Avanzamento, passaggio graduale da uno stadio (o da un termine di una serie) a quello successivo, di solito in modo regolare...
aritmetico
aritmètico (ant. arismètico e arismètrico) agg. [dal lat. arithmetĭcus (lat. mediev. arismet[r]icus), gr. ἀριϑμητικός, der. di ἀριϑμός «numero» (pl. m. -ci). – 1. Che riguarda l’aritmetica, o anche, che concerne i numeri interi;...