mersenneforum.org > Data Largest known k?
 Register FAQ Search Today's Posts Mark Forums Read

2009-07-13, 16:42   #34
henryzz
Just call me Henry

"David"
Sep 2007
Liverpool (GMT/BST)

37·163 Posts

Quote:
 Originally Posted by 10metreh 1 is the smallest factor of any whole number.
it is not the smallest prime factor however

2009-07-13, 16:54   #35
10metreh

Nov 2008

1001000100102 Posts

Quote:
 Originally Posted by henryzz it is not the smallest prime factor however
Yes, but the gang were talking about the "smallest factor of a number". This is actually 1, but they were using it as the "smallest prime factor".

I notice that my posts in threads that are not in the Factoring Projects superforum often have the effect of drastically reducing the posting rate in that thread. What is the reason for this?

Oh yes, and I have guessed what everyone's reactions will be

 2009-07-13, 17:10 #36 TimSorbet Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 11·389 Posts Of course, trivially every natural number over 1 has at least two factors: 1 and itself. With Mersenne numbers these correspond to k=0 and k=(Mp-1)/2p, respectively. But it makes sense to restrict our search to k's such that 0 "every natural number over 1 has" so as to avoid any more pedantry :)
2009-07-13, 21:51   #37

"Richard B. Woods"
Aug 2002
Wisconsin USA

769210 Posts

Quote:
 Originally Posted by 10metreh I notice that my posts in threads that are not in the Factoring Projects superforum often have the effect of drastically reducing the posting rate in that thread. What is the reason for this?
Correlation is not causation. Maybe you're just habitually late to get into the discussions outside Factoring Projects. :-)

2009-07-17, 02:52   #38
MatWur-S530113

Apr 2007
Spessart/Germany

2×83 Posts

Quote:
 Originally Posted by plandon The biggest known smallest k is (M42643801-1)/(2*42643801) This thread is interesting. What is the average k? How often is k=1? or where is the data so that I can average it myself?
A factor of a Mersennenumber has k=1 if and only if the prime exponent p is a Sophie Germain prime (then 2p+1 is prime, too) congruent 3 mod 4.

It is not known wheather there are infinity many SG primes or not.

best regards,

Matthias

2009-07-17, 05:39   #39
Uncwilly
6809 > 6502

"""""""""""""""""""
Aug 2003
101×103 Posts

22·7·389 Posts

Quote:
 Originally Posted by MatWur-S530113 A factor of a Mersennenumber has k=1 if and only if the prime exponent p is a Sophie Germain prime (then 2p+1 is prime, too) congruent 3 mod 4.
In the range of 332192831 - 332399999 there are 347 with k=1.

 Similar Threads Thread Thread Starter Forum Replies Last Post a1call Probability & Probabilistic Number Theory 32 2017-11-29 13:59 Unregistered Information & Answers 24 2008-12-13 08:13 amcfarlane Math 6 2004-12-26 23:15 heryu Miscellaneous Math 10 2004-09-08 11:15 wfgarnett3 Lounge 7 2002-11-25 06:34

All times are UTC. The time now is 13:11.

Fri Feb 3 13:11:29 UTC 2023 up 169 days, 10:40, 1 user, load averages: 1.35, 1.10, 0.96