Aktuelno

Sreda, 06.02.2013.

20:00

Pronađen najduži prost broj

Izvor: Tanjug

Pronaðen najduži prost broj IMAGE SOURCE
IMAGE DESCRIPTION

35 Komentari

Sortiraj po:

DarkoZ

pre 11 godina

@Mare: Ne mozes da kritikujes kada ne znas pozadinu situacije. Ja imam 27 godina i imam 14 godina staza za kompjuterom a 10 u programiranju. Moj "Hello word?" zaradjuje mesecno od 40 do 70 hiljada dinara. Web servis kojeg sam napravio koriste cetiri zemlje i vrlo je popularan u praksi, a verovatno je i tebi potreban. Potrazi na youtube nesto o hakerisanju pa ces naci i taj web sajt. Pijem nes kod kuce, novac samo stize, ne radim nista a sto je i najbitnije, u tom online projektu ne koristim proste brojeve vec slozene JavaScript, ASP i PHP funkcije. To se samo pojedinci mogu loziti na vest koja je odavno poznata u matematici.

Dejan Milinković

pre 11 godina

Slažem se Aleksandre, to bi bilo ono što smo u školi zvali, naravno u pozitivnom smislu te reči, trivijalnim rešenjem. :) Ali mislim da to nije ono na šta je Cinober ciljao.

Aleksandar

pre 11 godina

@Cinober,
a što bi to doprinelo rešavanju Goldbahove pretpostavke kad bi i dalje bilo beskonačno mnogo parnih brojeva većih od ovog broja za koje bi trebalo dokazivati pretpostavku?
(Dejan Milinković, 7. februar 2013 09:43)

Pa, naravno da bi bila resena pretpostavka, jer bi bila odbacena kao netacna. Naime, kada bi postojao najveci prost broj, onda ni jedan paran broj veci od dvostruke vrednosti tog broja ne bi mogao da predstavis kao zbir dva prosta.

cinober

pre 11 godina

@Dejan Milinković
pokušat ću objasniti mada nisam matematičar:
Dakle, famozna Goldbachova slutnja veli da se svaki parni broj da prikazati ko zbroj dva primbroja. Iako su matematičari pomoću najsuvremenijih najbržih kompjutora pokazali da to vrijedi za sve slučajeve koje su uopće kontrolirali, sve do stvarno ogromnih brojeva sa tisućama znamenki, svejedno manjka univerzalni dokaz koji bi dokazao da to vrijedi za AMA BAŠ SVE brojeve. Problem je, naravno, u raspisivanju niza primbrojeva koji je totalno kaotičan i nema nikakve pravilnosti ni na koji način.
E sad, kako bi to otkrivanje konačnog najvećeg primbroja (kad bi to bio slučaj) točno utjecalo na rješavanje Slutnje, ja ti ne znam, hehehe! Ali slutim (još jedna slutnja!) da bi se u tom slučaju moglo dokazati jedino da je Goldbachova slutnja nedokaziva i da vjerojatno ne vrijedi za neke još mnogo veće brojeve.

Dejan Milinković

pre 11 godina

Cinober, a što bi to doprinelo rešavanju Goldbahove pretpostavke kad bi i dalje bilo beskonačno mnogo parnih brojeva većih od ovog broja za koje bi trebalo dokazivati pretpostavku?

cinober

pre 11 godina

Naravno da ima još veći, samo je pitanje tehnoloških kapaciteta da se to pokaže. Kad bi ovaj bio konačan, ma koliko monstruozno velikim nam se čini, onda bi Goldbachova slutnja bila riješena, jer bi se u tom slučaju mogao raspisati dokaz. Ovako...hajde matematički geniji, čeka vas milion dolara nagrade, samo trebate dokazati Goldbachovu slutnju (Podsjećam, ona glasi: svaki parni broj može se prikazati ko zbroj dva primbroja...)

DarkoZ

pre 11 godina

