Megtalálták a legnagyobb prímszámot

23 millió számjeggyel írható le a legújabban felfedezett legnagyobb prímszám, írja a Guardian. Szerencsére van egy röviden leírható formulája, mégpedig ez: M77232917.

A legutóbbi legnagyobb prímet szintén tavaly januárban találták meg. A prím ugye olyan szám, ami eggyel és önmagával osztható kizárólag.


„Nagyon meglepődtem, hogy ilyen gyorsan meglett, kicsit hosszabb időre számítottunk. A prímszámok felkutatása olyan, mint döglött macskát keresni az úton: sosem tudod, hogy egy vagy kettő fekszik-e egymás mellett” - nyilatkozta az eredményről Chris Caldwell a Tennessee egyetem matematikusa.

A prím egyébként Mersenne-prím is, azaz olyan prímszám, amely felirható így: 2n ‒ 1, azaz a kettő valahanyadik hatványa mínusz egy – ilyen pl. a 31 is. Mersenne-prímből olyan kevés van, hogy ez az 50. találat!

Az M77232917-t is Mersenne-prím keresése közben találták, rengeteg rajongó, matematikus és prímfanatikus összekapcsolt számítógépe segítségével, amit aztán több napon át ellenőrzött, újraszámolt négy egymáshoz kötött számítógép.

Én búcsúzom, remélem hazafelé az úton két prímszámot is találni fogok!

(Guardian) Tbg.

primszamok.jpg
 
Nagyon optimista felfogás.... Lassan már a számítógépes keresés is meghaladja az emberi intelligenciát..Azt olvastam vannak országok, s ezek fejlett északi országok, ahol közel 7 ponttal csökkent az átlagos IQ....Régebben végzett vizsgálódások azt igazolták, hogy a gyermekkorban jó körülmények élők, egészségesen táplálkozók, felnőtt korukra magasabb IQ-val rendelkeznek, mint mostoha körülmények, ingerszegény környezetben nevelkedett embertársaik...
Most meg úgy tűnik a mai csodakütyük megakadályozzák a gondolkodás fejlődését már kisgyerekkorban....
Lehet én ezért nem találok hazafelé prímszámot?......
 
Nagyon optimista felfogás.... Lassan már a számítógépes keresés is meghaladja az emberi intelligenciát..Azt olvastam vannak országok, s ezek fejlett északi országok, ahol közel 7 ponttal csökkent az átlagos IQ....
Ott legalább van miből csökkenni. :(
Régebben végzett vizsgálódások azt igazolták, hogy a gyermekkorban jó körülmények élők, egészségesen táplálkozók, felnőtt korukra magasabb IQ-val rendelkeznek, mint mostoha körülmények, ingerszegény környezetben nevelkedett embertársaik...
Most meg úgy tűnik a mai csodakütyük megakadályozzák a gondolkodás fejlődését már kisgyerekkorban....
Nem is tudom. Tegnap vagy tegnapelőtt néztem egy műsort a finn oktatási csodáról. Arról, hogy hogyan módosították az oktatást, áthelyezve a hangsúlyt a magolásrúl a gondolkodásra.
Sajnos úgy látom, hogy mi még ettől messze vagyunk. Pedig nem a gyerekeinkkel van baj, hanem a felnőttekkel.
Lehet én ezért nem találok hazafelé prímszámot?......
Talán rossz a közvilágítás és mostanában korán sötétedik. :)
 
Utoljára módosítva:
Nagyon optimista felfogás.... Lassan már a számítógépes keresés is meghaladja az emberi intelligenciát..Azt olvastam vannak országok, s ezek fejlett északi országok, ahol közel 7 ponttal csökkent az átlagos IQ....Régebben végzett vizsgálódások azt igazolták, hogy a gyermekkorban jó körülmények élők, egészségesen táplálkozók, felnőtt korukra magasabb IQ-val rendelkeznek, mint mostoha körülmények, ingerszegény környezetben nevelkedett embertársaik...
Most meg úgy tűnik a mai csodakütyük megakadályozzák a gondolkodás fejlődését már kisgyerekkorban....
Lehet én ezért nem találok hazafelé prímszámot?......
Apu, mi az iskolában táblagépet, okostelefont és asztali számítógépet használunk.
Mit használtatok ti?
Az eszünket, fiam.
 
Volt itt egy tag aki azt mondta van regisztrációs lehetősége sok
Mert a prímszámokkal megy végig
Arra próbált utalni, hogy végtelen sok prímszám - s így, kicsapás ide vagy oda, végtelensok regisztrációs lehetősége - van :) Ja, és valószínűleg neki azért nem lesz szüksége az összes eddig megtalált prímszámra, nem férne bele a teljes élethosszába (meg a max.karakterhosszúságba sem) hogy mindegyiken regisztráljon ...

Még valami: az illusztrációkat ma már annyian elmarasztalták, hogy nem állom meg: ez most nagyon a helyén van :)
 
Utoljára módosítva:
Volt itt egy tag aki azt mondta van regisztrációs lehetősége sok
Mert a prímszámokkal megy végig
Az megtalálja
Arra próbált utalni, hogy végtelen sok prímszám - s így, kicsapás ide vagy oda, végtelensok regisztrációs lehetősége - van :) Ja, és valószínűleg neki azért nem lesz szüksége az összes eddig megtalált prímszámra, nem férne bele a teljes élethosszába (meg a max.karakterhosszúságba sem) hogy mindegyiken regisztráljon ...
Már leszokott a számokrol. Kaméleonként fárasztja itt a népet.:D
 
Ezér tlett mától az alapélelmiszer a világon minden országban olcsobb , na meg a villamos és a buszjegy is !
Örülök neki , hogy megtalálták :D, de esetleg el is árulják , hogy hol bujkált eddig ? aztán most ezek a "keresö, kutatok " munkanélkül lettek , hogy megtalálták ökelmét ?
 
Ezér tlett mától az alapélelmiszer a világon minden országban olcsobb , na meg a villamos és a buszjegy is !
Örülök neki , hogy megtalálták :D, de esetleg el is árulják , hogy hol bujkált eddig ? aztán most ezek a "keresö, kutatok " munkanélkül lettek , hogy megtalálták ökelmét ?

A Csebisev-tételből levezethető, hogy minden természetes szám és a kétszerese között van prímszám. Szóval van még meló :)
 
Beszéltünk már itt a primszámokrol? A témát nem lehet egy kézlegyintéssel elintézni.
Elég ha megemlitem, hogy a primszámokat ellehet adni orjási összegekért. Hogyan? :)
-
Azt is illik tudni, hogy a primszámok nélkül nincs biztonságos adatátvitel.
A biztonsági szakemberek orjási harcban állnak a hacker-ekkel.
Ugy is lehetne mondani, hogy az élet egy harc az egyre nagyobb primszámok ismerete érdekében.
.... (folytatás) ;)
 
Nagyon optimista felfogás.... Lassan már a számítógépes keresés is meghaladja az emberi intelligenciát..Azt olvastam vannak országok, s ezek fejlett északi országok, ahol közel 7 ponttal csökkent az átlagos IQ....Régebben végzett vizsgálódások azt igazolták, hogy a gyermekkorban jó körülmények élők, egészségesen táplálkozók, felnőtt korukra magasabb IQ-val rendelkeznek, mint mostoha körülmények, ingerszegény környezetben nevelkedett embertársaik...
Most meg úgy tűnik a mai csodakütyük megakadályozzák a gondolkodás fejlődését már kisgyerekkorban....
Lehet én ezért nem találok hazafelé prímszámot?......
Egyik kollégám beszélt egy érdekes kutatási eredményről! A kutatás szerint az okoseszközök kisgyerekkori használata egy ideig igen intenzíven hat az intelligencia fejlődésére, ám egy bizonyos idő elteltével épp ellentétes hatások indukálódnak, és az ilyen gyerekeket a későbbiekben már lehagyják azok, akik korábban nem kötődtek ilyen eszközökhöz. Mintha leállnának vagy lelassulnának a fejlődésben. Az okra nem emlékszem, de könnyen lehet, hogy mindez azzal magyarázható, hogy a valós tanulási környezet korántsem képes olyan ingergazdagsággal szolgálni, mint a virtuális világ. Így azok számára, akik már egészen korán a virtuális térhez kötődnek, a valós tanulási helyzetek már egyre kevésbé érdekesek, s nem feltétlenül jelentenek kihívást. Egy biztos, az informatika és a média visszahat az intelligencia fejlődésére, amelynek lehetnek előnyei, de árnyoldalai is.
 
