martedì 10 aprile 2012

Nomi fantastici

Se si prende un cubo e si troncano sia i vertici che gli spigoli (cosa che non si riesce a fare con Geomag, purtroppo, questa volta le misure dei magneti non si adattano al troncamento) si ottiene una figura che si chiama rombicubottaedro, che già di per sé è un nome importante.



Se osserviamo bene, possiamo notare una specie di cintura fatta di quadrati (costruita con magneti blu), sui cui bordi sono appoggiate due scodelle, una con la concavità verso l'alto e una con la concavità verso il basso (costruite con magneti rossi). Bene, questa constatazione ci permette di chiamare questo solido anche col meraviglioso nome di ortobicupola quadrata elongata.

E non è finita qui: se allineiamo le due scodelle in modo che a un quadrato della parte superiore corrisponda un triangolo della parte inferiore, e viceversa, otteniamo un nuovo poliedro, che non è più un solido archimedeo:



e che viene detto girobicupola quadrata elongata.

lunedì 9 aprile 2012

Il tetraedro troncato

A partire da un tetraedro,



eliminando i quattro piccoli tetraedri ai vertici si ottiene il tetraedro troncato, composto da quattro esagoni e quattro triangoli (qui gli esagoni sono stati riempiti da triangoli, altrimenti la figura non sta in piedi)



Ed ecco il cubottaedro

A partire da un ottaedro un po' grosso,

 

tagliando le sei piramidi a base quadrata, si ottiene un bel cubottaedro, composto da otto triangoli e sei quadrati.



venerdì 6 aprile 2012

Babbo, ma quando posso giocare io?

Il figlio piccolo ha tirato fuori la scatola dei Geomag, e io non ho potuto resistere. Volevo costruire una struttura autoportante, ma non il solito icosaedro. E allora ho costruito un icosaedro più grande…

 

La struttura è solidissima, e mette in evidenza le sotto-strutture pentagonali che non appaiono quando si costruisce un icosaedro più piccolo.

E allora, rimuovendo le piramidi a basi pentagonali e sostituendole con pentagoni di plastica che hanno lo scopo di rendere la struttura più solida, e aggiungendo poi qualche triangolino, si può costruire anche un fantastico icosidodecaedro:



Dodici pentagoni e venti triangoli, sessanta spigoli e venti vertici: uno dei tredici poliedri archimedei.

A me pare bellissimo.

martedì 3 aprile 2012

Snumeratezza

Si stava parlando, in seconda, di pi greco (ogni tanto capita, si vede che è un numero che attira la curiosità, non so) e uno studente ha domandato: ma è vero che qualcuno ha calcolato sei miliardi di cifre di pi greco?

Io ho risposto che, sì, certamente qualcuno le avrà calcolate; e ora scopro che il record attuale è di oltre mille miliardi, ma non è questo il punto. Il punto è che lo studente poi, stupito, si è chiesto quanto tempo ci avrà messo, questo pazzo furioso, a calcolarsi sei miliardi di cifre di pi greco a mano.

Allora io gli ho fatto notare che il pazzo furioso ha certamente usato un computer, che è impossibile che se le sia calcolate a mano, e gli ho chiesto di provare a calcolare quanti quaderni gli ci sarebbero voluti per contenere sei miliardi di cifre, utilizzando una cifra per ogni quadretto. E lui mi ha guardato strano, come se gli avessi assegnato un compito impossibile.

E l'ho invitato a provarci, partendo dai quadretti contenuti in un foglio. Aiutandosi magari con un righello (i quadretti sono da 4 millimetri, di solito) si trova che in un foglio ce ne stanno circa 52×73, cioè 3796. Un quaderno standard ha 20 fogli piegati a metà, cioè 40 fogli, 80 facciate, per un totale di 303680 quadretti.

I numeri cominciano a diventare grossi, e non è semplice immaginarseli; ora si può calcolare il numero di quaderni necessari per contenere sei miliardi di cifre di pi greco: una semplice divisione ci dà il risultato di 19757, facciamo 20000.

Quanto spazio occuperanno ventimila quaderni? Quanti ce ne stanno in questa stanza? Quanto è grande questa stanza? Ma come facciamo a calcolarlo, dobbiamo prendere un metro?

Ho risposto che non serviva una misura precisa, che sarebbe bastato dare un'occhiata alle mattonelle sul pavimento, che sono quadrati di circa 20 centimetri di lato. Per farla breve, è risultato che l'aula può contenere più di 400000 quaderni. È impossibile, ha esclamato qualcuno. Abbiamo sbagliato i conti! E allora io l'ho invitato a fare una stima più semplice, quella del numero di mattonelle presenti sul pavimento. E lui ha risposto che, boh, saranno state cinquanta, forse cento. In realtà con una divisione si è scoperto che sono 900. Così tante? Impossibile!

Poi è saltato fuori anche un altro argomento, classico quasi quanto il pi greco: quante volte si può piegare un foglio di carta. Ho iniziato con un problema noto (a quelli pratici dell'ambiente, naturalmente): se si potesse piegare un foglio di carta quante volte quante si vuole, quante pieghe si dovrebbero fare per arrivare fino alla Luna? Gli studenti hanno stimato a occhio che sarebbero serviti milioni di pieghe, mentre tutti sanno che la risposta è un semplice 42. Effettivamente è una risposta che ha dell'incredibile, ma è giusta.

Sembra che il record per la piegatura di un foglio di carta sia, attualmente, pari a 12 volte (quello di 13 pieghe non è stato omologato perché il malloppo risultante non stava in piedi da solo, ma aveva bisogno della stabilizzazione fornita dal peso di qualche studente). Qualcuno mi ha chiesto perché non si riesce a fare di più, in fondo basta avere a disposizione un foglio molto grande. L'ho invitato a fare il calcolo, prendendo ad esempio un foglio di carta grande quanto un campo da calcio (in ogni classe c'è sempre qualche studente che conosce le misure di un campo da calcio al millimetro).

Le misure di un campo da calcio sono variabili, per un'area che va dai 6400 agli 8250 metri quadrati: facciamo 8000. Dopo la prima piega diventano 4000, poi 2000, poi 1000, 500, 250, 125 (facciamo 128), 64, 32, 16, 8, 4, 2, 1. E siamo arrivati alla misura di un foglio A0. Dividiamo ancora una volta e otteniamo un A1, poi un A2, un A3 e infine un A4. Totale: 17 pieghe, che corrispondono a uno spessore di 217 pagine, cioè 131072. Piegando un foglio delle dimensioni di un campo da calcio si ottiene un libro di più di 130 mila pagine. Vedete, ho detto prendendo in mano un foglio A4, su un campo da calcio ci stanno centotrentamila fogli fatti così. E qualcuno, nonostante l'evidenza matematica, ha detto che era impossibile.

Ecco, tutto questo per dire che noi ci preoccupiamo di spiegare argomenti complicati come le disequazioni, i radicali o la geometria euclidea, usiamo l'algebra per astrarre sempre più, tendiamo a non eseguire più operazioni ma ci accontentiamo di indicarle, mentre chi ci sta davanti ha pochissima praticità già con i semplici numeri, quando sono un po' grandi (dove grande significa superiore a 20, di solito (le dita delle mani più quelle dei piedi, sì)).

E anche io, che ho scritto queste cose, ho un po' paura a schiacciare il bottone pubblica, perché potrei avere fatto qualche errore di calcolo. Sai che figura, dopo.

mercoledì 14 marzo 2012

Il potere del teatro, e quello delle maestre (ovvero: coi gattini non si sbaglia mai)

Io e mia moglie abbiamo uno strano rapporto col teatro: ci piace sederci davanti, sotto al palco; ci piace vedere gli attori da vicino, ci piace renderci conto del fatto che è tutto vero: loro sono lì, l'opera d'arte è irripetibile, non ci sono effetti speciali, montaggi, trucchi. Ci piacciono gli sputini che fanno quando parlano, per dire come siamo messi. E ci succede una cosa strana: quando, alla fine dello spettacolo, si presentano tutti al pubblico, ringraziano e ricevono gli applausi, bé, noi ci commuoviamo.

Insomma, siamo stati a uno spettacolo teatrale un po' anomalo. Gli attori erano tutti bimbi di quarta elementare, e tra di loro ce n'era uno che, quando è arrivato in prima, non parlava. Dico, non parlava proprio, aveva problemi vari di cui non conosco la diagnosi precisa, ma di cui conosco l'effetto: a scuola aveva (e ha ancora) bisogno della maestra di sostegno.

Bé, in questo spettacolo teatrale la compagnia di quarta elementare ha proposto una libera interpretazione della Storia di una gabbianella e del gatto che le insegnò a volare. La trama, a grandi linee, è quella del romanzo, ma al suo interno gli attori hanno inserito le loro storie, le loro esperienze personali. L'hanno attualizzata e personalizzata.

