Varför är matematiker tittar på Primtal med miljontals siffror?

Datum:

2019-08-06 03:41:14

Visningar:

292

Betyg:

1Like 0Dislike

Aktie:

Varför är matematiker tittar på Primtal med miljontals siffror? Source:

Primtal är mer än tal som är delbart med sig själv och en. Det är ett matematiskt pussel som matematiker försöker lösa allt sedan dess, när Euklides visade att det finns inget slut. Projektet Great Internet Mersenne Prime Search, som fick i uppdrag att söka ett stort antal primtal mycket sällsynta arter, som nyligen upptäcktes det största primtalet som hittills är kända. Den 23 249 425 siffror är tillräckligt för att fylla boken ur 9000 sidor. Som jämförelse kan nämnas att antalet atomer i hela det observerbara Universum beräknas antalet inte mer än ett hundra tecken.

Det Nya numret, som är skriven som 2⁷⁷232⁹1⁷-1 (två i 77 232 917-grad minus en) har hittat en volontär som har ägnat 14 år datortid på sökningen.

Det Kanske förvånar dig varför vi vet hur många som är utsträckt till 23 miljoner tecken? Efter allt, det viktigaste siffrorna för oss är de som vi använder för att kvantifiera vår värld? Så, Ja inte så. Vi behöver veta om fastigheter av olika nummer, inte bara för att utveckla den teknik som vi är beroende, men också för att hålla dem säkra.

Säkerhet Primtal

En av de vanligaste tillämpningarna av Primtal är RSA-kryptering. År 1978 till Ronald Rivest, ADI Shamir och Leonard Adleman tog som utgångspunkt den enklaste kända fakta om siffror och skapade RSA. De har utvecklat ett system aktiverat för att överföra information i krypterad form — som kreditkort och via Internet.

Den Första ingrediensen av algoritmen två stora Primtal. Ju högre siffra, desto säkrare kryptering. De siffror som används för att räkna ett, två, tre, fyra, och så vidare — även känd som naturliga tal är också mycket användbara för denna process. Men Primtal är grunden för alla naturliga tal och därför mer viktigt.

Ta, till exempel, antalet 70. Det är delbart med 2 och 35. Nästa, 35 — bit 5 och 7. 70 är en produkt av tre mindre antal: 2, 5 och 7. Detta är på grund av att de inte bryts. Vi hittade den primära komponenter som utgör 70, genomförde faktorisering,.

Multiplikation av två tal, till och med mycket stort, — det är en tråkig men enkel uppgift. Faktorisering, av samma heltal, å andra sidan, — det är svårt, därför RSA-systemet använder denna fördel.

Antag att Alice och Bob vill kommunicera i hemlighet på Internet. De behöver ett krypteringssystem. Om de först träffas i person, kan de ange metod för kryptering och dekryptering, som bara är kända för dem, men om det första samtalet kommer att äga rum på nätet, har de första öppet diskutera kryptering system — och risken för detta.

Men om Alice kommer att välja två stora tal, beräkna deras produkt och informera om det öppet, att fastställa den ursprungliga primes kommer att bli mycket svårt, eftersom endast hon vet faktorer.

Så Alice informerar om sitt arbete till Bob, att hålla hemligt faktorer. Bob använder produkten för att kryptera sitt budskap till Alice, som endast kan dekrypteras med hjälp av kända faktorer. Om eva vill tjuvlyssna, hon kommer aldrig att kunna dekryptera Bob ' s meddelande om du inte får faktorer av Alice och Alice är, naturligtvis, kommer att vara mot. Om eve försöker att sprida ut arbetet — även med världens snabbaste superdator — det kommer inte att fungera. Det finns ingen sådan algoritm som kan hantera denna uppgift under livstiden av Universum.

sök

Stora Primtal även användas i andra kryptosystem. Ju snabbare datorer, fler nummer som de kan hacka. För moderna tillämpningar ganska enkla tal som innehåller hundratals siffror. Dessa siffror är liten i jämförelse med den nyligen upptäckta jätte. I själva verket är den nya siffran är så stor att det för närvarande ingen av de möjliga tekniska framsteg i hastighet för beräkning får inte leda till att behovet av att använda det för kryptografisk säkerhet. Det är troligt att även de risker som är förknippade med tillkomsten av kvantdatorer kommer inte kräva användning av sådana monster för säkerhet.

Det är Dock inte söka mer säkra kryptosystem och inte förbättra datorer blev anledning av den senaste tidens upptäckter av Mersenne. Är matematiker besatt av att hitta juvelerna inne i bröstet med orden "Primtal". Denna önskan började från fakturor "ett, två, tre..." och fortfarande leder oss in på. Och att, tillsammans med det faktum att det var en revolution när det gäller Internet, det var en olycka.

