2 Pages  1 2 > 
Reply to this topicStart new topicStart Poll

Outline · [ Standard ] · Linear+

> Money,money,money

Legenda
post Aug 10 2006, 10:34 AM
Post #1


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Pre nego sto vam predstavim zadatak,napravicu mali uvod:
-Mersenovi brojevi:Prosti brojevi oblika 2^n -1
-Dosad najveci nadjeni Mersenovi brojevi su 2^20996011 -1 i 2^13466917 -1
a najveci do sada ima oko 6000000 cifara

Ovo je zadatak za uporne ljude zeljne novca i slave:
Naci Mersenov broj sa vise od 10000000 cifara (nagrada 100000$).

za vise informacija pogledajte na:www.mersenne.org
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
pyost
post Aug 10 2006, 10:43 AM
Post #2


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Jelenaaaaaaaaaaaa laugh.gif


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 11 2006, 10:53 AM
Post #3


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



Za ove brojeve sam jos procitao pre jedno 7-8 godina u jednom Zabavniku ... mislis da ce se to isplatiti ??? wink.gif Mozda i hoce ali ja za sada imam pametnija posla laugh.gif laugh.gif laugh.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 11 2006, 11:05 AM
Post #4


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Mozda si ti procitao za te brojeve pre 7-8 godina ali niko jos nije osvojio nagradu..Otkud znas,u ovoj skoli ima toliko fanatika da se ne bi zacudio da neko krene da trazi onaj broj.. smile.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 11 2006, 12:02 PM
Post #5


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



True, true ... ali pogledaj malo po Netu, da vidis kakvi se sve cudaci skupljaju !!! laugh.gif laugh.gif laugh.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Puzzler
post Aug 14 2006, 07:44 PM
Post #6





Group: Članovi
Joined: 2-July 06
Member No.: 74
Status: Van MGa
Škola/Razred: MG/IIb (proud of it)



Evo nečega jako zanimljivog u vezi sa prostim brojevima...
Naziva se asimptotski zakon raspodele prostih brojeva, koji su dokazali Amadar i Vale-Pusen 1896. godine. Ukoliko sa f(x) označimo funkciju koja nam govori koliko ima prostih brojeva manjih od x, taj zakon će imati oblik

lim_{x -> {\infty}} p(x) * (ln x)/x = 1

Praktično, to znači da je moguće približno odrediti broj prostih brojeva manjih od x koji približno iznosi x/log_ex... Moguće da su se time služili u traženju ovakvih brojeva wink.gif

Ili recimo ovo... Posmatrajmo broj cifara brojeva oblika 2^p, a sa s označimo broj za koji je potrebno povećati p da bi 2^p povećalo broj cifara za 1... s periodično uzima vrednosti
4 3 3 4 3 3 4 3 3 ...
Dakle kada se p poveća za 10, 2^p dobije još 3 cifre. Po toj logici, potrebno je ovaj postupak ponoviti najmanje 3 333 333 puta! Dakle, za Mersenove brojeve važi, ako su oblika 2^p-1, tada je p>33 333 331.
Ne pitajte koliko mi je vremena trebalo da ovo dokažem biggrin.gif biggrin.gif biggrin.gif


--------------------
user posted image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 14 2006, 08:00 PM
Post #7


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



Puzzler, druze, pa kako si ?? Nego jel mozes meni da das 5% nagrade, ako je dobijes ... mislim da si na pravom putu biggrin.gif biggrin.gif biggrin.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 15 2006, 09:00 AM
Post #8


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Da,a meni 10% jer sam zapoceo topic. biggrin.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 15 2006, 09:47 AM
Post #9


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



Xexexe ... ja bih ipak sma da pokusam wink.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 15 2006, 11:12 AM
Post #10


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Za ovaj zadatak bi mogao da se napravi program,ali bi trebala mocna masina koja bi mogla da ga svari. laugh.gif
(p>33 333 331 blink.gif)

This post has been edited by Dex: Aug 15 2006, 11:12 AM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 15 2006, 11:36 AM
Post #11


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