Ez érdekes! Esetleg, aki jól ért a számítástechnikához, elmagyarázhatná ezt a laikusoknak.

Képzeld el, hogy el kell küldened valakinek egy tárgyat, amit útközben nem láthat senki, mert valami nagyon titkos üzenet van rajta. Berakhatod bármibe, rakhatsz rá lakatot, lezárhatod ahogy tetszik. A másik oldalon azonban a címzettnek ki kell tudni nyitni, méghozzá úgy, hogy még csak kerülő úton sem küldhetsz neki kulcsot a zárhoz vagy lakathoz, mert nem kockáztathatod az üzenet biztonságát. Hogyan oldod meg? Nincs turpisság, rejtett trükk meg fotó a kulcsról vagy ilyesmi. Egy nagyon egyszerű módszer van, melyre az ember első körben nem gondolna, mégis tökéletesen védi a lezárt dobozban lévő üzenetet. Hogy mi ez majd később visszatérek rá, érdemes gondolkodni. Ha nem jön megoldás majd megírom, de meghagyom a felfedezés örömét.

Valami ilyesmi a mai számítástechnikában használt általános titkosítás alapja. Végy két prímszámot, "p" és "q", szorozd őket össze, majd a kapott számot ami "N" használd titkosításra(A részletekbe higgyétek el nem érdemes itt belemenni). A titkosításnak egy támadható pontja van: ha ki tudod számolni N ismeretében, hogy mi volt p és q, azaz meg tudod oldani a prímtényezős felbontását.
Ez a mai matematikai és informatikai ismereteink alapján az egyik legnehezebb és leghosszadalmasabb feladat, már százjegyű alap prímeket feltételezve is értelmetlenül hosszú idő, azaz mondhatjuk hogy lehetetlen.
Egyetlen út a kvantumszámítógép lenne, ahol is a kvantum minden állapotot egyszerre vesz fel, azaz a szorzatot ábrázolva rajta kiolvasható a két eredeti szám. De jelenleg még laborban sincs megközelítőleg sem akkor kvantumgép, amin a mai mezei kommunikációban használt titkosítás prímszorzatát ábrázolni lehetne. Ma még nincs...de fontos megjegyezni, hogy a matematikai nem bizonyított egy nagyon fontos tételt, miszerint azt, hogy ilyen eljárás nem létezik.
Belátható, hogy ha valaki eljárást találna nagy számok prímtényezős felbontására, méghozzá olyanra, ami ezt értelmezhető időn belül elvégzi, akkor az a mai informatikai világ halálát eredményezné. Minden számítógép feltörhető, minden titkos kommunikáció elolvasható, hamisítható.
 
Az elozohoz annyit kell meg hozzafuzni:
azert prim szamot, mert az csak 1-el, es onmagaval oszthato.
Ha nem prim szammal vegeznenk ezt a muveletet sosem lehetne, vagy legalabb is nagyon bonyolultan visszafejteni.
Hiszen sok szam felene meg annak a feltetelnek, hogy e ket szam szorzata alapjan jon ki ez a szam.
Prim szamok eseteben nincs ilyen gond, hiszen azt a bizonyos szorzatot ket primszam szorzatakent hozzuk letre.

RSA nyiltkulcsu titkositto algoritmus a neve ennek a modszernek a keszitok nevebol. Egy pasas a Tel-Avivi egyetemrol, es ket amerikai urge kozos munkaja.
Ron Rivest, Adi Shamir és Len Adleman .

Ma ez a legelterjedtebb titkositasi modszer.
 
