# The rank of primes

Brillhart – Lehmer – Selfridge algorithm provides a general primality proving method as long as you can factor P+1 or P-1. Therefore, for any prime number, when P+1 or P-1 get fully factored, the primality of any factors of P+1 or P-1 can also be proven by the same algorithm recursively.

For example, prime number P0=131, P0+1=132=2^2*3*11.

P1[1]=2 is trival prime, no recursion needed, recursion depth = 0;

P1[2]=3, P1[2]-1=2 is trival prime, one recursion, recursion depth = 1;

P1[3]=11; P1[3]+1=12=2^2*3; one more recursion from 3, recursion depth = 2;

So, P=131 has total maximum recursion depth 2+1 = 3.

We define the maximum recursion depth of the primality proving sequence using Brillhart – Lehmer – Selfridge algorithm as the rank of the prime number.

In this way, we can easily find, that

2 has the rank of 0;

3 is the smallest prime ranked 1;

11 is the smallest prime ranked 2;

131 is the smallest prime ranked 3;

The following Mathematica program is used to figure the rank of prime numbers until a rank 7 prime is found:

Fr[n_]:=

Module[{nm, np, fm, fp, szm, szp, maxm, maxp, thism, thisp, res, jm, jp},

If[n == 2, res = 0,

nm = n – 1; np = n + 1; fm = FactorInteger[nm]; fp = FactorInteger[np]; szm = Length[fm];

szp = Length[fp]; maxm = 0;

Do[thism = Fr[fm[[jm]][[1]]];

If[maxm < thism, maxm = thism], {jm, 1, szm}];

maxp = 0;

Do[thisp = Fr[fp[[jp]][[1]]];

If[maxp maxp, res = maxp]; res++]; res];

i=1;While[p = Prime[i]; s = Fr[p];[p, s] >>> “prime_rank.out”;s<7,i++]

The result:

1571 is the smallest prime ranked 4;

43717 is the smallest prime ranked 5;

5032843 is the smallest prime ranked 6;

1047774137 is the smallest prime ranked 7.

The result:

All Mersenne and Fermat primes have the rank of 1;

All Woodall, Cullen, General Woodall, General Cullen, General Fermat primes’ rank is one more than the rank of the highest ranked factor of k and n.

### 64 Comments

### Leave a Reply

You must be logged in to post a comment.

Hiya. Very nice blog!! Man .. Excellent .. Amazing .. I’ll bookmark your site and take the feeds also…I am satisfied to find so much useful information right here in the article. Thank you for sharing.

Right now it appears like Movable Type is the best blogging platform out there right now. (from what I’ve read) Is that what you’re using on your blog?

Thanks for the news! Just was thinking about it! By the way Happy New Year to all of you:D

Informative, but not convincing. Something is missing but what I can not understand. But I will say frankly: bright and benevolent thoughts!…

Hello! Read the pages not for the first day. Yes, the connection speed is not good. How can I subscribe? I would like to read you in the future!…

Sorry for the off-topic, could you tell where I can get such a nice pattern for my blog ?!…

It`s really useful! Looking through the Internet you can mostly observe watered down information, something like bla bla bla, but not here to my deep surprise. It makes me happy..!

I feel that is one of the most vital information for me. And i’m glad reading your post. But wanna remark on some common issues, The site taste is great, the articles is really nice : D. Good process, cheers

Yeah, now it’s clear !… And firstly I did not understand very much where there was the link with the title itself !!…

As usual, the webmaster posted correctly..!

Right from this article begin to read this blog. Plus a subscriber:D

Scribbler, give me a student’s record-book!)))

As usual, the webmaster posted correctly..!

Strange but true. Your resource is expensive. At least it could be sold for good money on its auction!…

Sent the first post, but it wasn`t published. I am writing the second. It’s me, the African tourist.

Yeah� I read and I understand that I do not understand anything what it is about:D

I almost accidentally visited to this site, but stayed here for a long time. Stayed because everything was very interesting. Surely will share with all my friends!…

Hello, I really liked this information, I hope you continue updating, Greetings

Yeah, it is clear now !… Just can not figure out how often do you update your blog?!…

This is really interesting, You are a very skilled blogger.I have joined your rss feed and look forward to seeking more of your great post.Also, I have shared your website in my social networks!

Read, of course, far from my topic. But still, we can work together. How do you feel about trust management?!…

The very next time Someone said your blog post, I hope that it doesnt disappoint me as much as this place. What i’m saying is, Yes, it was my choice to read, but I actually thought youd have something interesting to state. All I hear is a variety of whining about something that you could fix should you werent too busy trying to find attention.

Gripping! I would like to listen to the experts` views on the subject!!…

This article is for professionals..!

Every time I come back here again and don`t get disappointed..!

Cool! You have answered. I’ll take a quote! The meaning of life and everything else. Decided. No kidding!…

Hello! How do you feel about young composers?!…

Uh, well, explain me a please, I am not quite in the subject, how can it be?!…

Edidn`t think about that. I’ll tell my mother, she won`t believe it..!

52. “The road will be overcome by that person, who goes.” I wish you never stopped and be creative – forever..!

Simply wanna input that you have a very decent site, I enjoy the design and style it actually stands out.

An attention-grabbing discussion is really worth comment. I think you ought to create more on this matter, it would not be a taboo issue but usually folks are not sufficient to talk on such subjects. Into the following. Cheers

Magnificent website. A lot of helpful info here. I’m sending it to some friends ans additionally sharing in delicious. And naturally, thanks to your sweat!

You could certainly see your expertise in the work you write. The world hopes for more passionate writers such as you who are not afraid to say how they believe. Always follow your heart.

I’ll immediately take hold of your rss feed as I can not to find your e-mail subscription hyperlink or e-newsletter service. Do you have any? Kindly let me recognise in order that I may just subscribe. Thanks.

Thank you, I have recently been searching for information approximately this topic for a while and yours is the best I have came upon till now. However, what concerning the bottom line? Are you certain in regards to the source?

I’ll right away clutch your rss as I can’t to find your e-mail subscription hyperlink or newsletter service. Do you’ve any? Kindly permit me recognise so that I may just subscribe. Thanks.

Please let me know if you’re looking for a writer for your site. You have some really great articles and I think I would be a good asset. If you ever want to take some of the load off, I’d absolutely love to write some articles for your blog in exchange for a link back to mine. Please blast me an email if interested. Many thanks!

Pretty great post. I simply stumbled upon your blog and wanted to say that I have truly loved browsing your blog posts. After all I will be subscribing in your feed and I am hoping you write once more soon!

great issues altogether, you simply received a logo new reader. What might you suggest in regards to your post that you made some days ago? Any positive?

Gee whiz, and I thouhgt this would be hard to find out.

It’s about time soemnoe wrote about this.

Check that off the list of tihgns I was confused about.

Good post. I study one thing tougher on different blogs everyday. It will at all times be stimulating to learn content material from other writers and observe just a little one thing from their store. Id favor to make use of some with the content material on my weblog whether or not you dont mind. Natually Ill provide you with a link on your web blog. Thanks for sharing.

increadible that this thing really works. After reading your post I understood it completely thanks so much

Useful blog website, keep me personally through searching it, I am seriously interested to find out another recommendation of it.

У вас можно статьи копировать ?

–

It is possible to copy articles from you?

Super 🙂

I like gathering useful information , this post has got me even more info! .

nice post. thanks.

You made some good points there. I searched this subject and found out that many people will agree with your blog. My kindest regards, Suzanne.

Interesting article and one which should be more widely known about in my view. Your level of detail is good and the clarity of writing is excellent. I have bookmarked it for you so that others will be able to see what you have to say.

Stumbled across from google, and read your great post

Took me time to read the whole article, the article is great but the comments bring more brainstorm ideas, thanks.

– Johnson

Really nice and impressive blog i found today.

very well

information you write it very clean. I’m very lucky to get this information from you.

Pretty nice post. I just stumbled upon your blog and wanted to say that I have really enjoyed browsing your blog posts. In any case I’ll be subscribing to your feed and I hope you write again soon!

Very good sharing this.

Amiable brief and this post helped me alot in my college assignement. Gratefulness you as your information.

great share, great article, very usefull for me…thank you

Very good journey and experience!

Good article Thank you so much

Great sharing this.

Nice article. Thank you for this info