Ebbene, il bimbo che in prima non parlava era anche lui un attore. Impersonava uno dei gatti amici del gatto protagonista, e aveva una parte comica: uno dei suoi amici gatti si mangiava sempre le parole, non sapeva pronunciare termini un po' difficili e allora lui interveniva e, con perfetta dizione, pronunciava il termine in modo corretto. La prima volta siamo rimasti tutti un po' stupiti, mai avremmo pensato che si sarebbe esposto a tanto. Mai l'avevamo sentito parlare davanti a tanta gente. La seconda volta abbiamo sorriso. La terza abbiamo riso di gusto.

E, dunque, se io e mia moglie ci commuoviamo di fronte a attori sconosciuti che ricevono gli applausi del loro pubblico, figuratevi come ci siamo sentiti di fronte a questi attori, alla fine dello spettacolo. Se, poi, aggiungiamo il fatto che tra di loro c'era anche il nostro figlio più piccolo, potete immaginare la scena pietosa.

martedì 14 febbraio 2012

Quanto sono grandi i buchi piccoli quanto si vuole, ovvero: dell'utilità dell'ultimo teorema di Fermat

Sul quarto di circonferenza di raggio unitario che giace nel primo quadrante ci sono infiniti punti a coordinate razionali.

«Eeh?».

«Dai, circonferenza di raggio 1, centrata nell'origine…».

«Ok».

«Prendo il quarto che sta nel primo quadrante».

«Eh».

«Bene: lì sopra ci stanno infiniti punti con coordinate razionali».

«E perché?».

«Sai cosa sono le terne pitagoriche?».

«Uffa, sì, lo so. Sono terne di numeri naturali che soddisfano il teorema di Pitagora».

«Esempio?».

«Per esempio, 3,4 e 5. La somma dei quadrati costruiti sui cateti 3 e 4, cioè 9 e 16, dà come risultato il quadrato costruito sull'ipotenusa, cioè 25».

«Bene. Diciamo quindi che le terne pitagoriche soddisfano all'equazione x2 + y2 = z2».

«Giusto».

«O, anche, all'equazione (x/z)2 + (y/z)2 = 1».

«Ecco che complichi».

«Ma no, era solo per dire che (3/5)2 + (4/5)2 = 1».

«Ok, ma perché la scrivi così? Perché ti piace avere un 1 a destra dell'uguale?».

«Perché l'equazione x2 + y2 = 1 è l'equazione della circonferenza di raggio unitario centrata nell'origine».

«Ah, ora ci sono: prendiamo il quarto di circonferenza nel primo quadrante perché usiamo numeri naturali, che sono lati di triangoli rettangoli».

«E quindi, dato che esistono infinite terne pitagoriche, ecco che esistono infiniti punti a coordinate razionali sull'arco di circonferenza in blu che ti disegno qua sotto».



«E tutte quelle curve verdi cosa sono?».

«Sono alcune delle infinite curve di equazione xn + yn = 1. Se le disegnassimo tutte, vedremmo l'angolo in alto a destra del quadrato completamente pieno».

«Anche loro conterranno infiniti punti a coordinate razionali, suppongo».

«Supponi male».

«Ma come?».

«Rifacendo il ragionamento di prima all'indietro, se esistessero punti a coordinate razionali che stanno sulle curve verdi, esisterebbero terne di numeri naturali che soddisfano all'equazione xn + yn = zn».

«Uh, l'ultimo teorema di Fermat».

«Eh, già».

«Ma allora, nell'angolo in alto a destra del quadrato non ci sono punti a coordinate razionali?».

«Certo che ce ne sono, infiniti».

«Ma se ci sono infinite curve verdi, senza punti a coordinate razionali!».

«Adesso hai capito il titolo di questo post?».



Da una discussione sulla lista Cabrinews.

lunedì 13 febbraio 2012

Tesori nascosti

Girellando per l'internet in attesa di andare a dormire, ma senza fretta perché con questa neve ci hanno chiuso le scuole un'altra volta, ti capita davanti un post di uno che vuole trasmetterti la gioia di aver scoperto un tesoro nascosto, e tu lo leggi incuriosito, e scopri che questo tesoro è un pezzo scritto su Quora da un anonimo matematico che cerca di spiegarti come ragiona la gente come lui, e quello che l'ha scoperto te lo descrive così, con queste parole:

Insomma, il nostro anonimo scrive questo pezzo, che è ovviamente brillante, ma è bello, sincero, quasi commovente nel parlarti di una cosa che sono in pochi ad avere. E tu che pensi che i matematici genii sono tutti pazzi (è vero, alcuni lo sono), leggilo, ‘sto pezzo, che se io penso che una mezza medaglia Fields mi viene a scrivere 15777 caratteri (spazi esclusi) di come ci si sente ad essere lui mi vengono i le lacrime (e anche questo è internet: cioè che uno che ha visto i sette mari e scoperto tesori e combattutto battaglie viene da te sulla battigia, che hai il libro di pirati sottobraccio e il moccio al naso, e ti racconta com’è, davvero, i pirati e i sette mari. Poi decidi tu, ma intanto lo sai.).

E allora tu ti chiedi e che sarà mai, cos'è questa esaltazione, poi, dato che non hai fretta, perché tanto domattina puoi dormire un po' di più, vai a leggerlo di persona. E scopri che è proprio così, la bellezza, la commozione, i pirati, il moccio al naso. Ed è una meraviglia.

E quindi grazie, anonimo matematico, e grazie, Aubrey McFato, per averlo letto, e per averci fatto anche un epub.

giovedì 2 febbraio 2012

επακταί ημήραι — parte 4

«Di algoritmi per il calcolo della Pasqua ce ne sono tanti, ma quello ufficiale è naturalmente quello proposto da Giglio, Clavio e amici».

«Mi pare giusto. Com'è fatto?».

«Primo: calcoliamo il numero d'oro».

«Che sarebbe?».

«Abbiamo detto che esiste un ciclo quasi perfetto che uguaglia 19 anni a 235 mesi sinodici: in 19 anni ci sono 235 lune piene, insomma».

«Ok».

«E allora il numero d'oro è un numero compreso tra 1 e 19 che ci dice a che punto siamo del ciclo. Ecco la formuletta:».

A = anno mod 19 + 1.

«Prendo l'anno, divido per 19, calcolo il resto, aggiungo 1?».

«Esatto. Per quest'anno, A = 18».

«Fin qua ci siamo».

«Poi si calcola il numero del secolo:».

B = anno div 100 + 1.

«Con div intendi la divisione intera, vero?».

«Sì. Per quest'anno, B = 21».

«Giusto».

«Poi dobbiamo tenere in considerazione la conversione da calendario giuliano a calendario gregoriano, perché quello gregoriano ha 3 anni bisestili in meno ogni 4 secoli».

C = (3 × B) div 4 - 12.

«Vediamo, per il 2012 risulterebbe C = 3, ma mi sfugge il senso».

«Sai che, col calendario gregoriano, non tutti gli anni divisibili per 4 sono bisestili».

«So che quelli divisibili per 100 lo sono solo se sono anche divisibili per 400».

«Esatto. La riforma del calendario è avvenuta nel 1582; il primo anno divisibile per 100 è stato il 1600, bisestile. Il successivo è 1700, non bisestile (mentre lo sarebbe stato, se si fosse seguito il calendario giuliano), poi 1800, non bisestile, poi ancora 1900, non bisestile, e infine 2000, bisestile. Quindi in tutto 3 anni bisestili in meno rispetto a quelli del calendario giuliano».

«Bene».

«Ora dobbiamo prendere in considerazione il famoso ciclo di 19 anni, il ciclo di Metone. Dato che non è accuratissimo, bisogna correggerlo: sbaglia di un giorno ogni 310 anni (giuliani), il che corrisponde circa a 8 giorni in 25 secoli (gregoriani):».

D = (8 × B + 5) div 25 - 5.

«Allora, per il 2012 dovrebbe essere D = 1».

«Ok».

«Non capisco, siamo nel ventunesimo secolo, manca poco al venticinquesimo, perché D = 1?».

«Tieni presente che la correzione deve partire dal 1582, quindi 25 secoli saranno passati solo quando arriveremo nel quarantesimo secolo».

«Ah, ecco».

«Ora dobbiamo calcolare il giorno della settimana in cui cade il 21 marzo. Dato che un anno è uguale a 52 settimane più un giorno, il giorno in cui cade il 21 marzo cade ogni anno un giorno più tardi, mentre negli anni bisestili cade due giorni più tardi. In totale, sono 5 giorni in più ogni 4 anni. E, come se non bastasse, dobbiamo tenere conto anche della correzione sugli anni bisestili gregoriani, cioè il valore di C calcolato prima. Ecco la formula:».

E = (anno × 5) div 4 - 10 - C.

«Allora, quest'anno avremo che E = 2502, ma che significa?».

«Se calcoli 2502 mod 7, ottieni 3, e infatti quest'anno il 21 marzo sarà un mercoledì, terzo giorno della settimana. Non calcoliamo subito il valore di E modulo 7, perché lo useremo poi in un'altra formula che già prevede il calcolo del modulo».

