Un paio di dimostrazioni non standard

Quella delle dimostrazioni matematiche è spesso un’arte: non tanto nel senso usuale del termine, quanto perché ci possono essere metodi completamente diversi per arrivare a una dimostrazione, e spesso quello che si sceglie dipende dalle inclinazioni della persona più che da un oggettivo vantaggio. Anzi, a volte il vantaggio non c’è proprio: la dimostrazione fornita è un semplice esercizio di stile. Vediamo due di queste dimostrazioni.

La prima è di un teorema del tutto banale:

Se $n$ è un numero intero e $n^2$ è pari, allora $n$ è pari.

Come la dimostriamo, normalmente? Per assurdo. Supponiamo che $n$ non sia pari, e quindi sia dispari: allora $n^2$ è anch’esso dispari, il che è contro l’ipotesi iniziale. Dunque deve essere pari. Ma immaginiamo che la nostra religione ci vieti di fare dimostrazioni per assurdo, perché rovinano l’equilibrio dell’universo. Come possiamo fare? Come spiegato da Ali Kaya, prendiamo un $n$ per cui sappiamo che $n^2$ è pari, e quindi può essere scritto come $2k$ con $k$ anch’esso intero. Pertanto $n^2 – 2k = 0$, e quindi $n = n + (n^2 – 2k) = n(n+1) – 2nk$. Ma dati due numeri consecutivi ($n$ e $n+1$) uno di essi è pari, e quindi $n(n+1)$ è pari, così come è pari $2nk$. Pertanto, la somma dei due addendi, che ricordo essere $n$, è pari. QED.
Devo aggiungere che i commenti a quel tweet sono generalmente negativi, e dicono che la dimostrazione è solo un modo complicato per dire la stessa cosa che si farebbe con la dimostrazione per assurdo: ma io preferisco vederla come l’applicazione di un vincolo che costringe a fare deviazioni di ogni tipo, un po’ come capita quando si riscrive un testo come lipogramma eliminando per esempio tutte le occorrenze della lettera e.

La seconda dimostrazione è più complicata, sicuramente inutile, ma ha un suo certo fascino.

I numeri primi sono infiniti.

La dimostrazione era già nota ad Euclide, e tra l’altro non è per assurdo, anche se in genere la vediamo esposta in quel modo: Euclide in effetti afferma solo che data una qualunque moltitudine di numeri primi se ne può sempre costruire un altro. La dimostrazione di Sam Northshield, pubblicata sull’ American Mathematical Monthly [Vol. 122, (May 2015), p. 466] è invece per assurdo, e sta su una riga.

$$0 < \prod_p \sin\frac{\pi}{p} = \prod_p \sin\left(\frac{\pi(1+2\prod_{p'}p')}{p}\right) = 0$$ Vediamo pezzo per pezzo il significato di questa formula. La prima disuguaglianza è semplice: abbiamo un prodotto finito (perché supponiamo che i numeri primi siano finiti) di termini tutti diversi da zero (perché sono il seno di valori strettamente maggiori di 0 e minori o uguali a 90 gradi). Sia ora $N$ il prodotto di tutti i (finiti per ipotesi d'assurdo) numeri primi, cioè $\prod_{p'}p'$ nella prima uguaglianza. Riscriviamo dunque quel pezzo della catena di uguaglianze come $\prod_p \sin\left(\frac{\pi(1+2N)}{p}\right)$ che è un po' più leggibile. Perché è uguale a quello precedente? Semplice: per ogni $p$ si ha che $\frac{1+2N}{p} = \frac{1}{p} + 2\frac{N}{p}$, e il secondo addendo è un numero pari perché $N$ è per definizione multiplo di $p$; pertanto quando moltiplichiamo per $\pi$ questo fattore vale 0. Riprendiamo ora $\prod_p \sin\left(\frac{\pi(1+2N)}{p}\right)$. Abbiamo che $1+2N$ è un numero dispari, quindi deve avere un fattore primo $q$. Tra tutti i primi $p$ di cui facciamo il prodotto c'è anche $q$; quel fattore vale pertanto $\sin\pi$ = 0 e rende nullo tutto il prodotto. QED. A nessuno chiaramente verrebbe in mente di usare una dimostrazione del genere per far vedere che i numeri primi sono infiniti. Però credo che essa abbia una sua bellezza: usare una parte della matematica (apparentemente) del tutto scorrelata come la trigonometria fa capire come la matematica sia fondamentalmente un qualcosa di unitario. Qui insomma, più di un vincolo, c'è proprio l'idea di scegliere strade diverse per scoprire cose nuove. Voi che ne pensate?

9 pensieri su “Un paio di dimostrazioni non standard

  1. un cattolico

    Penso ai tanti che hanno provato a dimostrare l’ultimo teorema di Fermat, riuscendoci poi con conoscenze assolutamente ignote a Fermat stesso, e mi domando se davvero ne esista una molto più elementare e alla portata di Fermat (nel senso di compatibile con le conoscenze di Fermat).

    Rispondi
    1. .mau. Autore articolo

      Il consenso degli storici della matematica è che Fermat si fosse accorto che la sua dimostrazione era fallace, tanto che per trent’anni non ha più sfidato gli altri matematici a dimostrare il teorema.

      Rispondi
      1. un cattolico

        Ok, ma parlavo di altro: mi stavo chiedendo se esiste o meno la possibilità di dimostrare il suo teorema con gli strumenti della sua epoca. Il fatto che non ci sia riuscito lui non implica che sia impossibile.

        Rispondi
        1. .mau. Autore articolo

          e chi lo può sapere? Probabilmente no, però, sennò in questi secoli qualcuno ci sarebbe arrivato. (Anche adesso c’è chi cerca di dimostrare teoremi in modo più semplice)

          Rispondi
  2. Antonio

    Ciao Maurizio. Se ho capito male ti chiedo scusa del tempo che ti rubo. Scrivi “il secondo addendo è un numero pari perché N è per definizione multiplo di p; pertanto quando moltiplichiamo per pi questo fattore vale 0”. Ma un qualunque multiplo (non nullo) di pi è sicuramente diverso da 0. Forse volevi dire che il seno di questo multiplo è nullo? D’altronde l’argomento del seno è diverso, e vale la tua successiva osservazione. Mi chiedo allora se non si possa omettere del tutto la tua frase.

    Rispondi
    1. .mau. Autore articolo

      sicuramente manca un “lo” prima di “moltiplichiamo”. Mo’ mi rileggo tutta la frase…

      Rispondi
          1. Antonio

            Ok, ho capito che non mi sono inteso con te su “questo fattore”. Comunque per me quella frase rimane oscura: “per ogni p… questo fattore vale 0” (ma come, per ogni p? tuttalpiù per -almeno- un p) e poi d’accordo che 2N/p è pari, ma l’altro addendo 1/p non è intero (per ogni p>1), e argomento del seno è la loro somma moltiplicata per pi, com’è possibile che tale argomento sia un multiplo intero di pi per sostenere che il suo seno valga zero? (almeno io ho inteso che fosse quello che sottintendevi)
            Io quella decomposizione 1/p+2N/p proprio non l’ho capita…
            Nella frase sotto è spiegato tutto bene, questa invece mi disorienta.
            Se non mi sono spiegato lascia perdere, ci rinuncio, non voglio rubarti altro tempo. Grazie

Rispondi a .mau.Annulla risposta

Questo sito utilizza Akismet per ridurre lo spam. Scopri come vengono elaborati i dati derivati dai commenti.