{"id":116,"date":"2010-12-10T02:30:39","date_gmt":"2010-12-10T02:30:39","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=116"},"modified":"2014-02-13T09:24:51","modified_gmt":"2014-02-13T09:24:51","slug":"le-mirabolanti-proprieta-dellinsieme-vuoto","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2010\/12\/10\/le-mirabolanti-proprieta-dellinsieme-vuoto\/","title":{"rendered":"Le mirabolanti propriet\u00e0 dell&#8217;insieme vuoto"},"content":{"rendered":"<p>Un aneddoto divertente racconta di come un filosofo, per validare la tesi &laquo;tutti i corvi sono neri&raquo;, andava raccogliendo esempi di oggetti variopinti che non erano corvi. Quando gli chiedevano spiegazioni, rispondeva dicendo &laquo;Affermare che tutti i corvi sono neri \u00e8 equivalente ad affermare che tutte le cose non-nere sono non-corvi; quindi una pietra bianca corrobora la mia tesi!&raquo;. L&#8217;affermazione \u00e8 paradossalmente vera, anche se in pratica \u00e8 assolutamente inutile; ci sono talmente tanti oggetti non-neri e non-corvi che il rafforzamento della nostra ipotesi \u00e8 talmente impercettibile da essere praticamente nullo. La logica \u00e8 anche questo. Ma succedono cose ancora pi\u00f9 strane quando si prende in considerazione l&#8217;insieme vuoto: qui davvero il buon senso e il senso logico sembrano prendere due strade completamente diverse!<\/p>\n<p><!--more-->Innanzitutto, cerchiamo di capire cos&#8217;\u00e8 esattamente l&#8217;insieme vuoto. In un certo senso \u00e8 l&#8217;equivalente del numero zero, ed \u00e8 accomunato ad esso dal non essere stato a lungo considerato qualcosa di reale. Come si fa a contare zero pecore? Per farlo non devi avere nemmeno iniziato a contare. E se un insieme \u00e8 una collezione di elementi, come si fa ad avere una collezione senza elementi? E poi, senza <i>quali<\/i> elementi? Detto questo, mi affretto ad aggiungere che zero e insieme vuoto sono due cose ben distinte, e quest&#8217;ultimo ha ancora meno esistenza fisica del primo. In effetti \u00e8 forse pi\u00f9 semplice definire l&#8217;insieme vuoto &ndash; ah, ci sono ben due modi diversi per indicarlo; due graffe senza nulla in mezzo, {}, oppure il simbolo &empty;. Un&#8217;esagerazione, vero? &ndash; per completamento. Se partiamo dall&#8217;assunto che l&#8217;intersezione di due insiemi \u00e8 ancora un insieme, e prendiamo due insiemi disgiunti, la loro intersezione&#8230; non c&#8217;\u00e8. Oppure possiamo dire che c&#8217;\u00e8, ed \u00e8 l&#8217;insieme vuoto, cio\u00e8 un insieme con zero elementi. <\/p>\n<p>Dall&#8217;insieme vuoto si pu\u00f2 andare avanti a costruire i numeri naturali, se si vuole; l&#8217;insieme {&nbsp;{}&nbsp;} non \u00e8 vuoto, perch\u00e9 ha un elemento, per l&#8217;appunto l&#8217;insieme vuoto; associamo questo nuovo insieme al numero 1, e andiamo avanti con l&#8217;insieme {&nbsp;{},&nbsp;{&nbsp;{}&nbsp;}&nbsp;} &ndash; spero che non vi si siano incrociati gli occhi&#8230; &ndash;, che ha ben due elementi, e cos\u00ec via. Ex nihilo aliquid, insomma; quando Kronecker disse che Dio cre\u00f2 i numeri naturali mentre tutto il resto era opera dell&#8217;uomo ha fatto delle ipotesi non necessarie. <\/p>\n<p>Ma questo \u00e8 nulla. Tanto per dire, l&#8217;insieme vuoto \u00e8 un sottoinsieme di qualunque insieme, il che ci permette di enunciare la formula che afferma che ci sono 2<sup>n<\/i><\/sup> sottoinsiemi di un insieme di <i>n<\/i> elementi. Nell&#8217;algebra booleana l&#8217;insieme vuoto rappresenta il concetto di &ldquo;falso&rdquo; contrapposto all&#8217;universo, cio\u00e8 a tutti i concetti possibili, che invece rappresenta il concetto di &ldquo;vero&rdquo;. Ma fin qui ci siamo limitati a poco pi\u00f9 che definizioni; ora arriva il bello.<\/p>\n<p>Nella logica matematica vengono usati due <i>quantificatori<\/i>, simboli che indicano quanti oggetti di un insieme hanno una certa propriet\u00e0: c&#8217;\u00e8 &exist; che assomiglia a una E rovesciata e significa &ldquo;esiste&rdquo; (cio\u00e8 c&#8217;\u00e8 almeno un elemento dell&#8217;insieme ha quella propriet\u00e0) e &forall; che assomiglia a una A rovesciata, in inglese all, e significa &ldquo;per ogni&rdquo; (tutti gli elementi dell&#8217;insieme hanno quella propriet\u00e0). Prendiamo l&#8217;insieme vuoto; possiamo immaginarci una qualunque propriet\u00e0, e siamo certi che tale propriet\u00e0 varr\u00e0 per ogni elemento dell&#8217;insieme vuoto! Per esempio, per ogni numero primo pari maggiore di due si ha che la somma delle cifre del numero stesso \u00e8 una potenza di due. La cosa vi appare impossibile? \u00c8 solo perch\u00e9 noi siamo abituati a pensare che ci sia almeno un elemento nel nostro insieme di partenza. Ma qui siamo nella stessa situazione del filosofo che voleva dimostrare che tutti i corvi sono neri: dire che &laquo;per ogni A vale P&raquo; \u00e8 la stessa cosa che dire &laquo;in tutti i casi in cui P \u00e8 falsa, anche A \u00e8 falsa&raquo;. E in effetti penso concorderete tutti con me: se la somma delle cifre di un numero non \u00e8 una potenza di due, quel numero non \u00e8 un numero primo pari maggiore di due. <\/p>\n<p>Magari state pensando che tutto questo sistema \u00e8 uno dei soliti sporchi trucchi dei matematici, e non ha alcun utilizzo pratico. Beh, vi sbagliereste. Sappiate che ci sono molte dimostrazioni, specialmente quelle che si fanno per induzione, in cui capita che in un caso si possa affermare che il teorema \u00e8 vero per l&#8217;ottima ragione che non esiste nessun elemento nell&#8217;insieme considerato. Se vi sentite ancora truffati mi spiace davvero: la matematica \u00e8 anche questo.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Nella teoria degli insiemi ci sono delle propriet\u00e0 a prima vista paradossali, eppure perfettamente valide. Non bisogna mai fermarsi alle apparenze!<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[9,44],"class_list":["post-116","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-filosofia","tag-logica"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-1S","jetpack-related-posts":[{"id":2606,"url":"https:\/\/xmau.com\/ilpost\/2013\/05\/13\/siamo-tutti-pedagoghi\/","url_meta":{"origin":116,"position":0},"title":"Siamo tutti pedagoghi","author":".mau.","date":"13\/05\/2013","format":false,"excerpt":"Visto che anche quest'anno ci sono state le solite polemiche sulle prove Invalsi di matematica - trovate qua una lunga lettera di Giorgio Israel che \u00e8 storicamente contrario a questi test per ragioni di principio da lui bene argomentate - ho pensato che posso anch'io buttarmi nella polemica, prendendo come\u2026","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2013\/05\/invalsi2013.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":2622,"url":"https:\/\/xmau.com\/ilpost\/2013\/06\/25\/la-lunga-marcia-verso-i-primi-gemelli-pillole\/","url_meta":{"origin":116,"position":1},"title":"La lunga marcia verso i primi gemelli [Pillole]","author":".mau.","date":"25\/06\/2013","format":false,"excerpt":"La caccia via Polymath alla riduzione della differenza minima raggiunta da infinite coppie di numeri primi (ne parlavo (qui e poi qui) continua imperterrita, e quasi ogni giorno il limite si riduce. Alle 13:30 di oggi il limite sembra essersi ridotto da 70 milioni a 12.006 (cio\u00e8 ci sono infinite\u2026","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":473,"url":"https:\/\/xmau.com\/ilpost\/2014\/12\/02\/come-vincere-alle-elezioni\/","url_meta":{"origin":116,"position":2},"title":"Come vincere alle elezioni","author":".mau.","date":"02\/12\/2014","format":false,"excerpt":"Le elezioni dovrebbero far vincere il partito preferito dalla maggioranza, ma non \u00e8 sempre cos\u00ec... e ci sono modi per peggiorare ancora le cose!","rel":"","context":"In \"elezioni\"","block_context":{"text":"elezioni","link":"https:\/\/xmau.com\/ilpost\/tag\/elezioni\/"},"img":{"alt_text":"[un distretto salamandra]","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2014\/12\/733px-The_Gerry-Mander_Edit-286x300.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":561,"url":"https:\/\/xmau.com\/ilpost\/2015\/05\/07\/dai-numeri-immaginari-ai-quaternioni\/","url_meta":{"origin":116,"position":3},"title":"Dai numeri immaginari ai quaternioni","author":".mau.","date":"07\/05\/2015","format":false,"excerpt":"Una volta che si cambia punto di vista, si possono avere idee che portano a nuovi sviluppi... basta sapere accorgersi di cosa bisogna buttare via. Anche questo \u00e8 il bello dela matematica.","rel":"","context":"In \"analogie\"","block_context":{"text":"analogie","link":"https:\/\/xmau.com\/ilpost\/tag\/analogie\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":619,"url":"https:\/\/xmau.com\/ilpost\/2015\/09\/07\/che-cose-il-caso\/","url_meta":{"origin":116,"position":4},"title":"Che cos&#8217;\u00e8 il caso?","author":".mau.","date":"07\/09\/2015","format":false,"excerpt":"Non \u00e8 facile definire cos'\u00e8 una sequenza casuale, perch\u00e9 non possiamo mai essere certi di avere una piena conoscenza di quello che c'\u00e8 dietro di essa.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2472,"url":"https:\/\/xmau.com\/ilpost\/2012\/01\/21\/parole-matematiche-cifra\/","url_meta":{"origin":116,"position":5},"title":"Parole matematiche: cifra","author":".mau.","date":"21\/01\/2012","format":false,"excerpt":"Sembra incredibile, ma cifra e zero derivano dalla stessa parola. E cifra, comunque, ha una bella storia...","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/116","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/comments?post=116"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/116\/revisions"}],"predecessor-version":[{"id":117,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/116\/revisions\/117"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=116"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=116"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=116"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}