Lo studente diciannovenne in questione si chiamava John F. Nash Jr., e la sua presentazione consiste di una singola frase: "He is a mathematical genius".
26 settembre 2020
Less is more
Lo studente diciannovenne in questione si chiamava John F. Nash Jr., e la sua presentazione consiste di una singola frase: "He is a mathematical genius".
22 settembre 2020
La dimostrazione originale di Cantor della non-numerabilità dell'insieme dei numeri reali
La dimostrazione della non-numerabilità di $\mathbb{R}$ che viene insegnata di solito al primo anno di università è quella basata sul ben noto procedimento diagonale [W], introdotto da Georg Cantor nel 1891 [C1891].
Meno nota è invece la dimostrazione originale di questo profondo risultato, che Cantor pubblicò nel 1874 [C1874] e che vogliamo qui proporre usando la terminologia moderna. Il punto di partenza è il seguente risultato generale di carattere topologico [M2014, Proposizione 4.46], oggi noto come
Lemma di Cantor. Sia $$K_1 \supset K_2 \supset K_3 \supset \ldots$$ una catena numerabile di chiusi non vuoti e compatti di uno spazio topologico $X$. Allora $$\bigcap_{n \geq 1} K_n \neq \emptyset$$
Dimostrazione. Se il risultato fosse falso, la famiglia $\{K_1-K_n\}_{n \geq 1}$ sarebbe un ricoprimento aperto di $K_1$. Siccome $K_1$ è compatto, si potrebbe estrarre da tale ricoprimento un sottoricoprimento finito, ottenendo $$K_1=\bigcup_{j = 1}^t (K_1-K_{n_j})$$ Ciò implicherebbe $\bigcap_{j = 1}^t K_{n_j}=\emptyset$, una contraddizione dato che tale intersezione è uguale a $K_{n_t}$. $\square$
Osservazione: È importante notare che l'ipotesi di compattezza dei $K_n$ è essenziale, altrimenti si costruiscono facilmente controesempi del tipo $X=\mathbb{R}-\{0\}$ e $K_n=[-1/n, \, 1/n] \cap X$.
Siamo ora pronti ad illustrare l'idea della dimostrazione originale di Cantor.
Teorema (Cantor, 1874). La retta reale è non numerabile.
Dimostrazione. Supponiamo per assurdo che $\{x_n\}$ sia una successione che enumera i reali; dimostreremo che, dato un qualsiasi intervallo $(a, \, b)$, esiste sempre un numero reale $y \in (a, \, b)$ che non appartiene ad essa.
Si costruiscano in modo ricorsivo due successioni $\{a_n\}$, $\{b_n\}$ nel modo seguente: siano $a_1$, $b_1$ (con $a_1 <b_1$) i primi due elementi della successione $\{x_n\}$ che sono contenuti in $(a, \, b)$, siano $a_2$, $b_2$ (con $a_2 < b_2$) i primi due elementi della successione che sono contenuti in $(a_1, \, b_1)$, siano $a_3$, $b_3$ (con $a_3 < b_3$) i primi due elementi della successione che sono contenuti in $(a_2, \, b_2)$ e così via.
Osserviamo che, dato un qualsiasi elemento $x_n$ della successione originaria, esiste $t \in \mathbb{N}$ tale che $x_n \notin [a_t, \, b_t]$. Infatti, si scelga $t \in \mathbb{N}$ tale che $a_t=x_k$ e $b_t=x_r$, con $k, \, r >n$; allora, per come sono state costruite le successioni $\{a_n\}$ e $\{b_n\}$, deduciamo $x_n \notin(a_{t-1}, \, b_{t-1})$ e quindi $x_n \notin [a_t, \, b_t]$, come affermato.
Ora, per il Lemma di Cantor sappiamo che la catena decrescente di compatti $$[a_1, \, b_1] \supset [a_2, \, b_2] \supset [a_3, \, b_3] \supset \ldots$$ ha intersezione non vuota. Se $y$ è un elemento in tale intersezione, per quanto appena detto si ha necessariamente $y \notin \{x_n\}$, contraddizione. $\square$
Questa elegante dimostrazione usa in modo essenziale il fatto che gli intervalli chiusi di $\mathbb{R}$ sono compatti (il che è equivalente all'Assioma di Completezza), vedi l'Osservazione sopra. Per tale motivo, Cantor non ne fu pienamente soddisfatto e continuò a cercare una dimostrazione della non-numerabilità di $\mathbb{R}$ che non fosse basata sulla completezza. Ciò lo portò, quasi 20 anni dopo, a scoprire l'argomento diagonale.
Riferimenti.
[C1891] G. Cantor: Ueber eine elementare Frage der Mannigfaltigkeitslehre, Jahresbericht der Deutschen Mathematiker-Vereinigung. 1: 75–78 (1891)
[M2014] M. Manetti, Topologia (Seconda edizione), Springer Unitext 2014.
[W] https://en.wikipedia.org/wiki/Cantor's_diagonal_argument
06 settembre 2020
Patterns that eventually fail
Come dimostrato in un recente post sul numero di regioni in cui un cerchio viene diviso unendo a due a due $n$ punti sulla circonferenza, è sempre rischioso estrapolare una formula sulla base dei primi dati conosciuti.
01 settembre 2020
Two is better than one
26 agosto 2020
Matematici in pillole: Heinz Hopf
23 agosto 2020
Suddivisione di un cerchio
Infatti, la formula corretta per il massimo numero di suddivisioni è $$n + \binom{n}{4} + \binom{n-1} {2},$$ i cui valori sono tabulati nella successione OEIS A000127. Tale numero coincide con il numero massimo di regioni in cui lo spazio 4-dimensionale $\mathbb{R}^4$ può essere suddiviso da $n-1$ iperpiani.
10 agosto 2020
Matematici in pillole: Laurent Schwartz
![]() |
| Laurent Schwartz (fonte: Wikipedia) |
06 agosto 2020
Life isn't supposed to be easy
Maryam Mirzakhani
Source.
E. Klarreich: A Tenacious Explorer of Abstract Surfaces, Quanta Magazine, August 12, 2014.
01 agosto 2020
Three years of Sundays
![]() |
| Frank Nelson Cole (fonte: Wikipedia) |
31 luglio 2020
Cheapness
29 luglio 2020
Il Teorema di André
Teorema di André [A1881]. La somma della serie $$A(x) = \sum_{n=1}^{+ \infty} A_n \frac{x^n}{n!}$$ è data da $$A(x)=\tan\left( \frac{\pi}{4}+\frac{x}{2}\right)=\sec x + \tan x.$$ Dunque il suo raggio di convergenza è $\frac{\pi}{2}$, da cui si ottiene il comportamento asintotico $$A_n \sim 2 \left(\frac{2}{\pi}\right)^{n + 1} \cdot n!\,. $$I valori di $A_n$ sono tabulati nella successione OEIS A000111, i cui primi elementi sono $$1, \, 1, \, 2, \, 5, \, 16, \, 61, \, 272, \, 1385, \, 7936, \, 50521, \, \dots$$ È bene notare che la definizione di permutazione alternante data in OEIS è lievemente diversa dalla nostra, dato che vengono ammesse anche le permutazioni tali che $$\sigma(1) > \sigma(2), \quad \sigma(2) < \sigma(3), \quad \sigma(3) > \sigma(4) $$ e così via. Con questa definizione, il numero di permutazioni alternanti è $2A_n$, e i corrispondenti valori sono tabulati in OEIS A001250.
I numeri di André hanno numerosi legami con altri famosi numeri usati in Analisi e Combinatoria. Ad esempio, se $B_k$ è il $k$-esimo numero di Bernoulli, vale la relazione $$B_{2n} =(-1)^{n-1}\frac{2n}{4^{2n}-2^{2n}} A_{2n-1}.$$ Il lettore interessato può consultare la relativa voce Wikipedia per ulteriori informazioni e riferimenti bibliografici.
[A1881] D. André: Sur les permutations alternées, Journal de Mathématiques Pures et Appliquées 7 (1881), 167-184.
26 luglio 2020
Eureka
EUREKA num(ber) = △ + △ + △Gauss aveva appena scoperto che ogni numero naturale si può scrivere come somma di tre numeri triangolari.
20 luglio 2020
Je n'ai pas le temps
19 luglio 2020
Siblings
![]() |
| Fonte: Wikipedia. |
18 luglio 2020
Les enfants terribles
Source: Simone Pétrement, La vie de Simone Weil (1973).
14 luglio 2020
Wisdom
Yuri Manin
Source: The Berlin Intelligencer, 1998, p. 16–19.
12 luglio 2020
Quadrilateri e tassellazioni
Teorema. Ogni quadrilatero (anche non convesso) può essere usato per tassellare il piano.Dimostrazione. Si parte da un quadrilatero ABCD, e si ruota di 180 gradi rispetto al punto medio di uno dei lati. Si ripete la costruzione quattro volte, usando ogni volta il punto medio di un lato come centro di rotazione. Siccome la somma degli angoli interni di un quadrilatero è 360 gradi, alla fine della procedura la figura si chiude senza pezzi mancanti o sovrapposizioni, e il quadrilatero tassella. $\square$
(Molti) più dettagli qui.
![]() |
| Fonte: Math & the art of MC Escher |
11 luglio 2020
Il Vieta jumping
Dati due interi $a$, $b$ che soddisfano una data proprietà $\mathsf{P}$, si dimostri che una certa espressione razionale $R(a, \, b)$ soddisfa una ulteriore proprietà $\mathsf{Q}$.
La forma standard del metodo consiste dei passi seguenti:
- si suppone per assurdo che esistano $a$, $b$ che soddisfano $\mathsf{P}$ e tali che $k:=R(a, \, b)$ non soddisfa $\mathsf{Q}$;
- si sceglie la coppia $(a, \, b)$ come sopra in modo che essa soddisfi una opportuna condizione di minimalità;
- si fissa uno degli elementi della coppia, diciamo $b$, e si sostituisce l'altro con una quantità variabile $x$, ottenendo una equazione algebrica in $x$ della forma $R(x, \, b)-k=0$;
- prendendo una radice $\bar{x}$ di tale equazione diversa da $a$, si fa vedere che la nuova coppia $(\bar{x}, \, b)$ soddisfa $\mathsf{P}$ ed è minore di $(a, \, b)$, contraddicendo l'ipotesi di minimalità.
Problema n. 6, IMO 1988. Siamo $a$, $b$ interi positivi tali che $ab+1$ divida $a^2+b^2$. Si dimostri che $\frac{a^2+b^2}{ab+1}$ è un quadrato perfetto.
Inoltre, dalle usuali formule per la somma e il prodotto delle radici di una equazione di secondo grado, si ricava $$x_2=kb-a, \quad x_2=\frac{b^2-k}{a}.$$ La prima espressione mostra che $x_2$ è un intero, mentre la seconda (e qui sta il punto cruciale) implica che $x_2 >0$, dato che per ipotesi $k$ non è un quadrato perfetto.
10 luglio 2020
Characters
05 luglio 2020
Happiness
Alfréd Rény (1921-1970)
Source:
Pál Turán (1970). "The Work of Alfréd Rényi". Matematikai Lapok 21: 199–210.
03 luglio 2020
Hilbert rest space
02 luglio 2020
Il teorema di Cayley-Bacharach
Teorema (Cayley-Bacharach). Sia $k$ un campo algebricamente chiuso e si considerino nove punti $p_1, \ldots, p_9$ nel piano proiettivo $\mathbb{P}^2(k)$ che siano l'intersezione di due cubiche $C_1$ e $C_2$. Allora, ogni cubica $C$ che passi per otto qualsiasi dei punti $p_i$ passa necessariamante anche per il nono.
| Ogni cubica (in nero) passante per otto dei nove punti di intersezione delle cubiche blu e rossa passa anche per il nono. Fonte immagine: Wikipedia |
Riferimenti.
01 luglio 2020
Curves
Original quote:
Was eine Kurve ist, glaubt jeder Mensch zu wissen, bis er so viel Mathematik gelernt hat, daß ihn die unzähligen möglichen Abnormitäten verwirrt gemacht haben.
(Elementarmathematik vom höheren Standpunkte aus, Bd.2)
https://hsm.stackexchange.com/questions/9789/source-for-felix-klein-quote-about-curves
29 giugno 2020
La congettura di Toepliz
Congettura. Ogni curva di Jordan (curva piana semplice chiusa) contiene quattro punti che formano i vertici di un quadrato.
Teorema. Data una curva di Jordan liscia $C$ e un rettangolo $R$ nel piano euclideo, esistono quattro punti su $C$ che sono i vertici di un rettangolo simile a $R$.
![]() |
| Fonte immagine: Wikipedia |
Riferimenti.
22 giugno 2020
Pitagora, again
14 giugno 2020
A giant on the shoulders of a giant
This picture can be found online, and I like it so much. However, I was unable to identify the original source. Who took it? Who is the young lady on the left?
31 maggio 2020
Foto iconiche: walking in Princeton
24 maggio 2020
Jokes
J. E. Littlewood, A Mathematician's Miscellany
21 maggio 2020
Il problema del nodo di Conway
17 maggio 2020
L'in-ellisse di Steiner e il Teorema di Marden
Teorema. Esiste un'unica ellisse $E$ inscritta in $ABC$ e tangente ai lati nei loro punti medi. Inoltre, il centro di $E$ coincide con il baricentro del triangolo.
Teorema (di Marden). Gli zeri della derivata di $p'(z)$ sono i fuochi dell'in-ellisse di Steiner del triangolo $ABC$. Inoltre, l'unica radice di $p''(z)$ è il centro di tale ellisse.
13 maggio 2020
La clef des songes
29 aprile 2020
Point of view
Category theorists ask: "What's this an example of?"
John Carlos Baez
19 aprile 2020
Il Teorema di Pick
Teorema di Pick. Si consideri un poligono piano semplice non intrecciato $P$, i cui vertici giacciano su una griglia regolare formata da quadrati di lato unitario. Allora la sua area è data da $$A(P)=i+\frac{b}{2}-1,$$ dove $i$ è il numero di punti della griglia interni al poligono e $b$ il numero di punti della griglia sul suo bordo, vertici compresi.
![]() |
| Fonte: Wikipedia |
12 aprile 2020
John Horton Conway (1937-2020)
27 marzo 2020
Foto iconiche: il vecchio e il bambino
![]() |
| Credits: Blog of the American Mathematical Society |
21 marzo 2020
Il ragno e la mosca
L'immagine è tratta dall'interessante articolo [3], che generalizza il problema ad arbitrarie posizioni di mosca e ragno sulle facce opposte, nel caso particolare in cui il parallelepipedo sia un cubo.
Riferimenti.
[1] https://mathworld.wolfram.com/SpiderandFlyProblem.html
https://arxiv.org/pdf/2003.06096
14 marzo 2020
Matematici in pillole: i fratelli Chudnowsky
[1] https://en.wikipedia.org/wiki/Chudnovsky_brothers
[2] https://en.wikipedia.org/wiki/Chudnovsky_algorithm
[3] The mountains of $\pi$, The New Yorker, March 1992.
04 marzo 2020
Matematici in pillole - Tullio Levi Civita
29 febbraio 2020
Gruppi residualmente finiti
Il più semplice di tale esempi si indica in genere con $BS(2, \, 3)$, ed ammette la seguente semplice presentazione con soli due generatori e una relazione $$BS(2, \, 3)= \left \langle a, b \ | \ b a^2 b^{-1} = a^3 \right \rangle.$$ Agli antipodi dei gruppi residualmente finiti sono quei gruppi che non possiedono quozienti finiti non banali (equivalentemente, la topologia profinita è quella banale). Un esempio, come ricordato sopra, è il gruppo dei razionali $\mathbb{Q}$. Sorprendentemente, esistono anche esempi finitamente presentati. Il primo ad essere scoperto (1951) è il gruppo di Higman [5], generato da quattro element $a, \, b, \, c, \, d$ soggetti alle relazioni $$a^{-1}ba=b^2,\quad b^{-1}cb=c^2,\quad c^{-1}dc=d^2,\quad d^{-1}ad=a^2.$$
Riferimenti
[1] https://math.stackexchange.com/questions/2220233/a-group-is-residually-finite-iff-profinite-topology-is-hausdorff
[2] https://mathoverflow.net/questions/20471/why-are-free-groups-residually-finite
[3] W. Magnus: Residually finite groups, Bull. Amer. Math. Soc. 75 (1969)
[4] G. Baumslag, D. Solitar: Some two-generator one-relator non-Hopfian groups, Bulletin of the American Mathematical Society 68 (1962)
[5] G. Higman: A finitely generated infinite simple group, Journal of the London Mathematical Society 26 (1951)
11 febbraio 2020
Foto iconiche: Andrew Wiles
Come è ben noto, la dimostrazione conteneva un errore, che venne corretto l'anno successivo dallo stesso Wiles, in collaborazione col suo ex-studente Richard Taylor.
![]() |
| Credits: http://www.newton.ac.uk/about/history |
01 febbraio 2020
Matematici in pillole: V. I. Arnold
B. Khesin, S. Tabachnikov (eds.): Memories of Vladimir Arnold, Notices AMS Vol. 59 (4)