-
Vannak témák, amik hallatán minden embernek felkéne ugrani a levegőbe az örömtől és szerintem a prímszámok ide tartoznak. :)
-
Ahogy az anyag atomokból áll, 2 hidrogén (H) és 1 oxigén (O) atom, vizet (H2O) jelent, ugyan úgy összerakhatok a számok prímszámokból.
-
A prímszámok a matematika atomjai.
A nem prímszám 6 felírható mind 6=3*2 vagy a 8 mind 8=2*2*2. Ez érvényes minden számra.
-
Aki elfelejtette volna, prímszámnak nevezzük az olyan számokat, amik saját magukon és az 1-en kívül semmi más számmal nem oszthatok maradék nélkül. Ilyenek az: 1,2,3,5,7,11,13,17,19,23,29,31, 37....
-
Ez nem tűnik az első pillanatban izgalmasnak, egy kis számolással hamar megtaláljuk őket gondolná az ember.
-
Látjuk 1 és 100 között elég sok van belőlük de minél nagyobb számok felé megyünk annál ritkábban fordulnak elő. Eukleidész óta (i.e. 300) tudjuk, hogy végtelen sok prímszám létezik
-
"A matematika az a tudomány, ami megtanit bennünket, hogy hogyan lehet elkerülni a számolást" - szokta volt mondani egy matematika tanárom és igaza volt, a matematikus nem számolással hanem logikus struktúrák, minták keresésével foglalkozik egész nap.
-
https://upload.wikimedia.org/wikipedia/commons/3/35/Thielemuster.png
-
Szép kép, ahogy valaki megjegyezte: mind a matyó hímzés. Ha jól emlékszem volt itt a CH-ón egy cikk arról, hogy valaki betette egy zenegépbe a matyó hímzést és zene jött ki belőle.
-
A matematika alapkövei, a prímszámok azonban rendezetlenük oszlanak el, Eddig nem sikerült semmi féle mintát felismerni, mennél nagyobb számok között keressük őket annál ritkában és váratlan fordulnak elő.
-
Az egyedüli, amit megtudunk becsülni Gauß segítségével, hogy hány prímszám létezik egy számintervallumban.
-
Nem akarok eltérni a témától de utalni szeretnék arra, hogy a prímszámok keresése menyire hajtja a tudományt, keressük a prímszámokat és mellette felfedezzük a matematikát.
-
Riemann például teológiát szeretett volna tanulni de Gauß ráparancsolt, hogy legyen inkább matematikus és valóban Riemann olyan tehetséges volt, hogy az első dolgozata ezen a téren - alig 10 oldal - olyan fenomenális eredményt hozott mind a Zéta függvény felfedezése, azáltal, hogy képzetes számokat tett egy fügvénybe.
-
http://www.matheplanet.com/matheplanet/nuke/html/uploads/4/4347_Zeta.jpg
-
Riemann láthatóvá tette a prímszámok elhelyezkedését, a hegyeket, völgyeket és nulla-helyeket mutató grafikonnal. (A Riemann-féle sejtés szerint - a nemtriviális nulla helyek és a prímszámok eloszlása között egy összefüggés van, ami bizonyitásra szorul.)
-
Egy borzasztó nagy probléma lenne a modern világban, ha valóban megtudnánk találni gyorsan a prímszámokat.
-
Bankok, Smartphone, internet nem működne, ha a prímszámok könnyen megtalálhatok lennének.
Ezért írnak újra és újra az újságok nagy szenzációkról, ha matematikusok egy újabb prímszámot találnak.
-
Miért olyan fontosak a prímszámok? Azért mert a prímszámokat használjuk az információk kódolásához.
-
Németországban 50 millióan vásárolnak évente az interneten, tendencia növekedő, és minden alkalommal továbbadnak érzékeny adatokat, kontó- és kreditkártya-számot. Valahogy megkell akadályozni, hogy ezek ne kerüljenek hackerek kezébe.
-
@analema jól elmagyarázta, hogyan működik ez, én csak megakarom erősíteni.
Mert nem mindenki számára világos:
- a bankok védő rendszere, az algoritmus mindenki számára közismert,
- a prímszámok mindenki számára hozzáférhetöek,
- a banktól kapott primszám sem titok, tovább lehet adni, nem baj, ha ellopják,
hogyan lehet mégis a prímszámok segítségével adatokat titkosítva továbbadni? :(;)
-
A bank, internet-shop küld nekünk egy számot, egy nagy számot, mondjuk húsz-ezer-trillió, ami leírva 617 helyértéket jelent.
Ez a szám megfelel a bőröndről jól ismert szám-kódnak, amibe belecsomagoljuk az érzékeny adatainkat.
-
A hacker-nek felkell bontania ezt a nagy számot prímszámokra, ami sok időt vesz igénybe.
Kis számoknál pl. 55 egyszerű 55=11*5.
Nagyobb számnál mind 5767 már sokkal nehezebb 5767=37*79
Órjási számoknál ez roppant hosszadalmas.
-
Es mi van, ha számítógépet használnak a hackerek a feltöréshez?
Akkor az van, hogy a számítógép ára többe kerül mind amit elszeretnének lopni.
(Nem beszélve arról, hogy mire elkészülnek vele, a kreditkártya lejár, az online shopping már kidobott az oldaláról.) :)
-
Na ja de a számítógépek teljesítménye megduplázódik minden 1,5 év alatt, ez konjunktúra a prímszámok után vadászok számára.
-
Minél nagyobb a számítógépek teljesítménye annál könnyebben fellehet törni egy kódot.
Ez egy verseny a kódot-csinálok és a kódot- feltörök között.
-
A kódot csinálóknak szükségük van nagyobb prímszámokra,
A kódot feltörni akarok meg még jobb számítógépeket szeretnének,
Aztán kezdődik az egész elölről, szükségünk van nagyobb prímszámokra.
Szerencsére végtelen sok prímszám van, lehet tovább keresni. :)
-
Az elektronikus adatátvitel biztonsága tehát azon nyugszik,
hogy a prímszámok viselkedését nem ismerjük eléggé.

