mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2003-12-06, 14:57   #12
andi314
 
andi314's Avatar
 
Nov 2002

1128 Posts
Default

The exponent of a Mersenne Prime has itself to be a prime otherwise the number is composite!!!!

andi314
andi314 is offline   Reply With Quote
Old 2003-12-06, 15:02   #13
Evgeny Dolgov
 

62558 Posts
Default Game continue!!!!!!!!!!!!!!!!!!

i found new method to generate prime numbers !!!!

using this helpfull test tool! Great thanks to authors
of this page

MILLER-RABIN PRIMALITY TEST

http://www.cryptomathic.com/labs/rab...alitytest.html

i generated simple prime number 7 digit - test ok PRIME

7 digits - ok prime
11 digits - ok prime
15 digits - ok prime
17 digits - ok prime
25 digits - ok prime
35 digits - ok prime
then i think next prime about 55 digits - but form field
cannot input more than 50 digits ;(((((

terrible

who can help?
  Reply With Quote
Old 2003-12-06, 15:08   #14
andi314
 
andi314's Avatar
 
Nov 2002

2×37 Posts
Default

post the number in here please and i will test it for you!!
andi314 is offline   Reply With Quote
Old 2003-12-06, 15:13   #15
Evgeny Dolgov
 

24·32·11 Posts
Default

More detail

this new method based on asymetric prime rule.
(30 minutes i used it and then success)

this new diffrent from last that i put in previous messages

more details on testing

# of digits | result

7 success
8 fail
9 fail
10 fail
11 success
12 fail
13 fail
14 fail
15 success
16 fail
17 success
18 fail
19 fail
20 fail
21 fail
22 fail
23 fail
24 fail
25 success
26 fail
27 fail
28 fail
29 fail
30 fail
31 fail
32 fail
33 fail
34 fail
35 success
...

next ...... can't input more than 50 digits
ithink i need 55 digits for next success test

Evgeny Dolgov
  Reply With Quote
Old 2003-12-06, 15:15   #16
andi314
 
andi314's Avatar
 
Nov 2002

2·37 Posts
Default

you can use http://www.alpertron.com.ar/ECM.HTM to look if your number is prime
andi314 is offline   Reply With Quote
Old 2003-12-06, 15:25   #17
Evgeny Dolgov
 

23·1,117 Posts
Default

ok

it's more complex than previos test page

help me please

what are the input fields i must use?

for example lets start from known prime 127

And Andy
tell me please about yourself
are you programmer?

i need to know who helps me

thanks for reply
  Reply With Quote
Old 2003-12-06, 15:43   #18
andi314
 
andi314's Avatar
 
Nov 2002

2×37 Posts
Default

Paste your number you want to test in the first box and if this number is prime the box underneath wil show it to you.

I'm a programmer ( dont know if im good) but i could help you
andi314 is offline   Reply With Quote
Old 2003-12-06, 15:53   #19
Evgeny Dolgov
 

18A416 Posts
Default

ok

that prime 35 digits

10000000000000000100000000000000003

i'll try to find next
  Reply With Quote
Old 2003-12-06, 15:57   #20
Evgeny Dolgov
 

23·3·59 Posts
Default

all this numbers are prime

1001003

10000100003

100000010000003

10000000100000003

1000000000001000000000003

10000000000000000100000000000000003
  Reply With Quote
Old 2003-12-06, 17:15   #21
M29
 
M29's Avatar
 
Dec 2003

22·41 Posts
Default

Quote:
Originally posted by Evgeny Dolgov
that prime 35 digits
Does your algorithm work only in decimal (base-10) ?

Why?
M29 is offline   Reply With Quote
Old 2003-12-06, 18:17   #22
nfortino
 
nfortino's Avatar
 
Nov 2003

3×5×11 Posts
Default

It is possible the algorithm will produce many primes in other bases, but only by a fluke. I assume the method was created using the well known divisability rules in decimal (i.e if the sum of the digits is divisible by 3, then the number is divisible by 3, if the number ends in 0 or 5 it is divisble by five...) These rules are base specific. It is worth noting that this type of number will never be prime in bases 6,9,12..., because the number will always be divisible by 3 (in these bases any number ending in 3 is), and in base six, they will also be divisible by 5.
nfortino is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Unique Groupings found in the first 49 mersenne numbers ONeil ONeil 27 2018-12-03 01:52
I think I found proof that no odd perfect numbers exist! Philly314 Aliquot Sequences 3 2014-11-16 14:58
How to generate base10 representation of Mersenne-prime perfect numbers? James Heinrich Miscellaneous Math 10 2012-03-08 07:20
Shortest sequence of numbers not found in M43 Xyzzy Miscellaneous Math 41 2008-11-08 17:57
Effective way to generate prime numbers (infinitive) Evgeny Dolgov Math 1 2003-12-08 09:25

All times are UTC. The time now is 09:05.

Mon May 10 09:05:26 UTC 2021 up 32 days, 3:46, 0 users, load averages: 3.10, 2.42, 2.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.