mersenneforum.org > Math Calculating E based on B1
 Register FAQ Search Today's Posts Mark Forums Read

 2012-02-22, 03:18 #1 c10ck3r     Aug 2010 Kansas 547 Posts Calculating E based on B1 I have a quick question about a small part of the P-1 algorithm. I accept that it is not efficient to store 32EP, but have a question about calculating the E. So, I will use a specific example in order to see if I fully grasp the concept. Let B1=10000, and ignore B2. The E is calculated based on (this is the question, please confirm) (9973 primorial)*(97 primorial)*(19 primorial)*(7 primorial)*(5 primorial)*(3^3*2^8). Is there any way to simplify this in layman's terms, or is this about as simplified as it gets? Thanks for the help! Johann
2012-02-22, 06:29   #2
LaurV
Romulan Interpreter

Jun 2011
Thailand

210368 Posts

Quote:
 Originally Posted by c10ck3r I have a quick question about a small part of the P-1 algorithm. I accept that it is not efficient to store 32EP, but have a question about calculating the E. So, I will use a specific example in order to see if I fully grasp the concept. Let B1=10000, and ignore B2. The E is calculated based on (this is the question, please confirm) (9973 primorial)*(97 primorial)*(19 primorial)*(7 primorial)*(5 primorial)*(3^3*2^8). Is there any way to simplify this in layman's terms, or is this about as simplified as it gets? Thanks for the help! Johann
You got it right, and there is no "shorter way to write that product down". When you compute it, however, taking the maximum power first would speed it up a little (like 2^13*3^8*...).

 Similar Threads Thread Thread Starter Forum Replies Last Post irina Programming 6 2018-05-28 13:50 diep Homework Help 9 2014-07-12 12:14 Uncwilly Lounge 5 2013-05-15 23:29 CRGreathouse Math 3 2009-08-25 14:11 amcfarlane Math 3 2005-01-02 19:34

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

Fri Sep 18 11:54:23 UTC 2020 up 8 days, 9:05, 0 users, load averages: 1.45, 1.75, 1.79

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.