{"id":16476,"date":"2018-03-18T04:04:34","date_gmt":"2018-03-18T03:04:34","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/?p=16476"},"modified":"2018-03-17T17:27:01","modified_gmt":"2018-03-17T16:27:01","slug":"quizzino-della-domenica-quali-numeri-in-s","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2018\/03\/18\/quizzino-della-domenica-quali-numeri-in-s\/","title":{"rendered":"Quizzino della domenica: Quali numeri in S?"},"content":{"rendered":"<p>Sia S il pi\u00f9 piccolo insieme di numeri interi positivi per cui valgano le seguenti propriet\u00e0:<\/p>\n<blockquote><p><b>P0<\/b>: 2 &in; S<br \/>\n<b>P1<\/b>: se <i>n<\/i> &in; S, allora anche (<i>n<\/i>+5)&sup2; &in; S<br \/>\n<b>P2<\/b>: se <i>n<\/i>&sup2; &in; S, allora anche <i>n<\/i> &in; S<\/p><\/blockquote>\n<p>Quali interi positivi si trovano in S?<br \/>\n(Nota: &#8220;il pi\u00f9 piccolo&#8221; significa che S \u00e8 contenuto in qualunque insieme per cui valgano le tre propriet\u00e0 qui elencate)<br \/>\n<img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/03\/q305a.png?resize=450%2C240\" alt=\"\" width=\"450\" height=\"240\" class=\"aligncenter size-full wp-image-16477\" srcset=\"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/03\/q305a.png?w=450&amp;ssl=1 450w, https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2018\/03\/q305a.png?resize=300%2C160&amp;ssl=1 300w\" sizes=\"auto, (max-width: 450px) 100vw, 450px\" \/><br \/>\n<!-- Da P1 e P2 ne segue che se <i>n &in; S, allora anche <i>n<\/i>+5 &in; S; quindi basta cercare il pi\u00f9 piccolo intero positivo per ogni classe di resto modulo 5. Pu\u00f2 essere utile vedere che se c'\u00e8 4 allora c'\u00e8 anche 3--><small>(un aiutino lo trovate sul mio sito, alla pagina <a href=\"http:\/\/xmau.com\/quizzini\/p305.html\">http:\/\/xmau.com\/quizzini\/p305.html<\/a>; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec. Problema A1 del Putnam 2017.)<\/small><br \/>\n<!--Applicando consecutivamente P1 e P2, abbiamo che e <i>n&in;S, allora anche <i>n<\/i>+5&in;S; quindi possiamo cercare i pi\u00f9 piccoli numeri in S per ogni classe di resto modulo 5. Innanzitutto, S non contiene multipli di 5; infatti sia usando P1 che P2 l'unico modo per ottenere un multiplo di 5 \u00e8 partire da un multiplo di 5. Inoltre non \u00e8 possibile ottenere 1, perch\u00e9 l'unica operazione che fa ottenere un numero minore di quello di partenza \u00e8 P2, e la radice quadrata di un numero maggiore di 1 \u00e8 maggiore di 1.\nPrima di proseguire, notiamo come se 4&in;S allora per P1 abbiamo (4+5)&sup2; = 81&in;S, e quindi, applicando due volte P2, 3&in;S. Inoltre, sempre partendo da 81 e applicando pi\u00f9 volte la coppia P1-P2 come spiegato sopra, sappiamo che 1296&in;S; quindi, applicando due volte P2, 6&in;S. Se quindi 4&in;S abbiamo che S comprende tutti e soli i numeri maggiori uguali a 2 e non multipli di 5. Per vedere che effettivamente 4&in;S. Da P0 e P1 abbiamo che 49&in;S; con P1 abbiamo che 54&sup2;=2916&in;S, e applicando pi\u00f9 volte la coppia P1-P2 abbiamo che 65536&in;S. Da qui, applicando tre volte P2, ricaviamo 4&in;S.--><!-- Un problema come questo \u00e8 l'ideale per essere discusso in una classe: la matematica che serve non \u00e8 infatti molta, e l'importante \u00e8 avere le idee giuste.--><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Sia S il pi\u00f9 piccolo insieme di numeri interi positivi per cui valgano le seguenti propriet\u00e0: P0: 2 &in; S P1: se n &in; S, allora anche (n+5)&sup2; &in; S P2: se n&sup2; &in; S, allora anche n &in; S Quali interi positivi si trovano in S? (Nota: &#8220;il pi\u00f9 piccolo&#8221; significa che S \u00e8 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","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":"","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":[74,927],"tags":[],"class_list":["post-16476","post","type-post","status-publish","format-standard","hentry","category-giochi","category-giochi-2018"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-4hK","jetpack-related-posts":[{"id":8906,"url":"https:\/\/xmau.com\/notiziole\/2012\/06\/24\/quizzino_della_6\/","url_meta":{"origin":16476,"position":0},"title":"Quizzino della domenica: la lettera mancante","author":".mau.","date":"2012-06-24","format":false,"excerpt":"Quale sar\u00e0 la lettera successiva nella successione qui sotto? Q - S - L - L - S - N - S - Q - ___ (un aiutino lo trovate sul mio sito, alla pagina http:\/\/xmau.com\/mate\/problemi\/p040.html; la risposta verr\u00e0 postata l\u00ec il prossimo mercoled\u00ec.)","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":27711,"url":"https:\/\/xmau.com\/notiziole\/2023\/11\/15\/il-paradosso-di-sierpinski-mazurkiewicz\/","url_meta":{"origin":16476,"position":1},"title":"Il paradosso di Sierpinski-Mazurkiewicz","author":".mau.","date":"2023-11-15","format":false,"excerpt":"i numeri reali sono davvero tanti, e cos\u00ec arrivano i paradossi.","rel":"","context":"In &quot;matematica_light&quot;","block_context":{"text":"matematica_light","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/"},"img":{"alt_text":"ma anche senza assioma della scelta...","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2023\/11\/banach-tarski.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":4991,"url":"https:\/\/xmau.com\/notiziole\/2007\/05\/18\/ah_la_romania\/","url_meta":{"origin":16476,"position":2},"title":"Ah, la Romania!","author":".mau.","date":"2007-05-18","format":false,"excerpt":"un tentativo di phishing cos\u00ec sgarrupato da diventare patetico.","rel":"","context":"In &quot;spam_phishing&quot;","block_context":{"text":"spam_phishing","link":"https:\/\/xmau.com\/notiziole\/category\/spam_phishing\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":7225,"url":"https:\/\/xmau.com\/notiziole\/2009\/07\/06\/algoritmi_per_i\/","url_meta":{"origin":16476,"position":3},"title":"Algoritmi per il MCD","author":".mau.","date":"2009-07-06","format":false,"excerpt":"Dai tempi di Euclide non \u00e8 che si sia fatto chiss\u00e0 quale progresso!","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":31923,"url":"https:\/\/xmau.com\/notiziole\/2025\/04\/13\/quizzino-della-domenica-niente-7\/","url_meta":{"origin":16476,"position":4},"title":"Quizzino della domenica: Niente 7","author":".mau.","date":"2025-04-13","format":false,"excerpt":"743 - aritmetica Sia S un sottoinsieme di {1, 2, 3, ..., 49, 50} tale che non ci sia nessuna coppia di elementi distinti di S la cui somma sia divisibile per 7. Quanti elementi pu\u00f2 avere al massimo S? (trovate un aiutino sul mio sito, alla pagina https:\/\/xmau.com\/quizzini\/p743.html; la\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"123456_89","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2025\/03\/q743a.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":20606,"url":"https:\/\/xmau.com\/notiziole\/2020\/07\/12\/quizzino-della-domenica-somme-di-potenze\/","url_meta":{"origin":16476,"position":5},"title":"Quizzino della domenica: somme di potenze","author":".mau.","date":"2020-07-12","format":false,"excerpt":"Dimostrate che ci sono infiniti quadrati della forma 2m + 2n, con m e n interi positivi distinti; dimostrate inoltre che ci sono infiniti quadrati della forma 3m + 3n, sempre con m e n interi positivi distinti. (un aiutino lo trovate sul mio sito, alla pagina http:\/\/xmau.com\/quizzini\/p460.html; la risposta\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\/2020\/06\/q460a.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/16476","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=16476"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/16476\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=16476"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=16476"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=16476"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}