Den Berömda Brittiska matematiker Godfrey Harold hardy sade, "Ren matematik är i allmänhet mycket mer användbar än tillämpas. Det gör en användbar teknik, och matematik och teknik studerar huvudsakligen ren matematik". Kommer jätte Primtal är användbart är oklart. Men sökandet efter sådan kunskap släcker den intellektuella törst av den mänskliga rasen som började med Euklides bevis av oändlighet av primtal.

Rekommenderad

Venus har gas som produceras av mikrober. Har forskare hittat utomjordingar?

Venus har gas som produceras av mikrober. Har forskare hittat utomjordingar?

Det fanns ett antagande om att det kan finnas liv på Venus I många år har forskare sökt efter liv på Mars. Men vem vet, de kanske inte letar där? 2017 började forskare från USA och Storbritannien leta efter tecken på liv på Venus, som är den näst stö...

Kan melatonin hjälpa behandla coronavirus?

Kan melatonin hjälpa behandla coronavirus?

Vissa läkare tror att sömnhormon hjälper till med coronavirus Det verkar som i listan över potentiella behandlingar COVID-19, som forskarna föreslog för flera månader av pandemin, en annan påfyllning: melatonin. En läkare i Texas säger att han redan ...

Vilka länder lever de mest aktiva i?

Vilka länder lever de mest aktiva i?

I vilka länder går folk och idrottar mer? Låt oss ta reda på det. Fysisk aktivitet, tillsammans med rätt kost, anses vara en av de viktigaste faktorerna för en hälsosam livsstil. Många vetenskapliga studier har funnit att regelbunden motion och prome...

Kommentar (0)

Denna artikel har ingen kommentar, vara den första!

Lägg till kommentar

Relaterade Nyheter

Människan är den enda avancerad civilisation i Universum?

Människan är den enda avancerad civilisation i Universum?

Kanske i hela historien av Universum, det var ingen annan intelligent, tekniskt avancerade arter av varelser, förutom människan. När du tar hänsyn till att i vintergatan som kan vara 400 miljarder stjärnor, var och en med tre pote...

Forskarna hittade av misstag de äldsta resterna av en fjäril eller mal

Forskarna hittade av misstag de äldsta resterna av en fjäril eller mal

Fjärilar och malar Lepidoptera är bland de mest vackra insekter, av oss kända för tusentals arter från hela världen. Men deras utveckling har varit ett mysterium för forskarna, eftersom de fossiliserade resterna finns praktiskt ta...

Fem oväntade och stora upptäckter i fysik

Fem oväntade och stora upptäckter i fysik

När du undervisar om den vetenskapliga metoden, får du använda för att följa en noggrann procedur för att få en uppfattning om ett naturligt fenomen i vårt Universum. Börja med idéer, experiment, testa idén eller motbevisa det, be...

Forskare har hittat ett sätt att befria hjärnan av oönskade tankar

Forskare har hittat ett sätt att befria hjärnan av oönskade tankar

många människor lider av förtryckande medvetande av tankar, orolig för arbete, familj, problem med relationer och många andra saker. Ibland depression eller posttraumatisk stress är så förstöra människors livskvalitet, detta leder...

Vad händer om kvinnor var starkare än män?

Vad händer om kvinnor var starkare än män?

När fadern till Judith Gardiner dog 1963, hennes mor, en advokat, tog deras Allmänna praxis inom patenträtten. I dessa dagar, några kvinnor skulle våga göra det, men hans mamma Gardiner hade sitt eget sätt att hävda sin auktoritet...

Mest troligt, att vår civilisation är inte bara utvecklat

Mest troligt, att vår civilisation är inte bara utvecklat

"Från en grundläggande synpunkt, frågan är: gjorde något liknande förut?", säger Adam Frank, Professor i fysik och astronomi vid University of Rochester. "Och det är mycket troligt att vår tid och plats — inte bara för dem där det...

Astronomer har löst ett av mysterierna i vår närmaste stjärna

Astronomer har löst ett av mysterierna i vår närmaste stjärna

Astronomer meddelade upptäckten av en kall ring av kosmiskt stoft runt närliggande solsystem star – en svagt röd dvärg Proxima Centauri. Öppningen antyder att denna stjärna, dessutom är hem till den närmaste planet som liknar jord...

Dawn of neuro-dator teknik: hur långt kan vi gå?

Dawn of neuro-dator teknik: hur långt kan vi gå?

Vad som skiljer Elon musk som en entreprenör från andra är det faktum att alla företag som han åtar sig, är född av fet och inspirerande vision för framtiden för vår art. Nyligen, Mysk tillkännagav skapandet av ett nytt företag Ne...

