{"id":33174,"date":"2025-07-23T20:04:52","date_gmt":"2025-07-23T18:04:52","guid":{"rendered":"https:\/\/xmau.com\/wp\/notiziole\/?p=33174"},"modified":"2025-07-23T17:11:07","modified_gmt":"2025-07-23T15:11:07","slug":"qual-e-la-probabilita-che-due-numeri-presi-a-caso-siano-primi-tra-loro","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2025\/07\/23\/qual-e-la-probabilita-che-due-numeri-presi-a-caso-siano-primi-tra-loro\/","title":{"rendered":"Qual \u00e8 la probabilit\u00e0 che due numeri presi a caso siano primi tra loro?"},"content":{"rendered":"<p>Prendete due numeri naturali a caso: per esempio 42 e 2025. Come vedete, in questo caso i numeri hanno un fattore in comune, per la precisione 3. Se invece avessimo scelto 42 = 2&times;3&times;7 e 2035 = 5&times;11&times;37 non ci sarebbe stato nessun fattore in comune, e quindi sono primi tra loro. Se vi piace la matematica, una domanda sorge spontanea: qual \u00e8 la probabilit\u00e0 che se scegliamo due numeri a caso essi siano primi tra loro? <\/p>\n<p>La domanda \u00e8 pi\u00f9 insidiosa di quanto possa sembrare a prima vista. Come \u00e8 possibile scegliere un numero a caso, visto che ce ne sono infiniti? La probabilit\u00e0 di sceglierne uno \u00e8 zero, come ci insegna Kolmogorov. I matematici per\u00f2 non si lasciano fermare da queste quisquilie, e hanno trovato un modo ragionevole per scegliere un numero a caso: calcolare il limite per $n \\to \\infty$ di cosa succede se scegliamo due numeri a caso tra 1 e $n$. Questo \u00e8 un semplice trucco formale: i conti li si fa lo stesso all&#8217;infinito&#8230;<\/p>\n<p>Vediamo ora i conti effettivi. Preso un numero primo $p$, la probabilit\u00e0 che due numeri casuali abbiano entrambi un fattore $p$ \u00e8 $1\\!\/\\!p^2$, e quindi quella che non abbiano quel fattore \u00e8 $1 &#8211; 1\\!\/\\!p^2$. Dato che la probabilit\u00e0 \u00e8 indipendente dal numero primo scelto, la probabilit\u00e0 che due numeri non abbiano fattori primi in comune \u00e8 <\/p>\n<p>$$ P = (1 &#8211; 1\\!\/\\!2^2)(1 &#8211; 1\\!\/\\!3^2)(1 &#8211; 1\\!\/\\!5^2)(1 &#8211; 1\\!\/\\!7^2)(1 &#8211; 1\\!\/\\!11^2)\\cdots $$<\/p>\n<p>Ma sappiamo che possiamo scrivere $1\\!\/\\!(1-x) = 1 + x + x^2 + x^3 + \\cdots$. Sostituendo queste successioni infinite nella formula sopra ricaviamo <\/p>\n<p>$$ P = \\left( (1 + 1\\!\/\\!2^2 + 1\\!\/\\!2^4 + \\cdots)(1 + 1\\!\/\\!3^3 + 1\\!\/\\!3^4 + \\cdots) \\cdots \\right) ^{-1}. $$<\/p>\n<p>Qui arriva il colpo di genio, che elimina uno dei due livelli di infinito nel prodotto qui sopra. Un qualunque numero \u00e8 sempre esprimibile in un unico modo come prodotto di numeri primi. Questo significa che tutti e soli i quadrati dei numeri naturali si troveranno una e una sola volta come demoninatore, scegliendo opportunamente i fattori, (Chiaramente non si pu\u00f2 ottenere un numero che non \u00e8 un quadrato perfetto, se moltiplichiamo solo quadrati perfetti). Dunque la somma vale <\/p>\n<p>$$ P = (1 + 1\\!\/\\!2^2 + 1\\!\/\\!3^2 + 1\\!\/\\!4^2 + 1\\!\/\\!5^2 + \\cdots )^{-1} $$<\/p>\n<p>Non si direbbe abbiamo fatto un grande passo avanti, vero? Ma qui possiamo farci aiutare da zio Eulero, che nel 1735 risolse il &#8220;Problema di Basilea&#8221; e dimostr\u00f2 che la somma degli inversi dei quadrati dei numeri naturali vale $\\pi^2\\!\/\\!6$. (Oggi chiamiamo quella somma $\\zeta(2)$, usando la zeta di Riemann, ma quella \u00e8 un&#8217;altra storia). Pertanto la probabilit\u00e0 che cerchiamo \u00e8 il suo inverso, cio\u00e8 $6\/\\pi^2$, pari a circa il 61%. <\/p>\n<p>L&#8217;avreste mai detto, che pi greco sarebbe spuntato <\/p>\n","protected":false},"excerpt":{"rendered":"<p>La risposta \u00e8 inaspettata<\/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":3,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"federated","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},"jetpack_post_was_ever_published":false},"categories":[1005,214],"tags":[],"class_list":["post-33174","post","type-post","status-publish","format-standard","hentry","category-matelight-2025","category-matematica_light"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-8D4","jetpack-related-posts":[{"id":37171,"url":"https:\/\/xmau.com\/notiziole\/2026\/05\/20\/fibonacci-dove-meno-te-laspetti\/","url_meta":{"origin":33174,"position":0},"title":"Fibonacci dove meno te l&#8217;aspetti","author":".mau.","date":"2026-05-20","format":false,"excerpt":"Un'estensione del problema di costruire un triangolo con segmenti a caso ritrova i numeri di Fibonacci","rel":"","context":"In &quot;mate-light 2026&quot;","block_context":{"text":"mate-light 2026","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/matelight-2026\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":16009,"url":"https:\/\/xmau.com\/notiziole\/2017\/12\/31\/quizzino-della-domenica-quanti-primi\/","url_meta":{"origin":33174,"position":1},"title":"Quizzino della domenica: quanti primi!","author":".mau.","date":"2017-12-31","format":false,"excerpt":"Sapete come Euclide dimostr\u00f2 che c'erano infiniti numeri primi? Disse \"beh, se ce ne fossero un numero finito li possiamo prendere tutti, moltiplicarli tra loro, e poi sommare 1. I casi sono due: o questo numerone \u00e8 primo, oppure \u00e8 scomponibile in fattori primi che per\u00f2 non possono essere quelli\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2017\/12\/q289a.png?resize=350%2C200","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2017\/12\/q289a.png?resize=350%2C200 1x, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2017\/12\/q289a.png?resize=525%2C300 1.5x"},"classes":[]},{"id":3323,"url":"https:\/\/xmau.com\/notiziole\/2005\/01\/28\/nuove_frontiere\/","url_meta":{"origin":33174,"position":2},"title":"Nuove frontiere","author":".mau.","date":"2005-01-28","format":false,"excerpt":"Abbiamo i numeri primi prodotto di altri numeri primi. [...]","rel":"","context":"In &quot;povera_matematica&quot;","block_context":{"text":"povera_matematica","link":"https:\/\/xmau.com\/notiziole\/category\/povera_matematica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":7153,"url":"https:\/\/xmau.com\/notiziole\/2009\/06\/10\/massimo_comun_d\/","url_meta":{"origin":33174,"position":3},"title":"Massimo comun divisore e minimo comune multiplo","author":".mau.","date":"2009-06-10","format":false,"excerpt":"cosa sono MCD e mcm","rel":"","context":"In &quot;matematica_light&quot;","block_context":{"text":"matematica_light","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":25460,"url":"https:\/\/xmau.com\/notiziole\/2022\/12\/23\/primel\/","url_meta":{"origin":33174,"position":4},"title":"primel","author":".mau.","date":"2022-12-23","format":false,"excerpt":"Wordle, ma con i numeri primi.","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2022\/12\/primel-215x300.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":34230,"url":"https:\/\/xmau.com\/notiziole\/2025\/11\/05\/rsa-non-e-piu-quello-di-una-volta-ii\/","url_meta":{"origin":33174,"position":5},"title":"RSA non \u00e8 pi\u00f9 quello di una volta (II)","author":".mau.","date":"2025-11-05","format":false,"excerpt":"La phi di Eulero non \u00e8 davvero necessaria, anche se cambia in realt\u00e0 poco.","rel":"","context":"In &quot;mate-light-2025&quot;","block_context":{"text":"mate-light-2025","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/matelight-2025\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/33174","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/comments?post=33174"}],"version-history":[{"count":5,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/33174\/revisions"}],"predecessor-version":[{"id":33179,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/33174\/revisions\/33179"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=33174"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=33174"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=33174"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}