Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] (➔ serie), la congettura di Louis Joel Mordell, la congettura di Jules-Henri Poincaré e il problemadeiquattrocolori (➔ colore).
L’introduzione dei calcolatori ha determinato, a partire dagli anni 1950, nuove metodologie e anche nuove linee di ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] k per cui esiste una k-colorazione del grafo. Uno dei più famosi problemi matematici rimasto aperto per oltre un secolo è il cosiddetto problemadeiquattrocolori (➔ colore), legato al problema della colorazione di carte geografiche. Secondo tale ...
Leggi Tutto
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, [...] si ebbe quando Arthur Cayley pubblicò nel 1879 un articolo nel quale veniva ravvivato l’interesse per il problemadeiquattrocolori. L’articolo uscì nei “Proceedings of the Royal Geographical Society”, malgrado i geografi non avessero mai mostrato ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] interi la cui non risolubilità in interi è equivalente al fatto che ogni n ha la proprietà P. Anche il problemadeiquattrocolori si può esprimere nella forma ';nP(n)' e precisamente prendendo per P la proprietà: "ogni carta con meno di n ...
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, [...] si ebbe quando Arthur Cayley, pubblicò nel 1879 un articolo nel quale veniva ravvivato l'interesse per il problemadeiquattrocolori. L'articolo uscì nei "Proceedings of the Royal Geographical Society" malgrado i geografi non avessero mai mostrato ...
Leggi Tutto
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] dimostrazioni che richiedono un gran numero di calcoli non controllabili dall’uomo, come, per es., i calcoli sui nodi di un grafo che hanno portato alla dimostrazione nell’ambito della teoria dei grafi del problemadeiquattrocolori (➔ colore). ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La matematica negli Stati Uniti
Joseph W. Dauben
La matematica negli Stati Uniti
La matematica all'inizio del secolo
All'inizio del XX sec. [...] di divisione è un campo. Anche Dickson ottenne importanti risultati in teoria dei numeri. Birkhoff non soltanto contribuì alla soluzione del problemadeiquattrocolori, fornendo un'importante idea che condusse nel 1976 alla dimostrazione tramite ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] utilizzino spigoli del grafo; altri ancora le rappresentazioni planari dei grafi o problemi di colorazione. Famoso tra questi è il problemadeiquattrocolori, che chiede se è sempre possibile colorare tutti i vertici di un grafo (finito o infinito ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] fattori primi, risultato che rappresenta un avvicinamento alla soluzione del problemadei primi gemelli, che postula l'esistenza di infiniti primi p deiquattrocolori. Tale teorema, secondo il quale quattrocolori sono sufficienti per colorare ...
Leggi Tutto
colorecolóre [Der. del lat. color -oris] [LSF] Sensazione visiva che si prova illuminando un corpo con una luce non monocromatica in dipendenza della varia composizione spettrale di questa, e anche [...] : v. colorimetria ottica: I 646 e. ◆ [FSN] Numero di c.: lo stesso che carica di c. (v. sopra). ◆ [ALG] Problemadeiquattro c.: problema topologico, nato dalla colorazione delle carte geografiche cosiddette politiche, per le quali si ricorre a vari ...
Leggi Tutto
problema
problèma s. m. [dal lat. problema -ătis «questione proposta», gr. πρόβλημα -ατος, der. di προβάλλω «mettere avanti, proporre»] (pl. -i). – 1. Ogni quesito di cui si richieda ad altri o a sé stessi la soluzione, partendo di solito...
uòvo (pop. òvo) s. m. [lat. ōvum, lat. volg. ŏvum] (pl. le uòva). – 1. In biologia, il gamete femminile costituito da una cellula di varie dimensioni (detto perciò anche cellula uovo), di forma per lo più sferica, ellissoidale o cilindrica,...