{"id":727,"date":"2016-03-09T16:59:56","date_gmt":"2016-03-09T15:59:56","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=727"},"modified":"2016-03-09T17:05:59","modified_gmt":"2016-03-09T16:05:59","slug":"la-congettura-degli-insiemi-union-closed-pillole","status":"publish","type":"post","link":"https:\/\/xmau.com\/wp\/ilpost\/2016\/03\/09\/la-congettura-degli-insiemi-union-closed-pillole\/","title":{"rendered":"La congettura degli insiemi union-closed [Pillole]"},"content":{"rendered":"<p>Partiamo da una definizione non molto complicata. Una famiglia di insiemi si dice <b>chiuso rispetto all&#8217;unione<\/b> (&#8220;union-closed&#8221; in inglese, forma che user\u00f2 perch\u00e9 molto pi\u00f9 compatta) se presi due qualunque insiemi della famiglia la loro unione fa ancora parte della famiglia. Prendiamo per esempio la famiglia formata da {}, {1,3}, {2}, {1,2,3,42}; essa non \u00e8 union-closed perch\u00e9 gli manca l&#8217;unione di {1,3} e {2}, ma se aggungiamo {1,2,3} lo diventa. Bene: nella famiglia completa \u00e8 facile vedere che c&#8217;\u00e8 un elemento, 2, che appartiene almeno a met\u00e0 degli insiemi. \u00c8 sempre vero che data una famiglia finita union-closed di insiemi finiti c&#8217;\u00e8 un elemento che appartiene almeno a met\u00e0 degli insiemi? Non si sa. La congettura \u00e8 stata posta da P\u00e9ter Frankl nel 1979 e almeno <a href=\"https:\/\/en.wikipedia.org\/wiki\/Union-closed_sets_conjecture\">secondo Wikipedia<\/a> ha finora resistito a ogni tentativo di risoluzione. Ci sono vari tipi di famiglie di insiemi per cui la congettura \u00e8 vera, ma non si sa di pi\u00f9.<br \/>\nSe vi dicono che la combinatorica \u00e8 una parte della matematica facile, perch\u00e9 basta fondamentalmente saper contare, potete presentargli questo esempio&#8230;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Partiamo da una definizione non molto complicata. Una famiglia di insiemi si dice chiuso rispetto all&#8217;unione (&#8220;union-closed&#8221; in inglese, forma che user\u00f2 perch\u00e9 molto pi\u00f9 compatta) se presi due qualunque insiemi della famiglia la loro unione fa ancora parte della &hellip; <a href=\"https:\/\/xmau.com\/wp\/ilpost\/2016\/03\/09\/la-congettura-degli-insiemi-union-closed-pillole\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","jetpack_post_was_ever_published":false,"_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":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[1],"tags":[113,53],"class_list":["post-727","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-combinatorica","tag-congetture"],"modified_by":".mau.","jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6hpX6-bJ","jetpack-related-posts":[{"id":2340,"url":"https:\/\/xmau.com\/wp\/ilpost\/2010\/10\/12\/taglia-e-raddoppia\/","url_meta":{"origin":727,"position":0},"title":"Taglia e raddoppia","author":".mau.","date":"12\/10\/2010","format":false,"excerpt":"L'assioma della scelta \u00e8 un'affermazione che cos\u00ec a prima vista sembra assolutamente ovvia; peccato che usandolo si arrivi a dimostrare che \u00e8 possibile partire da una sfera, tagliuzzarla in modo opportuno, spostare i pezzi ottenuti e ricavare due sfere identiche a quella originale. Come se la cavano i matematici?","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"xkcd e il paradosso di Banach-Tarski","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2010\/10\/xkcd804.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2010\/10\/xkcd804.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2010\/10\/xkcd804.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":447,"url":"https:\/\/xmau.com\/wp\/ilpost\/2011\/12\/12\/arriva-godel\/","url_meta":{"origin":727,"position":1},"title":"Arriva G\u00f6del!","author":".mau.","date":"12\/12\/2011","format":false,"excerpt":"Cosa dice esattamente il teorema di G\u00f6del? E perch\u00e9 \u00e8 cos\u00ec importante?","rel":"","context":"In \"logica\"","block_context":{"text":"logica","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/logica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":116,"url":"https:\/\/xmau.com\/wp\/ilpost\/2010\/12\/10\/le-mirabolanti-proprieta-dellinsieme-vuoto\/","url_meta":{"origin":727,"position":2},"title":"Le mirabolanti propriet\u00e0 dell&#8217;insieme vuoto","author":"xmau","date":"10\/12\/2010","format":false,"excerpt":"Nella teoria degli insiemi ci sono delle propriet\u00e0 a prima vista paradossali, eppure perfettamente valide. Non bisogna mai fermarsi alle apparenze!","rel":"","context":"In \"filosofia\"","block_context":{"text":"filosofia","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/filosofia\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2470,"url":"https:\/\/xmau.com\/wp\/ilpost\/2012\/01\/09\/sudoku-minimali-e-massimali\/","url_meta":{"origin":727,"position":3},"title":"Sudoku minimali e massimali","author":".mau.","date":"09\/01\/2012","format":false,"excerpt":"Il 2012 si \u00e8 aperto con la dimostrazione che per avere un sudoku risolvibile \u00e8 necessario avere almeno 17 numeri. Come ci si \u00e8 arrivati? Forza (quasi) bruta.","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\/2012\/01\/sudoku77.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":799,"url":"https:\/\/xmau.com\/wp\/ilpost\/2013\/08\/22\/risposte-ai-problemi-di-ferragosto-2013\/","url_meta":{"origin":727,"position":4},"title":"Risposte ai problemi di ferragosto 2013","author":".mau.","date":"22\/08\/2013","format":false,"excerpt":"Le solite cinque risposte","rel":"","context":"In \"problemi\"","block_context":{"text":"problemi","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/problemi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":111,"url":"https:\/\/xmau.com\/wp\/ilpost\/2014\/02\/07\/paura-eh\/","url_meta":{"origin":727,"position":5},"title":"Paura, eh?","author":".mau.","date":"07\/02\/2014","format":false,"excerpt":"Pretendere che si imparino a memoria le definizioni formali dei concetti matematici \u00e8 assurdo, a meno che non si sia matematici di professione.","rel":"","context":"In \"didattica\"","block_context":{"text":"didattica","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/didattica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/727","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/comments?post=727"}],"version-history":[{"count":2,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/727\/revisions"}],"predecessor-version":[{"id":729,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/727\/revisions\/729"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/media?parent=727"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/categories?post=727"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/tags?post=727"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}