«Ok. Ora, abbiamo finito?».

«Eh, no, ora viene il bello: dobbiamo calcolare l'epatta».

«Eh?».

«L'epatta è l'età della luna all'inizio dell'anno. Ogni anno la luna piena cade 11 giorni prima, rispetto all'anno precedente, perché l'anno solare è di 11 giorni più lungo di 12 mesi sinodici. Dobbiamo poi tenere conto anche delle correzioni calcolate prima in C e in D, e anche del fatto che un mese sinodico non è lungo esattamente 30 giorni, ma un po' meno, cioè 29.53059 giorni (o, se vogliamo, 29 giorni 12 ore 44 minuti e 2,9 secondi). Infine, l'anno solare non è davvero 11 giorni più lungo dei 12 mesi lunari, in realtà è 10.89 giorni più lungo. Insomma, risulta questo calcolone:».

F = ( (11 × A + 20 + D - C) mod 30 + 30) mod 30,
Se F = 24 oppure se (F = 25 e A>11) allora F va aumentato di 1.

«Mi viene F = 6, per il 2012».

«Esatto, quest'anno l'epatta è proprio 6».

«Ma perché aggiungi 30 e fai un secondo modulo 30? Che senso ha?».

«Per valori dell'anno grandi, potrebbe succedere che F risulti un valore negativo. Allora si aggiunge 30 e si ricalcola il modulo 30, così si calcola sempre un valore positivo».

«Ah. E quella seconda riga in cui modifichi F se sono vere alcune condizioni?».

«Quella tiene conto delle imprecisioni che si avrebbero considerando il mese sinodico di esattamente 30 giorni e la differenza tra anno solare e 12 mesi lunari di esattamente 11 giorni. Una delle condizioni richieste da papa Gregorio era quella di mantenere la tradizione: secondo il calendario giuliano la prima luna piena di primavera non poteva cadere il 19 aprile, ma secondo questi nuovi calcoli, sì. Per questo motivo viene effettuata quella correzione su F, quando risulta uguale a 24. Se invece risulta uguale a 25, e però nel secolo in corso ci sono stati, o ci saranno, anni con epatta pari a 24, allora la luna piena non cadrà il 18 aprile, ma il 17. Le tradizioni sono dure a morire: era così nel calendario giuliano, che aveva solo 19 valori possibili per l'epatta, uno per ogni anno del ciclo metonico, e questa strana correzione è rimasta anche col calendario gregoriano».

«Gulp».

«Detto in altri termini: dopo 19 anni le epatte dovrebbero ripetersi, ma 19 moltiplicato 11 (i famosi 11 giorni di differenza tra anno solare e 12 mesi lunari) fa 209, che non è un multiplo di 30, ma è uguale a 29 modulo 30. Questo significa che il ciclo delle epatte non si chiude, e per fare in modo che tutto torni è necessario aggiungere 1 al valore dell'epatta ogni 19 anni. Questa correzione si chiama saltus lunae».

«Sempre più difficile».

«Detto questo, abbiamo quasi fatto. La prima luna piena dopo il 21 marzo, o la luna appena precedente, sarà».

G = 44 - F.

«Che, sempre per il 2012, risulta 38. Cosa significa?».

«Significa che il 38-esimo giorno di marzo è la luna piena».

«Ma marzo non ha 38 giorni!».

«E allora si va ad aprile: il 7 aprile, per la precisione».

«Ah. E 44 da dove viene?».

«Eh, abbiamo detto che l'epatta è l'età della luna, cioè quanti giorni sono passati dalla luna nuova. La luna piena si ha, per definizione, 14 giorni dopo; 44 è semplicemente 30+14, serve per arrivare alla luna piena di marzo. Attenzione al fatto che non sempre il calcolo di G ci dà proprio la luna di marzo: se non è così dobbiamo correggerne il valore:».

se G < 21 allora G = G + 30.

«Bene. Abbiamo finito?».

«Sì, per trovare la domenica, basta quest'ultimo calcolo. Parto dal giorno della luna piena, aggiungo 7 giorni, e torno indietro fino a incontrare la domenica:».

G + 7 - (E + G) mod 7.

«Ce l'abbiamo fatta: per il 2012 risulta 39. Quindi, il 39 marzo?».

«Proprio così».

«Che non esiste, allora passiamo ad aprile: risulta l'otto aprile».

«Per sapere se la risposta è giusta, ti lascio con l'annuncio ufficiale della Pasqua di quest'anno, letto il giorno dell'Epifania nelle chiese cattoliche:».

Fratelli carissimi, la gloria del Signore si è manifestata e sempre si manifesterà in mezzo a noi fino al suo ritorno. Nei ritmi e nelle vicende del tempo ricordiamo e viviamo i misteri della salvezza.
Centro di tutto l'anno liturgico è il Triduo del Signore crocifisso, sepolto e risorto, che culminerà nella domenica di Pasqua l'8 aprile 2012.
In ogni domenica, Pasqua della settimana, la santa Chiesa rende presente questo grande evento
nel quale Cristo ha vinto il peccato e la morte. Dalla Pasqua scaturiscono tutti i giorni santi: le Ceneri, inizio della Quaresima, il 22 febbraio 2012. L'Ascensione del Signore, il 20 maggio 2012. La Pentecoste, il 27 maggio 2012. La prima domenica di Avvento, il 2 dicembre 2012.
Anche nelle feste della santa Madre di Dio, degli Apostoli, dei Santi e nella commemorazione dei fedeli defunti, la Chiesa pellegrina sulla terra proclama la Pasqua del suo Signore.
A Cristo che era, che è e che viene, Signore del tempo e della storia, lode perenne nei secoli dei secoli.

«Amen».

«Buon carnevale».

«E buona Pasqua».



Di queste cose ne avevano già parlato proprio loro, i Rudi Mathematici, nel numero 134 della prestigiosa rivista di matematica ricreativa. E adesso ne ho parlato anche io, perché scrivere è un buon metodo per comprendere un argomento.

Un'analisi del calendario gregoriano, che utilizza anche le frazioni continue, è qua.

Il testo originale di Cristoforo Clavio, con tutti i calcoletti, è qui. Auguri.

Qui una parte del testo di Clavio viene analizzata, in modo da estrarre degli algoritmi comprensibili.

Qui si può giocare con in vari algoritmi, e fare calcoli online (funziona solo con internet explorer, roba da matti). Se provate a far fare al sistema qualche calcolo, potete vedere che nel 2019 si verificherà il cosiddetto paradosso pasquale: la pasqua astronomica dovrebbe cadere il 24 marzo, ma in realtà sarà festeggiata il 21 aprile (è il caso dell'epatta 24, che deve essere corretta in 25).

Una completa analisi sul calcolo dell'epatta si trova qui.

Uno si può domandare, a questo punto, quanto deve essere lungo un vero calendario perpetuo riciclabile per tutte le occasioni. Allora, il ciclo di Metone dura 19 anni. Il calcolo del numero C corregge l'epatta per gli anni di inizio secolo (ci siamo capiti, il secolo inizia l'anno dopo) non bisestili, che sono 3 ogni 400 anni. C viene utilizzato per il calcolo di F, che lo renderà periodico se diventa multiplo di 30 (il mese sinodico): succede ogni 4000 anni. D corregge l'epatta di 8 giorni ogni 25 secoli, cioè 30 giorni in 9375 anni, e poiché D è basato anche sul numero del secolo, il ciclo dovrà essere multiplo di 100; il minimo comune multiplo di 9375 e 100 è 37500. Il giorno della settimana in cui cade il 21 marzo dipende dal ciclo principale del calendario gregoriano, che dura 400 anni. Allora, il ciclo generale per la Pasqua gregoriana ha una durata pari al minimo comune multiplo tra 19, 4000, 37500 e 400: 5 milioni e 700 mila anni. Un calendarietto.

La data più frequente, per la Pasqua, è il 19 aprile: 220400 volte su 5700000 (grazie alla correzione di F, che sposta il 26 aprile alla settimana precedente). La seconda data più frequente è il 18 aprile (la correzione di F a volte sposta il 25 aprile al 18 aprile). La meno frequente è 22 marzo.

Se la luna piena ecclesiastica capita il 21 marzo ed è sabato, allora la Pasqua cade il giorno 22 marzo: è la Pasqua più precoce possibile, la Pasqua bassa. Se invece il 21 marzo è domenica, la Pasqua sarà festeggiata la domenica successiva. Se invece la luna piena ecclesiastica capita il 20 marzo (inverno!), la luna piena primaverile arriva 29 giorni dopo, il 18 aprile. Se questo giorno è domenica, la Pasqua cade la domenica dopo, il 25 aprile, detto di Pasqua alta.

L'ultima Pasqua bassa si ebbe nel 1818 e la prossima si avrà nel 2285. L'ultima Pasqua alta si ebbe invece nel 1943 e la prossima nel 2038.

