{"id":2422,"date":"2011-07-12T13:51:25","date_gmt":"2011-07-12T11:51:25","guid":{"rendered":"https:\/\/xmau.com\/wp\/ilpost\/?p=2422"},"modified":"2022-10-11T09:31:52","modified_gmt":"2022-10-11T07:31:52","slug":"6174-196-e-altri-numeri","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2011\/07\/12\/6174-196-e-altri-numeri\/","title":{"rendered":"6174, 196 e altri numeri"},"content":{"rendered":"

Ho gi\u00e0 dimostrato in passato<\/a> come tutti i numeri naturali siano interessanti, e quindi non mi ripeto. Ma come avrebbe detto George Orwell, alcuni numeri sono pi\u00f9 interessanti degli altri. Prendiamo per esempio un qualunque numero di quattro cifre non tutte uguali, e applichiamo ad esso il seguente algoritmo: mettiamo le sue cifre in ordine decrescente e poi in ordine crescente, lasciando lo zero in cima, e calcoliamo la differenza tra i due numeri cos\u00ec ottenuti. Partendo da 2011, avremo quindi 2110-0112 = 1998. Cosa succede se continuiamo a ripetere (iteriamo, direbbero gli informatici) questo algoritmo?<\/p>\n

Cos\u00ec a priori ci sono tre possibilit\u00e0. La prima \u00e8 di arrivare a un numero con tutte le cifre uguali, che al passo successivo d\u00e0 zero, e qui ci si ferma per forza. La seconda \u00e8 che si arriva a un attrattore<\/b>: un numero per cui applicandogli l’algoritmo si ottiene il numero stesso. Se volete, la prima possibilit\u00e0 \u00e8 un caso particolare della seconda, dove l’attrattore \u00e8 zero. La terza possibilit\u00e0 \u00e8 di avere un ciclo<\/b>; un numero A genera B che genera C … che genera K che genera A. Di nuovo, un attrattore \u00e8 un ciclo particolare di lunghezza uno, ma in generale si preferisce distinguere i casi. Con gli algoritmi iterativi generici ci sarebbe anche una quarta possibilit\u00e0, che i valori crescano all’infinito; ma in questo caso siamo certi per costruzione che il risultato dell’algoritmo \u00e8 minore di 10000 per ogni valore di ingresso, quindi la possibilit\u00e0 non ci \u00e8 data. (No, non esiste la quinta possibilit\u00e0 “si continua a vagare tra gli interi senza mai ottenere un ciclo”; questo pu\u00f2 capitare con i numeri razionali, ma gli interi sono troppo distanti l’uno dall’altro, e una condizione del genere porta per forza all’infinito)<\/p>\n

Torniamo a bomba al nostro 2011. Alla prima iterazione abbiamo ottenuto 1998. Calcoliamo ora 9981-1899=8082 che \u00e8 il risultato alla seconda itrazione. La terza ci d\u00e0 8820-0288=8532; la quarta 8532-2358=6174. Applicando l’algoritmo a 6174 dobbiamo calcolare 7641-1467=6174; abbiamo pertanto trovato un attrattore. Orbene: da qualunque numero di quattro cifre partiamo, purch\u00e9 le sue cifre non siano tutte uguali, arriveremo sempre a 6174, al massimo in sette iterazioni – 1389 \u00e8 un esempio di numero pigro che richiede il massimo numero di iterazioni per stabilizzarsi. <\/p>\n

6174 \u00e8 noto come costante di Kaprekar<\/b>, dal nome del matematico indiano che nel 1949 studi\u00f2 l’algoritmo – anch’esso “di Kaprekar”, non sempre i matematici hanno fantasia – descritto qui sopra. Cosa succede se si parte con un numero diverso di cifre? La risposta \u00e8 “dipende”. Innanzitutto ci sono due definizioni distinte di costante di Kaprekar: nella seconda, se si parte con 2111 e si fa la differenza 2111-1112=999, il passo successivo non \u00e8 9990-0999 ma 999-999=0. In questo caso ci sono 77 numeri, e non solo 9, che degenerano nello zero. Poi i risultati dipendono dal numero di cifre di partenza del numero: nella versione senza zeri davanti, che \u00e8 quella pi\u00f9 studiata, tutti i numeri di due cifre convergono a 0, quelli di tre cifre tranne i 60 che si annullano convergono a 495, quelli di quattro cifre possono scendere a 0, fermarsi a 495 oppure a 6174. Non esiste nessun attrattore a cinque cifre, mentre ce ne sono due (549945 e 631764) a sei cifre, oltre ad altri numeri che iniziano un ciclo.<\/p>\n

Giusto per la cronaca: oltre alla costante e all’algoritmo di Kaprekar ci sono anche i numeri di Kaprekar<\/a>. Questi sono i numeri tali che, se li si eleva al quadrato, si divide il risultato in due parti (dello stesso numero di cifre se possibile, oppure ne si lascia una di pi\u00f9 alla parte destra) e si sommano queste due parti, si torna al numero originale. Un esempio spiegher\u00e0 meglio l’arcano: 2972<\/sup>=88209, che dividiamo come 88 e 209; 88+209 fa proprio 297. Chi vuole conoscere la lista dei primi numeri di Kaprekar pu\u00f2 andare come al solito sull’OEIS<\/a>. Non che nemmeno io sia riuscito a capire l’interesse di questi numeri, per\u00f2…<\/p>\n

Se preferite studiare algoritmi meno prevedibili potete passare ai palindromi. Prendete un numero, scrivetelo alla rovescia, e questa volta sommate<\/b> i due valori ottenuti, ripetendo l’operazione fino a quando raggiungete un palindromo. Non sapete cos’\u00e8 un palindromo? In genere lo si trova tra i giochi di parole: \u00e8 una parola (o una frase) che letta da destra a sinistra rimane identica. Radar \u00e8 un palindromo, come anche onorarono (il palindromo pi\u00f9 lungo esistente nella lingua italiana, anche se dopo la pubblicazione del libro Accavallavacca<\/i><\/a> sono cambiate le regole del gioco). Per i numeri \u00e8 lo stesso; un numero palindromo pu\u00f2 essere letto da destra a sinistra oppure da sinistra a destra ed \u00e8 sempre lo stesso. Per fare un esempio, 2011 ci porta a 2011+1102=3113; in un solo passo abbiamo finito la storia. Se per\u00f2 alcune cifre del numero sono grandi, \u00e8 probabile che nell’operazione di somma ci siano dei riporti che costringano a fare passi ulteriori. Un esempio facile \u00e8 89, che sommato a 98 d\u00e0 187, che sommato a sua volta a 781 d\u00e0 968… il procedimento va avanti per un bel po’, e si ferma solo dopo 25 passaggi, arrivando a 8813200023188. <\/p>\n

Ma provate ora a partire da 196. I numeri ottenuti dall’algoritmo crescono, crescono, crescono… fino a quanto? Boh. C’\u00e8 persino un sito<\/a> dedicato al 196 (non guardate la traduzione italiana, \u00e8 stata fatta con Google Translate). Si \u00e8 arrivati a 724756966 iterazioni senza trovare un palindromo, che a questo punto deve avere almeno trecento milioni di cifre. Per\u00f2 nessuno \u00e8 riuscito a dimostrare che 196 inizia un ciclo che va all’infinito… e non \u00e8 nemmeno il solo numero. Il solito OEIS contiene una lista<\/a> dei numeri di cui non si sa la sorte, noti anche come numeri di Lychrel<\/strong> (e andatevi a leggere il perch\u00e9<\/a> :-) ). Se volete diventare famosi sapete cosa potete provare a fare!<\/p>\n","protected":false},"excerpt":{"rendered":"

Alcuni numeri sono pi\u00f9 interessanti di altri, almeno per chi ama cercare le loro propriet\u00e0 strane.<\/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":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":[],"class_list":["post-2422","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-D4","jetpack-related-posts":[{"id":568,"url":"https:\/\/xmau.com\/ilpost\/2015\/06\/01\/numeri-narcisisti\/","url_meta":{"origin":2422,"position":0},"title":"Numeri narcisisti","author":".mau.","date":"01\/06\/2015","format":false,"excerpt":"Una categoria di numeri autocelebrativi","rel":"","context":"In \"numeri\"","block_context":{"text":"numeri","link":"https:\/\/xmau.com\/ilpost\/tag\/numeri\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1503,"url":"https:\/\/xmau.com\/ilpost\/2019\/07\/10\/numeri-felici\/","url_meta":{"origin":2422,"position":1},"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":2446,"url":"https:\/\/xmau.com\/ilpost\/2011\/10\/21\/numeri-altamente-composti\/","url_meta":{"origin":2422,"position":2},"title":"Numeri altamente composti","author":".mau.","date":"21\/10\/2011","format":false,"excerpt":"Basta con le divisioni che non terminano mai! O almeno cerchiamo di ridurle al minimo indispensabile. E come? Con i numeri altamente composti...","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2620,"url":"https:\/\/xmau.com\/ilpost\/2013\/06\/20\/permutazioni-alla-maturita-2013\/","url_meta":{"origin":2422,"position":3},"title":"Permutazioni alla maturit\u00e0 2013","author":".mau.","date":"20\/06\/2013","format":false,"excerpt":"Un quesito della maturit\u00e0 2013 era facile... per chi \u00e8 bravo a fare il giocoliere.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":571,"url":"https:\/\/xmau.com\/ilpost\/2011\/05\/25\/i-numeri-di-munchhausen\/","url_meta":{"origin":2422,"position":4},"title":"I numeri di M\u00fcnchhausen","author":".mau.","date":"25\/05\/2011","format":false,"excerpt":"Come il barone di M\u00fcnchhausen le spara grosse per far credere di essere chiss\u00e0 che cosa, i numeri di M\u00fcnchhausen hanno una definizione pomposa ma poi si scopre che in pratica non esistono.","rel":"","context":"In \"numeri\"","block_context":{"text":"numeri","link":"https:\/\/xmau.com\/ilpost\/tag\/numeri\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":621,"url":"https:\/\/xmau.com\/ilpost\/2015\/09\/16\/numeri-che-forse-non-esistono\/","url_meta":{"origin":2422,"position":5},"title":"Numeri che forse non esistono","author":".mau.","date":"16\/09\/2015","format":false,"excerpt":"Nessuno sa se i numeri di Lychrel esistano davvero, almeno in base 10. Per\u00f2 se ne pu\u00f2 lo stesso parlare.","rel":"","context":"In \"numeri\"","block_context":{"text":"numeri","link":"https:\/\/xmau.com\/ilpost\/tag\/numeri\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/2422","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=2422"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/2422\/revisions"}],"predecessor-version":[{"id":2423,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/2422\/revisions\/2423"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=2422"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=2422"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=2422"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}