@Student: Ja sam programer, eto, nesto me ovo ni malo nije dotaklo. Ne znam za ostale kolege, ali takodje verujem da ni njih ne dotice... Taj broj je beskoristan. Nas zanimaju a i vazna su nam samo dva broja, 0 i 1. U enkripciji nam znace i slova, abeceda a i brojevi mesano. Binarni, Hex, Base64, i ostali se koriste ali algoritam enkripcije ne mora biti uvek jak u zavisnosti do vrednosti podataka. 128-bitna zastita kao kljuc je dovoljno da zastitite nesto. Ogromne javne baze podataka kriptuju u vise hiljada bita sa algoritmom toliko dugackim (Kao recimo ovaj broj) da takav sadrzaj moze da kriptuje samo super kompjuter ali ne i neki haker koji ima neki retro kompjuter da jedva text u povise redova obradjuje. Obicnom racunaru je potrebno 250 godina da racuna i razbije neki dobar algoritam. Nama programerima, da kazem smrtnicima, nije potrebno to ni znati kao vest. Sta da kriptujem u Srbiji kad mi cela poreska uprava srbije stala na USB flesh memoriju od 16GB??? Mozda kriptuju banke i naucne svetske institucije pa ni oni to ne rade. Otkrivanje tih stvari oko brojeva je vise kao sport u nauci, nema praksu jer smo limitirani koriscenjem tehnologije. Brane nam i ogranicavaju sve sto koristimo, dele nam na kasicicu da nebi skrenuli sa koloseka u izucavanju i primeni u nelegalne svrhe koje njima znace pad kapitala.

Geom

pre 11 godina

@Android 17 ("I sta imamo od tog broja?"): Pa, mi nemamo ništa, ali oni imaju $3000. A uskoro još 150.000... Pa još 250.000... I možda crticu u biografiji, za bolji posao, a sve to povrh ličnog zadovoljstva zbog uspeha u savladavanju izazova. Ali ko im je kriv kad nisu kao mi, mi radimo striktno ono što će nahraniti gladne. I na Mars bi prvi mi sleteli odavno samo da ima gladnih tamo, a ovako kad je pustara, to je samo za dokone i neozbiljne. ;)

zoki

pre 11 godina

Procitali smo pola informacije-da je pronadjen za sada najveci prost broj. Drugu polovinu-cemu sluzi poznavanje tog broja-necemo procitati ovde-nema ko da objasni, ali cemo zato procitati o pecinama, motikama i kukama. Neznam cemu sluzi najveci prost broj na svetu i zeleo bih da saznam, ali sam ocigledno na krivoj adresi. Pozdrav.

Joe Featherweight

pre 11 godina

1. brojevi nisu "dugi", dugi je samo niz cifara kojima se BROJ predstavlja
2. znaci, moze da bude "najveci" ali ne "najduzi" broj
3. mada, nije ni najveci - samo je najveci POZNATI prost broj - dok se na nadje veci.

Otv. Oc.

pre 11 godina

@Enkripcija>

Respekt. Laknulo mi je kad vidim da ima jos obavestenih i nenazadnih ljudi u Srbistanu. A vi motikasi, sta uopste radite na Netu? Za sta to sluzi? Aj motike u ruke pa nazad u pecinu.

Enkripcija

pre 11 godina

Prosti brojevi imaju primenu u sifrovanju podataka. Kineska vlada ima pod kontrolom osmi najjaci super-racunar na svetu i zapad trazi jace metode sifrovanja da bi se zastitio od napada sirovom snagom "brute force attack".
Ah, da, pardon, ovo je Srbija... Al' je ovom dosadnooooo... Bolje da je motiku u ruke uzeo... Nece se taj od nauke 'leba najesti...

Student

pre 11 godina

Inace Euklid je dokazao da prostih brojeva ima beskonacno mnogo, pa otuda je ovo vecita tema za dokone matematicare (programere sad) :D

PMF-ovac

pre 11 godina

Naslov teksta bi trebalo da bude: "Pronađen je broj sa do sada najvećim brojem cifara". Sasvim sigurno postoji i veći broj od ovog, samo je pitanje koliko bi godina bilo potrebno i kolika bi računarska snaga bila neophodna da se uz pomoć brzih furijerovih transformacija izvede još veći prost broj.
Inače softver koji se koristi za ovo je Prime95, koji je veoma koristan još i za testiranje hardware-a.