Il 21 marzo si celebra san Benedetto, mentre il 25 aprile compreso san Marco, da qui il detto: non sequitur Marcum, nec precedit Benedictum (o meglio, non precede e non coincide con san Benedetto, ma in latino si conta in modo veramente strano).

mercoledì 1 febbraio 2012

Scrutini


Inter gravissimas — parte 3


«Nel 1582, papa Gregorio XIII pubblicò la bolla Inter Gravissimas. Senti qua:».

E mentre noi stessi, forti dell'autorità che a noi, benché indegni, è stata data da Dio, ci occupavamo di questa preoccupazione [si riferisce al problema di mantenere intatti gli antichi riti ecclesiastici, pur modificando il calendario], dal caro figlio Antonio Giglio, professore di scienza e medicina, ci è stato dato il libro che il suo defunto fratello Luigi aveva scritto, in cui, per mezzo del ciclo d'epatta da lui inventato, e in relazione diretta col numero d'oro, e adattato alla durata di qualunque anno solare, ha mostrato che tutti i difetti del calendario possono essere corretti con un rapporto costante valido per tutti i secoli, in modo che il calendario non sia soggetto a nessun altro cambiamento nel futuro.

«E chi è questo Antonio Giglio?».

«Uno strano soggetto che forse ha inventato l'esistenza del fratello Luigi, di cui si sa molto poco. Ma anche un matematico, che ha lavorato al problema del calendario, e che è stato consultato da papa Gregorio per ottenere un calendario perpetuo».

«E ci è riuscito?».

«Bé, il calendario gregoriano è quello che usiamo ancor oggi, no?».

«Ed è tutta opera sua?».

«Anche, ma soprattutto del fratello Luigi. Lui ha solo portato a termine ciò che aveva fatto Luigi, che nel 1582 era già morto. In realtà, per risolvere il problema del calendario, fu nominata una commissione composta da otto persone. Fra queste, c'era anche Cristoforo Clavio (Cristoph Clau in origine (probabilmente)), il sacerdote matematico tedesco che suggerì di passare dal 4 ottobre 1582 direttamente al 15, per riallineare il calendario con la realtà».

«Che roba».

«La riforma più grossa, comunque, riguardò proprio il calcolo del giorno della Pasqua. Il ciclo lunare di 19 anni fu corretto, e tutto il calcolo fu sostituito con un nuovo algoritmo».

«Nel testo che hai citato si parla infatti di numero d'oro, di epatta, ma che roba è?».

«Eh, è il cuore del nuovo algoritmo. Pensa che Giglio e Clavio, i due matematici, erano talmente convinti della precisione del loro nuovo algoritmo, che presentarono una tabella per il calcolo della data della Pasqua che arriva fino all'anno 800000000».

«Ottocento milioni? Stai scherzando?».

«No, guarda».



«Gulp, gente sicura dei calcoli».

«Abbastanza. In realtà, l'algoritmo non può essere così preciso, ci sono troppe variabili in gioco. E, comunque, è anche affetto da un errore: il calendario gregoriano fissa la durata dell'anno a 365.2425 giorni, mentre in realtà oggi è di 365.24219 giorni: e già qui abbiamo un errore di un giorno ogni 3226 anni».

«Robetta, ma non se confrontata con l'anno ottocento milioni».

«Infatti. E poi, la durata dell'anno non è costante: a causa delle forze di marea, la velocità di rotazione della terra intorno al proprio asse diminuisce, e quindi la durata del giorno aumenta, se rapportata alla lunghezza dell'anno».

«Uh».

«E non basta: la luna si sta pian piano allontanando dalla terra, e quindi si allunga anche il mese sinodico. E come se non bastasse, anche la terra si allontana lentamente dal sole…».

«E quindi anche la durata dell'anno aumenta. Perfetto, ciao ciao alle previsioni per l'anno ottocento milioni».

«Comunque, fino all'anno 4000 dovremmo essere a posto, poi ci penseremo».

«Benissimo. Ma, alla fine, come funziona l'algoritmo?».

martedì 31 gennaio 2012

Le frazioni non sono precise — parte 2

«Carnevale, quaresima e… Pasqua!».

«Pasqua?».

«Sì, il carnevale precede la quaresima che, a sua volta, precede la Pasqua. Qual è l'ultimo giorno di carnevale?».

«Martedì grasso».

«Sì, ma in che data cade?».

«Eh, dipende».

«Certo, dipende da quando è Pasqua».

«Giusto, la quaresima ha una durata fissa, la Pasqua è variabile, quindi anche l'ultimo giorno di carnevale lo è».

«E come si calcola?».

«Si guarda sul calendario».

«E chi compila il calendario come fa?».

«Mh, ci sarà una formuletta?».

«Ah-ha! Ed eccoti servita la matematica del carnevale».

«Mah, preferivo il tunnel dell'amore».

«Bah. Comunque, della data della Pasqua se ne occupa, naturalmente, la chiesa cattolica, che il giorno dell'Epifania annuncia quella data e tutte le altre date ad essa collegata».

«Mi pare giusto. E mi pare anche di ricordare che la Pasqua cada la prima domenica dopo il primo plenilunio di primavera».

«Diciamo di sì, ma naturalmente non è così semplice. Del resto, sapresti calcolare quando cadrà il primo plenilunio di primavera?».

«Direi proprio di no. Potrei forse indovinare quando comincia la primavera, ma mi pare di aver capito che ci sia un po' di variabilità anche lì».

«Infatti. Ma cominciamo dall'inizio: l'anno Domini 325».

«E cos'è successo nel 325?».

«Il concilio di Nicea, che ha stabilito che ci dovesse essere un accordo unanime tra le varie chiese riguardo la data della Pasqua. Non stabilì un giorno preciso, ma affermò che dovesse essere la prima domenica dopo Pesach, cioè la Pasqua ebraica. Quindi l'unica certezza era questa: Pasqua ebraica e Pasqua cristiana dovevano essere ben distinte».

«Ma perché?».

«Eh, ai tempi c'era una notevole ostilità tra cristiani ed ebrei, non so se hai presente».

«Ah, ecco».

«Poi, intorno al 525, arrivò Dionigi il piccolo che definì con precisione la data della Pasqua: la domenica successiva al quattordicesimo giorno dopo la prima luna nuova nel periodo che ha inizio il 21 marzo».

«See, un po' più complicato no?».

«Magari anche un po' più preciso, perché è facile vedere la luna quando c'è, ma prevedere come sarà tra molti giorni, o molti anni, non è ovvio».

«Immagino».

«Ai tempi, vennero fatte un po' di approssimazioni. Per esempio, dal punto di vista astronomico l'inizio della primavera non è il 21 marzo: è invece un momento preciso in cui il sole attraversa il piano equatoriale. Quest'anno accadrà il 20 marzo, alle 5:14, per esempio».

«Ah».

«Il calendario giuliano, in vigore all'epoca, prevedeva un anno bisestile ogni quattro anni, ma in realtà non è così, un anno non dura esattamente 365 giorni e un quarto, e anche questo fatto contribuisce a spostare un po' il momento dell'equinozio. E poi c'è anche la faccenda del moto lunare».

«Cioè?».

«Si sapeva che 19 anni solari corrispondono, con buona approssimazione, a 235 mesi lunari. Questo ciclo di 19 anni viene detto ciclo di Metone, ma non è perfetto. L'approssimazione comporta un errore nel calcolo del momento della luna piena, a lungo andare. Quindi il momento dell'ipotetica luna piena calcolata con questi sistemi potrebbe differire da quello della vera luna piena anche di alcuni giorni».

«E se si sbaglia di qualche giorno a cavallo dell'equinozio di primavera…».

«Si potrebbe commettere un errore di un intero mese, esatto. Comunque, nonostante gli errori, si è andati avanti così per più di mille anni».

«E poi cos'è successo?».

«Poi è arrivato papa Gregorio XIII».

lunedì 30 gennaio 2012

Ogni scherzo vale — parte 1

«Ma tu guarda che roba».

«Che succede?».

«Quei pazzi furiosi dei Rudi Mathematici ospiteranno la prossima edizione del Carnevale della Matematica, e hanno scelto come tema la matematica del carnevale».

«Ah, son problemi grossi».

«Ma sì, hanno scelto un tema stranissimo, ma di cosa si potrà mai parlare?».

«Ah, guarda, non saprei proprio. Del resto…».

«Cosa?».

«Bisogna essere strani forte anche solo per concepire l'idea di un carnevale della matematica, eh?».

«Mh».

«Che poi, carnevale, cosa mi significa? Gente che va in giro mascherata da pigreco? Che lancia stelle filanti solo dopo aver calcolato l'equazione della traiettoria?».

«Mascherata da pigreco? Sai che mi hai dato un'idea niente male?».

«Per l'amor del cielo!».

«O anche da parabola, perché no?».

«Non c'è limite alla…».

«Fantastico! Una maschera da limite!».

«No, ma dai… E poi, mi pare di capire che questo cosiddetto carnevale sia un'idea degli americani, vero?».

«Credo di sì, sì, se non sono americani sono comunque di lingua inglese».

«In inglese carnival vuole anche dire fiera, luna park, roba del genere, no?».

«Sì».

«Quindi, se non si parla di improponibili maschere di carnevale, forse si parla di giostre matematiche? La ruota panoramica e il moto circolare uniforme?».

«Direi di no».

«La relatività nelle montagne russe? Specchi deformanti e loro equazioni? Labirinti e sistemi esperti? La forza di Coriolis nel calcinculo? Zucchero filato e teoria del caos? Coni gelato e coni matematici, analogie e differenze?».

«No, no».

«Seni e tangenti nel tunnel dell'amore? No, questa è un po' scabrosetta, un Vero Matematico non la capirebbe».

«…».

«Ecco, appunto».

«Non mi sei mica tanto d'aiuto, però».

«Ma come, ti ho suggerito un sacco di meravigliosi temi».

«Vabbè, ho capito che devo arrangiarmi. Fra l'altro, il clima del carnevale non mi piace nemmeno tanto, tutte queste feste, queste maschere, mah».

«Ossignore, un nerd triste. Ma quando eri giovane, non festeggiavi il carnevale?».

«Poco, se strettamente necessario per mantenere relazioni sociali a un livello accettabile».

«Bah. Insomma, il carnevale è poi un festeggiamento prima del triste periodo della quaresima».

«Ah!».

«Cosa?».

«Forse ho avuto un'idea».

giovedì 26 gennaio 2012

sabato 21 gennaio 2012

Carnevale dei libri di scienza #4 — Fanta-scienza

Benvenuti al quarto Carnevale dei libri di scienza, dedicato al nobile miscuglio tra fantasia e scienza che spesso viene considerato (a torto, ehm) letteratura minore.

Veniamo subito ai contributi di questo mese.

More about La stella di Ratner

Roberto Natalini, dal blog Dueallamenouno, ci racconta del romanzo di Don DeLillo intitolato La Stella di Ratner, Einaudi 2011, tradotto in italiano da Matteo Colombo.

Dice l'autore: “Volevo avere un punto di vista nuovo sul mondo. Volevo immergermi in qualche cosa che fosse il più lontano possibile dai miei interessi e dal mio lavoro. E rimasi affascinato e finii per scrivere un romanzo e poi un lavoro teatrale sui matematici”. Conclude Roberto, nella sua presentazione: il romanzo è una riflessione sul linguaggio e la comunicazione, sul potere della scienza e i suoi limiti, su cosa sia veramente la scienza, ed è tutto costruito infatti intorno alla matematica e ai matematici, che sono visti come una setta segreta che attraversa la storia ed è capace di parlare un linguaggio potente e misterioso. Alcune frasi assumono addirittura un significato diverso se lette come flusso di coscienza di Billy (il protagonista) o invece come metafore matematiche.



More about Il teorema dell'Apocalisse

Maurizio Codogno, dalle Notiziole di .mau., ci parla del romanzo di Mark Alpert intitolato Il teorema dell'Apocalisse, Nord 2011, tradotto da Roberta Zuppet.

Ecco il suo commento: la differenza tra scienza e fantascienza, soprattutto nelle opere di narrativa, è molto sottile. Non solo gli autori che scrivono la cosiddetta Hard SF si basano su ipotesi scientifiche plausibili anche se portate agli estremi, ma ci sono tecnologie così indistinguibili dalla magia, come avrebbe detto Arthur Clarke, che sono perfette per un'opera. I computer quantistici sono sicuramente uno di questi temi, e nel libro Il teorema dell'Apocalisse essi svolgono un ruolo fondamentale… ed è vero che un computer con 1024 qubit craccherebbe tutti i codici crittografici attuali, se mai lo si potesse costruire.

Ma qual è la storia dietro questo computer? Bé, per conoscerla basta leggere il libro…



More about La nuvola neraMore about DuneMore about Mattatoio n. 5

Zavorka, da knedliky, ci parla di ben tre libri. Il primo, di Fred Hoyle, si intitola La nuvola nera e parla di segreti, complotti, intelligenza non umana, e dell'abilità di assimilare informazioni binarie sotto forma di segnale elettrico.

Il secondo è nientemeno che la saga di Dune, di Frank P. Herbert. Dune è intrigo, intreccio, congiure, navi spaziali, guerra, colonizzare e rendere vivibile un pianeta arido, recuperarlo, farlo tornare verde per condensazione del vapore acqueo e dell'umidità, sogni premonitori e preveggenza, sciamanesimo e matriarcato…

Il terzo romanzo è Mattatoio n. 5, di Kurt Vonnegut. In cui si parla di viaggi nel tempo, ma anche della tragedia della guerra.



More about Seconda stella a destra

Cristina Sperlari, da Il piccolo Friedrich, ci parla di Seconda stella a destra, di A. Bernagozzi e D. Cenadelli, edito da Sironi. Si tratta di un libro di fanta-astronomia. Una vera e propria guida turistica al Sistema Solare edita nel futuro: precisamente nell'anno astrale 12009, tempo nel quale vivere sulla Terra è un'abitudine decisamente out. L'uomo (e, chissà, forse non solo lui!) ha colonizzato gran parte della galassia, ma ha ancora una certa nostalgia del suo luogo di origine: il sistema solare.



More about Vuoto assoluto

Marco Fulvio Barozzi, dal suo Popinga, ci propone Vuoto Assoluto, di Stanislaw Lem. “Joachim Fergenseld è tedesco, ma ha scritto la sua Pericalypse in olandese (idioma che quasi non conosce, come egli stesso ammette nell’introduzione) e l’ha pubblicata in Francia, paese famoso per le sue catastrofiche bozze di stampa. Neppure chi redige questa nota conosce l’olandese, ma in base al titolo del libro, all’introduzione in inglese e ai molti vocaboli comprensibili del testo s’è persuaso di potersene proporre come recensore”.



More about Il figlio del tempoMore about Il curioso caso di Benjamin Button

Tania, da Science for Passion, parla di due libri di fantascienza che hanno come denominatore comune il tempo: Il figlio del tempo, di Isaac Asimov e Robert Silverberg, e Il curioso caso di Benjamin Button, di Francis Scott Fitzgerald.



More about Ti con zero

Paolo Alessandrini, su Mr. Palomar, parla di Ti con zero, di Italo Calvino. Libro che definire fantascienza sarebbe riduttivo, ma che è anche fantascienza (anzi, è appunto fanta-scienza, nel senso che è anche fantastico, scienza, e molto altro).



More about La nube avvelenata

La serie televisiva Sherlock, il cui favoloso finale di stagione è andato in onda pochi giorni fa, ha riportato in auge la figura dell'unico consulente investigativo esistente al mondo. Daniele Gouthier, dalle pagine di Scienza Express, ci ricorda che Sir Arthur Conan Doyle non ha scritto solo di Sherlock Holmes: il suo romanzo La nube avvelenata, pubblicato nel 1913, sembra raccontarci le nostre città, invase da smog e polveri sottili.


More about Cryptonomicon


E concludo con la segnalazione di un libro ormai introvabile (se non nelle biblioteche): Cryptonomicon, di Neal Stephenson. Volendo classificarlo, potremmo dire che è un techno-thriller. Fatto di varie storie, una delle quali si svolge ai giorni nostri, le altre ai tempi della seconda guerra mondiale, storie che si intrecciano sempre di più fino alla fine, il romanzo racconta (fra le altre cose…) di ciò che ha permesso di vincere - e di perdere - la guerra: lo spionaggio, la crittografia, la simulazione.

Man mano che i governi declassificano i loro segreti, si vengono a conoscere sempre più informazioni sulla guerra, e si capisce l'importanza che hanno avuto le comunicazioni in codice (Rommel vinceva perché intercettava le trasmissioni, Pearl Harbor era stato "cercato" dagli americani, e cose così).
In questo libro (che ha delle notevoli parti comiche) si parla quindi di crittografia, del progetto Ultra, della macchina Enigma, dei codici giapponesi, degli indiani Navajos, di matematica, di numeri primi, del primo computer, degli hacker, di Internet, di phreacking, di Dungeons and Dragons (!), di Magic, di Tolkien, di nani, maghi, elfi, Gollum, di Turing, della funzione zeta di Eulero, di associazioni segrete. C'è di tutto. Un libro apprezzato anche dai nerd…


Bene, il carnevale finisce qui. Arrivederci al prossimo, tra un mese, presso Pitagora e dintorni. Il cui tema sarà Scienza e arte.

giovedì 19 gennaio 2012

È un duro lavoro

Dopo lunghe ore trascorse a documentarmi, ecco il risultato (proposto in una verifica, oggi):