Artificiell intelligens: vad vi lovar och vad vi riskerar att

Artificiell intelligens: vad vi lovar och vad vi riskerar att

i början av detta år, 116 celebriteter från världen av teknik har skrivit ett öppet brev där de uppmanade FN att förhindra "ett dödligt Autonoma vapen system". De tror att detta kan leda till väpnade konflikter av aldrig tidigare ...

10 otroliga stunts som forskarna har gjort DNA

10 otroliga stunts som forskarna har gjort DNA

den Världen DNA är bokstavligen ett kaninhål. Varje steg leder oss till nya och till och med skrämmande upptäckter. Ju mer forskarna studera och finslipa dessa molekyler av liv, "underligare och underligare" bli vetenskapliga drag...

Endast en sammanslagning av neutronstjärnor och fem otroligt frågor

Endast en sammanslagning av neutronstjärnor och fem otroligt frågor

den 17 Aug Jorden består både ljuset och gravitationen-våg signaler från de samgående neutronstjärnor. För första gången i historien av par signaler registrerades av människor. Fas virvlande spiral följdes av detektorer LIGO och J...

Algoritmen AI har lärt sig att identifiera självmordsbenägna i MRI-bilder

Algoritmen AI har lärt sig att identifiera självmordsbenägna i MRI-bilder

har personen önskan till självmord? Det är ganska svårt att avgöra även om en patient och pratar med en terapeut. Enligt statistiken, ca 80% av människor som funderar på självmord, tala inte om det för sin psykoanalytiker under sa...

Alzheimers sjukdom kan överföras genom blodtransfusion

Alzheimers sjukdom kan överföras genom blodtransfusion

är det Möjligt att få ? För många år läkare och forskare har försökt att hitta svaret på denna brännande fråga. Och då, äntligen, kom de till ett nedslående slutsats – att det är möjligt. Under en lång tid kunde ingen hitta några ...

Problem drinkers: vad är det att vara en vampyr?

Problem drinkers: vad är det att vara en vampyr?

Jennifer Zaspel kan inte förklara varför valde du att peta tummen i flaskan mol. Jag vill bara. Den fångar nattfjärilar i juli natt i fjärran Östern i Ryssland och fångade calyptra (Calyptra), med bruna lockar på vingarna, som lik...

I Maj kommer att börja producera egen raket motorer

I Maj kommer att börja producera egen raket motorer

Ingenjörer ryska startups «, NBC Space systems» utvecklats oberoende flytande raket motorn, och nu är på väg att bygga nära Voronezh egen fabrik för att utbudet produktion på ström — sa RIA Novosti företagets chef V...

Kinesiska tre-tons antenn lastbil AT200 gjorde sin första flygning

Kinesiska tre-tons antenn lastbil AT200 gjorde sin första flygning

en Prototyp AT200 last drone har utvecklats av medlemmar av Institute of engineering Thermophysics vid den Kinesiska vetenskapsakademin baserade på nya Zeeland flygplan P750XL. Designen är modifierade tillsammans med specialister ...

Forskare har skapat ett revolutionerande nytt verktyg för redigering av gener

Forskare har skapat ett revolutionerande nytt verktyg för redigering av gener

den Kända teknik som tillåter dig att göra förändringar i arvsmassan hos högre organismer, inklusive människan, blev ett verkligt genombrott inom genetik, och öppnades för forskare, nästan oändliga möjligheter för experiment. Det ...

Artificiell intelligens, och det är miljarder år

Artificiell intelligens, och det är miljarder år

Susan Schneider från University of Connecticut och Institute for advanced study i Princeton — en av de få som på allvar tror att artificiell intelligens som redan finns, och för en lång tid. "Jag tror inte att de flesta avancerade...

Den AMERIKANSKA militären har utvecklat en enhet för att förbättra hjärnans funktion

Den AMERIKANSKA militären har utvecklat en enhet för att förbättra hjärnans funktion

för att förbättra din psykiska förmågor, som du behöver är kända för att "gnaga granit av vetenskapen". Men många försöker att hitta och enklare sätt. Och kanske, kanske, forskare vid McGill University i Kanada och forskare från H...

Ett experiment för ca 30 år, som forskare har observerat utvecklingen av bakterier

Ett experiment för ca 30 år, som forskare har observerat utvecklingen av bakterier

Kanske detta vetenskapliga experiment med rätta kan kallas den mest långvariga på området för observation av en levande organism. Startade 1988, den Amerikanska evolutionär biolog Richard Lenski. Tillsammans med sina kollegor vid ...