Ai matematici piace dare nomi spiritosi alle cose che fanno, ma non sempre ciò che fa ridere un matematico fa ridere il resto del mondo.
C'è un teorema che afferma che non esiste un campo vettoriale continuo non banale (cioè non nullo) tangente ad una sfera. Ma i matematici spiritosi lo enunciano in un altro modo: è impossibile pettinare completamente una noce di cocco (o una palla da tennis, o una palla pelosa generica; qualcuno si spinge a parlare di palle da biliardo coi capelli, per dire). Salta sempre fuori un buchino, o una riga, o una chierica, o un ciuffetto.
Possiamo anche trasportare questo teorema nella realtà: i venti, sulla terra, possono essere rappresentati da vettori tangenti alla superficie (ammettendo che non ci sia spostamento verticale). Allora in ogni istante esiste almeno un punto sulla terra in cui non tira vento. Se consideriamo anche lo spostamento verticale, allora in quel punto l'aria potrebbe muoversi verso l'alto o verso il basso, ma non in orizzontale. Insomma: sulla terra esiste sempre almeno un ciclone o un anticiclone.
martedì 22 febbraio 2011
lunedì 21 febbraio 2011
Gioco del lunedì — Manufactoria
Siamo in una fabbrica di robot, addetti al controllo qualità. Ogni robot è dotato di una programmazione, che consiste in una sequenza arbitraria di due colori, il verde e il rosso. Noi dobbiamo costruire una catena di montaggio che faccia passare solo i robot che soddisfano a certi requisiti (differenti per ogni livello), e per farlo abbiamo a disposizione delle macchine che possono leggere la sequenza di colori e eventualmente modificarla.
Siamo una specie di macchina di Turing, insomma, anche se un po' più limitata (non possiamo tornare indietro, ma possiamo solo leggere la sequenza di colori in avanti) (gli informatici possono divertirsi a vedere se il sistema è effettivamente equivalente a una macchina di Turing oppure no).
Il gioco è molto coinvolgente, almeno se vi piace programmare. Quindi attenti, prima di cliccare qui…
(via xkcd)
Siamo una specie di macchina di Turing, insomma, anche se un po' più limitata (non possiamo tornare indietro, ma possiamo solo leggere la sequenza di colori in avanti) (gli informatici possono divertirsi a vedere se il sistema è effettivamente equivalente a una macchina di Turing oppure no).
Il gioco è molto coinvolgente, almeno se vi piace programmare. Quindi attenti, prima di cliccare qui…
(via xkcd)
lunedì 7 febbraio 2011
Coi teoremi non si scherza
(Nota preventiva: ciò che segue ha lo scopo di stimolare chi sa a spiegare ciò che segue)
Esiste un teorema che ha un nome un po' particolare: si chiama teorema del libero arbitrio. L'hanno dimostrato, nel 2006, Conway (sempre lui) e Simon Kochen.
Si basa su tre ipotesi, che vado ad elencare; anche queste hanno nomi un po' particolari:
Fin: esiste una velocità massima di propagazione delle informazioni (non necessariamente deve essere la velocità della luce).
Spin: se si misurano le componenti dello spin di una determinata particella di spin uno lungo tre direzioni ortogonali, e si eleva al quadrato, si ottiene sempre la terna 1, 0, 1 o una sua permutazione (questo è un risultato della meccanica quantistica).
Twin: è possibile legare tra loro due particelle elementari in modo tale che una misura di spin al quadrato fatta su una di esse darà sempre lo stesso risultato di una analoga misura, nella stessa direzione, fatta sull'altra particella, anche se le particelle si trovano ad una notevole distanza una dall'altra (e anche questo è uno dei tanti risultati sconcertanti della meccanica quantistica).
Successivamente, l'ipotesi Fin è stata un po' indebolita (irrobustendo così il teorema) ed è stata quindi sostituita dalla
Min: due sperimentatori possono scegliere quali misure effettuare in maniera indipendente uno dall'altro. Quindi non necessariamente tutta l'informazione deve viaggiare a velocità finita: ciò che ci interessa è che l'informazione riguardante le loro scelte su cosa misurare viaggi a velocità finita.
Il teorema dice, più o meno, che se noi siamo liberi di scegliere quale tipo di misura fare, relativamente allo spin di una particella, allora il risultato che otteniamo non dipende dallo stato dell'universo prima dell'esperimento.
In altre parole più ad effetto, se noi possediamo il libero arbitrio, allora anche una certa categoria di particelle elementari lo possiede. Se no, no.
Comunque stiano le cose, la faccenda mi inquieta.
Esiste un teorema che ha un nome un po' particolare: si chiama teorema del libero arbitrio. L'hanno dimostrato, nel 2006, Conway (sempre lui) e Simon Kochen.
Si basa su tre ipotesi, che vado ad elencare; anche queste hanno nomi un po' particolari:
Fin: esiste una velocità massima di propagazione delle informazioni (non necessariamente deve essere la velocità della luce).
Spin: se si misurano le componenti dello spin di una determinata particella di spin uno lungo tre direzioni ortogonali, e si eleva al quadrato, si ottiene sempre la terna 1, 0, 1 o una sua permutazione (questo è un risultato della meccanica quantistica).
Twin: è possibile legare tra loro due particelle elementari in modo tale che una misura di spin al quadrato fatta su una di esse darà sempre lo stesso risultato di una analoga misura, nella stessa direzione, fatta sull'altra particella, anche se le particelle si trovano ad una notevole distanza una dall'altra (e anche questo è uno dei tanti risultati sconcertanti della meccanica quantistica).
Successivamente, l'ipotesi Fin è stata un po' indebolita (irrobustendo così il teorema) ed è stata quindi sostituita dalla
Min: due sperimentatori possono scegliere quali misure effettuare in maniera indipendente uno dall'altro. Quindi non necessariamente tutta l'informazione deve viaggiare a velocità finita: ciò che ci interessa è che l'informazione riguardante le loro scelte su cosa misurare viaggi a velocità finita.
Il teorema dice, più o meno, che se noi siamo liberi di scegliere quale tipo di misura fare, relativamente allo spin di una particella, allora il risultato che otteniamo non dipende dallo stato dell'universo prima dell'esperimento.
In altre parole più ad effetto, se noi possediamo il libero arbitrio, allora anche una certa categoria di particelle elementari lo possiede. Se no, no.
Comunque stiano le cose, la faccenda mi inquieta.
sabato 5 febbraio 2011
Cose che si imparano e non si dimenticano più
La luna è bugiarda: se è a forma di C, è Decrescente. Se è a forma di D, è Crescente.
venerdì 4 febbraio 2011
Gioco di magia matematica
Pensa a un qualunque numero compreso tra 1 e 1.000.000.000.000.
1. Elevalo al quadrato.
2. Aggiungi il risultato al numero che avevi pensato.
3. Dividi per il numero che avevi pensato.
4. Aggiungi, boh, 23.
5. Sottrai il numero iniziale.
6. Dividi per 6.
7. Indica con k il numero che hai ottenuto.
8. Ora dimostra che i vertici di un qualunque grafo planare possono essere colorati con k colori, al massimo, in modo tale che nessuna coppia di vertici adiacenti abbia lo stesso colore.
9. Calcola
Non ci crederai, ma risulta 3.
(via spikedmath)
1. Elevalo al quadrato.
2. Aggiungi il risultato al numero che avevi pensato.
3. Dividi per il numero che avevi pensato.
4. Aggiungi, boh, 23.
5. Sottrai il numero iniziale.
6. Dividi per 6.
7. Indica con k il numero che hai ottenuto.
8. Ora dimostra che i vertici di un qualunque grafo planare possono essere colorati con k colori, al massimo, in modo tale che nessuna coppia di vertici adiacenti abbia lo stesso colore.
9. Calcola
Non ci crederai, ma risulta 3.
(via spikedmath)
mercoledì 2 febbraio 2011
giovedì 27 gennaio 2011
Ma a cosa ci serve questa roba nella vita di tutti i giorni?
Nel tentativo di far capire a quelli di quinta che le equazioni differenziali sono un utile strumento per risolvere problemi reali (qualunque cosa ciò significhi), quest'anno ho provato ad assegnare loro, nelle verifiche in classe, un paio di esercizi non standard. Il risultato è stato fallimentare, ma io mi sono divertito molto.
Eccoli.
La kryptonite è un materiale radioattivo alieno molto dannoso per gli abitanti del pianeta Krypton. Il suo tempo di dimezzamento è pari a circa 5.55 ore (più precisamente, 8ln2 ore). Indica con t il tempo, espresso in giorni, e con Q(t) la quantità di kryptonite esistente al tempo t. Scrivi l'equazione differenziale che rappresenta il decadimento della kryptonite. Quanta massa rimarrà dopo un giorno, se la massa iniziale è di 2 Kg?
Lex Luthor ha catturato Superman e lo ha imprigionato in una stanza assieme ai 2 Kg di kryptonite dell'esercizio precedente. Per evitare che il minerale alieno si esaurisca, ha ideato una macchina che in continuazione rinnova la riserva. La macchina migliora la sua efficienza man mano che essa rimane in funzione, e perciò il primo giorno riesce a produrre un solo Kg di materiale, il secondo giorno ne riesce a produrre 2, e così via: il giorno x-esimo riesce a produrre x Kg di minerale. Scrivi l'equazione differenziale che rappresenta questa situazione e risolvila.
Nevica. Il malvagio Uomo Neve ha stretto Gotham City sotto una morsa di gelo. La neve cade dalle 5 di questa mattina, a una velocità di 30 centimetri all'ora (che indichiamo con h(t)). Alle 6 del mattino (cioè quando t=1) Batman attiva il suo bat-spazzaneve per cercare di ostacolare i piani maligni dell'Uomo Neve: la macchina si muove a una velocità inversamente proporzionale all'altezza della neve. Ricordando che la velocità è la derivata dello spazio percorso s(t) fatta rispetto al tempo, scrivi l'equazione differenziale che governa il moto del bat-spazzaneve e risolvila. Alle ore 7 Batman ha ripulito 10 Km di strada, quanti ne avrà puliti ancora quando saranno le 9?
(L'ultimo è stato fortemente ispirato da un problema dei Rudi Mathematici)
Eccoli.
La kryptonite è un materiale radioattivo alieno molto dannoso per gli abitanti del pianeta Krypton. Il suo tempo di dimezzamento è pari a circa 5.55 ore (più precisamente, 8ln2 ore). Indica con t il tempo, espresso in giorni, e con Q(t) la quantità di kryptonite esistente al tempo t. Scrivi l'equazione differenziale che rappresenta il decadimento della kryptonite. Quanta massa rimarrà dopo un giorno, se la massa iniziale è di 2 Kg?
Lex Luthor ha catturato Superman e lo ha imprigionato in una stanza assieme ai 2 Kg di kryptonite dell'esercizio precedente. Per evitare che il minerale alieno si esaurisca, ha ideato una macchina che in continuazione rinnova la riserva. La macchina migliora la sua efficienza man mano che essa rimane in funzione, e perciò il primo giorno riesce a produrre un solo Kg di materiale, il secondo giorno ne riesce a produrre 2, e così via: il giorno x-esimo riesce a produrre x Kg di minerale. Scrivi l'equazione differenziale che rappresenta questa situazione e risolvila.
Nevica. Il malvagio Uomo Neve ha stretto Gotham City sotto una morsa di gelo. La neve cade dalle 5 di questa mattina, a una velocità di 30 centimetri all'ora (che indichiamo con h(t)). Alle 6 del mattino (cioè quando t=1) Batman attiva il suo bat-spazzaneve per cercare di ostacolare i piani maligni dell'Uomo Neve: la macchina si muove a una velocità inversamente proporzionale all'altezza della neve. Ricordando che la velocità è la derivata dello spazio percorso s(t) fatta rispetto al tempo, scrivi l'equazione differenziale che governa il moto del bat-spazzaneve e risolvila. Alle ore 7 Batman ha ripulito 10 Km di strada, quanti ne avrà puliti ancora quando saranno le 9?
(L'ultimo è stato fortemente ispirato da un problema dei Rudi Mathematici)
martedì 25 gennaio 2011
I punti non sono tutti uguali
“Prof, com'è che si dice? La circonferenza è il luogo dei punti geometrici che…”.
“Punti geometrici? Esistono anche altri punti?”.
“Bè, ecco… sì: ci sono i punti letterari”.
“I cosa?”.
“I punti letterari. Come in «questa verifica fa schifo, punto». Quello è un punto letterario”.
“Punti geometrici? Esistono anche altri punti?”.
“Bè, ecco… sì: ci sono i punti letterari”.
“I cosa?”.
“I punti letterari. Come in «questa verifica fa schifo, punto». Quello è un punto letterario”.
domenica 23 gennaio 2011
Relatività
Su Quora hanno chiesto quale sia il salario medio mensile di un insegnante. Ha risposto uno svedese dicendo che da lui gli insegnanti guadagnano una cifra compresa tra 2600 e 3600 dollari. E ha concluso lamentandosi di essere sottopagato (enormemente sottopagato, dice).
venerdì 21 gennaio 2011
Assistenza remota
Sono stato a una conferenza di Massimo Ferri, intitolata Ma i robot sanno la matematica?
Massimo Ferri è quel signore qua; chi bazzicava Fidonet negli anni '90 se lo ricorda come Max Ferri: un insegnante universitario di matematica al quale si fa risalire l'invenzione del termine vampiration.
Bene, nella sua conferenza ha parlato di vari argomenti legati alla robotica, ha raccontato quanta e quale matematica sia necessaria per permettere a un robot di muoversi, di riconoscere ostacoli, persone, di stare in equilibrio, di trovare strade; insomma, di fare quello che di solito i robot fanno (almeno nella nostra immaginazione).
Non posso non raccontare il fatto che nei primi tre minuti è riuscito a citare Deep Thought e Douglas Adams, ma vorrei soffermarmi su una piccola parte della sua presentazione, quella relativa alle sonde Voyager.
Fino al loro arrivo dalle parti di Saturno le sonde spedivano a terra immagini in formato bitmap non compresso (800×800, 8 pixel di profondità, cioè 256 livelli di grigio): il problema per le Voyager non era quello di scattare foto, ma di avere tempo per spedirle a terra. Man mano che la distanza aumenta, infatti, l'efficienza della trasmissione dei dati decresce.
Allora i tecnici a terra hanno pensato di fare un upgrade software, realizzando così il più grande intervento di assistenza remota nella storia dell'informatica (almeno considerando la distanza tra tecnici e computer da sistemare): i programmatori hanno spedito un aggiornamento al programma di trasmissione immagini, aggiornamento che è stato caricato su un computer di bordo di riserva per la gestione del sottosistema dei dati di volo e che consisteva nel fare trasmettere alla sonda non tutta l'immagine completa, ma soltanto le differenze di livello di grigio tra un pixel e i pixel adiacenti. Insomma, invece di trasmettere 8 bit per pixel, ne venivano trasmessi molti meno, dato che le foto spaziali hanno spesso molti pixel simili tra loro (e perlopiù neri). In questo modo le immagini venivano ridotte del 60 per cento circa, e noi abbiamo avuto la possibilità di vederne di più.
Una delle ultime immagini che abbiamo ricevuto è quella intitolata Pale Blue Dot, in cui la terra è un piccolo, pallido puntino blu.
La storia di questa fotografia è raccontata su wikipedia, e potete andarla a leggere là. Io qui mi limito a citare una frase di Carl Sagan, che mi pare possa costituire una degna conclusione di questo post:
Massimo Ferri è quel signore qua; chi bazzicava Fidonet negli anni '90 se lo ricorda come Max Ferri: un insegnante universitario di matematica al quale si fa risalire l'invenzione del termine vampiration.
Bene, nella sua conferenza ha parlato di vari argomenti legati alla robotica, ha raccontato quanta e quale matematica sia necessaria per permettere a un robot di muoversi, di riconoscere ostacoli, persone, di stare in equilibrio, di trovare strade; insomma, di fare quello che di solito i robot fanno (almeno nella nostra immaginazione).
Non posso non raccontare il fatto che nei primi tre minuti è riuscito a citare Deep Thought e Douglas Adams, ma vorrei soffermarmi su una piccola parte della sua presentazione, quella relativa alle sonde Voyager.
Fino al loro arrivo dalle parti di Saturno le sonde spedivano a terra immagini in formato bitmap non compresso (800×800, 8 pixel di profondità, cioè 256 livelli di grigio): il problema per le Voyager non era quello di scattare foto, ma di avere tempo per spedirle a terra. Man mano che la distanza aumenta, infatti, l'efficienza della trasmissione dei dati decresce.
Allora i tecnici a terra hanno pensato di fare un upgrade software, realizzando così il più grande intervento di assistenza remota nella storia dell'informatica (almeno considerando la distanza tra tecnici e computer da sistemare): i programmatori hanno spedito un aggiornamento al programma di trasmissione immagini, aggiornamento che è stato caricato su un computer di bordo di riserva per la gestione del sottosistema dei dati di volo e che consisteva nel fare trasmettere alla sonda non tutta l'immagine completa, ma soltanto le differenze di livello di grigio tra un pixel e i pixel adiacenti. Insomma, invece di trasmettere 8 bit per pixel, ne venivano trasmessi molti meno, dato che le foto spaziali hanno spesso molti pixel simili tra loro (e perlopiù neri). In questo modo le immagini venivano ridotte del 60 per cento circa, e noi abbiamo avuto la possibilità di vederne di più.
Una delle ultime immagini che abbiamo ricevuto è quella intitolata Pale Blue Dot, in cui la terra è un piccolo, pallido puntino blu.
La storia di questa fotografia è raccontata su wikipedia, e potete andarla a leggere là. Io qui mi limito a citare una frase di Carl Sagan, che mi pare possa costituire una degna conclusione di questo post:
Che vi piaccia o meno, per il momento la Terra è dove ci giochiamo le nostre carte. È stato detto che l'astronomia è un'esperienza di umiltà e che forma il carattere. Non c'è forse migliore dimostrazione della follia delle vanità umane che questa distante immagine del nostro minuscolo mondo. Per me, sottolinea la nostra responsabilità di occuparci più gentilmente l'uno dell'altro, e di preservare e proteggere il pallido punto blu, l'unica casa che abbiamo mai conosciuto.
Etichette:
citazioni,
foto,
geekness,
I bei tempi andati,
matematica,
meditazioni
venerdì 14 gennaio 2011
L'apocalisse è vicina
Oggi mi sono completamente dimenticato di aver fissato una verifica.
martedì 11 gennaio 2011
Dimostrazioni senza parole: un paio di prodotti notevoli
Una dimostrazione bidimensionale:
(a + b)2 = a2 + 2ab + b2.
E una tridimensionale:
(a + b)3 = a3 + 3a2b + 3ab2 + b3.
(a + b)2 = a2 + 2ab + b2.
E una tridimensionale:
(a + b)3 = a3 + 3a2b + 3ab2 + b3.
mercoledì 22 dicembre 2010
Our whole universe was in a hot dense state
Le (più di cento) immagini che compongo la sigla iniziale di The Big Bang Theory.
sabato 18 dicembre 2010
Criteri di divisibilità (quasi) senza parole
Un numero è divisibile per 2 se la sua ultima cifra è divisibile per 2. E fin qua.
Complichiamo le cose con un disegnino. Scriviamo uno 0 e un 1, mettiamo un dito sullo 0, e cominciamo a contare da 0 al numero di cui vogliamo stabilire la divisibilità per 2, spostando il dito alternativamente sullo 0 e sull'1 che abbiamo scritto. Se finiamo la conta sullo 0, il numero è divisibile per 2, altrimenti non lo è.
Possiamo fare la stessa cosa per quanto riguarda la divisibilità per ogni numero: se vogliamo vedere se un numero è divisibile per 3, ad esempio, dobbiamo scrivere i numeri 0, 1 e 2 e contare, come se essi fossero collegati in maniera circolare, così:
Però, se il numero che stiamo studiando è molto grande, la faccenda diventa noiosa. Prendiamo un numero a caso, ad esempio 42. Se non vogliamo fare il giro dell'oca per 42 volte, possiamo scomporlo in decine e unità. Abbiamo 4 decine: dato che 3 decine sono certamente divisibili per 3, è come se avessimo una sola decina da considerare. E sappiamo che 10 è uguale a 9+1, quindi dopo aver contato per 40 passi dobbiamo finire sul numero 1. Poi aggiungiamo le 2 unità e arriviamo sullo 0: 42 è divisibile per 3. Bella forza.
La morale della storia è che invece di contare 42 volte si potrebbe contare solo 4 volte per le decine, 2 volte per le unità, e si ottiene il risultato corretto: il passaggio da decine a unità è come se non ci fosse. Ma perché succede questo? Funziona sempre così?
Proviamo ad analizzare quello che succede. Una decina, abbiamo detto, è uguale a 9+1, quindi fare 10 passi corrisponde a farne uno solo. Contare dunque le decine o le unità è la stessa cosa. Possiamo passare da decine a unità come se niente fosse, o anche da centinaia a decine, o da migliaia a centinaia, eccetera.
Vediamo che succede con 2 decine: dato che 20 è uguale a 18+2, contare 2 decine oppure contare 2 unità è uguale. Stessa cosa con 30: 30 è multiplo di 10 e quindi contare per 30 passi è come stare fermi sullo zero.
Potremmo allora generalizzare il nostro schema in questo modo: mettiamo il dito sullo 0, consideriamo la prima cifra del numero dato e cominciamo a contare. Ogni volta che cambiamo cifra (passando da decine a unità, o a centinaia a decine, o da migliaia a centinaia, eccetera) dobbiamo seguire una freccia rossa.
Ok, direte, è una cosa un po' inutile. È vero.
Proviamo a fare lo schema per il criterio di divisibilità per 4.
Qui le cose cambiano un po': 10, ad esempio, è uguale a 8+2, quindi se passiamo da una decina alle unità, dobbiamo saltare da 1 a 2. Invece 20 è un multiplo di 4, quindi quando passiamo da 2 decine alle unità, ripartiamo da 0. Infine, 30 è uguale a 28+2, quindi passando da 3 decine alle unità ripartiamo da 2.
La regola dunque è questa: conto sulle cifre nere, quando cambio posizione seguo una freccia rossa, poi ricomincio.
Ecco la divisibilità per 5 (questo è facile, le decine sono tutte divisibili per 5).
Il grafo per il criterio di divisibilità per 6 comincia a diventare interessante:
Ora arriviamo a un bel numero primo: 7
Tra l'altro, esiste un criterio di divisibilità per 7, ma è un po' complicato. Funziona in questo modo: dal numero dato si cancella l'ultima cifra e si sottrae dal risultato il doppio della cifra appena cancellata, e si va avanti così fino a che non si capisce se il numero ottenuto è multiplo di sette oppure no.
In formule:
x → x div 10 - 2(x mod 10)
Esempio: partiamo da 325 → 32 - 2×5 = 22, non divisibile per 7.
Altro esempio: partiamo da 294 → 29 - 2×4 = 21, divisibile per 7.
Esercizio: riuscite a dimostrare che il grafo della divisibilità per 7 è planare (cioè sta sul piano senza che vi siano intersezioni tra le varie frecce)? Qui la soluzione.
Dicono poi che il grafo per la divisibilità per 8 non sia planare, ma non conosco la dimostrazione. Comunque eccolo qua:
Ecco il 9:
(la prova del 9 ce la ricordiamo, no?).
Infine (saltando il grafo per il 10), ecco quello per la divisibilità per 11:
La disposizione dei numeri in queste figure è stata fatta da un programma, graphviz — io ho soltanto dovuto scrivere i vari collegamenti, ci ha pensato lui a dare una forma circolare al tutto. Se trovate dei modi migliori per rappresentare i vari criteri, fatemi sapere.
Ah, dimenticavo un ultimo grafo:
Complichiamo le cose con un disegnino. Scriviamo uno 0 e un 1, mettiamo un dito sullo 0, e cominciamo a contare da 0 al numero di cui vogliamo stabilire la divisibilità per 2, spostando il dito alternativamente sullo 0 e sull'1 che abbiamo scritto. Se finiamo la conta sullo 0, il numero è divisibile per 2, altrimenti non lo è.
Possiamo fare la stessa cosa per quanto riguarda la divisibilità per ogni numero: se vogliamo vedere se un numero è divisibile per 3, ad esempio, dobbiamo scrivere i numeri 0, 1 e 2 e contare, come se essi fossero collegati in maniera circolare, così:
Però, se il numero che stiamo studiando è molto grande, la faccenda diventa noiosa. Prendiamo un numero a caso, ad esempio 42. Se non vogliamo fare il giro dell'oca per 42 volte, possiamo scomporlo in decine e unità. Abbiamo 4 decine: dato che 3 decine sono certamente divisibili per 3, è come se avessimo una sola decina da considerare. E sappiamo che 10 è uguale a 9+1, quindi dopo aver contato per 40 passi dobbiamo finire sul numero 1. Poi aggiungiamo le 2 unità e arriviamo sullo 0: 42 è divisibile per 3. Bella forza.
La morale della storia è che invece di contare 42 volte si potrebbe contare solo 4 volte per le decine, 2 volte per le unità, e si ottiene il risultato corretto: il passaggio da decine a unità è come se non ci fosse. Ma perché succede questo? Funziona sempre così?
Proviamo ad analizzare quello che succede. Una decina, abbiamo detto, è uguale a 9+1, quindi fare 10 passi corrisponde a farne uno solo. Contare dunque le decine o le unità è la stessa cosa. Possiamo passare da decine a unità come se niente fosse, o anche da centinaia a decine, o da migliaia a centinaia, eccetera.
Vediamo che succede con 2 decine: dato che 20 è uguale a 18+2, contare 2 decine oppure contare 2 unità è uguale. Stessa cosa con 30: 30 è multiplo di 10 e quindi contare per 30 passi è come stare fermi sullo zero.
Potremmo allora generalizzare il nostro schema in questo modo: mettiamo il dito sullo 0, consideriamo la prima cifra del numero dato e cominciamo a contare. Ogni volta che cambiamo cifra (passando da decine a unità, o a centinaia a decine, o da migliaia a centinaia, eccetera) dobbiamo seguire una freccia rossa.
Ok, direte, è una cosa un po' inutile. È vero.
Proviamo a fare lo schema per il criterio di divisibilità per 4.
Qui le cose cambiano un po': 10, ad esempio, è uguale a 8+2, quindi se passiamo da una decina alle unità, dobbiamo saltare da 1 a 2. Invece 20 è un multiplo di 4, quindi quando passiamo da 2 decine alle unità, ripartiamo da 0. Infine, 30 è uguale a 28+2, quindi passando da 3 decine alle unità ripartiamo da 2.
La regola dunque è questa: conto sulle cifre nere, quando cambio posizione seguo una freccia rossa, poi ricomincio.
Ecco la divisibilità per 5 (questo è facile, le decine sono tutte divisibili per 5).
Il grafo per il criterio di divisibilità per 6 comincia a diventare interessante:
Ora arriviamo a un bel numero primo: 7
Tra l'altro, esiste un criterio di divisibilità per 7, ma è un po' complicato. Funziona in questo modo: dal numero dato si cancella l'ultima cifra e si sottrae dal risultato il doppio della cifra appena cancellata, e si va avanti così fino a che non si capisce se il numero ottenuto è multiplo di sette oppure no.
In formule:
x → x div 10 - 2(x mod 10)
Esempio: partiamo da 325 → 32 - 2×5 = 22, non divisibile per 7.
Altro esempio: partiamo da 294 → 29 - 2×4 = 21, divisibile per 7.
Esercizio: riuscite a dimostrare che il grafo della divisibilità per 7 è planare (cioè sta sul piano senza che vi siano intersezioni tra le varie frecce)? Qui la soluzione.
Dicono poi che il grafo per la divisibilità per 8 non sia planare, ma non conosco la dimostrazione. Comunque eccolo qua:
Ecco il 9:
(la prova del 9 ce la ricordiamo, no?).
Infine (saltando il grafo per il 10), ecco quello per la divisibilità per 11:
La disposizione dei numeri in queste figure è stata fatta da un programma, graphviz — io ho soltanto dovuto scrivere i vari collegamenti, ci ha pensato lui a dare una forma circolare al tutto. Se trovate dei modi migliori per rappresentare i vari criteri, fatemi sapere.
Ah, dimenticavo un ultimo grafo:
martedì 14 dicembre 2010
Non era una bugia
Quando, più di due mesi fa, ho parlato di Scienza Express, avevo detto che non ci avrei guadagnato niente nel farlo. Ed era proprio così. L'ho fatto perché si parlava di libri scientifici, perché mi piaceva l'idea di libri disponibili nel tempo, perché c'era un occhio di riguardo per gli insegnanti.
Poi mi sono detto: ehi, ma anche io sono un insegnante. E, ora che ci penso, anche io ho scritto una specie di libro, che è stato pubblicato su questo blog, che parlava di scienza (di matematica, per la precisione).
Allora ho riscritto ai due signori di Scienza Express e ho domandato: ma lo sapete che anche io ho scritto delle cose che forse vi possono piacere? Non è che magari vi interessano?
Bè, mi han detto sì.
Poi mi sono detto: ehi, ma anche io sono un insegnante. E, ora che ci penso, anche io ho scritto una specie di libro, che è stato pubblicato su questo blog, che parlava di scienza (di matematica, per la precisione).
Allora ho riscritto ai due signori di Scienza Express e ho domandato: ma lo sapete che anche io ho scritto delle cose che forse vi possono piacere? Non è che magari vi interessano?
Bè, mi han detto sì.
martedì 7 dicembre 2010
Battlestar Galactica space and timeline
Se, durante la visione di Battlestar Galactica (e magari di Caprica) vi siete un po' persi, e ancora vi chiedete quante volte sono stati creati i cyloni, ecco una meravigliosa space and timeline.
(cliccare per ingrandire)
(cliccare per ingrandire)
lunedì 6 dicembre 2010
Poi dicono che la fisica è utile
In un tavolo da biliardo perfettamente piano le palle rotolano al centro.
venerdì 3 dicembre 2010
martedì 30 novembre 2010
lunedì 29 novembre 2010
Iscriviti a:
Post (Atom)