Student

pre 11 godina

Inace Euklid je dokazao da prostih brojeva ima beskonacno mnogo, pa otuda je ovo vecita tema za dokone matematicare (programere sad) :D

Enkripcija

pre 11 godina

Prosti brojevi imaju primenu u sifrovanju podataka. Kineska vlada ima pod kontrolom osmi najjaci super-racunar na svetu i zapad trazi jace metode sifrovanja da bi se zastitio od napada sirovom snagom "brute force attack".
Ah, da, pardon, ovo je Srbija... Al' je ovom dosadnooooo... Bolje da je motiku u ruke uzeo... Nece se taj od nauke 'leba najesti...

PMF-ovac

pre 11 godina

Naslov teksta bi trebalo da bude: "Pronađen je broj sa do sada najvećim brojem cifara". Sasvim sigurno postoji i veći broj od ovog, samo je pitanje koliko bi godina bilo potrebno i kolika bi računarska snaga bila neophodna da se uz pomoć brzih furijerovih transformacija izvede još veći prost broj.
Inače softver koji se koristi za ovo je Prime95, koji je veoma koristan još i za testiranje hardware-a.

Otv. Oc.

pre 11 godina

@Enkripcija>

Respekt. Laknulo mi je kad vidim da ima jos obavestenih i nenazadnih ljudi u Srbistanu. A vi motikasi, sta uopste radite na Netu? Za sta to sluzi? Aj motike u ruke pa nazad u pecinu.

Joe Featherweight

pre 11 godina

1. brojevi nisu "dugi", dugi je samo niz cifara kojima se BROJ predstavlja
2. znaci, moze da bude "najveci" ali ne "najduzi" broj
3. mada, nije ni najveci - samo je najveci POZNATI prost broj - dok se na nadje veci.

Geom

pre 11 godina

@Android 17 ("I sta imamo od tog broja?"): Pa, mi nemamo ništa, ali oni imaju $3000. A uskoro još 150.000... Pa još 250.000... I možda crticu u biografiji, za bolji posao, a sve to povrh ličnog zadovoljstva zbog uspeha u savladavanju izazova. Ali ko im je kriv kad nisu kao mi, mi radimo striktno ono što će nahraniti gladne. I na Mars bi prvi mi sleteli odavno samo da ima gladnih tamo, a ovako kad je pustara, to je samo za dokone i neozbiljne. ;)

zoki

pre 11 godina

Procitali smo pola informacije-da je pronadjen za sada najveci prost broj. Drugu polovinu-cemu sluzi poznavanje tog broja-necemo procitati ovde-nema ko da objasni, ali cemo zato procitati o pecinama, motikama i kukama. Neznam cemu sluzi najveci prost broj na svetu i zeleo bih da saznam, ali sam ocigledno na krivoj adresi. Pozdrav.

DarkoZ

pre 11 godina

@Student: Ja sam programer, eto, nesto me ovo ni malo nije dotaklo. Ne znam za ostale kolege, ali takodje verujem da ni njih ne dotice... Taj broj je beskoristan. Nas zanimaju a i vazna su nam samo dva broja, 0 i 1. U enkripciji nam znace i slova, abeceda a i brojevi mesano. Binarni, Hex, Base64, i ostali se koriste ali algoritam enkripcije ne mora biti uvek jak u zavisnosti do vrednosti podataka. 128-bitna zastita kao kljuc je dovoljno da zastitite nesto. Ogromne javne baze podataka kriptuju u vise hiljada bita sa algoritmom toliko dugackim (Kao recimo ovaj broj) da takav sadrzaj moze da kriptuje samo super kompjuter ali ne i neki haker koji ima neki retro kompjuter da jedva text u povise redova obradjuje. Obicnom racunaru je potrebno 250 godina da racuna i razbije neki dobar algoritam. Nama programerima, da kazem smrtnicima, nije potrebno to ni znati kao vest. Sta da kriptujem u Srbiji kad mi cela poreska uprava srbije stala na USB flesh memoriju od 16GB??? Mozda kriptuju banke i naucne svetske institucije pa ni oni to ne rade. Otkrivanje tih stvari oko brojeva je vise kao sport u nauci, nema praksu jer smo limitirani koriscenjem tehnologije. Brane nam i ogranicavaju sve sto koristimo, dele nam na kasicicu da nebi skrenuli sa koloseka u izucavanju i primeni u nelegalne svrhe koje njima znace pad kapitala.

cinober

pre 11 godina

Naravno da ima još veći, samo je pitanje tehnoloških kapaciteta da se to pokaže. Kad bi ovaj bio konačan, ma koliko monstruozno velikim nam se čini, onda bi Goldbachova slutnja bila riješena, jer bi se u tom slučaju mogao raspisati dokaz. Ovako...hajde matematički geniji, čeka vas milion dolara nagrade, samo trebate dokazati Goldbachovu slutnju (Podsjećam, ona glasi: svaki parni broj može se prikazati ko zbroj dva primbroja...)

cinober

pre 11 godina

@Dejan Milinković
pokušat ću objasniti mada nisam matematičar:
Dakle, famozna Goldbachova slutnja veli da se svaki parni broj da prikazati ko zbroj dva primbroja. Iako su matematičari pomoću najsuvremenijih najbržih kompjutora pokazali da to vrijedi za sve slučajeve koje su uopće kontrolirali, sve do stvarno ogromnih brojeva sa tisućama znamenki, svejedno manjka univerzalni dokaz koji bi dokazao da to vrijedi za AMA BAŠ SVE brojeve. Problem je, naravno, u raspisivanju niza primbrojeva koji je totalno kaotičan i nema nikakve pravilnosti ni na koji način.
E sad, kako bi to otkrivanje konačnog najvećeg primbroja (kad bi to bio slučaj) točno utjecalo na rješavanje Slutnje, ja ti ne znam, hehehe! Ali slutim (još jedna slutnja!) da bi se u tom slučaju moglo dokazati jedino da je Goldbachova slutnja nedokaziva i da vjerojatno ne vrijedi za neke još mnogo veće brojeve.

DarkoZ

pre 11 godina

@Mare: Ne mozes da kritikujes kada ne znas pozadinu situacije. Ja imam 27 godina i imam 14 godina staza za kompjuterom a 10 u programiranju. Moj "Hello word?" zaradjuje mesecno od 40 do 70 hiljada dinara. Web servis kojeg sam napravio koriste cetiri zemlje i vrlo je popularan u praksi, a verovatno je i tebi potreban. Potrazi na youtube nesto o hakerisanju pa ces naci i taj web sajt. Pijem nes kod kuce, novac samo stize, ne radim nista a sto je i najbitnije, u tom online projektu ne koristim proste brojeve vec slozene JavaScript, ASP i PHP funkcije. To se samo pojedinci mogu loziti na vest koja je odavno poznata u matematici.

Dejan Milinković

pre 11 godina

Cinober, a što bi to doprinelo rešavanju Goldbahove pretpostavke kad bi i dalje bilo beskonačno mnogo parnih brojeva većih od ovog broja za koje bi trebalo dokazivati pretpostavku?

Aleksandar

pre 11 godina

@Cinober,
a što bi to doprinelo rešavanju Goldbahove pretpostavke kad bi i dalje bilo beskonačno mnogo parnih brojeva većih od ovog broja za koje bi trebalo dokazivati pretpostavku?
(Dejan Milinković, 7. februar 2013 09:43)

Pa, naravno da bi bila resena pretpostavka, jer bi bila odbacena kao netacna. Naime, kada bi postojao najveci prost broj, onda ni jedan paran broj veci od dvostruke vrednosti tog broja ne bi mogao da predstavis kao zbir dva prosta.

Dejan Milinković

pre 11 godina

Slažem se Aleksandre, to bi bilo ono što smo u školi zvali, naravno u pozitivnom smislu te reči, trivijalnim rešenjem. :) Ali mislim da to nije ono na šta je Cinober ciljao.