-
Es mi lenne, ha abbahagynánk a prímszám keresést?
Ez nem lehetséges mert az emberi kíváncsiság hajt bennünket, amit kilehet gondolni azt ki is fogják az emberek gondolni.
-
Most már csak abban kell reménykednünk,
hogy mielőtt valaki megfejti a prímszámok titkát
sikerül kitalálnunk egy másik módszert a lehallgatás mentes adatátvitelhez. :(

-
A prímszámok keresése a matematika hajtó motorja.
A prímszám keresés segít bennünket a matematika megértésénél.
A prímszám keresés a struktúra felismeréséből az összefüggések tudományává vált.
 
Utoljára módosítva:

Hírdetőink

kmtv.ca

kmtv.ca

Friss profil üzenetek

beamix wrote on Ajuda67's profile.
Szia,bocs de csak most csatlakoztam,hogyan tudok hozzájutni a fordításaidhoz ? Főképp a Kárpátok vampirjai sorozat 36,37.reszei érdekelnek. Előre is köszönöm az útbaigazítást
Hi! Does anyone here have the easy deutsch books by Jan richter in English?
hanna322 wrote on pöttyösdoboz's profile.
Szia! Érdeklődni szeretnék, hogy az Okosodj mozogva DVD anyagát el tudnád-e küldeni? Sajnos a data linkek már nem működnek. Nagyon köszönöm előre is a segítségedet! Üdv.: hanna322
katuskatus wrote on adabigel's profile.
Szia kedves Abigél! Neked sikerült letölteni Az egészség piramisa c. könyvet? Ha igen, elküldenéd nekem? Szép napot kívánok!
ametiszt99 wrote on boyocska's profile.
Szia,nem tudom,hogy megoldódott e a Bauer Barbara könyvvel kapcsolatban a problémád,de feltettem a könyvet ide:
Ne haragudj,de nem vettem észre hamarabb az üzenetedet:):)
ametiszt

Statisztikák

Témák
38,135
Üzenet
4,802,509
Tagok
615,753
Legújabb tagunk
BertSutton
Oldal tetejére