[ 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
 
Reply to this topicStart new topicStart Poll
Replies
Puzzler
post Aug 14 2006, 07:44 PM
Post #2





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

Posts in this topic
Legenda   Money,money,money   Aug 10 2006, 10:34 AM
pyost   RE: Money,money,money   Aug 10 2006, 10:43 AM
^_NiN0_^   RE: Money,money,money   Aug 11 2006, 10:53 AM
Grashak   RE: Money,money,money   May 8 2007, 07:01 PM
Legenda   RE: Money,money,money   Aug 11 2006, 11:05 AM
^_NiN0_^   RE: Money,money,money   Aug 11 2006, 12:02 PM
Puzzler   RE: Money,money,money   Aug 14 2006, 07:44 PM
^_NiN0_^   RE: Money,money,money   Aug 14 2006, 08:00 PM
Legenda   RE: Money,money,money   Aug 15 2006, 09:00 AM
^_NiN0_^   RE: Money,money,money   Aug 15 2006, 09:47 AM
Legenda   RE: Money,money,money   Aug 15 2006, 11:12 AM
^_NiN0_^   RE: Money,money,money   Aug 15 2006, 11:36 AM
Legenda   RE: Money,money,money   Aug 15 2006, 12:13 PM
^_NiN0_^   RE: Money,money,money   Aug 15 2006, 12:21 PM
Legenda   RE: Money,money,money   Aug 15 2006, 12:29 PM
Puzzler   RE: Money,money,money   Aug 15 2006, 02:31 PM
^_NiN0_^   RE: Money,money,money   Aug 15 2006, 08:01 PM
Legenda   RE: Money,money,money   Aug 15 2006, 03:33 PM
^_NiN0_^   RE: Money,money,money   Aug 15 2006, 07:44 PM
Puzzler   RE: Money,money,money   Aug 15 2006, 07:58 PM
Legenda   RE: Money,money,money   Aug 19 2006, 04:47 PM
^_NiN0_^   RE: Money,money,money   Aug 19 2006, 08:05 PM
Eli0t   RE: Money,money,money   Aug 22 2006, 07:11 PM
Legenda   RE: Money,money,money   Aug 22 2006, 07:13 PM
Puzzler   RE: Money,money,money   Aug 25 2006, 06:21 PM
Puzzler   RE: Money,money,money   Mar 5 2007, 01:49 PM


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