Otv. Oc.

pre 11 godina

@Enkripcija>

Respekt. Laknulo mi je kad vidim da ima jos obavestenih i nenazadnih ljudi u Srbistanu. A vi motikasi, sta uopste radite na Netu? Za sta to sluzi? Aj motike u ruke pa nazad u pecinu.

DarkoZ

pre 11 godina

@Student: Ja sam programer, eto, nesto me ovo ni malo nije dotaklo. Ne znam za ostale kolege, ali takodje verujem da ni njih ne dotice... Taj broj je beskoristan. Nas zanimaju a i vazna su nam samo dva broja, 0 i 1. U enkripciji nam znace i slova, abeceda a i brojevi mesano. Binarni, Hex, Base64, i ostali se koriste ali algoritam enkripcije ne mora biti uvek jak u zavisnosti do vrednosti podataka. 128-bitna zastita kao kljuc je dovoljno da zastitite nesto. Ogromne javne baze podataka kriptuju u vise hiljada bita sa algoritmom toliko dugackim (Kao recimo ovaj broj) da takav sadrzaj moze da kriptuje samo super kompjuter ali ne i neki haker koji ima neki retro kompjuter da jedva text u povise redova obradjuje. Obicnom racunaru je potrebno 250 godina da racuna i razbije neki dobar algoritam. Nama programerima, da kazem smrtnicima, nije potrebno to ni znati kao vest. Sta da kriptujem u Srbiji kad mi cela poreska uprava srbije stala na USB flesh memoriju od 16GB??? Mozda kriptuju banke i naucne svetske institucije pa ni oni to ne rade. Otkrivanje tih stvari oko brojeva je vise kao sport u nauci, nema praksu jer smo limitirani koriscenjem tehnologije. Brane nam i ogranicavaju sve sto koristimo, dele nam na kasicicu da nebi skrenuli sa koloseka u izucavanju i primeni u nelegalne svrhe koje njima znace pad kapitala.

PMF-ovac

pre 11 godina

Naslov teksta bi trebalo da bude: "Pronađen je broj sa do sada najvećim brojem cifara". Sasvim sigurno postoji i veći broj od ovog, samo je pitanje koliko bi godina bilo potrebno i kolika bi računarska snaga bila neophodna da se uz pomoć brzih furijerovih transformacija izvede još veći prost broj.
Inače softver koji se koristi za ovo je Prime95, koji je veoma koristan još i za testiranje hardware-a.

Enkripcija

pre 11 godina

Prosti brojevi imaju primenu u sifrovanju podataka. Kineska vlada ima pod kontrolom osmi najjaci super-racunar na svetu i zapad trazi jace metode sifrovanja da bi se zastitio od napada sirovom snagom "brute force attack".
Ah, da, pardon, ovo je Srbija... Al' je ovom dosadnooooo... Bolje da je motiku u ruke uzeo... Nece se taj od nauke 'leba najesti...

Student

pre 11 godina

Inace Euklid je dokazao da prostih brojeva ima beskonacno mnogo, pa otuda je ovo vecita tema za dokone matematicare (programere sad) :D

DarkoZ

pre 11 godina

@Mare: Ne mozes da kritikujes kada ne znas pozadinu situacije. Ja imam 27 godina i imam 14 godina staza za kompjuterom a 10 u programiranju. Moj "Hello word?" zaradjuje mesecno od 40 do 70 hiljada dinara. Web servis kojeg sam napravio koriste cetiri zemlje i vrlo je popularan u praksi, a verovatno je i tebi potreban. Potrazi na youtube nesto o hakerisanju pa ces naci i taj web sajt. Pijem nes kod kuce, novac samo stize, ne radim nista a sto je i najbitnije, u tom online projektu ne koristim proste brojeve vec slozene JavaScript, ASP i PHP funkcije. To se samo pojedinci mogu loziti na vest koja je odavno poznata u matematici.

Joe Featherweight

pre 11 godina