Nell'anno 737, sul pianeta Vegeta, nasce Kakarot, conosciuto sulla Terra col nome di Goku. In questo esercizio non analizzeremo tutta la saga di Dragon Ball, ma ci concentreremo soltanto sul livello di combattimento del protagonista principale, cioè, appunto, Goku.

Al momento della nascita, il livello di combattimento del giovane Goku era uguale a 2. In seguito, grazie ad allenamenti costanti, è sempre aumentato.

Nell'anno 750, in occasione della vicenda di Pilaf, arriva a 100. Nel 753 (22° torneo Tenkaichi), è 180. Nel 756 (23° torneo) è 910, nel 761 (battaglia contro Radish) è 924, nel 762 (battaglia contro Vegeta e Nappa) è 32000, nel 763 (Super Sayan) arriva a 150 milioni, nel 767 (24° torneo) è 3 miliardi, nel 774 (Super Sayan 3) arriva a 24 miliardi.

1. Come rappresenteresti questi dati in un grafico comprensibile? (Fallo)

2. Supponendo che la crescita del livello di combattimento sia esponenziale, utilizza i primi due dati (anno 737, livello 2; anno 750, livello 100) per ricavare la funzione esponenziale f(x) che fornisce il livello in funzione dell'anno x, e calcola quale dovrebbe essere il livello nell'anno 774.

venerdì 30 dicembre 2011

Crivelli — 4: Atkin


«L'idea che sta sotto al crivello di Atkin, che sarebbe il crivello che migliora quello di Eratostene, è questa: invece di utilizzare la forma quadratica xy, se ne utilizzano delle altre per le quali i calcoli sono più rapidi».

«Quali?».

«Atkin e Bernstein, i due che hanno pubblicato il loro studio sul nuovo crivello, ne hanno proposte tre, anche se dicono che se ne potrebbero usare delle altre».

«Addirittura tre».

«Eh, sì. Allora, le cose stanno così: tutto è riferito al modulo 60, i numeri vengono divisi in categorie in base al resto della divisione con 60».

«Quindi abbiamo 60 categorie».

«Ora le riduciamo un po', però. Dobbiamo arrivare a tre».

«Bene».

«Prima di tutto, tutti i resti pari li mettiamo nella stessa categoria».

«Perché?».

«Indichiamo con 2N il resto della divisione con 60: posso scrivere 2N perché immagino che sia pari. Allora questi numeri possono essere scritti come 60h+2N, e vedi subito che sono divisibili per 2. Quindi non sono primi (a parte 2, naturalmente)».

«Ah, giusto. Ma allora nella stessa categoria ci possiamo mettere anche quei numeri che hanno resto 3 e 5, per lo stesso motivo».

«Infatti, è così. E questa categoria non ci interessa: non contiene numeri primi, e quindi non la consideriamo più. Rimangono allora questi resti, coi quali costruiremo tre categorie interessanti:».

1, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49, 53, 59.

«E cosa ci facciamo?».

«Raggruppiamo anche questi: come ti dicevo, in tre classi diverse».

«Come sono fatte?».

«Eh, qui cominciano le cose strane. Per poter usare tre teoremi che ti racconterò dopo, le classi sono fatte così: nella prima ci vanno tutti i numeri uguali a 1 modulo 4».

«Vediamo, dovrebbero essere questi: 1, 13, 17, 29, 37, 41, 49, 53».

«Esatto. Nella seconda classe ci vanno i numeri uguali a 7 modulo 12».

«Mh, sono 7, 19, 31, 43».

«Proprio loro. Nella terza e ultima classe ci vanno i numeri uguali a 11 modulo 12».

«Sono i rimanenti: 11, 23, 47, 59».

«Bene. Ora, prima di enunciarti il primo teorema ti faccio una figura. Prendiamo un numero della prima classe, per esempio 13. Eccoti il grafico di 4x2 + y2 = 13».



«Vedo che hai evidenziato un punto».

«Sì, in realtà ce ne sono quattro, simmetrici. Uno solo è quello con coordinate intere positive. Ora, prima di  trarre delle conclusioni, eccoti un altro numero, sempre uguale a 1 modulo 4: 65».

«Perché così grande?».

«Prima il grafico, poi ti spiego:».




«Uh, due punti».

«Sì, il teorema dice che se p è primo e non contiene fattori primi elevati al quadrato (lo so che è una condizione inutile, ma ci servirà dopo per costruire l'algoritmo) allora il numero di punti a coordinate intere positive che stanno sull'ellisse è dispari, e viceversa».

«Ah. E perché hai scelto proprio 65?».

«Perché coi valori minori di 65 gli unici esempi che riuscivo a farti erano di ellissi con zero punti a coordinate intere positive. Zero non è dispari, quindi il teorema funziona, ma c'era poco da disegnare».

«Va bene. Quindi l'algoritmo si deve occupare di contare i punti che stanno su quell'ellisse?».

«Esatto. Poi, dopo che lo ha fatto, deve togliere i valori che contengono fattori primi elevati al quadrato».

«Va bene. Questo però è quello che succede con la prima classe di numeri. Ce ne sono altre due, no?».

«Certo. Per la seconda, quella composta da numeri uguali a 7 modulo 12, vale lo stesso tipo di teorema, ma cambia la curva. Questa volta l'equazione da utilizzare è 3x2 + y2 = p».

«Mh, facciamo una prova».

«Eccoti la curva con p=7».



«Un solo punto. Vediamo che succede con un numero non primo?».

«Certo. Eccoti p=91».



«Due punti. Anche qui hai dovuto scegliere 91 perché coi numeri più piccoli non avresti trovato punti?».

«Esatto».

«Rimane la terza categoria, allora».

«Sì, quella dei numeri uguali a 11 modulo 12. Questa volta la curva da considerare è diversa, si tratta dell'iperbole di equazione 3x2-y2 = p. E, attenzione, solo quando x è maggiore di y, quindi in una zona limitata».

«Mh, vediamo i grafici».

«Questo è con p=11. Ho rappresentato anche la retta y = x: la zona che dobbiamo analizzare si trova al di sotto di quella retta, nel primo quadrante».



«Anche qui, un solo punto».

«E questo con p=143».



«Ah, vedo che hai rappresentato solo il primo quadrante».

«Eh, sì, altrimenti non si sarebbe vista bene la griglia. Ed ecco fatto, tutti i numeri ricadono in queste categorie, si tratta di contare quanti sono i punti a coordinate intere positive che stanno sulle curve — e, nel caso dell'iperbole, hanno ascissa maggiore dell'ordinata — e, se questi sono in numero dispari e se il numero che stiamo analizzando non contiene fattori al quadrato, allora è primo».

«Bleah».

«Sì, lo so, è complicato, ma è a questo che ci ha portati l'astrazione del crivello di Eratostene. Siamo partiti da un semplicissimo sistema di conteggio di numeri su una griglia, e siamo arrivati a contare punti su curve. Ma naturalmente i due autori dell'articolo non hanno mai parlato di curve, né mostrato dei grafici».

«Naturalmente».

«Loro parlano di domini a ideali principali, di forme quadratiche, di semigruppi quoziente, di mappe logaritmiche. Roba che per capirla bene servirebbe un intero corso di algebra. Chissà, forse si può trovare un metodo meno astratto di quello usato da Atkin e Bernstein per dimostrare i teoremi che vengono usati nel loro articolo».

«Dici quelli relativi alle due ellissi e all'iperbole?».

«Sì, quelli. Ti confesso che, dopo averci provato per un po', ci ho rinunciato».

«Ahi, ahi».

«Mi è bastato intuire come stavano le cose, e mi sono fidato. Del resto gli autori dicono che sono teoremi standard, e che li hanno inseriti nel loro lavoro solo per un senso di completezza. Comunque, danno per sottintese mille cose, sono dimostrazioni molto compresse. Ma, se vuoi, trovi tutto qui».

«No, grazie, mi fido anche io».

«Per concludere, Bernstein ha fatto una cosa carina: ha scritto una serie di programmi che tutti possono prelevare ed utilizzare. Io l'ho fatto, e devo dire che sono velocissimi. Sono qui».

«Ma, rispetto al crivello di Eratostene, c'è questo gran vantaggio?».

«Ti dirò, questo criterio non è così tanto più veloce. Gli autori hanno fatto una prova: per trovare tutti i numeri primi fino a N = 109 la loro implementazione del crivello di Eratostene ha impiegato circa 3.3·109 cicli, mentre quella del loro crivello ne ha impiegati 2.5·109».

«Quindi siamo sempre nell'ordine di N».

«In realtà l'ordine è N/log(log(N)). E questo è il meglio che oggi riusciamo a fare».



Se qualcuno volesse provare a cercare una dimostrazione decente dei teoremi che ho indicato qua sopra, si tratta dei numeri 6.1, 6.2 e 6.3 a pagina 1028 di questo articolo. Si potrebbe forse ragionare sugli interi di Gauss.

giovedì 29 dicembre 2011

Crivelli — 3: contare i punti su una griglia

«Allora, dobbiamo astrarre il crivello di Eratostene?».

«Esatto. Ragioniamo in questo modo: cosa significa che un numero è primo?».

«Che ha solo due divisori distinti, giusto?».

«Ottimo, vedo che ti ricordi».

«Certo che mi ricordo!».

«Va bene. Quindi un numero che non è primo ha più di due divisori distinti».

«Certo».

«Quindi i numeri primi sono tali per cui l'equazione xy = p ha due sole soluzioni».

«Ecco che complichiamo…».

«Eh, sì. Mentre per i numeri non primi l'equazione xy = p ha più di due soluzioni».

«Aspetta un momento: dici che per i numeri primi quell'equazione ha solo due soluzioni perché puoi scambiare di posto x e y, vero? Cioè, 7 è uguale a 1 moltiplicato 7 oppure a 7 moltiplicato 1. Ho capito bene?».

«Hai capito benissimo. Ora, che curva è quella che ha equazione xy = p, con p costante, x e y variabili?».

«Una… iperbole?».

«Ottimo. Allora guarda come ti traduco la definizione di numero primo: un numero p è primo se esistono solo due punti a coordinate intere positive che appartengono all'iperbole xy = p».

«Mamma mia, che depravazione mentale. Comunque è giusto, sì».

«E, al contrario del mio prof di geometria, io ti faccio anche un disegno, con p = 5».



«Bello, hai disegnato la griglia dei numeri interi».

«Già, come vedi gli unici punti della griglia che vengono toccati dall'iperbole sono (1,5) e (5,1)».

«Carino».

«Se invece il numero non è primo, i punti che vengono toccati sono più di due. Ecco per esempio xy = 12».



«Sei punti».

«Sì, saranno sempre in numero pari, a causa della simmetria; a meno che il numero non sia un quadrato: in quel caso sono dispari».

«Ok. Fin qua ci sono».

«Bene, allora diciamo che il crivello di Eratostene funziona contando i numeri interi positivi che sono soluzioni dell'equazione xy = p, o, per dirla come dicono i Veri Matematici, funziona analizzando i valori della forma quadratica riducibile xy».

«Ed ecco l'astrazione incomprensibile. I Veri Matematici fanno almeno la figurina dell'iperbole, per fare capire di cosa si sta parlando?».

«Naturalmente no».

«Capirai».

«E ora che abbiamo astratto, ragioniamo in questo modo: potremmo forse cambiare la forma quadratica che stiamo utilizzando, per velocizzare un po' i conti?».

«Boh? Possiamo?».

«Possiamo, ma complichiamo. La semplicità del crivello si perde un po'».

mercoledì 28 dicembre 2011

Crivelli — 2: astrazioni

«Complicazioni che ci porteranno a scorgere una piccola parte di ciò che genera le ombre che di solito osserviamo? Cosa dici?».

«Forse ho esagerato un po'».

«Direi. Ma a cosa ti riferivi?».

«Mi è venuta in mente una sensazione che ho provato, a volte, quando facevo l'università».

«Cioè?».

«C'era questo libro di geometria, tutto scritto a mano».

«In che senso, a mano?».

«Proprio nel senso che era scritto a mano, in corsivo, in bella calligrafia».

«Ma dai!».

«Davvero. Un'opera d'arte… Era un bel libro, ben organizzato, nei primi capitoli c'erano tutte le basi per poi poter affrontare il resto, non avevi bisogno d'altro. Solo che era incomprensibile».

«Andiamo bene».

«Non nel senso che fosse scritto male, eh. Era proprio la geometria ad essere incomprensibile».

«Figure astruse che dovevi studiarti per ore, prima di capire come fossero fatte?».

«Neanche una figura».

«Eh? Ma come? Un libro di geometria, hai detto?».

«Sì».

«Senza figure».

«Eh».

«Mi sembra di essere in un altro mondo. La geometria non dovrebbe essere fatta con le figure? E allora?».

«Capisci cosa intendo quando dico che era incomprensibile? Non mi aspettavo che fosse così, geometria. E, da quanto sento, questo è l'impatto che la materia ha con tutti gli studenti».

«Quindi quella dei Veri Geometri è una categoria di gente ancora più fuori di testa dei Veri Matematici Generici».

«Questo è quello che pensano in molti, sì».

«Andiamo bene. E allora, cos'è successo con quel libro?».

«È successo che ho dovuto studiarlo, naturalmente. E, per capirlo, dovevo sempre ricollegare le cose astrattissime di cui parlava a ciò che già conoscevo, grazie ai miei studi precedenti».

«Immagino che non fosse una cosa semplice».

«Neanche un po'. Ogni tanto arrivava l'illuminazione, riuscivi a collegare tutto, e ti sembrava di aver raggiunto un livello di consapevolezza che prima non avevi».

«Ma, per esempio?».

«Per esempio, all'inizio della geometria si fa della gran algebra lineare».

«Mi pare ovvio, si chiama geometria, studi dell'algebra. Non fa una piega. Del resto, c'è la parola lineare che mi fa capire che è geometria».

«Eh, non ti sbagli di molto… Comunque, algebra lineare significa matrici. E le matrici hanno delle strane operazioni. E mentre me le studiavo, e cercavo di capire perché dovessero essere fatte proprio in quel modo, a un certo punto mi sono detto: "ma se prendo una matrice formata da una riga e una colonna, ho un numero! Allora tutti i numeri sono matrici! Il mondo è fatto di matrici, e i numeri sono solo casi particolari! Tutto quello che ho studiato era un caso particolare del caso generale. Ora vedo! Ora so! È bellissimo!"».

«Poi sono arrivati, sì?».

«Chi?».

«I medici».

«No, parlavo tra me e me, non mi sono messo a urlare per strada».

«Hai fatto bene».

«Per farti un esempio meno stupido, ricordi quando abbiamo parlato di trasformazioni del piano e di coordinate omogenee?».

«Certo, quella era geometria, c'erano le figure, mi ricordo. Avevo anche capito, le coordinate omogenee erano quelle che mi permettevano di parlare di punti impropri, cioè punti all'infinito».

«Bene. Ora ti faccio vedere la versione dei Veri Geometri».



«Non si capisce niente».

«Esatto. Quella è una pagina del famigerato capitolo IX, dal titolo Relazioni fra le strutture vettoriali, affini e proiettive. Diciannove pagine infernali».

«E tu le hai capite».

«A suo tempo, sì. E quando riuscivo a collegare quella roba con le mie conoscenze, mi sembrava di capire davvero. Mi dicevo: ma allora le cose stanno così. Mi sentivo un eletto che poteva dare un'occhiata alle cose, e non alle loro ombre. Mi sembrava di vedere con gli occhi di Dio».

«Ehm».

«Eh».

«Poi sei guarito?».

«Poi sono diventato insegnante: in un certo senso sono guarito. Perché è bellissimo partire dalle basi e arrivare a un tale livello di astrazione per cui tutto è inserito in un unico concetto, ma poi bisogna anche ridiscendere a valle e fare comprendere le cose, spiegarle, fare qualche maledetto disegno, santo cielo».

«Eh eh».

«Voglio dire, ammiro le menti degli autori di quel libro (uno dei quali era anche il mio insegnante di geometria), ma le loro capacità didattiche non è che fossero quella gran cosa».

«No, eh?».

«No, decisamente. Per esempio lui, dico il prof di geometria, non usava mai il cancellino, scriveva dove trovava posto».

«Benissimo. Del resto, uno che insegna geometria non deve mai usare la lavagna per fare i disegni».

«Infatti. Una volta, prima delle vacanze di Natale, qualcuno disegnò un albero di Natale alla lavagna. Lui cominciò a scrivere le formule sulla lavagna, e in quella lezione ne doveva scrivere molte».

«E non ha cancellato?».

«Assolutamente no, ha cominciato a scrivere dentro all'albero».

«Incredibile».

«E non è finita qua. Quella volta le formule erano così tante che, alla fine, ha dovuto prendere in mano il cancellino».

«Colpo di scena».

«Da tutta l'aula si è alzato un mormorio».

«Eh eh».

«Poi ha appoggiato il cancellino alla lavagna, in un punto centrale, e l'ha mosso per un venti-venticinque centimetri».

«Quanto bastava per l'ultima formula».

«Già. Ma non ha fatto come fanno le persone normali, che appoggiano il cancellino e poi lo muovono un po', in modo da tirare via il gesso. No, lui ha semplicemente appoggiato e spostato, poi l'ha messo via».

«E che risultato ha ottenuto?».

«Ha creato un bel rettangolo bianco e polveroso sulla lavagna. Poi ci ha scritto sopra l'ultima formula, perfettamente mimetizzata tra il gesso. Formula bianca su sfondo bianco, suprematismo matematico».

«Tutto ciò ha dell'incredibile, se uno non pensa che si sta parlando di Veri Matematici».

«Già».

«Ma riguardo al crivello di Eratostene? Cosa c'entra questo discorso con quanto abbiamo detto finora?».

«Per migliorare il crivello, dobbiamo prima astrarre, complicare le cose, e poi cambiarle. Non sarà facile».

martedì 27 dicembre 2011

Crivelli — 1: Eratostene

Il problema della generazione dei numeri primi è stato studiato da eserciti di matematici (e di informatici), ma non si è ancora giunti a una risoluzione definitiva. Questo perché non sappiamo ancora come generarli, questi benedetti numeri primi, senza sprecare tempo: sappiamo riconoscerli, ma non conosciamo una semplice formula che ci permetta di calcolare l'n-esimo numero primo di colpo (e nemmeno il prossimo numero primo).

Dobbiamo arrangiarci: dobbiamo spulciare l'elenco dei numeri e scartare, nel modo più veloce possibile, i numeri che non sono primi; ovviamente quelli che rimarranno saranno i primi che stiamo cercando. Tutto qua.

«Sembra facile».

«Lo è, almeno all'inizio».

«Capirai…».

«Dico davvero: il più semplice sistema per generare numeri primi si chiama crivello di Eratostene».

«Crivello».

«Sì, si chiama così. Se vuoi, setaccio. Prende tutti i numeri da 1 fino a N, e separa quelli buoni da quelli cattivi».

«E come fa?».

«In un modo semplicissimo: prima di tutto, non parte davvero da 1, parte da 2».

«Va bene, sappiamo che 1 non è un numero primo».

«E poi procede così: legge il primo numero della lista…».

«Cioè 2».

«All'inizio è 2, poi l'algoritmo va avanti sempre alla stessa maniera. Per questo dico che prende il primo numero della lista: la prima volta è 2, poi però questo numero cambierà».

«Ok. Dopo aver preso il primo numero della lista, cosa fa?».

«Lo lascia stare lì dov'è, lo dichiara primo, ma cancella tutti i numeri che lo seguono e che sono suoi multipli».

«Cioè cancella 4, 6, 8, eccetera?».

«Esatto. Possiamo dire che, dato che il primo numero è 2, l'algoritmo procede a salti di lunghezza 2 e cancella tutto quello che trova».

«Sembra una cosa rapida».

«Molto rapida: non devi fare nessun tipo di operazione, solo saltare avanti e cancellare».

«Bene, e arrivati alla fine cosa succede?».

«Si ricomincia da capo, passando al successivo numero della lista che non è stato cancellato».

«Cioè 3».

«Esatto. E si va avanti a passi di 3, cancellando tutto quello che si trova».

«Ma il 6 era già stato cancellato prima».

«Non importa, il suo posto è sempre lì, e se cancelliamo due volte non succede niente. Sprechiamo tempo, in realtà, ma non sbagliamo».

«Ho capito. Poi si passa al 4».

«Eh, no».

«Ah, giusto, il 4 è già stato cancellato prima. Allora c'è il 5, poi ci sarà il 7, e così via».

«Esatto. I numeri che incontri sono i numeri primi, e cancelli tutti i loro multipli».

«Semplice».

«Nella realtà ci sono poi tante piccole ottimizzazioni che lo velocizzano un po'».

«Ah. Robe complicate?».

«Non tanto. Ad esempio, invece di partire dal primo numero della lista si può partire dal suo quadrato, e procedere poi a salti».

«Perché».

«Immagina di essere arrivato al numero 11».

«Il quadrato è 121».

«Certo. In teoria dovresti partire da 11 e eliminare tutti i suoi multipli».

«Il primo è 22, allora».

«Giusto, uguale a 11 per 2».

«Ah, ho capito! Dato che è multiplo di 2, è già stato eliminato prima!».

«Esatto. Poi ci sarebbe 33…».

«Che è stato eliminato quando sono stati cancellati tutti i multipli di 3. Ci sono: il primo numero da considerare è 11 per 11, cioè 121».

«Benissimo. Un altro trucchetto è quello di elencare solo i numeri dispari, tanto sappiamo che i numeri pari, a parte 2, non sono primi. Poi però si procede a salti di ampiezza doppia».

«Mh, perché?».

«Pensa al numero 3: se procedi a passi di ampiezza 3 ottieni 6, 9, 12, 15, e così via. Vedi che un termine ogni due è pari».

«Ed è già stato eliminato dalla lista! Ho capito».

«Questo metodo può poi essere generalizzato utilizzando la cosiddetta wheel factorization».

«Che sarebbe?».

«Si fa prima a fare un disegno che a spiegarlo:».



«Dovrei capire?».

«Guarda bene: è stato scelto come base il numero 30, e tutti i numeri sono stati scritti in cerchio».

«Vedo che il primo cerchio contiene tutti i numeri da 1 a 30, infatti».

«Esatto. Poi il secondo quelli da 31 a 60, e così via».

«Ah, giusto. In pratica li hai raggruppati secondo il resto della divisione modulo 30».

«Benissimo! Vedo che ti ricordi qualcosa, alla fine!».

«Eh, sì. Devo dire che mi hanno aiutato quelle uguaglianze scritte in alto a destra: ho riconosciuto la divisione per 30».

«Proprio così: vedi che ad esempio c'è scritto che 94 è uguale al prodotto di 3 per 30, più 4».

«Sì: vuol dire che 94 diviso 30 ha come quoziente 3 e resto 4».

«Perfetto. A noi interessano i resti: i soli resti che possono generare numeri primi sono 1, 7, 11, 13, 17, 19, 23 e 29».

«Mi sfugge il motivo per cui 3 e 5 sono esclusi dalla lista: quelli sono numeri primi».

«Certo, e il programma ne terrà conto. Ma ogni altro numero che ha resto 3 oppure 5 nella divisione per 30 non sarà primo».

«Mh, fammi capire».

«Un numero che ha resto 3, ad esempio, si può scrivere come 30h+3, cioè 3(10h+1)».

«Ah, certo: è multiplo di 3».

«Esatto. E un numero che ha resto 5 sarà 30k+5, uguale a 5(6k+1)».

«Multiplo di 5».

«Quindi i possibili numeri primi possono trovarsi solo nelle zone non colorate di giallo nella figura».

«Bello. Ma come facciamo con il crivello? Se, quando abbiamo tolto i multipli di 2, abbiamo detto che potevamo procedere a salti di ampiezza 2, ora come funziona?».

«Ecco, ora è più difficile, in effetti. Funziona in questo modo: prima di tutto, indichiamo con ki i numeri interessanti, cioè i nostri 1, 7, 11, 13, 17, eccetera, fino a 29».

«Bene».

«E indichiamo con M il numero che ha generato la ruota».

«Cioè 30».

«Esatto. Allora, se stiamo analizzando un numero primo p e vogliamo cancellare tutti i suoi multipli, dobbiamo risolvere questa equazione:».

Mm + ki = pn.

«Fammi capire…».

«A destra dell'uguale, al variare di n, ottieni tutti i multipli di p».

«E fin qua ci siamo».

«A sinistra invece hai tutti i numeri che sono uguali a ki modulo M. Cioè tutti i numeri non evidenziati di giallo nella ruota».

«Ah, ora ci sono: prima ho tutti i ki, poi tutti i 30+ki, eccetera».

«Sì: in pratica m è un contagiri».

«Perfetto, ci sono. Dicevi che dobbiamo risolvere l'equazione?».

«Sì, dobbiamo trovare il modo di utilizzare solo i multipli di p che cadono sulle zone non gialle della ruota».

«E come si fa?».

«Per prima cosa si riscrive l'equazione così: Mm = -ki mod p».

«Fin qua ci sono».

«Poi si calcola M-1 mod p».

«Mh. Per esempio? Come sarebbe 30-1 mod 7?».

«Sarebbe 4, prova a verificare».

«Dunque, 4 moltiplicato 30 fa 120, che diviso per 7 fa 17 con resto di 1. Giusto!».

«Esiste un metodo generale per calcolare questo M-1, quindi non ci sono problemi. Una volta trovato questo valore, si calcolano questi altri numeri:».

mi = M-1(-ki) mod p

«E cosa ce ne facciamo?».

«Ci servono per calcolare finalmente m, che risulta uguale a pj + mi».

«Ho capito. Anche se mi piaceva di più l'idea originale».

«Quella è certamente più semplice e immediata da capire, queste che abbiamo visto sono piccole migliorie che velocizzano un po' i conti, al prezzo di una meno immediata comprensibilità».

«E si può fare di meglio?».

«In che senso? Vuoi sapere se esistono algoritmi più veloci?».

«Sì».

«Esistono, ma per capire come funzionano dovremo fare un lungo passo verso l'alto».

«Eh?».

«Ci sarà da astrarre un po', pur cercando di continuare a capire quello che succede».

«Mh, prevedo complicazioni».

«Complicazioni che ci porteranno a scorgere una piccola parte di ciò che genera le ombre che di solito osserviamo».