Prendiamo un numero a caso: 42. Sommiamogli il numero che si ottiene riscrivendo le cifre in ordine inverso, cio\u00e8 24: fossimo in enigmistica, lo chiameremmo bifronte. Otteniamo 66, che \u00e8 un numero palindromo: si legge allo stesso modo da destra a sinistra e da sinistra a destra. Niente di eclatante. Proviamo allora con un altro numero: 87. Sommandogli 78 otteniamo 165. Se continuiamo a sommare al risultato il suo bifronte 561 arriviamo a 726; i passi successivi sono 726+627=1353, 1353+3531=4884, e arriviamo finalmente a un palindromo. Con 199 abbiamo 199+911=1190; 1190+0911=2101; 2101+1012=3113. La domanda sorge spontanea: prima o poi si arriva sempre a un palindromo?<\/p>\n
La risposta \u00e8 “non si sa”. Ci sono numeri che ci mettono molto tempo per arrivare a un palindromo: per esempio 89 richiede 24 iterazioni per arrivare a 8.813.200.023.188. Ma quel che \u00e8 peggio \u00e8 che si sono trovati molti numeri per cui appunto non si sa se si otterr\u00e0 mai un palindromo: il pi\u00f9 piccolo di essi \u00e8 196. Questi numeri che non generano palindromi compongono la successione A023108 nell’OEIS<\/a> – una successione che potrebbe dunque essere modificata a causa di nuove scoperte – e sono anche chiamati numeri di Lychrel, dal nome di… no, avete sbagliato. Non esiste nessuno che si chiama Lychrel. Il nome \u00e8 stato infatti coniato da Wade VanLandingham, che ha estesamente studiato questi numeri<\/a>, facendo un quasi-anagramma del nome della sua ragazza, Cheryl. Non so voi, ma io mi arrabbierei molto se qualcuno mi dedicasse qualcosa chiamandolo con un anagramma sbagliato<\/i> del mio nome… Tornando a 196, Romain Dolbeau, usando un processo distribuito tra una serie di volontari, ha superato il miliardo di iterazioni, arrivando a un numero con pi\u00f9 di 600 milioni di cifre: i curiosi possono trovare maggiori informazioni sul suo sito<\/a>.<\/p>\n Se siete stati attenti, vi dovreste essere accorti di una cosa. L’essere o meno un numero di Lychrel dipende anche dalla base in cui si scrivono i numeri, e quindi non sono propriet\u00e0 intrinseche dei numeri stessi, a differenza per esempio dell’essere un numero primo. E nelle altre basi? Per esempio in base 2 10110 \u00e8 un numero di Lychrel. I primi passi della procedura danno infatti:<\/p>\n \n10110 Scriviamo ora l’ultimo numero come 10[n*1]01[n*0], dove la notazione [n*a] significa “n<\/i> occorrenze consecutive di a<\/i>“; in questo caso n<\/i>=2. Proseguiamo la procedura: otteniamo<\/p>\n 10[n*1]01[n*0] Abbiamo insomma inciccito 10110100 in 1011101000, e il passaggio formale \u00e8 corretto: essendo partiti con n<\/i>=2, tra la parentesi quadre non abbiamo mai un numero negativo di cifre. Possiamo cos\u00ec applicare l’induzione e mostrare come 101102<\/sub>, cio\u00e8 22 in decimale, \u00e8 un numero di Lychrel in base 2, ed \u00e8 il pi\u00f9 piccolo – questo lo si pu\u00f2 dimostrare banalmente facendo i conti con i numeri inferiori. Anche per altre basi della forma 2m<\/sup> sono state trovate formule simili, il che fa ancora pi\u00f9 arrabbiare perch\u00e9 in base 10 non si trova nulla.<\/p>\n In definitiva, ho parlato di numeri che forse non esistono, e dei quali non sappiamo nemmeno fare dimostrazioni utili. Non \u00e8 bella la matematica?<\/p>\n","protected":false},"excerpt":{"rendered":" Nessuno sa se i numeri di Lychrel esistano davvero, almeno in base 10. Per\u00f2 se ne pu\u00f2 lo stesso parlare.<\/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_feature_clip_id":0,"_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},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[84,131],"class_list":["post-621","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-numeri","tag-successioni"],"jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-a1","jetpack-related-posts":[{"id":388,"url":"https:\/\/xmau.com\/ilpost\/2014\/09\/09\/induzione-alla-rovescia\/","url_meta":{"origin":621,"position":0},"title":"Induzione alla rovescia","author":".mau.","date":"09\/09\/2014","format":false,"excerpt":"Chi ha mai detto che l'induzione pu\u00f2 solo andare in su?","rel":"","context":"In \"didattica\"","block_context":{"text":"didattica","link":"https:\/\/xmau.com\/ilpost\/tag\/didattica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2422,"url":"https:\/\/xmau.com\/ilpost\/2011\/07\/12\/6174-196-e-altri-numeri\/","url_meta":{"origin":621,"position":1},"title":"6174, 196 e altri numeri","author":".mau.","date":"12\/07\/2011","format":false,"excerpt":"Alcuni numeri sono pi\u00f9 interessanti di altri, almeno per chi ama cercare le loro propriet\u00e0 strane.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":449,"url":"https:\/\/xmau.com\/ilpost\/2011\/12\/20\/il-primo-teorema-di-incompletezza-di-godel\/","url_meta":{"origin":621,"position":2},"title":"Il primo teorema di incompletezza di G\u00f6del","author":".mau.","date":"20\/12\/2011","format":false,"excerpt":"La dimostrazione del teorema di incompletezza di G\u00f6del non \u00e8 complicatissima, ma \u00e8 cos\u00ec autoreferenziale che a volte sembra di vedere Ritorno al futuro II. Ho provato a sminuzzarla e descriverla.","rel":"","context":"In \"logica\"","block_context":{"text":"logica","link":"https:\/\/xmau.com\/ilpost\/tag\/logica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":607,"url":"https:\/\/xmau.com\/ilpost\/2015\/08\/22\/soluzioni-ai-quizzini-di-ferragosto-2015\/","url_meta":{"origin":621,"position":3},"title":"Soluzioni ai quizzini di Ferragosto 2015","author":".mau.","date":"22\/08\/2015","format":false,"excerpt":"Ecco le soluzioni ai quizzini della scorsa settimana! 1. Moltiplicate i puntini Se b fosse 5 oppure 6, la prima cifra del prodotto sarebbe 3. Se b fosse 1, 2 oppure 3, la prima cifra del prodotto sarebbe 0 oppure 1. Dunque b \u00e8 4, e a questo punto \u00e8\u2026","rel":"","context":"In \"quizzini\"","block_context":{"text":"quizzini","link":"https:\/\/xmau.com\/ilpost\/tag\/quizzini\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1503,"url":"https:\/\/xmau.com\/ilpost\/2019\/07\/10\/numeri-felici\/","url_meta":{"origin":621,"position":4},"title":"Numeri felici","author":".mau.","date":"10\/07\/2019","format":false,"excerpt":"una categoria di numeri con propriet\u00e0 facili da studiare... ma non troppo.","rel":"","context":"In \"didattica della matematica\"","block_context":{"text":"didattica della matematica","link":"https:\/\/xmau.com\/ilpost\/tag\/didattica-della-matematica\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2019\/07\/happynumbers.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":2476,"url":"https:\/\/xmau.com\/ilpost\/2012\/02\/08\/la-magia-delle-soluzioni\/","url_meta":{"origin":621,"position":5},"title":"La magia delle soluzioni","author":".mau.","date":"08\/02\/2012","format":false,"excerpt":"Spesso la soluzione di un problema matematico sembra uscire come per magia da un cappello. Ma in fin dei conti il bello della matematica \u00e8 che un problema pu\u00f2 magicamente essere visto da un altro punto di vista!","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/621","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=621"}],"version-history":[{"count":3,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/621\/revisions"}],"predecessor-version":[{"id":624,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/621\/revisions\/624"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=621"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=621"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=621"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n100011
\n1010100
\n1101001
\n10110100<\/p><\/blockquote>\n
\n11[(n−2)*0]1000[(n−2)*1]01
\n10[n*1]01[(n+1)*0]
\n11[n*0]10[(n−1)*1]01
\n10[(n+1)*1]01[(n+1)*0]<\/p><\/blockquote>\n