1. brojevi nisu "dugi", dugi je samo niz cifara kojima se BROJ predstavlja
2. znaci, moze da bude "najveci" ali ne "najduzi" broj
3. mada, nije ni najveci - samo je najveci POZNATI prost broj - dok se na nadje veci.

Geom

pre 11 godina

@Android 17 ("I sta imamo od tog broja?"): Pa, mi nemamo ništa, ali oni imaju $3000. A uskoro još 150.000... Pa još 250.000... I možda crticu u biografiji, za bolji posao, a sve to povrh ličnog zadovoljstva zbog uspeha u savladavanju izazova. Ali ko im je kriv kad nisu kao mi, mi radimo striktno ono što će nahraniti gladne. I na Mars bi prvi mi sleteli odavno samo da ima gladnih tamo, a ovako kad je pustara, to je samo za dokone i neozbiljne. ;)

zoki

pre 11 godina

Procitali smo pola informacije-da je pronadjen za sada najveci prost broj. Drugu polovinu-cemu sluzi poznavanje tog broja-necemo procitati ovde-nema ko da objasni, ali cemo zato procitati o pecinama, motikama i kukama. Neznam cemu sluzi najveci prost broj na svetu i zeleo bih da saznam, ali sam ocigledno na krivoj adresi. Pozdrav.

cinober

pre 11 godina

Naravno da ima još veći, samo je pitanje tehnoloških kapaciteta da se to pokaže. Kad bi ovaj bio konačan, ma koliko monstruozno velikim nam se čini, onda bi Goldbachova slutnja bila riješena, jer bi se u tom slučaju mogao raspisati dokaz. Ovako...hajde matematički geniji, čeka vas milion dolara nagrade, samo trebate dokazati Goldbachovu slutnju (Podsjećam, ona glasi: svaki parni broj može se prikazati ko zbroj dva primbroja...)

cinober

pre 11 godina

@Dejan Milinković
pokušat ću objasniti mada nisam matematičar:
Dakle, famozna Goldbachova slutnja veli da se svaki parni broj da prikazati ko zbroj dva primbroja. Iako su matematičari pomoću najsuvremenijih najbržih kompjutora pokazali da to vrijedi za sve slučajeve koje su uopće kontrolirali, sve do stvarno ogromnih brojeva sa tisućama znamenki, svejedno manjka univerzalni dokaz koji bi dokazao da to vrijedi za AMA BAŠ SVE brojeve. Problem je, naravno, u raspisivanju niza primbrojeva koji je totalno kaotičan i nema nikakve pravilnosti ni na koji način.
E sad, kako bi to otkrivanje konačnog najvećeg primbroja (kad bi to bio slučaj) točno utjecalo na rješavanje Slutnje, ja ti ne znam, hehehe! Ali slutim (još jedna slutnja!) da bi se u tom slučaju moglo dokazati jedino da je Goldbachova slutnja nedokaziva i da vjerojatno ne vrijedi za neke još mnogo veće brojeve.

Dejan Milinković

pre 11 godina

Cinober, a što bi to doprinelo rešavanju Goldbahove pretpostavke kad bi i dalje bilo beskonačno mnogo parnih brojeva većih od ovog broja za koje bi trebalo dokazivati pretpostavku?

Aleksandar

pre 11 godina

@Cinober,
a što bi to doprinelo rešavanju Goldbahove pretpostavke kad bi i dalje bilo beskonačno mnogo parnih brojeva većih od ovog broja za koje bi trebalo dokazivati pretpostavku?
(Dejan Milinković, 7. februar 2013 09:43)

Pa, naravno da bi bila resena pretpostavka, jer bi bila odbacena kao netacna. Naime, kada bi postojao najveci prost broj, onda ni jedan paran broj veci od dvostruke vrednosti tog broja ne bi mogao da predstavis kao zbir dva prosta.

Dejan Milinković

pre 11 godina

Slažem se Aleksandre, to bi bilo ono što smo u školi zvali, naravno u pozitivnom smislu te reči, trivijalnim rešenjem. :) Ali mislim da to nije ono na šta je Cinober ciljao.