Pa da moze neko bi ga vec i napravio biggrin.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 15 2006, 12:13 PM
Post #12


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Bolje da mi zovemo Jelenu,ona ce to brzo da sredi... biggrin.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 15 2006, 12:21 PM
Post #13


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



Koji progam, koje mucenje, kad imamo Jelenu biggrin.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 15 2006, 12:29 PM
Post #14


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Naravno. laugh.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Puzzler
post Aug 15 2006, 02:31 PM
Post #15





Group: Članovi
Joined: 2-July 06
Member No.: 74
Status: Van MGa
Škola/Razred: MG/IIb (proud of it)



Jeste li vi to uopšte čitali? Šta mislite, jesam li u pravu?

Još nešto što doprinosi rešenju... Dokazati da broj n nije deljiv sa brojevima manjim od kvadratnog korena iz n ekvivalentno je dokazu da je n prost broj. Dakle, treba prvo naći proste brojeve koji su manji od 10^{5 000 000}, što je samo po sebi jako teško, ali opet moguće!

Razmislite i vi, nemojte da ja budem jedini koji se ovde bavi umnim radom laugh.gif

~edit~
P.S. I Dex i ser_fanky Lj@b će dobiti po 10% nagrade (koju neću osvojiti!)... smile.gif

This post has been edited by ser_fanky Lj@B: Aug 15 2006, 07:58 PM


--------------------
user posted image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 15 2006, 03:33 PM
Post #16


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Ah,hvala na tako velikodusnoj ponudi. biggrin.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 15 2006, 07:44 PM
Post #17


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



Hvala i od mene! wink.gif


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Puzzler
post Aug 15 2006, 07:58 PM
Post #18





Group: Članovi
Joined: 2-July 06
Member No.: 74
Status: Van MGa
Škola/Razred: MG/IIb (proud of it)



Najnoviji podaci! Najveći trenutno Mersenov broj je 2^{30 402 457}-1, koji očigledno, ima manje cifara nego 10 000 000 jer je 30 302 457<33 333 331... U pravu sam, zar ne? biggrin.gif


--------------------
user posted image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
^_NiN0_^
post Aug 15 2006, 08:01 PM
Post #19


Moderator
Group Icon

Group: Moderatori
Joined: 29-January 06
Member No.: 4
Status: Učenik MGa



QUOTE(Puzzler @ Aug 15 2006, 02:31 PM)
Jeste li vi to uopšte čitali? Šta mislite, jesam li u pravu?

Još nešto što doprinosi rešenju... Dokazati da broj n nije deljiv sa brojevima manjim od kvadratnog korena iz n ekvivalentno je dokazu da je n prost broj. Dakle, treba prvo naći proste brojeve koji su manji od 10^{5 000 000}, što je samo po sebi jako teško, ali opet moguće!

Razmislite i vi, nemojte da ja budem jedini koji se ovde bavi umnim radom  laugh.gif



Za ovo tvrdjenje znam mada ne bih da pokusavam nista.

NA RASPUSTU SAM tongue.gif tongue.gif tongue.gif wink.gif

This post has been edited by ser_fanky Lj@B: Aug 15 2006, 08:02 PM


--------------------
Yo!hambin,
Yo!hambina, Yo!hambin
Yo-yo, yo-yo, yo
Yo!hambin,
Yo!hambina, Yo!hambiiina
(Mala matura deca kokaina®
Velika matura deca Yo!hambina)
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Legenda
post Aug 19 2006, 04:47 PM
Post #20


Grafički dizajner
Group Icon

Group: Saradnik
Joined: 5-March 06
Member No.: 37
Status: Učenik MGa
Škola/Razred: IV d



Bravo Puzzleru!Odlicno si poceo!Medjutim,kao i Ljuba,ja sam takodje na raspustu (koji se blizi kraju).Ostavi taj problem do 1.septembra,kada ce na forum doci jos pametnih ljudi.. wink.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

2 Pages  1 2 >
Reply to this topicTopic OptionsStart new topic
1 User(s) are reading this topic (1 Guests and 0 Anonymous Users)
0 Members: