FRFAM.COM >> Science >> sciences naturelles

Une infinité de nombres premiers s'avèrent être hypersensibles aux nombres

À quel point un nombre premier peut-il être solitaire ? Non seulement ils peuvent être entourés de déserts premiers, mais ils peuvent également souffrir d'une sensibilité numérique qui rend les autres nombres premiers pratiquement inaccessibles. En 2020, Michael Filaseta de l'Université de Caroline du Sud a découvert un trouble de contact encore plus extrême avec certains nombres premiers :ils se sont avérés sensibles aux hypernombres. Cette année, il a également prouvé que ce n'est pas du tout un phénomène rare. Mais parce qu'elle ne se manifeste qu'aux très grands nombres premiers, cette propriété est restée sous le radar jusqu'à présent.

Quand il s'agit de chiffres, on parle bien sûr de « trait » plutôt que de « trouble ». Math n'a pas à être une animation Disney. En tout cas, cette année, Filaseta a prouvé que la sensibilité aux hyperchiffres n'est pas du tout une propriété rare des nombres premiers. Mais comme elle ne se manifeste qu'aux très grands nombres premiers, cette propriété est passée inaperçue jusqu'à présent.

La distance entre deux nombres premiers consécutifs est une mesure possible de leur solitude. Avec un nombre premier $P$ plus grand, on s'attend également à trouver un plus grand écart avec le prochain premier, à savoir une zone sans nombre premier de longueur moyenne $\ln(P)$. Si un écart premier est considérablement plus grand que le $\ln(P)$ attendu, les mathématiciens (ayant le sens du drame) l'appellent un désert premier

Une infinité de nombres premiers s avèrent être hypersensibles aux nombres

Par exemple, après le nombre premier 14251728244437699411, un désert s'étend de longueur 1476 (jusqu'au nombre premier suivant), plus de 35 fois l'écart ln(1425172824437699411) 42 auxquels nous nous attendions. Ce désert de choix a été repéré en 2008 par Tomàs Oliveira e Silva

Nous voudrions renvoyer les chercheurs d'oasis parmi vous au chapitre La solitude des nombres premiers de notre livre La splendeur des nombres premiers , ou d'après le beau livre récent d'Alex van den Brandhof :

Une infinité de nombres premiers s avèrent être hypersensibles aux nombres

Vous pouvez toujours visiter la page Web de Jens Kruse Andersen pour le dernier état des affaires concernant le désert.

Nous savons depuis 1978 que certains nombres premiers sont numériquement sensibles (numériquement délicats ) être. La question de leur existence a été lancée par le célèbre résolveur de problèmes Murray Klamkin, mais nous devons la réponse au légendaire problème-cracker Paul Erdős. Nous appelons un nombre premier un chiffre sensible s'il n'est plus premier lorsque nous changeons 1 chiffre arbitraire (en n'importe quel autre chiffre). Par exemple, 294001 est un nombre premier numérique sensible, car dès que vous modifiez (exactement) l'un des six chiffres, il n'est plus premier. Par exemple, si nous changeons le premier zéro de 294001 en 3, le nombre se décompose en un produit :$294301=7\times 42043$. Dans la terminologie de l'argot, les nombres premiers sensibles aux chiffres selon la métrique de Hamming n'ont pas d'autres nombres premiers comme voisins, ce qui peut donc également être considéré comme une indication de solitude.

À première vue, les nombres premiers semblent très rares, nous ne savions même pas qu'ils existaient jusqu'au siècle dernier. Soit dit en passant, l'exemple ci-dessus, 294001, est le plus petit nombre premier numériquement sensible. Mais en 1978, Paul Erdős a prouvé que les nombres premiers sensibles aux nombres sont en nombre infini. Cela s'applique même dans n'importe quel système de numération (mais ne paniquez pas, dans cet article, nous ne quitterons pas notre système décimal familier). Dans la photo emblématique ci-dessous, Erdős lit les calculs de l'enfant prodige Terence Tao, qui plus tard, en 2011, a prouvé que les nombres premiers représentent même une fraction positive parmi tous les nombres premiers, prouvant qu'il ne s'agit pas d'un phénomène marginal.

Une infinité de nombres premiers s avèrent être hypersensibles aux nombres

Certains théoriciens des nombres soupçonnent même qu'à un moment donné sur la droite numérique, chaque nombre premier devient sensible aux chiffres, et qu'il n'y a donc qu'un nombre fini de nombres premiers qui ne sont pas sensibles aux chiffres. Mais ce ne sont que des spéculations, tenons-nous en aux faits, ils valent déjà la peine d'être suffisamment connus.

À l'automne 2020, Michael Filaseta et Jeremiah Southwick ont ​​établi dans leur article
Des nombres premiers qui deviennent composés après avoir changé un chiffre arbitraire L'accent est mis sur une forme encore plus extrême de sensibilité numérique. Après tout, dans certains contextes, il est permis de commencer un nombre (premier) dans la notation (décimale) avec un nombre de zéros. Ainsi par exemple 294001 peut aussi être représenté par 00294001. Mais de ce fait la sensibilité numérique de ce nombre premier disparaît, car 10294001 est à nouveau un nombre premier ! Y a-t-il peut-être des nombres premiers sensibles aux hyperchiffres (largement délicat sur le plan numérique ), des nombres premiers qui restent sensibles aux chiffres même après avoir ajouté un nombre quelconque de zéros ? Ci-dessous, nous voyons Michael Filaseta avec les vingt premiers nombres premiers sensibles aux chiffres sur son pull, mais aucun d'entre eux ne semble être hyper sensible aux chiffres.

Une infinité de nombres premiers s avèrent être hypersensibles aux nombres

Cependant, à la surprise de certains spécialistes, Filaseta et Southwick ont ​​prouvé qu'il devait exister un nombre infini de nombres premiers sensibles aux hypernombres. Mais eux-mêmes ne pouvaient donner l'exemple. Après tout, c'est un outil de la boîte magique mathématique pour prouver l'existence de certains objets sans en connaître concrètement l'un d'entre eux. Preuve existentielle c'est appelé. Cette année, Filaseta est allé encore plus loin, prouvant avec son doctorant Juillerat que pour toute longueur arbitraire k$ il existe une séquence de k$ nombres premiers consécutifs, tous sensibles aux hyperchiffres. Un résultat qui flirte avec l'invraisemblance, et qui a tenté certains mathématiciens de suggérer qu'à partir d'un moment donné tout nombre premier doit être hyper-sensible aux chiffres.

Sans nuire à l'élégance existentielle de Filaseta, on peut aussi apprécier l'apport constructif de son collègue Jon Grantham, qui a réussi à trouver un prime concrète hyperdigit-sensible, que nous aimerions maintenant partager avec vous. Préparez-vous pour ce qui pourrait être le plus grand nombre jamais enregistré dans un Eos le blog est apparu :

90396372102370945638814565897664411717914046722399568714088806427940663130321169

34850967511659843086053335172146529265646031754611621958998514725947297331071222 58404543870912699052653808779801711588900429434927845180788157760827763723443204

38358731608641322977038092749871021804967879180780958345060921734649698782711881 79734549711466510520072591941274714351219717736218095220183890792190660294452474

92646160567827636230677584407261407437252175001634387844273369947782015107697040 30069688191298350917119918760883431507235354860101043431491222908757868152966760

05793097845579069443568767997527332525621005614735839007092969418872320273092508 17867763286325557479344975393285510163111180003162836013957112532348887862314365

27910149646700274883085835628489844758513925117409356642935450897206587682412946 98656155492833473456154565072811521890237196777579962162801937208734470380740726 82667174874790838191016698

94876381003309650735731939020339925608394155521521571226987949200634519428696470 50367310216937779182581141282417776706149276626335167277256776495351014310419502

73034793306162313159336820131786333012784116298204250018981662084412774917388485 08899251813286743538728490401468601602756502441199129965403628516514008997633340

87274031877729944005178971300554636291328269528871432387745264969552111305078096 42104045065466317557214077287916720477966386264290238733662882693612868524255052

39472289369668341916073883613282466433600737551234372009973998756283404917065530 63764251277103060852676197745624887034181229773722089306276457543132000429261154

44808727207557383353231848786995000186431028958593379583773171116750700648654413 99549493822108565555383290564548000652811150332759917467132058214766522059471853

52720064364008511824228877615951766654731637165852717552240565639909453836759174 6695238385155338430819 0517061516024616904658768003048009007770606403664834928219

77025268736281020628213096574198125405222565567936041566271426463299821507731657 69632658983818107103057063768171468768523123329554877218203647082573554824808132

33882779888138961272890664929620290035185805730991033944911545921400248075473573 37517367086436862826703587620594102748396294563554261763144220907788496037601272

77755201321643792239357167852124415367200521086054253440470728507457509558592810 19650551609234155372645359009221943434188374368180817780684590275527752996882753

14671332420171538551165140438921986477434938983320298692408233327779069468648317 98875562424263075298400880234089389474115513324068533034908587230608008795505456

32218420603187714881679229250609583799972014502577347056111269476284160020402578 25709270892722762152979845106619343825011250520471461490584593759630528898175991
26119084145412790221305002215653047782841462274238032 8625

70123016119996876863984451214391411335482684730004645649381589231520564794888816 22076353619623748408417024213209016022242207918544872008917158393274098459546919

34528049774006663196621357345559283458549664269423239382525376962371040410311391 35518368310079594928246950610385853880033997879771516415145096484118783619636170

92854179752886569556428928859618530728803258511711230980264562347109007932071714 44048907403288660746539557983006232251954462326061814506555747164276322331886832

74623604406386718975737362016188288166073364846717465489367132732878740263131365 43388270670285357328371616744330342394198744892821964206916956439411933716673374

07370885041267453405744376431424022593175458937025994227972738433232768739044215 65112765095829984709497371420489838102177151224837889944491456651848659829406175

82273242082105257629549082049091082423189152696375173504693355462341581713751673 675602795463972635124927957608661 721867484695363193090810381374172504 22494212994901297287701031058574468599004421789299349882600646274218762987865220


36816490375966714023327990100421066890271965644383060890065940555568642144556553 26329785479294475491379385058100746496414140830764235041924433266053913161683067 328820452080387458290975399249


[]